Cache 考點 計算機組織與結構

2021-10-01 22:03:41 字數 1664 閱讀 6186

直接對映

cache行號=主存塊號modcache的行數

位址長度= s+w

可定址的單元數=2(s+w)

塊大小=行大小=2w

主存的塊數=2s

cache的行數=2r

cache的容量=2r+w

標記長度=s-r

優點: 簡單、花費少

缺點:抖動現象,如果乙個程式恰好需要重複訪問兩個對映到同一行而又來自不同的塊的字呢? 這兩個塊將會不斷地進出cache,被反覆搬過來搬過去, cache命中率降低

全相聯對映

要克服抖動現象這個缺點,全相聯相聯對映允許每乙個主存塊裝入cache中的任意行

主存可看作由兩部分組成:

綜上:優點:新的塊進cache時,替換很靈活,使用它可以讓cache命中率最大

缺點: 需要複雜的電路並行檢查所有的cache行標記

組相聯對映

融合了直接對映和全相聯對映的優點,避開的兩者的缺點

在組相聯對映裡面,cache分為v個組,每個組有k行

注意是用主存塊號去取模而不是 原位址 去取模

(這樣一來,對映到同一組的兩個塊(而不是位址),就不可能具有相同的標記數)

每一組裡面有k行,就叫k路組相聯對映

組相聯對映裡面:

在哪一組可以確定

但是在組裡面的哪一行不能確定(隨機)

每個位址組字段長度為d,標識唯一乙個組(*如果組號有13位,那麼某乙個位址對應的組號就是該位址mod 213, 因為總共就213個組)

字域w位

標記欄位和組字段共長s位,用以標識主存中2s個塊中的某一塊

cache每一組有多少行和記憶體沒有必然聯絡(每一組有多少行就是幾路組相聯對映

但是有多少組可以從主存位址裡面的**」組「**部分看出來

綜上:

lru(最近最少使用)

對於全相聯對映,用乙個單獨的索引表,當某一行被訪問,把這一行移動到表頭。 替換的時候替換掉表尾的那一行

會給出最佳命中率

fifo(先進先出)

lfu(最近最少使用)

任意選取

如果主存裡面的內容被修改,那麼對應cache中的內容就失效了

如果cache裡面的內容被修改,那麼主存裡面的內容就要被更新

具體方式:

寫直達最簡單的技術:

寫回法減少主存的寫入:

計算機組織

馮諾依曼思想 1.二進位制表示程式和資料 2.採用儲存程式的工作方式 程式和資料存放在儲存器中 3.計算機五大部件 運算器 控制器 儲存器 輸入裝置 輸出裝置 二進位制表示 考慮到電子器件的特性,用高低電壓 脈衝表示0和1,慢速用高低電平,易實現並行操作 快速用脈衝訊號,如cpu等。儲存程式的工作方...

計算機組織結構 第七章 Cache效能計算

計算三種方式的平均訪存時間。最通用的計算公式 平均訪存時間 命中時間 不命中率 不命中開銷 直接映像的cpu時間 指 令數 量 c pi 平 均每條指 令訪存次 數 直接 映像失效 率 直接 映像失效 時鐘週期 時鐘 週期長度 指令數量 cpi 平均每條指令訪存次數 直接映像失效率 直接映像失效時鐘...

計算機組成原理 考點

知識點分析 第一章,這章知識點比較少,也不是重點。層次結構 硬體組成 軟體分類 工作過程 馮 諾依曼特點 效能指標等都是在書上可以找到的知識點,屬於記憶部分,可能會出1個左右的選擇題。第二章,這章內容較多,要好好把握。數的機器碼 各種機器碼的表示範圍和碼制轉換很有可能會出選擇題。字元和字串 bcd碼...