專利名稱：用于頁面時(shí)效處理的多位矢量的制作方法
本申請的主題相關(guān)于下面所列出的所有申請，它們具有相同申請日，并轉(zhuǎn)讓給同一受讓人，這些相關(guān)申請是申請?zhí)?7/872，731，由S.parikh提出的申請，題目為“MethodandApparatusforIncreasingEfficieneyofAger”(IBMDocketNo.DA9-92-020);申請?zhí)?7/872，935，由S.parikh提出的申請，題目為“MethodandApparatusforEfficientProcessingofpageTableEntires”(IBMDocketNo.DA9-92-029)申請?zhí)?7/872，221，由S.parikh提出的申請，題目為“TabulationofMulti-BitVectorHistory”(IBMDocketNo.DA9-92-032);申請?zhí)?7/872，733，由S.parikh提出的申請，題目為“MethodandApparatusforPredeterminingpagesforSwappingfromPhysiealMemory(IBMDocketNo.DA9-92-035)。
上述共同未決申請?jiān)诖俗鳛楸旧暾埖膮⒖嘉墨I(xiàn)。
本發(fā)明一般相關(guān)于存貯器管理，特別相關(guān)于利用一個(gè)多位比特矢量來改進(jìn)頁面的時(shí)效過程的方法和裝置。
在現(xiàn)代化的微處理器中，虛擬存貯器的概念是與實(shí)際存貯器相結(jié)合而使用的，虛擬存貯器使得較少量的實(shí)際存貯器(直接關(guān)系到費(fèi)用問題)?？捎糜诖笞鳂I(yè)和/或多個(gè)作業(yè)中。這種可能性基于這樣的事實(shí)，即在任一時(shí)刻任一特定作業(yè)的僅僅一相對而言較少的部分需要存貯在實(shí)際存貯器中。因此，在同時(shí)運(yùn)行多個(gè)作業(yè)的計(jì)算機(jī)系統(tǒng)中，可以僅僅將當(dāng)前運(yùn)行作業(yè)的數(shù)據(jù)和代碼置于實(shí)際存貯器中，而將沒有用到的數(shù)據(jù)和代碼或者留在虛擬存貯器中，或者存貯在硬盤驅(qū)動器中。
以分頁為基礎(chǔ)的存貯器管理采用頁面技術(shù)，每一頁面通常包括4K(成千個(gè)比特)個(gè)存貯器地址，虛擬存貯器使得作業(yè)相信可用的存貯器(對32比特尋址方式而言)有4G(千兆比特)個(gè)，而事實(shí)上在實(shí)際存貯器(RAM)上通常不到1M(百萬比特)。因此需要從實(shí)際存貯器到另一位置(如一個(gè)磁盤/輔助存儲器)進(jìn)行頁面“交換”。
在以分頁為基礎(chǔ)的存貯器管理中(例如，“INTEL”公司的386和486微處理器，以下稱之為i386/i486)，為了允許交換，通常提供一個(gè)分頁系統(tǒng)，它可以對每個(gè)單獨(dú)的頁面進(jìn)行映象和置位。通過產(chǎn)生和保持列出一個(gè)頁面表(將每一頁面的位置列在頁面表索引(PTE)中)以實(shí)現(xiàn)映象。因此，當(dāng)一個(gè)作業(yè)需要一個(gè)特定頁面時(shí)，通過掃描整個(gè)頁面表可確定那個(gè)頁面。PTE包括頁面的地址以及一個(gè)指示最近應(yīng)用的被存取過/沒被存取過的標(biāo)志位。
為了獲得最大的對實(shí)際存貯器的交換效率，給操作系統(tǒng)提供一個(gè)時(shí)效器(ager)。其目的是在需要空間時(shí)，將目前最不可能用到的頁面從實(shí)際存貯器中提出。那些目前還沒有用到的頁面將首先被指定到一個(gè)“空閑”表格，然后在需要時(shí)被換出。因此，如果有沒用到的頁面，最有效的方式是將其置于存儲器(即磁盤)中，而不是占用實(shí)際存貯器中可能需要的空間。因此，時(shí)效器和分頁系統(tǒng)共同作用以記錄一個(gè)頁面的位置，并且僅僅將真正需要的頁面保留在實(shí)際存貯器中。
一個(gè)主操作系統(tǒng)性能的關(guān)鍵性的決定因素是以分頁為基礎(chǔ)的存貯器管理性能，因?yàn)樗茉诠ぷ餮b置的尺寸大小、反應(yīng)時(shí)間和容量方面直接影響系統(tǒng)的其它性能。因此，仔細(xì)設(shè)計(jì)基本的存貯器管理是絕對必要的。在現(xiàn)代化的微處理器中，對分頁存貯器管理的支持是存在的，但卻很有限。
分頁存貯器管理的效率直接受下述因素影響(1)時(shí)效處理的效率和效果，(2)對不再屬于工作裝置中的頁面的正確識別，(3)時(shí)效處理周期的長度。通過縮短時(shí)效處理周期，通常可相應(yīng)地縮小工作裝置的尺寸。對于額外牽涉的(over-committed)系統(tǒng)而言，時(shí)效器必須絕對有效，因?yàn)槿绻麤]有這種效力，錯誤的頁面就會占據(jù)實(shí)際存貯器。
在一些諸如“i386/i486”之類的現(xiàn)代化微處理器的以分頁為基礎(chǔ)的存貯器管理結(jié)構(gòu)中，相應(yīng)于存貯器中的每一個(gè)頁面有一個(gè)PTF，前面對此已作過描述。頁面表索引駐留在頁面表中，每個(gè)過程有其自身單獨(dú)的頁面表組和PTE組。每次當(dāng)一個(gè)頁面的內(nèi)容被存取時(shí)，就由基本硬件在PTE中相應(yīng)于該頁面設(shè)置一個(gè)“已存取”標(biāo)志位。這一標(biāo)志告知時(shí)效器該頁面已被存取過(或沒有被存取過)，因?yàn)樽詈蟮臅r(shí)效處理器服務(wù)或周期通過了該頁面表。當(dāng)對PTE掃描之后、時(shí)效器清除該標(biāo)志位。通常，時(shí)效器必須掃描一個(gè)系統(tǒng)中所有過程的所有頁面表以完成一個(gè)完整的時(shí)效處理周期。時(shí)效器周期性地掃描所有的PTE，檢驗(yàn)各個(gè)狀態(tài)，并且采取適當(dāng)?shù)男袆?，這些行動可能包括將目前不被存取的頁面換出。在“i386/i486”微處理器中，對識別包括確定存取序列的確定的頁面存取模式的支持限制在PTE中的“已被存取/未被存取”位。在基礎(chǔ)硬件中，無頁面記時(shí)打印(nopagetimestamping)可用來告之分頁存貯器管理子系統(tǒng)頁面存取的確定序列。
精心利用分派給時(shí)效器的時(shí)間是非常重要的(1)該時(shí)效器必須有效地完成識別要翻出的下一組頁面的選擇任務(wù);(2)該時(shí)效器在識別那些需要翻出的頁面時(shí)必須準(zhǔn)確。不正確的識別會嚴(yán)重地增加錯誤的翻頁、增加對實(shí)際存貯器的需求、從而最后減少系統(tǒng)的競爭能力。由該時(shí)效器所消費(fèi)的中央處理單元(CPU)的時(shí)間是以犧牲系統(tǒng)中其它處理過程為代價(jià)的，一個(gè)完全的時(shí)效處理周期占據(jù)幾個(gè)CPU時(shí)間片。為了有效地利用由該時(shí)效器所消費(fèi)的資源(例如CPU時(shí)間)，該時(shí)效器對不同的處理過程合理地分派這些可用的資源是非常重要的。
除時(shí)效器的作用效率之外，對那些指定為“空閑表格”、隨后將要翻出的頁面選擇過程進(jìn)行簡化也是很重要的。當(dāng)前的系統(tǒng)采用一種稱之為“當(dāng)前最不會用到”(LRU)的近似方法來將一個(gè)頁面從存貯器中換出去。這種方法經(jīng)常導(dǎo)致不正確的判定，特別是對高動態(tài)和額外牽涉的系統(tǒng)更是如此。如上所述，設(shè)定了相應(yīng)于兩個(gè)實(shí)際頁面的存取標(biāo)志后，操作系統(tǒng)沒有辦法確定哪個(gè)頁面首先被存取。此外，相應(yīng)于兩個(gè)不同頁面的兩個(gè)PTE的被存取標(biāo)志被復(fù)位后，操作系統(tǒng)無法確定哪一個(gè)最后被存取。因此，時(shí)效器完全有可能選擇一個(gè)不正確的頁面(即一個(gè)當(dāng)前較有可能用到的頁面)將其換出。
例如，當(dāng)掃描PTE時(shí)，時(shí)效器可以檢查兩個(gè)存取標(biāo)志位被復(fù)位了的PTE。對該時(shí)效器而言，這表示當(dāng)這些標(biāo)志被最后復(fù)位后，頁面就不再被存取了。可以將這兩個(gè)頁面都指定為空閑表格(即一個(gè)要被翻出頁面的可能的候選表格)，并且如果它們不立即被存取的話將把它們同時(shí)翻出頁面。換句話說，從時(shí)效器的角度來看，這兩個(gè)頁面被同等處理。然而，一個(gè)頁面可能具有很高的用途(即包括具有高用途軟件代碼的一個(gè)頁面)，卻碰巧在剛才哪一刻沒有存取，而另一個(gè)頁面可能是真正的低用途頁面。這第一個(gè)頁面比第二個(gè)頁面在將來有更高的被存取的可能性。然而，由于時(shí)效器的局限性，有這樣的可能性，即當(dāng)要將一個(gè)頁面翻出時(shí)，第一個(gè)頁面(即高用途頁面)可能被選中，因?yàn)閺臅r(shí)效器的有限的觀察能力來看，兩個(gè)頁面看起來是相同的。因此，當(dāng)?shù)谝粋€(gè)頁面被換出后如果又需要進(jìn)行訪問，就會出現(xiàn)頁面錯誤。一個(gè)頁面錯誤通常導(dǎo)致處理時(shí)間上的延遲，這是因?yàn)樵诓檎以擁撁娌⑵鋼Q回到實(shí)際存貯器中時(shí)，必須暫停正在運(yùn)行的過程。
當(dāng)頁面無論何時(shí)被存取時(shí)，在一個(gè)相應(yīng)的PTE中設(shè)置被存取比特標(biāo)志位。時(shí)效處理過程依次掃描PTE以確定那些已被/還沒被存取的頁面，而沒有被存取的頁面最后被設(shè)置為空閑表格，可能被送出頁面。掃描過程的耗時(shí)是固定的。并非在一個(gè)頁面表中的所有的PTE都要被掃描，因?yàn)閮H有相應(yīng)于這些PTE的頁面子集存在于實(shí)際存貯器中。通常僅僅為了要找到與存在于實(shí)際存貯器中的一個(gè)頁面相應(yīng)的一個(gè)索引就可能要對大量的PTE進(jìn)行掃描。實(shí)質(zhì)上為了查找相應(yīng)于實(shí)際存貯器中的頁面的PTE，可能要對非常大量的索引進(jìn)行掃描。
因此需要有一種方法和裝置能更有效地管理微處理器中的存貯器。特別需要有一種方法和裝置，在一個(gè)以分頁為基礎(chǔ)的存貯器管理中取得更全面的頁面時(shí)效處理的歷史(history)。
本發(fā)明包括采一個(gè)多位比特矢量進(jìn)行頁面時(shí)效處理的方法和裝置，它能基本上消除或減少采用一般的時(shí)效處理和分頁所產(chǎn)生的一些問題。在此所描述的方法和裝置在以分頁為基礎(chǔ)的存貯器管理系統(tǒng)中提供了一個(gè)更為精確的頁面的歷史。
根據(jù)本發(fā)明的一方面，它提供了一種在計(jì)算機(jī)系統(tǒng)中利用一個(gè)頁面控制器和一個(gè)時(shí)效器的存貯器管理方法。頁面控制器具有頁面表并且其中帶有頁面表索引，用來對一個(gè)過程的每一頁面進(jìn)行映象和查尋。建立一個(gè)包含有多個(gè)位的一個(gè)比特矢量，用于記錄在每一頁面表中訪問每一頁面表索引次數(shù)的歷史。當(dāng)需要在實(shí)際存貯器中為一新的頁面開辟一個(gè)位置時(shí)，估算這些矢量以確定那個(gè)(些)頁面應(yīng)首先被翻出。
建立一個(gè)用于保存多個(gè)該矢量的庫。可以建立具有多個(gè)位的比特矢量，該多個(gè)位可以包括，例如，8位、16位、32位等等。
為了更全面地理解本發(fā)明及其優(yōu)點(diǎn)，下面將結(jié)合附圖作更詳細(xì)的描述。


