실제 기출자료 분류 확인9급 전산 · 2026년 1회 컴퓨터일반 · 19번

디스크 스케줄링 기법 중 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
오답 이유70에서 105까지의 거리는 35이고 120까지는 50이므로 120을 105보다 먼저 처리할 수 없다.
3
70 → 65 → 105 → 120 → 15 → 8 → 4
오답 이유시작 위치 50에서는 65까지 거리가 15, 70까지 거리가 20이므로 70보다 65가 먼저 선택되어야 한다.
4
70 → 65 → 120 → 15 → 8 → 4 → 105
오답 이유50에서 70보다 65가 가깝고, 120 처리 뒤에도 105가 남아 있는데 이를 맨 마지막으로 미루는 것은 SSTF 규칙에 어긋난다.

ANSWER & EXPLANATION

정답 1번

SSTF는 현재 헤드에서 가장 가까운 요청을 고른다. 50에서 65, 70, 105, 120, 15, 8, 4 순으로 선택된다.

CONTENT RECORD