← 회차 전체 문제

공개 기출자동 검사 완료2022년 국가직 기출 · 컴퓨터일반 · 운영체제 · 20번

디스크 큐에 다음과 같이 I/O 요청이 들어와 있다. 최소탐색시간우선 (SSTF) 스케줄링 적용 시 발생하는 총 헤드 이동 거리는? (단, 추가 I/O 요청은 없다고 가정한다. 디스크 헤드는 0부터 150까지 이동 가능하며, 현재 위치는 50이다)

디스크 큐의 I/O 요청 순서: 80, 20, 100, 30, 70, 130, 40

1
100
오답 이유100은 20에서 70으로 이동하는 50트랙 등 일부 구간을 누락한 값이다.
2
140
정답 근거SSTF 순서 50→40→30→20→70→80→100→130의 이동량 합이 140이므로 정답이다.
3
180
오답 이유180은 현재 위치에서 매번 가장 가까운 요청을 선택한 실제 이동 합보다 40 크다.
4
430
오답 이유430은 요청 트랙 번호를 단순히 더한 값에 가깝고 연속 위치 사이 거리의 합이 아니다.

정답·상세해설

정답 2번

SSTF는 현재 헤드에서 가장 가까운 미처리 요청을 반복해 선택한다. 50에서 시작하면 40→30→20→70→80→100→130 순으로 처리하고 이동 거리는 10+10+10+50+10+20+30=140이다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 공개 기출
검수 상태: 자동 검사 완료
해설 작성·검수: 정처LAB 자동 검사
최종 검수: 자동 검사 완료

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내