存储管理练习题

《存储管理练习题》由会员分享，可在线阅读，更多相关《存储管理练习题（14页珍藏版）》请在金锄头文库上搜索。

1、第3章存储管理3.1计算机系统中的存储器3.2重定位1.主存的地址空间常称为P39A. 逻辑地址空间B. 程序地址空间C. 物理地址空间D. 相对地址空间2.3.4.支持程序浮动的地址转换机制是P40A.页式地址转换 B.段式地址转换C.静态重左位D.动态重立位5.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用下列哪个技术。A.静态重左位B.动态重左位C.动态分配D.静态分配6.动态重怎位是在下列哪种情况下完成的A.作业执行前集中一次B.作业执行过程中集中一次C.作业执行过程中D.作业执行过程中由用戸完成7.采用静态重左位方式装入的作业，在作业执行过程中进行地址转换的

2、是A.由软件和硬件相互配合B.由软件独立8.A.9.A.只需要硬件D.不需要3.3单用户连续存储管理在以下存贮管理方案中，不适用于多道程序设汁系统的是单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理MS-DOS的内存空间采用的存储管理方式是固怎分区B.可变分区C.页式D.单连续34固定分区存储管理10.采用固泄分区方式管理主存储器的最大缺点是A.不利于存储保护B.主存空间利用率不髙C.要有硬件的地址转换机构D.分配算法复杂11.F而的存储管理方案中，可以采用静态重左位的是A.固怎分区B.可变分区C.页式D.段式3.5可变分区存储管理12. 每次分配时总是顺序查找空闲区表，找到

3、第一个能满足作业长度要求的空闲区，此种分配算法称为（A ）A. 最先适应分配算法B.最优适应分配算法C.最坏适应分配算法D.随机适应分配算法13. 在可变分区存储管理中，为了实现主存的空间分配，应设巻（D ）A.页表B.段表C.位示图D.空闲区表14. 在可变分区分配方案中，为了实现主存的空间分配，管理采用（D ）A.页表B.段表C.段表+页表D.分区分配表+空闲区表15. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（C ）A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.无上邻空闲

4、区但有下邻空闲区D.有上邻空闲区也有下邻空闲区16. 在一个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（D ）A.地址递增B.地址递减C长度递增D.长度递减17. 可变分区方式常用的主存分配算法有：最先适应、最优适应和最坏适应分配算法，其中,按分区大小排序组织空闲区表的是（B）A.最先适应和最坏适应C.最先适应和最优适应B. 最优适应和最坏适应D.最先适应、最优适应和最坏适应3.6页式虚拟存储管理（A ）D.加快存取速度（B ）18. 实现虚拟存储器的目的是A.扩充主存容量B.扩充辅存容量C.实现存储保护19. 分页式存储管理时，每读写一个数据，要访问主存A.

5、1次B. 2次C. 3次D. 4次20. 在存储管理的各方案中，可扩充主存容量的管理方案是D.分页虚拟存储管理A.固立式分区分配 B.可变式分区分配 C.页式存储管理21. 页式存储管理中的页表是由A.用户建立B.编译程序建立C.操作系统建立D.编辑程序建立22. 在页式虚拟存储管理中，为实现地址变换，应建立A.空闲区表B.分区分配表C.页表D.段表23. 在采用页式存储管理的系统中，（B ）A.不可以把作业分散到几个不连续的主存区域 B.不需要采用移动技术移动作业区C. 不需要硬件支持D 不采用动态重定位的方式装入作业24. 在页式存储管理方案中，为地址转换提供依据需建立（A ）A.页表B.

6、段表C.段表和页表D.空闲区表25. LRU页而调度算法是选择先调出的页而是（B ）A.最近才使用的B.最久未被使用的 C.驻留时间最长的 D.驻留时间最短的26. 如果处理器有32位地址，则它的虚拟地址空间为（B ）A. 2GBB.4GBC. 640KBD. 16MB27. 在请求页式存储管理中.产生缺页中断是因为查找的页不在（B ）A.外存中B.虚存中C.内存中D.地址空间中28. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是A. 224B. 216C. 2s(B )D. 2321. 把逻借地址转换成绝对地址的工作称为0 P39重定位2. 采用重泄

7、位时不允许作业在执行过程中改变存放区域。P41静态3. 采用动态重泄位时一定要有硬件的机构作支持。P40地址转换4. 主存储器与存储设备进行信息交换的物理单位是。物理块5. 可变分区管理主存时，可以采用技术把分散的主存空闲区集中起来。移动6. 采用可变分区方式管理主存时，主存分配表由两张表格组成，一张是已分配区表，另一张是。空闲区表7. 若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用存储管理技术。虚拟8. 在页式存储管理系统中，可以使用来构成主存分配表，以记录主存中块的分配情况。页表9. 页式存储管理中的页表是由建立的。操作系统10. 当采用分页式虚拟存储管理时，如果在作业执

8、行过程中需访问的页而不在主存储器中，则硬件将发出一个中断。缺页1. 重左位：为了保i正CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或重左位。P392. 物理地址空间：把主存空间的地址编号称为主存储器的“绝对地址”，由“绝对地址”对应的主存空间称“物理地址空间”。P393. 绝对地址：主存储器的存储单元以字节为单位，每个存储单元都有一个地址与苴对应。 把主存空间的地址编号称为主存储器的“绝对地址”，其编号从0开始。P394. 逻辑地址:用户程序中使用的地址称为逻辑地址”，（2分）每个地址空间都是从“0” 开始的。（1分

