[운영체제] 디스크 스케줄링의 개념과 종류(FCFS, SSTF, SCAN, C-SCAN, C-LOOK)

디스크관리(Disk Management)

• 디스크는 가장 많이 사용하는 보조기억장치 중 하나로 마치 레코드판을 여러 개 중첩해서 놓은 것과 비슷하다. 디스크는 헤드(Head)가 임의의 섹터(Sector)f를 램덤하게 참조할 수 있고 빠르게 데이터를 읽을 수 있으며, 주기억장치보다 많은 양의 데이터를 저장할 수 있다.

 

디스크 접근 시간

• 탐색시간(Seek time) : 현 위치에서 특정 실린더(트랙)로 디스크 헤드가 이동하는 데 소용되는 시간
• 회전 지연시간(Rotation delay time) : 가고자 하는 섹터가 디스크 헤드까지 도달하는 데 걸리는 시간
• 전송시간(Trandsfer time) : 데이터를 전송하는 데 걸리는 시간

 

Disk Scheduling의 종류

① FCFS(First-Come First Served)

• 가장 먼저 도착한 요청을 우선적으로 처리
• 장점: 개발이 용이, 공평성 유지
• 단점: 이동 경로가 길어짐

 

② SSTF(Shortest-Seek Time First)

• 탐색 걸리가 가장 짧은 트랙에 대한 요청을 먼저 서비스함
• 현재 Head 위치에서 가까운 요청을 우선저긍로 처리
• 장점 : 전반적인 Seek time 감소
• 단점: Starvation 현상 발생 가능

 

③ SCAN(엘리베이터 알고리즘)

• SSTF가 갖는 탐색시간의 편차를 해소하기 위한 기법
• Head가 이동하는 방향의 모든 요청을 서비스하고, 끝까지 이동한 후 역방향의 요청을 서비스함

④ C-SCAN(Circular-SCAN)

• 바깥쪽에서 안쪽으로 이동
• 안쪽 방향으로 끝까지 이동을 반복
• 끝에 도달하면 바깥쪽으로 이동하여 요청을 다시 처리

⑤ C-LOOK(Circular-Look)

• C-SCAN의 보완, 대기시간을 좀 더 균형있게 함
• 헤드 이동 방향의 마지막 입출력 요청을 처리한 후 디스크 헤드를 처음 위치로 이동하여 다음 입출력 요청을 처리

http://www.cs.iit.edu/~cs561/cs450/disksched/disksched.html