《第3章 存储管理同步练习及答案.doc》由会员分享，可在线阅读，更多相关《第3章 存储管理同步练习及答案.doc（6页珍藏版）》请在金锄头文库上搜索。
1、第3章 存储管理一、单项选择题1为避免主存中各种作业相互干扰，必须进行（ ）A 重定位 B 地址映射 C 地址转换 D 存储保护2固定分区存储管理中，CPU在执行作业的指令时，均为核对不等式（ ）是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。A 界限地址绝对地址最大地址 B 下限地址绝对地址上限地址C 基址寄存器内容绝对地址限长寄存器内容 D 基址寄存器内容绝对地址限长寄存器内容3在请求分页系统中，LRU算法是指（ ）。A 最早进入内存的页先淘汰 B 近期最长时间以来没被访问的页先淘汰C 近期被访问次数最少的页先淘汰 D 以后再也不用的页面先淘汰4虚拟存储器是（）。 A 可以提
2、高计算机运算速度的设备 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为（
3、）。 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 单用户
4、连续方式 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虚拟内存的容
5、量受到（ ）的限制。 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在
6、下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是（）A 单用户连续存储管理 B 固定分区存储管理 C页式存储管理 D页式虚拟存储管理21在固定分区的系统中，程序的重定位由（）完成。A地址总线 B 定位存储器 C 连接装入程序 D 作业调度程序22地址转换或重定位的工作是将（）。A 绝对地址转换为逻辑地址 B 逻辑地址转换为浮动地址 C 逻辑地址转换为绝对地址 D绝对地址转换为浮动地址23在提供虚拟存储的系统中，用户的逻辑地址空间要受（）的限制。 A 主存的大小 B 辅存的大小 C 计算机编址范围 D主存中用户区域的大小24分页管理中，每取一数据要访问内存的次数为（）
7、。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界
8、限寄存器 B 上限寄存器 C基址寄存器 D 限长寄存器 E 下限寄存器5可变分区存储管理方式下常用的主存分配算法有（）。 A 先来先服务 B最先适应分配算法 C最优适应分配算法 D 最坏使用分配算法 E最高适应分配算法6在可变分区存储管理中，回收一个分区时，使空闲分区个数不变的情况是（）。 A既无上邻又无下邻 B只有上邻没有下邻 C既有上邻又有下邻 D只有下邻没有上邻E以上均对7分页式虚拟存储管理中，常用的页面调度算法有（）。 A 先进先出调度算法 B 最近最少使用调度算法 C最近最不经常使用调度算法 D 最高优先级调度算法 E 最优适应调度算法三、填空题1在存储管理中，常用（）的方式来摆脱主
9、存容量的限制。2虚拟存储器的容量由计算机系统的（）和（）确定的。3分页式存储管理器的逻辑地址由两部分组成：（）和 （）。4在分页式管理中，各用户进程和作业所要求的内存容量受到（）的限制。5分区分配可分为（）和（）。6固定分区一般采取（）重定位法；可变分区，一般采用（）重定位法。7对换技术是在（）种用于（）的算法之一。8采用（）存储管理和（）存储管理的计算机系统一般采用静态重定位方式实现地址转换。9页式存储存储管理也是采用（）的方式装入作业，作业执行时由硬件的（）类实现（）到绝对地址的转换工作。10重定位技术分为（）重定位和（）重定位，两者最显著的区别是（）。四、问答题1存储保护的目的是什么？
10、怎样实现存储保护？ 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）把作业中每一页分到的主存块中的起始地址填入下
11、表：逻辑页号起始地址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，
12、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） 作业被装入
13、主存的次序为_（2） 把每个作业装入主存的时间填入下表：作业名ABCDE装入时间参考答案：一、单项选择题110 DBBDD BBBBA 1120 BDCCD ADBBD 2125 CCCBA二、多项选择题 1.ABC 2.ACD 3.ABCD 4.CD 5.BCD 6. BD 7.ABC三、填空题1. 虚拟存储器 2.地址结构 外存容量 3. 页号 叶内地址 4. 分区大小 5.固定分区 6静态 动态 7分时系统 扩充内存 8 单用户连续 固定分区9 动态重定位 地址转换机制 逻辑地址 10静态 动态 重定位机制四、简答题 1.存储保护的目的就是为了保护内存中各区域的信息不被破坏，它包括存储的
14、权限，存储不可跨越区域。为实现存储保护，必须由硬件和软件配合实现。比如在页式管理中，由操作系统提供页表，硬件机构确定页的使用必须是安全的，如不能访问不属于自己的页等。 2.答： 根据程序执行的互斥性和局部性两个特点，我们允许作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候在装入内存，这样，在一个小的主存空间就就可以运行一个比它答的作业。同时，用户编程的时候页摆脱了一定要编写小于主存容量的作业限制，也就是说，用户的逻辑地址空间可以比主存的绝对地址空间大。对用户来说，好像计算机系统具有一个容量更大的主存存储器，称为“虚拟存储器”。 3.答：基本思想是：只需将作业的全部信息作为副本存放在磁盘上，作业被调度投入到运行是，至少把第一页信息装入主存储器，在作业执行过程中访问到不在主存储器的页的时候，在把它装入到主存。4. 答： 不可以，因为可变分区每次必须将作业完整调入并连续存放，这不适合虚拟存储的要求。同时，可变分区的硬件地址转换机构把绝对地址超出限定范围时做地址出错处理，而不是产生“缺分区中断”。5. 答：LRU算法即最近最少使用调度算法，是分页式虚拟存储管理方式中页面置换算法之一。该算法基于程序执行的局部性原理，即程序一旦访问了某些位置的数据或指令时，可能在一段时间里会经常使用它们，最近最少使用调度算法淘汰那些最近最久没有使用的页。6
