問(wèn)答題

【簡(jiǎn)答題】

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

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