快取線路.pptVIP

* 7、快取數目 早期只有一個快取記憶體 近來，多個快取記憶體已經成為常態 通常注意兩個層面： 快取記憶體的階層數 L1(第一階)快取 L2(第二階)快取 整合型/分離型快取 整合型：同時負責指令快取與資料快取 分離型：指令快取與資料快取分開快取 Multilevel cache * 晶片內建快取記憶體 晶片內建快取記憶體 (on-chip cache) 減少處理器在外部匯流排的活動，因而加快執行時間，提昇整體系統的效能表現。 換句話說，一旦所需要的指令或資料，可以在晶片內建快取中找到時，就會取消對外部匯流排的存取動作，由於處理器晶片內部的資料路徑較短 ( 相對外部匯流長度 )，因此晶片內建快取記憶體的存取速度將會比零等待 (zero-wait) 狀態的匯流排週期還要快。 * L2快取記憶體 對於晶片外的L2快取記憶體而言，許多設計並不使用系統匯流排，來當作處理器和L2快取的資料路徑，而是另外再加一個獨立分開的資料路徑，來降低原有系統匯流排的負擔。 其次，為了縮減處理器的組件，許多處理器甚至於會把L2快取併入處理器晶片內部，以便改善效能。 * * * * * * * * * * * * * * * * * * * * * * * * 計算機組織與結構第八版效能設計 第四章 快取記憶體 Cache Memory * 1、依位置分類 處理器 暫存器 內部 主記憶體 外部 次要記憶體 Register Main Memory Secondary Memory * 2、依容量分類 字組長度 記憶體組織最”自然”的單位 1位元組 = 8 位元 16位元電腦，1字組 = 16 位元 32位元電腦，1字組 = 32 位元 字組數目 或 位元組數目 * 3、依傳送單位分類 內部 通常受控於資料匯流排寬度 可能是位元組或字組 外部 通常使用比字組更大的區塊 Byte Word Block * 6、依製材種類分類 半導體 RAM 磁面物質 磁碟 磁帶 光學材料 CD DVD 磁光 MO Semiconductor Magnetic Optical Magnetic-optical * ?記憶體階層 CPU內部 暫存器 內部主要記憶體 一或多階快取記憶體 “RAM” 外部次要記憶體(回存裝置) 磁碟、光碟 磁帶、MO Hierarchy * 記憶體階層圖 暫存器 快取記憶體 L1 快取、L2快取 RAM DRAM、SDRAM 磁碟 磁碟快取、硬碟 光碟 CD-ROM、CD-RW DVD-ROM、DVD-RW 磁帶 MO * 最快速的電腦 DRAM速度慢 一般的主記憶體採用DRAM架構 SRAM速度快 快取記憶體採用SRAM架構 當然可以只用SRAM建造電腦 這種電腦將非常快速 而且，這種電腦也不需要快取記憶體 如何“快取”快取記憶體?！ 然而，這種電腦肯定很貴！ * ?快取觀念 CPU 請求某些記憶體位置的內容 先檢查該筆資料是否放在快取記憶體 如果放在快取記憶體, 則快取之 (速度快) 反之，如果不在快取記憶體, 則以區塊方式讀取主記憶體內容，並放到快取記憶體內 然後，再從快取記憶體把該資料送到CPU * 單階快取 (根據區域存取性，放到快取記憶體的指令區塊) (，很可能再被存取，因而提昇整體存取速率) Block 4.2 快取記憶體原理 * 三階快取 三階快取組織的用法，L2快取速度通常比L1慢、容量則比較大；同樣地，L3快取速度通常比L2慢、容量則比較大。 * 1、快取位址 幾乎所有的非嵌入式處理器，以及大部分的嵌入式處理器，都使用虛擬記憶體 虛擬記憶體允許程式以邏輯觀點來定址記憶體，這種使用虛擬記憶體的方式與實體記憶體大小無關。 * 邏輯快取 MMU: Memory Management Unit * 2、快取大小 成本 愈多快取記憶體愈貴 速度 愈多快取記憶體愈快 ( 但有上限) 定址變大後，檢查資料相對費時 * 3、映射函數 續上頁範例 16K個快取線路 vs 4M個記憶區塊 因此需要映射函數 把記憶區塊映射至快取線路 通常有三種方法： 直接映射 關聯映射 集合關聯映射 { Mapping * ?直接映射 將記憶區塊直接映射到某個固定的快取線路 由於記憶區塊遠多於快取線路，因此直接映射關係是多對一的函數 記憶區塊由其實際位址決定，總是對號入座，固定地被指派給某個快取線路 通常，採用循環分配的方式，將快取線路重複指派給記憶區塊 雖然，快取線路可能配置給n個記憶區塊，但依據區域存取性，快取線路仍將提供最可能的記憶區塊。 比如：n=4M/16K=256 Direct mapping * 直接映射 主記憶體前m個區塊的每個主記憶體區塊映射到唯一的快取線。接續後面的m個主記憶體區塊，同樣也以相同方