2023/05/31 '운영체제' 수업 일지

4장 프로세서 관리

 

프로세서 스케줄링 알고리즘

 

선입 선처리(First come First Served)

비선점형 알고리즘.

 

작업 반환 시간은 예측이 불가능하고, 매우 가변적이다.

우선순위 스케줄링(priority scheduling)은 비 선점형 알고리즘이며, 일괄처리 시스템에서 비록 일부 사용자에게 작업 반환 시간이 오래 걸리기는 하지만 가장 일반적인 스케줄링 기법중의 하나다.

 

한번 작업을 시작하면, 작업이 완료되거나 자연 대기가 될 때 까지 인터럽트를 받지 않는다.

 

프로세서 관리자는 다음과 같이 작업의 내부적인 특성에 따라 우선순위를 결정할 수 있다.

 

기억장치 요구량: 많은 기억장치를 요구하는 작업은 적은 기억장치를 요구하는 작업보다 낮은 우선 순위에 할당된다.

 

주변 장치의 수와 종류: 많은 주변 장치를 요구하는 작업은 적은 주변장치를 요구하는 작업보다 낮은 우선 순위에 할당된다.

 

총 CPU 시간: cpu 사이클이나 예상 실행 시간이 긴 작업은 실행 시간이 짧은 작업보다 낮은 우선 순위를 가진다.

 

시스템 경과 시간: 작업을 처리하기 위해 접수되어 경과된 시간을 의미하며, 일부 시스템은 오래 기다린 작업에 신속히 완료될 수 있도록 우선순위를 높여준다. 이를 aging(노화)이라 한다.

 

최단 잔여시간(shortest remaunung time)는 sjn 알고리즘을 선점형으로 변경한 것이다. 가장 빨리 종료될 수 있는 작업에 처리기를 할당하며, 새로 도착한 작업의 실행시간이 현재 실행중인 작업의 잔여 실행 시간보다 짧을 경우, 현재 실행중인 작업을 종료하고 새로 도착한 작업을 실행한다.

 

이 알고리즘은 대화식 시스템에서는 적용할 수 없으며, sjn보다 더 많은 오버헤드가 필요하다.