計算機體系結(jié)構(gòu)ppt課件(存儲版)
【正文】 多體單字的編址方式（設有 4個體，每個體 1K單元）2）列出命中頁面的全部虛頁號。失效的虛頁號： 7。命中的虛頁號： 0、 6。命中否03102317061446143有四種映象規(guī)則：全相聯(lián)、直接、組相聯(lián)和段相聯(lián)， 為便于介紹以主、輔存體系為例 。要求用相聯(lián)存貯器作目錄表（相聯(lián)存貯器是一種 ③ 地址變換過程Ⅰ ）將虛地址中的 NV送目錄表中去進行相聯(lián)比較（一個 tm）。42qsq′ 組號s’ ④ 每個大字段還有一個比較器。0167。對替換算法的評價 準。i3）計算命中率 H。:1,2,3,4,1,2,5,1,2,3,4,5167。2）替換頁面的條件，處于棧底的頁面將被替換。表示 A頁比 B頁更久未被使用① ③C 頁替換條件 CLKU=TAC * TBC4） 頁面替換電路2）輔存：用來擴充訪存空間。② 實地址寄存器，存放實地址。② 外頁表，頁面放在輔存中的頁表。3） 用變換好的 nvI/O通道調(diào)入到主存的頁面上。μ =(SsSu)/Ss其中 Ss： 分配給某用戶的所有存貯單元數(shù)；29)Ss=[229(220+211+22+28)]?2294） tc： 訪問 cache的時間解： 1） Nd q s Nrq’ s’ nr1位1位 46 ② 2 2 2 ⑦ 7 7 7 7 7 ⑥ 6 6 ②1 失 中 (2)若頁面大小改為 100字，再做一遍；下圖給出了采用 FIFO替換算法替換時的實際裝入和替換過程。其虛頁地址流為6， 0 0 0 0 ?[例 2] 可見，主存的二進制地址各字段的劃分和位數(shù)為：(2位 )(8位 )區(qū)號 組 號 組 內(nèi) 頁 號 頁 內(nèi)位移組 號 組 內(nèi) 頁 號 頁 內(nèi)位移例 2(2位 ) 4套外比較電路實現(xiàn)組內(nèi)相聯(lián)查找塊號，組內(nèi)頁號 S字段為 2位。(2)給出四進制碼表示的主存地址 1210000及 2310333， 問主存該單元內(nèi)容能否在 Cache中找到。 (3)頁面大小為 400字，主存容量為 400字，可知主存頁數(shù)為 1頁。20 22 208 214 146 618 370 490 492 868 916 728H=3/12=0 0 2 2 1 6 3 4 4 8 9 72， ① 1 1 1 1 ② 2 2 2 ③H=6/12=t10,t11及 t155)tA=H*tc+(1H)*tm=*2+*15=(ns)李學干：時間 t 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15地址流 1 2 4 1 3 7 0 1 2 5 4 6 4 7 20 0 1 1 1 1 1 1 1 1 1 1 4 4 4 4 41 4 4 4 4 0 0 0 5 5 5 5 5 51 0 2 2 2 2 7 7 7 7 7 7 6 6 6 21 3 3 3 3 2 2 2 2 2 7 7命中情況 失 失 失 H 失 爭 爭 H 爭 爭 爭 爭 H 爭 爭[例 1]中 爭 失 202）012345673）都有替換算法機構(gòu)，且都采用LRU算法。SsSu=220+(220247。 Nr→n v2）當裝入位 =1時，表示該頁已在主存。6） I/O通道用來實現(xiàn)主輔存之間的頁面交換。1表示 A頁比 C頁更久未被使用② (左置 0，右置 1）2） 記錄頁面使用狀況 ② 處于棧中的頁面命中時，將它從棧中抽出放在棧頂， ②B t(n):在 t時刻，某算法在所分配的 n個頁面中， 當前的 頁面集。167。H=命中頁數(shù) /訪問時間n： 主存頁面數(shù) 。 3）替換最久沒有使用的頁面（可以統(tǒng)計出來）。2）要保證有一定的命中率，某種算法很好實現(xiàn)，但命中率無保證，因而不能采用。2s段間全相聯(lián)0q4.主（實） q s′ 組內(nèi)頁號 —— 主存 ④ 比較不相同時，不命中 。3） 地址變換過程① 根據(jù) Nv′ 去查塊表中的 Nv′ 行；② 將虛地址中的塊號Ｎd與所選塊表中的Ｎ d比較；③ 比較相同時命中，直接將 Nv′→n v， Nr→n r。２ Ⅱ ） nV為主存頁號（非相聯(lián)比較字段）。65606322命中102414095失效102303728nv13 可用 1K單元，每單元 4字，則地址線 10條（ 210=1K）， 數(shù)據(jù)線 32條 *4=128條。實現(xiàn)方法1）單體多字結(jié)構(gòu)012… 29=22個頁面③ 上層頁表單元數(shù)與中層頁表的頁面數(shù)相等 22行。 4Nv Nr頁式管理中將虛擬存貯空間和實際存貯空間等分成固定大小的頁，使虛擬頁可裝入主存中不同的實際頁面位置。對存貯體系的基本要求存儲體系 因此法隨容量 S↑ 增加，總價格 C總 ↑ ， C位 不變，用2子 CH3070第四章 活躍的信息 ，即當前正在使用的；Ⅰ ）由程序員考慮和安排 —— 增加了程序員的負擔。② 辦法之一是直接提高主存速度，此法也在采用，但此法隨存貯器速度的提高位價格 ?? C位 1（才能降低 C總 ，提高性能價格比）二、存貯器中的頁式管理1231）頁表所需行數(shù)與虛頁號數(shù)相等，虛頁號與頁表行號對應，因此無需虛頁號字段?！?5頁式管理中的表層次結(jié)構(gòu)1）產(chǎn)生頁表層次的條件2）頁表層次的計算 29=211個頁面② 中層頁表單元數(shù)與底層頁表頁面數(shù)相等，即 211行，而中層又占用多少頁面：4）畫出各層頁表層次結(jié)構(gòu)示意圖。511511…1將上述 1）、 2）兩結(jié)構(gòu)組合而成，控制難度大，由于指令執(zhí)行時，順序執(zhí)行的情況較多，上條指令與下一條指令往往來自同一個體，因而在一個 tm時間內(nèi)，不能向 CPU提供 2條或 2條以
教學課件相關(guān)推薦
鄂ICP備17016276號-1