【考研类试卷】考研操作系统-存储管理(一)及答案解析.doc

《【考研类试卷】考研操作系统-存储管理(一)及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】考研操作系统-存储管理(一)及答案解析.doc（17页珍藏版）》请在麦多课文档分享上搜索。

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

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

3、.D.8.存储管理方式提供二维地址结构。A固定分区 B可变分区 C页式管理 D段式管理（分数：2.00）A.B.C.D.9.对可变分区中的“碎片”，以下说法不正确的是( )。A碎片是非常小的空闲区 B碎片可以用移动技术来拼接C碎片是内零头 D碎片是外零头（分数：2.00）A.B.C.D.10.可变分区存储管理时所采用的地址转换公式为( )。A绝对地址=基址寄存器值+逻辑地址 B绝对地址=界限寄存器值+逻辑地址C绝对地址=块号块长+页内地址 D绝对地址=下限寄存器值+逻辑地址（分数：2.00）A.B.C.D.11.在固定分区，可变分区，页式管理，段式管理，段页式管理，虚拟页式管理，虚拟段式管理和

4、虚拟段页式中，同时需要设置段表和页表的存储管理方法的个数是( )。A2 B3 C4 D5（分数：2.00）A.B.C.D.12.分配主存空间时根据由“位示图”构成的主存分配表。A单分区存储管理 B固定分区存储管理C段页式存储管理 D可变分区存储管理（分数：2.00）A.B.C.D.13.所谓 LRU 页面置换调度算法是( )淘汰掉。A将驻留在主存中最近最少使用的页 B将驻留在主存中最不常用的页C将驻留在主存中时间最长的页 D将驻留在主存中但今后肯定不用的页（分数：2.00）A.B.C.D.14.碎片的长度( )。A在页式存储管理中，可能大于页 B在段页式存储管理中，可能大于页C可能比某作业要求

5、的主存空间大 D不可能比某作业要求的主存空间大（分数：2.00）A.B.C.D.15.页式存储管理时，每读/写一个数据，要访问( )次主存。A4 B3 C2 D1（分数：2.00）A.B.C.D.16.如果处理器有 32 位地址，则它的虚拟地址空间为( )字节。A2GB B4GB C640KB D16MB（分数：2.00）A.B.C.D.17.MS-DOS 的存储管理采用了( )。A段式存储管理 B页式存储管理C固定分区存储管理 D单用户连续存储管理（分数：2.00）A.B.C.D.18.采用虚拟存储器的前提是程序的两个特点，一是程序执行时某些部分是互斥的，二是程序的执行往往具有( )。A局部

6、性 B整体性 C并发性 D并行性（分数：2.00）A.B.C.D.19.页式存储管理的主要特点是( )。A要求处理缺页中断 B要求扩充主存容量C不要求作业同时全部装入主存 D不要求作业装入到主存的连续区域（分数：2.00）A.B.C.D.20.不是页面调度用算法。A最近最不常用调度算法 B后进先出调度算法C先进先出调度算法 D最近最少用调度算法（分数：2.00）A.B.C.D.二、填空题(总题数：11，分数：11.00)21.计算机系统中的存储器可以分成两类： 1 和 2。（分数：1.00）填空项 1:_填空项 1:_22.存储管理的功能有： 1、 2、 3 和 4。（分数：1.00）填空项

7、1:_填空项 1:_填空项 1:_填空项 1:_23.主存空间的共享是为了提高主存空间的利用效率，主存空间的共享有两方面的含义： 1 和 2。（分数：1.00）填空项 1:_填空项 1:_24.把逻辑地址转换成绝对地址的工作称为 1 或 2。（分数：1.00）填空项 1:_填空项 1:_25.动态重定位是由 1 和 2 相互配合来实现的。（分数：1.00）填空项 1:_填空项 1:_26.在固定分区存储管理中，可以采用 1 的方式把作业装入所分配到的分区中去。（分数：1.00）填空项 1:_27.、可变分区管理方式常用的主存分配算法有： 1、 2 和 3。（分数：1.00）填空项 1:_填空项

