操作系统章节 4.6.ppt

4.6 虚拟存储器;4.6虚拟存储器;1.1 常规存储管理方式的特征和局部性原理; 2.局部性原理 ★程序执行时，除了少部分的转移和过程调用指令外，在大多数情况下是顺序执行的。 ★过程调用将会使程序的执行轨迹，由一部分区域转至另一部分区域。即程序将会在一段时间内，都局限在这些过程的范围内运行。 ★程序中存在许多循环结构，这些虽然只由少数指令构成，但是它们将多次执行。 ★程序中还包括许多对数据结构的处理，如对数组进行操作，它们往往都局限于很小的范围内。 局限性又表现在下述两个方面： ★时间局限性:如果程序中的某条指令一旦执行，则不久以后该指令可能再次执行；如果某数据被访问过，则不久以后该数据可能再次被访问。 ★空间局限性:一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内。; 3.虚拟存储器的基本工作情况 应用程序在运行之前，仅须将那些当前要运行的少数页面或段，先装入内存便可运行，其余部分暂留在盘上。 程序在运行时，如果它所要访问的页（段）已调入内存，便可继续执行下去；但如果程序所要访问的页（段）尚未调入内存（称为缺页或缺段），便发出缺页（段）中断请求，此时OS将利用请求调页（段）功能，将它们调入内存，以使进程能继续执行下去。 如果此时内存已满，无法再装入新的页（段），OS还须再利用页（段）的置换功能，将内存中暂时不用的页（段）调至盘上，腾出足够的内存空间后，再将要访问的页（段）调入内存，使程序继续执行下去。;1.2 虚拟存储器的定义和特征;1.2 虚拟存储器的定义和特征; 1.分页请求系统 在分页系统的基础上，增加了请求调页功能和页面置换功能，所形成的页式虚拟存储系统。置换时以页面为单位。 （1）硬件支持：请求分页的页表机制、缺页中断机构、地址变换机构。 （2）实现请求分页的软件：实现请求调页的软件和实现页面置换的软件。 2.请求分段系统 在分段系统的基础上，增加了请求调段及分段置换功能后，所形成的段式虚拟存储系统。置换是以段为单位进行的。 为了实现请求分段，系统同样需要必要的硬件和软件支持。 （1）硬件支持：请求分段的段表机制、缺段中断机构、地址变换机构。 （2）实现请求分段的软件：实现请求调段的软件和实现段置换的软件。;4.6 虚拟存储器;2.1 请求分页中的硬件支持;2.1 请求分页中的硬件支持;2.1 请求分页中的硬件支持; 1.最小物理块数的确定 随着为每个进程所分配的物理块的减少，将使进程在执行中的缺页率上升，从而会降低进程的执行速度。 最小物理块数是指，能保证进程正常运行所需的最小物理块数，当系统为进程分配的物理块数少于此值时，进程将无法运行。 进程应获得的最少物理块数，与计算机的硬件结构有关，取决于指令的格式、功能和寻址方式。 对于某些简单的机器，若是单地址指令，且采用直接寻址方式，则所需的最少物理块数为2。其中，一块是用于存放指令的页面，另一块则是用于存放数据的页面。 如果该机器允许间接寻址时，则至少要求有三个物理块。 对于某些功能较强的机器，其指令长度可能是两个或多于两个字节，因而其指令本身有可能跨两个页面，且源地址和目标地址所涉及的区域，也都可能跨两个页面。; 2.内存分配策略 （1）固定分配局部置换 固定分配是指，为每个进程分配一组固定数目的物理块，在进程运行期间不再改变。 局部置换是指，如果进程在运行中发现缺页，则只能从分配给该进程的n个页面中，选出一页换出，然后再调入一页。 （2）可变分配全局置换 可变分配是指，先为每个进程分配一定数目的物理块，在进程运行期间，可根据情况做适当地改变。 全局置换是指，如果进程在运行中发现缺页，则将OS所保留的空闲物理块或者以所有进程的全部物理块为标的，选择一块换出，然后将所缺之页调入。 （3）可变分配局部置换 为每个进程分配一定数目的物理块，但当某进程发现缺页时，只允许从该进程在内存的页面中，选择一页换出，如果进程在运行中，频繁地发生缺页中断，则系统须再为该进程分配若干附加的物理块，直至该进程的缺页率减少到适当程度为止。; 3.物理块分配算法 （1）平均分配算法：将系统中所有可供分配的物理块，平均分配给各个进程。 （2）按比例分配算法：根据进程的大小按比例分配物理块的算法。 系统中各进程页面数的总和为： 每个进程所能