第五章、虚拟存储器

• 虚拟存储器定义：指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
• 虚拟存储器特征
  • 多次性
  • 对换性
  • 虚拟性
• 虚拟内存的实现方式
  • 请求分页存储管理
  • 请求分段存储管理
  • 请求段页存储管理
• 页面置换算法
  • 最佳置换算法(Optimal)
    • 概念：其所选择的被淘汰的页面将是以后永不使用获取是在最长时间内不再访问的页面。
    • 向后看，谁最后被访问置换谁。
    • 例子：
      
  • 先进先出置换算法(FIFO)
    • 淘汰最先进入内存的页面，即选择在内存中驻留时间最大的页面。
    • 例子：
      
  • 最近最久未使用算法（LRU）
    • 选择最近最久未使用的页面淘汰
    • 例子
      
  • 最少使用置换算法