第4章存储管理练习题

第四章存储管理练习题(一)单项选择题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．()要求存储分配时具有连续性。A．固定分区存储管理B．可变分区存储管理C．段式存储管理D．段页式存储管理7．固定分区存储管理一般采用()进行主存空间的分配。A．最先适应分配算法B．最优适应分配算法C．最坏适应分配算法D．顺序分配算法8．()存储管理支持多道程序设计，算法简单，但存储碎片多。A．段式B．页式C．固定分区D．段页式9．固定分区存储管理中存储保护用()关系式进行核对。A．逻辑地址≤限长寄存器值B．下限寄存器值≤绝对地址≤上限寄存器值C．界限地址≤绝对地址≤主存最大地址D．段内地址≤段表中对应段的限长10．提高主存利用率主要是通过()实现的。A．内存分配B．内存保护C．地址转换D．内存扩充11．()判断到“逻辑地址＞限长寄存器值”时，形成—个“地址越界”的程序性中断事件。A．一个存储分区管理B．固定分区存储管理；C．可变分区存储管理D．段式存储管理12．可变分区存储管理时采用的地址转换公式为()。A．绝对地址＝界限寄存器值＋逻辑地址B．绝对地址＝下限寄存器值＋逻辑地址C．绝对地址＝基址寄存器值＋逻辑地址D．绝对地址＝块号×块长÷页内地址13．公式“绝对地址＝下限寄存器+逻辑地址”被用来在()中做地址转换。A．一个分区存储管理B．固定分区存储管理C．可变分区存储管理D．页式存储管理14．可变分区管理方式按作业需求量分配主存分区，所以()。A．分区的长度是固定B．分区的个数是确定的C．分区长度和个数都是确定的D．分区的长度不是预先固定的，分区的个数是不确定的15．()存储管理不适合多道程序系统。A．一个分区B固定分区C．可变分区D．段页式16．可变分区管理方式下()分配作业的主存空间。A．根据一张主存分配表B．根据一张已分配区表和一张空闲区表C．根据一张“位示图”构成的主存分配表D．由系统自由17．可变分区常用的主存分配算法中不包括()。A．最先适应分配算法B．顺序分配算法C．最优适应分配算法D．最坏适应分配算法18．在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝归还的分区始址+长度”，则表示()。A．归还区有下邻空闲区B．归还区有上邻空闲区C．归还区有上、下邻空闲区D．归还区无相邻空闲区19．当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为S，长度为Ｌ，符合()表示归还区有上邻空闲区。A．第j栏始址＝Ｓ+ＬB．第j栏始址+长度＝ＳC．第j栏始址+长度＝Ｓ且第k栏始址＝S+LD．不满足A、B、Ｃ任一条件20．在可变分区方式管理主存时，采用移动技术能提高主存利用率，但不能移动()的作业。A．正在计算一个表达式的值B．正在取主存中的数据准备计算C．正在把计算结果写入主存D．正在等待外围设备传输信息21．()分配主存空间时根据由“位示图”构成的主存分配表。A．一个分区的存储管理B．固定分区存储管理C．可变分区存储管理D．页式存储管理22．若用8个字(字长32位)组成的位示图来管理内存分配和去配，假定归还块号为100，则它在位示图中对应的位置是()。A．字号为3，位号为5B．字号为4，位号为5C．字号为3，位号为4Ｄ．字号为4，位号为423．碎片现象的存在使()。A．主存空间利用率降低B．主存空间利用率提高C．主存空间利用率得以改善D．主存空间利用率不受影响24．碎片的长度()。A．不可能比某作业要求的主存空间大B．可能比某作业要求的主存空间大C．在分页存储管理中，可能大于页D．在段页式存储管理中，可能大于页25．最优适应分配算法把空闲区()。A．按地址顺序从小到大登记在空闲区表中B．按地址顺序从大到小登记在空闲区表个C．按长度以递增顺序登记在空闲区表中D．按长度以递减顺序登记在空闲区表中26．分页存储管理时，每读写一个数据，要访问()主存。A．1次B．2次C．3次D．4次27．段式存储管理中分段是由用户决定的，因此()。Ａ．段内的地址和段间的地址都是连续的B．段内的地址是连续的，而段间的地址是不连续的C．段内的地址是不连续的，而段间的地址是连续的D．段内的地址和段间的地址都是不连续的28．()实现了两种存储方式的优势互补。A．固定分区存储管理B．可变分区存储管理C．页式存储管理D．段页式存储管理29．采用虚拟存储器的前提是程序的两个特点，—是程序执行时某些部分是互斥的、二是程序的执行往往具有()。A．顺序性B．并发性C．局部性D．并行性30．可变分区存储管理的()总是按作业要求挑选一个最大的空闲区。A顺序分配算法B．最先适应分配算法C．最优适应分配算法D．最坏适应分配算法31．虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚地址空间为()字节。A．2GB．4GC．100KD．640K32．抖动是指()。A．使用机器时，造成屏幕闪烁的现象B．刚被调出的页面又立即被装入所形成的频繁装入／调出的现象C．系统盘有问题，造成系统不稳定的现象D．由于主存分配不当，偶然造成主存不够的现象33．()不是页面调度常用算法。A先进先出调度算法B．后进先出调度算法C．最近最少用调度算法D．最近最不常用调度算法34．在页面调度中，有一种调度算法采用堆栈方法选择()A．最先装入主页的页B．最近最少用的页C．最近最不常用的页D．最晚装入的页35．缺页中断率与分配给作业的主存块数有关，据试验分析，对共有n页的作业，只能在分到()块主存空间时才把它装入主存执行，此时系统获得最高效率。A．1B．[n／4]C[n／3]D．[n／2]36．在段式存储管理中，()。A．段间绝对地址一定不连续B段间逻辑地址必定连续C．以段为单位分配，每段分配一个连续主存区D每段是等长的37．虚拟存储技术不能以()为基础。A．分区存储管理B．段式存储管理C．页式存储管理D．段页式存储管理38．()不适用于多道程序设计系统。A．一个分区的存储管理B．多个分区的存储管理C．页式存储管理D．段式存储管理(二)填空题1．＿＿＿可被处理器直接访问，但处理器不能直接访问辅助存储器。2．二级存储方法是利用＿＿＿存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。3．主存储器分成＿＿＿和＿＿＿两部分。4．用户区来存放用户的＿＿＿。5．存储管理是对主存空间的＿＿＿进行管理。6．存储管理的目的是尽可能地方便用户和＿＿＿。7．存储管理时，系统必须建立一张＿＿＿，记录主存空间的分配情况。8．用户程序中使用的是逻辑地址，而处理器执行程序时要按＿＿＿访问主存。9．为了防止各作业＿＿＿和保护各区域内的信息不被破坏，必须实现＿＿＿．10．存储保护工作由＿＿＿和＿＿＿配合实现。11．程序执行时访问属于自己主存区域内的信息时既＿＿＿又＿＿＿。12．若主存储器的容量为n个字节，则以＿＿＿编址时，其地址编号为０到＿＿＿．13．每个用户都可认为自己的作业和数据可放在一组从＿＿＿地址开始的连续空间中，这种地址称为＿＿＿．14．把逻辑地址转换成绝对地址的工作称为＿＿＿或＿＿＿。15．重定位的方式有两种，＿＿＿把作业的指令和数据地址在作业装入时全部转换成绝对地址；＿＿＿，则在每条指令执行时才做地址转换工作。16．采用＿＿＿的系统支持“程序浮动”。17．＿＿＿的存储管理把用户作为一个连续的分区分配给一个作业使用。18．采用＿＿＿，使主段常驻主存，其他段轮流装入主存的＿＿＿。l9．在分时系统中，分区存储管理采用＿＿＿技术，让多个用户作业轮流进入主存储器执行。20．多分区的存储管理可采用＿＿＿方式或＿＿＿方式进行管理。21．主存分配表中登记了各分区的＿＿＿和长度，并有一位占用标志位。22．固定分区存储管理采用＿＿＿算法进行主存空间的分配。23．固定分区存储管理以判别“下限地址≤绝对地址≤＿＿＿”，实现存储保护。24．＿＿＿管理时，根据作业需要的＿＿＿和当时主存空间的使用情况决定是否可以装入该作业。25．可变分区管理方式下，主存的分区长度不是＿＿＿，且分区的个数也随作业的随机性而＿＿＿。26．采用可变分区方式管理主存时，主存分配表可用两张表格组成，一张是＿＿＿，另一张是＿＿＿。27．可变分区方式常用的主存分配算法有：最先适应、＿＿＿和＿＿＿等分配算法。28．最先适应分配算法简单，但可能把大的主存空间分割成许多小的分区，形成许多不连续的空闲区，即＿＿＿。29．最优适应分配算法把空闲区按长度以＿＿＿登记在空闲表中，使找到的第一个满足作业要求的分区最小。30．固定分区方式管理采用＿＿＿方式装入作业，可变分区方式管理时采用＿＿＿方式装入作业。31．硬件中设置了＿＿＿和＿＿＿配合完成地址转换和存储保护。32．用可变分区方式管理主存储器时，可采用＿＿＿使分散的空闲区集中起来，提高主存空间的利用率。33．某个作业在执行过程中正在等待＿＿＿，则该作业不能移动。34．采用移动技术时应尽可能减少移动的＿＿＿和＿＿＿。35．在页式存储管理时，要求程序中的逻辑地址进行分页，页的大小与＿＿＿大小一致。36．作业的页表中包含逻辑地址中的＿＿＿与主存中＿＿＿的对应关系。37．根据页表等可用公式“＿＿＿×＿＿＿+页内地址”求出绝对地址。38．页式的主存分配表可用＿＿＿构成，某位取值为“０”表示对应块为空闲。39．页式存储管理作地址重定位时，实际上是把＿＿＿作为绝对地址的高位地址，而＿＿＿作为它的低地址部分。40．页式存储管理按给定的逻辑地址读写时，要访问两次主存，第一次＿＿＿，第二次＿＿＿。41．把一段时间内总是经常访问的某些页登记在＿＿＿中，可实现快速查找，并提高指令执行速度。42．页式存储管理提供＿＿＿逻辑地址，而段式存储管理中段间的逻辑地址是＿＿＿．43．分页是由＿＿＿自动地完成的，而分段是由＿＿＿决定的。44．段式存储管理要有硬件地址转换机构做支撑，段表的表目起到了＿＿＿的作用。45．段页式存储管理兼顾了段式＿＿＿和页式＿＿＿的优点。46．＿＿＿实际上是为扩大主存容量而采用的一种设计技巧，从用户角度看，好像计算机系统提供了容量很大的主存储器。47．在页式虚拟存储管理中，若欲访问的页面不在主存中，则产生一个＿＿＿，由操作系统把当前所需的页面装入主存储器中。48．常用的页面调度算法有＿＿＿算法，＿＿＿算法和＿＿＿算法。49．在页面调度时，如果刚被调出页面又要立即装入，而装入不久的页面又被选中调出，这种频繁的装入／调出现象称为＿＿＿。50．缺页中断率与分配给作业的主存块数有关，分配给作业的主存块数多，能＿＿＿缺页中断率；反之，缺页中断率就＿＿＿。(三)简答题1．简述存储管理的功能。2．主存空间信息保护有哪些措施？3．为什么要做“重定位”?何谓静态重定位和动态重定位?4．什么是覆盖技术?什么是对换技术?5．在固定分区管理下，如何改善主存空间利用率?6．可变分区方式常用的主存分配算法有哪几种？7．在可变分区管理方式下，为什么要采用移动技术?为什么在等待外设传输信息的作业不能移动?8．何谓页表和快表?它们各起什么作用?9．段式和页式存储管理的地址结构相似，它们有什么实质性差异?10．简述虚拟存储器的工作原理。11．操作系统如何处理缺页中断和缺段中断?12．常用的页面调度算法有哪几种?13．影响缺页中断有哪几个主要因素？14．简要比较各种存储管理方法的功能和实现特点。(四)计算题1．采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，