1、考研操作系统-存储管理(二)及答案解析(总分：108.00，做题时间：90 分钟)一、单项选择题(总题数：34，分数：68.00)1.对主存储器的访问，是( )。A以页(块)或段为单位B以字节或字为单位C随存储器的管理方案不同而异D以用户的逻辑记录为单位（分数：2.00）A.B.C.D.2.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是( )。A编辑 B编译 C链接 D装载（分数：2.00）A.B.C.D.3.把作业空间中使用的逻辑地址变换为内存中的物理地址的过程称为( )。A加载 B重定位 C物理化 D逻辑化（分数：2.00）A.B.C.D.4.为了保证一个程
2、序中主存中改变了存放位置之后仍能正常执行，则对主存空间应采用( )技术。A静态重定位 B动态重定位 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
3、.C.D.8.可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按( )顺序排列。A地址递增 B长度递增 C地址递减 D长度递减（分数：2.00）A.B.C.D.9.在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻空闲区合并，为此修改空闲区说明表，造成空闲分区数减 l 的情况是( )。A没有上邻接空闲分区，也没有下邻接空闲分区B有上邻接空闲分区，但没有下邻接空闲分区C有下邻接空闲分区，但没有上邻接空闲分区D有上邻接空闲分区，也有下邻接空闲分区（分数：2.00）A.B.C.D.10.设内存分配情况如图 4.17 所示。要申请一块 40KB 的内存空间，采用最佳适应算法，
4、则所得到的分区首地址为( )。（分数：2.00）A.B.C.D.11.分页式存储管理的主要特点是( )。A要求处理缺页中断 B要求扩充主存容量C不要求作业装入到主存的连续区域 D不要求作业全部同时装入主存（分数：2.00）A.B.C.D.12.操作系统采用基本分页存储管理方式，要求( )。A每个进程拥有一张页表，且进程的页表驻留在内存中B每个进程拥有一张页表，但只有执行进程的页表驻留在内存中C所有进程共享一张页表，以节约有限的内存空间，页表必须驻留在内存中D所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间（分数：2.00）A.B.C.D.13.位示
5、图法可用于( )。A页式虚拟存储管理中页面置换B可变式分区存储管理中空闲区的分配和回收C分页式存储管理中主存空闲块的分配和回收D文件目录的查找（分数：2.00）A.B.C.D.14.以下有关外层页表的叙述中错误的是( )。A反应在磁盘上页面存放的物理位置B外层页表是指向页表的页表C为不连续(离散)分配的页表再建立一个页表D有了外层页表则需要一个外层页表寄存器就能实现地址变换（分数：2.00）A.B.C.D.15.在基本段式存储管理方式中，CPU 每次从内存中读取一次指令或数据需要访问内存( )次。A1 B2 C3 D4（分数：2.00）A.B.C.D.16.在段页式存储管理方式中，CPU 每次
6、从内存中读取一次指令或数据需要访问内存( )次。A1 B2 C3 D4（分数：2.00）A.B.C.D.17.段页式存储管理汲取了页式存储管理和段式存储管理的长处，其实现原理结合了页式和段式管理的基本思想，即( )。A用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间C用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D用分段方法来分配和管理辅存空间，用分页方法来管理主存空间（分数：2.00）A.B.C.D.18.下列( )存储方式不能实现虚拟存储器。A分区 B页式 C段式 D段页式（分数：2.00）A.B.
7、C.D.19.虚拟存储管理系统的基础是程序的( )理论。A全局性 B虚拟性 C局部性 D动态性（分数：2.00）A.B.C.D.20.虚拟存储技术是( )。A扩充内存物理空间的技术 B扩充逻辑地址空间的技术C扩充外存空间的技术 D扩充输入输出缓冲区的技术（分数：2.00）A.B.C.D.21.虚拟内存的基础是( )。A局部性原理 B指令局部性C代码的顺序执行 D变量的连续访问（分数：2.00）A.B.C.D.22.实现虚拟内存最主要的技术是( )。A整体覆盖 B整体对换 C部分对换 D多道程序设计（分数：2.00）A.B.C.D.23.设计算机系统的地址寄存器有 24 位，主存容量为 1MB，
8、外存容量为 400MB，则虚拟存储器的容量为( )。A1MB B401MB C1MB+2 24B D2 24B（分数：2.00）A.B.C.D.24.以下存储管理技术中，支持虚拟存储技术的是( )。A动态分区分配方式 B可重定位分区方式C请求分页技术 D对换技术（分数：2.00）A.B.C.D.25.( )是请求分页存储管理方式和基本分页存储管理方式的区别。A地址重定位 B不必将作业全部装入内存C采用快表技术 D不必将作业装入连续区域（分数：2.00）A.B.C.D.26.操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免( )。A碎片 BCPU 空闲 C
9、多重中断 D抖动（分数：2.00）A.B.C.D.27.页面置换算法中( )不是基于程序执行的局部性理论。A先进先出调度算法 BLRUCLFU D最近最不常用调度算法（分数：2.00）A.B.C.D.28.作业在执行时发生缺页中断，经操作系统处理后，应执行( )指令。A被中断的前一条 B被中断的那一条C被中断的后一条 D启动时第一条（分数：2.00）A.B.C.D.29.当系统发生抖动(thrashing)时，可用采取的有效措施是( )。撤销部分进程增加磁盘交换区的容量提高用户进程的优先级A仅 B仅 C仅 D仅、（分数：2.00）A.B.C.D.30.系统“抖动”现象的发生是由( )引起的。A
10、置换算法选择不当 B交换的信息量过大C内存容量充足 D请求页式管理方案（分数：2.00）A.B.C.D.31.在缺页处理过程中，操作系统执行的操作可能是( )。修改页表磁盘 I/O 分配页框A仅、 B仅 C仅 D、和（分数：2.00）A.B.C.D.32.请求分页存储管理中，若把页面尺寸增大一倍而且可容纳的最大页数不变，则在程序执行时缺页中断次数会( )。A增加 B减少C不变 D可能增加也可能减少（分数：2.00）A.B.C.D.33.请求分页存储管理中，若把页面尺寸增大一倍而且可容纳的最大页数不变，则在程序顺序执行时缺页中断次数会( )。A增加 B减少C不变 D可能增加也可能减少（分数：2.
11、00）A.B.C.D.34.在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数( )。A减少 B增加C无影响 D可能增加也可能减少（分数：2.00）A.B.C.D.二、综合应用题(总题数：5，分数：40.00)35.采用请求分页存储管理方式，已知页面走向为 1、2、1、3、1、2、4、2、1、3、4，设初始时内存中没有页面。若该作业分配 2 个物理块，当采用 FIFO 算法时缺页率是多少?若有一种淘汰算法，其淘汰策略为当需要淘汰页面时，总是把刚用过的页面作为淘汰对象，问若页面走向相同，其缺页率为多少?（分数：8.00）_36.在一请求分页系统中，
12、一个进程已经分配到 4 个页框，如表 4.10 所示(所有数字都是十进制数，且以0 开始)。操作系统采用固定分配局部置换策略为次进程分配 4 个页框。当进程访问第 4 页时，产生缺页中断。请分别用 FIFO、LRU 算法，确定缺页中断服务程序选择换出的页面。表 4.10 进程分配页框页号 页框号 转入时间 最近访问时间 访问位 修改位2 0 60 161 0 11 1 130 160 0 00 2 26 162 1 03 3 20 163 1 1（分数：8.00）_37.已知一个采用 LRU 置换算法的请求分页存储管理系统中，页面大小为 4KB，内存访问速度为 100ns/次，快表访问速度为
13、20ns/次，缺页中断处理时间为 25ms/次。现有一个长度为 30KB 的进程 P 进入系统，该进程分配有 3 个物理块，进程的所有页面都是在该进程运行中动态装入。若访问快表的命中率为 20%，对应于下属页面访问序列：7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1。计算这 20 个页面的平均有效访问时间是多少?（分数：8.00）_38.在页式虚拟存储器中，一个程序由 P1P8 共 8 个页面组成，程序执行过程中依次访问的页面如下：3、4、2、6、4、3、7、4、3、6、3、4、8、4、6。假设系统分配给这个程序的主存有 3 个页面，采用CLOCK 页面替换算法
14、对这 3 个页面进行调度。画出主存页面调入、替换和命中情况表并统计出命中率。(对于 CLOCK 算法，命中时不移动指针。)（分数：8.00）_39.在页式虚拟存储器中，一个程序由 5 个页面组成，程序执行过程中依次访问的页面如下：2、3、2、1、5、2、4、5、3、2、5、2。假设系统分配给这个程序的主存有 3 个页面，试用 FIFO、LRU、简单 CLOCK 页面替换算法对这 3 个页面进行调度。画出主存页面调入、替换和命中情况表并统计出命中率。(对于 CLOCK 算法，命中时不移动指针。)（分数：8.00）_考研操作系统-存储管理(二)答案解析(总分：108.00，做题时间：90 分钟)一
15、、单项选择题(总题数：34，分数：68.00)1.对主存储器的访问，是( )。A以页(块)或段为单位B以字节或字为单位C随存储器的管理方案不同而异D以用户的逻辑记录为单位（分数：2.00）A.B. C.D.解析：解析 本题考查对主存的访问，不是对主存的分配。主存的编址以字节为单位，对主存的访问也是以字节为单位。因此本题选择 B。2.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是( )。A编辑 B编译 C链接 D装载（分数：2.00）A.B. C.D.解析：解析 编译过程指编译程序将用护源代码编译成目标模块。源地址编译成目标程序时，会形成逻辑地址。因此本题选择 B
16、。3.把作业空间中使用的逻辑地址变换为内存中的物理地址的过程称为( )。A加载 B重定位 C物理化 D逻辑化（分数：2.00）A.B. C.D.解析：解析 本题考查重定位的概念。由于作业装入内存时分配的内存空间与作业的地址空间是不一致的。因此在作业装入或执行时，不对有关逻辑地址部分进行相应的修改，会导致错误的结果。这种将作业的逻辑地址变换为物理地址的过程称为“地址重定位”。因此本题选择 B。4.为了保证一个程序中主存中改变了存放位置之后仍能正常执行，则对主存空间应采用( )技术。A静态重定位 B动态重定位 C动态分配 D静态分配（分数：2.00）A.B. C.D.解析：解析 本题考查重定位的相
17、关概念，而不是内存分配方式，所以首先排除 C 和 D 选项。静态重定位中，地址变换通常是在装入时一次性完成，之后地址都不再改变，称为静态重定位。动态重定位采用动态运行时装入方式，可以保证一个程序在主存中改变了存放位置后仍然能正确执行。因此本题选择 B。5.在存储管理中采用交换与覆盖技术，其目的是( )。A从物理上扩充内存 B实现主存共享C节省存储空间 D提高内存利用率（分数：2.00）A.B.C.D. 解析：解析 本题考查交换与覆盖技术的基本概念。采用交换与覆盖技术不会扩充物理内存，可以提高内存利用率。因此本题选择 D。6.分区管理要求对每一个作业都分配( )的主存单元。A地址连续 B若干地址
18、不连续的C若干连续的页 D若干不连续的帧（分数：2.00）A. B.C.D.解析：解析 分区管理仍然属于连续存储管理方式，要求作业全部装入到主存的连续区域，因此本题选择 A。7.在固定分区分配中，每个分区的大小是( )。A随作业长度变化 B相同C可以不同但预先固定 D可以不同但根据作业长度固定（分数：2.00）A.B.C. D.解析：解析 固定分区分配方式按分区大小是否固定分为：分区大小相同和分区大小不同两种，无论哪种方式分区的大小是由系统预先划分好，不能改变。因此本题选择 C。8.可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按( )顺序排列。A地址递增 B长度递增 C地址递减
19、D长度递减（分数：2.00）A. B.C.D.解析：解析 本题考查动态分区分配方式中，首次适应算法的概念。动态分区分配方式中的首次适应算法，要求空闲分区链以地址递增的次序链接。在分配内存时，从链首开始依次查找，直到找到一个大小能满足要求的空闲分区为止；然后，按作业的大小，从该空闲分区中划分出一块内存区域分配给请求进程，剩余的部分仍然留在空闲分区链。若遍历空闲分区链仍找不到能满足要求的分区，则分配失败。因此本题选择 A。9.在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻空闲区合并，为此修改空闲区说明表，造成空闲分区数减 l 的情况是( )。A没有上邻接空闲分区，也没有下邻接空
20、闲分区B有上邻接空闲分区，但没有下邻接空闲分区C有下邻接空闲分区，但没有上邻接空闲分区D有上邻接空闲分区，也有下邻接空闲分区（分数：2.00）A.B.C.D. 解析：解析 本题考查动态分区分配系统内存回收的过程。选项 A 的情况，回收区作为单独的空闲分区记入空闲区说明表；选项 B 和选项 C 类似，回收区与相邻的一个空闲分区合并后，修改相应的空闲区说明表项，空闲分区数不会改变；只有当上、下都要邻接空闲分区时，系统将它们与回收区合并成一个空闲分区，从而空闲分区数会减少。因此本题选择 D。10.设内存分配情况如图 4.17 所示。要申请一块 40KB 的内存空间，采用最佳适应算法，则所得到的分区首
21、地址为( )。（分数：2.00）A.B.C. D.解析：解析 本题考察动态分区分配方式中的最佳适应算法。图中共有 4 个空闲分区，最佳适应算法按容量大小递增的顺序排列空闲分区，选择与作业申请空间大小最接近的分区进行分配，本题中选择容量为60K 的分区，其首地址是 330K。因此本题选择 C。11.分页式存储管理的主要特点是( )。A要求处理缺页中断 B要求扩充主存容量C不要求作业装入到主存的连续区域 D不要求作业全部同时装入主存（分数：2.00）A.B.C. D.解析：解析 选项 A、D 都是请求分页存储管理方式的特点；虚拟存储技术可以从逻辑上扩充主存容量，因此选项 B 不是分页存储管理的主要
22、特点。分页存储管理系统中，作业不用装入到主存的连续区域，页面和页面不一定连续，是离散装入的。因此本题选择 C。12.操作系统采用基本分页存储管理方式，要求( )。A每个进程拥有一张页表，且进程的页表驻留在内存中B每个进程拥有一张页表，但只有执行进程的页表驻留在内存中C所有进程共享一张页表，以节约有限的内存空间，页表必须驻留在内存中D所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间（分数：2.00）A. B.C.D.解析：解析 本题考查基本分页存储管理方式的工作原理中，页表的相关概念。在多个进程并发执行时，所有进程的页表大多数驻留在内存中。系统设置一
23、个页表寄存器 PTR，里面存放页表在内存的起始地址和页表的长度。当进程为执行时，页表的起始地址和页表长度存放在其 PCB 中；当进程被调度执行时，才会将页表起始地址和长度装入页表寄存器中。因此本题选择 A。13.位示图法可用于( )。A页式虚拟存储管理中页面置换B可变式分区存储管理中空闲区的分配和回收C分页式存储管理中主存空闲块的分配和回收D文件目录的查找（分数：2.00）A.B.C. D.解析：解析 位示图法可以在离散存储方式中，有效地表示相同大小的固定数据块(例如页面，磁盘的盘块)在存储空间的状态，并用于存储空间的分配和回收。因此本题选择 C。14.以下有关外层页表的叙述中错误的是( )。
24、A反应在磁盘上页面存放的物理位置B外层页表是指向页表的页表C为不连续(离散)分配的页表再建立一个页表D有了外层页表则需要一个外层页表寄存器就能实现地址变换（分数：2.00）A. B.C.D.解析：解析 本题考查多级页表的相关知识。外层页表不是反应磁盘上页面存放的位置，而是在页表较大时将页表进行分页之后，建立的页表的页表。因此本题选择 A。15.在基本段式存储管理方式中，CPU 每次从内存中读取一次指令或数据需要访问内存( )次。A1 B2 C3 D4（分数：2.00）A.B. C.D.解析：解析 本题考查基本段式存储管理方式的基本原理。在段式存储管理方式中，取一次指令或数据时，首先要从内存中查
25、找段表，找到段所存放的内存区域的首地址，之后计算出该指令或数据的物理地址；根据计算得到的物理地址访问内存获得指令或数据。一共要进行 2 次内存访问。因此本题选择 B。16.在段页式存储管理方式中，CPU 每次从内存中读取一次指令或数据需要访问内存( )次。A1 B2 C3 D4（分数：2.00）A.B.C. D.解析：解析 本题考查基本段页式存储管理方式的基本原理。在段页式存储管理方式中，取一次指令或数据时，首先要从内存中查找段表；再查找该段对应的页表；根据页表拼接成物理地址后访问内存获得指令或数据。一共要进行 3 次内存访问。因此本题选择 C。17.段页式存储管理汲取了页式存储管理和段式存储
26、管理的长处，其实现原理结合了页式和段式管理的基本思想，即( )。A用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间C用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D用分段方法来分配和管理辅存空间，用分页方法来管理主存空间（分数：2.00）A.B. C.D.解析：解析 本题考查段页式存储管理的基本概念。段页式存储管理结合了页式管理和段式管理的优点，采用分段的方法来分配和管理用户地址空间，用分页的方法来管理物理存储空间。因此本题选择 B。18.下列( )存储方式不能实现虚拟存储器。A分区 B页式 C段式 D
27、段页式（分数：2.00）A. B.C.D.解析：解析 虚拟存储器是在离散分配方式的基础上增加了请求调页和页面置换功能后实现的。分区存储管理方式是内存连续分配方式，不是离散分配方式。因此本题选择 A。19.虚拟存储管理系统的基础是程序的( )理论。A全局性 B虚拟性 C局部性 D动态性（分数：2.00）A.B.C. D.解析：解析 虚拟存储技术是基于程序的局部性原理的，程序的局部性原理体现在两个方面：时间局部性和空间局部性。时间局部性是指一条指令被执行后，那么它可能很快会再次被执行，空间局部性是指若某一存储单元被访问，那么与该存储单元相邻的单元可能也会很快被访问。所以本题的答案是 C。20.虚拟
28、存储技术是( )。A扩充内存物理空间的技术 B扩充逻辑地址空间的技术C扩充外存空间的技术 D扩充输入输出缓冲区的技术（分数：2.00）A.B. C.D.解析：解析 本题考查虚拟存储器的定义。所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统。具体地说，虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。实际上，用户所看到的大容量只是一种感觉，是虚的，故称之为虚拟存储器。虚拟存储技术是一种性能非常优越的存储器管理技术、故被广泛地应用于大、中、小型机器和微型机中。因此本题的答案是 B。21.虚拟内存的基础是( )。A局部性原理 B指令局部性C代
29、码的顺序执行 D变量的连续访问（分数：2.00）A. B.C.D.解析：解析 本题考查虚拟存储器的相关概念。虚拟内存的基础是局部性原理，包括时间局部性和空间局部性。因此本题选择 A。22.实现虚拟内存最主要的技术是( )。A整体覆盖 B整体对换 C部分对换 D多道程序设计（分数：2.00）A.B.C. D.解析：解析 本题考查虚拟内存的特征。虚拟内存具有离散性、多次性、对换性和虚拟性，其中对换(内、外存数据的交换)是基础。因此本题选择 C。23.设计算机系统的地址寄存器有 24 位，主存容量为 1MB，外存容量为 400MB，则虚拟存储器的容量为( )。A1MB B401MB C1MB+2 2
30、4B D2 24B（分数：2.00）A.B.C.D. 解析：解析 本题考查虚拟存储器容量的计算。虚拟存储器的最大容量是由内外存容量之和，以及计算机地址结构确定的容量决定的，取二者的最小值。因此本题选择 D。24.以下存储管理技术中，支持虚拟存储技术的是( )。A动态分区分配方式 B可重定位分区方式C请求分页技术 D对换技术（分数：2.00）A.B.C. D.解析：解析 本题考查虚拟存储技术的分类。虚拟存储器采用的技术有：请求分页技术、请求分段技术和请求段页式技术。因此本题选择 C。25.( )是请求分页存储管理方式和基本分页存储管理方式的区别。A地址重定位 B不必将作业全部装入内存C采用快表技
31、术 D不必将作业装入连续区域（分数：2.00）A.B. C.D.解析：解析 本题考查请求分页存储管理方式的基本概念。请求分页存储管理方式与基本分页存储管理方式的区别是，前者采用了虚拟存储技术，而后者没有。因此本题选择 B。26.操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免( )。A碎片 BCPU 空闲 C多重中断 D抖动（分数：2.00）A.B.C.D. 解析：解析 本题考查虚拟存储管理中调度算法对抖动的影响。改善抖动的有效措施之一是选择一种好的调度算法。因此本题选择 D。27.页面置换算法中( )不是基于程序执行的局部性理论。A先进先出调度算法 B
32、LRUCLFU D最近最不常用调度算法（分数：2.00）A. B.C.D.解析：解析 FIFO(先进先出)调度算法是基于程序顺序执行的算法。选项 B、C、D 算法都考虑了局部性原理，考虑了最近的历史使用情况。因此本题选择 A。28.作业在执行时发生缺页中断，经操作系统处理后，应执行( )指令。A被中断的前一条 B被中断的那一条C被中断的后一条 D启动时第一条（分数：2.00）A.B. C.D.解析：解析 本题考查缺页中断的知识。缺页中断是由正在执行的指令自己产生的，而且该指令没有执行完，因此，操作系统处理完缺页中断后返回时，应重新执行被中断的那一条指令。因此本题选择 B。29.当系统发生抖动(
33、thrashing)时，可用采取的有效措施是( )。撤销部分进程增加磁盘交换区的容量提高用户进程的优先级A仅 B仅 C仅 D仅、（分数：2.00）A. B.C.D.解析：解析 在具有对换功能的操作系统中，通常把外存分为文件区和对换区。前者用于存放文件，后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问为此，又要换出其他页，而该页又快被访问，如此频繁的置换页面，以致大部分时间都花在页面置换上。撤销部分进程可以减少所要用到的页面数，防止抖动。对换区大小和进程优先级都与抖动无关。因此本题选择 A。30.系统“抖动”现象的发生是由( )引起的。A置换算法选择不当 B交换的信息量过大
34、C内存容量充足 D请求页式管理方案（分数：2.00）A. B.C.D.解析：解析 “抖动”现象是指刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。交换的信息量过大，内存容量不足都不是引起系统“抖动”现象的原因，而选择的置换算法不当才是引起“抖动”现象的根本原因。因此本题选择 A。31.在缺页处理过程中，操作系统执行的操作可能是( )。修改页表磁盘 I/O 分配页框A仅、 B仅 C仅 D、和（分数：2.00）A.B.C.D. 解析：解析 缺页中断处理过程中，要调入新页面，肯定要分配页框和修改页表项，所以、可能发生；同时要访
35、问的页面不在内存，需要从外存读入，会发生磁盘 I/O，所以会发生。因此本题选择 D。32.请求分页存储管理中，若把页面尺寸增大一倍而且可容纳的最大页数不变，则在程序执行时缺页中断次数会( )。A增加 B减少C不变 D可能增加也可能减少（分数：2.00）A.B.C.D. 解析：解析 页面尺寸增大，存放程序需要的页帧数就会减少，但缺页中断的次数还与置换算法和页面走向有关。因此应该选择 D。33.请求分页存储管理中，若把页面尺寸增大一倍而且可容纳的最大页数不变，则在程序顺序执行时缺页中断次数会( )。A增加 B减少C不变 D可能增加也可能减少（分数：2.00）A.B. C.D.解析：解析 对于顺序执
36、行程序，缺页中断的次数等于其访问的页帧数。由于页面尺寸增大，存放程序需要的页帧数就会减少，缺页中断的次数也会减少。因此应该选择 B。34.在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数( )。A减少 B增加C无影响 D可能增加也可能减少（分数：2.00）A.B.C.D. 解析：解析 FIFO 页面淘汰算法有可能出现 Belady 异常。如果不出现 Belady 异常，则页面数增加时，缺页中断的次数会减少；但如果出现 Belady 异常，则页面数增加时，缺页中断的次数反而增加。因此应该选择 D。二、综合应用题(总题数：5，分数：40.00)35
37、.采用请求分页存储管理方式，已知页面走向为 1、2、1、3、1、2、4、2、1、3、4，设初始时内存中没有页面。若该作业分配 2 个物理块，当采用 FIFO 算法时缺页率是多少?若有一种淘汰算法，其淘汰策略为当需要淘汰页面时，总是把刚用过的页面作为淘汰对象，问若页面走向相同，其缺页率为多少?（分数：8.00）_正确答案：(根据题目中所给页面走向，采用 FIFO 淘汰算法的页面置换过程如表 4.11 所示。表 4.11 利用FIFO 淘汰算法的页面置换过程页面走向12131242134物理块0113322114物理 22114433块1是否缺页从表中可以看出，页面引用次数一共为 11 次，缺页次
38、数为 9 次，所以缺页率为 9/11=81.8%。若采用第二种页面淘汰算法，则页面置换过程如表 4.12 所示。表 4.12 采用第二种页面淘汰法的页面置换过程页面走向12131242134物理块01131l134物理块12224222是否缺页从表中可以看出，页面引用次数一共为 11 次，缺页次数为 8 次，所以缺页率为 8/11=72.7%。)解析：解析 本题考查页面置换算法中的 FIFO 算法，及对新算法的理解。36.在一请求分页系统中，一个进程已经分配到 4 个页框，如表 4.10 所示(所有数字都是十进制数，且以0 开始)。操作系统采用固定分配局部置换策略为次进程分配 4 个页框。当进
39、程访问第 4 页时，产生缺页中断。请分别用 FIFO、LRU 算法，确定缺页中断服务程序选择换出的页面。表 4.10 进程分配页框页号页框号转入时间最近访问访问位修改位时间2060161011113016000022616210332016311（分数：8.00）_正确答案：(由于采用固定分配局部置换策略，该进程只能占用 4 个页框。由页表中的装入时间和最近访问时间字段，可以得到页面走向是 3、0、2、1、1、2、0、3、4。采用 FIFO算法时的页面置换情况如表 4.13 所示。表 4.13 采用FIFO 算法时的页面置换情况页面走向302112034物理块022 2物理快11 1物理块20
40、00 0物 3333 4理块3是否缺页 在表中可以看出，访问页面 4 时置换出的是页面 3，再由页表知 3 号页面的修改位为 1，在换出主存后该页面必须要写回硬盘。采用 LRU 算法时的页面置换情况如表 4.14 所示。表 4.14 采用 LRU算法时的页面置换情况页面走向302112034物理块022 2物理块11 4物理块2000 0物理块3|3333 3是否缺页 在表中可以看出，访问页面 4 时置换出的是页面 1，再由页表知 1 号页面的修改位为 0，在换出主存后不需要回写。)解析：解析 本题考查请求分页系统的页表，固定分配局部置换策略以及页面置换算法中的 FIFO、LRU算法。37.已
41、知一个采用 LRU 置换算法的请求分页存储管理系统中，页面大小为 4KB，内存访问速度为 100ns/次，快表访问速度为 20ns/次，缺页中断处理时间为 25ms/次。现有一个长度为 30KB 的进程 P 进入系统，该进程分配有 3 个物理块，进程的所有页面都是在该进程运行中动态装入。若访问快表的命中率为 20%，对应于下属页面访问序列：7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1。计算这 20 个页面的平均有效访问时间是多少?（分数：8.00）_正确答案：(采用 LRU 置换算法的置换过程如表 4.15 所示。表 4.15 采用 LRU置换算法的置换过程页
42、面走向70120304230321201701物理块0777224440111物理块100000033300物理块21133222227是否缺页从表中得到缺页次数为 12 次，所以缺页率为 12/20=60%。EAT=命中快表的存取时间p(1-f)+命中内存的存取时间(1-p)(1-f)+缺页时的存取时间f=20ns20%(1-60%)+100ns(1-20%)(1-60%)+20ms60%=1.6ns+32ns+8ms8ms)解析：解析 本题考查页面置换的 LRU 置换算法和有效访问时间的相关计算。38.在页式虚拟存储器中，一个程序由 P1P8 共 8 个页面组成，程序执行过程中依次访问的页
43、面如下：3、4、2、6、4、3、7、4、3、6、3、4、8、4、6。假设系统分配给这个程序的主存有 3 个页面，采用CLOCK 页面替换算法对这 3 个页面进行调度。画出主存页面调入、替换和命中情况表并统计出命中率。(对于 CLOCK 算法，命中时不移动指针。)（分数：8.00）_正确答案：(表示方法一CLOCK 算法：“”表示指针位置；“Y”表示访问位为 1、“N”表示访问位为 0。如表 4.17 所示。表示方法二 上面的表格还可以写为：“”表示指针位置；“*”表示访问位为 1、没有标记表示访问位为 0。如表 4.18 所示。)解析：解析 页面流的调度过程如表 4.16 所示。表 4.16
44、页面流的调度过程访问页面物理块0物理块1物理块2缺页否说明 初始状态 000P指向块03 访问页3100是调入页3，块0访问位置1，指针p后移访问 34 是调入页4110页3，块1访问位置1，指针p后移342访问页2111是调入页2，块2访问位置1，指针p后移642访问页6100是指针p循环后移(移动前修改访问位)，找到块0的访问位为0，替换进页6，p后移642访问页4110否页4在内存，将其访问位修改为1，指针p不动643访问页3101是指针p循环后移(移动前修改访问位)，找到块2的访问位为0，替换进页3，p后移673访问页7011是指针p循环后移(移动前修改访问位)，找到块2的访问位为0，替换进页3，p后移473访问页4110是指针p循环后移(移动前修改访问位)，找到块0的访问位为0，替换进页4，p后移473访问页3111否页3在内存，将其访问位修改为1，指针p不动463访问页6010是指针p循环后移(移动前修改访问位)，找到块1的访问位为0，替换进页6，p后移463访问页3011否页3在内存，将其访问位修改为l，指针p不动463访问页4111否页4在内存，将其访问位修改为1，指针p不动468访问页8001是指针p循环后移(移动前修改访问位)，找到块2的访问位为0，替换进页8，p后移468访问页4101是页4在内存，将其访问位修改为1，指
