디스크 스케줄링 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
36번째 줄: | 36번째 줄: | ||
;aka. 엘리베이터 알고리즘 | ;aka. 엘리베이터 알고리즘 | ||
실린더의 양쪽 끝을 왕복하여 진행 방향에 있는 요청 처리 | 실린더의 양쪽 끝을 왕복하여 진행 방향에 있는 요청 처리 | ||
* SSTF의 응답시간 편차를 극복하기 위해 Denning이 제안 | * SSTF의 응답시간 편차를 극복하기 위해 Denning이 제안 | ||
* 현재 가장 널리 사용됨(C-SCAN 포함) | * 현재 가장 널리 사용됨(C-SCAN 포함) | ||
46번째 줄: | 45번째 줄: | ||
;Circular SCAN | ;Circular SCAN | ||
한쪽 방향으로 진행하며 진행 방향에 있는 요청 처리 | 한쪽 방향으로 진행하며 진행 방향에 있는 요청 처리 | ||
* SCAN의 응답시간 편차 개선 | * SCAN의 응답시간 편차 개선 | ||
* 처리할 블럭이 없어도 끝까지 이동하므로 비효율적 | * 처리할 블럭이 없어도 끝까지 이동하므로 비효율적 | ||
=== LOOK === | === LOOK === | ||
* SCAN과 같이 처리하되, 처리 블럭이 있는 첫 지점, 마지막 지점 까지만 이동 | * SCAN과 같이 처리하되, 처리 블럭이 있는 첫 지점, 마지막 지점 까지만 이동 | ||
* 진행여부 결정에 오버헤드 발생 | * 진행여부 결정에 오버헤드 발생 | ||
57번째 줄: | 54번째 줄: | ||
=== C-LOOK === | === C-LOOK === | ||
;Circular Look | ;Circular Look | ||
* C-SCAN과 같이 처리하되, 처리 블럭이 있는 첫 지점부터 시작하고 더이상 처리할 블럭이 없으면 되돌아 옴 | * C-SCAN과 같이 처리하되, 처리 블럭이 있는 첫 지점부터 시작하고 더이상 처리할 블럭이 없으면 되돌아 옴 | ||
* 진행여부 결정에 오버헤드 발생 | * 진행여부 결정에 오버헤드 발생 | ||
=== SLTF === | === SLTF === |