디스크 스케줄링 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
18번째 줄: | 18번째 줄: | ||
== 종류 == | == 종류 == | ||
=== FCFS === | === [[FCFS]] === | ||
;First Come First Served | ;First Come First Served | ||
먼저들어온 요청부터 처리 | 먼저들어온 요청부터 처리 | ||
25번째 줄: | 25번째 줄: | ||
* 비효율적 | * 비효율적 | ||
=== SSTF === | === [[SSTF]] === | ||
;Shortest Seek Time First | ;Shortest Seek Time First | ||
현재 헤드 위치에서 가장 가까운 트랙부터 처리 | 현재 헤드 위치에서 가장 가까운 트랙부터 처리 | ||
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 === | ||
71번째 줄: | 63번째 줄: | ||
=== Eschenbach === | === Eschenbach === | ||
* 부하가 큰 항공 시스템을 위해 개발 | * 부하가 큰 항공 시스템을 위해 개발 | ||
* 탐색 시간과 회전 지연 시간을 최적화하기 위한 최초의 기법 | * 탐색 시간과 회전 지연 시간을 최적화하기 위한 최초의 기법 | ||
* C-SCAN처럼 전체 트랙을 한바퀴 돌 동안 요청을 재배열 |