（操作系统）第五章：虚拟存储器

虚拟存储器概述

• 有的作业很大，超出了内存总容量，作业不能全部装入内存，致使该作业无法运行。
• 有大量作业要求运行，但是由于内存容量不足以容纳所有作业，只能将少数调入内存，其余的在外存等待调度。
• 所以我们需要虚拟内存来解决以上的两个问题，由于在物理上增加内存容量是一件较难的事情，所以我们从逻辑上扩容内存容量，这正是虚拟存储技术所要解决的主要问题。

常规存储管理方式的特征和局部性原理

• 1 . 常规存储器管理方式的特征
  • 一次性 ： 指作业必须一次性全部装入内存才能开始运行。
  • 驻留性 ： 指装入内存之后，直到作业运行结束，都不会被换出。
• 2 . 局部性原理 ： 程序在执行时呈现出的局部性规律，即在一段时间内，程序的执行仅局限于某个部分，相应地，它所访问地存储空间也局限于某个区域。
• 3 . 虚拟存储器地基本工作情况 ：
  • 如果它要访问的数据已调入内存，便可执行下去。
  • 如果所要访问的数据未调入内存，便发出缺页中断请求，此时OS将利用请求调页功能将数据调入内存，以使程序继续执行下去。
  • 如果内存已满，OS还可利用置换功能，将内存中暂时不用的数据调出，然后再调入所需数据，便可执行下去。
• 4 . 分页请求系统 ： 在分页系统的基础上增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。
• 5 . 请求分段系统 ： 在分段系统的基础上，增加了请求调段及分段置换功能后所形成的段式虚拟存储系统。

页面置换算法

• 6 . 最佳置换算法 （Optimal）： 所选择的被淘汰页面将是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面。
• 7 . 先进先出页面置换算法 （FIFO）： 总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面给予淘汰。
• 8 . 最近最久未使用置换算法 （LRU）：选择最近最久未使用的页面给予淘汰。
• 9 . 最少使用置换算法（LFU）: 选择在最近时期使用最少的页面作为淘汰页。
• 10 . Clock置换算法 ：
  • 简单的Clock置换算法 ：
    • 只需为每页设置一位访问位，再将内存中的所有页面都通过链接指针链接成一个循环队列。 当某页被访问时，访问位置为1。
    • 置换算法在选择一页淘汰时，检查该页的访问位，如果是0，就选择该页患处；如果是1，则重新将他置为0，暂不换出，给予该页第二次驻留内存的机会，在按照FIFO算法检查下一个页面。
  • 改进型Clock置换算法：由访问位A和修改为M组合决定是否淘汰页。
• 11 . 页面缓冲算法（PBA，Page Buffering Algorithm)：由页面置换算法、写回磁盘的频率、读入内存的频率来决定将那个页面换出。

"抖动"与工作集

• 12 . 抖动 ： 当线程数增加到一定的数量时，处理的的利用率将会急剧下降趋于0的情况。
• 13 . 工作集 ： 在某段时间间隔里，进程实际所要访问页面的集合。