파일 시스템(File System) - 6. Disk Scheduling

파일 시스템(File System) - 6. Disk Scheduling

1. 파일의 생성과 확장에 따라 블록을 할당해야하는데, 이것은 Disk Operation이므로 매우 느린 작업임.

2. 요청된 순서에 따라서 연산을 수행할때, 블록 접근 순서가 매우 먼거리들로 이루어져있다면 비효율적임

3. 이러한 문제를 해결하기 위해서 일정 단위동안 연산을 모아서 재정렬하고 이를 효율적으로 수행함

4. 재정렬하는 방법은 FIFO, SSTF(Shortest seek time First), scan(like an elevator), circular scan 등이 있음.

5. FIFO는 위에서 제기한 문제점이 있는 방식이고

SSTF는 가까운거리만 왔다갔다하고 멀리있는 블록의 경우 기아상태가 발생할 수 있음.

SCAN은 시작점 부터 끝까지 왕복을 하는 방식인데, 이 방식은 양끝단에 불리함.

Circular scan은 SCAN의 문제점을 해결하기 위해서 단방향으로 시작에서 끝으로 움직이고, 끝에 도착시 탐색하지 않고 헤드를 시작으로 이동하여

다시 스캔함.