第四章存储管理预案.ppt

3、分页式虚拟存储器的实现 页式虚拟存储管理是在页式存储管理的基础上实现的。首先把作业信息作为副本存放在磁盘上，作业执行时，把作业信息的部分页面装入主存储器，作业执行时若所访问的页面已经在主存中，则进行地址转换，得到绝对地址，否则产生“缺页中断”由操作系统把当前所需的页面装入主存。 4、常用的页面调度算法：FIFO、LRU、LFU 当主页中无空闲块时，为了装入一个页面，就必须按某种算法将主存中某个页调出，调入所需装入的页面。这就是页面调度。常用的算法有：先进先出调度算法(FIFO)、最近最少使用调度算法(LRU)和最近最不常用调度算法(LFU)。 特别要注意掌握的就是LRU的算法，如何进行调度。 5、缺页中断率 如果作页执行中访问页面的总次数为A，其中有F次访问的页面尚未装入主存，则有F次缺页中断，f=F/A，这里的f就称为缺页中断率。影响缺页中断的因素有： 分配给作业的主存块数----块数n↑ f↓ 页面的大小----页面大小↑ f↓ 程序编制方法----局部化程度↑ f↓ 页面调度算法 6、段式虚拟存储器的实现 段式虚拟存储管理以段式存储管理为基础，在磁盘上保留作业的各个分段信息，作业执行时把需要执行的一段或几段装入主存。在实际使用中，也要进行查表和地址转换以及“缺段中断” 和调度(包括调出、装入、移动等)工作。 七、UNIX系统的存储管理（领会） 1、对换（Swapping）技术：这就是前面我们所学的虚拟存储器在UNIX中的应用。磁盘上设置开辟一个足够大的区域，为对换区。当内存中的进程要扩大内存空间，而当前的内存空间又不能满足时，则可把内存中的某些进程暂换出到对换区中，在适当的时候又可以把它们换进内存。因而，对换区可作为内存的逻辑扩充，用对换技术解决进程之间的内存竞争。 UNIX对内存空间和对换区空间的管理都采用最先适应分配算法。 2、虚拟页式存储管理技术。 UNIX把进程的地址空间划分成三个功能区段：系统区段、进程控制区段、进程程序区段。系统区段占用系统空间，系统空间中的程序和数据常驻内存。其余两个区段占用进程空间，是进程中非常驻内存部分。 通过页表和硬件的地址转换机构完成虚拟地址和物理地址之间的转换。 1、采用动态重定位方式装入的作业，在执行中允许（　　）将其移动。 　　A、用户有条件地　　　　　　B、用户无条件地 　　C、操作系统有条件地　　　　D、操作系统无条件地 2、分页式存储管理中，页表是由（　　）建立的。 　　A、硬件　　B、操作系统　　　C、用户程序　　　D、装入程序 3、采用动态重定位方式装入的作业，其地址转换工作是在（　　）完成的。 　　A、装入作业时　　　　　B、作业被选中时 　　C、每执行一条指令时　　D、每次被移动时 4、分页式存储管理中，地址转换工作是由（　　）完成的。 　　A、硬件　　B、地址转换程序　　C、用户程序　　D、装入程序 5、多项选择：段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为： 　A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续 　B、页式的地址是一维的，段式的地址是二维的 　C、各页可以分散存放在主存，每段必须占用连续的主存空间 　D、分页是操作系统进行的，分段是用户确定的 　E、页式采用静态重定位方式，段式采用动态重定位方式 6、多项选择：在存储管理中，下列说法不正确的是（　　）。 　　A、无论采用哪种存储管理方式，用户使用的逻辑地址均是连续的 　　B、动态重定位一定要有硬件的地址转换机制作支持 　　C、段表和页表都是由用户根据作业情况而建立的 　　D、页式存储管理中利用快表来提高程序执行速度　 　　E、采用静态重定位可实现程序浮动 7、简答题：在可变分区管理方式下，常常采用移动技术，这是什么原因？有缺点吗？ 1、C　　　2、B　　　3、C　　　4、A　　　5、ACD 　　6、ACE 7、答：在可变分区管理中经过分区的分配与回收会产生许多小的空闲区，不能满足用户要求。 采用移动技术可以将小的空闲区集中起来满足作业要求。还能为作业执行过程中动态扩充主存空间提供方便。 但是移动技术也有缺点，一个是移动分区会增加系统开销。同时移动也是有条件的，不是任何作业都可以随时移动。 本章考核知识点：1、重定位 2、固定分区存储管理 3、可变分区存储管理 4、页式存储管理 5、段式存储管理 6、虚拟存储器 自学要求：明确存储管理的职能是对主存储器中的用户区域进行管理；理解在不同的管理方式下如何实现存储保护、地址转换、以及主存空间的分配和回收；比较各种管理方式的特点；掌握虚拟存储器的实现原理和方法。 重点是：各种管理方式的特点；可