cha5存储管理.pptVIP

* ① 请求分页的页表机制，它是在纯分页的页表机制上增加若干项而形成的，作为请求分页的数据结构 ② 缺页中断机构，即每当用户程序要访问的页面尚未调入内存时 便产生一缺页中断，以请求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的虚拟管理程序为每个进程分配固定数量的页面,?并且在系统运行过程中可动态调整其数量 南京邮电大学经济与管理学院 * * 5.8 请求分段存储管理方式 5.8.1 请求分段中的硬件支持 1. 段表机制 段名 段长 段的基址 存取方式 访问字段A 修改位M 存在位P 增补位 外存始址 标志本分段的存取属性 记录该段被访问的频繁程度（与分页相应字段同） 该段在调入内存后是否被修改过，供置换时参考 指示本段是否已调入内存，供程序访问时参考 本段在运行过程中，是否做过动态增长 本段在外存中的起始地址 南京邮电大学经济与管理学院 * * 2. 缺段中断机构 南京邮电大学经济与管理学院 * * 3. 地址变换机构 南京邮电大学经济与管理学院 * * 5.8.2 分段的共享与保护 1. 共享段表 南京邮电大学经济与管理学院 * * 2. 共享段的分配与回收 1.分配： 第一次访问：分配内存（1）增加共享段表；（2）修改进程段表。 第二次访问：（1）修改共享段表；（2）修改进程段表。 2.回收： （1）count=0 （2）count 0 南京邮电大学经济与管理学院 * * 越界检查 段表寄存器：段表始址、段表长度 段号——段表长度、段长——段内地址 存取控制检查 存取控制字段（用户级别） 只读、只执行、读/写 环保护机构 可以访问驻留在相同环或较低特权环中的数据； 可以调用驻留在相同环或较高特权环中的服务。 3. 分段保护 南京邮电大学经济与管理学院 * * 重定位是指 ；重定位的方式有两种： 从作业逻辑地址到内存物理地址的转换过程。 静态重定位和动态重定位。 动态重定位的特点是： 由硬件实现，在运行过程中进行地址变换。 若计算机CPU给出的有效地址长度为32位,内存为32M，则该机的存储空间为 M，作业的地址空间为 ； 32M，232B。 如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改即程序应该是： 可重入码（纯代码）。 南京邮电大学经济与管理学院 * * 把作业装入内存时随即进行地址变换的方式称为 ；而在作业执行期间，当访问到指令或数据时才进行地址变换