你可能感興趣的試題

考慮下面的程序：
for （i=0；i<20；i++） 
              for（j=0；j<10；j++）
              a[i]：=a[i]×j
試舉例說(shuō)明該程序的空間局部性和時(shí)間局部性。

某計(jì)算機(jī)有4個(gè)頁(yè)框，每頁(yè)的裝入時(shí)間、最后訪問(wèn)時(shí)間、訪問(wèn)位R、修改位D如下所示（時(shí)間用時(shí)鐘點(diǎn)數(shù)表示）：
分別用FIFO、LRU、二次機(jī)會(huì)算法分別淘汰哪一頁(yè)？

有一個(gè)分頁(yè)虛存系統(tǒng)，測(cè)得CPU和磁盤的利用率如下，試指出每種情況下的存在問(wèn)題和可采取的措施：
（1）CPU利用率為13%，磁盤利用率為97%  
（2）CPU利用率為87%，磁盤利用率為3%  
（3）CPU利用率為13%，磁盤利用率為3%

在虛擬頁(yè)式存儲(chǔ)管理中，為解決抖動(dòng)問(wèn)題，可采用工作集模型以決定分給進(jìn)程的物理塊數(shù)，有如下頁(yè)面訪問(wèn)序列：
窗口尺寸△＝9，試求t1、t2時(shí)刻的工作集。

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