운영체제: 디스크 스케줄링

Figure 1. Moving-head disk mechanism.

 하드 디스크는 그림 1과 같은 구조로 구성되어 있다. 디스크 Access Time은 Seek time + Rotational delay + Transfer time으로 계산할 수 있다. 따라서 하드 디스크의 회전하는 특성을 고려하여 요청된 작업을 효율적으로 처리한다면, 작업 처리 시간을 감소 시킬 수 있을 것이다.

 

디스크 스케줄링 알고리즘

Figure 2. FCFS disk scheduling.

Figure 3. SSTF disk scheduling.

Figure 4. SCAN disk scheduling.

 

Figure 5. C-SCAN disk scheduling.

Figure 6. C-LOOK disk scheduling.

• FCFS (First-Come First-Served) : 가장 먼저 요청된 작업을 먼저 처리하는 방식
• SSTF (Shortest Seek Time First) : 요청된 작업 중 헤드의 움직임이 가장 짧게 움직이는 작업 부터 처리하는 방식
• SCAN : 엘레베이터 처럼 한방향으로 탐색을 하고, 다시 다른 방향으로 탐색을 하는 방식
• C-SCAN : SCAN 알고리즘에서 한방향으로 탐색이 끝나면 반대 방향으로 가면서 데이터를 읽는 것이 아닌, 즉시 위치를 반대의 시작 위치로 옮겨서 탐색을 진행함.
• C-LOOK : 0번에 데이터가 존재하지 않더라도, 탐색을 지속하는 Scan의 단점을 보완한 방식