41.디스크 입·출력 요청 대기 큐에 다음과 같은 순서로 기억되어 있다. 현재 헤드가 53에 있을 때, 이들 모두를 처리하기 위한 총이동 거리는 얼마인가? (단, FCFS 방식을 사용한다.)

해설

First-come-first-served(FCFS) 방식은 시스템에 들어와 가장 오랫동안 기다린 프로세스를 선택하여 처리한다. 즉 처리 순서는 대기 큐에 있는 순서 (98->183->37->122->14->124->65->67)이다. 현재 헤드가 53에 있으므로 98까지의 이동거리는 45이다. 다음 98에서 183까지의 이동거리는 85 다음 183에서 37까지의 이동거리는 146 다음 37에서 122까지의 이동거리는 85 다음 122에서 14까지의 이동거리는 108 다음 14에서 124까지의 이동거리는 110 다음 124에서 65까지의 이동거리는 59 다음 65에서 67까지의 이동거리는 2 즉 총 이동거리는 45+85+146+85+108+110+59+2 = 640 이다.