《计算机操作系统第5章（201620171）ppt课件》由会员分享，可在线阅读，更多相关《计算机操作系统第5章（201620171）ppt课件（49页珍藏版）》请在金锄头文库上搜索。
1、安第四音“存傀器管理桧第五章_虚拟孟储器5.1虚拟存储器概述5.2请求分页存储管理方式5.3页面置换算法3.4“抖动“与工作集5.5请求分段存储管理方式一吊=一s佳一安“第四十“存傅器萧理伟5.1虚拟存储器概述前面所介绍的各种存储器管理方式有一个共同的特点,即它们都要求将一个作业全部装入内存后方能运行,于是,出现了下面这样两种情况:(D有的作业很大,其所要求的内存空间超过了内存总容量,作业不能全部被装入内存,致使该作业无法运行。(2)有大量作业要求运行,但由于内存容量不足以容纳所有这些作业,只能将少数作业装入内存让它们先运行,而将其它大量的作业留在外存上等待。一吊=一s佩一安第四音“肝傀器萧理
2、侃5.1.1“常规存储管理方式的特征和局部性原理1.常规存储器管理方式的特征(D一次性。常规存储管理方式都要求将作业全部装入内存后方能运行。然而,许多作业在每次运行时,并非其全部程序和数据都要用到。(2)驻留恋。作业装入肌存后,便一直驻留在内存中,直至作业运行结束。然而,有的程序模块在运行过一次后就不再需要(运行)了。“问题:一次性及驻留性在程序运行时是否是必需的?一余s伟一安第四十“存傅器萧理传5.1.1常规存储管理方式的特征和局部性原理2.局部性原理Denning.P在1968指出:程序在执行时将呈现出局部性规律,即在一较短的时间内,程序的执行仅局限于某个部分;相应地,它所访问的存储空间也
3、局限于某个区域。他提出了下述几个论应(D)程序执行时,除了少部分刑转移和过程调用指令外,在大多数情况下仍是顺序执行的;(2)在过程调用中,程序将会在一段时间内都局限在这些过程的范围内运行;(3)程序中存在许多循环结构;(4)程序中许多对数据结构的处理,往往都局限于很小的范围内。一妮5士s伟安第四十“孙傅器萧理仰5.1.1“常规存储管理方式的特征和局部性原理3.虚拟存储器的基本工作情况基于局部性原理,应用程序在运行之前,仅须将那些当前要运行的少数页面或段先装入内存便可运行,其余部分暂留在盘上。程序在运行时,如果程序所要访问的页(段)尚未调入内存,此时程序应利用0S所提供的请涛调页(段)功能,将它
4、们调入内存,以使进程能继续执行下去。如果此时内存已满,则须再利用页(段)的置换功能,将内存中暂时不用的页(段)调至盘上,再将要访问的页(段)调入内存,使程序继续执行下去。一命5士s伟不第四十_室傀器管理伪5.1.2虚拟存储器的定义和特征1.虚拟存储器的定义具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储系统。其逻辑容量是内存容量和外存容量之和,其运行速度接近于内存速度。2.虚拟存储器的特征D多次性,一个作业被分成多次调入内存运行2)对换性,作业的运行过程中进行换进、换出3)虚拟性,能够从逻辑上扩充内存容量,侗用户所看到的内存容量远大于实际内存容量。安第四十“存傅器萧理仰5.1
5、.3虚拟存储器的实现方法虚拟存储器建立在离散分配存储管理方式1.分页请求系统在分页系统的基础上增加了请求调页功能和页面置换功能。它允许只装入少数页面的程序(及数据),便启动运行。以后,再通过调页功1面置振功能,陆续地把即将要运行的页面调入内存,同时把暂不运行的页面换出到外存上。置换时以页面为单位。为了能实现请求调页和置换功能,系统必须提供必要的硬件支持和相应的软件。一命s士s伟安第四十“存储器管理伪5.1.3虚拟存储器的实现方法2.请求分段系统在分段系统的基础上,增加了请求调段及分段置换功能后所形成的段式虚拟存储系统。它允许只装入少数段(而非所有的段)的用户程序和数据,即可启动运行。以后再通过
6、调段功能和段的置换务能将暂不运行的段调出,同时调入即将运行的段。置换是以段为单位进行的。一命s士s伟不第四十_宗傀器管理伪5.2请求分页存储管理方式请求分页系统建立在基本分页基础上,增加了请求调页功能和页面置换功能。5.2.1请求分页中的硬件支持1.请求页表机制在请求分页系统中所需要的主要数据结构是页表。其基本作用仍然是将逻辑地址变换为物理地址。页吊物理柳号300讨月孙人惟改位M|外存地地请求分页系统中的页表一吊=一s伟一安“第四十“孙傅器萧理伪5.2.1请求分页中的硬件支持2.缺页中断机构在请求分页系统中,每当所要访问的页面不在内存时,便产生一缺页中断,请求0S将所缺之页调入内存。缺页中断是一种特殊的中断,主要表现在下面两个方面:(D在指令执行期闻产生和处理中断信号。(2)一条指后在执行期间可能产生多次缺页中断。基于这些特征,系统中的硬件机构应能保存多次中断时的状态,并保证最后能返回到中断前产生缺页中断的指令处继续执行。一余“一s佳一
