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

1
202
2
236
3
240정답
4
320
해설
SSTF(Shortest Seek Time First) =》현재 헤더의 위치에서 좌우로 가장짧은탐색시간을 갖는 놈에가는것 1. 요청대기 큐를 정렬한다 =》14 .37.53.65.67.98.122.124.187 2. 현재 헤더위치에서 좌우로 가장 가까운놈에게 접근 =》53>65>67>37>14>98>122>124>187 이동거리=(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(187-124)=240