專利名稱：用于多任務設施信息處理系統(tǒng)的資源管理方法和設備的制作方法
技術(shù)領域：
本發(fā)明涉及用于一多任務設施信息處理系統(tǒng)的資源管理方法和設備，具體地說，涉及在資源短缺時進行資源回收的方法和設備。
近年來，隨著計算機系統(tǒng)中進程的大小和數(shù)量增大，資源管理已越來越重要。
通常，例如說，如果一個進程請求一定大小的主存儲器而空閑的主存量小于該所需的大小，該進程就會接收到一存儲器分配失敗的結(jié)果，或者此進程就處于等待狀態(tài)直到可能分配該數(shù)量存儲器為止。特別是，如果在一進程建立時空閑主存量不夠，此進程就會終止。
同樣，如果一進程要求磁盤上一定大小的文件區(qū)，而文件區(qū)的數(shù)目小于所需大小，此進程就會接收到文件區(qū)分配失敗的結(jié)果，或者此進程將處于等待狀態(tài)直至有可能分配該數(shù)量的文件區(qū)為止。
這樣，現(xiàn)有技術(shù)中的問題就可概括如下。
對于主存儲器資源管理來說，如果一進程要求分配主存儲器而空閑主存量小于所需的大小，此進程就將接收到存儲器分配失敗的結(jié)果，或者此進程處于等待狀態(tài)直至有可能分配該數(shù)量存儲器為止。因此，經(jīng)常會出現(xiàn)一具有較高優(yōu)先級的進程的存儲器分配請求因為一較低優(yōu)先級的進程占據(jù)過量的主存部分而被長時間阻塞的情況。一普通計算機系統(tǒng)中所采用的主存空間回收方法均不足以應付這種情況。
對于磁盤空間資源管理，如果一進程要求分配磁盤上的文件區(qū)而此空閑區(qū)的數(shù)量小于所需的大小，此進程就會接收到一文件區(qū)分配失敗的結(jié)果，或者此進程處于等待狀態(tài)直到能分配該數(shù)量的文件區(qū)為止。因此經(jīng)常出現(xiàn)的情況是，一具有較高優(yōu)先級進程的文件的文件分配請求因磁盤容量短缺而被長時間阻塞或被終止。普通計算機系統(tǒng)中的磁盤空間回收方法不足以應付這種情況。
據(jù)此，本發(fā)明的目的就在于提供一種能適應各計算機系統(tǒng)的資源回收方法和設備。
按照本發(fā)明的第一方面，提供一種虛擬存儲器計算機系統(tǒng)中的主存空間回收方法，其中一出頁面守護進程(page-out deamonprocess)周期地對主存的頁向幀進行掃描來回收主存頁面，此方法包括獲取空閑主存量和根據(jù)此空閑主存量來確定該出頁面守護進程掃描頁面幀的速率的步驟。
概括地說，一虛擬存儲器系統(tǒng)利用頁面幀來管理各個物理主存頁面和一出頁面守護進程以及一處理器的虛擬存儲器支持機構(gòu)。被分配到各物理主存頁面的頁面幀除其它信息外還包含一訪問位。當一處理器對物理主存頁面進行訪問時，該處理器的虛擬存儲器支持機構(gòu)就設置該對應的頁面幀的訪問位。
此出頁面守護進程在被調(diào)度時對頁面幀的一部分進行掃描。對于其訪問位被設置的頁面幀，此出頁面守護進程清除此訪問位。對其訪問位被清除的頁面幀，此出頁面守護進程即回收此相應的主存頁面。當此出頁面守護進程到達最后一頁面幀時，就返回到第一頁面幀。
按照本發(fā)明，在空閑的主存量很小時，頁面幀被以較短的時間間隔掃描。因此，當出頁面守護進程下次掃描該頁面幀時，訪問位多半會保持為被清除，這使得回收更多的主存頁面。
另一方面，在空閑的主存量很大時，頁面幀被以較長時間間隔掃描。因此在出頁面守護下次掃描該頁面幀時訪問位較大可能被置位。通過防止主存頁面被過份回收，此計算機系統(tǒng)有可呈現(xiàn)出較好的性能。
根據(jù)本發(fā)明的第二個方面，這里提供的用于計算機系統(tǒng)的主存空間回收方法包括步驟確定用于選擇其物理存儲器頁面欲被回收的進程的一組有序的選擇策略；確定閾值；獲取空閑主存量；當空閑主存量低于所述閾值時，根據(jù)所述一組有序的選擇策略在利用主存的進程中選擇一進程，和回收被分配給所選擇的進程的主存。
按照此主存空間回收方法，優(yōu)先地根據(jù)各自的計算機系統(tǒng)來確定一組有序的選擇策略和閾值。當空閑主存量變成低于所述閾值時，根據(jù)該組有序策略選擇利用主存一部分的進程，對被分配給此所選擇進程的主存進行回收。這里所謂的一組有序策略的含義如下。如果有一項以上策略，在這些策略中就存在一線性序列。首先使用第一項策略尋找一進程。如果有一進程符合此第一策略，則此進程即被選擇。否則就接著采用第二策略，等等。
由適當?shù)卮_定有序策略組，在各種計算機系統(tǒng)中能獲得良好性能。例如，一般優(yōu)先選擇一具有小數(shù)量被更新的主存頁面的進程。
根據(jù)計算機系統(tǒng)的類型確定閾值也是很重要的。如果長期阻止存儲器分配的風險不嚴重的話，此閾值將為一很小的正值。如果此阻塞周期必然在某一時間之內(nèi)，此閾值將等于存儲器分配需求的最大量。
另外，此主存空間回收方法可作為一在操作系統(tǒng)上特權(quán)方式中運行的進程來實現(xiàn)。此主存空間回收進程在其開始執(zhí)行時，由系統(tǒng)管理者或系統(tǒng)管理者所準備的參數(shù)文件提供該組有序策略和閾值。然后主存空間回收進程轉(zhuǎn)移到等待狀態(tài)。當空閑主存量低于該閾值時主存空間回收進程即被激活。此主存空間回收進程參照操作系統(tǒng)中的進程表選擇一進程和回收分配給所選進程的主存。作為進程來實現(xiàn)此主存空間回收方法帶來一個優(yōu)點，即系統(tǒng)管理者有可能利用編輯和編譯源程序來優(yōu)化選擇一處理策略和甚至增加新的策略。
按照本發(fā)明的第三方面，提供一用在其中帶有磁盤組的計算機系統(tǒng)中磁盤組的磁盤空間回收方法，此方法包括步驟確定一組有序的用于選擇其數(shù)據(jù)欲被壓縮的磁盤組中文件的選擇策略；確定一第一閾值；求取磁盤組的空閑區(qū)數(shù)量；當磁盤組的空閑區(qū)數(shù)量低于所述第一閾值時按照所述有序的選擇策略組在磁盤組中存在的文件中選擇一文件；對被選擇文件進行壓縮；和回收由壓縮生成的剩余區(qū)。
按照此磁盤空間回收方法，優(yōu)先地根據(jù)各自的計算機系統(tǒng)來決定一組有序的選擇策略和一閾值。當磁盤組的空閑區(qū)數(shù)量低于所述閾值時，根據(jù)該組有序策略選擇磁盤組中存在的一個文件，對所選擇的文件進行壓縮，并回收因壓縮而產(chǎn)生的剩余區(qū)。
通過適當?shù)卮_定一組有序策略，可在各種計算機系統(tǒng)中獲得良好的性能。例如，通常優(yōu)先地選擇最近未被訪問過的文件。
按照計算機系統(tǒng)類型確定閾值也是很重要的。如果長時間阻塞文件分配的風險不大，此閾值將為零或一小的正值。如果此阻塞周期必定在某一時間內(nèi)，此閾值則將等于文件分配請求的最大量。
另外，此磁盤空間回收方法還能作為一帶有特權(quán)文件訪問許可的進程來實現(xiàn)。此磁盤空間回收進程在其開始執(zhí)行時由一系統(tǒng)管理者或由一系統(tǒng)管理者所準備的參數(shù)文件提供此有序的策略組和閾值。然后此磁盤空間回收進程轉(zhuǎn)移到等待狀態(tài)。當磁盤組的空閑區(qū)數(shù)量低于閾值時，磁盤空間回收進程被激活。磁盤空間回收進程在磁盤組中選擇一文件，對所選擇文件進行壓縮，和回收由壓縮所生成的剩余區(qū)。按一進程來實現(xiàn)磁盤空間回收方法帶來的一個優(yōu)點是，系統(tǒng)管理者可由編輯和編譯源程序來優(yōu)化文件選擇策略和甚至增加一新的策略。
本發(fā)明的另外的目的和優(yōu)點將在隨后的說明中呈現(xiàn)，而其中部分由此說明將是顯而易見的，或者通過實施本發(fā)明而得知。本發(fā)明的目的和優(yōu)點通過所附權(quán)利要求中特別指出的手段和組合可實現(xiàn)和獲得。
此說明書中的、并構(gòu)成說明書一部分的


