처음으로

정보처리산업기사

2016년 08월 21일 기출문제

76. 다음과 같은 트랙이 요청되어 큐에 도착하였다. 모든 트랙을 서비스하기 위하여 LOOK 스케줄링 기법이 사용되었을 때 모두 몇 트랙의 헤드 이동이 생기는가? (단, 현재 헤드의 위치는 50 트랙 이고 헤드는 트랙 0 방향으로 움직이고 있다.)

5.gif

*해설

<문제 해설>
LOOK 스케줄링은 SCAN 스케줄링을 의미한다.
SCAN 스케줄링은 탐색[검색]거리 짧은요청 방향으로 선출 후 반대로 돌아감.
즉 현제 헤더위치는 50트랙이고 0방향으로 움직이고 있다고 예가 있다.
50 > 40 > 35 > 10 도착 후 반대로 > 55
10----5----25------------------45만큼의 거리를 이동하였으므로 총 85의 이동을 한다.
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...