가상 메모리(2)

10강. 가상 메모리(2)

지난 시간에 이어 가상 메모리에 대해 알아보자.

주요 용어

• Belady의 이상현상(anomaly): 프로세스에 더 많은 수의 페이지 프레임을 할당할 경우
  오히려 페이지 부재가 더 많이 생길 수 있는 현상
  
  
• 국부성: 프로세스는 기억장치 내의 정보를 균일하게 액세스하는 것이 아니라
  어느 한순간에 특정 부분을 집중적으로 참조하는 특성
  
  
• 워킹세트: 어떠한 시점을 기준으로 정해진 크기의 과거 시간 구간 동안 참조된 페이지의 집합
  
  
• 쓰래싱(thrashing): 페이지 부재가 비정상적으로 많이 발생하여 프로그램의 처리보다
  페이지 교체에 너무 많은 시간을 소비함으로써 시스템의 처리량이 급격히 저하되는 현상

---

정리하기

• 페이지 교체기법은 메모리가 완전히 사용되고 있을 때 새로 적재되어야 할 페이지를 위하여
  어느 페이지가 교체되어야 하는지에 관계된다.
  
  
• 페이지 교체기법으로는 FIFO, LRU, LFU, NUR, 2차 기회, 클럭, 워킹세트, PFF 등이 있다.
  
  
• 최적의 페이지 교체기법은 앞으로 가장 오랫동안 사용되지 않을 페이지를 선택하는 방법이다.
  
  
• 프로세스는 기억장치 내의 정보를 균일하게 액세스하는 것이 아니라,
  어느 한 순간에는 특정 부분을 집중적으로 참조하는 국부성을 보인다.
  
  
• 워킹세트는 어떠한 시점을 기준으로 정해진 크기의
  과거 시간 구간 동안 참조된 페이지의 집합이다.
• 워킹세트 알고리즘은 프로개름의 효율적 실행을 위해
  워킹세트가 메모리 내에 유지되도록 한다.
  
  
• PFF 알고리즘의 기본 아이디어는 페이지 부재 비율이 높으면
  페이지 프레임을 더 배정하고, 낮으면 회수하는 것이다.