有矩陣: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ù)。