问答题有矩阵: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的执行进程计算缺页次数。
问答题
有矩阵: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的执行进程计算缺页次数。
参考解析
解析:
暂无解析
相关考题:
要用一个数组元素存放某班30人3门课的考试成绩(考试成绩保留1位小数), 下面哪个说明中的数组可以存放这些数据( )。 Avar s:array[1..3,1..30] of integer;Bvar s:array[‘a‘..‘c‘,1..30] of real;Cvar s:array[1..30,boolean] of real;Dvar s:array[1..30,‘a‘..‘c‘] of integer;
试题(3)、(4)某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配4个页面的主存空间,其中一个页面用来存放程序。现有某作业的程序如下:Var A: Array[1..100,1..100] OF integer;i,j: integer;FOR i:=1 to 100 DOFOR j:=1 to 100 DOA[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
( 21 )有程序编制如下。数组中的每个元素为一个字。假设页面大小 为每页 128 个字 ,数组中的每一行元素存放 在一页中。系统为该程序提供一块内存,开始时内 为空 。VAR A : ARRAY [1..2 56 , 1 .. 128 ] OF integer ;FOR j : = 1 TO 128 DOFOR i: = 1 TO 256 DOA[i, j] : = 0 ;该程序执行 时共产生多少次缺页中断?A ) 128B ) 256C ) 128 × 28D ) 128 × 256
有一个虚拟页式存储系统采用最近最少使用(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.150B.100C.250D.101
将一个三对角矩阵A[1..100,1..100]中的元素按行存储在一维数组B[1..298]中,矩阵A中的元素A[66,65]在数组B中的下标为(44)。A.195B.196C.197D.65
有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字,数组中的每一行元素存放在一页中。系统为该程序提供一块内存,开始时内存为空。VAR A:ARRAY[1??256,1??128]OF integer;FOR j:=1 TO 128 DOFOR i:=1TO 256 DOA[i,j]:=0;该程序执行时共产生多少次缺页中断?A.128B.256C.128×128D.128×256
三对角矩阵是一类特殊的矩阵,存储方式也比较特殊。现在将一个三对角矩阵A[1.. 100,1..100]中的元素按行存储在一维数组B[1.298]中,矩阵A中的元素A[66,67]在数组B中的下标为(101)。A.195B.196C.197D.198
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下:Var A:Array[1..150,1..100]OF integer;i,j: integer;FOR i:=1 to 150 DOFOR j:=1 to 100 DOA[i,j]:=0;设每个页面可存放150个整数变量,变量i、j放在程序页中。初始时,程序及变量 i、j已在内存,其余两页为空,矩阵A按行序存放。在上述程序片段执行过程中,共产生(27)次缺页中断。最后留在内存中的是矩阵A的最后(28)。A.50B.100C.150D.300
● 下三角矩阵A[0..8,0..8]如下所示,若将其下三角元素(即行下标不小于列下标的所有元素)按列 列列 列压缩存储在数组M[0..m]中,即A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[2,0]存储在M[2],…,A[8,8]存储在M[44],则元素A[5,5]存储在 (37) 。若将其下三角元素按行 行行 行压缩存储在数组 M[0..m]中,即 A[0,0]存储在 M[0]、A[1,0]存储在 M[1]、A[1,1]存储在M[2],…,A[8,8]存储在M[44],则元素A[5,5]存储在 (38) 。
假设以行序为主序存储二维数组array[100][100],设每个数据元素占2个存储单元,基地址为10,下标从0开始,则元素array[5][5]的地址为()。A.808B.818C.1010D.1020
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配4个页面的主存空间,其中一个页面用来存放程序。现有某作业的程序如下:Var A: Array[1..100,1..100] OF integer;i,j: integer;FOR i:=1 to 100 DOFOR j:=1 to 100 DOA[i,j]:=0;设每个页面可存放200个整数变量,变量i、j存放在程序页中。初始时,程序及i、j均已在内存,其余3页为空。若矩阵A按行序存放,那么当程序执行完后共产生 (3) 次缺页中断;A.50B.100C.5000D.10000
高精度数的定义:typehp=array[1..maxlen] of integer;1.高精度加法procedure plus ( a,b:hp; var c:hp);var i,len:integer;
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法。假定系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下:Var A:Array [1..128,1..128] OF integer;i,j:integer;FOR i:=1 to 128 DOFOR j:=1 to 128 DOA[i,j]:=0;设每个页面可存放128个整数变量,变量i,j放在程序页中,矩阵A按行序存放。初始时,程序及变量i、j已在内存,其余两页为空。在上述程序片段执行过程中,共产生(27)次缺页中断。最后留在内存中的是矩阵A的最后(28)。A.64B.128C.256D.512
某程序将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.255B.256C.2562-1D.2562
特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是( )。A.特殊矩阵适合采用双向链表进行压缩存储 B.特殊矩阵适合采用单向循环链表进行压缩存储 C.特殊矩阵的所有非零元素可以压缩存储在一维数组中 D.特殊矩阵的所有零元素可以压缩存储在一维数组中
有一个虚拟页式存储系统,采用最近最少使用(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.100B.50C.150D.200
某虚拟存储系统采用最近最少使用(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. 50B. 100C. 5000D. 10000
设有一个10阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则矩阵元素a5,3对应一维数组b的数组元素是()。Ab[18]Bb[8]Cb[13]Db[10]
设有一个20阶的对称矩阵A,采用压缩存储方式,将其下三角部分以行序为主序存储到一维数组中(矩阵A的第一个元素为a11,数组b的下标从1开始),则矩阵元素a8,5在一维数组b中的下标是()。A30B28C40D33
设有一个20阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三=角部分以行序为主序存储到一维数组B中(数组下标从1开始), 则矩阵元素a6,2在一维数组B中的下标是()。A、21B、17C、28D、23
设有一个15阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则数组元素b[13]对应A的矩阵元素是()。A、a5,3B、a6,4C、a7,2D、a6,8
单选题有一个20阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a6,2在一维数组B中的下标是()。A24B17C16D23
问答题有矩阵: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的执行进程计算缺页次数。
单选题设有一个20阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵元素a6,2在一维数组B中的下标是()。A17B23C21D28
单选题设有一个20阶的对称矩阵A,采用压缩存储方式,将其下三角部分以行序为主序存储到一维数组中(矩阵A的第一个元素为a11,数组b的下标从1开始),则矩阵元素a8,5在一维数组b中的下标是()。A30B28C40D33