10-3.[os] 디스크 스케줄링
디스크 스케줄링
disk scheduling
목적: 트랙의 이동을 최소화하여 탐색시간을 줄인다
디스크의 데이터 전송 시간 중에는 탐색 시간이 가장 느리다
FCFS 디스크 스케줄링
First Come First Serve disk scheduling
요청이 들어온 순서대로 서비스한다
회색 부분: 헤드가 이동한 영역
초록 부분: 헤드가 지나가지 않은 영역
- 헤드가 이동한 총 거리: 65
SSRF 디스크 스케줄링
Shortest Seek Time First disk scheduling
현재 헤드가 있는 위치에서 가장 가까운 트랙부터 서비스한다
만약 다음에 서비스할 두 트랙의 거리가 같다면 먼저 요청받은 트랙을 서비스한다
헤드가 이동한 총 거리 = 31
효율성 좋음
아사현상 -> 공평성 위배 -> 잘 안 사용됨
헤드가 중간에 위치하면 가장 안쪽이나 가장 바깥쪽에 있는 트랙을 서비스 받을 확률이 낮아진다
에전의 일관 작업 시스템: 다른 프로세스에 영향을 주지 않고 빠른 응답 성능을 필요로하는 시스템에서 사용
블록 SSTF 디스크 스케줄링
- block SSTF disk scheduling
- 디스크 스케줄링의 공평성 위배
- 큐에 있는 트랙 요청을 일정한 블록 형태로 묶는다
- 블록 내에서 가까운 순서대로 서비스한다
- 멀리 있는 트랙도 몇번만 양보하면 서비스 받을 수 있다
- 헤드가 이동한 총 거리: 51
- 에이징을 사용해서 공평성을 보장
- 성능은 FCFS 디스크 스케줄링 만큼 좋지 않다
SCAN 디스크 스케줄링
- SCAN disk scheduling
- 헤드가 한 방향으로만 움직이면서 서비스한다
- = 엘리베이터 기법: 맨 마지막 트랙에 도착할 때까지 전진한다
- 헤드가 한쪽 끝에서 다른쪽 끝으로 감
- 트랙 요청이 없어도 헤드가 마지막 트랙에 도착한 후에야 방향을 바꿈
- 헤드가 이동한 총 거리: 38
- 많이 사용되는 기법
- SSTF 보다 공평성을 덜 위배한다!
- 공평성 위배: 헤드가 바깥쪽과 안쪽을 한번씩 방문하는 동안 중간은 두번 방문한다
- 바깥쪽 트랙이 불이익
- 동일한 트랙 요청이 계속 오면 그 자리에 머물러서 바깥 트랙이 아사 현상을 겪는다
C-SCAN 디스크 스케줄링
- Circular SCAN disk scheduling
- 헤드가 한쪽 방향으로 움직일 때는 요청 받은 트랙을 서비스함
- 반대 방향으로 돌아올 때는 서비스하지 않고 이동만 함
- 헤드가 이동한 총 거리: 46
- SCAN 디스크 스케줄링보다 성능이 나쁨
- 모든 트랙의 방문 횟수가 동일하여 공평하게 서비스 받는다
- 작업 없이 헤드를 이동하는 건 비효율적
- 동일 트랙 요청이 계속 오면 바깥 트랙이 아사 현상을 겪음
- 잘 사용되지 않음
LOOK 디스크 스케줄링
LOOK disk scheduling
더 이상 서비스할 트랙이 없으면 헤드가 끝까지 가지 않고 중간에서 방향을 바꾼다
- 헤드가 이동한 총거리: 35
- SCAN 디스크 스케줄링 보다 성능이 좋다
- 많이 사용된다
C-LOOK 디스크 스케줄링
- Circular LOOK disk scheduling
- S-SCAN의 LOOK 버전
- 더 이상 서비스할 트랙이 없으면 헤드가 중간에서 방향을 바꿈
- 헤드가 이동한 총 거리: 38
SLTF 디스크 스케줄링
- Shortest Latency Time First disk scheduling
최소 지연 우선 기법
헤드 지지대를 고정하고 모든 트랙을 읽을 수 있는 여러개의 헤드 부착
- 탐색 시간이 없어 빠름
매우 비쌈
작업 요청이 들어오면 디스크를 회전한다
- 큐에 들어온 요청을 디스크의 회전 방향에 맞춰서 재정렬한 후 서비스한다
