存储器管理 练习题

1、第五、六章 存储器管理 练习题(一)单项选择题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段页式6可变分区管

2、理方式下( )分配作业的主存空间。A根据一张主存分配表 B根据一张已分配区表和一张空闲区表 C根据一张“位示图”构成的主存分配表 D由系统自由7可变分区常用的主存分配算法中不包括( )。A最先适应分配算法 B顺序分配算法 C最优适应分配算法 D最坏适应分配算法8在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址归还的分区始址+长度”，则表示( )。 A归还区有下邻空闲区 B归还区有上邻空闲区 C归还区有上、下邻空闲区 D归还区无相邻空闲区9当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为S，长度为，符合( )表示归还区有上邻空闲区。 A第j栏始址+ B第

3、j栏始址+长度C第j栏始址+长度且第k栏始址S+L D不满足A、B、任一条件10碎片现象的存在使( )。A主存空间利用率降低 B主存空间利用率提高C主存空间利用率得以改善 D主存空间利用率不受影响11最佳适应分配算法把空闲区( )。 A按地址顺序从小到大登记在空闲区表中 B按地址顺序从大到小登记在空闲区表个 C按长度以递增顺序登记在空闲区表中 D.按长度以递减顺序登记在空闲区表中12分页存储管理时，每读写一个数据，要访问( )主存。A1次 B2次 C3次 D4次13段式存储管理中分段是由用户决定的，因此( )。段内的地址和段间的地址都是连续的B段内的地址是连续的，而段间的地址是不连续的 C段内

4、的地址是不连续的，而段间的地址是连续的 D段内的地址和段间的地址都是不连续的 14可变分区存储管理的( )总是按作业要求挑选一个最大的空闲区。 A顺序分配算法 B最先适应分配算法 C最优适应分配算法 D最坏适应分配算法 15虚拟存储器的容量是由计算机的地址结构决定的，若cPu有32位地址，则它的虚地址空间为( )字节。 A2G B4G C100K D640K 16抖动是指( )。 A.使用机器时，造成屏幕闪烁的现象 B刚被调出的页面又立即被装入所形成的频繁装入调出的现象 C系统盘有问题，造成系统不稳定的现象 D由于主存分配不当，偶然造成主存不够的现象 17( )不是页面调度常用算法。 A先进先

5、出调度算法 B后进先出调度算法 c最近最少用调度算法 D最近最不常用调度算法 18在页面调度中，有一种调度算法采用堆栈方法选择( )A最先装入主页的页 B最少使用的页 C最近最久未使用的页 D最晚装入的页 19在段式存储管理中，( )。 A段间绝对地址一定不连续 B段间逻辑地址必定连续 C以段为单位分配，每段分配一个连续主存区 D每段是等长的 20虚拟存储技术不能以( )为基础。A.分区存储管理 B段式存储管理 C页式存储管理 D段页式存储管理 (二)填空题l可被处理器直接访问，但处理器不能直接访问辅助存储器。2用户程序中使用的是逻辑地址，而处理器执行程序时要按访问主存。3每个用户都可认为自己

6、的作业和数据可放在一组从地址开始的连续空间中，这种地址称为 4把逻辑地址转换成绝对地址的工作称为或。 5.重定位的方式有两种，把作业的指令和数据地址在作业装入时全部转换成绝对地址；，则在每条指令执行时才做地址转换工作。6.的存储管理把用户作为一个连续的分区分配给一个作业使用。7用可变分区方式管理主存储器时，可采用使分散的空闲区集中起来，提高主存空间的利用率。8在页式存储管理时，要求程序中的逻辑地址进行分页，页的大小与大小一致。 9根据页表等可用公式“×+页内地址”求出绝对地址。10页式存储管理作地址重定位时，实际上是把作为绝对地址的高位地址，而作为它的低地址部分。 11页式存储管理按

7、给定的逻辑地址读写时，要访问两次主存，第一次，第二次。 12把一段时间内总是经常访问的某些页登记在中，可实现快速查找，并提高指令执行速度。 13实际上是为扩大主存容量而采用的一种设计技巧，从用户角度看，好像计算机系统提供了容量很大的主存储器。 14在页式虚拟存储管理中，若欲访问的页面不在主存中，则产生一个，由操作系统把当前所需的页面装入主存储器中。 15在页面调度时，如果刚被调出页面又要立即装入，而装入不久的页面又被选中调出，这种频繁的装入调出现象称为。 16缺页中断率与分配给作业的主存块数有关，分配给作业的主存块数多，能缺页中断率；反之，缺页中断率就。(三)简答题1简述存储管理的功能。 2为

8、什么要做“重定位”?何谓静态重定位和动态重定位?3可变分区方式常用的主存分配算法有哪几种？ 4何谓页表和快表?它们各起什么作用? 5段式和页式存储管理的地址结构相似，它们有什么实质性差异? 6.简述虚拟存储器的工作原理。 (四)计算题1采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为15K，28K，10K，226K，110K，现有五个作业Ja，Jb，Jc，Jd和Je，它们所需的主存依次为10K、15K，l02K，26K和80K，如果采用最先适应分配算法能把这五个作业按JaJe的次序全部装入主存吗?用什么分配算法装入这五个作业可使主存的利用率最高?2在页式虚

