計(jì)算機(jī)體系結(jié)構(gòu)ppt課件-文庫(kù)吧資料
2025-05-09 07:08本頁(yè)面
【正文】 A頁(yè)比 B頁(yè)更久未被使用① (左置 0，右置 1）2） 記錄頁(yè)面使用狀況4）用處 ① 當(dāng)采用存貯器堆棧時(shí)，用于主 輔存體系中； ② 當(dāng)采用寄存器堆棧時(shí)，用于 C主體系中。2）替換頁(yè)面的條件，處于棧底的頁(yè)面將被替換。n=3棧底 →n=4棧底 →n=5棧底 → 3 3 3 4 5 1此外，用 3行分別描述命中頁(yè)。處于它之上的頁(yè)面同時(shí)向棧底挪動(dòng)一個(gè)單元 。 ② 處于棧中的頁(yè)面命中時(shí)，將它從棧中抽出放在棧頂，可利用堆棧技術(shù)，真實(shí)模擬 LRU在不同 n條件下頁(yè)面變化時(shí)空?qǐng)D及命中率。4）堆棧型算法的意義：3）哪些替換算法屬于堆棧型算法① FIFO: 不屬于 ∵ B7(3) ? B7(4)② LRU: 屬于③ OPT: 屬于 ②B t(n):在 t時(shí)刻，某算法在所分配的 n個(gè)頁(yè)面中， 當(dāng)前的 頁(yè)面集。167。167。n=3與 4:1,2,3,4,1,2,5,1,2,3,4,5H=命中頁(yè)數(shù) /訪問(wèn)時(shí)間3）計(jì)算命中率 H。n： 主存頁(yè)面數(shù) 。：第 i頁(yè)命中 (已在主存中的頁(yè)面，重新被使用稱(chēng)命中 )i準(zhǔn)。4） OPT優(yōu)化替換算法：是一種理想的算法， Used）， 替換最久未被使用的頁(yè)面。3） LRU替換算法：近期最少使用（Least 不能反映程序的局部性，命中率低。 3）替換最久沒(méi)有使用的頁(yè)面（可以統(tǒng)計(jì)出來(lái)）。 2）要保證有一定的命中率，某種算法很好實(shí)現(xiàn)，但命中率無(wú)保證，因而不能采用。1）要利于實(shí)現(xiàn)，某種算法其命中率很高，但它實(shí)現(xiàn) 對(duì)替換算法的評(píng)價(jià)2 167。當(dāng)把主存只分為一個(gè)段時(shí)，此時(shí)的段相聯(lián)也就是直接映象。2）在段相聯(lián)映象中，當(dāng)每段只有一頁(yè)時(shí)，此時(shí)的段相聯(lián)映象就是全相聯(lián)映象。000s段間全相聯(lián)100q′s′0q組間直接映象Nd即有直接映象中對(duì)號(hào)入座部分 (組間直接 )，可減少查表范圍，縮短查表時(shí)間，又有全相聯(lián)中的靈活存放規(guī)則 (組內(nèi)全相聯(lián) )，從而可降低頁(yè)面沖突。4.Ⅱ ）將相等大字段中 S’送出作 S’。② 將虛地址中的 Nd、 s同時(shí)送各比較器與所選行中的 Nd、 s進(jìn)行比較。④ 每個(gè)大字段還有一個(gè)比較器。② 每行大字段數(shù)與組內(nèi)頁(yè)面數(shù)相等（本例 2個(gè)）。s’ 主（實(shí)） q 地址變換過(guò)程1）地址表示輔（虛） 3s′ 組內(nèi)頁(yè)號(hào) —— 主存 q′ 組號(hào)組內(nèi)頁(yè)號(hào) ——輔存s組號(hào)q示意圖其中： Nd區(qū)號(hào)22）產(chǎn)生頁(yè)面沖突的可能性極大（因無(wú)靈活的存放余地）。④ 比較不相同時(shí)，不命中 。3） 地址變換過(guò)程① 根據(jù) Nv′ 去查塊表中的 Nv′ 行；② 將虛地址中的塊號(hào)Ｎd與所選塊表中的Ｎ d比較；③ 比較相同時(shí)命中，直接將 Nv′→n v， Nr→n r。地址變換1）地址表示2）塊表① 塊表長(zhǎng)度與主存頁(yè)面數(shù)相等（本例四行）。Nv′ ： 塊內(nèi)頁(yè)號(hào)3２ 特點(diǎn)：1）產(chǎn)生頁(yè)面沖突的可能性極?。?）不能實(shí)現(xiàn)查表與訪存同時(shí)進(jìn)行，不利于訪問(wèn)速度提高。4Ⅲ ）若設(shè)有相等的，不命中，等待調(diào)入。③ 地址變換過(guò)程Ⅰ ）將虛地址中的 NV送目錄表中去進(jìn)行相聯(lián)比較（一個(gè) tm）。Ⅱ ） nV為主存頁(yè)號(hào)（非相聯(lián)比較字段）。① 目錄表的行數(shù)與 主存頁(yè)面數(shù)相等 （本例四行）。要求用相聯(lián)存貯器作目錄表（相聯(lián)存貯器是一種 與前面介紹的頁(yè)式管理中的地址變換過(guò)程相同。2)全相聯(lián)頁(yè)表法。3含義：對(duì)輔存中的任何一個(gè)頁(yè)面都可以放到主存中的任何一個(gè)頁(yè)面上的映象規(guī)則，稱(chēng)全相聯(lián)映象。有四種映象規(guī)則：全相聯(lián)、直接、組相聯(lián)和段相聯(lián)， 為便于介紹以主、輔存體系為例 。 2地址映象及其變換地址映象及其變換頁(yè)表層次的計(jì)算167。虛地址 =實(shí)地址變換頁(yè)式管理的地址變換 替換算法功能存貯器中的頁(yè)式管理 :地址變換功能地址映象功能速度不足 =C主存體系存貯體系中的輔助機(jī)構(gòu)功能 :容量不足 =虛擬存貯器 8191虛頁(yè)01234567存貯器的參數(shù)不足 :6144614365620480063207失效78000205522命中20551102411命中102414095310230失效10230372833命中37281307230命中否0裝入位 實(shí)地址 nvNv命中的虛頁(yè)號(hào)： 0、 6。失效的虛頁(yè)號(hào)： 7。解： 2）列出命中頁(yè)面的全部虛頁(yè)號(hào)。1 2）體內(nèi)斷續(xù)，體間連續(xù)（流水線技術(shù)在存貯器中的應(yīng)用）。1）體內(nèi)連續(xù)編址（基本不用） 多體單字的編址方式（設(shè)有 4個(gè)體，每個(gè)體 1K單元）33）多體多字結(jié)構(gòu) 可用 1K單元，每單元 4字，則地址線 10條（ 210=1K）， 數(shù)據(jù)線 32條 *4=128條。2） 多體單字結(jié)構(gòu)利用增加獨(dú)立的存貯體數(shù)來(lái)實(shí)現(xiàn)，每個(gè)體內(nèi)的數(shù)據(jù)線未增加，但增加了控制復(fù)雜度和地址線數(shù)。實(shí)現(xiàn)方法1）單體多字結(jié)構(gòu)定義：凡在一個(gè) 存取周期 之內(nèi)，能向 CPU提供多個(gè)字的存貯系統(tǒng)都可稱(chēng)為并行主存系統(tǒng)。到最后實(shí)現(xiàn)訪問(wèn)所需時(shí)間為：訪存次數(shù) *tm=（ 表層次數(shù) +1） *tm=（ ?N/P?+1） *tm2111總頁(yè)面單元數(shù)： 220+211+220211頁(yè) )… 511 20…120…1上層 (22行 ) 29=22個(gè)頁(yè)面③ 上層頁(yè)表單元數(shù)與中層頁(yè)表的頁(yè)面數(shù)相等 22行。220247。 再計(jì)算底層頁(yè)表號(hào)占多少頁(yè)面： 頁(yè)面層次數(shù) =?20/9?=3則 如：某虛存空間有 220個(gè)虛頁(yè)面，頁(yè)面容量虛頁(yè)面數(shù)為 2N， 頁(yè)面容量（大?。?2P設(shè) 當(dāng)用一頁(yè)放不下頁(yè)表時(shí)，就要用兩頁(yè)或兩個(gè)以上的頁(yè)面來(lái)放頁(yè)表，此時(shí)會(huì)出現(xiàn)頁(yè)表層次結(jié)構(gòu)。6420實(shí)頁(yè)號(hào) n
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1