8、 1:_填空项 1:_28.在页式存储管理中，程序的逻辑地址空间被划分成若干 1，主存的绝对地址空间被划分成与 2 大小相同的 3。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_29.段式存储管理是将作业分成多个有 1 的段，而主存的分配同 2。（分数：1.00）填空项 1:_填空项 1:_30.虚拟存储器的容量由计算机的 1 和 2 的容量决定，与实际 3 的容量无关。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_31.在页式虚拟存储管理中，常用的页面调度算法有： 1、 2 和 3。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_三、判断改错题(总题数

9、：5，分数：10.00)32.采用静态重定位必须借助硬件的地址转换机构，程序执行过程中可以在主存储器中被移动。( )（分数：2.00）A.正确B.错误33.为了减少内部碎片，页应偏小为好。( )（分数：2.00）A.正确B.错误34.用户程序中出错处理部分不必常驻内存。( )（分数：2.00）A.正确B.错误35.在固定分区、可变分区方式中也可实现虚拟存储器。( )（分数：2.00）A.正确B.错误36.LRU 算法淘汰的是最近最不常用的页。( )（分数：2.00）A.正确B.错误四、简答题(总题数：5，分数：25.00)37.分页和分段有何区别?为什么说分段系统较之分页系统更易于实现信息共享

10、和保护?如何实现?（分数：5.00）_38.什么是虚拟存储器?在页式存储管理系统中如何实现虚拟存储器?（分数：5.00）_39.什么叫重定位?重定位的方式有哪两种?比较它们的不同。（分数：5.00）_40.解释页式存储管理中为什么要设置页表和快表。（分数：5.00）_41.操作系统如何处理缺页中断和缺段中断?（分数：5.00）_五、应用题(总题数：2，分数：10.00)42.在一个请求分页系统中，假如一个作业的页面走向为 4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数 M 分别是 3 和 4 时，分别采用 LRU 和 FIFO 页面替换算法，计算访问过程中所发生的缺页

