Disk scheduling

Disk scheduling

 

   - 어떤 알고리즘으로 헤드를 움직여야 가장 효율적인 방식으로 디스크 큐의 request를 처리할 수 있을지에 대한 고민.

 

FCFS (first come, first served)

 

   - 먼저 온 것부터 처리하면 간편하고, 공정하지만 다음 요청을 무시한 체 헤드를 왔다 갔다 움직여 비효율적이다.

 

SSTF (shortest seek time first)

 

   - 현재 헤드의 위치에서 가장 가까운 위치의 요청부터 처리한다.

 

   - 큐에 요청이 계속 들어오고, 한 쪽으로 헤드가 편향되면서 starvation이 발생한다.

 

SCAN 

 

   - 헤드를 디스크 전체를 스캔하는 방식으로 큐의 작업을 처리해간다.

 

   - SCAN, C_SCAN, Look Scan, C_look Scan 방식이 있다.

 

1. SCAN : 헤드를 한쪽 방향으로 끝까지 옮기며, 그 사이의 요청을 처리하고, 끝에 도달 시 반대편 방향으로 이동하면서 처리한다.

 

SCAN

 

2. C_SCAN : 헤드를 한쪽 방향으로 끝까지 옮기며 스캔하되, 끝에 도달 시, 반대편 끝으로 헤드를 옮겨두고 다시 기존 방향으로 스캔을 진행한다.

 

C_Scan

 

3. Look Scan : 헤드를 한쪽 방향으로 스캔하되, 끝이 아닌, 한쪽 방향의 Final request까지만 처리하고, 바로 다른 쪽 방향으로 턴하여 스캔을 진행한다.

 

Look Scan

 

4. C_Look Scan : 헤드를 한쪽 방향으로 스캔하다가, Final request를 만나면, 반대편 Final request 부터 기존의 방향으로 스캔을 진행한다.   

 

C_Look Scan