22. Virtual Memory 1

• OS가 관리하는 부분을 배운다

• 지금 필요하지 않는 페이지는 disk(swap area)에 저장
• CPU가 요청한 페이지가 물리 메모리에 없다면 page fault -> 디스크에서 불러오는 I/O 작업 필요

• 현대 시스템은 page fault 비율이 0.1 이하 정도로 낮다
• 디스크에서 페이지를 불러올 때 물리 메모리에 자리가 없다면 page fault가 최대한 덜 나타나도록 자리를 만든다
• reference string: 페이지에 번호를 매겨 참조된 순서대로 기록한 것

• victim이 수정되었다면 반영하여 backing store에 저장, 아니라면 그냥 삭제

• 미래에 참조될 페이지를 안다고 가정하는 알고리즘 -> offline -> 비현실적인 최대 효율 알고리즘

• LRU는 연결 리스트로 구현하여 맨 위 페이지 추출하고, 새롭게 참조된 페이지를 맨 밑으로 내린다
• LFU를 연결 리스트로 관리할 경우 모든 페이지와 참조 빈도를 비교하여 효율이 낮으므로 힙으로 구현한다
  • 힙에서는 자식 노드랑 비교하기만 하면 되므로 효율 증가
  • 루트 페이지 추출하고, 힙 재구성

 

출처: https://core.ewha.ac.kr/publicview/C0101020140509151648408460?vmode=f