45.현재 헤드 위치가 53에 있고 트랙 0번 방향으로 이동 중이다. 요청 대기 큐에는 다음과 같은 순서의 액세스 요청이 대기 중일 때 SSTF 스케줄링 알고리즘을 사용한다면 헤드의 총 이동거리는 얼마인가?

해설

SSTF는 탐색 시간이 가장 짧은 순서대로 실행된다. 1. 숫자 크기대로 정렬 14 37 53 65 67 98 122 124 203 2. 53일 기준으로 짧은 거리 계산 53 -> 65 -> 67-> 37-> 14-> 98-> 122 -> 124 -> 203 이 순서대로 진행 각 거리를 더하면 256이 나온다.