9、拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页面顺序为7，1，2，3，4，3，2，3，6，7，3，5，7，6，2，6，7。请问用FI和LRu调度算法时，它们的缺页中断率分别是多少?3现有一个作业，在段式存储管理的系统中已为主存分配建立了如表41所示的段表段号 段长 主存起始地址0 680 17601 160 10002 200 15603 890 2800请回答下列问题：(1)段式存储管理如何完成重定位? (2)计算该作业访问0，550,2，186，1，300和4，655(方括号中第一个元素为段号，第二个元素为段内地址)时的绝对地址。答案：

10、(一)单项选择题1C 2D 3A 4D 5A 6B 7B 8A 9B 10A 11C 12 B 13B 14D 15B 16B 17B 18C 19C 20A (二)填空题1主存储器 2绝对地址( 或物理地址) 30，逻辑地址 4重定位，地址转换 5静态重定位，动态重定位 7一个分区(或单连续) 8块 9块号，块长 10块号，页内地址 11按页号读出页表中对应的块号，按计算出来的绝对地址进行读写 12快表 13虚拟存储器 14缺页中断 15抖动(或颠簸) 16降低(三)简答题1简述存储管理的功能。 答：存储管理的功能主要有下列四个方面：(1)主存空间的分配和去配，以主存空间分配表为依据作主存分

11、配，并在作业撤离后回收主存空间。(2)实现逻辑地址到绝对地址的转换，这种转换需要与硬件配合完成。(3)主存空间的共享与保护。(4)主存空间的扩充，采用某些技术，为用户提供一个虚拟存储器。2为什么要做“重定位”?何谓静态重定位和动态重定位?答：由于程序中的逻辑地址和实际分配后主存储器的绝对地址往往是不一致的，为使处理器能按实际地址正确地访问主存，必须做地址转换，即“重定位”。静态重定位是在装入一个作业时，把作业指令地址和数据地址全部转换成绝对地址。动态重定位在装入作业时，不进行地址转换，而是在执行过程产，每执行一条指令时，由硬件的地址转换机构将指令中的逻辑地址转换成绝对地址。3可变分区方式常用的

12、主存分配算法有哪几种？ 答：常用的主存分配算法有：最先适应分配算法，最佳适应算法和最坏适应算法。4何谓页表和快表?它们各起什么作用? 答：页表指出逻辑地址中的页号与所占主存块号的对应关系。页式存储管理在用动态重定位方式装入作业时、要利用页表做地址转换工作。快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。由于采用页表做地址转换，读写内存数据时cPu要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。5段式和页式存储管理的地址结构相似，它们有什么实质性差异? 答：页式存储管理提供连续的逻辑地址由系统进行分页；而段式存储管理中作业的分段是

13、由用户决定的，每段独立编程，因此段间的逻辑地址是不连续的。6.简述虚拟存储器的工作原理。答：把作业信息保留在磁盘上，当作业请求装入时，只将其中一部分先装入主存储器，作业执行时若要访问的信息不在主存中，则再设法把这些信息装入主存。这就是虚拟存储器的工作原理。(四)计算题1采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为15K，28K，10K，226K，110K，现有五个作业Ja，Jb，Jc，Jd和Je，它们所需的主存依次为10K、15K，l02K，26K和80K，如果采用最先适应分配算法能把这五个作业按JaJe的次序全部装入主存吗?用什么分配算法装入这五个作

14、业可使主存的利用率最高?答：按最先适应分配算法，这五个作业不能全部依次装入主存，因为前二个主存块能依次装入作业：Ja(10K)，Jb(15K)，第3块10K无法分配，第四、五块可分配给J c(102K)，Jd(26K)，最后Je(180K)无法装入主存。用最优适应分配算法，能使主存的利用率最高，此时，这五个主存块依次装入了五个作业，它们是：Jb(15K)，Jd(26K)，Ja(10K)，Je(180K)，Jc(102K)。2在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页面顺序为7，1，2，3，4，3，2，3，6，7，3，5，7，6，

15、2，6，7。请问用FI和LRu调度算法时，它们的缺页中断率分别是多少?2(1)用列表法列出FIFO算法页面装入调出情况, 可见，共产生13次缺页中断(*表示有缺页中断)。7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 77 0 1 2 3 3 4 4 4 4 6 7 7 1 5 5 5 2 6 7 7 0 1 2 2 3 3 3 3 4 6 6 7 1 1 1 5 2 6 7 0 1 1 2 2 2 2 3 4 4 6 7 7 7 1 5 2 7 0 0 1 1 1 1 2 3 3 4 6 6 6 7 1 5* * * * * * * * * * * * *(2)用

16、列表法列出LRU算法页面装入调出情况：7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 77 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 0 1 2 3 0 4 4 2 3 6 7 3 1 5 7 7 2 7 0 1 2 2 0 0 4 2 2 6 7 3 1 5 5 5* * * * * * * * * * * * 可见共产生12次缺页中断(*表示有缺页中断),注意：本题假设最初的四页也是通过缺页中断装入的。3现有一个作业，在段式存储管理的系统中已为主存分配建立了下表所示的段表段号段长主存起始地址06801760116010002200156038902800请回答下列问题：(1)段式存储管理如何完成重定位? (2)计算该作业访问0，550,2，186，1，300和4