[研究生入學(xué)考試]計(jì)算機(jī)組織與結(jié)構(gòu)ch6存儲(chǔ)器_luke-資料下載頁
2025-01-19 15:39本頁面
【正文】 被楨的數(shù)字 01取代 . 42 ? 當(dāng) CPU 產(chǎn)生地址 10000000001002時(shí)會(huì)發(fā)生什么？ 43 ? 我們?cè)缇驼f過有效存取時(shí)間 (EAT)需要考慮存儲(chǔ)器的所有級(jí) . ? 這樣 , 在計(jì)算當(dāng)中，虛擬存儲(chǔ)器也是一個(gè)因素 ,我們也不得不考慮頁表的存取時(shí)間 . ? 假如一個(gè)主存的存取需要 200ns, 頁的出錯(cuò)率為1%, 它花費(fèi) 10ms 從磁盤中裝入一頁 . 我們有 : EAT = (200ns + 200ns) (10ms) = 100, 396ns. 44 ? 即使沒有頁錯(cuò)誤 ,EAT將是 400ns， 因?yàn)榇鎯?chǔ)器總是讀兩次 : 第一次存取頁表 , 第二次從存儲(chǔ)器中裝入頁 . ? 因?yàn)轫摫淼淖x始終都是一樣的，所以保持它們?cè)谝粋€(gè)特殊的稱為翻譯旁視緩沖 (TLB)的寄存器中，是有意義的 . ? TLBs 是一種特殊相關(guān)寄存器，這種寄存器將虛擬頁的映射存儲(chǔ)到物理頁 . 下一張幻燈片展示這些部件是如何協(xié)調(diào)工作的 . 45 46 ? 虛擬存儲(chǔ)器的另一種方法是使用分段 . ? 不將存儲(chǔ)器分成相等大小的頁 , 虛擬地址空間被分成可變長度的段 , 常常在程序員的控制之下 . ? 通過段表的入口，一個(gè)段被定位 , 它含有段的存儲(chǔ)位置和一個(gè)表明它大小的界限 . ? 發(fā)生缺頁時(shí) , 操作系統(tǒng)在存儲(chǔ)器中尋找一個(gè)足夠大的位置存放從磁盤中檢索到的段 . 47 ? 分頁和分段都會(huì)引起碎片 . ? 分頁產(chǎn)生的是內(nèi)部碎片，因?yàn)橐粋€(gè)進(jìn)程不可能恰好需要一頁當(dāng)中含有的全部地址空間 . ? 這樣 , 許多頁含有存儲(chǔ)器中未用過的碎片 . ? 分段產(chǎn)生的是外部碎片 , 在進(jìn)行分段配置和解除分段時(shí)，存儲(chǔ)器中的自由空間塊會(huì)變得殘缺不完整，最后導(dǎo)致有許多長度較小的自由空間塊都不足以存放一整段程序。 48 ? 大的頁表是笨重的并且速度慢 , 但是由于它的均勻的存儲(chǔ)映射 , 使得頁操作很快 . ? 分段允許快速存取段表 , 但是分段載入開銷也很大 . ? 分頁和分段可以結(jié)合起來，通過在可變長段中安排定長頁來繼承兩種方式的優(yōu)點(diǎn) . ? 每一個(gè)段都有一個(gè)頁表 . 這意味著一個(gè)存儲(chǔ)地址將有三個(gè)字段 ,一個(gè)用于段 ,另一個(gè)用于頁 , 第三個(gè)用于偏移量 . 49 ? Pentium系列處理器支持分頁和分段 , 并且它們還可以用在各種結(jié)合當(dāng)中，包括不分頁不分段，分段不分頁，和不分段分頁 . ? 處理器支持兩級(jí) cache(L1 and L2), 都有一個(gè) 32字節(jié)大小的塊 . ? L1 cache緊挨著處理器 , 而 L2 cache 位于處理器和存儲(chǔ)器之間 . ? L1 cache分為兩部分 : 一個(gè)指令 cache (Icache) 和一個(gè)數(shù)據(jù) cache (Dcache). 下一張幻燈片將簡要說明這種組織 . 50 一個(gè)真實(shí)領(lǐng)域的例子 51 ? 計(jì)算機(jī)存儲(chǔ)器層次結(jié)構(gòu)組織起來 , 最小最快的存儲(chǔ)器在頂部，最大最慢的存儲(chǔ)器在底部 . ? Cache 存儲(chǔ)器使得主存儲(chǔ)器較快的存取 , 而虛擬存儲(chǔ)器使用磁盤存儲(chǔ)給人一種主存很大的錯(cuò)覺 . ? Cache 將主存儲(chǔ)器塊映射到 cache存儲(chǔ)器塊 . 虛擬存儲(chǔ)器將頁楨映射到虛擬頁 . ? 有三種常見類型的 cache:直接映射 , 全關(guān)聯(lián)和組關(guān)聯(lián) . 第 6章 結(jié)論 52 ? 全關(guān)聯(lián)和組關(guān)聯(lián) cache, 還有虛擬存儲(chǔ)器 , 都要建立置換策略 . ? 置換策略包括 LRU, FIFO, or LFU. 這些策略需考慮對(duì)于臟塊要做如何處理 . ? 所有的虛擬存儲(chǔ)器必須處理碎片 ,分頁存儲(chǔ)產(chǎn)生內(nèi)部碎片 , 分段存儲(chǔ)產(chǎn)生外部碎片 . 第 6章 結(jié)論 53 End of Chapter 6
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1