스캔 및 검색 디스크 예약

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

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

첫 번째 시나리오의

출처

2012-06-20 Grulli

당신이 무엇을 요구하는지 파악하는 것은 정말로 어렵습니다. –

어떤 교과서입니까? – sblom

헌터, 너는 그 질문을 이해하지 못하거나 대답을 찾기가 어렵다고 생각하니? – Grulli

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

SCAN으로

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

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

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

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

출처

2012-06-20 18:46:43 gusbro

두 번째 부분은 있습니다. 기본적으로 SCAN에서 요청이 없을 때 디스크가 계속 돌아가거나 새 요청이 나타날 때까지 디스크가 멈추는 경우 기본 부분이 첫 번째 부분이었습니다. – Grulli

@ Grulli : 처방되지 않았습니다. 일반적으로 디스크는 머리를 주차하기 전에 잠시 동안 회전을 계속하므로 특정 구현에 따라 달라집니다. 디스크 스케줄링을 공부할 때 대개 보류중인 요청이 있다고 가정합니다. – gusbro

답변

관련 문제