計算機體系結(jié)構(gòu)ppt課件-wenkub.com
2025-04-30 07:08 本頁面
【正文】 由主存地址 (2310333)4知： q=3， 在映象表的第 3行中的第 3部分找到有 Nd＝ S＝ S’=1其 Cache中物理單元的地址為 q’=3,即： 2*1024+3*256+0=2048+768=2816q’=q=2,其 Cache中物理單元的地址為 [解 ](1)由主存地址中的 q＝ 1， 到映象表中的第 1行里去查各個 Nd、 S， 在表中均未找到有 Nd＝ S＝ 2(2位 )(2位 )頁的大小為 28個單元， Nr字段為 8位。Nd S S’ Nd S S’ Nd S S’ Nd S S’0 0 0 1 2 0 0 2 2 2 3 2 31 0 1 3 0 3 2 3 3 1 0 0 02 3 3 0 3 2 1 3 1 2 1 1 33 0 2 2 3 1 3 2 1 1 2 0 0(1)給出四進制碼表示的主存地址 3122203，問主存該單元內(nèi)容能否在 Cache中找到。用組相聯(lián)映象的 Cache存貯器，頁的大小為 28個單元，主存容量是 Cache容量的 4倍。如果頁地址流有大量的遠距離轉(zhuǎn)移，隨頁面容量增大，因在主存中的頁面數(shù)過少，而導致出現(xiàn)虛存頁面被輪流替換出去的 “顛簸 ”現(xiàn)象時，命中率 H反而會下降。 6 6 6 6 ? 9 3 3 3 3 ?虛地址虛頁流 3， 2， 其中， “”標記的是候選替換的虛頁頁號， H表示命中。0， 0， 1， 1， 0， 3， 1， 2， 2， 4， 4， 3其虛頁地址流為所以 :即失效又爭用的時刻是 :塊爭用 ::凡是不命中都屬于失效 。失 爭 中 s1 2 3 4 5 6 7 8 9 10 11 12 13 14 151 2 4 1 3 7 0 1 2 5 4 6 4 7 20 0 ① 1 1 1 1 1 1 1 1 1 4 4 4 4 41 塊流q71組的主存塊號 :50組的主存塊號 :1位 主存頁號1位 tA=H*tc+(1H)*tm不同之處3. tA的計算 都要求有高的命中率 H。2）都有地址映象及其變換機構(gòu)。=220+211+22+28∴μ=( 247。Ss=220512=229性能評價除命中率 H外，還有存貯空間利用率 μ ： 9）再將輔存頁面經(jīng) I/O通道調(diào)入到主存被替換的頁面上。6）查主存裝滿頁面否？生用戶切換 。且可在指令執(zhí)行途中響應，若為多用戶系統(tǒng)時還要產(chǎn)此時要產(chǎn)生失頁中斷， CPU也要響應此失頁中斷，nr實地址訪問主存；4）當裝入位 =0時，表示不命中。② 再將 Nr→n r； 即完成命中時的 NV虛擬存貯器的簡單工作過程4）頁表機構(gòu)（按映象規(guī)則安排）① 虛地址寄存器，存放虛地址；3）地址寄存器（以頁式管理為例）。2將高速輔存?zhèn)窝b成主存來訪問的一種體系結(jié)存貯體系的兩個分支存貯體系的兩個分支一、虛擬存貯器1系中。C觸發(fā)器左輸入端置 0，觸發(fā)器右輸入端置 1 TAB表示 Q端的狀態(tài)②B 頁替換條件 BLKU=TAB * TBC10TAB=為 TAB、 TAC、 TBC。發(fā)器的數(shù)目 N與頁面數(shù) P的關(guān)系： N=[P*（ P1） ]/223）堆棧功能要求： ① 相聯(lián)比較； ② 全下移及部分下移； ③ 從中間取出一項。 命中率n=3 1 2 2/12n=4 1 2 1 2 4/12n=5 1 2 1 2 3 4 5 7/121 2三、 LRU算法的實現(xiàn)1 地址流 A:棧頂 →1 2 3 4 1 2 5 1 2 3 4 513214321432145211522153214325431 2 3 4 4 4 5 1 2① 調(diào)入的頁面放入棧頂，棧中其余頁面均向棧底方向移動一個單元。堆棧型替換算法1）兩個符號 ①L t:某題目 ,隨時間 t推移所 出現(xiàn)過的 不同頁面數(shù) . L1=1,L2=2,…,L 12 =5。 3167。： 調(diào)入第 i頁；1） 幾個符號二、地址流，算法，調(diào)進替換頁面變化時空圖1實現(xiàn)不了，只能作為衡量其它算法優(yōu)劣的標 有哪些替換算法為保證一定的命中率，對被替換頁面的要求： 含義：在主存裝滿頁面時，采用何種算法，計算出主存中的被替換頁面，以便輔存中的頁面能調(diào)入到主存，為此而采用的算法稱替換算法。 3段內(nèi)直接映象五、四種映象規(guī)則關(guān)系1）在組相聯(lián)映象中，當每組只有一頁時，此時的組相聯(lián)就是直接映象?？捎诚驨d四、 段相聯(lián)映象簡介組內(nèi)全相聯(lián)映象s但控制機構(gòu)復雜。Ⅲ ） 再將 Nr→n r,即實現(xiàn)了將虛址 Nd q s Nr →q′s′n r命中時的地址變換 。3）地址變換過程① 根據(jù)虛地址中的 q去查隨機存貯器表中的某一行。nr 2）隨機存貯器表① 表的行數(shù)與組數(shù)相等（本例 2組，即 2行）。NrNd 1特點1）可將查表與訪問同時進行，有利于訪問速度的提高（命中時）。② 塊表行中的內(nèi)容：塊號Ｎ d。： 塊號 含義：先將輔存按主存大小分為若干塊，在輔存的每塊內(nèi)都有與主存相同的頁面數(shù)，輔存每塊內(nèi)的頁面只能調(diào)入到與主存相同的頁面上的映象規(guī)則稱直接映象。Ⅱ ） 當有某個比較器比較相等時，將該行 nV送出，同時 Nr→ nr， 實現(xiàn)了 NvNr→n vnr的變換（命中） .② 目錄表中每行的內(nèi)容： Nv Nrnv nr虛地址實地址3）全相聯(lián)目錄表法 1)地址表示地址變換主 nVNV輔 映象規(guī)則示意圖 一、全相聯(lián)映象及其變換1 7167716806失效40966327Nr查地址
教學課件相關(guān)推薦
鄂ICP備17016276號-1