專利名稱：用于管理存儲器頁請求的方法和系統(tǒng)的制作方法
技術領域：
本發(fā)明的領域是數(shù)據(jù)處理，或者更特別地，是用于管理多處理器計算機中的虛擬存儲器的方法、系統(tǒng)和產品。
背景技術：
計算機系統(tǒng)中，隨機存取存儲器(RAM)包含要執(zhí)行的指令(程序)和執(zhí)行這些指令所必需的數(shù)據(jù)。來自程序代碼執(zhí)行的作為結果的數(shù)據(jù)也存儲回RAM中。
現(xiàn)代計算機系統(tǒng)使用具有按需分頁(paging)的虛擬存儲器管理(VMM)以擴展存儲器的大小。現(xiàn)代計算機系統(tǒng)可以做到這一點，因為在給定的時間點只有為執(zhí)行所要求的實際的指令和數(shù)據(jù)需要駐留在存儲器中。
為了效率，實際的存儲器被分割為通常大小相等的單元。這些單元在此稱為頁或幀。當RAM中需要程序的代碼或數(shù)據(jù)的一部分時，將每次一頁地裝入(buy in)它。同樣，當RAM中不再需要程序或數(shù)據(jù)的一部分時，將每次一頁地從RAM中移除它，從而為其它指令或數(shù)據(jù)騰出空間。
VMM管理存儲器的有效大小(有效存儲器地址范圍)和存儲器的物理大小(物理存儲器地址范圍)之間的轉換。VMM維護用于轉換RAM中頁的有效地址到該頁的物理位置的映射。這已知為頁轉換，并且該映射中的表項稱為頁轉換表項(PTE)。當訪問不在物理存儲器中的有效存儲器地址時，產生頁錯誤。為消除頁錯誤并允許執(zhí)行繼續(xù)下去，如果在存儲器中沒有空閑頁，則將選擇存儲器中的頁用于代替。
VMM負責選擇頁用于代替、從RAM中移除該頁的內容、移除PTE、裝載新頁到存儲器中并且增加PTE。一旦這已經完成，則出錯程序的執(zhí)行自由地繼續(xù)。
當在存儲器中選擇要用新請求的數(shù)據(jù)替代的頁時，VMM可以使用各種頁替代策略考慮，包括距目前多近時最后訪問該頁以及它被放回到存儲器中(重新分頁)的次數(shù)?，F(xiàn)代計算機系統(tǒng)中使用的最通常的方法是最近最少使用(LRU)算法的某個變種。其它考慮或策略通常攻擊LRU策略以強調這樣的判決移除比其它可能的候選者被更喜歡或被更不喜歡的頁。在某些情況下，在能夠找到合適的候選者之前，將需要檢查RAM中的很多頁。
在存儲器中找到合適的候選頁以代替可能是漫長的過程。另外，從存儲器移除頁可能是漫長的過程，因為如果正在移除的頁的內容自從裝載到RAM中以來已經改變，則需要將它保存到物理存儲體。
為了效率，VMM總是企圖在RAM中保持可用的空閑頁。如果在RAM中空閑頁可用，則花費較少的時間消除頁錯誤，因為VMM不需要在存儲器中找到合適的候選者來替代，如果自從被裝載到RAM中以來頁已經發(fā)生改變，則VMM也不需要保存該頁的內容。為了效率，對立即替代(未分配)可用的頁進入空閑列表。當VMM需要滿足頁請求時，它首先檢查該列表上的空閑頁。
為了在頁錯誤發(fā)生時增大空閑列表上將存在空閑頁的機會，掃描RAM并且在需要之前從RAM選擇并移除理想的候選者。這通過保持可用空閑頁數(shù)目的計數(shù)完成。如果可用空閑頁的數(shù)目降到預先確定的并且通常可調的值以下，則啟動使用VMM的頁替代策略的RAM的掃描，從而尋找合適的頁以釋放并增加到空閑列表。當頁錯誤的頻率超過在空閑列表上保持可用的頁的VMM的能力時，則頁錯誤必須等待以使它們的頁錯誤消除，直到VMM能夠釋放頁。一旦頁變?yōu)榭捎?，則等待頁的線程競爭頁分配。一些可以得到所有需要的頁，而其它則只可以得到一些要求的頁或得不到請求的頁。在線程只得到一些需要的頁的情況下，這可以導致隨后的請求的碎化(fragmentation)，如在多個更小的塊中完成的I/O操作，而代替一個較大的操作。另外，只有一部分它要求的頁的線程可以保持阻塞，由此保留可能已經由另一個競爭線程使用的頁以進一步地進行。
其它已知的用于處理這些問題的策略是對存儲器分區(qū)。例如，允許只有某些類型的存儲器請求(例如對文件頁的請求)利用存儲器的一部分。然而，甚至當存在可用的空閑存儲器頁時，這也可以導致存儲器請求失敗并因此等待。當候選頁的數(shù)目降低時(即，如果只有20％的存儲器分配給文件頁并且開始掃描文件頁，按統(tǒng)計，檢查的5頁中只有一頁將是正確的類型)，它也提高了掃描與空閑的比率。

