操作系统原理与应用教学资源教学课件作者第三版沈祥玖第4章内存管理课件.docVIP

第4章 存储管理课后习题解答 1．存储管理的功能是什么？ 【解答】存储管理的主要功能是： （1）内存分配。内存分配的任务是为每道作业分配一定的内存空间。往往会出现多道程序对内存的需求总和超过实际内存空间，因此，制定分配策略时应以提高内存利用率为目标。 （2）地址转换映射。一个应用程序经编译后形成很多目标程序，这些目标程序经过连接后形成可执行程序。需要把逻辑地址转换成物理地址。 （3）内存保护。内存保护的任务是确保每道用户程序都在自己的内存空间中运行，互不干扰。 （4）内存扩充。在多道程序环境中，内存资源比较紧张，往往会出现多道程序对内存的需求总和超过实际容量的情况。这时要进行内存扩充，扩充的方式采用虚拟存储器的方式进行。 2．存储分配的方式有几种？ 【解答】存储分配的方式有连续存储分配和非连续的存储方式两大类。 连续的存储分配的方式包括单连续存储分配、固定分区分配方式、动态分区分配方式、可重定位的分区分配方式。非连续的存储分配方式包括分段存储管理、分页存储管理、段页式存储管理三种方式。 3．什么叫虚拟存储器？ 【解答】基于局部性的原理，作业在装入之前，没有必要一次性装入内存，仅将要运行的部分装入到内存，其余的仍然放在磁盘上。当程序要访问的页没有装入到内存时，将它们装入到内存，继续运行。若内存已经满，则将内存中暂时不用的页调出内存，释放所占的内存空间，将要访问的页调入内存执行。这样就可以在较大的程序调到一个较小的内存空间上运行。从用户角度看，该系统所具有的内存容量比实际的内存容量要大的多，人们把这样的存储器称为虚拟存储器。 4．简述目前常用的几种分区分配方式。 【解答】目前常用的分区分配方式有分页存储管理、分段存储管理、段页式存储管理、请求分页式存储管理、请求分段式存储管理和请求段页式存储管理。 5．简述请求页式存储管理的实现思想。 【解答】请求分页式存储管理是建立在页式存储管理的基础之上的一种存储管理方式。是一种常用的虚拟存储方式。它需要软、硬件的支持。换进和换出的基本单位是页面。 6．缺页中断和一般中断的区别是什么？ 【解答】缺页中断作为中断，同样要经过CPU现场、分析中断原因、转缺页中断处理程序进行处理、恢复CPU现场等步骤。但缺页中断又是一种特殊的中断，它与一般中断的主要区别是： （1）在指令执行期间产生和处理中断信号。通常，CPU都是在一条指令执行完后去检查是否有中断请求到达。若有则去响应中断；否则继续执行下一条指令。而缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。 （2）一条指令在执行期间可能产生多次缺页中断。例如，对于一条读取数据的多字节指令，指令本身跨越两个页面，假定指令后一部分所在页面和数据所在的页面均不在内存，则该指令的执行至少产生两次缺页中断。 7．已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配两个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现在有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问相同的页面走向，其缺页率又为多少？ 【解答】在进行内存访问时，若访问的页以在主存，则称此次访问成功。若访问的页不在主存，则称此次访问失败。并产生缺页中断。若程序P在运行过程中访问页面的总次数为s，其中产生缺页中断的访问次数为f，则其缺页率为f/s. 采用FIFO淘汰算法的页面置换的情况如表4-1所示： 页面走向 1 2 1 3 1 2 4 2 1 3 4 物理块1 1 1 3 3 2 2 1 1 4 物理块2 2 2 1 1 4 4 3 3 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 从上面的页面置换图可以看出，页面引用的次数为11次，缺页次数为9次，所以缺页率为9/11。 若采用后一种页面淘汰策略，其页面置换的情况为： 页面走向 1 2 1 3 1 2 4 2 1 3 4 物理块1 1 1 3 1 1 1 3 4 物理块2 2 2 2 4 2 2 2 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 从上面的页面置换算法可以看出：页面引用次数为11次，缺页次数为8次，所以缺页率为8/11。 8．表给出了某系统中的空闲分区表，系统采用可变分区存储管理策略。现有以下的作业序列：96k、20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的要求？为什么？ 分区号 大小 起始地址 1 32k 100k 2 10k 150k 3 5k 200k 4 218k 220k 5 96k 530k 【解答】首次适应算法要求空闲分区按地址递增的次序排列，在进行内存分配时，总是