第五章存储器管理复习题

1、一、单项选择题 1、MSDOS 的存贮管理采用了（C）   A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理D.固定式分区存贮管理2、在以下存贮管理方案中，不适用于多道程序设计系统的是（ A）    A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理3 在分段管理中，（ A ）。A. 以段为单位分配，每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的4 碎片现象的存在使得（A ）。A.内存空间利用率降低 B. 内存空间利用率提高C. 内存空间利用率得以改善 D. 内存空间利用率不影响5

2、 采用动态重定位方式装入的作业，在执行中允许（ C ）将其移动。A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 6 分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序7存储管理的目的是（C）。A. 方便用户 B.提高内存利用率C. 方便用户和提高内存利用率 D. 增加内存实际容量8 （ C）存储管理支持多道程序设计，算法简单，但存储碎片多。A. 段式 B. 页式 C. 固定分区 D. 段页式9 段页式管理每取一次数据，要访问（C ）次内存。A.1 B.2 C.3 D.410 分段管理提供（ B）维的地址结构

3、。A.1 B.2 C.3 D.411 在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1 的情况是（D）  加1的情况是（ A），空闲区数不变的情况是（B,C ）A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区12一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1 3 2 1 2 1 5 1 2 3. 当采用先进先出调度算法时，发生缺页次数是（ E ）次，而采用LRU 算法时，缺页数是（ D ）次。    

4、;     A.1 B.3 C.4 D.5 E.613 在请求页式存储管理中，若所需页面不在内存中，则会引起（D ）。A.输入输出中断 B. 时钟中断C.越界中断 D. 缺页中断14 在请求分页系统中，LRU算法是指（B）。A. 最早进入内存的页先淘汰B. 近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰D. 以后再也不用的页先淘汰15若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。 A.2GB B.4GB C.100KB D.640KB16 （ B ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入

5、其他所需数据。 A.覆盖技术 B.交换技术 C.虚拟技术 D.物理扩充17段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ B ）。A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、用分段、分页方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 18从下列有关存储管理的叙述中，选出四条正确叙述。(B,E,F,G)A、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页

6、面；B、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；C、固定分区式管理是针对单道系统的内存管理方案；D、可重定位分区管理可以对作业分配不连续的内存单元；E、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间；F、在现代操作系统中，不允许用户干预内存的分配；G、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；H、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。19请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中

7、断次数会（B ）。A增加 B减少 C不变 D可能增加也可能减少20. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）字节。 A.224 B. 216 C. 28 D.不确定二、填空题1、 存贮管理应实现的功能是：内存分配、 地址映射 、内存保护和 内存扩充 .(P8) 。2、 常用的内存管理方法有 、 、 和 。3、 分页式存贮管理中，页表是用来指出作业的 逻辑页号 与 主存块号 的对应关系，内存块表的作用是记录内存块的分配情况。4、 在存储管理中常用 方式来摆脱主存容量的限制。5、 在请求页式管理中，当地址转换机构发现所需的页不在 内存 时，产生

8、 缺页 中断信号， 作相应的缺页中断处理程序 处理。6、 一般虚拟内存的管理方式有 请求页式管理，请求段式管理，请求段页式管理三种。7、 置换算法是在内存中没有 空闲页面 时被调用的，它的目的是选出一个被 淘汰 的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用 置换算法 。8、 段式管理中，以段为单位 进行存储分配 ，每段分配一个 连续 区。由于各段长度 不等 ，所以这些存储区的大小不一，而且同一进程的各段之间不要求 连续 。9、操作系统存储管理中，将用户程序的 地址转换为 地址的过程称为地址映射。三、判断题，若有错，请改正1、在请求分页式存储管理中，页面置换算法很多，但只有最佳置

9、换算法能完全避免进程的抖动，因而目前应用最广。答：错 OPT算法不能实用，只可作为一种评价标准；四、综合题1、有段表如下：SegmentBaseLength02196001230014290100313275804195296求下列逻辑地址的物理地址是多少？a. 0,430; b. 2,500; c. 3,400 ; d. 8,10答：a. 219 + 430 = 649b. 非法偏移, trap to operating systemc. 1327 + 400 = 1727d. 越界2、在一个请求页式存储系统中，一程序的页面走向为4.3.2.1.4.3.5.4.3.2.1.5采取LRU页面置

10、换算法，设分配给该程序的存储块数M分别为3和4时，请求出在访问过程中发生的缺页次数和缺页率，并比较所得结果，从中可得到什么启发？答：（1）M=3时初值+234534123412345341234512345341234512345341234 缺页10次，缺页中断率为83.3%（2）M=4时432143543215432143543215432143543214321435432+432111543初值+ 缺页7次，缺页中断率为66.6%在LRU算法下，当M增大时，缺页次数减少，缺页中断率也减少。3、在分页技术中由虚拟地址变换为物理地址的过程有哪几步？答：（1）利用CPU所提供的虚拟地址计算出