了本發(fā)明目前優(yōu)選實施例，并且結(jié)合以上給出的總體說明和以下給出的優(yōu)選實施例的詳細說明，來解釋本發(fā)明的原理，其中圖1為表示按照本發(fā)明第一實施例的主存空間回收設備的示意性結(jié)構(gòu)的功能方框圖；圖2為表示按照本發(fā)明第二實施例的主存空間回收設備的示意性結(jié)構(gòu)的功能方框圖；圖3為用于說明按照第二實施例的主存空間回收裝置的操作過程的流程圖；圖4A和4B為按照本發(fā)明第二實施例，在監(jiān)視器屏幕上顯示的策略的示例，使系統(tǒng)管理者能選擇策略；圖5是為說明按照第二實施例的主存空間回收設備的操作原理的概念圖；圖6是表示按照本發(fā)明第三實施例的磁盤空間回收設備的示意性結(jié)構(gòu)的功能方框圖；圖7是為說明按照第三實施例的磁盤空間回收設備的操作過程的流程圖；圖8是為說明按照第三實施例的磁盤空間回收設備的操作原理的概念圖；圖9是為說明按照第三實施例的磁盤空間回收設備的操作原理的概念圖；圖10A和10B是為說明按照第三實施例的磁盤空間回收設備的操作過程的流程圖；和圖11是表示按照本發(fā)明第四實施例的磁盤空間回收設備的示意性結(jié)構(gòu)的功能方框圖。
現(xiàn)在將參照

