1、考研操作系统-3-2 及答案解析(总分：172.00，做题时间：90 分钟)一、B单项选择题/B(总题数：41，分数：82.00)1.下列说法正确的有_。先进先出(FIFO)页面置换算法会产生 Belady现象。最近最少使用(LRU)页面置换算法会产生 Belady现象。在进程运行时，如果它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。在进程运行时，如果它的工作集页面都在主存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。 A.、 B.、 C.、 D.、（分数：2.00）A.B.C.D.2.在一个请求分页系统中，采用 LRU页
2、面置换算法时，加入一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5。当分配给该作业的物理块数分别为 3和 4时，在访问过程中所发生的缺页率为_。 A.25%，33% B.25%，100% C.50%，33% D.50%，75%（分数：2.00）A.B.C.D.3.有一个矩阵为 100行200 列，即 a100200。在一个虚拟系统中，采用 LRU算法。系统分给该进程5个页面来存储数据(不包含程序)，设每页可存放 200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有页都以请求方式调入)_。程序一：for(i=0;i=99;
3、i+)for(j=0;j=199;j+)Aij=i*j;程序二：for(i=0;j=199;j+)for(i=0;i=99;i+)Aij=i*j; A.100，200 B.100，20000 C.200，100 D.20000，100（分数：2.00）A.B.C.D.4.假设页的大小为 4KB，页表的每个表项占用 4B。对于一个 64位地址空间系统，采用多级页表机制，至少需要_级页表(本题默认字长为 1B)。 A.3 B.4 C.5 D.6（分数：2.00）A.B.C.D.5.假定有一个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU 为 10%，磁盘交换区为 99.7%；其他 I/
4、O设备为 5%。试问：下面_措施可能改进 CPU的利用率?增大内存的容量 增大磁盘交换区的容量减少多道程序的度数 增加多道程序的度数使用更快速的磁盘交换区 使用更快速的 CPU A.、 B.、 C.、 D.、（分数：2.00）A.B.C.D.6.一个页式虚拟存储系统，其并发进程数固定为 4个。最近测试了它的 CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，_说明系统需要增加进程并发数?CPU 利用率 13%；磁盘利用率 97%CPU 利用率 97%；磁盘利用率 3%CPU 利用率 13%；磁盘利用率 3% A. B. C. D.、（分数：2.00）A.B.C.D.7.若用 8个字
5、(字长 32位，且字号从 0开始计数)组成的位示图管理内存，用户归还一个块号为 100的内存块时，它对应位示图的位置为_(注意：位号也从 0开始)。 A.字号为 3，位号为 5 B.字号为 4，位号为 4 C.字号为 3，位号为 4 D.字号为 4，位号为 5（分数：2.00）A.B.C.D.8.设有 8页的逻辑空间，每页有 1024B，它们被映射到 32块的物理存储区中。那么，逻辑地址的有效位是_位，物理地址至少是_位。 A.10、11 B.12、14 C.13、15 D.14、16（分数：2.00）A.B.C.D.9.总体上说，“按需调页”(Demand-Paging)是个很好的虚拟内存管
6、理策略。但是，有些程序设计技术并不适合于这种环境。例如，_。 A.堆栈 B.线性搜索 C.矢量运算 D.二分法搜索（分数：2.00）A.B.C.D.10.考虑页面替换算法，系统有 m个页帧(Frame)供调度，初始时全空；引用串(Reference String)长度为p，包含了 n个不同的页号，无论用什么算法，缺页次数不会少于_。 A.m B.p C.n D.min(m，n)（分数：2.00）A.B.C.D.11.在某页式存储管理系统中，页表内容见下表。页表内容页 号 块 号0 21 13 34 7若页面的大小为 4KB，则地址转换机构将逻辑地址 0转换成的物理地址是_。 A.8192 B.
7、8193 C.2048 D.2049（分数：2.00）A.B.C.D.12.在请求分页存储管理中，每个页表的表项实际上是用于实现_。 A.访问内存单元 B.静态重定位 C.动态重定位 D.装载程序（分数：2.00）A.B.C.D.13.操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是_。 A.分区管理 B.分页管理 C.分段管理 D.段页式管理（分数：2.00）A.B.C.D.14.假定某页式管理系统中，主存为 128KB，分成 32块，块号为 0，1，2，3，31；某作业有 5块，其页号为 0，1，2，3，4，被分别装入主存的 3，8，4，6，9 块中。有一逻辑地址为
8、3，70。试求出相应的物理地址(其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算)_。 A.14646 B.24646 C.24576 D.34576（分数：2.00）A.B.C.D.15.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为 16页，每页 2048B，内存总共有 8个存储块，试问逻辑地址至少为多少位?内存空间有多大_? A.逻辑地址至少为 12位，内存空间有 32KB B.逻辑地址至少为 12位，内存空间有 16KB C.逻辑地址至少为 15位，内存空间有 32KB D.逻辑地址至少为 15位，内存空间有 16KB（分数：2.00）A.B.C.D.16.考
9、虑一个分页式存储管理系统，其页表常驻内存。如果内存访问耗时 200ns，那么访问内存中的数据需要多长时间?如果引入关联寄存器(Associative Registers)，而且 75%的页面可以从关联寄存器中找到，那么此时的有效访问时间(Effective Memory Rearence Time)为多少_?假设访问关联寄存器的时间可以忽略。注：有效访问时间即为平均访问时间。 A.200ns，150ns B.400ns，150ns C.400ns，250ns D.600ns，250ns（分数：2.00）A.B.C.D.17.假设一个“按需调页”虚拟存储空间，页表由寄存器保存。在存在空闲页帧的条
10、件下，处理一次缺页的时间是 8ms。如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是 8ms。如果待换出页面已被更改，则需要 20ms。访问一次内存的时间是 100ns，假设 70%的待换出页面已被更改，请问缺页率不超过_才能保证有效访问时间小于或等于 200ns? A.0.610-4 B.1.210-4 C.0.610-5 D.1.210-5（分数：2.00）A.B.C.D.18.存储管理方案中，_可采用覆盖技术。 A.单一连续存储管理 B.可变分区存储管理 C.段式存储管理 D.段页式存储管理（分数：2.00）A.B.C.D.19.为使虚存系统有效地发挥其预期的作用，所运行的
11、程序应具有的特性是_。 A.该程序不应含有过多的 I/O操作 B.该程序的大小不应超过实际的内存容量 C.该程序应具有较好的局部性(Locality) 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
12、.分页存储管理 C.请求分页存储管理 D.分段存储管理（分数：2.00）A.B.C.D.23.下面关于虚拟存储器的论述中，正确的是_。 A.在段页式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间，有了虚拟存储器才允许用户使用比内存更大的地址空间 B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面 C.为了能让更多的作业同时运行，通常只装入 10%30%的作业即启动运行 D.最佳置换算法是实现虚拟存储器的常用算法（分数：2.00）A.B.C.D.24.在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减
13、 1的情况是_。 A.无上邻空闲分区，也无下邻空闲分区 B.有上邻空闲分区，但无下邻空闲分区 C.无上邻空闲分区，但有下邻空闲分区 D.有上邻空闲分区，也有下邻空闲分区（分数：2.00）A.B.C.D.25.以下有关外层页表的叙述中错误的是_。 A.反映在磁盘上页面存放的物理位置 B.外层页表是指页表的页表 C.为不连续(离散)分配的页表再建立一个页表 D.有了外层页表，则需要一个外层页表寄存器就能实现地址变换（分数：2.00）A.B.C.D.26.下列_存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 A.固定分区 B.可变分区 C.分页管理 D.段页式管理（分数：2.00）A.B.
14、C.D.27.以下解决主存碎片问题较好的存储器管理方式是_。 A.可变式分区 B.分页管理 C.分段管理 D.单一连续区管理（分数：2.00）A.B.C.D.28.操作系统采用分页存储管理方式，要求_。 A.每个进程拥有一张页表，且进程的页表驻留在内存中 B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中 C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中 D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中（分数：2.00）A.B.C.D.29.采用分段存储管理的系统中，若地址用 24位表示，其中 8位表示段号，则允许每段的最大长度是_。 A.224
15、B B.216B C.28B D.232B（分数：2.00）A.B.C.D.30.采用_不会产生内部碎片。 A.分页式存储管理 B.分段式存储管理 C.固定分区式存储管理 D.段页式存储管理（分数：2.00）A.B.C.D.31.考虑页面置换算法，系统有 m个物理块供调度，初始时全空，页面引用串长度为 p，包含了 n个不同的页号，无论用什么算法，缺页次数不会少于_。 A.m B.p C.n D.min(m，n)（分数：2.00）A.B.C.D.32.作业在执行中发生缺页中断，经操作系统处理后应让其执行_指令。 A.被中断的前一条 B.被中断的那一条 C.被中断的后一条 D.启动时的第一条（分数
16、：2.00）A.B.C.D.33.对重定位存储管理方式，应_。 A.在整个系统中设置一个重定位寄存器 B.为每个程序设置一个重定位寄存器 C.为每个程序设置两个重定位寄存器 D.为每个程序和数据都设置一个重定位寄存器（分数：2.00）A.B.C.D.34.采用可重入程序是通过_方法来改善系统性能的。 A.改变时间片长度 B.改变用户数 C.提高对换速度 D.减少对换数量（分数：2.00）A.B.C.D.35._存储管理方式提供一维地址结构。 A.分段 B.分页 C.分段和段页式 D.以上都不对（分数：2.00）A.B.C.D.36.以下存储管理方式中，会产生内部碎片的是_。请求分段存储管理 请
17、求分页存储管理段页式分区管理 固定式分区管理 A.、 B.、 C.只有 D.、（分数：2.00）A.B.C.D.37.采用分页或分段管理后，提供给用户的物理地址空间_。 A.分页支持更大的物理空间 B.分段支持更大的物理空间 C.不能确定 D.一样大（分数：2.00）A.B.C.D.38.快表在计算机系统中是用于_。 A.存储文件信息 B.与主存交换信息 C.地址变换 D.存储通道程序（分数：2.00）A.B.C.D.39.请求分页存储管理的主要特点是_。 A.消除了内部碎片 B.扩充了内存 C.便于动态链接 D.便于信息共享（分数：2.00）A.B.C.D.40.某基于动态分区存储管理的计算
18、机，其主存容量为 55MB(初始为空)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配 15MB，分配 30MB，释放 15MB，分配 6MB，此时主存最大空闲分区的大小是_。 A.7MB B.9MB C.10MB D.15MB（分数：2.00）A.B.C.D.41.当系统发生抖动(Trashing)时，可以采取的有效措施是_。撤销部分进程增加磁盘交换区的容量提高用户进程的优先级 A.仅 B.仅 C.仅 D.仅、（分数：2.00）A.B.C.D.二、B应用题/B(总题数：18，分数：90.00)42.在内存管理中，内部碎片和外部碎片各指的是什么?在固定式分区管理、可变式分区分配
19、、页式虚拟存储系统、段式虚拟存储管理中，各会存在何种碎片?为什么?（分数：5.00）_43.交换扩充了主存，因此交换也实现了虚拟存储器，对吗?（分数：5.00）_44.在页式存储管理系统中，现有 J1、J2 和 J3共 3个作业同驻内存。其中 J2有 4个页面，被分别装入到内存的第 3、4、6、8 块中。假定页面和存储块的大小均为 1024B，主存容量为 10KB。 (1)写出 J2的页表。(2)当 J2在 CPU上运行时，执行到其地址空间第 500号处遇到一条传送指令：MOV2100，3100，请用地址变换图计算 MOV指令中的两个操作数的物理地址。（分数：5.00）_45.某虚拟存储系统中
20、有一个进程共有 6页(05)，其中代码占 3页(02)，数据占 1页(3)，数据堆占 1页(4)，用户栈占 1页(5)。它们依次存放在外存的 22、23、25、26 存储块。当前，代码页已经分配在物理内存的 66、67、87 页，数据页为 31，并已经进行了修改。数据堆页还没有分配内存，用户栈分配在 01页。请问：(1)页表中应该包含哪些项目?请填写此页表(见下表)。页表逻辑页号 存在位 修改位 引用位 保护方式 引用时间 外存块号 内存页框号0 12031 11782 12253 10204 5 1250(2)若内存堆申请内存，因无分配物理内存而产生缺页中断，此时内存无空闲页面，则采用 LR
21、U页面淘汰算法选中内存的哪个页面?操作系统作何处理?页表又如何变化?设当前时刻为虚拟时间 1256。（分数：5.00）_46.在处理器上执行的一个进程页表见下表，表中的虚页号和物理块号是十进制数，起始页号(块号)均为0，所有的地址均是存储器字节地址，页的大小为 1024B。进程页表虚页号 状态位 访问位 修改位 物理块号0 1 1 0 41 1 1 1 72 0 0 0 -3 1 0 0 24 0 0 0 -5 1 0 1 0(1)详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理地址的过程。(2)虚地址 5499、2221 对应于什么物理地址?（分数：5.00）_47.一台计算机有
22、 4个页框，装入时间、上次引用时间、它们的 R(读)与 M(修改)位见下表(时间单位：一个时钟周期)，请问 NRU、FIFO、LRU 和第二次机会算法将替换哪一页?页使用情况表页 装入时间 上次引用时间 RM0 126 279 001 230 260 102 120 272 113 160 280 11（分数：5.00）_48.如图所示是一种段页式管理配置方案，一页大小为 1KB。(1)根据给出的虚地址写出物理地址。(2)描述地址变换过程。（分数：5.00）_49.在页式虚存管理系统中，假定驻留集为 m个页帧(初始所有页帧均为空)，在长为 p的引用串中具有 n个不同页号(nm)，对于 FIFO
23、、LRU 两种页面置换算法，试给出页故障数的上限和下限，说明理由并举例说明。（分数：5.00）_50.假定某操作系统存储器采用页式存储管理，一进程在联想存储器中的页表见下表，不在联想存储器的页表项见下表。联想存储器中的页表页号 页帧号0 f11 f22 f33 f4内存中的页表页号 页帧号4 f55 f66 f77 f88 f99 f10假定该进程体(程序与数据)代码长度为 320B，每页 32B。现有逻辑地址(八进制)为 101、204、576，如果上述逻辑地址能翻译成物理地址，则说明翻译的过程，并指出具体的物理地址；如果上述逻辑地址不能翻译成物理地址，请说明理由。（分数：5.00）_51.
24、对于一个将页表存放在内存中的分页系统： (1)如果访问内存需要 0.2s，有效访问时间为多少? (2)如果加一个快表，且假定在快表中找到页表项的几率高达 90%，则有效访问时间又是多少?(假设查询快表所需的时间为 0)（分数：5.00）_52.某系统采用页式存储管理策略，拥有逻辑空间 32页，每页为 2KB，拥有物理空间 1MB。 (1)写出逻辑地址的格式。 (2)若不考虑访问权限等，进程的页表有多少项?每项至少有多少位? (3)如果物理空间减少一半，页表结构应做怎样的改变?（分数：5.00）_53.在请求分页系统中，为什么说一条指令执行期间可能产生多次缺页中断?（分数：5.00）_54.某虚
25、拟存储器的用户空间共有 32个页面，每页 1KB，主存 16KB。假定某时刻系统为用户的第0、1、2、3 页分配的物理块号为 5、10、4、7，而该用户作业的长度为 6页，试将十六进制的虚拟地址0A5C、103C、1A5C 转换成物理地址。（分数：5.00）_55.现有一个请求调页系统，页表保存在寄存器中。若一个被替换的页未被修改过，则处理一个缺页中断需要 8ms；若被替换的页已被修改过，则处理一个缺页中断需要 20ms。内存存取时间为 1s，访问页表的时间忽略不计。假定 70%被替换的页面被修改过，为保证有效存取时间不超过 2s，则可接受的最大缺页率是多少?（分数：5.00）_56.假如一个
26、程序的段表见下表，其中存在位 1表示段在内存，存取控制字段中 W表示可写，R 表示可读，E表示可执行。对下面的指令，在执行时会产生什么样的结果?程序的段表段号存在位内存始址 段长存取控制0 0 500 100 W1 1 100030 R2 1 3000200 E3 1 800080 R4 0 500040 R(1)STORE R1，0，70。(2)STORE R1，1，20。(3)LOAD R1，3，20。(4)LOAD R1，3，100。(5)JMP2，100。（分数：5.00）_57.请求分页管理系统中，假设某进程的页表内容见下表。页面大小为 4KB，一次内存的访问时间是100ns，一次快
27、表(TLB)的访问时间是 10ns，处理一次缺页的平均时间为 108ns(已含更新 TLB和页表的时间)，进程的驻留集大小固定为 2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设TLB 初始为空。地址转换时先访问 TLB，若 TLB未命中，再访问页表(忽略访问页表之后的 TLB更新时间)。有效位为 0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设虚地址访问序列 2362H、1565H、25A5H，请问：页表内容页号 页框(Page Frame)号 有效位(存在位)0 101H 11 02 254H 1(1)依次访问上述 3个虚地址，各需多少时间
28、?给出计算过程。(2)基于上述访问序列，虚地址 1565H的物理地址是多少?请说明理由。（分数：5.00）_58.已知某系统页面长为 4KB，页表项 4B，采用多级分页策略映射 64位虚拟地址空间。若限定最高层页表占用 1页，则可以采用几层分页策略?（分数：5.00）_59.如果对经典的分页管理方式的页表进行细微改造，允许同一个页表的两个页表项指向同一个物理块，由此会有什么结果?怎样利用这种结果，减少内存复制操作(将一个存储段的内容复制到另一个存储段)的时间?在经过改造的存储系统里，修改一个页面中几个字节的值，会对其他页面产生什么影响?（分数：5.00）_考研操作系统-3-2 答案解析(总分：
29、172.00，做题时间：90 分钟)一、B单项选择题/B(总题数：41，分数：82.00)1.下列说法正确的有_。先进先出(FIFO)页面置换算法会产生 Belady现象。最近最少使用(LRU)页面置换算法会产生 Belady现象。在进程运行时，如果它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。在进程运行时，如果它的工作集页面都在主存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。 A.、 B.、 C.、 D.、（分数：2.00）A.B. C.D.解析：解析 正确，举个例子：使用先进先出(FIFO)页面置换算法，页面引用串为
30、1、2、3、4、1、2、5、1、2、3、4、5 时，当分配 3帧时产生 9次缺页中断，分配 4帧时产生 10次缺页中断。错误，最近最少使用(LRU)页面置换算法没有这样的问题。错误，正确：若页面在内存中，不会产生缺页中断，也不会出现页面的调入/调出。虚拟存储器的说法不正确。2.在一个请求分页系统中，采用 LRU页面置换算法时，加入一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5。当分配给该作业的物理块数分别为 3和 4时，在访问过程中所发生的缺页率为_。 A.25%，33% B.25%，100% C.50%，33% D.50%，75%（分数：2.00）A.B.C. D.解析
31、：解析 本题考查 LRU页面置换算法，分析如下。物理块数为 3时，缺页情况见下表。物理块数为 3时的缺页情况访问串 1 3 2 1135 132 151 1 1 1111 111 113 3 3333 333 35内存2 2225 552 22是否缺页 缺页次数为 6，缺页率为 6/12=50%。 物理块数为 4时，缺页情况见下表。 物理块数为 4时的缺页情况访问串 1 3 2 1135 132151 1 1 1111 111113 3 3333 333332 2222 22222内存5 55555是否缺页 缺页次数为 4，缺页率为 4/12=33%。当分配给作业的物理块数为 4时，注意到作业
32、请求页面序列只有 4个页面，可以直接得出缺页次数为 4，而不需要按表列出缺页情况。3.有一个矩阵为 100行200 列，即 a100200。在一个虚拟系统中，采用 LRU算法。系统分给该进程5个页面来存储数据(不包含程序)，设每页可存放 200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有页都以请求方式调入)_。程序一：for(i=0;i=99;i+)for(j=0;j=199;j+)Aij=i*j;程序二：for(i=0;j=199;j+)for(i=0;i=99;i+)Aij=i*j; A.100，200 B.100，20000 C.2
33、00，100 D.20000，100（分数：2.00）A.B. C.D.解析：解析 本题中，矩阵 a有 100200=20000个整数，每页存放 200个整数，故一页可以存放一行数组元素。系统分配给进程 5个页面存放数据，假设程序已调入内存(因题目中没有提供与程序相关的数据，故可以不考虑程序的调入问题)，因此只需考虑矩阵访问时产生的缺页中断次数。 对于程序一，由于矩阵存放是按行存储，本程序对矩阵 a的访问也是按行进行的。因此本程序依次将矩阵 a的内容调入内存，每一页只调入一次，每一页都会发生一次缺页中断，因此会产生 20000/200=100次缺页中断。 对于程序二，矩阵存放时按行存储，而本程
34、序对矩阵 a的访问是按列进行的。当 j=0时，内层循环的执行将访问第一列的所有元素，需要依次将矩阵 a的 100行调入内存，将产生 100次缺页中断。当 j=1时，仍需要依次将矩阵 a的 100行调入内存(因留在内存中的是第 95、96、97、98、99 行)，仍将产生 100次缺页中断。后续循环，可依次类推。由此可知，程序二将产生 20000次缺页中断。4.假设页的大小为 4KB，页表的每个表项占用 4B。对于一个 64位地址空间系统，采用多级页表机制，至少需要_级页表(本题默认字长为 1B)。 A.3 B.4 C.5 D.6（分数：2.00）A.B.C.D. 解析：解析 内存中页的大小为
35、4KB，每个页表项占用 4B，则每页可以存放 1K个页表项地址，采用 n级页表可以寻址的地址空间的容量为(1K) n4KB=210n+12B。64 位地址空间的大小为 264B。为使 n级页表可以寻址 64位的地址空间，应使下式成立：2 10n+12B264B。可解得 n的最小值为 6。因此，至少需要用 6级页表才能解决 64位地址空间的寻址问题。5.假定有一个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU 为 10%，磁盘交换区为 99.7%；其他 I/O设备为 5%。试问：下面_措施可能改进 CPU的利用率?增大内存的容量 增大磁盘交换区的容量减少多道程序的度数 增加多道程序的
36、度数使用更快速的磁盘交换区 使用更快速的 CPU A.、 B.、 C.、 D.、（分数：2.00）A.B. C.D.解析：解析 本题考查分页存储管理的内容。首先分析题目给出的条件：CPU 和 I/O设备占用率较低，而磁盘交换区占用率非常高，说明当前系统频繁缺页，频繁进行页面置换，导致真正执行任务的时间变短，效率变低，系统发生抖动。要缓解这种情况，需要降低系统缺页率，才能使系统有更多时间来处理任务而不是置换页面，根据这一思路来分析选项。正确：增大内存的容量。增大内存可使每个程序得到更多的页面，能减少缺页率，因而减少换入换出过程，可提高 CPU的利用率。错误：增大磁盘交换区的容量。因为系统实际已处
37、于频繁的换入换出过程中，增加磁盘交换区容量也不能降低缺页率，因此增大磁盘交换区的容量无用。正确：减少多道程序的度数，可以提高 CPU的利用率。因为从给定的条件中可知，磁盘交换区的利用率为 99.7%，说明系统现在已经处于频繁的换入换出过程中，可减少主存中的程序，这样每个进程分配到的内存空间会相对增大，可以有效降低缺页率。错误：增加多道程序的度数。系统处于频繁的换入换出过程中，再增加主存中的用户进程数，只能导致系统的换入换出更频繁，使性能更差。错误：使用更快速的磁盘交换区。因为系统现在处于频繁的换入换出过程中，即使采用更快的磁盘交换区，其换入换出频率也不会改变。错误：使用更快速的 CPU。系统处
38、于频繁的换入换出过程中，CPU处于空闲状态，利用率不高，提高 CPU的速度无济于事。综上分析，、可以改进 CPU的利用率。6.一个页式虚拟存储系统，其并发进程数固定为 4个。最近测试了它的 CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，_说明系统需要增加进程并发数?CPU 利用率 13%；磁盘利用率 97%CPU 利用率 97%；磁盘利用率 3%CPU 利用率 13%；磁盘利用率 3% A. B. C. D.、（分数：2.00）A.B.C. D.解析：解析 本题考查虚拟存储的内容。题目要求要增加进程并发数，也就是说当前的系统利用率不够高，可以允许更多的进程并发执行。根据这个推断
39、，只需要找出利用率不高的选项就可以了。根据上一题可以得知，磁盘利用率越高，表示系统换页越频繁。如果同时出现磁盘利用率过高和 CPU利用率过低，则说明当前系统出现了抖动。：系统 CPU利用率很低，但磁盘利用率很高，可以推断系统出现抖动现象。这时若再增加并发进程数反而会降低系统性能。页式虚拟存储系统因抖动现象而未能充分发挥功用。：系统 CPU利用率很高，磁盘利用率很低，说明缺页现象很少，大部分时间在处理任务，系统性能正常。此时不需要采取什么措施。：系统 CPU利用率和磁盘利用率都很低，表明缺页现象不明显，而且CPU没有充分利用。此时应该增加并发进程数，提高 CPU的利用率。综上分析，只有需要增加并
40、发进程数。7.若用 8个字(字长 32位，且字号从 0开始计数)组成的位示图管理内存，用户归还一个块号为 100的内存块时，它对应位示图的位置为_(注意：位号也从 0开始)。 A.字号为 3，位号为 5 B.字号为 4，位号为 4 C.字号为 3，位号为 4 D.字号为 4，位号为 5（分数：2.00）A.B.C. D.解析：解析 本题考查位示图的基本计算。首先求出块号为 100在哪一个字号，031 在字号 0，3263在字号 1，6495 在字号 2，96127 在字号 3，所以块号 100在字号 3。之后需要解决的问题就是求出第100块在字号 3的哪一位，字号 3的第 0位是第 96块，依
41、次类推，第 100块在字号 3的第 4位。8.设有 8页的逻辑空间，每页有 1024B，它们被映射到 32块的物理存储区中。那么，逻辑地址的有效位是_位，物理地址至少是_位。 A.10、11 B.12、14 C.13、15 D.14、16（分数：2.00）A.B.C. D.解析：解析 本题需要弄清页大小、页号位数、物理块数、页内偏移地址、逻辑地址位数、物理地址位数之间的联系。因为 8页=2 3页，所以表示页号的地址有 3位，又因为每页有 1024B=210B，所以页内偏移地址有 10位，所以总共逻辑地址有 13位；又因为页面的大小和物理块的大小是一样的，所以每个物理块也是 1024B，而内存至少有 32块物理块，所以内存大小至少是 321024B=215B，所以物理地址至少要 15位，不然无法访问内存的所有区域。故选 C。9.总体上说，“按需调页”(Demand-Paging)是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如，_。
