[4. CPU 스케줄링] 다음 CPU Burst Time 예측하는 방법

[g16rim]

• 다음 CPU Burst time 예측: 과거 CPU burst time과 비슷할 것이라는 생각을 이용해서 추정 ( exponential averaging 이용 )
  1. tn : actual length of nth CPU burst (과거의 확인된 실제 값)
  2. tn+1 : predicted value for the next CPU burst (이전 단계 기반 예측 값)
  3. a, 0<=a<=1 (a값⬇ 최신 값 반영⬇, a값⬆ 최신 값 반영⬆) 3-1. 최신 값 많이 반영, 오래된 값 적게 반영. → 가중치를 다르게 하여 반영할 수도 있다.
  4. Define: tn+1=atn+(1−a)tn