스케줄링

 스케줄링 개요

 - 스케줄링: 시스템의 여러 자원을 해당 프로세스에게 할당하는 작업을 의미

 - 비선점 스케줄링: 이미 할당된 cpu를 다른 프로세스가 강제로 빼앗아 사용할 수 x. 

 - 선점 스케줄링:  우선순위가 높은 다른 프로세스가 cpu를 강제로 빼앗아 사용할 수 있음.

 

 비선점 스케줄링의 종류

 - FCFS(first come first service), FIFO:  준비상태 큐에 도착한 순서에 따라 차례로 cpu 할당

 - SJF(shortest job first): 실행 시간이 가장 짧은 프로세스에게 먼저 cpu 할당

 - HRN(highest response-radio next): SJF 보완, 우선순위 계산하여 숫자가 높은 것부터 우선순위 부여.

   HRN 우선순위 계산식: 대기 시간 + 서비스 시간 / 서비스 시간

 - 기한부: 일정한 시간. 제한된 시간 안에 완료되지 않을 경우 제거 or 처음부터 다시 실행

 - 우선순위: 각 프로세스마다 우선순위를 부여. 

 

 선점 스케줄링의 종류

 - 선점 우선순위: 우선순위 가장 높은 프로세스에게 먼저 cpu 할당

 - SRT(shortest remaining time): 비선점 SJF 기법을 선점 형태로 변경.

 - RR(round robin): 시분할 시스템을 위해 고안된 방식. FCFS 알고리즘을 선점 형태로 변형한 기법

 - 다단계 큐: 그룹에 따라 각기 다른 준비상태 큐를 사용

 - 다단계 피드백 큐: 다단계 큐  기법을 준비상태 큐 사이를 이동할 수 있도록 개선