가상메모리

4. LFU & MFU 페이지 프레임 테이블의 각 항목에 계수기를 두어 참조할 때 마다 값을 하나씩 증가 시킴 1) LFU(Least Frequently Used) : 가장 사용 빈도가 적은 페이지 교체 2) MFU(Most Frequently Used) : 가장 사용 빈도가 많은 페이지 교체 5. NRU (Not Recently Used) 각 페이지마다 참조(Reference) 및 수정(Modified) 비트 유지 - 초기에는 0의 값 가짐. - 수정, 참조에 따라 해당 비트 1로 수정 * 주기적으로 R bit 0으로 리셋 시간이 오래 지난 참조 의미 적음 * 교체순서 위에서 아래로 임의의 페이지 교체 6. 재기회 (Second Chance) 1. 페이지의 리스트는 FIFO로 유지 2. 페이지가 참조되면 R bit 조사 3. 만약 R bit가 0이면 오래된 것으로 간주하여 교체 4. 만약 R bit가 1이면 R bit을 0 으로 바꾸고 새로 도착한 것으로 간주. 즉, 리스트의 맨 뒤로 옮김 7. 클럭 (Clock) 페이지 1. 페이지 폴트가 발생하면 현재 지시된 페이지의 R bit 검사 2. 만약 R bit가 0이면 교체 3. 만약 R bit가 1이면 0으로 만들고 다음 페이지 조사 4. 재기회 알고리즘과 같은 방법