考研操作系统32doc.docx

1、考研操作系统32doc考研操作系统-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;i+)for

3、(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/O设备为5%。试问：下面_措

4、施可能改进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个字(字长32位，且字号从0开始计数)组成的位示图管理内存，用

5、户归还一个块号为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)是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如，_。 A.堆栈 B.线性搜索 C

6、.矢量运算 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.在某页式存储管理系统中，页表内容见下表。页表内容页 号块 号02113347若页面的大小为4KB，则地址转换机构将逻辑地址0转换成的物理地址是_。 A.8192 B.8193 C.2048 D.2049（分数：2.00）A.B.C.D.12.在请求分页存储管理中，每个页表

7、的表项实际上是用于实现_。 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块中。有一逻辑地址为3，70。试求出相应的物理地址(其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算)_。 A.14646

8、 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.考虑一个分页式存储管理系统，其页表常驻内存。如果内存访问耗时200ns，那么访问内存中的数据需要多长时间?如果引入关联寄存器(Associati

9、ve 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.假设一个“按需调页”虚拟存储空间，页表由寄存器保存。在存在空闲页帧的条件下，处理一次缺页的时间是8ms。如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。如果待换出页面已被更改，则需要20ms。访

10、问一次内存的时间是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.为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是_。 A.该程序不应含有过多的I/O操作 B.该程序的大小不应超过实际的内存容量 C.该程序应具有较好的局部性(Locality) D.该程

11、序的指令相关不应过多（分数：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.下面关于虚拟存储器的论述中，正确的是_。 A.在段页式系统中以段为

12、单位管理用户的逻辑空间，以页为单位管理内存的物理空间，有了虚拟存储器才允许用户使用比内存更大的地址空间 B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面 C.为了能让更多的作业同时运行，通常只装入10%30%的作业即启动运行 D.最佳置换算法是实现虚拟存储器的常用算法（分数：2.00）A.B.C.D.24.在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减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.C.D.27.以下解决主存碎片问题较好的存储器管理方式是_。 A.可变式分区