2018년 1회 정보처리기사 기출문제 58번

58. FIFO 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다. 이 때 모든 작업들의 평균 반환시간(turn around time)은? (단, 소수점 이하는 반올림 처리한다.)

① 12         ❷ 36

③ 58         ④ 69

300x250

 

😊 이 문제는 FIFO(First In First Out) 스케줄링 방식에 따라 평균 반환시간(Turnaround Time) 을 구하는 문제예요.

---

✅ 용어 정리부터 시작해볼게요!

용어 설명

도착시간 (Arrival Time)	작업이 시스템에 도착한 시간
CPU 사용시간 (Burst Time)	작업이 CPU를 사용하는 데 걸리는 시간
반환시간 (Turnaround Time)	작업이 완료될 때까지 걸린 시간 (완료시간 - 도착시간)
FIFO 스케줄링	먼저 도착한 작업부터 처리하는 방식

---

🔍 문제 분석

표를 다시 정리해볼게요!

작업 도착시간 CPU 사용시간

JOB 1	0	13
JOB 2	3	35
JOB 3	8	10

FIFO 방식이므로 도착 순서대로 처리해요.
도착시간이 빠른 순서: JOB 1 → JOB 2 → JOB 3

---

⏱️ 수행 과정 (Gantt Chart)

1. JOB 1
   • 도착시간: 0
   • 시작시간: 0
   • 종료시간: 0 + 13 = 13
2. JOB 2
   • 도착시간: 3 (이미 도착해 있음)
   • 시작시간: 13
   • 종료시간: 13 + 35 = 48
3. JOB 3
   • 도착시간: 8 (이미 도착해 있음)
   • 시작시간: 48
   • 종료시간: 48 + 10 = 58

---

🧮 반환시간 계산

작업 도착시간 종료시간 반환시간 = 종료시간 - 도착시간

JOB 1	0	13	13 - 0 = 13
JOB 2	3	48	48 - 3 = 45
JOB 3	8	58	58 - 8 = 50

---

📊 평균 반환시간

평균 반환시간=13+45+503=1083=36\text{평균 반환시간} = \frac{13 + 45 + 50}{3} = \frac{108}{3} = \boxed{36}

---

✅ 정답: ② 36

---

🎯 요약

작업 도착시간 CPU 사용시간 종료시간 반환시간

JOB 1	0	13	13	13
JOB 2	3	35	48	45
JOB 3	8	10	58	50
평균 반환시간	-	-	-	36

---