第四章 存储器管理2011-10-28.pptVIP

* 由于快表的引入,大大降低了内存的访问时间, * 解决方法： 采用离散方式 只将当前所需页表项调入内存 * 将页表分页，并离散地将各个页面分别存放在不同的物理块中，同时为离散分配的页表再建立一张页表，称为外层页表，其每个页表项记录了页表页面的物理块号。每个页表项占用4个字节，所以每个内层页表占用一个物理块！ * 在分段式存储管理系统中，系统为每个分段分配一个连续的分区，而进程中的各个段可以离散地装入内存中不同的分区中。 为使程序正常运行，须在系统中为每个进程建立一张段映射表，简称“段表”。每个段在表中占有一个表项，其中记录了该段在内存中的起始地址(基址)和段的长度。 * 分页是出于系统管理的需要，分段是出于用户应用的需要。 一条指令或一个操作数可能会跨越两个页的分界处，而不会跨越两个段的分界处。 页大小是系统固定的，而段大小则通常不固定。 逻辑地址表示： 分页是一维的，各个模块在链接时必须组织成同一个地址空间； 分段是二维的，各个模块在链接时可以每个段组织成一个地址空间。 通常段比页大，因而段表比页表短，可以缩短查找时间，提高访问速度。 * 1. 所谓虚拟存储器， 是指具有请求调入功能和置换功能， 能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存 在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指物理地址空间；前者的大小受CPU可寻址范围(机器地址长度)的限制，而后者的大小受物理内存大小的限制。 * ① 请求分页的页表机制，它是在纯分页的页表机制上增加若干项而形成的，作为请求分页的数据结构 ② 缺页中断机构，即每当用户程序要访问的页面尚未调入内存时 便产生一缺页中断，以请求OS将所缺的页调入内存； ③ 地址变换机构， 它同样是在纯分页地址变换机构的基础上发展形成的。 * 12.概述Windows?NT?虚拟存储的方法.答:Windows?NT采用请求分页的虚拟存储管理方案,采用线性模式管理虚拟地址空间,突破了分段模式下用户程序受到64KB内存的限制;使得32位的Windows?NT?每个进程的虚拟地址空间可达4GB,虚拟地址空间页面的大小为4KB.Windows?NT的虚拟管理程序为每个进程分配固定数量的页面,?并且在系统运行过程中可动态调整其数量,在虚拟地址到物理地址变换的过程中采用二级页表结构,为了解决两级页表带来的对主存访问速度降低的问题,?虚拟存储管理系统采取如下两个措施:一是使用快表即联想存储器加快查表速度;二是使用高速缓冲存储器Cache,加快存取速度.Windows?NT的请求分页存储管理系统采用易于实现的先进出的页面置换算法,?既采用请求分页存储中普遍使用的请求分页策略,又采用Windows?NT?中独有的提前取页策略,基于程序行为的局部性,采取集群方法把一些页面提前装入主存,?减少了缺页次数,降低了分页,出页操作的频率,提高了子系统性能. * 1)基于进程的类型，或根据程序员、程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间不再改变。 采用该策略时，如果进程在运行中发现缺页，只能从该进程在内存中的n个页面中选出一页换出，然后再调入一页。 困难：应为每个进程分配多少个物理块难以确定。 2)可变分配全局置换 在采用这种策略时，先为系统中的每个进程分配一定数目的物理块，而OS自身也保持一个空闲的物理块队列。如果某进程发生缺页时，由系统从空闲的物理块队列中，取出一个物理块分配给该进程，并将欲调入的页装入其中。 3)可变分配局部置换 基于进程的类型，或根据程序员的要求，为每个进程分配一定数目的物理块，如果某进程发生缺页时，只允许从该进程在内存的页面中选出一页换出，不会影响其他进程执行。如果进程在运行中频繁发生缺页中断，则系统再为进程分配若干物理快；如果进程在运行中缺页率特别低，则适当减少分配给该进程的物理块。 Windows?NT的虚拟管理程序为每个进程分配固定数量的页面,?并且在系统运行过程中可动态调整其数量 * 首次：预调页； 运行时：请求调页。 * 系统拥有足够的对换区空间：可以全部从对换区调入所需页面，以提高调页速度。 系统缺少足够的对换区空间：凡不会被修改的文件，直接从文件区调入；换出时不用换，再调入时仍从文件区调入。可能被修改的部分，换出时需调到对换区，换入时从对换区调入。 系统缺少足够的对换区空间，这时凡是不会被修改的文件，都直接从文件区调入；而当换出这些页面时，由于它们未被修改而不必再将它们换出，以后再调入时，仍从文件区直接调入。但对于那些可能被修改的部分，在将它