如下程序实现为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.99B.100C.100*100D.不能确定

题目

如下程序实现为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.不能确定


相似考题
更多“如下程序实现为100×100的矩阵初始化为0,假定矩阵按列存放,开始时内存为空,程序和相关变量常驻内 ”相关问题
  • 第1题:

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

  • 第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按行序存放。试问当程序执行完后,共缺页多少次?

    A.100

    B.50

    C.150

    D.200


    正确答案:B

  • 第3题:

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

    A.256-1

    B.256

    C.256²-1

    D.256²


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

  • 第4题:

    某程序将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次缺页中断。

  • 第5题:

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

    答案:A
    解析:
    考核计算机存储管理方面的知识。