本發(fā)明實施例。
(第一實施例)圖1為表明按照本發(fā)明第一實施例的主存空間回收裝置的示意性結(jié)構(gòu)的功能方框圖。
在按照這一實施例的主存空間回收設備中，整個控制操作由操作系統(tǒng)10實現(xiàn)，而在此操作系統(tǒng)10中，一間隔定時器11以預定的時間間隔產(chǎn)生一中斷信號。響應這一中斷信號，時鐘中斷處理程序16調(diào)度一出頁面守護進程20。
在被調(diào)度時，此出頁面守護進程20掃描一定數(shù)量的頁面幀29(周期地掃描此頁面幀)，并檢測各頁面幀的訪問位而當訪問位被置位(“1”)時將此訪問位清除(“0”)。
當處理器訪問對應于此訪問位的頁面時，該訪問位被置位。因此，一歸零的訪問位是指，自前面的掃描以來未由處理器對該頁面作過訪問。因而在這一情況下，出頁面守護進程20即回收此存儲器頁面。
在這一實施例中的主存管理模塊12在存儲器管理表14中保存主存30中可用的頁面數(shù)。出頁面守護進程20確定欲被掃描的頁面幀數(shù)。在對該數(shù)量的頁面幀加以掃描之后，此出頁面守護進程20睡眠直至由間隔定時器11產(chǎn)生下一中斷信號。采用另一方法，可配置得由主存管理模塊12來確定頁面幀數(shù)并將其提供給出頁面守護進程20。
如果空閑主存量很小，在每次調(diào)度出頁面守護進程20時欲加掃描的頁面幀數(shù)將是一較大的值，以便能加速頁面幀的掃描速率。
如果空閑主存量足夠大，將每次調(diào)度出頁面守護進程20時欲加掃描的頁面數(shù)設定為一較小值以防止所用主存頁面被過量回收，就能將整個系統(tǒng)的性能保持為良好狀態(tài)。
這樣就能按照空閑主存量實現(xiàn)適當和足夠的主存空間回收。取代改變每次調(diào)度出頁面守護進程20時被掃描頁面幀的數(shù)量，而能改變時鐘中斷處理器16調(diào)度出頁面守護進程20的頻率，取得同樣的效果。
(第二實施例)下面參照圖2至5來說明本發(fā)明的第二實施例。
圖2為表示按照本發(fā)明第二實施例的主存空間回收設備的示意性結(jié)構(gòu)的功能方框圖。
在按照這一實施例的主存空間回收設備中，整個控制操作由操作系統(tǒng)10執(zhí)行，此操作系統(tǒng)10管理存儲器管理表13和進程管理表14。當存儲器管理表13上的空閑主存量小于一預設值時，操作系統(tǒng)10即對主存空間回收進程40加以調(diào)度。
主存回收進程40參照存儲器管理表13和進程管理表14操作。
如圖2中所示，主存回收進程40執(zhí)行步驟41。在步驟41調(diào)用一系統(tǒng)調(diào)用10a以等待發(fā)生可用區(qū)域短缺事件。
現(xiàn)在假定主存30的一部分重新被分配到一進程，而結(jié)果是可用的存儲器量低于一閾值。這樣操作系統(tǒng)10就要調(diào)度主存回收進程40。
然后在步驟42，主存回收進程40，例如，參照進程管理表14選擇一其優(yōu)先級最低的進程。在步驟43，將被分配給所選擇進程的頁面加以回收。作為回收操作方法，可考慮用進程的終止或換出。由此回收操作來解決存儲器的短缺問題。
結(jié)果，就不會出現(xiàn)例如因低優(yōu)先級進程的存在而使高優(yōu)先級進程長時間不能執(zhí)行的問題，而能實現(xiàn)適當?shù)闹鞔婵臻g的回收。
如果以正常的間隔執(zhí)行諸進程，就能根據(jù)其后編排的時間而不是優(yōu)先級來有效地選擇進程。在另一種情況下，能有效地選擇未指定終止時間的批處理進程，或者通過考慮所需的存儲器回收時間來選擇具有較少數(shù)量被更新存儲器的進程。這一選擇可采用進程管理表14來實現(xiàn)。另外，回收分配給主存回收進程40自身的存儲器有時也是有效的。
由于僅在空閑主存量小于一預設值時能調(diào)度主存回收進程40，當空閑主存量足夠大時就不會發(fā)生不必要的開銷。而且，由于是被構(gòu)成一在操作系統(tǒng)10的控制下的以特權(quán)方式運行的進程，主存30的主存空間回收規(guī)則就可簡單地由改寫和編譯程序源碼來增加和修改，而增加靈活性。
圖3表明這一實施例的主存空間回收進程的操作過程。
在此實施例主存空間回收進程中，顯示如圖4A中所示的進程選擇策略菜單(步驟A1)以使系統(tǒng)管理者能選擇所希望的策略。然后系統(tǒng)管理者將所希望策略的號碼輸入到字段51(步驟A2)。
圖4B表示系統(tǒng)管理者選擇的結(jié)果，而在這種情況下，順序選擇策略2、策略1和策略4。
以這一方式確定這組為選擇一進程的有序策略。隨后確定一閾值(步驟A3)。
然后，主存回收進程40等待發(fā)生可用區(qū)域短缺事件(步驟A4)。當空閑主存量低于閾值時，主存回收進程40即被調(diào)度并由此選擇一目標進程(步驟A5)，和回收分配給所選擇進程的主存30(步驟A6)。在此之后，重復進行步驟A4至A6的操作直至操作系統(tǒng)10發(fā)出終止主存問題回收進程40的指令。
步驟A5，按照圖4B的字段51中指定的優(yōu)先級逐一應用策略。亦就是說在圖4B所示的字段51中順序指明標號2、1、4。具體地說，如果對應于策略“2”的進程存在，這一進程即被選擇。如果不存在，就確定對應于策略“1”的進程是否存在。如果對應于策略“1”的進程存在，這一進程即被選擇。如果不存在，就確定對應于策略“4”的進程是否存在。
下面參照圖5說明此主存空間回收進程的操作原理。
現(xiàn)在假定主存30被按圖5左側(cè)所示分配。如果應用進程A新要求大于空閑主存量的存儲器量，主存回收進程40被迫回收優(yōu)先級最低的應用進程13所用的存儲器。然后，被回收的存儲器區(qū)域?qū)眠M程A進行分配，高優(yōu)先級的應用進程A就能連續(xù)地執(zhí)行，如圖5右側(cè)所示。
如果應用進程A不被存儲器回收掛起，此預置的閾值一定足夠高。而存儲器回收就應提前進行。
結(jié)果就能達到適當?shù)闹鞔婵臻g回收。
(第三實施例)下面參照圖6至10說明本發(fā)明的第三實施例。
圖6是一功能方框圖，表示按照本發(fā)明第三實施例的磁盤空間回收設備的示意性結(jié)構(gòu)。
在這一實施例的磁盤空間回收設備中，整個控制操作由操作系統(tǒng)10執(zhí)行，此操作系統(tǒng)10管理文件管理表15。當磁盤70的空閑區(qū)域量小于一預置值時，操作系統(tǒng)10調(diào)度一文件壓縮進程60。
文件壓縮進程60對照操作系統(tǒng)10管理的文件管理表15運行。如圖6中所示，文件壓縮進程60包括步驟61，等待發(fā)生可用區(qū)域短缺事件；步驟62，選擇文件；和步驟63，壓縮文件。首先在步驟61，文件壓縮進程60調(diào)用操作系統(tǒng)10，并進入睡眠狀態(tài)直到磁盤70的空閑區(qū)不足為止。
現(xiàn)在假定，新提出生成或擴展一文件的請求，而其結(jié)果是剩余的空閑區(qū)域的大小變成小于預置的值，亦就是說，磁盤70的空閑區(qū)域量變成不足。這樣，操作系統(tǒng)10即調(diào)度文件壓縮進程60。此文件壓縮進程60在步驟62例如對照文件管理表15選擇一具有最早日期的文件。在步驟63壓縮此文件并回收剩余區(qū)域作進一步分配。
例如，選擇一用作備份文件的文件也是有效的。另外，估算一文件壓縮后的大小，和根據(jù)此被估算的壓縮后的大小及所需加以回收的大小來選擇一文件也是有效的。
例如，一般認為文本文件能比MPEG或JPEG格式的圖形文件作更多的壓縮。
由于在磁盤70的空閑文件區(qū)域量變成小于一預定值時調(diào)度此文件壓縮進程60，所以如果磁盤70的空閑區(qū)域量足夠大就不會發(fā)生不必要的開銷。而且由于是作為在操作系統(tǒng)10的控制下運行的一進程實現(xiàn)的，所以就可能簡單地通過改善源代碼來增加和修改磁盤70的磁盤空間回收規(guī)則，而能獲得其靈活性。
圖7表明此實施例的磁盤空間回收進程的操作過程。
在這一實施例的磁盤空間回收進程中，一如圖4A中所示的文件選擇策略菜單使系統(tǒng)管理者能選擇所希望的策略。然后系統(tǒng)管理者將所希望的策略編號輸入到一字段中(步驟B2)。
按此方式確定用于選擇一文件的有序策略組。隨后確定一閾值(步驟B3)。
然后，文件壓縮進程60等待發(fā)生空閑磁盤組的短缺事件(步驟B4)。當磁盤70的空閑文件區(qū)域量變成低于該閾值時，調(diào)度文件壓縮進程60，由此選擇一文件(步驟B5)，和壓縮此文件并回收剩余的磁盤空間(步驟B6)。在此之后，重復執(zhí)行步驟B4至B6的操作直至操作系統(tǒng)10發(fā)出終止文件壓縮進程60的指令。
在步驟B5，象第二實施例的情況一樣，按照它們的優(yōu)先級逐個應用諸策略。作為此實施例中的策略示例，希望優(yōu)先地選擇一當前被最后修改的文件或選擇一備份文件。
現(xiàn)參照圖8說明這一實施例的操作原理。
現(xiàn)在假定磁盤70被按如圖8左側(cè)所示那樣分配。如果一進程新要求一大于磁盤70的當前空閑文件區(qū)域的空閑文件區(qū)，則此文件壓縮進程60即按照該有序策略組選擇并壓縮一文件B。作為壓縮結(jié)果被回收的文件區(qū)域即被分配給此請求。
如果一進程要不因此壓縮而被掛起，預置的閾值必定足夠高，而文件壓縮將事先進行。
結(jié)果就可得到適當?shù)拇疟P空間回收。
而且如圖9中所示，例如，如果存在有一被設置為備份文件(一個被附加以“.bak”作為文件擴展名的文件)的文件，依靠優(yōu)先選擇這一文件就能取得更適宜的磁盤空間回收。
在上述圖7的流程圖中，當空閑文件區(qū)域量變成小于一預置值(閾值L1)時即進行選擇和壓縮。在這一情況下，當空閑文件區(qū)域量變成大于一第二預置值(閾值L2)時也可能進行選擇和擴展?，F(xiàn)在參照圖10A和10B說明這種情況下的操作。圖10A涉及一壓縮進程，而圖10B涉及一擴展進程。
首先在下面說明壓縮進程。
操作系統(tǒng)10監(jiān)視磁盤70的空閑文件區(qū)域量(步驟C1)。操作系統(tǒng)10確定空閑文件區(qū)域量是否小于閾值L1(步驟C2)。如果是，操作系統(tǒng)10調(diào)度文件壓縮進程60。從而，文件壓縮進程60根據(jù)前述那樣指明的有序策略組選擇一文件(步驟C3)。而后對選擇的文件進行壓縮(步驟C4)。
下面說明擴展進程。
與上述情況類似，操作系統(tǒng)10監(jiān)視磁盤70的空閑文件區(qū)域量(步驟D1)。操作系統(tǒng)10確定空閑文件區(qū)域量是否大于閾值L2(步驟D2)。如果是，操作系統(tǒng)即調(diào)度文件擴展進程(未作圖示)。從而此文件擴展進程選擇一文件(步驟D3)。而此文件即被擴展(去壓縮)(步驟D4)。
如上所述，采用擴展進程，當空閑文件區(qū)域量成為足夠大時就可能無需任何性能開銷來訪問一文件。
(第四實施例)下面參照圖11說明本發(fā)明的第四實施例。
圖11為一功能方框圖，表示按照本發(fā)明第四實施例的一磁盤空間回收設備的示意性結(jié)構(gòu)。
在這一實施例的磁盤空間回收設備中，文件壓縮進程60在第三實施例之外還包括有一連接生成步驟64和一文件轉(zhuǎn)移步驟65。
在這一實施例的文件壓縮進程60中，例如在文件壓縮步驟63由文件步驟62所選擇的一磁盤70a的文件時，文件轉(zhuǎn)移步驟65將被壓縮的文件由磁盤70a轉(zhuǎn)移到一作為子磁盤的磁盤70b，和連接生成步驟64在磁盤70a中的原先位置生成連接信息。
結(jié)果，對于作為一主磁盤的磁盤70a，就能獲得更合適的磁盤空間回收。
如上所述，按照本發(fā)明可為各種不同的計算機系統(tǒng)實現(xiàn)有效和靈活的資源管理。
對于本技術(shù)領域熟練人員來說能夠很容易地獲得另外的優(yōu)點和改進。因此，本發(fā)明在其廣義上說并不局限于這里所表明和描述的具體細節(jié)、代表性裝置和所列舉的示例。相應地，可以作出各種不同變型而不背離所列的權(quán)利要求及其等同內(nèi)容所定義的精神實質(zhì)或范疇。例如主存空間回收設備或磁盤空間回收設備中所包含的進程和單元均可以計算機程序的形式預先存放在一存儲媒體中，并在需要時可通過一處理器從其中讀出和執(zhí)行。
權(quán)利要求
1.一種用于虛擬存儲器計算機系統(tǒng)中的主存空間回收方法，其中一出頁面守護進程(20)周期地掃描主存(30)的頁面幀以回收主存頁面，其特征是所述方法包括步驟獲取空閑主存(30)量；和根據(jù)該空閑主存(30)量確定出頁面守護進程(20)掃描頁面幀的速率。
2.按照權(quán)利要求1的方法，其特征是所述速率確定步驟包含步驟促使被調(diào)度中的出頁面守護進程(20)在空閑主存(30)量減少時掃描較多的頁面幀；和促使被調(diào)度中的出頁面守護進進程(20)在空閑主存(30)量增加時掃描較少的頁面幀。
3.按照權(quán)利要求1的方法，其特征是所述速率確定步驟包含步驟當空閑主存(30)量減少時較頻繁地調(diào)度出頁面守護進程(20)；和當空閑主存(30)量增加時較少地調(diào)度出頁面守護進程(20)。
4.一種用于計算機系統(tǒng)中的主存空間回收方法，其特征是包括步驟確定用于選擇其物理存儲器頁面欲被回收的進程的一組有序選擇策略；確定一閾值；獲取空閑主存(30)量；當空閑主存(30)量變成低于所述閾值時根據(jù)所述有序選擇策略組在利用主存(30)的進程中選擇一進程；和回收分配給該所選擇進程的主存(30)。
5.按照權(quán)利要求4的方法，其特征是所述有序策略組包含一選擇被規(guī)則地調(diào)度的進程中對下一次執(zhí)行時間周期長的進程的策略。
6.按照權(quán)利要求4的方法，其特征是所述有序策略組包含一選擇具有低優(yōu)先級的進程的策略。
7.按照權(quán)利要求4的方法，其特征是所述有序策略組包含一選擇被更新的主存頁面數(shù)量少的進程的策略。
8.按照權(quán)利要求4的方法，其特征是所述方法作為一以特權(quán)方式運行的進程來實現(xiàn)，并且所述有序策略組和所述閾值在該進程開始時確定。
9.按照權(quán)利要求4的方法，其特征是所述方法作為一以特權(quán)方式運行的進程來實現(xiàn)，并且所述有序策略組包含一選擇實現(xiàn)所述主存回收步驟的進程的策略。
10.一種用于其中具有磁盤組(70)的計算機中的磁盤組磁盤空間回收方法，其特征是包含步驟確定用于選擇其數(shù)據(jù)欲加以壓縮的磁盤組(70)中一文件的一組有序選擇策略；確定一第一閾值；獲取磁盤組(70)的空閑區(qū)域量；當此磁盤組(70)的空閑區(qū)域量變成低于所述第一閾值時，按照所述有序選擇策略組選擇磁盤組(70)中存在的文件中的一個文件；對所選擇文件進行壓縮；和回收由此壓縮所生成的剩余區(qū)域。
11.一種用于其中具有多個磁盤組(70)的計算機系統(tǒng)中的磁盤組的磁盤空間回收策略，其特征是包括步驟確定用于選擇其數(shù)據(jù)欲加以壓縮的第一磁盤組(70)中一文件的一組有序選擇策略；確定一閾值；獲取第一磁盤組(70)的空閑區(qū)域量；當此第一磁盤組(70)的空閑區(qū)域量變成低于所述閾值時按照所述有序選擇策略組選擇該第一磁盤組(70)中存在的文件中的一個文件；壓縮并將所述被選擇文件轉(zhuǎn)移到一第二磁盤組(70)；生成第一磁盤組(70)的源地點與第二磁盤組(70)的目的地點之間的連接信息；和回收第一磁盤組(70)中生成的剩余區(qū)域。
12.按照權(quán)利要求10的方法，其特征是所述有序選擇策略組包含一選擇最近未被訪問過的文件的策略。
13.按照權(quán)利要求10的方法，其特征是所述有序選擇策略組包含一選擇備份文件策略。
14.按照權(quán)利要求10的方法，其特征是所述有序選擇策略組包含一選擇最近未被更新的文件的策略。
15.按照權(quán)利要求10的方法，其特征是所述有序選擇策略組包含一按照文件大小選擇文件的策略。
16.按照權(quán)利要求10的方法，其特征是所述有序選擇策略組包含一按照文件類型選擇文件的策略。
17.按照權(quán)利要求10的方法，其特征是還包括步驟確定一大于所述第一閾值的第二閾值；和當磁盤組(70)的空閑區(qū)域量變成高于所述第二閾值時擴展被壓縮的文件。
18.一種用于虛擬存儲器計算機系統(tǒng)中主存空間回收設備，其特征是包括一周期地掃描主存(30)的頁面幀并回收最近未被訪問的主存頁面的出頁面守護進程(20)；用于獲取空閑主存(30)量的手段(10)；和用于按照空閑主存(30)量控制出頁面守護進程(20)掃描頁面幀的速率的手段(10)。
19.一種用于計算機系統(tǒng)中的主存空間回收設備，其特征是包括用于確定為選擇其物理存儲器頁面欲加以回收的進程的一組有序選擇策略的手段(10)；用于確定一閾值的手段(10)；用于獲取空閑主存(30)量的手段(10)；根據(jù)所述有序選擇策略組選擇使用主存(30)的進程中的一個進程并回收分配給所選進程的主存(30)的回收進程(40)；和用于當空閑主存(30)量變成低于所述閾值時調(diào)度所述回收進程(40)的調(diào)度手段(10)。
20.一種用于其中具有磁盤組的計算機系統(tǒng)中的磁盤組的磁盤空間回收設備，其特征是包括用于確定為選擇其數(shù)據(jù)欲加以壓縮的磁盤組(70)中一文件的一組有序選擇策略的手段(10)；用于確定一閾值的手段(10)；用于獲取磁盤組(70)的空閑區(qū)域量的手段(10)；按照所述有序選擇策略組選擇磁盤組(70)中存在的文件中一個文件并壓縮所選文件和回收由壓縮產(chǎn)生的剩余區(qū)域的回收進程(60)；和當磁盤組(70)的空閑區(qū)域量變成低于所述閾值時調(diào)度所述回收進程(60)的調(diào)度手段(10)。
21.一種用于其中具有多個磁盤組(70)的計算機系統(tǒng)中的磁盤組的磁盤空間回收設備，其特征是包括用于確定為選擇其數(shù)據(jù)欲加以壓縮的第一磁盤組(70)中一文件的一組有序選擇策略的手段(10)；用于確定一閾值的手段(10)；用于獲取第一磁盤組(70)的空閑區(qū)域量的手段(10)；按照所述有序選擇策略組選擇第一磁盤組中存在的文件中的文件、壓縮并將所選擇文件轉(zhuǎn)移到第二磁盤組(70)和生成第一磁盤組(70)的源地點與第二磁盤組(70)的目的地點間的連接信息的回收進程(60)；和當磁盤組(70)的空閑區(qū)域成為低于所述閾值時調(diào)度所述回收進程(60)的調(diào)度手段(10)。
22.一種其中存儲有計算機程序的存儲媒體，所述計算機程序在由一處理器執(zhí)行時能執(zhí)行虛擬存儲器計算機系統(tǒng)中的主存空間回收過程，其特征是所述計算機程序包括周期地掃描一主存(30)的頁面幀并回收最近未被訪問的主存頁面的出頁面守護進程(20)；用于獲取空閑主存(30)量的手段(10)；和用于按照空閑主存(30)量控制該出頁面守護進程(20)掃描頁面幀的速率的手段(10)。
23.一種其中存儲有計算機程序的存儲媒體，所述計算機程序在由一處理器執(zhí)行時能進行虛擬存儲器計算機系統(tǒng)中主存空間回收處理，其特征是所述計算機程序包括用于確定為選擇其物理存儲器頁面欲加以回收的進程的一組有序選擇策略的手段(10)；用于確定一閾值的手段(10)；用于獲取空閑主存(30)量的手段(10)；根據(jù)所述有序選擇策略組選擇使用主存(30)的進程中的一個進程、并回收分配給所選擇進程的主存(30)的回收進程(40)；和當空閑主存(30)量變成低于所述閾值時調(diào)度所述回收進程的調(diào)度手段。
24.一種其中存儲有計算機程序的存儲媒體，所述計算機程序在由一處理器執(zhí)行時能進行計算機系統(tǒng)中所采用的磁盤組(70)的磁盤空間回收處理，其特征是所述計算機程序包括用于確定為選擇其數(shù)據(jù)欲加以壓縮的磁盤組(70)中一文件的一組有序選擇策略的手段(10)；用于確定一閾值的手段(10)；用于獲取磁盤組(70)的空閑區(qū)域量的手段(10)；按照所述有序選擇策略組選擇磁盤組(70)中存在的文件中一文件、并壓縮所選擇文件和回收由此壓縮所生成的剩余區(qū)域的回收進程(60)；和當磁盤組(70)的空閑區(qū)域量變成低于所述閾值時調(diào)度所述回收進程的調(diào)度手段(10)。
全文摘要
本發(fā)明涉及虛擬存儲器計算機系統(tǒng)中所用的主存空間回收設備。在此設備中，一出頁面守護進程(20)周期地掃描主存(30)的頁面幀，并回收最近未被訪問的主存頁面。操作系統(tǒng)(10)包含有一用于獲取空閑主存(30)量的單元，和一按照此空閑主存(30)量來控制該出頁面守護進程(20)掃描頁面幀的速率的單元。
文檔編號G06F12/12GK1162786SQ9710236
公開日1997年10月22日 申請日期1997年1月30日 優(yōu)先權(quán)日1996年1月31日
發(fā)明者沼尻裕, 酒井浩 申請人:株式會社東芝