[OS] Disk Scheduling

 

 

 

디스크 스케쥴링 (Disk Scheduling)

 

Transfer time = 디스크가 회전하면서 해당 내용이 읽혀짐 → 빠르다.

Seek time = 디스크가 원하는 트랙을 찾아 옮김 → 오래 걸린다.

Rotatinoal delay = 한 바퀴 돌고 다시 헤드 밑으로 오는 데 걸리는 시간 → 빠르다.

 

디스크 접근 시간 = Seek time + Rotational delay + Transfer time

Seek time이 가장 크다. 

 

ready queue에서 프로세서들이 기다리다 cpu의 서비스를 받고 time expired되면 다시 돌아가기도 하지만, HDD를 사용하기 위해 기다리기도 한다.

Disk queue에서는 이미 다른 프로그램에서 사용중이라 다른 프로세서들이 대기하고 있다. Disk queue에서는 몇 번지 sector의 내용을 읽을지에 대한 내용을 저장한다. → 디스크 헤드를 적게 움직여 seek time을 줄일 수 있도록 해야 한다.

 

 

ex ) 98 183 37 122 14 124 65 67

시작점 : 53

 

FCFS 스케쥴링

 

 

 

53 98 183 37 122 14 124 65 67

장점 : 가장 간단하고 공정하다 

단점 : 헤드가 많이 움직이게 되므로 매우 비효율적이다.

 

SSTF 스케쥴링

헤드를 가장 적게 움직이도록 하기 위해 seek time이 최소화가 되도록 하는 것을 먼저 처리. 

 

SCAN 스케쥴링

디스크 헤드가 0부터 맨끝까지 전체를 왔다갔다하면서 스캔하는 방식

0으로 간 후 199로

199로 간 후 0으로

 

 

• C-SCAN

실린더 중심과 실린더 끝이 연결되었다 가정 → circular scan

• LOOK

헤드가 0까지 굳이 가지 않고 14에서 turn. 199까지 굳이 가지 않고 183에서 turn

• C-LOOK

c - scan을 개선한 방식 양끝을 반드시 거치지 않음