圖1是虛擬存貯器、實(shí)際存貯器和外存之間相互關(guān)系的圖形表示;
圖2是現(xiàn)有技術(shù)的一個(gè)頁面表和一個(gè)頁面表索引;
圖3是一個(gè)比特矢量以及根據(jù)本發(fā)明所建立的一個(gè)庫;
圖4是根據(jù)本發(fā)明的一個(gè)數(shù)據(jù)處理系統(tǒng)的示意圖;
圖5示出了根據(jù)本發(fā)明當(dāng)時(shí)效器掃描頁面表索引時(shí)的流程圖;
圖6示出了當(dāng)識別要被翻出的頁面時(shí)本發(fā)明的作用流程圖;
首先參照圖1，一個(gè)存貯器系統(tǒng)的圖形表示用參考號10來標(biāo)示。當(dāng)寫入一個(gè)計(jì)算機(jī)程序時(shí)，同時(shí)應(yīng)該認(rèn)識到用于尋址用的可用的存貯器比實(shí)際存在的存貯器要多。通常提供4千兆(G)虛擬(即實(shí)際上并不存在的)可尋址存貯器12。不同的計(jì)算機(jī)系統(tǒng)具有不同數(shù)量的實(shí)際存貯器(RAM)14，實(shí)際存貯器14的量要少于虛擬存貯器。如圖1所示，存貯器14具有nM(百萬字節(jié))存貯容量，其中n一般代表介于1至64之間的一個(gè)任意數(shù)。因此，計(jì)算機(jī)硬件可以提供一個(gè)存貯設(shè)備16，例如一個(gè)硬盤驅(qū)動器，與實(shí)際存貯器14共同使用。
當(dāng)一個(gè)過程(如一個(gè)計(jì)算機(jī)程序)在一計(jì)算機(jī)系統(tǒng)(見圖5)上運(yùn)行時(shí)，諸如由參考號18所表示的一個(gè)頁面(包括4K數(shù)據(jù))可以從虛擬存貯器12傳送到實(shí)際存貯器14。頁面從虛擬存貯器12向?qū)嶋H存貯器14傳送而沒有特別的排序，因此，在虛擬存貯器12中的連續(xù)頁面可能并不是實(shí)際存貯器中的連續(xù)頁面。
一旦正在計(jì)算機(jī)系統(tǒng)上運(yùn)行的過程已使用過了該頁面，一個(gè)不同的過程就要求得到實(shí)際存貯器14中的實(shí)際空間。如果得不到，就需要將實(shí)際存貯器14中的一個(gè)頁面從實(shí)際存貯器14換到存儲設(shè)備16中。此外，如果一個(gè)過程需要被放置到存儲設(shè)備16中的一個(gè)頁面中，那個(gè)頁面就必須從存貯設(shè)備16換到實(shí)際存貯器14中。
在虛擬存貯器12、實(shí)際存貯器14和存貯設(shè)備16之中對頁面進(jìn)行映象和定位是從分頁為基礎(chǔ)的存貯器管理的任務(wù)。參照圖2，在以“i386/i486”為基礎(chǔ)的微處理器中，以分頁為基礎(chǔ)的存貯器管理通常采用一個(gè)頁面表30，該頁面表中包括多個(gè)頁面表索引32。每一個(gè)頁面表索引32包括一個(gè)地址單元34和一系列信息位或標(biāo)志位36。信息標(biāo)志位36有多種用途，例如，提示頁面是否存在于實(shí)際存貯器中、指示該頁面是否為一個(gè)讀/寫頁面、等等，以及包括一個(gè)已存取/未存取標(biāo)志位(如參考號38所示)。標(biāo)志位38的作用是使得以分頁為基礎(chǔ)的存貯器管理掌握一個(gè)頁面目前是否會用到。每次當(dāng)頁面被存取時(shí)，基礎(chǔ)硬件(“i386/i486”芯片)就對標(biāo)志位38置位。
一個(gè)時(shí)效器與以分頁為基礎(chǔ)的存貯器管理一起用于幫助實(shí)際存貯器14和存儲設(shè)備16之間的交換。時(shí)效器的目的是掃描已被存取/未被存取標(biāo)志位38，并且當(dāng)在實(shí)際存貯器14中需要位置時(shí)，將當(dāng)前最不會用到的頁面從實(shí)際存貯器中換到存儲設(shè)備16內(nèi)。由于從單一的已被存取/未被存取標(biāo)志位38中所能獲得的信息是有限的，因此時(shí)效器有可能選擇錯誤的頁面將其從實(shí)際存貯器中換出去。這種可能性是因?yàn)橐坏Σ煌腜TE設(shè)置了標(biāo)志位，時(shí)效器無法知道哪一個(gè)標(biāo)志38是最新設(shè)置的。此外，一旦時(shí)效器掃描了所有的PTE后，對標(biāo)志位38復(fù)位，這時(shí)無法確定最后存取哪一個(gè)頁面。
下面參照圖3，它示出了本發(fā)明的一個(gè)實(shí)施例。一個(gè)SP矢量庫通常用標(biāo)號50來表示。庫50包含多個(gè)SP矢量(每一實(shí)際頁面有一個(gè)SP矢量)，如參考號52或54所示。每一個(gè)SP矢量52、54包括多個(gè)位(如這里僅僅為舉例起見所示的8位)，各個(gè)位用參考號56、57、58、59、60、61、62和63表示。雖然如圖3所示有56至63的8個(gè)位(標(biāo)志)，但如果需要的話，可選擇任意位。例如，一個(gè)16位SP矢量可以是兩個(gè)8位矢量的串聯(lián)，并且可以處理每個(gè)8位矢量，對此后面將作詳細(xì)描述。顯然，還可能有24位、32位等等。
SP矢量52、54包含有8位，其中每位既可以是“1”，也可以是“0”。例如，如果訪問與SP矢量52相關(guān)的頁面，那么在最右邊的位中，即位56中放“1”。當(dāng)下次時(shí)效器檢測PTE，看該頁面是否已被訪問時(shí)，位56中的“1”向左移動一位，即移到位57中。如果由于最后的時(shí)效器掃描，該頁面被存取了，那么在位56中置另一個(gè)“1”。如果該頁面沒有被存取，那么在位56中放入一個(gè)“0”，如此類推。換句話說，每次丟掉最左邊的位，就完成一次移位。因此對相應(yīng)于每個(gè)SP矢量(設(shè)矢量復(fù)蓋時(shí)效器掃描PTE的最后8次)的每一頁面產(chǎn)生一個(gè)歷史。這樣一種變化歷史為時(shí)效器提供了比從現(xiàn)有技術(shù)中所能獲得的更多有用的信息。
下面參照圖4，它以方框圖的形式示出了根據(jù)本發(fā)明的一個(gè)數(shù)據(jù)處理系統(tǒng)，用參考號100來表示。系統(tǒng)100包括一個(gè)處理器102，其中包括一個(gè)中央處理單元(CPU)104和一個(gè)存貯器106。附加存貯器以一個(gè)硬盤存儲器108和一個(gè)軟盤設(shè)備110形式被連接到處理器102。軟盤設(shè)備110裝有一個(gè)軟磁盤112，該軟磁盤上記錄有計(jì)算機(jī)程序代碼，該程序代碼可在本系統(tǒng)100中實(shí)施本發(fā)明。系統(tǒng)100包括用戶接口硬件，其中有可使用戶向處理器102輸入的鼠標(biāo)器114、鍵盤116和向用戶顯示數(shù)據(jù)的顯示器118。系統(tǒng)100也可包含一臺打印機(jī)120。
參考圖5，該流程圖示出了本發(fā)明在時(shí)效器掃描頁面表索引時(shí)的流程。該時(shí)效器從方框140處開始;在方框142處讀出每個(gè)頁面表索引中已被存取/未被存取標(biāo)志位;在方框144讀出SP矢量相應(yīng)于被檢測的頁面的當(dāng)前值。在方框148，根據(jù)在方框142中所確定的標(biāo)志位的狀態(tài)來修改SP矢量。然后，在判定方框150時(shí)效器確定是否所有的標(biāo)志位都已被掃描。如果判定方框的響應(yīng)是“否”，那么時(shí)效器返回到方框142，進(jìn)一步讀出已被存取/未被存取標(biāo)志位，如果響應(yīng)是“是”，那么該時(shí)效處理周期結(jié)束。
參照圖6，它示出了本發(fā)明在判斷哪些頁面應(yīng)被翻出時(shí)的流程圖。流程開始于方框160，其后，作為待翻出的候選頁面的x個(gè)(這是一個(gè)可根據(jù)需要預(yù)先選定的參數(shù))頁面被放置在空閑表格的目前最不可能采用的一端。在方框164，識別在SP矢量中具有最少數(shù)量“1”的頁面。在方框166，將這(些)頁從實(shí)際存貯器中調(diào)換出去，然后在方框168處結(jié)束該流程。
因此，通過采用本發(fā)明可以獲得更有效的存貯器管理。它不是僅僅信賴于每個(gè)頁面表索引中的單個(gè)已被存取/未被存取位標(biāo)志，而是產(chǎn)生一個(gè)多位矢量來保持每一頁面所利用的歷史。因此，在將頁面從實(shí)際存貯器中換到外存中時(shí)，每個(gè)頁面有更為可靠的參考狀態(tài)。從而時(shí)效器更有可能將利用次量最少的頁面換出，從而盡量少地出現(xiàn)錯誤。
雖然本發(fā)明具體參考一個(gè)實(shí)施例進(jìn)行了描述，本領(lǐng)域的普通技術(shù)人員應(yīng)該認(rèn)識到在不脫離本發(fā)明精神和范圍前提下可對許多細(xì)節(jié)進(jìn)行修改。
權(quán)利要求
1.在利用一頁面控制器和一時(shí)效器的計(jì)算機(jī)系統(tǒng)中改進(jìn)的存貯器管理方法，該頁面控制器具有至少一個(gè)頁面表，其中帶有頁面表索引，用于對一個(gè)過程的每一頁面進(jìn)行映象和查找，該改進(jìn)方法的特征在于包括如下步驟建立比特矢量，該矢量包括多個(gè)比特，用于記錄在多個(gè)時(shí)效處理周期中對每個(gè)頁面表中每一頁面表索引的存取歷史；對該矢量進(jìn)行估算以確定首先應(yīng)該將哪個(gè)頁面翻出。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于包括下列步驟產(chǎn)生一個(gè)用于保存多個(gè)所述矢量的庫。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于所述估算所述矢量的步驟包括從所述統(tǒng)計(jì)步驟中估算所述存取次數(shù)。
4.在利用一頁面控制器和一時(shí)效器的計(jì)算機(jī)系統(tǒng)中的一種輔助存貯器管理的設(shè)備，該頁面控制器具有至少一個(gè)頁面表，其中帶有頁面表索引，用于對一個(gè)過程的每一頁面進(jìn)行映象和查找，其特征在于包括一個(gè)包含多個(gè)比特的比特矢量，用于記錄在多個(gè)時(shí)效處理周期中系統(tǒng)每個(gè)頁面的已被存取/未被存取的歷史。
5.根據(jù)權(quán)利要求4的設(shè)備，其特征在于包括一個(gè)用于保存多個(gè)所述矢量的庫。
6.一個(gè)具有存儲器管理系統(tǒng)的計(jì)算機(jī)系統(tǒng)，其特征在于包括一個(gè)包含多個(gè)比特的比特矢量，用于記錄在多個(gè)時(shí)效處理周期中計(jì)算機(jī)系統(tǒng)的一個(gè)過程的每個(gè)頁面的已被存取/未被存取的歷史;用于估算所述比特矢量以確定哪個(gè)所述頁面應(yīng)該從實(shí)際存貯器中轉(zhuǎn)移到外存儲器中。
7.根據(jù)權(quán)利要求6所述的計(jì)算機(jī)系統(tǒng)，其特征在于包括一個(gè)用于保存多個(gè)所述矢量的庫。
全文摘要
建立一個(gè)多位SP矢量來記錄一個(gè)過程的每一頁面的歷史。當(dāng)一個(gè)時(shí)效器每次掃描頁面表索引的已被存取/未被存取位標(biāo)志時(shí)，SP矢量就作出修改以反映該對應(yīng)頁面是否被存取。因此根據(jù)SP矢量中的位的數(shù)目可以建立起該頁面過去被利用的歷史，至少部分地依賴于該歷史來選擇要從實(shí)際存貯器中換出的頁面。
文檔編號G06F12/08GK1077808SQ9310320
公開日1993年10月27日 申請日期1993年3月22日 優(yōu)先權(quán)日1992年4月22日
發(fā)明者施瑞肯特·N·帕瑞科 申請人:國際商業(yè)機(jī)器公司