考慮下面的程序: for (i=0;i<20;i++) for(j=0;j<10;j++) a[i]:=a[i]×j 試舉例說明該程序的空間局部性和時(shí)間局部性。
某計(jì)算機(jī)有4個(gè)頁框,每頁的裝入時(shí)間、最后訪問時(shí)間、訪問位R、修改位D如下所示(時(shí)間用時(shí)鐘點(diǎn)數(shù)表示): 分別用FIFO、LRU、二次機(jī)會算法分別淘汰哪一頁?