發(fā)明內容
提供了用于存儲器速率調整的方法、系統(tǒng)和計算機程序產品。實施例包括一旦頁竊用者已經開始對頁掃描，則根據(jù)可用存儲器幀的百分比動態(tài)地調整分配時間以滿足頁請求。分配等待時間被引入到頁分配算法中，并且根據(jù)空閑存儲器的百分比成反比地調整。典型的實施例是一旦頁竊用者開始對可竊用的頁掃描，則引入預先確定的等待時間。當可用存儲器的百分比繼續(xù)下降時(例如每當在頁竊用者開始它的掃描的點之下分配當前可用幀的百分之十時加倍)，等待時間增加(例如加倍)。相反地，當可用頁的數(shù)目增大時，使用相同的構思減小等待時間的數(shù)量。
本發(fā)明的許多實施例包括允許用戶定義的值控制當頁竊用者開始對可竊用的頁掃描時的初始等待時間，以及將調整等待時間的速率，包括不調整等待時間。許多實施例還包括基于學習的行為對這些值的動態(tài)調整，例如增大用于根據(jù)存儲器消耗速率的歷史調整等待時間的速率。許多實施例還允許增大等待時間的速率不同于減小等待時間的速率。


圖1說明了根據(jù)本發(fā)明的示范性的多處理器計算機系統(tǒng)的方塊圖，該計算機系統(tǒng)能夠分配存儲器。
圖2說明了這樣的流程圖，該流程示了滿足頁分配請求的示范性的方法。
圖3說明了這樣的流程圖，該流程示了使用存儲器速率調整(pacing)滿足頁分配請求的示范性的方法。
圖4說明這樣的流程圖，該流程示了當使用存儲器速率調整時跟蹤頁空閑速率的示范性的方法。
圖5說明了這樣的流程圖，該流程示了當使用存儲器速率調整時為頁分配請求計算頁等待時間的示范性的方法。
圖6說明了這樣的表格，該表格圖示了當使用存儲器速率調整時為頁分配請求計算頁等待時間的示范性的方法。
圖7說明了這樣的流程圖，該流程示了當使用存儲器速率調整時輸入用戶定義的存儲器閾值和竊用加權值，并且在內核中存儲這些的示范性的方法。
具體實施例方式
在本說明書中在很大程度上在用于虛擬存儲器管理器的環(huán)境內分配存儲器的方法方面描述了本發(fā)明。然而，本領域的技術人員將認識到，包括根據(jù)公開的方法操作的適合的編程裝置的任何計算機系統(tǒng)也完全落入本發(fā)明的范圍內。適合的編程裝置包括任何用于指示計算機系統(tǒng)執(zhí)行本發(fā)明的方法的步驟的裝置，包括例如，包含耦合到計算機存儲器的處理單元和算術邏輯單元的系統(tǒng)，該系統(tǒng)具有在計算機存儲器中存儲的能力，該計算機存儲器包括配置來存儲數(shù)據(jù)和程序指令、用于由處理單元執(zhí)行的本發(fā)明的方法的編程的步驟的電子電路。
本發(fā)明也可以在計算機程序產品中實施，如盤或其它記錄介質，用于與任何適合的數(shù)據(jù)處理系統(tǒng)一起使用。計算機程序產品的實施例可以通過使用用于機器可讀信息的任何記錄介質實現(xiàn)，包括磁介質、光介質、固態(tài)介質或其它適合的介質。本領域的技術人員將立即認識到，當在程序產品中實施時，包含適合的編程裝置的任何計算機系統(tǒng)將能夠執(zhí)行本發(fā)明的方法的步驟。本領域的技術人員將立即認識到，盡管在本說明書中說明的大多數(shù)示范性的實施例面向在計算機硬件上安裝和執(zhí)行的軟件，但是作為固件或作為硬件實現(xiàn)的可供替換的實施例完全在本發(fā)明的范圍內。
參照

