某虚拟存储系统采用最近最少使用(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

相似考题
更多“某虚拟存储系统采用最近最少使用(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存”相关问题
  • 第1题:

    ( 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

  • 第2题:

    如下程序实现为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次缺页中断。

  • 第3题:

    下列程序共执行了______次循环。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循环是先执行后判断。

  • 第4题:

    某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下:

    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;

    设每个页面可存放150个整数变量,变量i、j放在程序页中。初始时,程序及变量 i、j已在内存,其余两页为空,矩阵A按行序存放。在上述程序片段执行过程中,共产生(27)次缺页中断。最后留在内存中的是矩阵A的最后(28)。

    A.50

    B.100

    C.150

    D.300


    正确答案:B

  • 第5题:

    在窗体上画一个名称为CoilTlilandl的命令按钮,然后编写如下事件过程: Private Sub command1 Click() Dim m As Integer, i As Integer, x(3)As Integer For i=0 To 3:x(i)=i:Next i For i = 1 To 2: Call sub1(x,i):Next i For i = 0 To 3: Print x(i);: Next i End Sub Private Sub sub1(a()As Integer,k As Integer) Dim i As Integer Do a(k)=a(k)+a(k+1) j = j + 1 Loop While j < 2 End Sub 程序运行后,单击命令按钮,则窗体上显示的内容是

    A.0 3 7 5

    B.0 1 2 3

    C.3 2 4 5

    D.0 5 8 3


    正确答案:D
    解析:数组也可以作为函数或者过程的参数,使用方法是直接使用数组名加括号,也可以直接使用数组名,采用sub1(x)和sub1(x())的调用形式都正确。变量i的作用只控制循环次数。

  • 第6题:

    23 有如下程序段,该程序段循环的次数是______。 Dim i As Integer Dim j As Integer Dim k As Integer k=0 For i = 0 To 10 Step 3 For j = 1 To 5 If j > 3 Then k = k + 4: Exit For k=k+1 Print k Next j If i > 8 Then Exit For Next i

    A.9

    B.10

    C.11

    D.12


    正确答案:D

  • 第7题:

    某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法。假定系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下:

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

    i,j:integer;

    FOR i:=1 to 128 DO

    FOR j:=1 to 128 DO

    A[i,j]:=0;

    设每个页面可存放128个整数变量,变量i,j放在程序页中,矩阵A按行序存放。初始时,程序及变量i、j已在内存,其余两页为空。在上述程序片段执行过程中,共产生(27)次缺页中断。最后留在内存中的是矩阵A的最后(28)。

    A.64

    B.128

    C.256

    D.512


    正确答案:B

  • 第8题:

    程序代码如下,当单击窗体上的Command1控件时,在窗体上输出的结果是( )。 Private Sub Command1_Click() Dim aa(3,3)As Integer Dim i As Integer,j As Integer Dim s As Integer For i=0 To 3 For j=0 To 3 aa(i,j)=i*4+j+1 Next j Next i For i=0 To 3 s=s+aa(i,1) Next i Print s End Sub

    A.32

    B.28

    C.30

    D.36


    正确答案:A
    解析:当发生Command1_click事件时,将定义一个4行4列的数组aa(数组下标从0开始),然后通过一个两层For循环给它的各个元素赋值,赋值规律是给每一个元素赋它的行下标值乘以4,再加上列下标值再加1。然后通过一个For循环把数组元素aa(0,1)、aa(1,1)、aa(2,1)和aa(3,1)的值2、6、10、14加到s中,s的值为32。

  • 第9题:

    当Form1_Click事件发生时,窗体上显示的第三行是( )。 Dim i As Integer,j As Integer,a(5,5) As Integer For i=1 To 5 For j=1 To 5 If(i<=j)Then a(i,j)=1 Else a(i,j)=0 End If Next j Next i For i=1 To 5 For j=1 To 5 Print a(i,j), Next j Print Next i End Sub

    A.0 0 0 1 1

    B.0 0 1 1 1

    C.0 1 1 1 1

    D.1 1 1 1 1


    正确答案:B
    解析:本题首先通过一个两层For循环给二维数组a的每一个元素赋初值,赋值的规律是左上右下对角线及该对角线的上半部分的元素赋值为1,该对角线的下半部分元素赋值为0。然后通过一个两层循环分行输出该二维数组,所以第三行为00111。

  • 第10题:

    下列程序段的执行结果为______。 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 T0 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。

  • 第11题:

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

    A.100

    B.50

    C.150

    D.200


    正确答案:B

  • 第12题:

    问答题
    有矩阵:VAR  A:ARRAY[1‥100,1‥100]  OF  integer;元素按行存储。在一虚存系统中,采用LRU淘汰算法,一个进程有3页内存空间,每页可以存放200个整数。其中第1页存放程序,且假定程序已在内存。  程序A:  FOR i:=1 TO 100 DO       FOR j:=1 TO 100 DO         A[i,j]:=0; 程序B:   FOR j:=1 TO 100 DO        FOR i:=1 TO 100 DO          A[i,j]:=0;  分别就程序A和B的执行进程计算缺页次数。

    正确答案: 题中100×100=10000个数据,每页可以存放200个整数,故一共存放在50个页面中。由于元素按行存储,第1行、第2行放在第1页,…,第99行、第100行放在第50页。故对于程序A,缺页中断为50次。对于程序B,缺页中断为5000次。
    解析: 暂无解析

  • 第13题:

    有一个虚拟页式存储系统采用最近最少使用(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

  • 第14题:

    有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页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行。

  • 第15题:

    【程序说明】 程序功能是求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)

    ?J

    ENDIF

    J=J+1

    (8)

    SET TALK ON

    RETURN

    (5)

    A.I>J

    B.I>=J

    C.I<J

    D.I<=J


    正确答案:D

  • 第16题:

    有一个整数矩阵A128×128按行存放。内存一个页面可放128个整数。给A赋值的程序如下: FOR i:=1 TO 128 FOR j:=1 T0 128 A[i,j]:=0; 在内存中只给数组A分配1个物理页面,且开始时数组A的第一页已在内存。当完成上述程序后,总共产生的缺页次数为( )。A.128 B.128-1C.1282 D.1282-1


    正确答案:B
    一个内存页面可放128个整数,内存已分配1个物理页面,所以共产生缺页次数为128-1.

  • 第17题:

    某虚拟存储系统采用最近最少使用(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.50

    B.100

    C.5000

    D.10000


    正确答案:A
    本题考查页面置换算法——LRU。从题干可知,作业共有4个页面的主存空间,其中一个已被程序本身占用,所以在读取变量时可用的页面数只有3个。每个页面可存放200个整数变量,程序中A数组共有100*100=10000个变量。按行存放时,每个页面调入的200变量刚好是程序处理的200个变量,所以缺页次数为10000/200=50。而按列存放时,虽然每个页面调取数据时,同样也读入了200个变量,但这200个变量中,只有2个是近期需要访问的(如:第1个页面调入的是A[*,1]与A[*,2],但程序近期需要访问的变量只有A[1,1]和A[1,2]),所以缺页次数为:10000/2=5000。

  • 第18题:

    下列程序的功能是:输入l0个整数。‘Private sub Command2_Click Dim i,j,k,temp,arr(11)As Integer Dimresult As String For k=1T0 10 arr(k)=Val(InputBox( “请输入第”&k&”个数:”,”数据输入窗口”)) Next k i=1 J=10 Do Temp=arr(i) arr(i)=arr(j) arr(j)=tempi=i+1 j=__________LoopWhileresule=””For k=1 To 10 result=result&arr(k)&Chr(13)Nextk MsgBoxresult End Sub 横线处应填写的内容是( )。

    A.J-i i<j

    B.j+1 i<j

    C.j+1 i>j

    D.J-1 i>j


    正确答案:A
    本题中第一个循环是将输入的数放进数组中,在第二个循环中进行逆序交换,a(1)是和a(10)进行交换,所以当i=i+1时,j=j-1,当i=5,j=5时,会停止循环,所以条件必须为i<j。

  • 第19题:

    某程序将256×256的矩阵置初值0。现假定分给这个矩阵的内存块为1页,页面大小为每页256个整数字。矩阵按行存放,开始时内存为空。若程序和有关变量已放在内存其他处,并常驻内存,且程序按如下编制: VAR A:ARRAY [1...256,1... 256]OF INTEGER; FOR I:=1 TO 256 FOR J:=1 TO 256 A [I, J]:=0; 则程序运行完毕共发生多少缺页中断( )。

    A.255

    B.256

    C.2562-1

    D.2562


    正确答案:A
    解析:由于分配给矩阵的内存块为1页。而每页大小为256个整数字,所声页面不在内存中时,才会引起缺页中断,故以上程序运行完毕时共发生255次缺页中断。

  • 第20题:

    在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写.如下事件过程: Private Sub Command1_Click() Dim array1(10,10)As Integer Dim i As Integer, j As Integer For i=1 To 3 For j=2 To 4 array1(i,j)=i+j Next j Next i Text1.Text=array1(2,3)+arrayl(3,4) End Sub 程序运行后,单击命令按钮,在文本框中显示的值是______。

    A.12

    B.13

    C.14

    D.15


    正确答案:A
    解析:本题是通过一个For循环来给数组赋值。由arrayl(i,j)=i+j可知,arrayl(2,3);2+3=5,arrayl(3,4):3+4=7, arrayl(2,3)+armyl(3,4):5+7=12,即文本框中的值为12。

  • 第21题:

    程序代码如下,当单击窗体上的Command1控件时,窗体上输出的结果是( )。 Private Sub Command1_Click() Dim Y As Integer,I As Integer Dim A(7)As Integer Y=18:I=0 Do A(I)=Y Mod 2 I=I+1 Y=Y\2 Loop Until Y<1 For j=I-1 To 0 Step-1 Print A(j); Next j End Sub

    A.1 0 0 0

    B.1 0 0 1 0

    C.0 0 1 1 0

    D.1 0 1 0 0


    正确答案:B
    解析:程序中Do-Loop循环的执行过程是:第一次I=0,Y=18,把YMod2的值0存入a(0),I加1使I值变成1,Y\2存入Y,从而使Y变成9,Y为9不小于1,依旧循环:第二次I=1,Y=9,把YMod2的值1存入a(1),i加1变成2,Y\2存入Y,从而使Y变成4,Y为4不小于1,依旧循环:第三次I=2,Y=4,把YMod2的值0存入a(2),i值加1变成3,Y\2存入Y,从而使Y变成2,Y为2不小于1,依旧循环;第四次I=3,Y=2,把YMod2的值0存入a(3),i值加1变成4,Y\2存入Y,从而使Y变成1,Y为1不小于1,依旧循环:第五次I=4,Y=1,把YMod2的值1存入a(4),i值的加1变成5,Y/2存入Y,从而使Y变成0,Y为0小于1,循环退出。再通过For循环从a(4)到a(0)输出数组元素,结果是“10010”。

  • 第22题:

    有一矩阵“int a[50][50]”以行为序进行存储,有一个虚拟存储系统,物理内存共有 3页,其中1页用来存放程序,其余2页用于存放数据。假设程序已在内存中占1页,其余 2页空闲。

    程序A:

    for(i=0; i<=49;i++)

    for(j=0; j<=49;j++)

    A[i][j]=0;

    程序B:

    for(i=0; i<=49; i++)

    for(j=0; j<=49; j++)

    A[i][j]=0;

    若每页可存放50个整数,执行程序A会发生(52)次缺页,执行程序B会发生(53)次缺页。

    A.50

    B.100

    C.1000

    D.2500


    正确答案:A

  • 第23题:

    Dim i, j as integer 表明i和j都是整型变量。


    正确答案:错误