問答題

【簡答題】一臺計算機的內(nèi)存空間為1024個頁面，頁表放在內(nèi)存中，從頁表中讀一個字的開銷是500ns。為了減少開銷，使用了有32個字的快表，查找速度為100ns。要把平均開銷降到200ns需要的快表命中率是多少？

答案：設(shè)快表命中率是x，則內(nèi)存命中率為1-x。于是：500(1-x)+100x=200,解方程得x=75%。

你可能感興趣的試題

【簡答題】如果一條指令平均需1微秒，處理一個缺頁中斷另需n微秒，給出當(dāng)缺頁中斷每k條指令發(fā)生一次時，指令的實際執(zhí)行時間。

答案： (1+n/k)微秒。

【簡答題】一個計算機系統(tǒng)有足夠的內(nèi)存空間存放4道程序，這些程序有一半時間在空閑等待I/O操作。問多大比例的CPU時間被浪費掉了？

答案： (50%)⁴=(1/2)⁴=1/16。