← 회차 전체 문제공개 기출내용 검수 완료2026년 9급 국가직 공무원 컴퓨터일반 · 컴퓨터일반 · 디스크 스케줄링 · 19번
디스크 스케줄링 기법 중 SSTF를 사용하여 다음과 같은 작업 대기 큐(디스크 큐)의 작업을 처리하고자 하는 경우, 처리되는 트랙의 순서를 바르게 나열한 것은? (단, 추가 I/O 요청은 없다고 가정한다)
○ 작업 대기 큐: 15, 4, 8, 120, 65, 70, 105
○ 헤드 시작 위치: 50
- 1
65 → 70 → 105 → 120 → 15 → 8 → 4
정답 근거50에서 65까지는 15, 70까지는 20이므로 65를 먼저 처리한다. 이후 70에서 남은 요청 중 105가 가장 가깝고, 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 규칙에 어긋난다.
정답·상세해설정답 1번
SSTF는 현재 헤드에서 가장 가까운 요청을 고른다. 50에서 65, 70, 105, 120, 15, 8, 4 순으로 선택된다
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-09