운영체제정보처리기사(구) · 2011년06월12일 · 56/100
56.현재 헤드 위치가 53에 있고 트랙 0번 방향으로 이동 중이다. 요청 대기 큐에는 다음과 같은 순서의 액세스 요청이 대기 중일 때 SSTF 스케줄링 알고리즘을 사용 한다면 헤드의 총 이동 거리는 얼마인가?
1
201
2
236
3
256정답
4
320
해설
SSTF 기법은 트랙 방향과 무관하고 가장 가까운 트랙 부터 옵니다. 답은 맞았지만 원래는 53-65-67-37-14-98-122-124-203이며 이동거리: 12+2+30+23+84+24+27+79= 256이 됩니다. /추가 총 헤드 이동거리 tip 53 -> 0 /1. 53에서 0까지 가는 거리 53 -> 203/ 2. 0에서 203까지 가는 거리 1 + 2 = 256