2022.05.01 kocw 운영체제 강의 (12/13) (13/13) 완강

디스크 스케쥴링 - 색인 할당, 디스크 탐색시간, FCFS, SSTF, SCAN 알고리즘 및 변종

 

- 디스크 스케쥴링에서 시간을 가장 많이 차지 하는 것은 헤드를 움직이는 시간, 즉 탐색 시간이다.

탐색 시간을 줄이기 위한 여러가지 알고리즘이 있는데 그중에는 FCFS, SSTF SCAN이 있다. 먼저 FCFS는 먼저 온 것을 먼저 실행한다. 그래서 효율이 가장 안 좋다. SSTF 는 Shortest-Seek-Time-First로 현재 헤드의 위치에서 가장 가까운 위치에 있는 요청을 실행한다. FCFS 보단 효율이 좋지만 기아 문제와 효율에 대한 의문점이 있다. SCAN은 헤드가 맨 뒤로 갔다가 맨 앞까지 가는 알고리즘이다. C-SCAN 과 LOOK, C-LOOK이라는 변종이 있다. SCAN과 그 변종 알고리즘들은 ELEVATOR처럼 작동하여 ELEVATOR 알고리즘이라고도 할 수 있다.