第3章存储管理答案

1、第3章 内存管理(3)一、单项选择题1虚拟存储技术是 。 A补充内存物理空问的技术 B补充相对地址空间的技术 C扩充外存空问的技术 D扩充输入输出缓冲区的技术 解：虚拟存储技术并没有实际扩充内、外存，而是采用相关技术相对的扩充主存。本题答案为B。 2以下不属于虚拟内存特征的是 。 A一次性 B多次性 C对换性 D离散性 解：多次性、对换性和离散性都是虚拟内存的特征。本题答案为A。 3虚拟内存的基础是 。 A局部性理论 B代码的顺序执行 C变量的连续访问 D指令局部性 解：虚拟内存的基础是局部性理论，包括程序执行的局部性和存储空间访问的局部性。本题答案为A。 4实施虚拟存储器管理的依据是程序的

2、。 A局部性原 B动态性原理 C并发性原 D一致性原理 解：同上题说明。本题答案为A。 5实现虚拟内存最主要的技术是 。 A整体覆盖 B整体对换 C部分对换 D多道程序设计 解：虚拟存储器具有多次性、对换性和虚拟性，而内、外存数据交换(对换)是基础。本题答案为C。6虚拟存储器是 。 A可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 B可提高计算机运算速度的设备 C容量扩大了的主存 D实际上不存在的存储器 解：虚拟存储器的最大容量是由计算机的地址结构确定的，可以运行大于实际内存大小的作业。本题答案为A。 7若处理器有32位地址，则它的虚拟地址空间为 字节。 A2GB B4GB C100

3、KB D640KB 解：虚拟存储器的最大容量是由计算机的地址结构确定的，其虚拟地址空间=B=4GB。本题答案为B。 8设主存容量为1MB，外存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是 。 A1MB B401MB C1MB+ B DB 解：虚拟存储器的最大容量是由计算机的地址结构确定的，其虚拟地址空间=B。本题答案为D。 9在一个计算机系统中，其虚拟存储器的最大容量是由 确定的，其实际容量是由 确定的。 A计算机字长 B内存容量 C硬盘容量 D内存和硬盘容量之和 E计算机的地址结构 解：虚拟存储器的最大容量是由计算机的地址结构确定的。本题答案为ED。 10以时间换空

4、间的技术是 。 A分时技术 B虚拟技术 C并发技术 D缓冲技术 解：虚拟技术便是采用时间换空间的技术。本题答案为B。 11有关虚拟存储器的叙述中正确的是。 A要求作业运行前，必须全部装入内存，且在运行中必须常驻内存 B要求作业运行前，不必全部装入内存，且在运行中不必常驻内存 C要求作业运行前，不必全部装入内存，但在运行中必须常驻内存 D要求作业运行前，必须全部装入内存，且在运行中不必常驻内存 解：采用虚拟存储器后，作业运行前不必全部装入内存，且在运行中不必常驻内存，而是采用对换技术实现内、外存数据交换。本题答案为B。 12在请求分页系统中，分页是由 实现的。 A程序员 B编译器 C系统调用 D

5、操作系统 解：分页过程是由操作系统完成的，程序员不能干预。本题答案为D。 13 是请求分页存储管理方式和基本分页存储管理方式的区别。 A地址重定位 B不必将作业全部装入内存 C采用快表技术 D不必将作业装入连续区域 解：请求分页存储管理方式和基本分页存储管理方式的区别是，前者采用虚拟技术，后者不是。本题答案为B。 14在请求分页系统中，LRU算法是指 。 A最早进入内存的页先淘汰 B近期最长时间以来没被访问的页先淘汰 C近期被访问次数最少的页先淘汰 D以后再也不用的先淘汰 解：本题答案为B。 15在请求分页系统中， 没有优先考虑最近使用过的页面。 A最佳置换算法 B最近最久未使用算法 C先进先

6、出算法 D时钟置换算法 解：最佳置换算法采用“向后看”的思想，没有优先考虑最近使用过的页面。本题答案为A。 16系统抖动是指 。 A使用机器时，造成屏幕闪烁的现象 B刚被调出的页面又立即被装入所形成的频繁装入调出的现象 C系统盘有问题，造成系统不稳定的现象 D由于主存分配不当，偶然造成主存不够的现象 解：本题答案为B。 17以下页面置换算法中， 可能会产生Belady现象。 A最佳置换算法 B最近最久未使用算法 C先进先出算法 D时钟置换算法 解：只有先进先出算法可能产生Belady现象。本题答案为C。 18在请求页式存储管理中，若所需页面不在内存中，则会引起 。 A输入输出中断 B时钟中断

