問答題

【簡答題】
考慮下面的程序：
for （i=0；i<20；i++）
for（j=0；j<10；j++）
a[i]：=a[i]×j
試舉例說明該程序的空間局部性和時間局部性。

答案：當(dāng)數(shù)組元素a[0]，a[1]，…，a[19]存放在一個頁面中時，其空間局部性和時間局部性較好，也就是說，在很短時間內(nèi)執(zhí)行...

你可能感興趣的試題

【簡答題】
某計算機有4個頁框，每頁的裝入時間、最后訪問時間、訪問位R、修改位D如下所示（時間用時鐘點數(shù)表示）：
分別用FIFO、LRU、二次機會算法分別淘汰哪一頁？

答案：（1）FIFO 淘汰page2。
（2）LRU 淘汰page1。<...

【簡答題】在一個分頁虛存系統(tǒng)中，用戶編程空間32個頁，頁長1KB，主存為16KB。如果用戶程序有10頁長，若己知虛頁0、1、2、3，已分到頁框8、7、4、10 ，試把虛地址0AC5H和1AC5H轉(zhuǎn)換成對應(yīng)的物理地址。

答案：虛地址0AC5H對應(yīng)的物理地址為：12C5H。而執(zhí)行虛地址1AC5H會發(fā)現(xiàn)頁表中尚未有分配的頁框而發(fā)生缺頁中斷，由系統(tǒng)另...