计算机四级网络工程师（操作系统原理）模拟试卷32
操作系统原理——单选题
1.某虚拟页式存储系统中采用最近最少使用（LRU）页面置换算法，系统给每个进程分配3页内存，每页大小为8192字节。某进程创建后，代码部分占用2页内存并驻留，数据部分占用1页内存并且当前为空，对于如下程序(每个变量占用一个字)：
VAR A: ARRAY [0…2047, 0…2047] OF INTEGER;
FOR j:= 0 TO 2047 DO
FOR i:=0 TO 2047 DO
A[i, j]:=0;
该程序执行完将产生多少次缺页中断？(D)
A. 2048×2048
B. 2048×1
C. 1024×1
D. 2048×1024
解析：观察题意可知，矩阵A在内存中是按行存放，但是程序访问矩阵A是按列访问（内循环i为矩阵A的行号，每一轮内循环访问的都是第j列元素），由于页面大小可以存放8192个整型变量，而矩阵行元素数量为2048，所以每个页面可以存放4行矩阵元素，这样每次按列访问时，总是缺失第一、二列，调入一页到内存后又命中第三、四列，即每页缺失两次，命中两次，由于矩阵A总共有2048*2048个整数变量，需要存放在2048*2048/2=2048*1024个分页中，所以缺页次数为2048*1024次。故选择D选项。
2.在一个采用虚拟页式存储管理方案的系统中，页面大小为50个整型变量。假设某一个进程分配有3个页框，其中程序占用2个页框并常驻内存。下列程序数据进行初始化时，会产生多少次缺页中断( )。
for(i= 1;i<= 50;i++ )
for(j=1;j<= 100;j++) C[i,j]=0;(B)
A. 50
B. 100
C. 150
D. 5000
解析：每趟内层循环遍历了100个整型变量，相当于两个页面，会导致两次缺页中断。一共有外层循环50趟，即发生的缺页中断次数为2*50=100次。故本题答案选择B选项。
3.有一个虚拟页式存储管理系统，分配给某个进程3个页框（假设开始时页框为空）。某进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法（OPT），缺页次数为（ ）。(D)
A. 10
B. 9
C. 8
D. 7
解析：进程执行时的页面访问序列是: 0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法，缺页的时候如下图所示:
4.在虚拟页式存储管理系统中，若采用请求调页方式，当用户需要装入一个新的页面时，其调入的页面来自（ ）。(A)
A. 磁盘文件区
B. 磁盘交换区
C. 内存缓冲区
D. 磁盘系统区
解析：在请求分页的外存（磁盘)分为两部分：用于存放文件的文件区和用于存放对换页面的对换区。由于与进程有关的文件都放在文件区，故凡是未运行的页面都应该从文件区调入。故本题答案选择A选项
5.为预防内存换页时出现抖动（颠簸）现象，可以采用下列哪一种方式（ ）。(A)
A. 采用工作集算法
B. 更换更快的处理机
C. 增加交换空间
D. 增加并发进程数量
解析：让操作系统跟踪每个进程的工作集，并为进程分配大于其工作集的物理块。如果还有空闲物理块，则可以再调一个进程到内存以增加多道程序数。如果所有工作集之和增加以至于超过了可用物理块的总数，那么操作系统会暂停一个进程，将其页面调出并且将其物理块分配给其他进程，防止出现抖动现象。故本题答案选择A选项。
6.程序局部性原理分为空间局部性和时间局部性，空间局部性是指（ ）。(C)
A. 程序中存在大量的循环
B. 程序采用了模块化结构
C. 程序代码的顺序性
D. 物理地址重叠映射到了逻辑地址
解析：程序局部性原理，是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应地，执行所访问的存储空间也局限于某个内存区域。空间局部性是指一旦程序访问了某个存储单元，其附近的存储单元也将被访问，程序代码执行具有顺序性。故本题答案选择C选项。
7.程序局部性原理分为空间局部性和时间局部性，时间局部性是指（ ）。(B)
A. 程序代码的顺序性
B. 程序中存在大量的循环
C. 程序采用了模块化结构
D. 物理地址重叠映射到了逻辑地址
解析：程序局部性原理，是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行；如果某数据被访问，则不久之后该数据可能再次被访问，也就是说程序中存在大量的循环。故本题答案选择B选项。
8.假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。
此时，若进程顺序请求20K和5K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。
(B)
A. 最佳适配
B. 最差适配
C. 首次适配
D. 下次适配
解析：最差适配，从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区，从而使链表中的结点大小趋于均匀，适用于请求分配的内存大小范围较窄的系统。为适应此算法，空闲分区表(空闲区链）中的空闲分区要按大小从大到小进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留小的空闲区，尽量减少小的碎片产生。故本题答案选择B选项。
9.假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。
此时，若进程顺序请求20K和5K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。
(A)
A. 最佳适配
B. 最差适配
C. 首次适配
D. 下次适配
解析：最佳适应算法：从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区，但造成许多小的空闲区。故本题答案选择A选项。
10.假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。
本文档预览：3600字符，共17117字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
