My Tech Blog (cscan)

1. 디스크 스케줄링디스크 스케줄링은 트랙의 이동을 최소화하여 탐색 시간을 줄이는 데 목적이 있다. ​2. 디스크 스케줄링의 종류2-1. FCFS(First Come First Service)요청이 들어온 순서대로 스케줄링  2-2. SSTF(Shortest Seek Time First)최소 탐색 시간 우선 스케줄링, 현현재 헤드의 위치에서 가장 가까운 트랙을 우선적으로 탐색하는 디스크 스케줄링 기법이다. 하지만 요청이 몰려 있는 구역이 우선 처리되면서 특정 요청이 계속 무시되는 기아 현상(starvation)이 발생할 수 있다. 이러한 문제를 해결하기 위해 디스크 스케줄링에서는 SCAN, C-SCAN 등의 기법이 활용되기도 한다. 2-3. SCAN (엘리베이터 알고리즘)디스크 헤드가 한쪽 방향의 끝까지..