-
相聯存儲器
鎖定
- 軟件名稱
- CAM相聯存儲器
- 外文名
- Content Addressed Memory
- 別 名
- 為按內容訪問存儲器
- 簡 稱
- CAM
相聯存儲器解釋
關聯存儲器(又譯作相聯存儲器)(associative memory)
也稱為按內容訪問存儲器(content addressed memory)
相聯存儲器原理
寫入信息時按順序寫入,不需要地址。
考慮表3-1所示的表格,假設它存放在計算機的主存儲器中。該表格由五個記錄所組成,每個記錄包含四個子段:職工號、姓名、出生年月和工資數。
在表3-1中,信息的存貯與檢索問題往往涉及到訪問一個記錄中的某個子段,如“李四的出生年月是什麼時間?”“職工號是5199109的人的姓名是什麼?”這類問題如果採用傳統的隨機存儲器,那麼一定要確切地指出“李四”的那一項在表格中的物理地址(n+1)與職工號“5199109”和姓名“李四”沒有邏輯上的關係,因而用常規方法尋找上述答案時,增加了程序的複雜性。
表3-1 存放在存儲器中的一張表格
物理地址 | 職工號 | 姓名 | 出生年月 | 工資數 |
n n+1 n+2 n+3 n+4 | 5697102 5199109 6296311 7100212 6211403 | 張三 李四 王五 趙八 吳九 | 1975.12 1960.09 1980.05 1953.06 1975.059 | 2300 4000 1750 4200 2500 |
但是如果我們選擇記錄的一個子段作為地址來訪問存儲器時,那麼會明顯地帶來好處,例如,我們選職工號5199109作為地址來訪問存儲器,那麼很快就能知道5199109號是“李四”,“1960年09月”生,工資數為“4000元”。
上述表格的問題採用相聯存儲器結構,就能圓滿得到解決。一般而言,相聯存儲器是指其中任一存儲項都可以直接用該項的內容作為地址來存取的存儲器。選用來尋址存儲器的子段叫做關鍵字,簡稱為鍵。這樣,存放在相聯存儲器的項中的項可以看成具有下列格式:
KEY,DATA
其中鍵KEY是地址,而數據DATA是讀寫信息。
相聯存儲器結構
CR比較寄存器:存放要比較的數(檢索的內容)。
SRR查找結果寄存器:若比較結果第i個字滿足要求,則將第i位置為“1”,其餘的均為“0”。
WSR字選擇寄存器:確定哪些字參與檢索,參與檢索的則相應位為“1”。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:29次歷史版本
- 最近更新: Q张X骞