개요
- First-Come, First-Served scheduling
- FSCS scheduling, FIFO scheduling
- FCFS 스케줄링, 선입선처리 스케줄링, 선입선출 스케줄링
- 가장 단순한 스케줄링
- CPU 요청 순서대로 할당
- 먼저 사용신청을 한 프로세스부터 차례로 CPU를 할당함
- 비선점 스케줄링 중 한가지
예시 1
| 프로세스 | 버스트 시간 | 대기 시간 | 턴어라운드 시간 |
|---|---|---|---|
| P1 | 24 | 0 | 24 |
| P2 | 3 | 24 | 27 |
| P3 | 3 | 27 | 30 |
| 평균 | - | 17 | 27 |
P1P2P3
242730
- 평균 대기 시간 = ( 0 + 24 + 27 ) / 3 = 17
예시 2
| 프로세스 | 버스트 시간 | 대기 시간 | 턴어라운드 시간 |
|---|---|---|---|
| P2 | 3 | 0 | 3 |
| P3 | 3 | 3 | 6 |
| P1 | 24 | 6 | 30 |
| 평균 | - | 3 | 27 |
P2P3P1
3630
- 평균 대기 시간 = ( 6 + 0 + 3 ) / 3 = 3