某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下： Var A: Array[1..100，1..100] OF integer; i，j: integer; FOR i:=1 to 100 DO FOR j:=1 to 100 DO A[i，j]:=0; 设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生（）次缺

题目

某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下： Var A: Array[1..100，1..100] OF integer; i，j: integer; FOR i:=1 to 100 DO FOR j:=1 to 100 DO A[i，j]:=0; 设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生（）次缺页中断；

A. 50
B. 100
C. 5000
D. 10000

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

下列程序段的执行结果为 ______。 Dim m(3，3)As Integer Dim i As Integer Dim j As Integer Dim x As Integer For i=1 To 3 m(i，i)=i Next For i=0 To 3 For j=0 To 3 x=x+m(i，j) Next Next Print x

A．3

B．4

C．5

D．6

正确答案：D
解析：通过第一个以i为循环变量的循环，令a(1，1)=1，a(2，2)=2，a(3,3)=3。然后通过双重循环，求数组a中所有元素的和并将结果赋值给x，由于在数组a中除了a(1，1)、a(2,2)和a(3,3)外其他元素都为0，所以 x=1+2+3=6。

第2题：

（ 21 ）有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页 128 个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内存，开始时内为空。

VAR A : ARRAY [1..2 56 , 1 .. 128 ］ OF integer ;

FOR j : ＝ 1 TO 128 DO

FOR i: ＝ 1 TO 256 DO

A[i, j] : ＝ 0 ;

该程序执行时共产生多少次缺页中断？

A ） 128

B ） 256

C ） 128 × 28

D ） 128 × 256

正确答案：D

第3题：

试题（3）、（4）

某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：

Var A: Array[1..100,1..100] OF integer;

i,j: integer;

FOR i:=1 to 100 DO

FOR j:=1 to 100 DO

A[i,j]:=0;

设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生（3）次缺页中断；若矩阵A按列序存放，那么当程序执行完后共产生（4）次缺页中断。

（3）A. 50 B. 100 C. 5000 D. 10000

（4）A. 50 B. 100 C. 5000 D. 10000

正确答案：A,C
试题（3）、（4）分析
本题考查计算机存储管理方面的基本知识。
矩阵A[100][100]总共有100行、100列，若矩阵A按行序存放，那么每一个页面可以存放2行，也就是说矩阵的2行刚好放在1页内，访问他们需要中断1次，这样100行总共需要中断50次。
若矩阵A按列序存放，那么每一个页面可以存放2列，也就是说矩阵的2列刚好放在1页内，由于内循环“FOR j:=1 to 100 DO”是按列序变化，访问他们需要中断50次，这样100行总共需要中断50×100次。
参考答案
（3）A （4）C

第4题：

下列程序共执行了______次循环。Private Sub Command1_ Click () Dim intsum As Integer Dim i AS Integer Dim j As Integer i = 1 j = 1 do do intsum = intsum + j =j+2 Print j; Loop until j ＞3 i = i+1 Loop until i＞17 Print Print intsumEnd Sub

A．14

B．15

C．14

D．13

正确答案：A
解析：本题的难点是判断循环非正常退出。do ... Loop until循环是先执行后判断。

第5题：

如下程序实现为100×100的矩阵初始化为0，假定矩阵按列存放，开始时内存为空，程序和相关变量常驻内存，若分配给矩阵a的内存块为1页，页面大小为每页100个整数字。程序如下； int I，j，a[100][100]； for(j=0；j＜100；j++) for (I=0；I＜100；I++) a[1][j]=0；则程序运行完毕发生的缺页中断次数为( )。

A．99

B．100

C．100*100

D．不能确定

正确答案：B
解析：由于分配给矩阵的内存块为1页，．而每页大小为100个整数字，在此题环境中，由于程序及变量已经在内存中并常驻内存，不会发生缺页中断，只有当程序需要的数据所在页面不在内存中时，才会引起缺页中断，因为页面大小为100个整数字，每次缺页中断调取100个整数字进入内存，刚好为数组的一列程序，所以当以上程序运行完毕时，共需要调取100列数据，共发生100次缺页中断。

第6题：

以上程序段运行的结果是：______. Dim a(-1 To 5) As Boolean Dim flag As Boolean flag = False Dim i As Integer Dim j As Integer Do Until flag = True For i = -1 To 5 j=j+1 if a(i)= False Then a(i)= True Exit For End If If i = 5 Then flag = True End If Next Loop Print j

A．20

B．7

C．35

D．8

正确答案：C
解析：该程序段的作用是给数组a的每个数组元素赋值True，具体实现的方式为：每次从数组a的第一个元素开始判断，该元素是否为False，如果是，则令此元素为True，然后跳出循环，重新从数组a的第一个元素开始判断；如果当前元素不为False，则判断下一个元素。因此语句j=j+1将执行 1+2+3+4+5+6+7=28次，即j=28。然后再遍历一遍数组a的所有元素，最后结束程序段。所以j最终的值是： j=28+7=35。

第7题：

有一个虚拟页式存储系统采用最近最少使用（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按行序存放。试问当程序执行完后，共缺页多少次？

A.150

B.100

C.250

D.101

正确答案：B

第8题：

以下程序的输出结果是 ______。 Dim n(2,2), i, j As Integer For i = 0 To 2 For j = 0 To 2 n(i,j) = i + j Next j Next i For i = 0 To 1 For j = 0 To 1 n(i+ 1 ,j + 1) = n(i + 1,j + 1) + n(i, j) Next j Next i Print n(i, j)

A．14

B．0

C．6

D．值不确定

正确答案：C
解析：首先确定最后输出的元素是n(2，2)，因为第2个循环结束后，循环变量i和j都等于2。在第1个循环中，对n的元素赋值为0、1、2、1、2、3、2、3、4。在第2个循环中，对n(2，2)的值进行了修改，使得n(2，2)＝ n(1+l，1+1)，然后再通过n(1+1，1+1)+＝n(1，1)，使得n(2，2)＝n(2，2)+n(1，1)=4+2＝6。

第9题：

有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内存，开始时内存为空。

VAR A：ARRAY［1??256，1??128］OF integer；

FOR j：=1 TO 128 DO

FOR i：=1TO 256 DO

A［i，j］：=0；

该程序执行时共产生多少次缺页中断?

A．128

B．256

C．128×128

D．128×256

正确答案：B
解析：程序中定义的数组大小为256行128列，占据内存的256页，开始时内存为空，每次访问一个不在内存的数据时，要把整个页载入到内存中，所以一行数据只发生一次缺页中断，共256行。

第10题：

【程序说明】程序功能是求1到100之间的所有素数。

【程序】

SET TALK OFF

CLEAR

J=2

DO WHILE J＜＝100

I＝2

DO WHILE (5)

IF MOD(J，I)＝0

(6)

ENDIF

I＝I+1

ENDDO

IF (7)

ENDIF

J=J+1

(8)

SET TALK ON

RETURN

(5)

A．I＞J

B．I＞＝J

C．I＜J

D．I＜＝J

正确答案：D

题目

相似问题和答案

更多相关问题

相关内容