스캔 및 검색 디스크 예약

Question

디스크가 유휴 상태이지만 유휴 상태가되기 전에 읽기 헤드가 향하는 방향이 있다고 가정합니다. (읽기 헤드가 섹터 5이고 이전에 섹터 1을 읽었지만 지금은 요청이 없다고 가정하십시오.) 요청이 오면 이전에 읽었던 방향으로 읽기 헤드가 계속 이동하거나 다른 헤드를 선택할 수 있습니까? 방향? (예를 들어, 섹터 4에 대한 요청이 있다고 가정하면 긍정적 인 방향으로 계속해야할까요 아니면 즉시 되돌릴 수 있습니까?) LOOK은 단순히 돌아 오지만 SCAN이 끝까지 가야합니까?

또한 내가 바깥 쪽 (1에서 100까지)으로 향하고 있고 섹터 90으로 향하고 있다고하지만, 거기에 도착하기 전에 또 다른 요청이 나타납니다. 현재 위치와 섹터 90 사이에 있습니다. 90 살이 나 90 살까지 계속 머물러 있니?

첫 번째 시나리오의

Answer 1

(더는 보류중인 I/O를 디스크 실린더 (5)에있다 한) 바깥쪽으로 가서 4 실린더에 요청이 온다 :

SCAN으로

• 디스크의 헤드 것 여전히 필요가 없습니다 마지막 실린더로 이동하고 두 번째 시나리오에서는 실린더 4

에서 요청을 처리하기 위해 방향을 전환 할 수 있습니다 더 이상 요청 (당신이 실린더 바깥쪽으로 향하고있다가 없었으로 다음 표정으로 실린더 4

로 돌아가 90하지만 다른 요청을 받기 전에 현재 위치와 실린더 사이의 간격 90) :

이 경우 SCAN 또는 LOOK를 사용하면 현재 헤드 위치 아래에있는 서비스 대기중인 모든 요청을 처리 할 수 ​​있습니다. 따라서 예제에서 실린더 90에있는 서비스를 제공하기 전에 두 번째 요청을 처리합니다.