[其他]在計算機中確定允許哪些程序使用快速存取存儲器的方法和設備

無效

• 申請?zhí)枺?/td>: 87104515
• 申請日: 1987-06-26
• 公開（公告）號: CN87104515A
• 公開（公告）日: 1988-01-06
• 發(fā)明（設計）人: 漢斯·埃納爾·森德爾;特格·埃格蘭;斯坦·愛德華·約翰遜;埃里克·伯蒂爾·弗里曼
• 申請（專利權）人: 艾利森電話股份有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46
• 代理公司: 中國專利代理有限公司
• 代理人: 匡少波,肖掬昌

本發(fā)明涉及在一種以多個程序工作并具有一個常規(guī)慢速存取存儲器和一個快速存取存儲器的計算機中確定何種程序將使用快速存取存儲器的一種方法，計算機中的快速存取存儲器因為成本的原因只允許由需要快速存取的數(shù)據(jù)處理指令使用。本發(fā)明也涉及實現(xiàn)該方法的一種設備。

在計算機中，與其余存儲器地址比較起來，數(shù)據(jù)的存取使用經(jīng)常只出現(xiàn)在一些給定的存儲器地址上。如果這些給定的存儲器地址的存取時間可以做得盡可能地短，其余存儲器地址的存取時間的重要性就會減少。因為這個可藉這些常用地址存取的信息是存儲在一高速緩沖存儲器或所謂“超高速緩沖存儲器（cache）”中，存儲器存取時間的重要性就減少。然而，這種情況的一個條件是查找的信息在該快速存取存儲器中的可能性是很大的。對于每一次不在超高速緩沖存儲器導致數(shù)據(jù)的存取來說，查找的數(shù)據(jù)以一般解決方法寫入超高速緩沖存儲器。如果大多數(shù)的存取是對著某些少數(shù)存儲器地址的，或者對著一有限數(shù)量的地址作重復存取的話，則這種常規(guī)方法是可用的，該限制量是由超高速緩沖存儲器的容量來確定的。如果上述的限制量不合適的，則超高速緩沖存儲器（cache）往往缺乏查找的信息，這是因為新信息已被寫入超高速緩沖存儲器中。因此，在試圖對某個先前寫入的信息進行存取時，由于信息已經(jīng)被移走，故超高速緩沖存儲器通常存有不適當?shù)男畔ⅰＴ谀辛_拉（Motorola）的mc68020的32位微處理器中描述了常規(guī)超高速緩沖存儲器的使用就是一個例子。

本發(fā)明在某種程度上消除了上述缺點，所以能在所選擇時刻就地址出現(xiàn)頻率的存取作出統(tǒng)計數(shù)字，并使快速存取存儲器裝以先前測量階段的最常查找的信息，以便能最適當?shù)乩每焖俅嫒〈鎯ζ鳌?/p>

現(xiàn)要借助某一實施例，并參考說明連續(xù)統(tǒng)計控制最常出現(xiàn)的存取用的某一設備的附圖，來詳細敘述本發(fā)明。

附圖以方框圖的形式說明一種統(tǒng)計處理包含有比例最大的需用快速存取的指令的程序所用的設備，以便能選擇有資格使用快速存取存儲器的程序。

在其操作部分中，應將指令用這樣一種方法給予標記使得能把一個第一類別A和一個第二類別B區(qū)別開來，類別A對一慢速存取存儲器NM進行存取，在這種情況下需要借助一個快速存取存儲器CM來減少存取時間，而類別B不對慢速存取存儲器NM進行存取，而只是表示其它功能。

當開始要執(zhí)行程序中的指令時，一個用來標記該程序的號碼被寫入一個第一寄存器PR，與此同時，一個指令寄存器IR是以常規(guī)方法連續(xù)地存入包括在該程序中的指令。指令的操作部分OP在譯碼器AVK中譯碼，如果指令過去是屬于類別A的話，譯碼器的輸出就會是激活的。寄存器PR中的程序激活一個對應于程序號碼的第一計數(shù)器RF1、RF2等等，以至一個選擇器S1將譯碼器AVK的輸出信號當作計數(shù)器（例如計數(shù)器RF1）的計數(shù)信號，以便為類別A的各個指令向前步進一步。然而，這個計數(shù)信號只能在門電路G在測量周期期間被出現(xiàn)的測量周期信號MS激活時才出現(xiàn)。選擇器S1為下一個程序號碼調到相應于程序號碼（例如RF2）的第一計數(shù)器。在測量周期結束時，可以開始計值。計值發(fā)生后，使程序號碼能順次寫入一個第二寄存器R1，用該被寫入的程序號碼作為被尋址號碼，讀出含有與各自程序有關的存儲器區(qū)域長度值的空間存儲器SM，以及讀出各自計數(shù)器RF的內容。這兩個值，即該計數(shù)器的設定值和與該程序有關的慢速存取存儲器區(qū)域的長度被送到其前一數(shù)值被后一數(shù)值除的商數(shù)計算器KB。商數(shù)計算的結果被送到一個第一比較電路JK并在此與一個從比較寄存器JK得到的給出先前商數(shù)計算結果的數(shù)值作比較。另外，要是比較電路J1中的比較結果顯示出新結果大于先前數(shù)值的話，商數(shù)計算的結果還被送到比較寄存器JK中，在該比較器中先前寫入的數(shù)值被新數(shù)值替換。如果該結果小于或等于先前的數(shù)值，則第二寄存器中的數(shù)值增加一，用以測量隨后程序的數(shù)值。另一方面，如果數(shù)值增加已在比較寄存器JK中發(fā)生，則第二寄存器R1的內容被轉移到第三寄存器R2（寄存器R1的數(shù)值在這里增加一），以便測量隨后程序的數(shù)值。