计算机四级网络工程师（操作系统原理）模拟试卷31
操作系统原理——单选题
1.有一个虚拟页式存储系统采用最近最少使用（LRU)页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用)。假设一个页面可以存放150个整数变量。某进程程序如下：
VARA:ARRAY[1..150, 1..100] OF integer;
i,j:integer;
FOR i:=1 to 150 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
设变量i，j放在程序页面中，初始时，程序及变量i，j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次（）。(B)
A. 150
B. 100
C. 250
D. 101
解析：二维数组在内存中表现为连续的数据，100行150列数据，则有15000个数据，存放在100个页面中，因此，缺页中断为100次。故本题答案选择B选项。
2.有一个虚拟页式存储系统，采用最近最少使用（LRU)页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放300个整数变量。某进程程序如下：
VAR A:ARRAY[1..150, 1..100] OF integer;
i,j:integer;
FOR i:=1 to 150 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
设变量i,j放在程序页面中，初始时，程序及变量i,j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次（）。(B)
A. 100
B. 50
C. 150
D. 200
解析：二维数组在内存中表现为连续的数据，100行150列数据，则有15000个数据，每个页面可以存放300个整数变量，存放在50个页面中，因此，缺页中断为50次。故本题答案选择B选项。
3.有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放150个整数变量。某进程程序如下：
VARA:ARRAY[1..300, 1..100] OF integer;
i,j:integer;
FOR i:=1 to 300 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
设变量i,j放在程序页面中，初始时，程序及变量i,j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次（）。(D)
A. 150
B. 100
C. 250
D. 200
解析：二维数组在内存中表现为连续的数据，300行100列数据，则有30000个数据，每个页面可以存放150个整数变量，存放在200个页面中，因此，缺页中断为200次。故本题答案选择D选项。
4.有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放300个整数变量。某进程程序如下：
VARA:ARRAY[1..150, 1..200] OF integer;
i,j:integer;
FOR i:=1 to 150 DO
FOR j:=1 to 200 DO
A[i,j]:=0;
设变量i,j放在程序页面中，初始时，程序及变量i,j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次（）。(C)
A. 101
B. 200
C. 100
D. 300
解析：矩阵按行存放，分析代码了解到存放方式与访问方式相同，也是按行访问的。因此可把矩阵按页大小分为100页，每页300个元素，分析当访问第1个元素（第1页第1个元素），第301个元素（第2页第1个元素），第601个元素（第3页第1个元素）……时会发生缺页于是得知共缺页100次。故本题答案选择C选项。
5.有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放300个整数变量。某进程程序如下：
VARA:ARRAY[1..300, 1..200] OF integer;
i,j:integer;
FOR i:=1 to 300 DO
FOR j:=1 to 200 DO
A[i,j]:=0;
设变量i,j放在程序页面中，初始时，程序及变量i,j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次（）。(A)
A. 200
B. 300
C. 500
D. 301
解析：矩阵按行存放，分析代码了解到存放方式与访问方式相同，也是按行访问的。因此可把矩阵按页大小分为200页，每页300个元素，分析当访问第1个元素（第1页第1个元素），第301个元素（第2页第1个元素），第601个元素（第3页第1个元素）……时会发生缺页于是得知共缺页200次。故本题答案选择A选项。
6.有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放150个整数变量。某进程程序如下：
VAR A: ARRAY[1..150, 1..200] OF integer;
i,j:integer;
FOR j:=1 to 200 DO
FOR i:=1 to 150 DO
A[i,j]:=0;
设变量i,j放在程序页面中，初始时，程序及变量i,j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次（）。(C)
A. 150
B. 200
C. 150×200
D. 150×150
解析：矩阵按行存放，分析代码了解到存放方式与访问方式不相同，是按列访问的。因此可把矩阵按页大小分为200页，每页150个元素，分析当问第1个元素（在第1页）时缺页，第2个元素（在第2页）缺页，第3个元素（在第3页）……时会发生缺页于是得知共缺页150×200次。故本题答案选择C选项。
7.有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程5页内存，其中一页用来存放程序和变量i,j（不作他用）。假设一个页面可以存放300个整数变量。某进程程序如下：
VAR A: ARRAY[1..150, 1..150] OF integer;
i,j:integer;
FOR j:=1 to 150 DO
FOR i:=1 to 150 DO
A[i,j]:=0;
设变量i,j放在程序页面中，初始时，程序及变量i,j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次（）。(C)
A. 75
B. 150
C. 150×75
D. 150×150
解析：观察题意可知，矩阵A在内存中是按行存放，但是程序访问矩阵A是按列访问(内循环为矩阵A的行号，每一轮内循环访问的都是第j列元素），由于页面大小可以存放300个整型变量，而矩阵行元素数量为150，所以每个页面可以存放两行矩阵元素，这样
本文档预览：3600字符，共12130字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
