디스크 스케줄링의 종류 1. FCFS (First Come First Service)=FIFO 2. SSTF (Shortest Seek time First)- 탐색거리가 가장 짧은 트랙에 대한 요청을 먼저3. SCAN - SSTF가 갖는 탐색 시간의 편차를 해소하기 위한 기법이다.- Denning이 개발한 것으로, 대부분의 디스크 스케줄링에서 기본 전략으로 이용된다.- 현재 헤드의 위치에서 진행 방향이 결정되면 탐색 거리가 짧은 순서에 따라 그 방향의 모든 요청을 서비스하고, 끝까지 이동한 후 역방향의 요청 사항을 서비스한다. 4. C-SCAN (Circular SCAN)- 헤드는 트렉의 바깥쪽에서 안쪽으로 한방향으로만 움직이며 서비스하여 끝까지 이동한 후, 안쪽에 더 이상의 요청이 없으면 헤드는 가장 ..
1. 비선점 스케줄링 : FCFS, SJF, 우선순위, HRN 등- 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케쥴링 기법이다. 2. 선점 스케줄링 : Robin Round, SRT, 선점 우선순위, 다단계큐, 다단계피드백 큐 등- 하나의 프로세스가 CPU를 할당받아 실행하고 있을 때 우선순위가 높은 다른 프로세스가 CPU를 강제로 빼앗아 사용할 수 있는 스케줄링 기법이다. *FCFS (First Come First Service, 선입선출) = FIFO (First in First Out)먼저 들어온 순서대로 CPU 할당 *SJF (Shortest Job First, 단기작업우선)실행시간이 가장 짧은 프로세스에게 먼저 CPU 할당 *HRN(Highest Response-rat..