[정보][OS][스케줄링] 2014-A-03 라운드 로빈(Round Robin) 등...

이녀석도 일단 그림을 그려 본다. 

 

(1)라운드 로빈(Round-Robin)스케줄링 알고리즘과 비선점 우선순위(Priority)스케줄링 알고리즘을 적용할 경우, 프로세스 P1,P2,P3,P4,P5의 평균 대기 시간을 각각 계산하여 순서대로 쓴다.(단,라운드 로빈 스케줄링 알고리즘 적용 시,CPU 시간할당량(timequantum)은 5ms이다.)

라운드 로빈 : 8.4ms

비선점 우선순위 : 6.6ms

 

(2)라운드 로빈 스케줄링 알고리즘을 적용할 때,CPU 시간 할당량을 무한대로 설정할 경우 프로세스 P1,P2,P3,P4,P5의 평균 반환 시간을 계산하여 쓴다.

(CPU 할당량이 무한대일 경우는 FIFO와 동일하다)

11.4ms

 

(3)선점 우선순위 스케줄링 알고리즘을 적용할 경우,우선순위가 낮은 프로세스들이 CPU 할당을 무한 대기하는 기아상태(starvation)에 빠질 수 있다.이러한 문제점을 해결하기 위한 방안을 1가지만 기술한다.

에이징(Aging) 기법, 기아 상태를 해결하기 위한 방안은 오랫동안 수행되지 않은 우선순위가 낮은 프로세스의 우선순위를 높여준다.