7、C越界中断 D缺页中断 解：此时产生缺页中断，将所需页面调入内存。本题答案为D。19在请求页式存储管理中，页面的大小与可能产生的缺页中断次数 。 A成正比 B成反Lk C无关 D成固定比例 解：页面越大，找到对应数据的机会越大，产生缺页中断的可能性越低，反之产生缺页中断的可能性越高。本题答案为B。 20请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会 。 A增加 B减少 C不变 D可能增加也可能减少 解：在请求分页存储管理中，页面尺寸增加，页面置换的可能性减少，相应的缺页中断的次数也会减少。本题答案为B。二、综合应用题 1什么是虚拟存储器，其特点是什么?为什么从

8、逻辑上说采用虚拟存储器能扩大内存存储空间? 解：虚拟存储器是由操作系统提供的一个假想的特大存储器，是操作系统采用内外存的交换技术逻辑上提供对物理内存的扩充。采用虚拟存储器技术时，操作系统根据程序执行的情况，随机对每个程序进行换入、换出，用户却没有察觉，得到了一个比真实内存空间大得多的地址空问，所以从逻辑上说采用虚拟存储器能扩大内存存储空间。 2某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。假定某时刻该用户页表中已调入主存的页面的页号和物理块号为：(0，5)，(1，10)，(2，4)，(3，7)。求出虚地址0A5C(H)和1A5C(H)对应的物理地址，若在内存中找不到对应的

9、页面，会出现什么情况? 解：这是请求分页存储管理方式。页面大小L=1K，对于虚地址A1=0A5C(H)=2652，对应的页号P1=(int)(26521 K)=2，对应的物理块号为4，页内偏移量W1=2652-2*1K=604。物理地址E1=4 * 1K + 604=4700=125C(H)。对于虚地址A2=1A5C(H)=6748，对应的页号P2=(int)(67481K)=6。此时内存中没有该页面，则产生缺页中断。3考虑下述页面走向： 1， 2， 3， 4， 2， 1， 5， 6， 2， 1， 2， 3， 7， 6， 3， 2， 1， 2， 3， 6 当内存块数量分别为3时，试问FIFO、

10、LRU、OPT这三种置换算法的缺页次数各是多少? 解：所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。采用FIFO页面淘汰算法的缺页情况如表所示。发生缺页的次数为16。 采用LRU页面淘汰算法的缺页情况如表311所示。发生缺页的次数为15。采用OPT页面淘汰算法的缺页情况如表312所示。发生缺页的次数为11。FIFO页面淘汰算法的缺页情况页面走向1 2 3 4 2 l 5 6 2 l 2 3 7 6 3 2 l 2 3 6物理块1 1 1 14 4 4 6 6 6 3 3 3 2 2 2 6物理块2 2 2 2 1 1 1 2 2 2 7 7 7 1 1 1物理块3 3 3 3 5

11、 5 5 1 1 1 6 6 6 3 3缺页否LRU页面淘汰算法的缺页情况页面走向1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6物理块1 1 l 1 4 4 5 5 5 1 1 7 7 2 2 2物理块2 2 2 2 2 2 6 6 6 3 3 3 3 3 3物理块3 3 3 1 1 1 2 2 2 2 6 6 1 6缺页否OPT页面淘汰算法的缺页情况页面走向1 2 3 4 2 l 5 6 2 1 2 3 7 6 3 2 1 2 3 6物理块1 l 1 1 1 1 l 3 3 3 3 6物理块2 2 2 2 2 2 2 7 2 2 2物理块3 3 4 5 6 6

12、 6 6 1 1缺页否 4已知页面走向为1、2、1、3、1、2、4、2、l、3、4，且开始执行时内存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少?假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少?解：根据题目中所给页面走向，采用FIFO淘汰算法的页面置换情况如表所示。从表中可以看出，页面引用次数为11次，缺页次数为9次，所以缺页率为：911=81.8。FIFO页面淘汰算法的缺页情况页面走向1 2 1 3 1 2 4 2 1 3 4物理块1 1 1 3 3 2 2 l l 4物

13、理块2 2 2 1 1 4 4 3 3缺页否若采用后一种页面淘汰策略，其页面置换情况如表所示。从表中可以看出，页面引用次数为11次，缺页次数为8次，所以缺页率为：811=72.7。淘汰刚使用页面算法的缺页情况页面走向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缺页否 5在一请求分页系统中，某程序在一个时间段内有如下的存储器引用：12、351、190、90、430、30、550(以上数字为虚存的逻辑地址)。假定内存中每块的大小为100B，系统分配给该作业的内存块数为3块。回答如下问题： (1)对于以上的存储器引用序列，给出其页面走向。 (2)设程序开始运行时，已装入第0页。在先进先出页面置换算法和最久未使用页面置换算法(LRU算法)下，分别画出每次访问时该程序的内存页面情况；并给出缺页中断次数。 解： (1)页面大小与每块的大小相等，即100B，所以12、351、190、90、430、30、550逻辑地址的页号序列为0、3、1、0、4、0、