吉林大學(xué)計算機系統(tǒng)結(jié)構(gòu)題庫第五章

1、第五章第五章存儲層次存儲層次知識點匯總知識點匯總存儲器層次結(jié)構(gòu)、存儲層次性能參數(shù)（平均每位價格、命中率、平均訪存時間）、存儲層次4個問題、CPU訪存地址分割、全相聯(lián)映像、直接映像、組相聯(lián)映像、查找方法、替換算法（隨機、先進先出、最近最少使用法）、寫直達法、寫回法、按寫分配、不按寫分配、Cache性能分析、3C失效（強制失效、容量失效、沖突失效）、VictimCache、偽相聯(lián)映像Cache、硬件預(yù)取、編譯器優(yōu)化（數(shù)組合并、內(nèi)外循環(huán)交換、

2、循環(huán)融合、分塊）、寫緩沖合并、單字寬存儲器、多字寬存儲器、多體交叉存儲器、存儲體、虛擬存儲器（頁式、段式）、快表（TLB）簡答題簡答題1.單級存儲器的主要矛盾是什么？通常采取什么方法來解決？（知識點：多級存儲器）答：主要矛盾：(1)速度越快，每位價格就越高。(2)容量越大，每位價格就越低。(3)容量越大，速度越慢。采取多級存儲層次方法來解決。2.“Cache主存”和“主存輔存”層次的主要區(qū)別是什么？（知識點：存儲層次）存儲層次比較項目“

3、Cache主存”層次“主存輔存”層次目的為了彌補主存速度的不足為了彌補主存容量的不足存儲管理的實現(xiàn)全部由專用硬件實現(xiàn)主要由軟件實現(xiàn)訪問速度的比值（第一級比第二級）幾比一幾萬比一典型的塊（頁）大小幾十個字節(jié)幾百到幾千個字節(jié)CPU對第二級的訪問方式可直接訪問均通過第一級不命中時CPU是否切換不切換切換到其他進程3.在存儲層次中應(yīng)解決哪四個問題？（知識點：存儲層次的四個問題）答：（1）映像規(guī)則：當(dāng)把一個塊調(diào)入高一層存儲器時，可以放到哪些位置上

4、。（2）查找算法：當(dāng)所要訪問的塊在高一層存儲器中時，如何找到該塊。（3）替換算法：當(dāng)發(fā)生失效時，應(yīng)替換哪一塊。（4）寫策略：當(dāng)進行寫訪問時，應(yīng)進行哪些操作。A擴大存儲系統(tǒng)的容量B提高存儲系統(tǒng)的速度C擴大存儲系統(tǒng)的容量和提高存儲系統(tǒng)的速度D便于程序的訪存操作5與全相聯(lián)映像相比，組相聯(lián)映像的優(yōu)點是（A）。（知識點：全相聯(lián)映像、組相聯(lián)映像）A目錄表短，實現(xiàn)成本低B塊沖突概率低CCache命中率高D主存利用率高6Cache存儲器主要是為了解決（

5、B）。（知識點：存儲器層次結(jié)構(gòu)）A擴大存儲系統(tǒng)的容量B提高存儲系統(tǒng)的速度C擴大存儲系統(tǒng)的容量和提高存儲系統(tǒng)的速度D便于程序的訪存操作7容量和塊大小均相同的Cache，塊沖突概率由高到低的順序是（B）。（知識點：全相聯(lián)映像、直接映像、組相聯(lián)映像）A全相聯(lián)映像、直接映像、組相聯(lián)映像B直接映像、組相聯(lián)映像、全相聯(lián)映像C全相聯(lián)映像、組相聯(lián)映像、直接映像D組相聯(lián)映像、直接映像、全相聯(lián)映像8容量和塊大小均相同的Cache，主存地址中索引位的位數(shù)由少

6、到多的順序是（C）。（知識點：全相聯(lián)映像、直接映像、組相聯(lián)映像、CPU訪存地址分割）A全相聯(lián)映像、直接映像、組相聯(lián)映像B組相聯(lián)映像、直接映像、全相聯(lián)映像C全相聯(lián)映像、組相聯(lián)映像、直接映像D直接映像、組相聯(lián)映像、全相聯(lián)映像9以下（B）的值不能從CPU發(fā)出的主存地址中直接獲得。（知識點：CPU訪存地址分割）A主存塊地址B主存物理頁號C用于選擇Cache塊組的索引D用于匹配Cache塊的標(biāo)識填空題填空題1.存儲層次中的寫策略主要有兩種，它們是