다음 표는 단일 중앙처리장치에 진입한 프로세스의 도착 시간과 그 프로세… | [9급 지방직 컴퓨터일반] 18년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 18년 1회차
다음 표는 단일 중앙처리장치에 진입한 프로세스의 도착 시간과 그 프로세스를 처리하는 데 필요한 실행 시간을 나타낸 것이다. 비선점 SJF(Shortest Job First) 스케줄링 알고리즘을 사용한 경우, P1, P2, P3, P4 프로세스 4개의 평균 대기 시간은? (단, 프로세스 간 문맥 교환에 따른 오버헤드는 무시하며, 주어진 4개의 프로세스 외에 처리할 다른 프로세스는 없다고 가정한다)
| 프로세서 | 도착 시간(ms) | 실행 시간(ms) |
|---|---|---|
| P1 | 0 | 5 |
| P2 | 3 | 6 |
| P3 | 4 | 3 |
| P4 | 6 | 4 |
1
3ms
2
3.5ms
3
4ms
4
4.5ms
해설
평균 대기 시간은 3ms이다.
시각 0에는 P1만 있으므로 P1이 0~5ms에 실행된다. 시각 5에는 P2(6ms)와 P3(3ms)가 대기 중이므로 짧은 P3가 5~8ms에 실행된다.
시각 8에는 P2(6ms)와 P4(4ms) 중 P4가 8~12ms, 마지막으로 P2가 12~18ms에 실행된다.대기 시간은 P1 0, P2 12 − 3 = 9, P3 5 − 4 = 1, P4 8 − 6 = 2ms이다.
합계 12ms를 4로 나누면 평균 3ms가 된다.
- 3.5ms는 대기 시간 합이 14ms일 때의 값으로, 비선점 SJF 순서(P1→P3→P4→P2)로 구한 합 12ms와 맞지 않는다.
- 4ms는 대기 시간 합이 16ms일 때의 값으로, 짧은 작업을 먼저 고르는 SJF 순서를 따르지 않은 결과이다.
- 4.5ms는 대기 시간 합이 18ms일 때의 값으로, 위 실행 순서에서 나오지 않는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.