操作系统内存管理之虚拟内存

1.虚拟存储

1.1 虚拟存储基本描述

• 引入目的：一次性和驻留性特征使得许多程序在运行过程中不用或者暂时不用的程序占据大量内存。
• 定义：指具有请求功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储管理技术。

1.2 虚拟存储特征

• 多次性：最重要的特征。作业无需一次性全部装入内存，而允许多次调入和调出。
• 对换性：作业无需一直常驻内存，而允许在作业在运行过程中换入和换出。
• 虚拟性：从逻辑上扩充内存容量，使用户看到的内存容量大于实际的容量。

1.3 虚拟存储基本工作情况

• 程序运行时，若它所要访问的页(或者段)已经调入内存，则可以继续执行下去；
• 若它所要访问的页(或者段)没有调入内存(缺页或者缺段)，则发出中断请求，此时OS利用请求调页(段)功能将它们调入内存，以便继续执行下去。
• 若内存已满，无法装入新的页(或段)，OS需要利用页(或者段)的置换功能，将内存中暂时不用的页(或者段)调至磁盘上腾出足够的空间，再将要访问的页(或者段)调入内存，程序继续执行下去。

1.4 虚拟存储容量

• 虚拟存储最大容量：由计算机的地址结构(CPU寻址范围)确定。
• 虚拟内存实际容量：min(内存和外存容量之和 , CPU寻址范围);。例如：某计算机地址结构为32位，按字节编址，内存大小为512MB，外存大小为2GB。则虚拟内存的最大容量为2的32次方：4GB，虚拟内存的实际容量为min(2的32次方，512MB+2GB)；

2.分页请求系统

2.1 分页请求系统硬件支持

2.1.1 请求页表机制

• 图示：
• 交换空间：

2.1.2 缺页中断机制

• 图示：
  
  
  
  

2.1.3 地址变换机构

• 图示：
  

2.2 分页请求系统软件支持

• 包括请求调页和页面置换。

2.3 分页请求系统页面分配

• 最小物理块的确定：最小物理块是保证进程正常运行所需的最小物理块数，与计算机的硬件有关，取决于指令的格式，功能和寻址方式。
• 内存分配策略：分为固定分配局部置换，可变分配全局置换，可变分配局部置换。
• 物理块分配算法：平均分配算法、按比例分配算法、考虑优先权分配算法。

2.4 分页请求系统调入策略

2.4.1 何时调入页面