搜索
第四章存储管理练习题(一)单项选择题1．存储管理的目的是(C)。A．方便用户B．提高主存空间利用率C．方便用户和提高主存利用率D．增加主存实际容量2．为了实现存储保护，对共享区域中的信息(B)。A．既可读，又可写B．只可读，不可修改C．能执行，可修改D.既不可读，也不可写3．把一个分区的存储管理技术用于系统时，可采用(B)让多个用户作业轮流进入主存储器执行。A．存储技术B．对换技术C．覆盖技术D虚拟存储技术4．动态重定位是在作业的(D)中进行的。A．编译过程B．装入过程C．修改过程D.执行过程5．固定分区存储管理一般采用(D)进行主存空间的分配。A.最先适应分配算法B.最优适应分配算法C.最坏适应分配算法D.顺序分配算法6．(C)存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式B．页式C．固定分区D．段页式7．固定分区存储管理中存储保护用(B)关系式进行核对。A.逻辑地址≤限长寄存器值B．下限寄存器值≤绝对地址≤上限寄存器值C.界限地址≤绝对地址≤主存最大地址D．段内地址≤段表中对应段的限长8．提高主存利用率主要是通过(A)实现的。A．内存分配B．内存保护C．地址转换D．内存扩充9．(C)判断到“逻辑地址＞限长寄存器值”时，形成—个“地址越界”的程序性中断事件。A．一个存储分区管理B．固定分区存储管理C．可变分区存储管理D．段式存储管理10．可变分区管理方式按作业需求量分配主存分区，所以(D)。A.分区的长度是固定B．分区的个数是确定的C．分区长度和个数都是确定的D．分区的长度和个数是不确定的11．(A)存储管理不适合多道程序系统。A.一个分区B.固定分区C.可变分区D.段页式12．可变分区管理方式下(B)分配作业的主存空间。A．根据一张主存分配表B．根据一张已分配区表和一张空闲区表C．根据一张“位示图”构成的主存分配表D．由系统自由13．可变分区常用的主存分配算法中不包括(B)。A．最先适应分配算法B．顺序分配算法C．最优适应分配算法D．最坏适应分配算法14.在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝回收的分区始址+长度”，则表示(A)。A．归还区有下邻空闲区B．归还区有上邻空闲区C．归还区有上、下邻空闲区D．归还区无相邻空闲区15．当可变分区方式管理内存空间时，要检查有无相邻的空闲区，若回收区始址为S，长度为Ｌ，符合(B)表示回收区有上邻空闲区。A．第j栏始址＝Ｓ+ＬB．第j栏始址+长度＝ＳC．第j栏始址+长度＝Ｓ且第k栏始址＝S+LD．不满足A、B、Ｃ任一条件16．碎片现象的存在使(A)。A．主存空间利用率降低B．主存空间利用率提高C．主存空间利用率得以改善D．主存空间利用率不受影响17．最佳适应分配算法把空闲区(C)。A．按地址顺序从小到大登记在空闲区表中B．按地址顺序从大到小登记在空闲区表个C．按长度以递增顺序登记在空闲区表中D.按长度以递减顺序登记在空闲区表中18．分页存储管理时，每读写一个数据，要访问(B)主存。A．1次B．2次C．3次D．4次19、段式存储管理中分段是由用户决定的，因此(B)。A．段内的地址和段间的地址都是连续的B．段内的地址是连续的，而段间的地址是不连续的C．段内的地址是不连续的，而段间的地址是连续的D．段内的地址和段间的地址都是不连续的20．(D)实现了分段、分页存储方式的优势互补。A．固定分区存储管理B．可变分区存储管理C．页式存储管理D．段页式存储管理21．采用虚拟存储器的前提是程序的两个特点，—是程序执行时某些部分是互斥的、二是程序的执行往往具有(C)。A．顺序性B．并发性C．局部性D．并行性22．可变分区存储管理的(D)总是按作业要求挑选一个最大的空闲区。A．顺序分配算法B．最先适应分配算法C．最优适应分配算法D．最坏适应分配算法23．虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚地址空间为(B)字节。A．2GB．4GC．100KD．640K24．(B)不是页面置换常用算法。A．先进先出置换算法B．后进先出置换算法C．最近最少用置换算法D．最近最不常用置换算法25．缺页中断率与分配给作业的主存块数有关，据试验分析，对共有n页的作业，只能在分到(D)块主存空间时才把它装入主存执行，此时系统获得最高效率。A．1B．[n/4]C．[n/3]D．[n/2]26．在段式存储管理中，(C)。A．段间绝对地址一定不连续B．段间逻辑地址必定连续C．以段为单位分配，每段分配一个连续主存区D．每段是等长的27．虚拟存储技术不能以(A)为基础。A.分区存储管理B.段式存储管理C.页式存储管理D.段页式存储管理28．(A)不适用于多道程序设计系统。A．一个分区的存储管理B．多个分区的存储管理C．页式存储管理D．段式存储管理(二)填空题l．＿主存储器＿＿可被处理器直接访问，但处理器不能直接访问辅助存储器。2．主存储器分成系统区＿＿＿和＿用户区＿＿两部分。3．用户区来存放用户的＿程序和数据＿＿。4．存储管理是对主存空间的＿用户区＿＿进行管理。5．存储管理的目的是尽可能地方便用户和＿提高主存利用率＿＿。6．用户程序中使用的是逻辑地址，而处理器执行程序时要按＿绝对地址＿＿访问主存。7．为了防止各作业＿＿相互干扰＿和保护各区域内的信息不被破坏，必须实现＿存储保护＿＿。8．每个用户都可认为自己的作业和数据可放在一组从＿＿0＿地址开始的连续空间中，这种地址称为＿逻辑地址＿＿。9．把逻辑地址转换成绝对地址的工作称为＿重定向＿＿或＿地址转换＿＿。10．重定位的方式有两种，＿静态重定向＿＿把作业的指令和数据地址在作业装入时全部转换成绝对地址；＿＿动态重定向＿，则在每条指令执行时才做地址转换工作。11．采用＿动态重定向＿＿的系统支持“程序浮动”。12．＿一个分区＿＿的存储管理把用户区作为一个连续的分区分配给一个作业使用。13．在分时系统中，分区存储管理采用＿对换＿＿技术，让多个用户作业轮流进入主存储器执行。14．多分区的存储管理可采用固定分区＿＿＿方式或＿可变分区＿＿方式进行管理。15．固定分区存储管理采用＿顺序分配＿＿算法进行主存空间的分配。16．固定分区存储管理以判别“下限地址≤绝对地址≤＿＿上限地址＿”，实现存储保护。17．可变分区管理方式下，主存的分区长度不是＿预先固定的＿＿，且分区的个数也随作业的随机性而＿不确定＿＿。18.可变分区方式常用的主存分配算法有：最先适应、最优适应＿＿＿和最坏适应＿＿＿等分配算法。19．最先适应分配算法简单，但可能把大的主存空间分割成许多小的分区，形成许多不连续的空闲区，即＿＿碎片＿。20．最佳适应分配算法把空闲区按长度＿递增顺序＿＿登记在空闲表中，使找到的第一个满足作业要求的分区最小。21．固定分区方式管理采用＿静态重定位＿＿方式装入作业，可变分区方式管理时采用＿动态重定位＿＿方式装入作业。22．用可变分区方式管理主存储器时，可采用＿移动技术＿＿使分散的空闲区集中起来，提高主存空间的利用率。23．在页式存储管理时，要求程序中的逻辑地址进行分页，页的大小与＿块＿＿大小一致。24．作业的页表中包含逻辑地址中的＿页号＿＿与主存中＿块号＿＿的对应关系。25．页式存储管理作地址重定位时，实际上是把＿块号＿＿作为绝对地址的高位地址，而＿页内地址＿＿作为它的低地址部分。26．页式存储管理按给定的逻辑地址读写时，要访问两次主存，第一次＿按页号读出对应的块号＿＿，第二次＿按计算出来的绝对地址进行读写＿＿。27．把一段时间内总是经常访问的某些页登记在＿快表＿＿中，可实现快速查找，并提高指令执行速度。28．页式存储管理提供＿连续＿＿逻辑地址，而段式存储管理中段间的逻辑地址是＿不连续的＿＿．29．分页是由＿系统＿＿自动地完成的，而分段是由＿用户＿＿决定的。30．段页式存储管理兼顾了段式＿在逻辑上清晰＿＿和页式在管理上方便＿＿＿的优点。31．＿虚拟存储器＿＿实际上是为扩大主存容量而采用的一种设计技巧，从用户角度看，好像计算机系统提供了容量很大的主存储器。32．在页式虚拟存储管理中，若欲访问的页面不在主存中，则产生一个＿缺页中断＿＿，由操作系统把当前所需的页面装入主存储器中。33．常用的页面置换算法有＿先进先出＿＿算法，最近最少用＿＿＿算法和＿最近最不常用＿＿算法。34．缺页中断率与分配给作业的主存块数有关，分配给作业的主存块数多，能降低＿＿＿缺页中断率；反之，缺页中断率就＿＿高＿。(三)计算题1．采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为15K，28K，10K，226K，110K，现有五个作业Ja，Jb，Jc，Jd和Je，它们所需的主存依次为10K、15K，l02K，26K和80K，如果采用最先适应分配算法能把这五个作业按Ja～Je的次序全部装入主存吗?用什么分配算法装入这五个作业可使主存的利用率最高?1．按最先适应分配算法，这五个作业不能全部依次装入主存，因为前二个主存块能依次装入作业：Ja(10K)，Jb(15K)，第3块10K无法分配，第四、五块可分配给Jc(102K)，Jd(26K)，最后Je(80K)无法装入主存。用最优适应分配算法，能使主存的利用率最高，此时，这五个主存块依次装入了五个作业，它们是：Jb(15K)，Jd(26K)，Ja(10K)，Je(180K)，Jc(102K)。2．在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页面顺序为7，0，1，2，3，0，4，3，2，3，6，7，3，1，5，7，6，2，6，7。请问用FIFO和LRU调度算法时，它们的缺页中断率分别是多少?(1)用列表法列出FIFO算法页面装入调出情况。7012304323673157626777773333333331111117000004444444455555511111111666666622222222222777777766701234671×××××××××××××产生13次缺页中断(×表示有缺页中断)，缺页率=13/20=0.65=65%(2)用列表法列出LRU算法页面装入调出情况：701230432367315762677777333333333333666600000000066665555551111444447777777772222222222111122271042631××××××××××××产生12次缺页中断(×表示有缺页中断)，缺页率=12/20=0.6=60%3．现有一个作业，在段式存储管理的系统中已为主存分配建立了如下表所示的段表段号段长主存起始地址06801760116010002200156038902800请回答下列问题：(1)段式存储管理如何完成重定位?(2)计算该作业访问[0，550]，[2，186]，[1,300]和[3,655](方括号中第一个元素为段号，第二个元素为段内地址)时的绝对地址。1)段式存储管理重定位过程为:①根据逻辑地址中的段号找到段表中相应表目。②根据段内地址＜该段限长，确定是否越界。③若不越界，则绝对地址=段起始地址+段内地址(2)[0，550]，∵550＜680∴绝对地址＝1760+550＝2310；[2，186]，∵186＜200∴绝对地址＝1560+186＝1746；[1，300]，∵300＞200∴该逻辑地址越界，系统发出“地址越界”程序性中断事件。[3，655]，∵655＜890∴绝对地址＝2800+655＝3455(四)简答题1.为什么引入动态重定位？如何实现？重定位是指装入程序时或执行时需要改变可执行程序中的地址使之与绝对地址相符合。分装入前静态重定位（执行时程序中包含的是绝对地址）和装入后执行时动态重定位（执行时程序中包含的是相对地址）。由此可见采用动态重定位技术，在编制程序时就不需考虑实际的运行地址。适合在不同情况下运行。采用基址寄存器一类硬件的支持实现动态重定位。2.为什么引入虚拟存储的概念？其容量由什么决定？原因:1.有的作业很大,其所要求的内存空间超过了内