운영체제 [디스크 스케줄링]

Disk Scheduling

Disk access 요청들의 처리 순서를 결정
Disk system의 성능을 향상

 

평가기준

- Throughput
- Mean response time
- Predictability

Optimizing seek time

First Come First Service (FCFS)

- 요청이 도착한 순서에 따라 처리
- Disk access 부하가 적은 경우에 적합

장점

- simple
- 공평한 처리 기법 

단점

- 최적 성능 달성에 대한 고려가 없음

Shortest Seek Time First (SSTF)

- 현재 head 위치에서 가장 가까운 요청 먼저 처리
- 일괄처리 시스템에 적합

장점

- high Throughput
- low 평균 응답 시간

단점

- Predictability 낮음
- strarvation 현상 발생

Scan Scheuling

- 현재 head의 진행 방향에서, head와 가장 가까운 요청 먼저 처리
- 마지막 cylinder 도착 후, 반대 방향으로 진행

장점

- SSTF의 starvation 문제 해결
- throughput 및 평균 응답시간 우수

단점

- 진행 방향 반대쪽 끝의 요청 응답시간 낮음

C-Scan Scheduling

- Scan과 유사
- Head가 미리 정해진 방향으로만 이동
- 장점: Scan대비 균등한 기회 제공

Look Scehduling

- Elevator algorithm
- Scan에서 현재 진행 방향에 요청이 없으면 방향 전환 (마지막 cylinder까지 이동하지 않음,  Scan의 실제 구현 방법)

장점

- Scan의 불필요한 head 이동 제거

Shortest Latency Time First (SLTF)

Fixed head disk 시스템에 사용

- 각 track마다 head를 가진 disk
- Head의 이동이 없음

Sector queueing algorithm

- 각 sector별 queue 유지
- Head 아래 도착한 sector의 queue에 있는 요청을 먼저 처리함

Shortest Positioning Time First (SPTF)

- positioning time = seek time + rotational delay
- positioning time이 가장 작은 요청 먼저 처리

장점

- throughput 높음, 평균 응답 시간 낮음

단점
- 가장 안쪽과 바깥쪽 cylinder의 요청에 대해 starvation 현상 발생 가능