Computer Science/OS
2021. 12. 10.
페이지 교체 알고리즘[Reference bit, Aging, Clock , NRU , LFU , MFU ], 프레임 할당 알고리즘 [고정, 가변 할당 알고리즘]
LRU 의 문제점 너무 많은 작업이나 하드웨어 자원이 필요 counter 이용은 페이지 테이블 검색 시간 O(n)이 필요 Stack 이용은 페이지 접근 당 6개의 포인터 변경 필요 LRU 근사 알고리즘 대충 그럴꺼 같다는 식으로 희생자를 선택합니다. Reference bit Aging Clock (Second chance) NRU Not Recently Used LFU Least Frequently Used MFU Most Frequently Used 페이지 버퍼링 Reference bit algorithm 참조비트를 두는 것입니다. 각 페이작 참조비트를 참조할 때 마다 1로 변환시킵니다.( 초기값은 0입니다.) 참조 비트가 1이면 최근에 참조가 됬다는 뜻입낟. 참조 비트가 0이면 페이지를 교체합니다. ..