개념정리
- 순차 접근 방식: 순서대로 진행하며 접근하는 방식
- 직접 접근 방식: 저장 위치에 관계없이 직접 접근이 가능한 방식
내용정리
- 디스크 스케줄링: 자료에 접근하기 위해 디스크의 헤드가 움직이는 경로를 결정하는 기법
디스크 스케줄링
FCFS(First Come First Served)
- 가장 간단한 스케줄링 기법으로 요청 대기 큐에 먼저 들어운 요청이 먼저 서비스를 받는 기법
- 요청이 흩어져 있는 경우 탐색시간이 오래 걸려 처리량이 감소함
SSTF(Shortest Seek Time First)
- 디스크 요청을 처리하기 위해 헤드가 먼곳까지 이동하기 전에 현재 헤드 위치에 가까운 모든 요구르 먼저 처리하는 방식
- 기아상태 발생이 가능함
SCAN
- 양쪽 끝을 왕복하며 진행방향에 있는 요청 을 처리하는 기법
- 진행 방향의 끝에 도달시 방향을 전환함
- SSTF의 응답편차를 극복하기 위함
- 양쪽 끝에 위치에 위치한 블록은 대기시간이 큼
C-SCAN(Circular-SCAN)
- SCAN과 동일하지만 한 방향으로만 요청을 처리함
- SCAN기법의 응답편차를 극복함, 대기시간이 비교적 균등함
LOOK
- 끝단까지 도달할 필요가 없어도 도달하는 단점을 보완해 현재 진행방향에 더 이상 요청이 없다면 끝까지 진행하지 않음
- SCAN을 보완하기 위한 기법
- 끝단까지 가야하는지 판단에 오버헤드가 발생
C-LOOK
