CPU 스케줄링 기법

○ CPU 스케줄링

선점형	Round Robin	° 할당된 CPU시간내에 처리 완료 못하면 대기중인 다음 프로세스에게 양보 ° 시분할 방식에서 효과적이며 할당 시간이 작으면 오버헤드 발생
	SRT(Short Remaining Time)	° SJF + 선점방식 ° 긴 작업은 SJF보다 실행시간이 길어짐 ° 처리시간이 짧은 프로세스에 실행중인 프로세스가 선점 가능성
	Multi Level Queue	° 상위단계 작업에 의해 하위단계 작업의 선점 당함 ° 각 큐는 독자적인 스케줄링
	Multi Level Feedback Queue	° 한번 수행후 점차 낮은 단계로 이동(마지막 단계에서는 FCFS방식) ° 하위단계로 내려갈수록 CPU할당 시간 증가 ° 입출력 위주의 작업에 우선권
비선점형	우선순위 스케줄링	° 프로세스별 우선순위에 따라 순서대로 처리
	기한부 스케줄링	° 작업들이 명시한 시간이나 기간내에 완료되도록 계획
	FCFS(First Come First Service)	° 준비큐에 도착한 시간순서에 따라서 처리
	SJF(Shortest Job Fist)	° 준비큐에서 수행시간이 가장 짧은 작업을 먼저 수행 ° 프로세스 수행 예측의 어려움
	HRN(Highest Response Ratio Next)	° SJF의 약점을 보완하여 큐에서의 대기시간을 고려함 ° (대기시간 + 서비스시간) / 서비스시간