9、）P395. 存储保护:存储保护为了防止各存储区域中的程序互相干扰（2分），所采取的保护措施。（1分）6. 地址转换:为了保证CPU执行程序指令时能正确访问存储单元，（1分）需要将程序中的 逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址转换。（2分） P397. 页表:页表是一种指出逻辑地址中的页号（1分）和主存中的块号之间（1分）对应关系 的数据结构。（1分）8. 逻辑地址空间:用户程序中使用的地址称“逻辑地址”，（1分）由逻辑地址对应的存储空 间称“逻辑地址空间”。（2分）P391. 简述虚拟存储器的工作原理。答：虚拟存储器技术是为了扩充主存容量。其基本原理是只将作业的一

10、部分装入主存就启动 作业执行，在执行中遇到需要不在主存的那一部分内容时，再请求装入，撤换现有主存中的 作业的部分内容，这样就可以以较少的主存容量运行更多的作业。2. 简述固泄分区存储管理和可变分区存储管理的区别。答：固左分区存储管理是把主存储器预先划分成若干个连续区，每个连续区称为一个分区。 一旦划分好后，在系统运行过程中分区的大小和个数固定不变。一般采用静态重立位的方式 装入作业，作业在执行过程中不能改变存放位巻。可变分区存储管理是在装入作业时按作业 的实际需求量划分分区，随着作业的不断装入、执行和撤离，分区的个数和长度也会不断地 发生变化。为提高主存空间的利用率，采用动态重定位方式装入作业

11、，作业执行过程中只要 满足移动条件就可改变在主存中的存放位置，但要有硬件的地址转换机构作支持。3. 简述页式存储管理中地址转换过程。答：首先，操作系统为每个作业创建一张页表（2分），它建立了逻辑地址中的页号到绝对 地址中的块号的映射。然后，借助于硬件地址转换机构（1分），在作业执行过程中，每执 行一条指令时，按逻辑地址中的页号査页表得到对应的块号，再根据公式绝对地址二块号X 块长+页内地址换算岀欲访问的主存单元的绝对地址。（2分）4. 简述存储管理的功能。答：存储管理的功能主要有，重泄位（1分），存储空间的分配和回收（2分），存储保护（1 分），存储扩充（1分）5. 简述页式存储管理实现虚拟存

12、储器的基本思想。答：基本思想是：只需将作业的全部信息作为副本存放在磁盘上，作业被调度投入到运行时 （2分），至少把第一页信息装入主存储器（1分），在作业执行过程中访问到不在主存储 器的页的时候，再把它们装入到主存。（2分）6. 什么叫“抖动” ？怎样衡量页面调度算法的好坏？答：如果选用了一个不合适的调度算法，就会岀现这样的现象：刚被淘汰了的页面又立即要 用，又要把它调入进来（2分），而调入不久又被调出，调岀不久再次被调入，如此反复， 使得调度非常频繁（2分），以至于大部分时间都花费在来回调度上。这种现象叫抖动 一个好的调度算法应减少和避免抖动现象（1分）。7. 常用的页而调度算法有哪些？答：（

13、1）先进先岀调度算法（FIFO）：该算法淘汰进入内存时间最长的页而。（2分）（2）最近最少使用调度算法（LRU）：该算法淘汰上一次访问时间距当前时间间隔最 长的页面，算法的实现开销较大，需要有硬件支持。（2分）（3）最近最不经常使用调度算法（LFU）：该算法淘汰最近一段时间内，访问次数最少的页 面。（1分）8. 什么是虚拟页式存储管理中的颠簸（抖动）问题？造成颠簸的因素有哪些？答：颠簸问题又称抖动问题，在虚存中，页而在内存与外存之间频繁地调度，（1分）以至 于系统用于调度页而所需要的时间比进程实际运行所占用的时间还多。此时，系统效率急剧 下降，我们说发生了颠簸。（2分）颠簸产生的原因有多种因素

14、，主要如，页而淘汰算法不 合理；（1分）分配给一个进程的内存物理页而数太少（1分）等等。9. 什么是重定位？重定位有哪些类型？ P39答：把逻辑地址转换成绝对地址的工作称为重左位。（2分）重左位的方式有两种：（1分）（1）静态重泄位。在装人一个作业时，把该作业中的指令地址和数据地址全部转换成绝对 地址。（1分）（2）动态重泄位。在作业执行过程中由硬件的地址转换机构把逻借地址转换 成绝对地址。（1分）1. 某系统采用可变分区方式管理主存储器，在主存分配情况如图所示时，有4个作业要 求装入主存，它们各自所需的主存空间为：JI： 8KB, J2： 15KB, J3： 30KB, J4： 115KB,

15、 系统不允许移动。请回答下列问题：（1）描述最先适应分配算法。（2）采用最先适应分配算法分配主存，应按怎样的次序才能将4个作业同时全部装入主 存？写出所有可能的装入次序。（3）从上述作业装入次序中选择一种，描述作业装入后内存的情况。答：最先适应分配算法在主存分配时按照内存地址递增的次序进行分配，找到第一个满足作 业长度要求的空闲区即可。J2, 15K要占用16KB的分区，JI, 8K要占用10KB的分区，而J3, J4要占用150KB的分 区，故装入次序为 J2、J3、J4、J1 或 J2、J4、J3、J1 或 J3、J4、J2、J1 或 J4、J3、J2、J1. 以装入次序J2、J3、J4、J1为例说