FSCAN
FSCAN |
FSCAN은 읽기 및 쓰기 요청을 처리할 때 디스크의 암과 헤드의 움직임을 결정하는 디스크 스케줄링 알고리즘입니다.2개의 서브큐를 사용합니다.검사 중에 모든 요청은 첫 번째 큐에 있고 모든 새 요청은 두 번째 큐에 들어갑니다.따라서 새로운 요청의 서비스는 모든 오래된 요청이 처리될 때까지 연기됩니다.스캔이 완료되면 암이 첫 번째 대기열 항목으로 이동하고 처음부터 다시 시작됩니다.
분석.
FSCAN은 N-Step-SCAN과 함께 SSTF, SCAN 및 C-SCAN과 달리 "암스틱"을 방지합니다.이러한 다른 알고리즘의 암 스틱은 동일한 트랙에 대한 요청 스트림으로 인해 해당 트랙에서 디스크 암 진행이 중지되고 트랙에 대한 검색 금지 요청을 충족하는 것을 선호할 때 발생합니다.FSCAN은 요구를 2개의 큐로 분리하기 때문에 새로운 요구가 대기 큐에 들어가기 때문에 암은 외부 트랙으로의 스위프를 계속하기 때문에 '스틱'하지 않습니다.대기 큐의 요구가 이행될 때까지 더 오래 기다려야 한다는 점에서 분명한 트레이드오프가 있지만, 그 대신 FCAN은 모든 요구에 대해 더 공평합니다.
바리에이션
이 알고리즘에는 여러 가지 종류가 있을 수 있습니다.2개의 큐만 사용하는 것이 아니라 N개의 큐를 사용할 수 있습니다(N개의 큐가 2보다 큼).N개의 큐를 사용하면 특정 큐에 엔트리의 수가 제한되므로 참조 문자열 큐를 완료하는 데 걸리는 시간이 단축됩니다.따라서 큐의 스위핑 속도가 빨라지고 알고리즘의 응답 시간이 향상됩니다(「또한」항 참조).
「 」를 참조해 주세요.
기타 변형은 다음과 같습니다.
