Lab12_Virtual_Memory.pdf

LRU : 가장 오랫동안 사용되지 않은 페이지를 교체하는 방식.

FIFO : 페이지가 메모리에 들어온 순서대로 교체하는 방식.

MFU : 페이지 참조 기록을 추적하고 가장 자주 참조된 페이지를 교체하는 방식.

1. 학생들이 핸드폰을 클라이언트로 사용하고, 서버에서 데이터를 전달하며, 서버와 클라이언트 각각에 캐시가 존재하다고 가정했고, 각 클라이언트는 한 단계씩만 이동할 수 있다고 명시가 되어있는데, 이 경우에 LRU 알고리즘을 사용하면 클라이언트가 자주 사용하는 데이터를 캐시에 유지하고, 오랫동안 사용되지 않은 데이터는 교체되어서 캐시 메모리를 더 효율적으로 활용할 수 있을 것 같다.

1. clock LRU를 사용하여 reference bit와 최근 사용된 순서를 고려해줄 것 같다. 뺄 page의 reference bit를 확인하고 가장 오래전에 사용된 페이지를 교체하는 방식으로 동작시킬 것 같다.