第3章存储管理同步练习及答案

第3章存储管理一、单项选择题1．为避免主存中各种作业相互干扰，必须进行（）A重定位B地址映射C地址转换D存储保护2．固定分区存储管理中，CPU在执行作业的指令时，均为核对不等式（）是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。A界限地址≤绝对地址≤最大地址B下限地址≤绝对地址上限地址C基址寄存器内容≤绝对地址≤限长寄存器内容D基址寄存器内容绝对地址≤限长寄存器内容3．在请求分页系统中，LRU算法是指（）。A最早进入内存的页先淘汰B近期最长时间以来没被访问的页先淘汰C近期被访问次数最少的页先淘汰D以后再也不用的页面先淘汰4．虚拟存储器是（）。A可以提高计算机运算速度的设备B容量扩大了主存的实际空间C通过SPOOLING技术实现的D可以容纳和超出主存容量的多个作业同时运行的一个地址空间5．下列存储管理方式中，相比而言，碎片最少，而且主存利用率最高的是（）。A固定分区B可变分区C单用户连续存储管理D页式6．采用可变分区存储管理主存时，使用移动技术可以（）。A加快作业执行速度B集中分散的空闲区C扩大主存容量D加快地址转换7．在一个请求页式存储管理中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，并且采用LRU算法。设分配给程序的存储块数M分别为3和4，在访问总发生的缺页次数F为（）。AM=3,F=8;M=4,F=5BM=3,F=10;M=4,F=8CM=3,F=9;M=4,F=10DM=3,F=7;M=4,F=68.单道系统中经常采用的存储管理方式是（）存储管理。A固定分区B单用户连续C可变分区D页式9．请求页式管理中，缺页中断率与进程所分得的内存页面数、（）和进程页面流的走向等因素有关。A页表的地址B置换算法C外存管理算法D进程调度算法10．下列存储管理方式中，一般采用静态重定位方式进行逻辑地址到物理地址转换的是（）。A固定分区B段页式C可变分区D页式11．下列管理方式中，能实现虚拟存储器的是（）。A单用户连续方式B页式存储管理C固定分区D可变分区12．所谓LFU页面置换算法，是指（）。A驻留在内存中的页面随便挑选一页淘汰B将驻留在内存中时间最长的页页淘汰C将驻留在内存中最近最久未使用的一页淘汰D将驻留在内存中最近最不经常用的一页淘汰13．页式存储管理中，每当CPU形成一个有效的地址时，则要查找页面。这一工作是由（）实现的。A查表程序B存取控制C硬件自动D软件自动14．设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“LOADA2000”时，操作数的实际地址是（）。A1000B2000C3000D400015．虚拟内存的容量受到（）的限制。A物理内存的大小B逻辑地址C数据存放的实际地址D就算脑筋地址位数16．虚拟存储管理中，发现所要访问的信息不在主存时，发出的信号是（）。A缺页中断B访管中断C硬件故障中断D时间中断17．在页式管理中，页表的始址存放在（）。A内存B存储页面中C联想存储器中D寄存器中18．碎片存储容量（）。A不可能比作业申请容量大B可能比某作业申请容量大C在分页管理中可能大于页D不会影响内存的利用率19．对主存的研究可以归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护和（）。A地址映像B虚拟存储C分区管理D地址转换20．在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是（）A单用户连续存储管理B固定分区存储管理C页式存储管理D页式虚拟存储管理21．在固定分区的系统中，程序的重定位由（）完成。A地址总线B定位存储器C连接装入程序D作业调度程序22．地址转换或重定位的工作是将（）。A绝对地址转换为逻辑地址B逻辑地址转换为浮动地址C逻辑地址转换为绝对地址D绝对地址转换为浮动地址23．在提供虚拟存储的系统中，用户的逻辑地址空间要受（）的限制。A主存的大小B辅存的大小C计算机编址范围D主存中用户区域的大小24．分页管理中，每取一数据要访问内存的次数为（）。A1B2C3D425．计算机系统中，价格最昂贵的存储器是（）A寄存器B主存储器C高速缓冲存储器D辅助存储器二、多项选择题1．存储管理的目的是（）。A方便用户B提高主存的使用效率C使主存在成本、速度和规模之间得到较好的权衡D实现主存与辅存的使用效率E提高辅存的使用效率2．能够被处理器直接访问的是（）。A寄存器B辅存储器C主存储器D高速缓冲存储器E以上均可3．存储管理方式有（）。A单用户方式B可变分区方式C固定分区方式D页式E重定位方式4．在可变分区存储器管理中，为了实现动态重定位和存储保护，CPU中设置了两个控制寄存器，它们分别是（）A界限寄存器B上限寄存器C基址寄存器D限长寄存器E下限寄存器5．可变分区存储管理方式下常用的主存分配算法有（）。A先来先服务B最先适应分配算法C最优适应分配算法D最坏使用分配算法E最高适应分配算法6．在可变分区存储管理中，回收一个分区时，使空闲分区个数不变的情况是（）。A既无上邻又无下邻B只有上邻没有下邻C既有上邻又有下邻D只有下邻没有上邻E以上均对7．分页式虚拟存储管理中，常用的页面调度算法有（）。A先进先出调度算法B最近最少使用调度算法C最近最不经常使用调度算法D最高优先级调度算法E最优适应调度算法三、填空题1．在存储管理中，常用（）的方式来摆脱主存容量的限制。2．虚拟存储器的容量由计算机系统的（）和（）确定的。3．分页式存储管理器的逻辑地址由两部分组成：（）和（）。4．在分页式管理中，各用户进程和作业所要求的内存容量受到（）的限制。5．分区分配可分为（）和（）。6．固定分区一般采取（）重定位法；可变分区，一般采用（）重定位法。7．对换技术是在（）种用于（）的算法之一。8．采用（）存储管理和（）存储管理的计算机系统一般采用静态重定位方式实现地址转换。9．页式存储存储管理也是采用（）的方式装入作业，作业执行时由硬件的（）类实现（）到绝对地址的转换工作。10．重定位技术分为（）重定位和（）重定位，两者最显著的区别是（）。四、问答题1．存储保护的目的是什么？怎样实现存储保护？2．什么是虚拟存储器？3．叙述页式存储管理器实现虚拟存储器的基本思想。4．采用可变分区管理主存时，能实现虚拟存储器吗？为什么？5．什么是LRU算法？6．可变分区存储器中主存分配算法有哪些算法？7．请总结各种存储管理方式下的重定位、存储保护和地址转换方法。8．假定某采用分页式虚拟存储系统中，主存容量为1M，被分为256块，块号为0，1，2，……，255。某作业的地址空间占4页，页号为0，1，2，3，分配到主存的第2，4，1，5块中。回答：（1）主存地址应该用（）位表示。(2)作业每一页的长度（）；逻辑地址中的页内地址（单元号）应占有（）位。（3）把作业中每一页分到的主存块中的起始地址填入下表：逻辑页号起始地址0123五、综合题1．某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，问：这样的地址结构下一页有多少字节？逻辑地址可有多少页？一个作业最大空间是多少？有一个程序，访问的逻辑地址分别是2058，3072和1023，请问它们的页号是多少？页内地址是多少？2．考虑一个由8个页面，每页有1024字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：(1)逻辑地址需要多少位二进制来表示？（2）绝对地址需要多少位二进制来表示？3．一个由3个页面（页号为0，1，2）每页有2048个字节组成的程序，把它装入一个由8个物理块（块号为0，1，2，3，4，5，6，7）组成的存储器中，装入情况如下表所示：逻辑页号主存块号041721给出下列逻辑地址，请根据页表计算出相应的绝对地址。（1）100（2）2617（3）51964．有一多道程序设计系统，采用不允许移动的可变分区方式管理主存的用户空间，设用户空间为100K，采用最先适用分配算法分配主存，作业调度和进程调度均采用先来先服务算法，今有如下作业序列：作业名进入系统时间需执行时间主存量需求A10.1时0.3小时15KB10.3时0.5小时60KC10.5时0.4小时50KD10.6时0.4小时10KE10.7时0.2小时20K假设所有的作业都是计算型作业且忽略系统调度时间，请回答：（1）作业被装入主存的次序为___________________（2）把每个作业装入主存的时间填入下表：作业名ABCDE装入时间参考答案：一、单项选择题1~10DBBDDBBBBA11~20BDCCDADBBD21~25CCCBA二、多项选择题1.ABC2.ACD3.ABCD4.CD5.BCD6.BD7.ABC三、填空题1.虚拟存储器2.地址结构外存容量3.页号叶内地址4.分区大小5.固定分区6静态动态7分时系统扩充内存8单用户连续固定分区9动态重定位地址转换机制逻辑地址10静态动态重定位机制四、简答题1.存储保护的目的就是为了保护内存中各区域的信息不被破坏，它包括存储的权限，存储不可跨越区域。为实现存储保护，必须由硬件和软件配合实现。比如在页式管理中，由操作系统提供页表，硬件机构确定页的使用必须是安全的，如不能访问不属于自己的页等。2.答：根据程序执行的互斥性和局部性两个特点，我们允许作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候在装入内存，这样，在一个小的主存空间就就可以运行一个比它答的作业。同时，用户编程的时候页摆脱了一定要编写小于主存容量的作业限制，也就是说，用户的逻辑地址空间可以比主存的绝对地址空间大。对用户来说，好像计算机系统具有一个容量更大的主存存储器，称为“虚拟存储器”。3.答：基本思想是：只需将作业的全部信息作为副本存放在磁盘上，作业被调度投入到运行是，至少把第一页信息装入主存储器，在作业执行过程中访问到不在主存储器的页的时候，在把它装入到主存。4.答：不可以，因为可变分区每次必须将作业完整调入并连续存放，这不适合虚拟存储的要求。同时，可变分区的硬件地址转换机构把绝对地址超出限定范围时做地址出错处理，而不是产生“缺分区中断”。5.答：LRU算法即最近最少使用调度算法，是分页式虚拟存储管理方式中页面置换算法之一。该算法基于程序执行的局部性原理，即程序一旦访问了某些位置的数据或指令时，可能在一段时间里会经常使用它们，最近最少使用调度算法淘汰那些最近最久没有使用的页。6.答：可变分区存储管理中，主存分配算法主要有：（1）最先适用分配算法。将空闲区按地址从低到高的顺序排列，每次分配总是找到第一个满足长度的空闲区，而使高地址部分保留较大的空闲区，有利于大作业的装入。每当有作业归还分区时，必须调整空闲区表，把归还区按地址顺序插入到空闲表的适当位置进行登记。（2）最优适用分配算法。将空闲区按照长度递增的顺序排列，每次分配总是找到第一个满足长度要求的空闲区（在所有满足长度的空闲区中，它是最小的）。采用该算法，有时找到的分区可能比作业要求的长度略大一些，这样经分割后剩下的空闲区很小了。这种极小的空闲区往往无法使用，影响主存空间的利用率。当作业归还主存空间时，要把收回的空闲区按长度插入登记到空闲区的适当位置。（3）最坏适用分配算法。将空闲区按照长度递减的顺序排列，每次分配总是找到第一个满足长度要求的空闲区（在所有满足长度的空闲区中，它是最大的）。同样，在回收时必须把空闲区调整成按空闲区长度递减次序排列登记。7.答：管理方式重定位方式地址转换存储保护操作系统执行硬件执行单用户连续静态绝对地址=逻辑地址+界限地址界限地址≤绝对地址≤主存最大地址固定分区静态绝对地址=逻辑地址+分区地址分区地址≤绝对地址≤分区始址+分区长度可变分区动态分区地址=基址寄存器区末址=限长寄存器绝对地址=逻辑地址+基址寄存器基址寄存器≤绝对地址≤限长寄存器页式动态建立页表表中设置访问标志绝对地址=块长x块号+页内地址核对访问权8.（1）主存地址应该用20位来表示。(2)每一页的长度为4K字节，页内地址占12位。（3）逻辑页号起始地址08K116K24K320K五、综合题答：地址总长度是16位，其中由于页内地址用了10位，页的大小就是210B