相聯存儲器的基本原理
相聯存儲器是指其中任一存儲項內容作為地址來存取的存儲器。選用來定址存儲器的子段叫做關鍵字。
存放在相聯存儲器中的項可以看成具有KEY,DATA這樣的格式。其中KEY是地址,DATA是被讀寫信息。
相聯存儲器的基本原理是把存儲單元所存內容的某一部分作為檢索項(即關鍵字項),去檢索該存儲器,
並將存儲器中與該檢索項符合的存儲單元內容進行讀出或寫入。
相聯存儲器的組成
相聯存儲器由存儲體、檢索暫存器、禁止暫存器、符合暫存器、比較線路、代碼暫存器、控制線路等
組成。
檢索暫存器:用來存放檢索字,其位數和相聯存儲器的存儲單元位數相等。
禁止暫存器:用來存放禁止碼,其位數和檢索暫存位數相同。
符合暫存器:用來存放按檢索項內容檢索存儲體中與之符合的單元地址,其位數等於相聯存儲器
的存儲單元位數,每一位對應一個存儲單元,位的序數即為相聯存儲器的單元地址。
比較線路:把檢索項和從存儲體中讀出的所有單元內容的相應位進行比較,如果有某個存儲單元
和檢索項符合,就把符合暫存器的相應位置“1”,表示該字已被檢索 。
代碼暫存器:用來存放存儲體中讀出的代碼,或者存放向存儲體中寫入的代碼。
存儲體:由高速半導體存儲器構成,以求快速存取。
在計算機系統中,相聯存儲器主要用於虛擬存儲器中存放分段表、頁表和快表;在高速緩衝存儲器
中,相聯存儲器作為存放cache的行地址之用。這是因為,在這兩種套用中,都需要快速查找。