對大量的程式動作結果的分析表明,cpu訪問儲存器時,在乙個較短的時間間隔內由程式產生的位址,即訪問的儲存器單元往往集中在儲存器邏輯位址空間的很小範圍內,這種內部範圍儲存器位址,的頻繁訪問的現象稱為"程式訪問的區域性性",又稱為"空間區域性性",另外,如乙個儲存單元一旦被訪問,則它將很快再被訪問,這稱為"時間區域性性".根據這種原理在cpu和儲存器之間設定乙個高速小容量儲存器,滿足程式訪問區域性性的要求,我們將這個調整小容量儲存器稱為高速緩衝儲存器,有時也稱為快取或者調整快取.
必須指出高速緩衝儲存器的位址空間是與一部分主存空間相重疊的,而且調整緩衝
儲存器各單元的內容與相應的主存單元內容應保持一致.
主存的與快取字塊的對應方式通常採用位址對映的方法,對映方法有三種方式:
1.直接對映.把主存和快取劃分為具有同樣大小 的字塊,這樣只需判斷所需要的字塊是否已在調整緩衝儲存器中標記,就訪問調整緩衝儲存器,這稱為"命中",如果不命中就訪問主存讀入新的字塊,並用新字塊替換快取中的舊字塊,同時置標記.採用這種方法快取的空間得不到充分利用.
2.聯想對映.允許主存中的每乙個字塊對映到快取中任何乙個字塊的位置,可採用任何一種替換演算法,確定從已被佔滿的調整緩衝儲存器中替換出任何乙個舊字塊,這種方法須增加標記位長,在搜尋快取中的時,採用乙個聯想儲存器,以便找到按內容與之的那些儲存單元.
3.分組聯想對映,採用上述兩種方法的結合,這需要把主存位址字段劃分為字塊內位址,調整緩衝儲存器組位址以及標記位,每組需要乙個聯想的儲存器.
cache 高速緩衝儲存器
cache 高速緩衝儲存器 一種特殊的儲存器子系統，其中複製了頻繁使用的資料以利於快速訪問。儲存器的高速緩衝儲存器儲存了頻繁訪問的 ram 位置的內容及這些資料項的儲存位址。當處理器引用儲存器中的某位址時，高速緩衝儲存器便檢查是否存有該位址。如果存有該位址，則將資料返回處理器 如果沒有儲存該位址，則...
二 高速緩衝儲存器（Cache）
介紹 高速緩衝儲存器是存在於主存與cpu之間的一級儲存器，由靜態儲存晶元 sram 組成，容量比較小但速度比主存高得多，接近於cpu的速度。很多大 中型計算機以及新近的一些小型機 微型機也都採用高速緩衝儲存器。大致原理 高速緩衝儲存器的容量一般只有主儲存器的幾百分之一，但它的訪問速度能與 處理器相匹...
cache高速緩衝儲存器對映主儲存器
cache的容量很小，它儲存的內容只是主存內容的乙個子集，且cache與主存的資料交換是以塊為單位。位址對映即是應用某種方法把主存位址定位到cache中。位址對映方式有全相聯方式 直接方式和組相聯方式三種 1.全相聯對映方式 主存中乙個塊的位址與塊的內容一起存於cache的行中，其中塊位址存於cac...