문제 19정답을 고른 뒤 해설을 펼쳐보세요.
디스크 스케줄링 기법 중 SSTF를 사용하여 다음과 같은 작업 대기 큐(디스크 큐)의 작업을 처리하고자 하는 경우, 처리되는 트랙의 순서를 바르게 나열한 것은? (단, 추가 I/O 요청은 없다고 가정한다)
○ 작업 대기 큐: 15, 4, 8, 120, 65, 70, 105
○ 헤드 시작 위치: 50
- ①65 → 70 → 105 → 120 → 15 → 8 → 4정답
- ②65 → 70 → 120 → 105 → 15 → 8 → 4정답
- ③70 → 65 → 105 → 120 → 15 → 8 → 4정답
- ④70 → 65 → 120 → 15 → 8 → 4 → 105정답
정답·해설 펼치기정답·해설 접기
정답 ①SSTF 디스크 스케줄링
정답: 공식 최종정답 기준 · 검수 방식
정답 근거
정답은 ①입니다. SSTF는 현재 헤드 위치에서 탐색 거리가 가장 짧은 요청을 먼저 처리합니다. 50에서 가장 가까운 65(거리 15) → 70(5) → 이때 105(35)가 15(55)보다 가까우므로 105 → 120(15) → 15(105) → 8 → 4 순서가 됩니다.
보기별 검토
① 각 단계의 최단 거리 선택과 일치하므로 옳습니다.
② 105보다 먼 120을 먼저 처리하여 틀렸습니다.
③ 50에서 65가 70보다 가까운데 70을 먼저 처리하여 틀렸습니다.
④ 시작 순서부터 틀렸고, 105를 마지막에 처리하여 틀렸습니다.
풀이 요령 · 관련 개념
풀이 요령: 매 단계 「지금 위치에서 가장 가까운 것」만 고르면 됩니다. 분기점(70에서 105와 15 중 선택)만 거리 계산을 정확히 하면 나머지는 자동으로 정해집니다.