컴퓨터 공학과 졸업/운영체제
Scheduling in Interactive Systems - 2
심재철
2017. 10. 13. 15:45
Shortest Process Next
평균 응답시간(평균 대기시간)을 최소로 만드는것이 목표
실행 대기중인 여러개의 프로세스들이 서로 연관이 있다고 가정하며, 바로 전에 실행된 프로세스의 실행시간이 이번 차례 프로세스의 예측 수행시간에 가장 큰 영향을 미친다.
다시 말해서, 이번에 실행될 프로세스 바로 전 프로세스가 cpu를 오랫동안 썼다면 이번에 실행될 프로세스 또한 cpu를 오래 쓸것으로 예상하는것이다.
이 알고리즘은 각각의 프로세스의 실행시간들을 예측해놓고 가장 cpu를 적게 쓸것으로 예상되는것부터 실행시킨다.
추정치 계산 식 = (바로전 프로세스의 예측치) * a + (1-a) * (바로전 프로세스의 실행시간) ->Aging이라고 한다.
Guaranteed Scheduling
모든 프로세스가 할당된 CPU시간을 1/n으로 공평하게 나눠쓴다는 개념
프로세스 마다 비율을 계산한다.
ratio = 실제 cpu사용시간/ (1/n로 나뉜 cpu할당 시간)
-> 즉 나에게 할당된 cpu시간중에 실제로 얼마나 썼는지에 대한 비율
ratio가 가장 적은것부터 실행시킨다.