42.현재 헤드의 위치가 50에 있고 트랙 0번 방향으로 이동하며, 요청 대기 열에는 아래와 같은 순서로 들어 있다고 가정할 때 SSTF(Shortest Seek Time First)스케줄링 알고리즘에 의한 헤드의 총 이동 거리는 얼마인가?

해설

가장 가까운 쪽으로 계속 이동 시키면서 이동값을 더하기 해주면 된다. 50->40(10)->70(30)->80(10)->100(20)->120(20)->130(10)->150(20)->180(30)->200(20)->0(200) 10+30+10+20+20+10+20+30+20+200 = 370 간단하게 하려면 50->40(10) :0쪽으로 가장 가까운 숫자가 40이라 40으로 이동 40->200(160) : 40->0 X 40->70 O 70->0 X 70->80 O 80->0 X 80->100 O 이렇게 숫자들을 보면 200까지 값이 올라갈 수 밖에 없으므로 그냥 40->200으로 계산 200->0(200) : 마지막 0으로 이동 10+160+200= 370