위키
포럼
도구
바뀐글
랜덤

"FCFS 스케줄링"의 두 판 사이의 차이

잔글 (봇: 자동으로 텍스트 교체 (-{{clear}} +{{zclear}}))
 
21번째 줄: 21번째 줄:
|}
|}


{{막대|24*15|P1|Blue}}{{막대|3*15|P2|Green}}{{막대|3*15|P3|DarkViolet}}{{clear}}
{{막대|24*15|P1|Blue}}{{막대|3*15|P2|Green}}{{막대|3*15|P3|DarkViolet}}{{zclear}}
{{막대숫자|24*15|24}}{{막대숫자|3*15|27}}{{막대숫자|3*15|30}}{{clear}}
{{막대숫자|24*15|24}}{{막대숫자|3*15|27}}{{막대숫자|3*15|30}}{{zclear}}


*평균 대기 시간 = ( 0 + 24 + 27 ) / 3 = 17
*평균 대기 시간 = ( 0 + 24 + 27 ) / 3 = 17
39번째 줄: 39번째 줄:
|}
|}


{{막대|3*15|P2|Green}}{{막대|3*15|P3|DarkViolet}}{{막대|24*15|P1|Blue}}{{clear}}
{{막대|3*15|P2|Green}}{{막대|3*15|P3|DarkViolet}}{{막대|24*15|P1|Blue}}{{zclear}}
{{막대숫자|3*15|3}}{{막대숫자|3*15|6}}{{막대숫자|24*15|30}}{{clear}}
{{막대숫자|3*15|3}}{{막대숫자|3*15|6}}{{막대숫자|24*15|30}}{{zclear}}


*평균 대기 시간 = ( 6 + 0 + 3 ) / 3 = 3
*평균 대기 시간 = ( 6 + 0 + 3 ) / 3 = 3

2020년 11월 1일 (일) 18:08 기준 최신판

1 개요[ | ]

First-Come, First-Served scheduling
FSCS scheduling, FIFO scheduling
FCFS 스케줄링, 선입선처리 스케줄링, 선입선출 스케줄링
  • 가장 단순한 스케줄링
  • CPU 요청 순서대로 할당
  • 먼저 사용신청을 한 프로세스부터 차례로 CPU를 할당함
  • 비선점 스케줄링 중 한가지

2 예시 1[ | ]

프로세스 버스트 시간 대기 시간 턴어라운드 시간
P1 24 0 24
P2 3 24 27
P3 3 27 30
평균 - 17 27

P1P2P3

242730

  • 평균 대기 시간 = ( 0 + 24 + 27 ) / 3 = 17

3 예시 2[ | ]

프로세스 버스트 시간 대기 시간 턴어라운드 시간
P2 3 0 3
P3 3 3 6
P1 24 6 30
평균 - 3 27

P2P3P1

3630

  • 평균 대기 시간 = ( 6 + 0 + 3 ) / 3 = 3

4 같이 보기[ | ]

5 참고[ | ]

원본 주소 "https://zetawiki.com/w/index.php?title=FCFS_스케줄링&oldid=603717"
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}