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

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

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

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

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

5、B）。（知識(shí)點(diǎn)：存儲(chǔ)器層次結(jié)構(gòu)）A擴(kuò)大存儲(chǔ)系統(tǒng)的容量B提高存儲(chǔ)系統(tǒng)的速度C擴(kuò)大存儲(chǔ)系統(tǒng)的容量和提高存儲(chǔ)系統(tǒng)的速度D便于程序的訪存操作7容量和塊大小均相同的Cache，塊沖突概率由高到低的順序是（B）。（知識(shí)點(diǎn)：全相聯(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）。（知識(shí)點(diǎn)：全相聯(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ā)出的主存地址中直接獲得。（知識(shí)點(diǎn)：CPU訪存地址分割）A主存塊地址B主存物理頁(yè)號(hào)C用于選擇Cache塊組的索引D用于匹配Cache塊的標(biāo)識(shí)填空題填空題1.存儲(chǔ)層次中的寫策略主要有兩種，它們是