考研操作系统-存储管理(一)

1、考研操作系统 - 存储管理 （ 一 ）（ 总分： 96.00 ，做题时间：90 分钟 )一、 单项选择题 （ 总题数： 20，分数： 40.00）1. 存储管理的目的是 （ ） 。A. 方便用户和提高主存利用率B 增加主存实际容量C.提高主存空间利用率 D 方便用户（分数： 2.00 ）A. VB.C.D.解析：2. 计算机系统的二级存储包括 （ ） 。A. CPU寄存器和内存储器B 超高速缓存和主存C.主存和辅存D . ROM和 SRAM（分数： 2.00 ）A.B.C. VD.解析：3. 动态重定位需要由 （ ） 来实现。A. 软件B .硬件C .操作系统D .软件和硬件相互配合（分数：

2、2.00 ）A.B.C.D. V解析：4. 以下存储管理方案中不采用动态重定位的是 （ ） 。A. 可变分区B .固定分区C .页式管D .段式管理（分数： 2.00 ）A.B. VC.D.解析：5. 下面关于存储管理的功能的说法正确的是 （ ）A. 主存空间的共享和保护B. 主存空间的扩充，即增大存储器容量，如增加内存条等C. 实现地址转换，即由物理地址向逻辑地址韵转换D. 主存空间的分配和去配，即对主存空间地址与程序地址进行适当转换（分数： 2.00 ）A. VB.C.D.解析：6. 存储管理方案中， （ ） 可采用覆盖技术。A. 段页式存储管理 B 段式存储管理C.单一连续区存储管理 D

3、 可变分区存储管理（分数： 2.00 ）A.B.C. VD.解析：7. 目标程序所对应的地址空间是 （ ）A. 绝对地址空间 B .虚拟地址空间C. 存储空间D 物理地址空间（分数： 2.00 ）A.B. VC.D.解析：8. 存储管理方式提供二维地址结构。A. 固定分区B 可变分区C 页式管理D 段式管理（分数： 2.00 ）A.B.C.D. V解析：9. 对可变分区中的“碎片”，以下说法不正确的是 （ ） 。A. 碎片是非常小的空闲区B 碎片可以用移动技术来拼接C.碎片是内零头 D 碎片是外零头A.B.C. VD.解析：10. 可变分区存储管理时所采用的地址转换公式为 （ ） 。A.绝对地

4、址=基址寄存器值+逻辑地址B 绝对地址=界限寄存器值+逻辑地址C. 绝对地址=块号X块长+页内地址D 绝对地址=下限寄存器值+逻辑地址（分数： 2.00 ）A. VB.C.D.解析：11. 在固定分区，可变分区，页式管理，段式管理，段页式管理，虚拟页式管理，虚拟段式管理和虚拟段页 式中，同时需要设置段表和页表的存储管理方法的个数是 （ ） 。A. 2 B . 3 C . 4 D . 5（分数： 2.00 ）A.B. VC.D.解析：12. 分配主存空间时根据由“位示图”构成的主存分配表A.单分区存储管理B .固定分区存储管理C.段页式存储管理 D .可变分区存储管理（分数： 2.00 ）A.B

5、.C.D. V解析：13. 所谓LRU页面置换调度算法是（）淘汰掉。A.将驻留在主存中最近最少使用的页B .将驻留在主存中最不常用的页C.将驻留在主存中时间最长的页D .将驻留在主存中但今后肯定不用的页（分数： 2.00 ）A. VB.C.D.解析：14. 碎片的长度 （ ） 。A.在页式存储管理中，可能大于页 B 在段页式存储管理中，可能大于页 C.可能比某作业要求的主存空间大 D .不可能比某作业要求的主存空间大（分数： 2.00 ）A.B.C. VD.解析：15. 页式存储管理时，每读 /写一个数据，要访问 （ ） 次主存。A. 4 B . 3 C . 2 D . 1（分数： 2.00

6、）A.B.C. VD.解析：16. 如果处理器有 32 位地址，则它的虚拟地址空间为 （ ） 字节A. 2GB B. 4GB C. 640KB D. 16MB（分数： 2.00 ）A.B. VC.D.解析：17. MS-D0S的存储管理采用了（）。A.段式存储管理 B 页式存储管理C. 固定分区存储管理 D 单用户连续存储管理（分数： 2.00 ）A.B.C.D. V解析：二是程序的执行往往具18. 采用虚拟存储器的前提是程序的两个特点， 一是程序执行时某些部分是互斥的， 有（ ） 。A.局部性B .整体性C .并发性D .并行性B.C.D.解析：19. 页式存储管理的主要特点是 （ ） 。A

7、.要求处理缺页中断 B 要求扩充主存容量C.不要求作业同时全部装入主存D 不要求作业装入到主存的连续区域（分数： 2.00 ）A.B.C.D. V解析：20. 不是页面调度用算法。A.最近最不常用调度算法 B 后进先出调度算法C.先进先出调度算法 D 最近最少用调度算法（分数： 2.00 ）A.B. VC.D.解析：二、 填空题 （ 总题数： 11，分数： 11.00）21. 计算机系统中的存储器可以分成两类： 1 和 2（分数： 1.00 ）填空项 1: （正确答案：主存）填空项 1: （正确答案：辅存）解析：22. 存储管理的功能有：1、 2、 3 和 4。（分数： 1.00 ）填空项1:

