FCFS(First Come First Served) 스케줄링

0 / 6

FCFS(First Come First Served) 스케줄링

먼저 온 프로세스를 먼저 실행한다. 준비 큐에 도착한 순서대로 줄을 세우고 맨 앞 프로세스부터 실행한다. 비선점형이라 한 번 실행을 시작하면 끝날 때까지 멈추지 않는다.

은행으로 치면: 번호표 순서대로 창구에서 일을 본다. 볼일이 짧은 손님도 앞사람 볼일이 끝날 때까지 기다린다.

1 / 6

0ms: P1 도착, 바로 실행

줄에 P1밖에 없으니 기다리지 않고 바로 실행된다. 실행 시간이 5ms라서 5ms에 끝난다.

2 / 6

1~3ms: P2·P3·P4가 도착한 순서대로 줄을 섬

P2가 1ms에, P3가 2ms에, P4가 3ms에 도착해 줄 뒤에 차례로 선다. 실행 시간이 2ms로 가장 짧은 P4도 맨 뒤다. FCFS는 실행 시간을 보지 않고 도착 순서만 본다.

3 / 6

5ms: P1이 끝나고 P2 실행 시작

줄 맨 앞인 P2가 실행된다. P2는 1ms부터 5ms까지 4ms를 기다렸다.

4 / 6

8ms: P2가 끝나고 P3 실행 시작

P3는 2ms부터 8ms까지 6ms를 기다렸다. P3는 실행 시간이 8ms로 가장 길다.

5 / 6

16ms: P3가 끝나고 P4 실행 시작

실행 시간이 2ms뿐인 P4가 긴 P3 뒤에서 3ms부터 16ms까지 13ms를 기다렸다. 짧은 작업이 긴 작업 뒤에 줄을 서면 이렇게 오래 기다린다(호위 효과, convoy effect).

6 / 6

18ms: 모두 끝남

기다린 시간은 P1 0ms, P2 4ms, P3 6ms, P4 13ms로 평균 5.75ms다. 다른 스케줄링도 같은 프로세스 네 개로 계산해서 이 값과 비교할 수 있다.