FCFS 스케쥴링 (First Come First Service Scheduling)

FCFS 스케쥴링 (First Come First Service Scheduling)

---

I. 가장 단순한 비선점 스케줄링 방식, FCFS 스케쥴링의 개요

- CPU를 먼저 요청한 프로세스가 먼저 CPU를 배정 받는 선입 선출 방식의 비선점 스케쥴링 알고리즘

- 특징: 비선점 스케쥴링, 준비 상태 큐가 선형으로 구현, CPU 할당 후 작업 완료까지 다른 프로세스 대기, Convoy effect 발생

 

---

II. FCFS 스케쥴링의 알고리즘 및 알고리즘 설명

가. FCFS 스케쥴링의 알고리즘

- 단순한 형태의 비선점 스케쥴링 알고리즘으로 할당된 프로세스가 자원을 반납하거나 종료될 때까지 프로세스 전환 불가능 

 

나. FCFS 스케쥴링 알고리즘 설명

Process ID	도착 시간	실행 시간	대기 시간	반환 시간	설명
P1	0	10	0	10	- P1이 준비 상태 큐에서 나와 10초간 작업 수행 - 2초 후 P2가 도착하나 P1의 작업이 종료될 때까지 대기
P2	2	7	8	15	- P2는 8초간 대기 후 7초간 작업 수행 - 6초 후 P3가 도착하나 P1, P2 작업이 종료될 때 까지 대기
P3	6	10	11	21	- P3는 11초간 대기 후 10초간 작업 수행
평균시간		9	6.3	15.3	- 평균 실행시간 : (10+7+10)/3 - 평균 대기시간 : (0+8+11)/3  - 평균 반환시간 : (10+0 + 7+8 + 10+11)/3

- P1에서 P3까지 모든 작업을 처리하는데 걸린 시간은 27초로 확인되며 Burst Time 긴 프로세스가 CPU 독점