운영체제정보처리기사(구) · 2014년05월25일 · 49/100
49.현재 헤드 위치가 53에 있고 트랙 0번 방향으로 이동 중 이었다. 요청 대기 큐에는 다음과 같은 순서의 액세스 요청이 대기 중일 때 SSTF 스케줄링 알고리즘을 사용한다면 헤드의 총 이동 거리는 얼마인가? (단, 가장 안쪽 트랙은 0번 트랙이다.)

1
202
2
236정답
3
256
4
320
해설
탐색거리가 짧은 순서대로 나열. 이동순서: 53 65 67 37 14 98 122 124 183 | | | | | | | | 이동거리: 12 + 2 + 30 + 23 + 84 + 24 + 2 + 59 = 236