問答題

【簡答題】

有矩陣:VAR  A:ARRAY[1‥100,1‥100]  OF  integer;元素按行存儲。在一虛存系統(tǒng)中,采用LRU淘汰算法,一個進程有3頁內(nèi)存空間,每頁可以存放200個整數(shù)。其中第1頁存放程序,且假定程序已在內(nèi)存。 
程序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的執(zhí)行進程計算缺頁次數(shù)。

答案: 題中100×100=10000個數(shù)據(jù),每頁可以存放200個整數(shù),故一共存放在50個頁面中。由于元素按行存儲,第1行、第2...
微信掃碼免費搜題