운영체제정보처리산업기사 · 2016년08월21일 · 76/100
76.다음과 같은 트랙이 요청되어 큐에 도착하였다. 모든 트랙을 서비스하기 위하여 LOOK 스케줄링 기법이 사용되었을 때 모두 몇 트랙의 헤드 이동이 생기는가? (단, 현재 헤드의 위치는 50 트랙 이고 헤드는 트랙 0 방향으로 움직이고 있다.)
1
50
2
85정답
3
105
4
110
해설
LOOK 스케줄링은 SCAN 스케줄링을 의미한다. SCAN 스케줄링은 탐색[검색]거리 짧은요청 방향으로 선출 후 반대로 돌아감. 즉 현제 헤더위치는 50트랙이고 0방향으로 움직이고 있다고 예가 있다. 50 > 40 > 35 > 10 도착 후 반대로 > 55 10----5----25------------------45만큼의 거리를 이동하였으므로 총 85의 이동을 한다.