11、次数和缺页率，比较所得结果。（分数：5.00）_43.采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为15K，28K，10K，226K，110K，现有五个作业 J1、J2、J3、J4 和 J5，它们所需要的主存依次为10K，15K，102K，26K 和 80K，如果采用最先适应分配算法能把这 5 个作业按 J1 以 J5 的次序全部装入主存吗?用什么分配算法装入 5 个作业可使主存的利用率最高?（分数：5.00）_考研操作系统-存储管理(一)答案解析(总分：96.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.存储管理的目的

12、是( )。A方便用户和提高主存利用率 B增加主存实际容量C提高主存空间利用率 D方便用户（分数：2.00）A. B.C.D.解析：2.计算机系统的二级存储包括( )。ACPU 寄存器和内存储器 B超高速缓存和主存C主存和辅存 DROM 和 SRAM（分数：2.00）A.B.C. D.解析：3.动态重定位需要由( )来实现。A软件 B硬件 C操作系统 D软件和硬件相互配合（分数：2.00）A.B.C.D. 解析：4.以下存储管理方案中不采用动态重定位的是( )。A可变分区 B固定分区 C页式管 D段式管理（分数：2.00）A.B. C.D.解析：5.下面关于存储管理的功能的说法正确的是( )。A

13、主存空间的共享和保护 B主存空间的扩充，即增大存储器容量，如增加内存条等 C实现地址转换，即由物理地址向逻辑地址韵转换 D主存空间的分配和去配，即对主存空间地址与程序地址进行适当转换（分数：2.00）A. B.C.D.解析：6.存储管理方案中，( )可采用覆盖技术。A段页式存储管理 B段式存储管理C单一连续区存储管理 D可变分区存储管理（分数：2.00）A.B.C. D.解析：7.目标程序所对应的地址空间是( )。A绝对地址空间 B虚拟地址空间C存储空间 D物理地址空间（分数：2.00）A.B. C.D.解析：8.存储管理方式提供二维地址结构。A固定分区 B可变分区 C页式管理 D段式管理（分

14、数：2.00）A.B.C.D. 解析：9.对可变分区中的“碎片”，以下说法不正确的是( )。A碎片是非常小的空闲区 B碎片可以用移动技术来拼接C碎片是内零头 D碎片是外零头（分数：2.00）A.B.C. D.解析：10.可变分区存储管理时所采用的地址转换公式为( )。A绝对地址=基址寄存器值+逻辑地址 B绝对地址=界限寄存器值+逻辑地址C绝对地址=块号块长+页内地址 D绝对地址=下限寄存器值+逻辑地址（分数：2.00）A. B.C.D.解析：11.在固定分区，可变分区，页式管理，段式管理，段页式管理，虚拟页式管理，虚拟段式管理和虚拟段页式中，同时需要设置段表和页表的存储管理方法的个数是( )。

15、A2 B3 C4 D5（分数：2.00）A.B. C.D.解析：12.分配主存空间时根据由“位示图”构成的主存分配表。A单分区存储管理 B固定分区存储管理C段页式存储管理 D可变分区存储管理（分数：2.00）A.B.C.D. 解析：13.所谓 LRU 页面置换调度算法是( )淘汰掉。A将驻留在主存中最近最少使用的页 B将驻留在主存中最不常用的页C将驻留在主存中时间最长的页 D将驻留在主存中但今后肯定不用的页（分数：2.00）A. B.C.D.解析：14.碎片的长度( )。A在页式存储管理中，可能大于页 B在段页式存储管理中，可能大于页C可能比某作业要求的主存空间大 D不可能比某作业要求的主存空

16、间大（分数：2.00）A.B.C. D.解析：15.页式存储管理时，每读/写一个数据，要访问( )次主存。A4 B3 C2 D1（分数：2.00）A.B.C. D.解析：16.如果处理器有 32 位地址，则它的虚拟地址空间为( )字节。A2GB B4GB C640KB D16MB（分数：2.00）A.B. C.D.解析：17.MS-DOS 的存储管理采用了( )。A段式存储管理 B页式存储管理C固定分区存储管理 D单用户连续存储管理（分数：2.00）A.B.C.D. 解析：18.采用虚拟存储器的前提是程序的两个特点，一是程序执行时某些部分是互斥的，二是程序的执行往往具有( )。A局部性 B整体

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

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

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

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

21、法有： 1、 2 和 3。（分数：1.00）填空项 1:_ （正确答案：FIFO）填空项 1:_ （正确答案：LRU）填空项 1:_ （正确答案：LFU）解析：三、判断改错题(总题数：5，分数：10.00)32.采用静态重定位必须借助硬件的地址转换机构，程序执行过程中可以在主存储器中被移动。( )（分数：2.00）A.正确B.错误 解析：应改为：采用动态重定位必须借助硬件的地址转换机构，程序执行过程中可以在主存储器中被移动。33.为了减少内部碎片，页应偏小为好。( )（分数：2.00）A.正确 B.错误解析：34.用户程序中出错处理部分不必常驻内存。( )（分数：2.00）A.正确 B.错误解

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

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

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

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

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

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

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

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

30、和 4 时，分别采用 LRU 和 FIFO 页面替换算法，计算访问过程中所发生的缺页次数和缺页率，比较所得结果。（分数：5.00）_正确答案：(a)当 M=3 时，采用 LRU 替换算法，如表 3-21 所示。表 3-21 LRU 算法的缺页情况4 3 2 1 4 3 5 4 3 2 1 54 4 4 1 1 1 5 5 5 2 2 23 3 3 4 4 4 4 4 4 1 12 2 2 3 3 3 3 3 3 5缺页次数为 10 次，缺页率为：(10/12)100%=83%。 当 M=3 时，采用 FIFO 替换算法，如表 3-22 所示。表 322 FIFO 算法的缺页情况4 3 2 1

31、4 3 5 4 3 2 1 54 4 4 1 1 1 5 5 5 5 5 53 3 3 4 4 4 4 4 2 2 22 2 2 3 3 3 3 3 1 1缺页次数为 9 次，缺页率为：(9/12)100%=75%。 (b)当 M=4 时，采用 LRU 替换算法，如表 3-23 所示。表 323 LRU 算法的缺页情况4 3 2 1 4 3 5 4 3 2 1 54 4 4 4 4 4 4 4 4 4 4 53 3 3 3 3 3 3 3 3 3 31 1 1 1 1 1 1 2 2 2缺页次数为 8 次，缺页率为：(8/12)100%=67%。 当 M=4 时，采用 FIFO 替换算法，如表

32、 3-24 所示。表 324 FIFO 算法的缺页情况4 3 2 1 4 3 5 4 3 2 1 54 4 4 4 4 4 5 5 5 4 1 13 3 3 4 4 3 4 4 4 4 51 1 1 1 1 1 1 2 2 2缺页次数为 10 次，缺页率为：(10/12)100%=83%。通过以上缺页次数和缺页率的分析计算，可以看出，对于 LRU 算法，增加物理块数，可以减少缺页次数，降低缺页率；而对 FIFO 算法，增加物理块数，不一定能减少缺页次数。)解析：43.采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为15K，28K，10K，226K，110K

33、，现有五个作业 J1、J2、J3、J4 和 J5，它们所需要的主存依次为10K，15K，102K，26K 和 80K，如果采用最先适应分配算法能把这 5 个作业按 J1 以 J5 的次序全部装入主存吗?用什么分配算法装入 5 个作业可使主存的利用率最高?（分数：5.00）_正确答案：(按最先适应分配算法，这 5 个作业不能全部依次装入内存，因为前两个主存块能依次装入作业：J1(10K)，J2(15K)，第 3 块 10K 无法分配，第 4、5 块可分配给 J3(102K)，J4(26K)，最后 J5(180K)无法装入主存。用最优适应分配算法，能使主存的利用率最高，此时，这 5 个主存块依次装入 5 个作业，它们是：J2(15K)、J4(26K)、J1(10K)、J5(108K)、J3(102K)。)解析：