작물 단계: #seed
참고한 것들
란?
- SPN 이랑 비슷한데, 이놈은 preempt 를 한다.
- Process 가 하나 들어오면 그놈의 실행시간과 현재 실행되는놈의 남은시간을 비교해 더 짧은것을 실행시킨다.
특징
- 우선 이놈은 preemptive 이다. 즉, 실행시간이 짧은놈이 들어오면 기존의 것을 뺏을 수 있다.
- 나머지 특징은 SPN 과 거의 비슷하다.
- 항상 ‘실행시간이 짧은놈’ 을 고르기 때문에, 짧은놈이 계속 들어오면 기존에 있던애들은 굶어죽게된다. 즉, Starvation 이 발생할 수 있다.
- Waiting time 이 가장 짧은 알고리즘으로 알려져 있다고 한다.