第3章 存储管理同步练习及答案(7页).doc

-第3章 存储管理同步练习及答案-第 7 页第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为（ ）。 A M=3,F=8;M=4,F=5 B M=3,F=10;M=4,F=8 C M=3,F=9;M=4,F=10 D M=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，在采用动态重定位的系统中，当执行指令“LOAD A 2000”时，操作数的实际地址是（ ）。 A 1000 B 2000 C 3000 D 400015虚拟内存的容量受到（ ）的限制。 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分页管理中，每取一数据要访问内存的次数为（）。A 1 B 2 C 3 D 425计算机系统中，价格最昂贵的存储器是（ ）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，采用最先适用分配算法分配主存，作业调度和进程调度均采用先来先服务算法，今有如下作业序列：作业名进入系统时间需执行时间主存量需求A15KB60KC50KD10KE20K假设所有的作业都是计算型作业且忽略系统调度时间，请回答：（1） 作业被装入主存的次序为_（2） 把每个作业装入主存的时间填入下表：作业名ABCDE装入时间参考答案：一、单项选择题110 DBBDD BBBBA 1120 BDCCD ADBBD 2125 CCCBA二、多项选择题三、填空题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，即1024个字节，由于页号用了6位，所以逻辑地址可有26（即64），一个作业的最大空间是64*1024=65536=64K字节。对于一个逻辑地址N，将它除以页大小的商是页号，而余数就是页内地址，所以对于逻辑地址2058，它的页号是2058/1024=2,页内地址是2056mod1024=10；逻辑地址3072的页号是3072/1024=3，页内地址是3072mod1024=0；逻辑地址1023的页号为0，页内地址为1023.2.答：（1）因为逻辑页号有8个，故需要3位二进制数来表示（23=8）。每页有1024个字节数故需要10位二进制表示（210=1024），因此，逻辑地址需要3+10=13位。 （2）主存有32位，需要5位二进制数来表示，块大小和页的大小一样，所以需要10位二进制。因此绝对地址需要15位二进制来表示。3.首先要由逻辑地址得到页号和页内地址，然后查表得到块号，再根据绝对地址=块号*块长+页内地址，得到绝对地址。 （1）逻辑地址100的页号是100/2048=0,页内地址是100mod2048=100；查表得到块号为4，绝对地址=4*2048+100=8292。 （2）逻辑地址2617的页号是2617/2048=1,页内地址是2617mod2048=569；查表得到块号为7，绝对地址=7*2048+569=14905。（3）逻辑地址5196的页号是5196/2048=2,页内地址是5196mod2048=1100；查表得到块号为1，绝对地址=1*2048+1100=3148。4.答：（1） 作业被装入主存的次序是：A、B、D、E、C （2）每个作业被装入主存的时间如下：作业名ABCE装入时间作业名进入系统时间进入主存时间开始执行时间执行结束时间主存需求量需执行时间A15KB60KC50KD10KE20K