操作系统 第四节.ppt

地址的转换 段表长度 段表始址 段表地址寄存器 段号 页表长度 页表始址 0 5 1024 1 7 1029 2 9 1036 页号 块号 0 12 1 19 2 21 3 8 4 10 页号 块号 0 12 1 19 第0段页表 第2段页表 存储保护 段页式存储管理的存储保护是通过作业的段表和页表来共同实现的。 管理特点 一是，根据作业模块把作业分成若干段，再根据页面大小把每一段分成若干页，主存仍然分成与页大小相等的块。分配主存时，把作业的每一段的页分配到主存块中。 二是，这种分配方式既照顾到了用户共享和使用方便的需求，又考虑到了主存的利用率，提高了系统的性能。 三是，这种分配方式的空间浪费要比页式管理的多。作业各段的最后一页都有可能浪费一部分空间。另外段表和页表占用空间，都比页式和段式的多，这样就增加了系统开销。 八、虚拟存储管理 虚拟存储的概念 虚拟存储的特点 虚拟存储的实现方法 虚拟存储的概念 虚拟存储器是指仅把作业的一部分装入主存便可运行作业的存储器系统。具体地说，所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对主存容量进行扩充的一种存储器系统。 虚拟存储器逻辑容量由地址寄存器的位数决定的。 虚拟存储器的运行速度接近于主存速度，而其成本却又接近于外存。 虚拟存储的特点 （1）离散性。 （2）多次性。 （3）对换性。 （4）虚拟性。 虚拟存储的实现方法 （1）分页式虚拟存储管理 它是在分页式存储管理系统上增加了请求调页功能、页面置换功能所形成的页式虚拟存储管理系统。 （2）分段式虚拟存储管理 它是在分段式存储管理系统上增加了请求调段功能、分段置换功能所形成的段式虚拟存储管理系统。 虚存中的置换算法 先进先出算法（FIFO） 最佳算法（OPT） 最近最久未使用算法（LRU） 先进先出算法 先进先出先出算法总是选择在内存中驻留时间最长的页面予以淘汰，即先进入内存的页面，先退出内存。 先进先出算法 在虚拟存储器里，作业全部进入辅助存储器，运行时，并不把整个作业程序一起都装入到内存，而只装入目前要用的若干页，其他页仍然保存在辅助存储器里。运行过程中，虚拟地址被转换成数对：（页号，页内位移）。根据页号查页表时，如果该页已经在内存，那么就有真实的块号与之对应，运行就能够运行下去；如果该页不在内存，那么就没有具体的块号与之对应，表明为“缺页” ，运行就无法继续运行下去，此时，就要根据该页号把它从辅助存储器里调入内存，以保证程序的运行。 先进先出算法 Belady现象：采用FIFO算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多，缺页率反而提高的异常现象。 Belady现象的描述：一个进程P要访问M个页，OS分配N个内存页面给进程P；对一个访问序列S，发生缺页次数为PE（S,N）。当N增大时，PE(S, N)时而增大，时而减小。 Belady现象的原因：FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不会访问的。 Belady现象的例子 进程P有5页程序访问页的顺序为：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5； 如果在内存中分配3个页面，则缺页情况如下：12次访问中有缺页9次； 如果在内存中分配4个页面，则12次访问中有缺页多少次次？ 如果在内存中分配4个页面，则缺页情况如下：12次访问中有缺页10次； 最佳算法 选择“未来不再使用的”或“在离当前最远位置上出现的”页面被置换。这是一种理想情况，是实际执行中无法预知的，因而不能实现。可用作性能评价的依据。 进程P有5页程序访问页的顺序为：4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 3, 5； 如果在内存中分配3个页面，则缺页情况如下：12次访问中有缺页6次； 最近最久未使用算法 一个特殊的栈：把被访问的页面移到栈顶，于是栈底的是最久未使用页面。 每个页面设立移位寄存器：被访问时左边最高位置1，定期右移并且最高位补0，于是寄存器数值最小的是最久未使用页面。 选择内存中最久未使用的页面被置换。这是局部性原理的合理近似，性能接近最佳算法。但由于需要记录页面使用时间的先后关系，硬件开销太大。硬件机构如： 进程P有5页程序访问页的顺序为：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5； 如果在内存中分配3个页面，则缺页情况如下：12次访问中有缺页10次； 本章小结 存储器管理的主要任务是分配存储器， 主要目的是提高存储器的使用效率。它 的主要功能有：存储器的分配与回收、地址转换与保护、主存的扩充。 熟悉和掌握以下基本概念： 逻辑地址、物理地址、地址转换、静态重定位、动态重定位、主存“碎片”、对换技术 熟悉和掌握以下基本知识：