組相聯對映方式
組相聯對映方式 是全相聯對映方式和直接相聯對映方式的結合,結合兩者的優點
· 方法:把cache分為若干組,每組含有若干行。
組間直接對映,組內全相聯對映。 (圖7)
· 對映過程:(見圖8)
① 存入cache:快表標記中存放主存位址的區號及塊號
(將塊位址分為三部分:
· 塊(行)位址
· 組號
· 標記(區號))
② 檢索: 根據訪問主存位址的第二字段(組號),找到cache中的相應組,讀取該組
中的每一行標記欄位與主存位址高位字段(區號)及塊號比較(圖8陰影區)
· 符合:即資料在cache中,形成訪問cache的位址(位址對映),訪問
cache;
· 不符合:訪問主存,並將該塊調入cache。
· 優點:結合上面兩種的優點。
① 因為組內行數較少,比較器容易實現;
② 組內又有靈活性,衝突大大減少。
例1:設cache有8個行,分成2個組,設訪問儲存器位址的塊號序列為22、26、22、26、16、4、
16、18,採用組相聯對映方式時,cache行分配情況(見圖9)。
cpu和記憶體之間 位址對映
cpu和記憶體之間有三根匯流排,位址,資料,和控制匯流排。這是在說位址之間的問題。cpu和記憶體之間用位址來查詢資料,但是兩者的位址並不總是一樣的,cpu產生的是邏輯位址,而記憶體的就是實體地址。通常都是不一樣的,所以需要位址對映。正好是從程式設計人員的角度看,不考慮解釋執行 程式總是經過源程式編譯...
Erlang 記錄和對映組
對映組 是鍵 值對的關聯性集合。記錄 是元組的另一種表示形式,它的儲存與效能特性和元組一樣。記錄的語法形式 record name,說明 name 為記錄的名稱,key1,key2為記錄的各個字段必須為原子。記錄的定義可以儲存在erlang源 檔案裡,也可以由擴充套件名為.hrl的檔案儲存,然後包含...
07 元件對映
假設我們有乙個person實體類,該實體類有id,name,位址資訊 province,city,street 等 而其他的一些類中也會有位址資訊,比如student實體類 customer實體類,這時我們可以把位址資訊單獨抽象出來封裝到乙個address類中,在把address物件作為其他實體類的...