8、 （正确答案：主存空间的分配和回收）填空项1: （正确答案：重定位）填空项1: （正确答案：主存空间的共享和保护）填空项1: （正确答案：主存空间的扩充）解析：23. 主存空间的共享是为了提高主存空间的利用效率，主存空间的共享有两方面的含义：1 和 2（分数： 1.00 ）填空项 1: （正确答案：共享主存储器）填空项 1: （正确答案：共享主存储器的某些区域）解析：24. 把逻辑地址转换成绝对地址的工作称为1 或 2（分数： 1.00 ）填空项 1: （正确答案：重定位）填空项 1: （正确答案：地址转换）解析：25. 动态重定位是由 1 和 2 相互配合来实现的（分数： 1.00 ）填空项

9、 1: （正确答案：软件）填空项 1: （正确答案：硬件）解析：26. 在固定分区存储管理中，可以采用 1 的方式把作业装入所分配到的分区中去。（分数： 1.00 ）填空项 1: （正确答案：静态重定位）解析：27. 、可变分区管理方式常用的主存分配算法有： 1 、 2 和 3（分数： 1.00 ）填空项 1: （正确答案：最先适应分配算法）填空项 1: （正确答案：最优适应分配算法）填空项 1: （正确答案：最坏适应分配算法）解析：2 大小相28. 在页式存储管理中，程序的逻辑地址空间被划分成若干 1 ，主存的绝对地址空间被划分成与 同的 3 。（分数： 1.00 ）填空项 1: （正确答案

10、：大小相等的页）填空项 1: （正确答案：页）填空项 1: （正确答案：块）解析：29. 段式存储管理是将作业分成多个有 1 的段，而主存的分配同 2填空项 1:填空项 1:解析：30. 虚拟存储器的容量由计算机的分数： 1.00 ）正确答案：独立的逻辑意义）正确答案：可变分区管理）1 和 2 的容量决定，与实际 3 的容量无关填空项 1 （正确答案：地址结构）填空项 1 （正确答案：辅助存储器）填空项 1 （正确答案：主存储器）解析：31. 在页式虚拟存储管理中，常用的页面调度算法有： 1 、 2 和 3分数： 1.00 ）填空项 1:（正确答案： FIFO)填空项 1:（正确答案： LRU

11、）填空项 1:（正确答案： LFU）解析：三、 判断改错题 （ 总题数：5，分数：10.00)32. 采用静态重定位必须借助硬件的地址转换机构，程序执行过程中可以在主存储器中被移动。 （ ）（分数： 2.00 ）A. 正确B.错误 V解析：应改为： 采用动态重定位必须借助硬件的地址转换机构， 程序执行过程中可以在主存储器中被移动。33. 为了减少内部碎片，页应偏小为好。 （ ）（分数： 2.00 ）A. 正确 VB. 错误解析：34. 用户程序中出错处理部分不必常驻内存。 （ ）（分数： 2.00 ）A. 正确 VB. 错误解析：35. 在固定分区、可变分区方式中也可实现虚拟存储器。 （ ）（

12、分数： 2.00 ）A. 正确B. 错误 V解析：应改为：在固定分区，可变分区方式中不能实现虚拟存储器。36. LRU 算法淘汰的是最近最不常用的页。 （ ）（分数： 2.00 ）A. 正确B. 错误 V解析：应改为：LRU算法淘汰的是最近最少使用的页。四、简答题（总题数： 5，分数： 25.00）?如何实现 ?37. 分页和分段有何区别 ?为什么说分段系统较之分页系统更易于实现信息共享和保护分数： 5.00 ） 正确答案： （ 分页和分段都采用离散分配方式，但两者有显著的差别。页是信息的物理单位，分页是系统的常要，是为了提高内存的利用率；段是信息的逻辑单位，目的在于 更好地满足用户的需要。

13、页的大小固定，且由系统确定，一个系统只能有一种大小的页面； 段的长度不固定，决定于用户的程序。 分页的作业地址空间是一维的，单一的线性地址空间；分段的作业地址空间是二维的，一个地址包括段 号和段内地址。在分页和分段存储管理系统中，多个作业并发运行，共享同一内存块里的程序或数据是可行的。为了实现 共享，必须在各共享者的段表或页表中分别有指向共享内存块的表目。对分段式系统，被共享的程序或数 据可作为单独的一段，在物理上它是一段，在不同的进程中，可以对应不同的逻辑段，相对来说比较易于 实现。对于分页管理，则要困难得多。首先，必须保证被共享的程序或数据占有整数块，以便与非共享部 分分开。其次，由于共享

