가상 메모리

Demand Paging

• 요청이 있으면 페이지를 메모리에 올린다.
  • I/O 양의 감소
  • 메모리 사용량 감소
  • 빠른 응답 시간
  • 더 많은 사용자 수용
• Valid / Invalid bit의 사용
• Invalid의 의미
  • 사용되지 않는 주소 영역인 경우
  • 페이지가 물리적 메모리에 없는 경우
• 처음에는 모든 page entry가 invalid로 초기화

Page Fault

• invalid page를 접근하면 MMU가 trap을 발생시킴
• Kernel mode로 들어가서 page fault handler가 invoke됨

Optimal Algorithm

• MIN(OPT) - 가장 먼 미래에 참조되는 page 를 replace

미래를 모를때

• FIFO(First In First Out)
• LRU (Least Recently Used) - 가장 오래전에 참조된 것을 지움
• LFU(Least Frequently Used) - 참조횟수가 가장 적은 페이지를 지움

캐싱 기법

• 한정된 빠른 공간에 요청된 데이터를 저장해 두었다가 후속 요청시 캐시로부터 직접 서비스하는 방식

Page Frame Allocation

• 각 프로세스에 얼마만큼의 page frame을 할당할 것인가?
• Allocation의 필요성
  • 메모리 참조 명령어 수행시 명령어, 데이터 등 여러 페이지 동시 참조
  • Loop을 구성하는 page들은 한꺼번에 allocate 되는 것이 유리함

Global replacement

• Replace 시 다른 process에 할당된 frame을 빼앗아 올 수 있다.
• Process별 할당량을 조절하는 또 다른 방법임

###