티스토리 뷰

운영체제/이론

(69) Counting(횟수) based Page Replacement

geonwoopaeng@gmail.com 2020. 10. 9. 10:21

### Counting(횟수) based Page Replacement ###

1. < Least frequently used (LFU) algorithm >

: 접근이 적은 수의 page를 교체해야 한다.

 

: process의 초기 단계에서 page가 많이 사용되었지만 다시는 사용되지 않는 경우

=> 과거에 접근이 많이 되어서 교체가 되지 않는다 => 성능이 좋지 않다

2. < Most frequently used (MFU) algorithm >

: 접근 요청이 적은 수의 page를 살려둔다.

=> 과거에는 사용이 되지 않다가 최근에 사용되는 page

반응형

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

(71) Allocation of Frames  (0) 2020.10.10
(70) Page Buffering Algorithm  (0) 2020.10.09
(68) LRU Approximation Page Replacement  (0) 2020.10.09
(67) Least Recently Used Algorithm  (0) 2020.10.09
(66) Optimal Page Replacement  (0) 2020.10.09
공지사항
최근에 올라온 글