[문제해설] FIF0 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다. 이 때 모든 작업들의 평균 반환시간(turn around time)은?

전자계산기조직응용기사 필기 기출문제 해설(4과목 운영체제-FCFS(FIFO) 스케줄링)

---

FIF0 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다. 이 때 모든 작업들의 평균 반환시간(turn around time)은?

작업	도착시간	CPU 사용시간(burst time)
JOB 1 JOB 2 JOB 3	0 3 8	13 35 25

가. 16         나. 20

다. 33         라. 41

 

 

---

- 문제해설 -

 

운영체제가 준비 큐(Queue)에 대기하고 있는 프로세스를 선택하고 CPU에 할당하는 작업을 스케줄링(Scheduling)이라고 합니다. 이러한 스케줄링 알고리즘에는 FCFS(First Come First Served; = FIFO), SJF(Shortest-Job-First), RR(Round Robin), HRN(Highest Response-ratio Next) 등이 있으며, 이러한 스케줄링들은 잘 이해하고 있어야 합니다.

이 문제에서 요구하는 FIFO(First In First Out)는 스케줄링에서는 FCFS(First Come First Served)라는 용어로 더 많이 쓰이며. 이는 작업 대기 큐에 먼저 도착한 프로세스가 CPU에 먼저 할당되는 단순한 스케줄링입니다.
스케줄링 문제는 바(bar) 형태로 스케줄을 표현하는 간트 차트(Gantt chart)를 활용해야 정확합니다.

문제에서 제시된 작업표를 간트차트로 나타내 보겠습니다.

위의 간트 차트에서 보는 데로 반환시간은 (대기시간+실행시간)입니다.
이 문제에선 세 개의 JOB의 평균 반환시간을 구하라고 했으므로,

(JOB 1의 반환시간 + JOB 2의 반환시간 + JOB 3의 반환시간) ÷ 3

= (13 + 45 + 65) ÷ 3 = 41

정답은 라 입니다. 

 

 

 

https://youtube.com/playlist?list=PLboXycXmAIDuukQ2A6EvMZI-x1IMy3Xc-

전자계산기조직응용기사 필기