问答题

简答题

有矩阵: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......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)