2019년 3회 정보처리기사 기출문제 57번

57. 다음과 같은 3개의 작업에 대하여 FCFS 알고리즘을 사용할 때, 임의의 작업 순서로 얻을 수 있는 최대 평균 반환 시간을 T, 최소 평균 반환 시간을 t라고 가정했을 경우 T-t의 값은?

    ① 3            ② 4

    ③ 5            ❹ 6

 

 

 

---

✅ 기본 개념: FCFS 스케줄링

• FCFS는 먼저 들어온 순서대로 작업을 처리하는 방식
• 각 작업의 반환시간 = 작업이 끝난 시간 - 도착 시간 (여기서는 도착 시간은 모두 0으로 가정)
• 평균 반환시간 = 모든 작업의 반환시간의 합 / 작업 수

---

📊 주어진 데이터

프로세스 실행시간

P1	9
P2	3
P3	12

총 가능한 순열(순서): 3! = 6가지
이 중에서 **평균 반환 시간이 가장 큰 경우(T)**와 **가장 작은 경우(t)**를 찾아야 해요.

---

🧮 순열별 평균 반환시간 계산

① P1 → P2 → P3

프로세스 실행시간 시작 시간 종료 시간 반환 시간

P1	9	0	9	9
P2	3	9	12	12
P3	12	12	24	24

• 평균 반환시간 = (9 + 12 + 24) / 3 = 15

---

② P2 → P1 → P3

프로세스 실행시간 시작 시간 종료 시간 반환 시간

P2	3	0	3	3
P1	9	3	12	12
P3	12	12	24	24

• 평균 반환시간 = (3 + 12 + 24) / 3 = 13

---

③ P2 → P3 → P1

| P2 (3) → P3 (12) → P1 (9) |

• 종료 시점: 3, 15, 24
• 반환 시간: 3, 15, 24 → 평균 = (3 + 15 + 24) / 3 = 14

---

④ P3 → P1 → P2

| 종료 시점: 12, 21, 24 → 반환 시간: 12, 21, 24 → 평균 = (12 + 21 + 24)/3 = 19

---

⑤ P3 → P2 → P1

| 종료 시점: 12, 15, 24 → 반환 시간: 12, 15, 24 → 평균 = 17

---

⑥ P1 → P3 → P2

| 종료 시점: 9, 21, 24 → 반환 시간: 9, 21, 24 → 평균 = 18

---

🧾 정리

순서 평균 반환시간

P2 → P1 → P3	13 (최소 t)
P3 → P1 → P2	19 (최대 T)

---

🎯 최종 계산

• T - t = 19 - 13 = 6

---

✅ 정답: ❹ 6

---

💡 꿀팁: 평균 반환시간 줄이는 팁

• 실행시간이 짧은 작업부터 먼저 수행할수록 평균 반환시간이 줄어들어요!
• 즉, FCFS에서도 짧은 작업 먼저 배치하면 평균이 낮아짐 😊

---