Scheduling in Interactive Systems - 2

Shortest Process Next

평균 응답시간(평균 대기시간)을 최소로 만드는것이 목표

실행 대기중인 여러개의 프로세스들이 서로 연관이 있다고 가정하며, 바로 전에 실행된 프로세스의 실행시간이 이번 차례 프로세스의 예측 수행시간에 가장 큰 영향을 미친다. 

다시 말해서, 이번에 실행될 프로세스 바로 전 프로세스가 cpu를 오랫동안 썼다면 이번에 실행될 프로세스 또한 cpu를 오래 쓸것으로 예상하는것이다.

이 알고리즘은 각각의 프로세스의 실행시간들을 예측해놓고 가장 cpu를 적게 쓸것으로 예상되는것부터 실행시킨다.

추정치 계산 식 = (바로전 프로세스의 예측치) * a + (1-a) * (바로전 프로세스의 실행시간) ->Aging이라고 한다.

Guaranteed Scheduling

모든 프로세스가 할당된 CPU시간을 1/n으로 공평하게 나눠쓴다는 개념

프로세스 마다 비율을 계산한다.

ratio =  실제 cpu사용시간/ (1/n로 나뉜 cpu할당 시간)

-> 즉 나에게 할당된 cpu시간중에 실제로 얼마나 썼는지에 대한 비율

ratio가 가장 적은것부터 실행시킨다.