[OS] 디스크 스케줄링 - 1차 작성

디스크 스케줄링(Disk Scheduling)

디스크 스케줄링은 디스크에 도착하는 I/O 요청을 처리하기 위해 OS에서 수행한다. 다른 말로 I/O스케줄링이라고 한다.

정리하면 디스크에 저장된 데이터를 더 효율적으로 접근할 수 있는 방법을 말한다.

 

디스크 스케줄링의 종류

FCFS(First Come First Serve)

SSTF(Shortest Seek Time First)

SCAN(Elevator Algorithm)

C-SCAN(Circular SCAN)

LOOK

C-LOOK

 

디스크 스케줄링 관련 용어

Seek Time : 데이터를 읽거나 헤드를 데이터가 위치한 트랙으로 이동시키는 시간

Rotational Latency : 원하는 섹터에 도달하기까지의 시간

Transfer Time : 디스크에서 데이터를 메모리에 전송하는 시간

Disk Access Time : Seek Time + Rotational Latency + Transfer Time

 

1) FCFS(First Come First Serve)

 

 

2) SSTF(Shortest Seek Time First)

 

3) SCAN(Elevator Algorithm)

 

4) C-SCAN(Circular SCAN)

 

5) LOOK

 

6) C- LOOK