티스토리 뷰

운영체제/이론

(24) CPU Scheduling

geonwoopaeng@gmail.com 2020. 9. 20. 14:23

### CPU burst를 예측하기 위한 방법 ###

 

<Exponential averaging>

: 이전의 history값에 기반해서 추측하는 방법

 

출처: Operating System Concepts 10th Ed (John Wiley & Sons, Inc. 2018)

 

 

 

 

<Graph>

x: 시점 y: cpu burst time

파랑: 예측값, 검정: 측정값

알파 값이 커지면 그래프는 더 민감하게 반응한다.

=> exponent 형태의 그래프

 

출처: Operating System Concepts 10th Ed (John Wiley & Sons, Inc. 2018)

반응형

'운영체제 > 이론' 카테고리의 다른 글

(26) Priority Scheduling (CPU scheduling)  (0) 2020.09.20
(25) Round Robin[RR] Scheduling (CPU scheduling)  (0) 2020.09.20
(23) CPU Scheduling Algorithm  (0) 2020.09.20
(22) Dispatcher  (0) 2020.09.19
(21) CPU scheduling  (0) 2020.09.19
공지사항
최근에 올라온 글