問(wèn)答題

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

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

你可能感興趣的試題

問(wèn)答題

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

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

問(wèn)答題

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

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