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

해설

*SSTF(Shortest Seek Time First) - 탐색 거리가 가장 짧은 요청이 먼저서비스를 받는다. - 가운데 트랙이 안쪽잉나 바깥쪽 트랙보다 서비스를 받을 확률이 높다. - 헤드에서 멀리 떨어진 요청은 기아상태(starvation)가 발생 할 수 있다. >> 헤드의 현재 위치 50 에서 >> 50 > 40> 70 > 80 > 100 > 120 > 13 > 180 > 200 > 15 > 0 순이다. >> 탐색거리를 계산하면 >> 10+30+10+20+20+10+50+20+185+15=370