문제 6번
- SCAN방식 (초기 헤드 30, 0방향)
- 작업대기 큐 : 7 46 15 38 3
- 헤드의 총 트랙 이동 거리를 구하시오.
SCAN : 끝까지 간 뒤 반대 방향으로,
30 -> 0 -> 46
따라서 76입니다.
해설에는 30->15->7->3->38->46
답은 70입니다.
SCAN이라면 30->15->7->3 (->0) ->38->46
0까지 가서 76 아닌가요?
해설대로라면 SCAN, LOOK의 차이가 없는 건가요??
안녕하세요.
이 문제는 조금 독특한 문제로 실제 문제에서는
보기가
① 39
② 59
③ 70
④ 151
로 제시되어 있어 이 중에서 답을 찾아야 하는 문제였습니다.
즉 SCAN 기법은 진행 방향의 모든 요청을 서비스하고 진행 방향의 끝까지 이동한 후 역방향의 요청을 서비스하는 것이지만, 이 문제와 같이 작업 대기 큐에 표시된 트랙으로만 이동해야 답을 찾을 수 있는 문제가 출제되기도 합니다.
문제와 보기를 보고 융통성 있게 정답을 찾아야 한다는 것! 잊지마세요.
오늘도 즐거운 하루 되세요.
-
*2015-08-06 09:12:04
안녕하세요.
이 문제는 조금 독특한 문제로 실제 문제에서는
보기가
① 39
② 59
③ 70
④ 151
로 제시되어 있어 이 중에서 답을 찾아야 하는 문제였습니다.
즉 SCAN 기법은 진행 방향의 모든 요청을 서비스하고 진행 방향의 끝까지 이동한 후 역방향의 요청을 서비스하는 것이지만, 이 문제와 같이 작업 대기 큐에 표시된 트랙으로만 이동해야 답을 찾을 수 있는 문제가 출제되기도 합니다.
문제와 보기를 보고 융통성 있게 정답을 찾아야 한다는 것! 잊지마세요.
오늘도 즐거운 하루 되세요.