根據(jù)本發(fā)明的實施例的用于在多處理器計算機系統(tǒng)中調整存儲器速率的示范性的方法、系統(tǒng)和計算機程序產品。
參照圖1，描述根據(jù)本發(fā)明的優(yōu)選實施例的數(shù)據(jù)處理系統(tǒng)的方塊圖。數(shù)據(jù)處理系統(tǒng)100可以是對稱多處理器系統(tǒng)(SMP)，包括連接到系統(tǒng)總線106的多個處理器102和104。提供與本地存儲器109的接口的存儲器控制器/高速緩沖存儲器108也連接到系統(tǒng)總線106。I/O總線橋110連接到系統(tǒng)總線106并提供與I/O總線112的接口。存儲器控制器/高速緩沖存儲器108和I/O總線橋110可以如所描述的那樣集成。
連接到I/O總線112的外圍組件互連(PCI)總線橋114提供與PCI本地總線116的接口。若干調制解調器可以連接到PCI本地總線116。典型的PCI總線實現(xiàn)將支持四個PCI擴展槽或內插附件(add-in)連接器。到客戶的通信鏈路可以通過經由內插附件連接器連接到PCI本地總線116的調制解調器118和網絡適配器120提供。
附加的PCI總線橋122和124為附加的PCI本地總線126和128提供接口，可以由該附加的PCI本地總線126和128支持附加的調制解調器或網絡適配器。數(shù)據(jù)處理系統(tǒng)100以這種方式允許與多個網絡計算機連接。存儲器映射的圖像適配器130和硬盤132也可以如所描述的那樣直接或間接地連接到I/O總線112。
本領域的普通技術人員將認識到，圖1中描述的硬件可以變化。例如，除了或代替所描述的硬件，還可以使用其它外圍設備，如光盤驅動器等。所描述的例子對于本發(fā)明并不意味著暗示架構的限制。
圖1中描述的數(shù)據(jù)處理系統(tǒng)可以是，例如，International Business MachinesCorporation(美國國際商用機器公司)in Armonk，NewYork的產品IBM eServerpSeries系統(tǒng)，其運行高級互動執(zhí)行(AIX)操作系統(tǒng)或LINUX操作系統(tǒng)。本地操作系統(tǒng)被存儲在通常稱為內核存儲器的本地存儲器109中。
面向對象的編程系統(tǒng)如Java可以結合操作系統(tǒng)運行，并且提供從數(shù)據(jù)處理系統(tǒng)100上執(zhí)行的Java程序或應用對操作系統(tǒng)的調用?！癑ava”是太陽微系統(tǒng)公司的商標。用于操作系統(tǒng)的指令、面向對象的編程系統(tǒng)和應用或程序位于存儲設備上，如硬盤驅動器126，并且可以裝載到主存儲器104中，用于由處理器102和104執(zhí)行。
本領域的普通技術人員將認識到，圖1中的硬件可以根據(jù)實現(xiàn)而變化。除了或代替圖1中所描述的硬件，還可以使用其它內部硬件或外圍設備，如快閃只讀存儲器(ROM)、等效的非易失存儲器或光盤驅動器等。
圖2說明這樣的流程圖，該流程示了處理頁錯誤的方法。當頁錯誤201產生時，進行檢查以確定剩余多少空閑頁202。如果剩余空閑頁的數(shù)目處于或低于用于指示空閑頁不足的最小空閑閾值時，啟動釋放頁的進程。決定啟動釋放存儲器頁的進程之后，進行檢查以了解是否釋放頁的進程目前是活動的203。如果發(fā)現(xiàn)和釋放頁的進程不是活動的，則將它激活204。
如果空閑存儲器頁的數(shù)目處于或低于用于空閑頁的存儲器閾值時202并且已經對釋放頁的進程是否是活動的進行了檢查203，則進行進一步的檢查以了解是否存在任何可用的空閑存儲器頁206。如果沒有可用的空閑存儲器頁，則系統(tǒng)在可分配頁205之前需要等待空閑頁變?yōu)榭捎?07。
如果空閑頁可用206或者初始檢查到空閑頁的數(shù)目大于激活釋放存儲器頁的進程的閾值(202)，則分配來自空閑頁的列表的頁205以消除頁錯誤201。
圖3說明了這樣的流程圖，該流程示了用附加存儲器速率調整處理頁錯誤的方法。當頁錯誤產生301時，進行檢查以確定空閑頁列表上剩余多少空閑頁302。如果確定空閑頁列表上空閑頁的數(shù)目處于或低于最小空閑閾值時，進行檢查以確定是否釋放頁的進程已經開始303。如果釋放存儲器頁的進程還未開始303，但是根據(jù)執(zhí)行的檢查需要開始302，則開始釋放頁的進程。
隨著所做的檢查確認是否需要釋放頁的進程302、303、304，進行檢查以了解是否空閑列表上頁的數(shù)目處于或低于存儲器速率調整值305。該檢查獨立于了解是否應該開始頁替換的檢查302。在啟動存儲器速率調整之前剩余的空閑頁的數(shù)目305可因此設置在或低于啟動釋放存儲器頁的進程之前剩余的空閑頁的數(shù)目。
如果空閑列表上剩余頁的數(shù)目處于或低于存儲器速率調整閾值305，則計算存儲器速率調整等待時間306。線程等待計算306的時間周期307。
如果剩余的空閑頁的數(shù)目高于存儲器速率調整閾值305，或者一旦頁錯誤處理程序(handler)已經等待307適當數(shù)量的時間306，則進行檢查以了解是否存在任何可用的空閑頁以消除頁錯誤308。如果不存在可用的空閑存儲器頁308，則頁錯誤處理程序必須等待頁變?yōu)榭臻e309。如果存在可用的空閑存儲器頁，或者頁錯誤處理程序已經等到空閑頁變?yōu)榭捎?09，則將分配空閑存儲器頁310。
圖4說明這樣的流程圖，該流程示了一旦頁竊用者已經被激活，則跟蹤釋放階段頁所花費的按頁平均的時間量的方法。
當頁替換進程401開始時401，記錄開始時間402。當在頁替換進程的掃描和釋放階段期間釋放頁時403，保持被釋放頁數(shù)目的連續(xù)計數(shù)(runningcount)。一旦頁替換進程401已經完成，則記錄完成時間404。
通過從記錄的完成時間404減去記錄的開始時間402，頁替換進程計算完成它的工作所花費的時間量405。將竊用頁所花費的時間405除以掃描和釋放周期403期間釋放的頁的數(shù)目，對該頁替換周期計算每頁竊用時間406。
將用于頁替換進程的該迭代而計算的每頁竊用時間406加到以前的頁替換周期的和中并除以頁替換進程已經運行的總次數(shù)，以計算平均頁竊用時間407。
為了簡化，圖4將平均竊用時間顯示為從上次系統(tǒng)導入以來連續(xù)的平均。只保持對頁竊用者的最后‘n’次迭代的此連續(xù)平均是可能的，其中‘n’可以是用戶可調的值。這將允許支持當前的工作負載加權的頁竊用平均基準的精細調整。
圖5說明了這樣的流程圖，該流程示了當空閑頁的數(shù)目處于或低于存儲器速率調整的閾值時，計算存儲器速率調整等待時間的方法。
執(zhí)行計算以計算在存儲器速率調整閾值以下的百分比501。例如，如果存儲器速率調整閾值是100頁，并且當前可用的頁的數(shù)目是90，則在存儲器速率調整閾值以下的百分比將是10％。
根據(jù)計算的在存儲器速率調整值以下的百分比501計算等待時間乘數(shù)502。在該示范性的例子中，所計算的在存儲器速率調整值以下的百分比501乘以0.1。該乘法的結果加1。舉這樣一個例子，假定其中存儲器速率調整閾值是100頁并且可用的頁的數(shù)目是90，則所計算的存儲器速率調整閾值以下的百分比是10。該值10乘以0.1等于1，加1時則等于2。則該值2變?yōu)樗嬎愕牡却藬?shù)502。
取得平均頁竊用時間(圖4)503。平均頁竊用時間乘以用戶定義的參數(shù)，該參數(shù)用于對平均頁竊用時間加權。例如，如果該值是50％，如圖4中所計算的那樣，所計算的頁空閑加權值將是當前計算的平均頁竊用時間的50％。所計算的等待乘數(shù)502乘以加權的頁空閑時間504以計算等待時間505。
圖6說明了用于描述計算存儲器速率調整延遲值的步驟的說明性的目的的示范表格。出于說明的目的，假定用戶定義的閾值是100，假定用戶定義的竊用權重是50％，并且假定平均頁竊用時間是2us。在該例子中，當可用的空閑頁601是90時，在存儲器速率調整閾值以下的百分比602是10％，并且計算加權乘數(shù)603為2(在閾值下的10％，乘以0.1加1等于2)。在該例子中，平均頁竊用時間是2us，并且用戶定義的加權參數(shù)是50％，這給出計算的竊用權重604為1(2us的50％)。計算的等待時間605將是1us(加權的每頁竊用時間604)乘以2(等待乘數(shù)603)，它等于2us。如圖6中所示的那樣，當空閑頁的數(shù)量601減小時，等待時間605增大。為實現(xiàn)這一點，將加權乘數(shù)603設計為當空閑頁的數(shù)目減小時增大。調整的竊用時間604用于調整存儲器速率調整算法的靈敏度。這通過調整計算的平均竊用時間以允許延遲小于實際計算的頁竊用時間來實現(xiàn)。
圖7說明這樣的流程圖，該流程示了輸入用于存儲器閾值和竊用權重的用戶定義的參數(shù)的方法，該存儲器閾值和竊用權重為了計算存儲器速率調整延遲的目的存儲在內核中。
用戶被提示輸入存儲器閾值701，該閾值存儲在內核存儲器位置702中。然后，提示用戶提供存儲在內核存儲器位置704中的竊用權重百分比703。
如上所述，為最小化如下情形的出現(xiàn)，即其中系統(tǒng)在不耗盡來自空閑列表的空閑頁的情況下，以比能夠被處理更快的速度產生頁請求，則可以延長滿足頁請求所花費的時間。在分配空閑存儲器頁之前增加等待時間以響應頁請求的這種過程在此稱為存儲器速率調整。存儲器速率調整在空閑列表上可用的頁低于閾值時被啟動?？梢栽O置該閾值為這樣的值，它不同于用于確定一般是否需要啟動頁替換進程的值。換句話說，如果空閑列表上未分配的頁的數(shù)目低于第一閾值，則可以啟動頁替換策略。然后，如果空閑列表上未分配的頁的數(shù)目仍然低于第二閾值，則存儲器速率調整可以隨啟動的頁替換策略一起啟動。在其它實施例中，這些閾值實際上可以是相同的。當空閑列表上的頁的數(shù)目繼續(xù)下降時，將進一步延長等待時間更大的數(shù)量。例如，每次存儲器空閑頁的數(shù)目減半時等待時間可以加倍。同樣，當空閑頁的數(shù)目增大時，但是同時仍然低于閾值時，可以減小等待時間。這樣，等待時間與空閑存儲器的百分比成反比。一旦空閑頁的數(shù)目已經恢復到閾值之上，在分配來自空閑列表的空閑頁之前將不再考慮等待時間。以這種方式，頁請求可以從空閑列表以動態(tài)調整的速率滿足，使得空閑列表中的空閑頁將不被耗盡。這避免遇到更長的頁錯誤處理，否則當沒有空閑頁可用時頁替換將需要該頁錯誤處理。
重要的是注意，盡管已經在功能完備的數(shù)據(jù)處理系統(tǒng)的環(huán)境中說明了本發(fā)明，但是，本領域的普通技術人員將認識到，本發(fā)明的過程能夠以各種形式的指令的計算機可讀介質的形式分發(fā)，并且不管實際用于執(zhí)行分發(fā)的信號承載介質的特定類型，本發(fā)明同樣適用。計算機可讀介質的例子包括可記錄類型介質，如軟盤、硬盤驅動器、RAM、CD-ROM、DVD-ROM；以及傳輸類型介質，如數(shù)字和模擬通信鏈路、使用傳輸形式的有線或無線通信鏈路，如例如射頻和光波傳輸。計算機可讀介質可以采取編碼的格式的形式，該格式對在特定數(shù)據(jù)處理系統(tǒng)中的實際使用被譯碼。
出于闡明和描述的目的已經提供了本發(fā)明的描述，并且不旨在窮舉或將本發(fā)明局限于所公開的形式。許多修改和變化對本領域的普通技術人員來說是顯然的。選擇和描述實施例，以便最好地解釋本發(fā)明的原理、實際應用，并且使本領域的其他普通技術人員能夠將本發(fā)明理解為具有各種修改的各種實施例，如適合于所考慮的特定用途那樣。
權利要求
1.一種用于在多處理器數(shù)據(jù)處理系統(tǒng)中管理存儲器頁請求的方法，包含確定可用存儲器的閾值；以及如果可用存儲器低于閾值，則動態(tài)調整分配時間以滿足頁請求。
2.根據(jù)權利要求1所述的方法，其中所述動態(tài)調整分配時間以滿足頁請求的步驟基于一旦頁竊用者開始對頁掃描時可用的存儲器頁的百分比。
3.根據(jù)權利要求1所述的方法，其中所述動態(tài)調整分配時間的步驟進一步包含增加分配等待時間，該分配等待時間依賴于可用存儲器的百分比成反比地調整。
4.根據(jù)權利要求1所述的方法，其中所述動態(tài)調整分配等待時間的步驟進一步包含增加分配等待時間，該分配等待時間具有這樣的持續(xù)時間，該持續(xù)時間當可用存儲器的百分比下降時增加時間，而當可用存儲器的百分比增加時減少時間。
5.根據(jù)權利要求4所述的方法，其中所述動態(tài)調整分配等待時間的步驟基于存儲器消耗速率的歷史。
6.根據(jù)權利要求4所述的方法，其中所述持續(xù)時間以不同于所述持續(xù)時間減少時間的第二速率的速率增加時間。
7.根據(jù)權利要求1所述的方法，其中所述動態(tài)調整分配時間的步驟進一步包含由頁竊用者開始對可選擇的頁掃描；確定用于分配頁的每頁的平均時間，包括在計算平均時間中用于掃描的掃描時間；以及將可調整的值應用于平均時間以確定等待時間。
8.根據(jù)權利要求7所述的方法，其中所述可調整的值使等待時間當可用的存儲器減少時增加，而使等待時間當可用的存儲器增加時減少。
9.一種用于在多處理器數(shù)據(jù)處理系統(tǒng)中管理存儲器頁請求的方法，包含接收至少一個用戶定義的值，用于在滿足頁請求之前控制分配等待時間；以及根據(jù)接收的至少一個用戶定義的值，動態(tài)調整分配時間以滿足頁請求。
10.一種多處理器數(shù)據(jù)處理系統(tǒng)，具有用于管理存儲器頁請求的虛擬存儲器管理器，包含劃分為多個頁的真實的存儲器；用于確定可用的存儲器的閾值的裝置；以及用于如果可用存儲器低于閾值，則動態(tài)調整分配時間以滿足頁請求的裝置。
11.根據(jù)權利要求10所述的系統(tǒng)，其中所述動態(tài)調整分配時間以滿足頁請求的裝置基于一旦頁竊用者開始對頁掃描時的可用存儲器頁的百分比。
12.根據(jù)權利要求10所述的系統(tǒng)，其中所述用于動態(tài)調整分配時間的裝置進一步包含用于增加具有如下持續(xù)時間的分配等待時間的裝置，該持續(xù)時間當可用存儲器的百分比下降時增加時間，而當可用存儲器的百分比增加時減少時間。
13.根據(jù)權利要求10所述的系統(tǒng)，其中所述用于動態(tài)調整分配時間的裝置進一步包含用于由頁竊用者對可選擇的頁開始掃描的裝置；用于確定用于分配頁的每頁的平均時間，包括在計算平均時間中用于掃描的掃描時間的裝置；以及用于將可調的值應用到平均時間以確定等待時間的裝置。
14.一種多處理器數(shù)據(jù)處理系統(tǒng)，具有用于管理存儲器頁請求的虛擬存儲器管理器，該數(shù)據(jù)處理系統(tǒng)包含劃分為多個頁的真實的存儲器；用于接收至少一個用戶定義的值，用于在滿足頁請求之前控制分配等待時間的裝置；以及用于根據(jù)接收的至少一個用戶定義的值，動態(tài)調整分配時間以滿足頁請求的裝置。
15.一種計算機可讀介質上的計算機程序產品，具有用于管理多處理器數(shù)據(jù)處理系統(tǒng)中的存儲器頁請求的指令，該計算機程序產品包含用于確定可用存儲器的閾值的指令；以及用于如果可用存儲器低于閾值，則動態(tài)調整分配時間以滿足頁請求的指令。
16.根據(jù)權利要求15所述的程序產品，其中所述用于動態(tài)調整分配時間的指令進一步包含用于增加分配等待時間的指令，該分配等待時間依賴于可用存儲器的百分比成反比地調整。
17.根據(jù)權利要求15所述的程序產品，其中所述用于動態(tài)調整分配等待時間的指令進一步包含用于增加具有如下持續(xù)時間的分配等待時間的指令，該持續(xù)時間當可用存儲器的百分比下降時增加時間，而當可用存儲器的百分比增加時減少時間。
18.根據(jù)權利要求15所述的程序產品，其中所述用于動態(tài)調整分配時間的步驟進一步包含用于由頁竊用者對可選擇的頁開始掃描的指令；用于確定包括在計算平均時間中用于掃描的掃描時間的用于分配頁的每頁的平均時間的指令；以及用于將可調的值應用于平均時間以確定等待時間的指令。
19.一種計算機可讀介質上的計算機程序產品，具有用于管理多處理器數(shù)據(jù)處理系統(tǒng)中的存儲器頁請求的指令，該計算機程序產品包含用于接收至少一個用戶定義的值，用于在滿足頁請求之前控制分配等待時間的指令；以及用于根據(jù)接收的至少一個用戶定義的值，動態(tài)調整分配時間以滿足頁請求的指令。
全文摘要
一種用于管理多處理器數(shù)據(jù)處理系統(tǒng)中存儲器頁請求的方法、系統(tǒng)和程序，確定可用存儲器的閾值，并且如果可用存儲器低于閾值，則動態(tài)調整分配時間以滿足頁請求。滿足頁請求的分配時間基于一旦頁竊用者開始對頁掃描時的可用存儲器頁的百分比。根據(jù)可用存儲器的百分比成反比地調整分配等待時間。分配等待時間具有這樣的持續(xù)時間，該持續(xù)時間當可用存儲器的百分比下降時增加時間，而當可用存儲器的百分比增加時減少時間。更特別地，確定每頁的平均時間以分配頁，包括在計算平均時間中用于掃描的掃描時間。接著，將可調整的值應用于平均時間以確定等待時間。在優(yōu)選實施例中，接收用戶定義的值，該值將在滿足頁請求之前控制分配等待時間。
文檔編號G06F15/16GK1790297SQ200510129469
公開日2006年6月21日 申請日期2005年12月9日 優(yōu)先權日2004年12月14日
發(fā)明者安德魯·鄧希, 喬斯·M·阿卡帕蒂, 凱瑟琳·M·努涅斯 申請人:國際商業(yè)機器公司