14、程序或数据被多个进程访问，所以每个进程对共享程序或数据的访问都应该是有 限制条件的，因此，从共享和保护的实现上来看，须共享的程序段或数据段是一个逻辑单位，而分段存储 管理中被共享和程序或数据作为一个整体 （一段） ，实现共享和保护就要方便得多。分段系统的共享是通过两个 （或多个）进程的段表之间相应表目都指向同一个物理段，并设置共享计数来实 现的；每段设置、访问方式，就可以实现段的保护。 ）解析：38. 什么是虚拟存储器 ?在页式存储管理系统中如何实现虚拟存储器 ?分数： 5.00 ）正确答案： （ 所谓虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储管理系统。它具有请求调入功能和置换功

15、能，能从逻辑上对内存容量进行扩充。请求分页存储管理系统是在分页管理的基础上实现的，页表中除了有页号、物理块号两项外，还需要状态 位、访问字段、修改位和外存地址等信息。由于是部分调入内存，每当所要访问的页面不在内存时，便要 产生缺页中断，请求操作系统将所缺页调入内存，缺页中断的处理过程是保留CPU现场；从外存中找到所缺的页面；若内存已满，则选择一页换出，以外存读入所缺的页面，写入内存，修改页表。）解析：39. 什么叫重定位 ?重定位的方式有哪两种 ?比较它们的不同。分数： 5.00 ）正确答案：（由于一个作业装入到与其逻辑地址空间不一致的绝对地址空间，使得逻辑地址与绝对地址不同，而引起的对有关地

16、址部分的调整，即逻辑地址转换成绝对地址的过程称为重定位，也称为地址转换。 重定位有静态重定位和动态重定位两种类型。 在装入一个作业的时候，把作业中的指令地址和数据地址全部一次性地转换成绝对地址； 由软件和硬件相配合来实现的。地址重定位不再是装入的时候一次完成了，而是设置一个基址寄存器， 装入作业的时候，将作业在主存区域的首地址放入到基址寄存器中作业执行的时候，由硬件的地址转换 机构动态地对地址进行转换，指令执行的时候，只要将逻辑地址加上基址寄存器的内容，就得到了绝对地 址。静态重定位和动态重定位的不同在于： 静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的； 静态重定位是

17、软件支持的，动态重定位是软件和硬件相互配合实现的；静态重定位不能实现主存的移动，而动态重定位可以;动态重定位还可能提供虚拟存储空间。）解析：40. 解释页式存储管理中为什么要设置页表和快表。（分数：5.00）正确答案：（页式存储管理首先把主存储器分成大小相等的分块，作为主存分配的物理单位，同时要求程序逻辑地址也分成与块大小一致的页面，这样就可以把作业信息按页面存放在块中。进行存储分配时，根据 作业大小，确定其页面数，在装入主存时给它分配相应数目的主存块。这些主存块可以不相邻，为了在作 业执行过程中准确地查找逻辑地址与绝对地址的对应关系，系统为每个作业建立一张页表，指岀逻辑地址 中的页号与主存块

18、中块号的对应关系。页表一般存放在主存储器中， 当要按给定的逻辑地址进行读 /写时，必须两次访问主存，延长了指令的执行 周期，降低了执行速度，为了提高存取速度，系统设置一个小容量的高速缓冲存储器，利用高速缓冲存储器存放页表的一部分， 这部分页表即“快表”，利用快表可以一次访问主存完成读/写，大大缩短地址转换时间，从而提高查找速度和执行指令速度。）解析：41. 操作系统如何处理缺页中断和缺段中断 ？（分数：5.00 ） 正确答案：（操作系统处理缺页中断的方法为：查主存分配表找一个空闲主存块，若无空块，则由页面调度解决；然后查页表找岀该页在磁盘上的位置，启动磁盘读岀该页信息；从磁盘上读岀的信息装入找

19、到的主存块中；修改页表中的相应表目，表示该页已在主存中；重新执行破中断的命令。操作系统处理缺段中断的方法是：查主存分配表，找岀一个足够大的连续区以容纳该分段。如果找不到，则检查空闲区总和；若空闲区总 和能满足该段要求，那么进行适当移动将分配的空闲区集中；若空闲区总和不能满足要求，可把主存中一段或几段调岀，然后把当前要访问的段装入主存；段被移动，调出和装入后，都要对段表中的相应表目进行修改；新的段装入后，让作业重新执行被中断的指令。）解析：五、应用题（总题数：2,分数：10.00）42. 在一个请求分页系统中，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业

20、的物理块数 M分别是3和4时，分别采用LRU和FIFO页面替换算法，计算访问过程中所发生的缺 页次数和缺页率，比较所得结果。（分数：5.00 ） 正确答案：（a）当M=3时，采用LRU替换算法，如表3-21所示表3-21 LRU算法的缺页情况432143543215444111555222333444444112223333335缺页次数为10次，缺页率为：(10/12) X100%=83% 当M=3时，采用FIFO替换算法，如表3-22所示。 表3 22 FIFO算法的缺页情况432143543215444111555555333444442222223333311缺页次数为9次，缺页率为：(9/12) X100%=75% (b)当M=4时，采用LRU替换算法，如表3-23所示。 表3 23 LRU算法的缺页情况4321435432154444444444r