11、页号和页内偏移；页号=虚拟地址 DIV 页大小 页内偏移=虚拟地址 MOD 页大小（2）根据页号查找页表，得到页架号（块号）；（3）计算物理地址物理地址=页架号*页大小+页内偏移4、 给定页面的请求顺序: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5，请计算出在有4个页框的系统中，使用FIFO, LRU算法时各页面的淘汰顺序;假设内存的存储时间时2ms，TLB的存储时间是100微秒，如果TLB的命中率是80，求在使用一级页表的分页式内存管理中，内存的平均访问时间是多少？ (1) FIFO（先进先出算法）：（1，2，3，4，5，1）；(2) LRU（最近最少使用算法）：（

12、3, 4，5，1）；设TLB的访问时间为TC，页表的访问时间为TP，TLB的命中率为h，平均开销时间TM。则TM=h*（TC+TP）+（1-h）*（TC+2*TP），解得TM=0.8*(100+2000)+(1-0.8)*(100+2000*2)=2500微秒 =2.5ms5、在一个使用交换的系统中，按地址排列的内存中的空闲区大小为：10K，4K，20K，18K，7K，9K，12K和15K，对于连续的段请求1) 12K；2) 10K；3) 9K,请写出采取首次适应法、最佳适应法、和循环首次适应法时取出的段的号码答：首先把空闲区按地址大小排列组成一个链表：（1）10K，（2）4 K，（3）20K

13、，（4）18 K，（5）7 K，（6）9 K，（7）12 K，（8）15 K。首次适应法：（3），（1），（4）。最佳适应法：（7），（1），（6）。循环首次适应法：（3），（4），（6）。6、一台计算机有4个页框，装入时间、上次引用时间和每个页面的A（引用位）和M（修改位）位分别为： 页装入时间上次引用时 A M01262781 012302601 021202721 131602801 1 请问当使用1) NRU; 2) FIFO; 3) LRU时将会替换那个页面？ （1）NRU：0；（2）FIFO：2（3）LRU： 1（4）改进的CLOCK算法：07、对于如下的页面访问序列：1，2，3，

14、4，1，2，5，1，2，3，4，5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断） FIFO(9,10)LRU(10,8)8、有一页式系统，其页表存放在主存中。(1)如果对主存的一次存取要3us，问实现一次页面访问要多长时间。(2)如系统有快表，平均命中率为97%，假设访问快表的时间忽略为0，问此时一次页面访问要多长时间。（1）2*3=6us（2）0.97*3+0.03*6=3.09us9、在分页存储管理系统中，有一作业大小为4页，页长为2K，页表如下：31637250块号页号试借助地址变换图（

15、即要求画出地址变换图）求出逻辑地址4635所对应的物理地址。31637250块号页号01000011011000100100001101100111页表首址+010物理地址为：1487511、某程序在内存中分配3块内存，初始为空，访问页的走向为2，3，2，1，5，2，4，5，3，2，5，2，用FIFO和LRU算法分别计算缺页次数FIFO 2 3 2 1 5 2 4 5 3 2 5 2页1 2 3 3 1 5 2 4 4 3 3 5 2页2 2 2 3 1 5 2 2 4 4 3 5页3 2 3 1 5 5 2 2 4 3 x x x x x x x x x共缺页中断9次LRU 2 3 2 1

16、5 2 4 5 3 2 5 2页1 2 3 2 1 5 2 4 5 3 2 5 2页2 2 3 2 1 5 2 4 5 3 2 5页3 3 2 1 5 2 4 5 3 3x x x x x x x 共缺页中断7次10、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一个用户页表已调入内存的页面页号和物理块号如表5-1所示。则逻辑地址0A5C(H)所对应的物理地址为 。表5-1 页表中页号和物理块号对照表页号物理块号051102437参考答案： 0A5C(H)换成二进制：页号页内地址0000101001011100页号为2，查表，对应物理块号为4，与页内地址拼接成物理地址：0001001001011100再转换为十六进制，即125C(H)16、考虑下面存储访问序列，该程序大小为460字：10，11，104，170，73，309，185，245，246，434，458，364设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，采用FIFO置换算法，求出其缺页率。如果采用LRU置换算法，缺页率是多少？如果采用最优淘汰算法，其缺页率又是多少？参考答案：根据页面大小100字，可知页面走向为：0， 1，0，3，1