记忆体阶层.PPT

Computer Architecture Organization SHU-TE UNIVERSITY CSIE DEPT. Computer Architecture Organization SHU-TE UNIVERSITY CSIE DEPT. 第 五 章 記憶體 Memory ROBERT CHEN 第六章 課程目的 熟悉記憶體階層架組織的概念 了解各層之間對系統效能的影響，以及如何量測效能 熟悉快取記憶體、虛擬記憶體，記憶體分段、分頁，以及位址轉換背後的概念 6 - * 6.1 簡介 記憶體是內儲程式電腦的核心 組成記憶體的元件，還有如何經由不同的ISA來存取記憶體位置 快取記憶體與虛擬記憶體 6 - * 6.2 記憶體類型 記憶體類型(types) 隨機存取記憶體(random access memory, RAM) 動態隨機記憶體(Dynamic RAM: DRAM) Multibank RAM、Fastmode RAM、 EDO-RAM、SDRAM、DDR-SDRAM 靜態記憶體(Static RAM: SRAM) 唯讀記憶體(read-only-memory, ROM ) ROM (Masked ROM) 出廠時即已燒錄好程式碼 PROM (Programmable ROM:) 可供燒錄一次 EPROM(Erasable PROM) 可反覆燒錄多次，清除資料須用紫外線(UV)，清除時需完全複寫 EEPROM (Electrically EPROM) 藉由高電壓來清除資料，可燒錄多次，可部分清除資料，一次一個Byte Flash Memory 亦即EEPROM，加資料時可在區塊中寫入或清除，並去除一次一個Byte之限制 6 - * 6.3 記憶體階層 記憶體階層(memory hierachy) 6 - * , less amount, faster ,less amount, slower 6.3 記憶體階層 重要名詞定義 區塊(Block/line)：cache與memory間傳遞資料的單位 命中(hit) ：當資料在某給定的記憶體階層中被找到 失效(miss)：沒找到 命中率(hit rate)：在某記憶體階層中找到資料的比例 失效率(miss rate)：在某記憶體階層中沒找到資料的比例 miss rate = 1 - hit rate 命中時間(hit time)：在給定記憶體層級存取所需要的時間 失效損失 (miss penalty)：處理miss所需要花費的時間，包括置換記憶體區塊的時間，加上將資料傳給CPU的時間 6 - * 6.3.1 參考區域性(Locality of Reference) 當hit時，會將複製整個區塊的資料，因為區域性原則(principle of locality)告訴我們當有一個 byte被存取時，它鄰近的資料很快的也會被存取到 有三種區域性 時間區域性(Temporal locality/ locality in time) – 近存取過的資料會傾向再被存取 例如: 迴圈(loop) 空間區域性(Spatial locality/ locality in space) – 存取有叢聚性 例如:陣列(array) 循序區域性(Sequential locality) – 指令傾向於循序存取 6 - * 6.4 快取記憶體(cache memory) 快取記憶體之概念 快取記憶體的目的是為了加速存取最近存取過的資料，將其放在靠CPU近一點的地方，取代存放在主記憶體 快取比主記憶體小很多，存取時間只有主記憶體的幾分之一 主記憶體是靠位址來存取的，然而，快取則是靠內容存取；所以，它又稱為內容定址記憶體(content addressable memory) 內容定址快取中的“內容” 即主記憶體位址的子集，稱為欄位(field) 欄位是記憶體位址的一部份，有多對一的對映關係 記憶體中有很多區塊會對應到快取中的同一個區塊。 快取中的tag欄位會區分出是那一個區塊 快取記憶體都不會太大，搜尋的時間會太長 快取對映機制有三種(重要!) 直接對映式(direct mapping) 完全關聯式(fully associative) 集合關聯式(set associative) 6 - * 6.4.1 快取對映機制(cache mapping schemes) 直接對映式(direct mapping) 將主記憶體分為多個區塊，快取記憶體亦為區塊 一區塊可包含多個字組(2, 4, 8,…)，需注意資料對齊(alignment) 主記憶體的區塊只能放入快取中的某一特定區塊，其對映公式為: (記憶體區塊號碼)%(快取區塊數目) 以右圖為例，快取中有10個區塊