Clock Algorithm1 [WEEK11] Pintos _ Project3 FIFO / LRU / Clock 알고리즘? Eviction 정책들 파헤치기 FIFO / LRU / CLOCK Algorithm이 뭘까? 물리메모리 크기의 제한을 극복하기 위해 나온 다양한 정책들이 있고 그 정책은 아래와 같다. FIFO (First in - First out) : 구현이 간단하나 성능이 좋지 않다. 랜덤 (Random) : 운에 따라 성능이 달라진다. 최적조건 (Optimal) : 가장 나중에 접근될 페이지를 교체하는 것이다. 대부분의 경우 가장 성능이 좋다. (콘센트 문제와 유사) LRU (Least Recently Used) : 지역성의 원칙(최근성)에 따르는 것으로 가장 오래 전에 사용하였던 페이지를 교체한다. LFU (Least Frequently Used) : 지역성의 원칙 (빈도수)에 따르는 것으로 가장 적은 빈도로 사용된 페이지를 교체한다. 메인메모.. 2022. 12. 13. 이전 1 다음
