디스크 스케줄링 기법 중 SSTF를 사용하여 다음과 같은 작업 대기 큐… | [9급 국가직 컴퓨터일반] 26년 1회차 기출문제 상세 페이지
1[9급 국가직 컴퓨터일반] 26년 1회차
디스크 스케줄링 기법 중 SSTF를 사용하여 다음과 같은 작업 대기 큐
(디스크 큐)의 작업을 처리하고자 하는 경우, 처리되는 트랙의 순서를
바르게 나열한 것은? (단, 추가 I/O 요청은 없다고 가정한다)○ 작업 대기 큐: 15, 4, 8, 120, 65, 70, 105
○ 헤드 시작 위치: 50
1
65 → 70 → 105 → 120 → 15 → 8 → 4
2
65 → 70 → 120 → 105 → 15 → 8 → 4
3
70 → 65 → 105 → 120 → 15 → 8 → 4
4
70 → 65 → 120 → 15 → 8 → 4 → 105
해설
SSTF로 처리하면 65 → 70 → 105 → 120 → 15 → 8 → 4 순이다.
SSTF는 현재 헤드 위치에서 탐색 거리가 가장 짧은 요청을 먼저 처리한다.
50에서 65(거리 15, 70은 20)
65에서 70(거리 5)
70에서 105(거리 35, 15는 55)
105에서 120(거리 15)
120에서 15(거리 105) → 8 → 4
- 70 다음 120을 처리하는 순서: 70에서는 120(거리 50)보다 105(거리 35)가 가깝다.
- 70 → 65 → 105로 시작하는 순서: 50에서는 70(거리 20)보다 65(거리 15)가 가깝다.
- 70 → 65 → 120으로 시작해 105를 마지막에 두는 순서: 첫 선택부터 틀렸고, 120 다음에도 가장 가까운 요청을 고르지 않았다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.