FCFS 스케줄링

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 같이 보기

• SJF 스케줄링
• 우선순위 스케줄링
• 스케줄링 알고리즘
• 선입선처리

5 참고

• http://scanftree.com/operating-system/fcfs