專利名稱：存儲(chǔ)管理設(shè)備、存儲(chǔ)管理方法和控制程序的制作方法
技術(shù)領(lǐng)域：
本公開(kāi)文件涉及存儲(chǔ)管理設(shè)備、存儲(chǔ)管理方法和控制程序，更具體地涉及用于取得(secure)和釋放存儲(chǔ)區(qū)域的存儲(chǔ)管理設(shè)備、存儲(chǔ)管理方法和控制程序。
背景技術(shù)：
在相關(guān)技術(shù)中，提出了以下技術(shù)，選擇具有低優(yōu)先級(jí)的處理或者在下次執(zhí)行前有長(zhǎng)等待時(shí)間的處理并且當(dāng)可用的存儲(chǔ)容量不足時(shí)釋放分配給所選處理的存儲(chǔ)區(qū)域(例如，參見(jiàn)日本特許專利公開(kāi)2000-215099號(hào))。此外，在相關(guān)技術(shù)中，提出了以下技術(shù)，當(dāng)實(shí)際存在的存儲(chǔ)器頁(yè)不足時(shí)從具有低重要程度的作業(yè)挪用頁(yè)并將實(shí)際存在的存儲(chǔ)器頁(yè)分配給具有高重要程度的作業(yè)(例如，參見(jiàn) 日本特許專利公開(kāi)2002-244869號(hào))。

發(fā)明內(nèi)容
然而，根據(jù)日本特許專利公開(kāi)2000-215099或日本特許專利公開(kāi)2002-244869號(hào)中公開(kāi)的技術(shù)，強(qiáng)制地終止被釋放了存儲(chǔ)區(qū)域的處理或作業(yè)。為此，在多個(gè)處理或作業(yè)彼此協(xié)作地工作的系統(tǒng)中，系統(tǒng)可能操作異常。根據(jù)本公開(kāi)文件，當(dāng)存儲(chǔ)裝置的可用容量不足時(shí)，能夠釋放存儲(chǔ)裝置的區(qū)域并能夠取得新的區(qū)域，從而抑制在系統(tǒng)或設(shè)備中發(fā)生異常。根據(jù)本公開(kāi)的實(shí)施例，提供了一種存儲(chǔ)管理設(shè)備，其包括存儲(chǔ)區(qū)域分配單元，其根據(jù)來(lái)自程序的請(qǐng)求來(lái)取得存儲(chǔ)裝置的區(qū)域并將程序指定的等級(jí)設(shè)置給所取得的區(qū)域；存儲(chǔ)區(qū)域選擇單元，其在存儲(chǔ)裝置的可用容量不足時(shí)基于每個(gè)區(qū)域的等級(jí)從所取得的區(qū)域中選擇要釋放的區(qū)域；以及存儲(chǔ)區(qū)域釋放單元，其釋放所選擇的區(qū)域。存儲(chǔ)區(qū)域選擇單元可以從具有比新近要取得的區(qū)域的等級(jí)低的等級(jí)的區(qū)域中選擇要釋放的區(qū)域。存儲(chǔ)區(qū)域選擇單元可以在具有比新近要取得的區(qū)域的等級(jí)低的等級(jí)的區(qū)域中選擇具有最低等級(jí)的區(qū)域作為要釋放的區(qū)域。等級(jí)可以被預(yù)先設(shè)置給每個(gè)程序，并且當(dāng)存在多個(gè)具有最低等級(jí)的區(qū)域時(shí)，存儲(chǔ)區(qū)域選擇單元可以在具有最低等級(jí)的區(qū)域中選擇分配給具有最低等級(jí)的程序的區(qū)域作為要釋放的區(qū)域。當(dāng)不存在具有比新近要取得的區(qū)域的等級(jí)低的等級(jí)的區(qū)域時(shí)，存儲(chǔ)區(qū)域選擇單元可以不取得新的區(qū)域。等級(jí)可以被預(yù)先設(shè)置給每個(gè)程序，并且當(dāng)不存在具有比新近要取得的區(qū)域的等級(jí)低的等級(jí)的區(qū)域時(shí)，所述存儲(chǔ)區(qū)域釋放單元可以強(qiáng)制地終止具有比請(qǐng)求取得區(qū)域的程序的等級(jí)低的等級(jí)的程序中的至少一個(gè)程序。存儲(chǔ)區(qū)域分配單元可以根據(jù)來(lái)自程序的請(qǐng)求來(lái)改變分配給程序的區(qū)域的等級(jí)。根據(jù)本公開(kāi)文件的另一實(shí)施例，提供了一種存儲(chǔ)管理方法，該方法包括根據(jù)來(lái)自程序的請(qǐng)求來(lái)取得存儲(chǔ)裝置的區(qū)域并將程序指定的等級(jí)設(shè)置給所取得的區(qū)域；當(dāng)存儲(chǔ)裝置的可用容量不足時(shí)，基于每個(gè)區(qū)域的等級(jí)從所取得的區(qū)域中選擇要釋放的區(qū)域；以及釋放所選擇的區(qū)域。根據(jù)本公開(kāi)文件的另一實(shí)施例，提供了一種用于使計(jì)算機(jī)執(zhí)行處理的控制程序，包括根據(jù)來(lái)自程序的請(qǐng)求來(lái)取得存儲(chǔ)裝置的區(qū)域并將程序指定的等級(jí)設(shè)置給所取得的區(qū)域；當(dāng)存儲(chǔ)裝置的可用容量不足時(shí)，基于每個(gè)區(qū)域的等級(jí)從所取得的區(qū)域中選擇要釋放的區(qū)域；以及釋放所選擇的區(qū)域。在本公開(kāi)文件的一個(gè)實(shí)施例中，根據(jù)來(lái)自程序的請(qǐng)求來(lái)取得存儲(chǔ)裝置的區(qū)域，程序所指定的等級(jí)被設(shè)置給所取得的區(qū)域，當(dāng)存儲(chǔ)裝置的可用容量不足時(shí)，從所取得的區(qū)域中基于每個(gè)區(qū)域的等級(jí)選擇要釋放的區(qū)域，并釋放所選擇的區(qū)域。根據(jù)上述公開(kāi)文件的這些實(shí)施例，當(dāng)存儲(chǔ)裝置的可用容量不足時(shí)，能夠釋放存儲(chǔ)裝置的區(qū)域并且可以取得新的區(qū)域。
根據(jù)上述公開(kāi)文件的這些實(shí)施例，當(dāng)存儲(chǔ)裝置的可用容量不足時(shí)，能夠釋放存儲(chǔ)裝置的區(qū)域并且能夠取得新的區(qū)域，從而抑制在系統(tǒng)或設(shè)備中發(fā)生異常。


圖I是示出本公開(kāi)文件的概況的示圖；圖2是示出應(yīng)用了本公開(kāi)文件的信息處理系統(tǒng)的實(shí)施例的框圖；圖3是示出存儲(chǔ)管理器的功能的配置示例的框圖；圖4是示出存儲(chǔ)區(qū)域取得請(qǐng)求處理的流程圖；圖5是示出存儲(chǔ)區(qū)域取得處理的第一實(shí)施例的流程圖；圖6是示出存儲(chǔ)區(qū)域取得處理的第一實(shí)施例的具體示例的示圖；圖7是示出存儲(chǔ)區(qū)域取得處理的第一實(shí)施例的具體示例的示圖；圖8是示出存儲(chǔ)區(qū)域取得處理的第二實(shí)施例的流程圖；圖9是示出存儲(chǔ)區(qū)域取得處理的第三實(shí)施例的流程圖；圖10是示出存儲(chǔ)區(qū)域取得處理的第四實(shí)施例的流程圖；以及圖11是示出存儲(chǔ)存取處理的流程圖。
具體實(shí)施例方式以下，將參照附圖來(lái)詳細(xì)描述本公開(kāi)文件的優(yōu)選實(shí)施例。注意，在本說(shuō)明書(shū)和附圖中，用相同參考標(biāo)號(hào)表示具有基本相同功能和結(jié)構(gòu)的結(jié)構(gòu)要素，并省略對(duì)這些結(jié)構(gòu)要素的重復(fù)說(shuō)明。在下文中，將描述執(zhí)行本公開(kāi)文件的實(shí)施例。注意，將按照以下順序給出描述。I.實(shí)施例2.修改例〈I.實(shí)施例 >[本公開(kāi)文件的概況]首先將參照?qǐng)DI來(lái)描述本公開(kāi)文件的概況。圖中的縱向示出了時(shí)間軸。程序A和程序B是由運(yùn)算處理裝置如中央處理單元(CPU)所執(zhí)行的程序。將存儲(chǔ)管理器設(shè)置為操作系統(tǒng)(OS)的功能的一部分，并且存儲(chǔ)管理器執(zhí)行用于取得和釋放分配給程序A和程序B的存儲(chǔ)區(qū)域的處理。例如，當(dāng)程序A和程序B請(qǐng)求存儲(chǔ)管理器取得存儲(chǔ)區(qū)域時(shí)，這兩個(gè)程序指定所取得的存儲(chǔ)區(qū)域的等級(jí)。存儲(chǔ)管理器根據(jù)來(lái)自每個(gè)程序的請(qǐng)求來(lái)取得存儲(chǔ)區(qū)域并且將所指定的等級(jí)設(shè)置給所取得的存儲(chǔ)區(qū)域?；诳紤]了每個(gè)存儲(chǔ)區(qū)域的預(yù)期目的的重要程度來(lái)設(shè)置每個(gè)存儲(chǔ)區(qū)域的等級(jí)。例如，將保存對(duì)于整個(gè)系統(tǒng)的處理來(lái)說(shuō)不可或缺的數(shù)據(jù)的存儲(chǔ)區(qū)域、或在擦除后難以再生的數(shù)據(jù)的存儲(chǔ)區(qū)域的等級(jí)設(shè)置為高。同時(shí)，將臨時(shí)保存數(shù)據(jù)以實(shí)現(xiàn)高速處理的存儲(chǔ)區(qū)域(例如，保存網(wǎng)絡(luò)瀏覽器的頁(yè)面緩存數(shù)據(jù)的存儲(chǔ)區(qū)域以及緩存來(lái)自文件的數(shù)據(jù)的存儲(chǔ)區(qū)域)的等級(jí)設(shè)置為低。此外，保存易于重新計(jì)算的數(shù)據(jù)的存儲(chǔ)區(qū)域被設(shè)置為具有低等級(jí)。在圖I的示例中，首先，可以通過(guò)來(lái)自程序B的請(qǐng)求來(lái)分配具有低等級(jí)的存儲(chǔ)區(qū)域Ml。接下來(lái)，可以通過(guò)來(lái)自程序A的請(qǐng)求來(lái)分配具有高等級(jí)的存儲(chǔ)區(qū)域M2。接下來(lái)，可以通過(guò)來(lái)自程序B的請(qǐng)求來(lái)分配具有高等級(jí)的存儲(chǔ)區(qū)域M3。當(dāng)程序A請(qǐng)求取得具有高等級(jí)的存儲(chǔ)區(qū)域M4時(shí)，如果可用的存儲(chǔ)容量不足，則自動(dòng)釋放具有比存儲(chǔ)區(qū)域M4的等級(jí)低的等級(jí)的存儲(chǔ)區(qū)域Ml。結(jié)果，解決了存儲(chǔ)容量不足的問(wèn)題并取得了存儲(chǔ)區(qū)域M4。因此，在本公開(kāi)文件中，當(dāng)通過(guò)來(lái)自程序的請(qǐng)求取得存儲(chǔ)區(qū)域時(shí)，設(shè)置所取得的存儲(chǔ)區(qū)域的等級(jí)。當(dāng)存儲(chǔ)容量不足時(shí)，優(yōu)選地釋放具有低等級(jí)的存儲(chǔ)區(qū)域。從而，能夠防止出現(xiàn)釋放保存重要數(shù)據(jù)的存儲(chǔ)區(qū)域的情況并且能夠防止系統(tǒng)或設(shè)備操作異常。[信息處理系統(tǒng)的配置示例]圖2是示出應(yīng)用了本公開(kāi)文件的信息處理系統(tǒng)101的實(shí)施例的框圖。信息處理系統(tǒng)101是能夠被應(yīng)用于各種嵌入式設(shè)備的系統(tǒng),如電視機(jī)或移動(dòng)電話、計(jì)算機(jī)等。信息處理系統(tǒng)101被配置為包括運(yùn)算處理裝置111、主存儲(chǔ)裝置112和副存儲(chǔ)裝置113。運(yùn)算處理裝置111、主存儲(chǔ)裝置112和副存儲(chǔ)裝置113通過(guò)總線114相互連接。運(yùn)算處理裝置111包括例如CPU。主存儲(chǔ)裝置112包括例如隨機(jī)存取存儲(chǔ)器(RAM)。副存儲(chǔ)裝置113包括具有比主存儲(chǔ)裝置112的容量大的容量以及比主存儲(chǔ)裝置112的存取速度低的存取速度的存儲(chǔ)裝置，如只讀存儲(chǔ)器(ROM)、硬盤驅(qū)動(dòng)器和閃存。下面描述運(yùn)算處理裝置111的軟件的配置示例。將存儲(chǔ)管理器121和存儲(chǔ)器存取單元122設(shè)置為運(yùn)算處理裝置111所執(zhí)行的OS的功能的一部分。存儲(chǔ)管理器121根據(jù)來(lái)自程序123-1至123-n的請(qǐng)求來(lái)控制程序或數(shù)據(jù)在副存儲(chǔ)裝置113和主存儲(chǔ)裝置112之間的布置，并控制主存儲(chǔ)裝置112的區(qū)域(存儲(chǔ)區(qū)域)的取得和釋放。存儲(chǔ)管理器121根據(jù)來(lái)自程序123-1至123-n的請(qǐng)求來(lái)設(shè)置所取得的存儲(chǔ)區(qū)域的等級(jí)。在下文中，存儲(chǔ)區(qū)域的等級(jí)被劃分為三階等級(jí)高級(jí)、中級(jí)和低級(jí)。存儲(chǔ)管理器121針對(duì)來(lái)自程序123-1至123-n的請(qǐng)求而將處理結(jié)果通知給作為請(qǐng)求源的程序。存儲(chǔ)管理器121生成并更新表示在主存儲(chǔ)裝置112中取得的存儲(chǔ)區(qū)域的狀態(tài)的信息(在下文中稱作存儲(chǔ)映射)并將該信息存儲(chǔ)在主存儲(chǔ)裝置112中。存儲(chǔ)映射包括表示主、存儲(chǔ)裝置112中取得的每個(gè)存儲(chǔ)區(qū)域的位置、大小和等級(jí)的信息、分配有每個(gè)存儲(chǔ)區(qū)域的程序123以及該程序的等級(jí)(將在下面描述)。例如，當(dāng)難以取得存儲(chǔ)區(qū)域時(shí)，存儲(chǔ)管理器121強(qiáng)制地終止程序123-1至123-n。根據(jù)來(lái)自程序123-1至123-n的請(qǐng)求，存儲(chǔ)器存取單元122利用存儲(chǔ)映射從主存儲(chǔ)裝置112中讀取指定的數(shù)據(jù)并將所讀取的數(shù)據(jù)傳送給作為請(qǐng)求源的程序。根據(jù)來(lái)自程序123-1至123-n的請(qǐng)求，存儲(chǔ)器存取單元122利用存儲(chǔ)映射將指定的數(shù)據(jù)寫(xiě)在主存儲(chǔ)裝置112上并將寫(xiě)結(jié)果通知給作為請(qǐng)求源的程序。存儲(chǔ)管理器121和存儲(chǔ)器存取單元122在相互交換數(shù)據(jù)時(shí)協(xié)同操作。程序123-1至123-n包括例如使運(yùn)算處理裝置111實(shí)現(xiàn)預(yù)定功能的應(yīng)用程序。與程序123-1至123-n執(zhí)行的處理的優(yōu)先級(jí)對(duì)應(yīng)的等級(jí)被設(shè)置給程序123-1至123_n。
基于每個(gè)程序執(zhí)行的處理的優(yōu)先級(jí)來(lái)設(shè)置程序123-1至123-n的等級(jí)。例如，需要優(yōu)先處理的程序的等級(jí)可以被設(shè)置為高，而可以稍后處理的程序的等級(jí)可以被設(shè)置為低。在下文中，程序123-1至123-n的等級(jí)可以被劃分為三階等級(jí)高級(jí)、中級(jí)和低級(jí)。在下文中，當(dāng)不需要單獨(dú)區(qū)分程序123-1至123-n時(shí)，則簡(jiǎn)單地將這些程序稱作程序123。[存儲(chǔ)管理器121的功能的配置示例]接下來(lái)，將參照?qǐng)D3來(lái)描述存儲(chǔ)管理器121的功能的配置示例。存儲(chǔ)管理器121被配置為包括存儲(chǔ)區(qū)域分配單元151、存儲(chǔ)區(qū)域選擇單元151和存儲(chǔ)區(qū)域釋放單元153。存儲(chǔ)區(qū)域分配單元151根據(jù)來(lái)自程序123的請(qǐng)求來(lái)取得主存儲(chǔ)裝置112的區(qū)域(存儲(chǔ)區(qū)域)并將取得結(jié)果通知給作為請(qǐng)求源的程序123。當(dāng)主存儲(chǔ)裝置112的可用容量不足時(shí)，存儲(chǔ)區(qū)域分配單元151將表示主存儲(chǔ)裝置112的可用容量不足的信息、請(qǐng)求取得的存儲(chǔ)區(qū)域的等級(jí)以及作為請(qǐng)求源的程序123的等級(jí)通知給存儲(chǔ)區(qū)域選擇單元152。存儲(chǔ)區(qū)域分配單元151控制程序和數(shù)據(jù)在副存儲(chǔ)裝置113和主存儲(chǔ)裝置112之間的布置(轉(zhuǎn)入(swap-in))。此外，存儲(chǔ)區(qū)域分配單元151根據(jù)存儲(chǔ)區(qū)域的取得或者根據(jù)轉(zhuǎn)入的執(zhí)行來(lái)更新存儲(chǔ)在主存儲(chǔ)裝置112中的存儲(chǔ)映射。當(dāng)存儲(chǔ)區(qū)域分配單元151通知主存儲(chǔ)裝置112的可用容量不足時(shí)，存儲(chǔ)區(qū)域選擇單元152基于存儲(chǔ)映射來(lái)選擇要釋放的存儲(chǔ)區(qū)域。存儲(chǔ)區(qū)域選擇單元152將選擇的存儲(chǔ)區(qū)域通知給存儲(chǔ)區(qū)域釋放單元153。存儲(chǔ)區(qū)域釋放單元153釋放存儲(chǔ)區(qū)域選擇單元152選擇的存儲(chǔ)區(qū)域并通知存儲(chǔ)區(qū)域分配單元151該存儲(chǔ)區(qū)域被釋放。存儲(chǔ)區(qū)域釋放單元153根據(jù)來(lái)自程序123的請(qǐng)求來(lái)釋放存儲(chǔ)區(qū)域并將釋放結(jié)果通知給作為請(qǐng)求源的程序123。存儲(chǔ)區(qū)域分配單元151控制程序和數(shù)據(jù)在副存儲(chǔ)裝置113和主存儲(chǔ)裝置112之間的布置(轉(zhuǎn)出(swap-out))。此外，存儲(chǔ)區(qū)域釋放單元153根據(jù)存儲(chǔ)區(qū)域的釋放或者根據(jù)轉(zhuǎn)出的執(zhí)行來(lái)更新存儲(chǔ)在主存儲(chǔ)裝置112中的存儲(chǔ)映射。[取得存儲(chǔ)區(qū)域時(shí)的處理]接下來(lái)，將參照?qǐng)D4至10來(lái)描述在信息處理系統(tǒng)101中當(dāng)根據(jù)來(lái)自程序123的請(qǐng)求來(lái)取得主存儲(chǔ)裝置112的區(qū)域時(shí)所執(zhí)行的處理。[存儲(chǔ)區(qū)域取得請(qǐng)求處理]首先，將參照?qǐng)D4的流程圖來(lái)描述程序123所執(zhí)行的存儲(chǔ)區(qū)域取得請(qǐng)求處理。
在步驟SI中，程序123請(qǐng)求存儲(chǔ)區(qū)域分配單元151取得存儲(chǔ)區(qū)域。此時(shí)，作為請(qǐng)求源的程序123至少將取得的存儲(chǔ)區(qū)域的大小(容量)和等級(jí)以及作為請(qǐng)求源的程序123的等級(jí)通知給存儲(chǔ)區(qū)域分配單元151。在步驟S2中，程序123從存儲(chǔ)區(qū)域分配單元151接收存儲(chǔ)區(qū)域的取得結(jié)果。存儲(chǔ)區(qū)域的取得結(jié)果包括表示是否成功地取得了存儲(chǔ)區(qū)域的信息以及所取得的存儲(chǔ)區(qū)域的位置。[存儲(chǔ)區(qū)域取得處理的第一實(shí)施例]接下來(lái)，將參照?qǐng)D5的流程圖來(lái)描述與圖4的存儲(chǔ)區(qū)域取得請(qǐng)求處理對(duì)應(yīng)的由存儲(chǔ)管理器121執(zhí)行的存儲(chǔ)區(qū)域取得處理的第一實(shí)施例。在該第一實(shí)施例中，優(yōu)選地利用存儲(chǔ)區(qū)域的等級(jí)來(lái)取得存儲(chǔ)區(qū)域。 在步驟SlOl中，存儲(chǔ)區(qū)域分配單元151確定主存儲(chǔ)裝置112的可用容量是否不足。當(dāng)主存儲(chǔ)裝置112沒(méi)有足以執(zhí)行對(duì)程序123請(qǐng)求的存儲(chǔ)區(qū)域的取得的可用容量時(shí)，存儲(chǔ)區(qū)域分配單元151確定主存儲(chǔ)裝置112的可用容量不足。此外，存儲(chǔ)區(qū)域分配單元151將表示主存儲(chǔ)裝置112的可用容量不足的信息、所請(qǐng)求的存儲(chǔ)區(qū)域的等級(jí)以及作為請(qǐng)求源的程序123的等級(jí)通知給存儲(chǔ)區(qū)域選擇單元152。然后，處理前進(jìn)到步驟S102。在步驟S102中，存儲(chǔ)區(qū)域選擇單元152確定是否存在具有低于所請(qǐng)求的存儲(chǔ)區(qū)域的等級(jí)的等級(jí)的存儲(chǔ)區(qū)域。具體地，存儲(chǔ)區(qū)域選擇單元152基于存儲(chǔ)映射而在分配給每個(gè)程序123的存儲(chǔ)區(qū)域(即，取得的存儲(chǔ)區(qū)域)中搜索具有比所請(qǐng)求的存儲(chǔ)區(qū)域的等級(jí)低的等級(jí)的存儲(chǔ)區(qū)域。結(jié)果，當(dāng)確定存在具有比所請(qǐng)求的存儲(chǔ)區(qū)域的等級(jí)低的等級(jí)的存儲(chǔ)區(qū)域時(shí)，處理前進(jìn)到步驟S103。在步驟S103中，存儲(chǔ)區(qū)域選擇單元152確定是否存在多個(gè)具有最低等級(jí)的存儲(chǔ)區(qū)域。當(dāng)確定只存在一個(gè)具有最低等級(jí)的存儲(chǔ)區(qū)域時(shí)，處理前進(jìn)到步驟S104。在程序123請(qǐng)求的存儲(chǔ)區(qū)域具有高等級(jí)的情況下，這對(duì)應(yīng)于在取得的存儲(chǔ)區(qū)域中只存在一個(gè)具有低等級(jí)的存儲(chǔ)區(qū)域的情況、或者對(duì)應(yīng)于不存在具有低等級(jí)的存儲(chǔ)區(qū)域且只有一個(gè)具有中間等級(jí)的存儲(chǔ)區(qū)域的情況。在步驟S104中，存儲(chǔ)區(qū)域選擇單元152選擇具有最低等級(jí)的存儲(chǔ)區(qū)域。存儲(chǔ)區(qū)域選擇單元152將所選擇的存儲(chǔ)區(qū)域通知給存儲(chǔ)區(qū)域釋放單元153。然后，處理前進(jìn)到步驟S106。同時(shí)，在步驟S103中，當(dāng)確定存在多個(gè)具有最低等級(jí)的存儲(chǔ)區(qū)域時(shí)，處理前進(jìn)到步驟S105。在步驟S105中，存儲(chǔ)區(qū)域選擇單元152從具有最低等級(jí)的存儲(chǔ)區(qū)域中選擇分配給具有最低等級(jí)的程序123的存儲(chǔ)區(qū)域。當(dāng)相應(yīng)的存儲(chǔ)區(qū)域的數(shù)量是多個(gè)時(shí)，存儲(chǔ)區(qū)域選擇單元152基于存儲(chǔ)區(qū)域的大小或使用情況選擇一個(gè)存儲(chǔ)區(qū)域，或者隨機(jī)地選擇一個(gè)存儲(chǔ)區(qū)域。此外，存儲(chǔ)區(qū)域選擇單元152將所選擇的存儲(chǔ)區(qū)域通知給存儲(chǔ)區(qū)域釋放單元153。然后，處理前進(jìn)到步驟S106。將參照?qǐng)D6來(lái)描述步驟S105的處理的具體示例。在該示例中，在主存儲(chǔ)裝置112中取得6個(gè)存儲(chǔ)區(qū)域Ml至M6。在這6個(gè)存儲(chǔ)區(qū)域中，存儲(chǔ)區(qū)域Ml、M3和M6被分配給程序A，存儲(chǔ)區(qū)域M2和M4被分配給程序B，存儲(chǔ)區(qū)域M5被分配給程序C。存儲(chǔ)區(qū)域M2、M5和M6被設(shè)置為具有最高等級(jí)，存儲(chǔ)區(qū)域M3被設(shè)置為具有中間等級(jí)，存儲(chǔ)區(qū)域Ml和M4被設(shè)置為具有低等級(jí)。程序A被設(shè)置為具有高等級(jí)，程序B被設(shè)置為具有中間等級(jí)，程序C被設(shè)置為具有低等級(jí)。此外，研究程序C請(qǐng)求取得具有高等級(jí)的存儲(chǔ)區(qū)域的情況。在該情況下，具有比程序C請(qǐng)求的存儲(chǔ)區(qū)域的等級(jí)低的中間等級(jí)和低等級(jí)的存儲(chǔ)區(qū)域是三個(gè)存儲(chǔ)區(qū)域M1、M3和M4。在這三個(gè)存儲(chǔ)區(qū)域中，具有最低等級(jí)的存儲(chǔ)區(qū)域是兩個(gè)存儲(chǔ)區(qū)域Ml和M4。分配有這兩個(gè)存儲(chǔ)區(qū)域中的存儲(chǔ)區(qū)域M4的程序B的等級(jí)比分配有這兩個(gè)存儲(chǔ)區(qū)域中的存儲(chǔ)區(qū)域Ml的程序A的等級(jí)低。因此，在該情況下，選擇存儲(chǔ)區(qū)域M4。再次參照?qǐng)D5，在步驟S106中，存儲(chǔ)區(qū)域釋放單元153釋放所選擇的存儲(chǔ)區(qū)域。此時(shí)，可以簡(jiǎn)單地釋放所選擇的存儲(chǔ)區(qū)域，并且可以通過(guò)將所選擇的存儲(chǔ)區(qū)域的數(shù)據(jù)轉(zhuǎn)出到副存儲(chǔ)裝置113來(lái)釋放所選擇的存儲(chǔ)區(qū)域。 存儲(chǔ)區(qū)域釋放單元153從存儲(chǔ)映射中擦除所釋放的存儲(chǔ)區(qū)域的信息。存儲(chǔ)區(qū)域釋放單元153將該存儲(chǔ)區(qū)域被擦除通知給存儲(chǔ)區(qū)域分配單元151。然后，處理前進(jìn)到步驟S107。此時(shí)，對(duì)于分配有所釋放的存儲(chǔ)區(qū)域的程序123，可以通知也可以不通知該存儲(chǔ)區(qū)域的釋放。在前一種情況下，存儲(chǔ)管理器121可以立即對(duì)程序123執(zhí)行中斷通知。例如，當(dāng)程序123有權(quán)存取所釋放的存儲(chǔ)區(qū)域時(shí)，存儲(chǔ)器存取單元122可以執(zhí)行中斷通知。在后一種情況下，程序123可以基于所釋放的存儲(chǔ)區(qū)域的值(例如，全部清零)來(lái)檢測(cè)存儲(chǔ)區(qū)域的釋放。同時(shí)，在步驟SlOl中，當(dāng)確定主存儲(chǔ)裝置112的可用容量充足時(shí)，跳過(guò)步驟S102和S106的處理并且該處理前進(jìn)到步驟S107。在步驟S107中，存儲(chǔ)區(qū)域分配單元151取得存儲(chǔ)區(qū)域。即，存儲(chǔ)區(qū)域分配單元151在主存儲(chǔ)裝置112的可用區(qū)域中取得具有程序123所請(qǐng)求的大小的存儲(chǔ)區(qū)域。例如，在上述的圖6的示例的情況下，通過(guò)步驟S106和S107的處理釋放存儲(chǔ)區(qū)域M4并且代之以取得存儲(chǔ)區(qū)域M7并將存儲(chǔ)區(qū)域M7分配給程序C，如圖7所示。存儲(chǔ)區(qū)域分配單元151將表示新近取得的存儲(chǔ)區(qū)域的位置、大小和等級(jí)、以及分配有該存儲(chǔ)區(qū)域的程序123及該程序的等級(jí)的信息添加到存儲(chǔ)映射。此外，存儲(chǔ)區(qū)域分配單元151將所取得的存儲(chǔ)區(qū)域的位置通知給作為請(qǐng)求源的程序123。然后，存儲(chǔ)區(qū)域取得處理結(jié)束。同時(shí)，在步驟S102中，當(dāng)確定不存在具有比所請(qǐng)求的存儲(chǔ)區(qū)域的等級(jí)低的等級(jí)的存儲(chǔ)區(qū)域時(shí)，處理前進(jìn)到步驟S108。在步驟S108中，存儲(chǔ)管理器121執(zhí)行出錯(cuò)處理。此時(shí)，可以不執(zhí)行存儲(chǔ)區(qū)域的取得，并且可以簡(jiǎn)單地將存儲(chǔ)區(qū)域取得失敗通知給作為請(qǐng)求源的程序123，或者可以利用其他方法來(lái)嘗試取得存儲(chǔ)區(qū)域。在后一種情況下，存儲(chǔ)區(qū)域釋放單元153強(qiáng)制地終止多個(gè)程序123中具有比作為請(qǐng)求源的程序123的等級(jí)低的等級(jí)的至少一個(gè)程序123，并釋放分配給該至少一個(gè)程序123的存儲(chǔ)區(qū)域。存儲(chǔ)管理器121再次從步驟SlOl起執(zhí)行處理?；蛘?，存儲(chǔ)管理器121優(yōu)選地利用程序123的等級(jí)嘗試取得所請(qǐng)求的程序，這類似于下述的存儲(chǔ)區(qū)域取得處理的第二實(shí)施例。然后，存儲(chǔ)區(qū)域取得處理結(jié)束。結(jié)果，當(dāng)程序123請(qǐng)求取得存儲(chǔ)區(qū)域時(shí)，如果主存儲(chǔ)裝置112的可用容量不足時(shí)，則釋放具有較低等級(jí)的存儲(chǔ)區(qū)域并取得新的存儲(chǔ)區(qū)域。因此，通過(guò)自動(dòng)地釋放存儲(chǔ)區(qū)域而防止出現(xiàn)信息處理系統(tǒng)101異常操作的情況。[存儲(chǔ)區(qū)域取得處理的第二實(shí)施例]接下來(lái)，將參照?qǐng)D8的流程圖來(lái)描述與圖4的存儲(chǔ)區(qū)域取得請(qǐng)求處理對(duì)應(yīng)的由存儲(chǔ)管理器121執(zhí)行的存儲(chǔ)區(qū)域取得處理的第二實(shí)施例。在第二實(shí)施例中，優(yōu)選地利用程序123的等級(jí)取得存儲(chǔ)區(qū)域。在步驟S151中，類似于圖5的步驟SlOl的處理，確定主存儲(chǔ)裝置112的可用容量是否不足。當(dāng)確定主存儲(chǔ)裝置112的可用容量不足時(shí)，處理前進(jìn)到步驟S152。在步驟S152中，存儲(chǔ)區(qū)域選擇單元152基于存儲(chǔ)映射來(lái)確定在多個(gè)分配有存儲(chǔ)區(qū)域的程序123中是否存在具有比作為請(qǐng)求源的程序123的等級(jí)低的等級(jí)的程序。當(dāng)確定在多個(gè)分配有存儲(chǔ)區(qū)域的程序123中存在具有比作為請(qǐng)求源的程序123的等級(jí)低的等級(jí)的程序時(shí)，處理前進(jìn)到步驟S153。在步驟S153中，存儲(chǔ)區(qū)域選擇單元152確定是否存在多個(gè)具有最低等級(jí)的程序123。當(dāng)確定只存在一個(gè)具有最低等級(jí)的程序123時(shí)，處理前進(jìn)到步驟S154。在作為請(qǐng)求源的程序123具有高等級(jí)的情況下，這對(duì)應(yīng)于在多個(gè)分配有存儲(chǔ)區(qū)域的程序123中只存在一個(gè)具有低等級(jí)的程序的情況、或者不存在具有低等級(jí)的程序且只存在一個(gè)具有中間等級(jí)的程序的情況。 在步驟S154中，存儲(chǔ)區(qū)域選擇單元152選擇具有最低等級(jí)的程序123。然后，處理前進(jìn)到步驟S156。同時(shí)，在步驟S153中，當(dāng)確定存在多個(gè)具有最低等級(jí)的程序123時(shí)，處理前進(jìn)到步驟 S155。在步驟S155中，存儲(chǔ)區(qū)域選擇單元152從具有最低等級(jí)的程序123中選擇分配有具有最低等級(jí)的存儲(chǔ)區(qū)域的程序123。當(dāng)存在多個(gè)程序123時(shí)，基于分配給程序123的存儲(chǔ)區(qū)域的大小或程序123的狀態(tài)選擇一個(gè)程序123，或者隨機(jī)地選擇一個(gè)程序123。然后，處理前進(jìn)到步驟S156。在步驟S156中，存儲(chǔ)區(qū)域選擇單元152從分配給所選擇的程序123的存儲(chǔ)區(qū)域中選擇具有最低等級(jí)的存儲(chǔ)區(qū)域。當(dāng)存在多個(gè)存儲(chǔ)區(qū)域時(shí)，基于存儲(chǔ)區(qū)域的大小或使用情況選擇一個(gè)存儲(chǔ)區(qū)域，或者隨機(jī)地選擇一個(gè)存儲(chǔ)區(qū)域。存儲(chǔ)區(qū)域選擇單元152將所選擇的存儲(chǔ)區(qū)域通知給存儲(chǔ)區(qū)域釋放單元153。在步驟S157中，執(zhí)行與圖5的步驟S106的處理相同的處理并釋放所選擇的存儲(chǔ)區(qū)域。然后，處理前進(jìn)到步驟S158。同時(shí)，在步驟S151中，當(dāng)確定主存儲(chǔ)裝置112的可用容量充足時(shí)，跳過(guò)步驟S152至S157的處理，并且處理前進(jìn)到步驟S158。在步驟S158中，執(zhí)行與圖5的步驟S107的處理相同的處理，并且取得存儲(chǔ)區(qū)域。然后，存儲(chǔ)區(qū)域取得處理結(jié)束。
同時(shí)，在步驟S152中，當(dāng)確定在分配有存儲(chǔ)區(qū)域的程序123中不存在具有比作為請(qǐng)求源的程序123的等級(jí)低的等級(jí)的程序時(shí)，處理前進(jìn)到步驟S159。在步驟S159中，存儲(chǔ)管理器121執(zhí)行出錯(cuò)處理。此時(shí)，可以不執(zhí)行存儲(chǔ)區(qū)域的取得，并且可以簡(jiǎn)單地將存儲(chǔ)區(qū)域取得失敗通知給作為請(qǐng)求源的程序123，或者可以利用其他方法來(lái)嘗試取得存儲(chǔ)區(qū)域。在后一種情況下，存儲(chǔ)管理器121嘗試優(yōu)選地利用存儲(chǔ)區(qū)域的等級(jí)來(lái)取得所請(qǐng)求的存儲(chǔ)區(qū)域，這類似于圖5的存儲(chǔ)區(qū)域取得處理的第一實(shí)施例。然后，存儲(chǔ)區(qū)域取得處理結(jié)束。結(jié)果，當(dāng)程序123請(qǐng)求取得存儲(chǔ)區(qū)域時(shí)，如果主存儲(chǔ)裝置112的可用容量不足，則釋放具有較低等級(jí)的程序123的存儲(chǔ)區(qū)域并且取得新的存儲(chǔ)區(qū)域。因此，通過(guò)自動(dòng)地釋放 存儲(chǔ)區(qū)域而防止出現(xiàn)信息處理系統(tǒng)101異常操作的情況。[存儲(chǔ)區(qū)域取得處理的第三實(shí)施例]接下來(lái)，將參照?qǐng)D9的流程圖來(lái)描述與圖4的存儲(chǔ)區(qū)域取得請(qǐng)求處理對(duì)應(yīng)的由存儲(chǔ)管理器121執(zhí)行的存儲(chǔ)區(qū)域取得處理的第三實(shí)施例。在第三實(shí)施例中，當(dāng)優(yōu)選地利用存儲(chǔ)區(qū)域的等級(jí)取得存儲(chǔ)區(qū)域時(shí)能夠釋放多個(gè)存儲(chǔ)區(qū)域并且能夠取得所請(qǐng)求的存儲(chǔ)區(qū)域，這類似于上面參照?qǐng)D5描述的第一實(shí)施例。在步驟S201中，類似于圖5的步驟SlOl的處理，確定主存儲(chǔ)裝置112的可用容量是否不足。當(dāng)確定主存儲(chǔ)裝置112的可用容量不足時(shí)，處理前進(jìn)到步驟S202。在步驟S202中，類似于圖5的步驟S102的處理，確定是否存在具有比所請(qǐng)求的存儲(chǔ)區(qū)域的等級(jí)低的等級(jí)的存儲(chǔ)區(qū)域。當(dāng)確定存在具有比所請(qǐng)求的存儲(chǔ)區(qū)域的等級(jí)低的等級(jí)的存儲(chǔ)區(qū)域時(shí)，處理前進(jìn)到步驟S203。在下文中，上述處理中的具有比所請(qǐng)求的存儲(chǔ)區(qū)域的等級(jí)低的等級(jí)的存儲(chǔ)區(qū)域被稱作可釋放區(qū)域。在步驟S203中，存儲(chǔ)區(qū)域選擇單元152確定是否能夠取得所需的可用容量。當(dāng)主存儲(chǔ)裝置112的可用容量在全部可釋放區(qū)域被釋放的情況下達(dá)到取得所請(qǐng)求的存儲(chǔ)區(qū)域所需的容量時(shí)，存儲(chǔ)區(qū)域選擇單元152確定能夠取得所需的可用容量并且處理前進(jìn)到步驟S204。然后，在步驟S204至S207中，執(zhí)行與圖5的步驟S103至S106的處理相同的處理。從而，從可釋放區(qū)域中選擇具有最低等級(jí)的一個(gè)存儲(chǔ)區(qū)域并且釋放所選擇的存儲(chǔ)區(qū)域。在步驟S208中，存儲(chǔ)區(qū)域分配單元151確定是否能夠取得所需的可用容量。當(dāng)主存儲(chǔ)裝置112的可用容量未達(dá)到取得所請(qǐng)求的存儲(chǔ)區(qū)域所需的可用容量時(shí)，存儲(chǔ)區(qū)域分配單元151確定難以取得所需的可用容量，并且處理返回到步驟S204。然后，重復(fù)執(zhí)行步驟S204至S208的處理，直到確定能夠取得所需的可用容量為止。從而，從具有低等級(jí)的存儲(chǔ)區(qū)域起順序地釋放各個(gè)存儲(chǔ)區(qū)域。同時(shí)，在步驟S208中，當(dāng)確定能夠取得所需的可用容量時(shí)，處理前進(jìn)到步驟S209。在步驟S201中，當(dāng)確定主存儲(chǔ)裝置112的可用容量充足時(shí)，跳過(guò)步驟S202至S208的處理并且處理前進(jìn)到步驟S209。在步驟S209中，執(zhí)行與圖5的步驟S107的處理相同的處理并取得存儲(chǔ)區(qū)域。然后，存儲(chǔ)區(qū)域取得處理結(jié)束。
同時(shí)，在步驟S202中，當(dāng)確定不存在具有比所請(qǐng)求的存儲(chǔ)區(qū)域的等級(jí)低的等級(jí)的存儲(chǔ)區(qū)域時(shí)，處理前進(jìn)到步驟S210。在步驟S203中，當(dāng)確定難以取得所需的可用容量時(shí)，處理前進(jìn)到步驟S210。在步驟S210中，存儲(chǔ)管理器121管理出錯(cuò)處理。此時(shí)，可以不執(zhí)行存儲(chǔ)區(qū)域的取得，并且可以簡(jiǎn)單地將存儲(chǔ)區(qū)域取得失敗通知給作為請(qǐng)求源的程序123，或者可以利用其他方法來(lái)嘗試取得存儲(chǔ)區(qū)域。在后一種情況下，存儲(chǔ)區(qū)域釋放單元153強(qiáng)制地終止多個(gè)程序123中具有比作為請(qǐng)求源的程序123的等級(jí)低的等級(jí)的至少一個(gè)程序123并釋放分配給該至少一個(gè)程序123的存儲(chǔ)區(qū)域。存儲(chǔ)管理器121再次從步驟S201起執(zhí)行處理。或者，存儲(chǔ)管理器121嘗試優(yōu)選地利用程序123的等級(jí)來(lái)取得所請(qǐng)求的存儲(chǔ)區(qū)域，這類似于下述的存儲(chǔ)區(qū)域取得處理的第四實(shí)施例。然后，存儲(chǔ)區(qū)域取得處理結(jié)束。 從而，與第一實(shí)施例相比，可以更加穩(wěn)妥地取得所需的存儲(chǔ)區(qū)域。[存儲(chǔ)區(qū)域取得處理的第四實(shí)施例]接下來(lái)，將參照?qǐng)D10的流程圖來(lái)描述與圖4的存儲(chǔ)區(qū)域取得請(qǐng)求處理對(duì)應(yīng)的由存儲(chǔ)管理器121執(zhí)行的存儲(chǔ)區(qū)域取得處理的第四實(shí)施例。在第四實(shí)施例中，在優(yōu)選地利用程序123的等級(jí)取得存儲(chǔ)區(qū)域時(shí)能夠釋放多個(gè)存儲(chǔ)區(qū)域并且能夠取得所請(qǐng)求的存儲(chǔ)區(qū)域，這類似于上面參照?qǐng)D8描述的第二實(shí)施例。在步驟S251中，類似于圖5的步驟SlOl的處理，確定主存儲(chǔ)裝置112的可用容量是否不足。當(dāng)確定主存儲(chǔ)裝置112的可用容量不足時(shí)，處理前進(jìn)到步驟S252。在步驟S252中，類似于圖8的步驟S152的處理，確定在分配有存儲(chǔ)區(qū)域的程序123中是否存在具有比作為請(qǐng)求源的程序123的等級(jí)低的等級(jí)的程序。當(dāng)確定在分配有存儲(chǔ)區(qū)域的程序123中存在具有比作為請(qǐng)求源的程序123的等級(jí)低的等級(jí)的程序時(shí)，處理前進(jìn)到步驟S253。在下文中，在上面處理中的分配給具有比作為請(qǐng)求源的程序123的等級(jí)低的等級(jí)的程序123的存儲(chǔ)區(qū)域被稱作可釋放區(qū)域。在步驟S253中，存儲(chǔ)區(qū)域選擇單元142確定是否能夠取得所需的可用容量。當(dāng)主存儲(chǔ)裝置112的可用容量在所有可釋放區(qū)域都被釋放的情況下達(dá)到取得所請(qǐng)求的存儲(chǔ)區(qū)域所需的容量時(shí)，存儲(chǔ)區(qū)域選擇單元152確定能夠取得所需要的可用容量并且處理前進(jìn)到步驟S254。然后，在步驟S254至S258中，執(zhí)行與圖8的步驟S153至S157的處理相同的處理。從而，從分配給程序123的具有最低等級(jí)的存儲(chǔ)區(qū)域中選擇一個(gè)具有最低等級(jí)的存儲(chǔ)區(qū)域并釋放所選擇的存儲(chǔ)區(qū)域。在步驟S259中，類似于圖9的步驟S208的處理，確定是否能夠取得所需的可用容量。當(dāng)確定難以取得所需的可用容量時(shí)，處理返回到步驟S254。然后，重復(fù)地執(zhí)行步驟S254至S259的處理，直到確定能夠取得所需的可用容量為止。從而，從分配給程序123的具有低等級(jí)的存儲(chǔ)區(qū)域中順序地釋放各個(gè)存儲(chǔ)區(qū)域。同時(shí)，在步驟S259中，當(dāng)確定能夠取得所需的可用容量時(shí)，處理前進(jìn)到步驟S260。在步驟S251中，當(dāng)確定主存儲(chǔ)裝置112的可用容量充足時(shí)，跳過(guò)步驟S252至S259的處理并且處理前進(jìn)到步驟S260。在步驟S260中，執(zhí)行與圖5的步驟S107的處理相同的處理并且取得存儲(chǔ)區(qū)域。然后，存儲(chǔ)區(qū)域取得處理結(jié)束。同時(shí)，在步驟S252中，當(dāng)確定在分配有存儲(chǔ)區(qū)域的程序123中不存在具有比作為請(qǐng)求源的程序123的等級(jí)低的等級(jí)的程序時(shí)，處理前進(jìn)到步驟S261。在步驟S253中，當(dāng)確定難以取得所需的可用容量時(shí)，處理前進(jìn)到步驟S261。在步驟S261中，存儲(chǔ)管理器121管理出錯(cuò)處理。此時(shí)，可以不執(zhí)行存儲(chǔ)區(qū)域的取得，并且可以簡(jiǎn)單地將存儲(chǔ)區(qū)域取得失敗通知給作為請(qǐng)求源的程序123，或者可以利用其他方法來(lái)嘗試取得存儲(chǔ)區(qū)域。在后一種情況下，存儲(chǔ)管理器121嘗試優(yōu)選地利用存儲(chǔ)區(qū)域的等級(jí)來(lái)取得所請(qǐng)求 的存儲(chǔ)區(qū)域，這類似于圖9的存儲(chǔ)區(qū)域取得處理的第三實(shí)施例。然后，存儲(chǔ)區(qū)域取得處理結(jié)束。從而，與第二實(shí)施例相比，可以更穩(wěn)妥地取得所需的存儲(chǔ)區(qū)域。[存儲(chǔ)存取處理]接下來(lái)，將參照?qǐng)D11的流程圖來(lái)描述在自動(dòng)釋放存儲(chǔ)區(qū)域時(shí)未將存儲(chǔ)區(qū)域的釋放通知給程序123時(shí)、程序123有權(quán)存取所釋放的存儲(chǔ)區(qū)域的情況下執(zhí)行的處理。在步驟S301中，程序123向存儲(chǔ)器存取單元122請(qǐng)求存取存儲(chǔ)區(qū)域(例如，讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù))。在步驟S302中，程序123確定是否釋放了該存取所請(qǐng)求的存儲(chǔ)區(qū)域。例如，程序123根據(jù)是否存在來(lái)自存儲(chǔ)器存取單元122的中斷通知來(lái)確定是否釋放了該存取所請(qǐng)求的存儲(chǔ)區(qū)域。例如，程序123基于該存取所請(qǐng)求的存儲(chǔ)區(qū)域的值是否被全部清零來(lái)確定是否釋放了該存取所請(qǐng)求的存儲(chǔ)區(qū)域。當(dāng)確定釋放了該存取所請(qǐng)求的存儲(chǔ)區(qū)域時(shí)，處理前進(jìn)到步驟S303。在步驟S303中，程序123參照?qǐng)D4執(zhí)行存儲(chǔ)區(qū)域取得請(qǐng)求處理。此時(shí)，在存儲(chǔ)區(qū)域的數(shù)據(jù)在釋放前被轉(zhuǎn)出的情況下，數(shù)據(jù)被轉(zhuǎn)入到所取得的存儲(chǔ)區(qū)域中。在存儲(chǔ)區(qū)域的數(shù)據(jù)在釋放前未被轉(zhuǎn)出的情況下，程序123重新計(jì)算釋放前的存儲(chǔ)區(qū)域的數(shù)據(jù)并通過(guò)存儲(chǔ)器存取單元122將該數(shù)據(jù)存儲(chǔ)在所取得的存儲(chǔ)區(qū)域中。然后，處理前進(jìn)到步驟S304。同時(shí)，在步驟S302中，當(dāng)確定該存取所請(qǐng)求的存儲(chǔ)區(qū)域未被釋放時(shí)，跳過(guò)步驟S303的處理并且處理前進(jìn)到步驟S304。在步驟S304中，程序123執(zhí)行預(yù)定處理，即，存取存儲(chǔ)區(qū)域時(shí)所涉及的處理。然后，存儲(chǔ)存取處理結(jié)束。<2.修改例 >在下文中，將描述本公開(kāi)文件的實(shí)施例的修改例。在上述描述中，存儲(chǔ)區(qū)域和程序123的等級(jí)被劃分為三階的等級(jí)，高級(jí)、中級(jí)和低級(jí)。然后，等級(jí)也可以被劃分為兩階的等級(jí)或四階以上的等級(jí)。[第二修改例]此外，可以將存儲(chǔ)區(qū)域的等級(jí)設(shè)置為不允許存儲(chǔ)管理器121進(jìn)行自動(dòng)釋放的等級(jí)，在存儲(chǔ)區(qū)域取得處理中的自動(dòng)釋放對(duì)象中，排除設(shè)置為這些等級(jí)的存儲(chǔ)區(qū)域。類似地，可以將程序123的等級(jí)設(shè)置為不允許存儲(chǔ)管理器121進(jìn)行自動(dòng)釋放的等級(jí)，在上述存儲(chǔ)區(qū)域取得處理中的自動(dòng)釋放對(duì)象中，排除分配給具有這些等級(jí)的程序123的存儲(chǔ)區(qū)域。[第三修改例]此外，假定在執(zhí)行程序123期間改變存儲(chǔ)區(qū)域的等級(jí)的情況。因此，可以在存儲(chǔ)區(qū)域被取得時(shí)動(dòng)態(tài)地改變存儲(chǔ)區(qū)域的等級(jí)，并且可以在執(zhí)行程序123期間根據(jù)來(lái)自程序123的請(qǐng)求動(dòng)態(tài)地改變存儲(chǔ)區(qū)域的等級(jí)。例如，考慮如下情況對(duì)于要在主存儲(chǔ)裝置112中在不被釋放的情況下臨時(shí)取得的存儲(chǔ)區(qū)域，其等級(jí)在其被使用時(shí)被設(shè)置為高等級(jí)，在其不被使用時(shí)被設(shè)置為低等級(jí)，以實(shí)現(xiàn)高速處理。
從而，能夠適當(dāng)?shù)卦O(shè)置存儲(chǔ)區(qū)域的等級(jí)，并且當(dāng)主存儲(chǔ)裝置112的可用容量不足時(shí)能夠釋放具有低重要程度的存儲(chǔ)區(qū)域并能夠取得新的存儲(chǔ)區(qū)域。類似地，可以動(dòng)態(tài)地改變程序123的等級(jí)。[第四修改例]在存儲(chǔ)區(qū)域取得處理的第二實(shí)施例和第四實(shí)施例中，在程序123的存儲(chǔ)區(qū)域的等級(jí)低于作為請(qǐng)求源的程序123的等級(jí)的情況下，可以釋放等級(jí)等于或高于所請(qǐng)求的存儲(chǔ)區(qū)域的等級(jí)的存儲(chǔ)區(qū)域。在第二實(shí)施例和第四實(shí)施例中，可以從自動(dòng)釋放對(duì)象中排除具有等于或高于所請(qǐng)求的存儲(chǔ)區(qū)域的等級(jí)的等級(jí)的存儲(chǔ)區(qū)域。[第五修改例]此外，上述的信息處理系統(tǒng)101的軟件的配置示例是示例性的并且信息處理系統(tǒng)的軟件可以具有其他配置。例如，程序123可以執(zhí)行存儲(chǔ)管理器121和存儲(chǔ)器存取單元122的全部功能或一部分功能。例如，存儲(chǔ)管理器121可以執(zhí)行存儲(chǔ)器存取單元122的全部功能或一部分功能。[第六修改例]可以通過(guò)硬件或軟件來(lái)執(zhí)行上述的一系列處理。例如，存儲(chǔ)器存取單元122可以包括諸如存儲(chǔ)器存取單元(MMU)的硬件。當(dāng)通過(guò)軟件來(lái)執(zhí)行一系列處理時(shí)，構(gòu)成軟件的程序被安裝在計(jì)算機(jī)上。在該情況下，計(jì)算機(jī)的示例包括嵌入在專用硬件中的計(jì)算機(jī)以及能夠安裝各種程序并能夠執(zhí)行各種功能的通用個(gè)人計(jì)算機(jī)。計(jì)算機(jī)執(zhí)行的程序可以被記錄在用作封裝介質(zhì)的可移除介質(zhì)中，并且可以提供計(jì)算機(jī)執(zhí)行的該程序?？梢酝ㄟ^(guò)有線或無(wú)線傳輸介質(zhì)(如局域網(wǎng)、互聯(lián)網(wǎng)和數(shù)字衛(wèi)星廣播)來(lái)提供該程序。該程序可以被預(yù)先安裝在存儲(chǔ)裝置(例如，副存儲(chǔ)裝置113)中，該存儲(chǔ)裝置被嵌入在設(shè)備中。計(jì)算機(jī)執(zhí)行的程序可以是根據(jù)本公開(kāi)文件描述的順序按時(shí)間順序處理的程序，或者按照諸如在執(zhí)行調(diào)用時(shí)所需的時(shí)序或并行地執(zhí)行的程序。在本公開(kāi)文件中，術(shù)語(yǔ)“系統(tǒng)”表示包括多個(gè)裝置和單元的整個(gè)設(shè)備。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解到，只要各種修改、組合、子組合和替換處于所附權(quán)利要求及其等同方案的范圍內(nèi)，則可以依賴于設(shè)計(jì)要求和其他因素來(lái)進(jìn)行這些修改、組合、子組合和替換。此外，還可以如下地配置本技術(shù)。(I) 一種存儲(chǔ)管理設(shè)備，包括存儲(chǔ)區(qū)域分配單元，其根據(jù)來(lái)自程序的請(qǐng)求來(lái)取得存儲(chǔ)裝置的區(qū)域并將所述程序指定的等級(jí)設(shè)置給所取得的區(qū)域；存儲(chǔ)區(qū)域選擇單元，其在所述存儲(chǔ)裝置的可用容量不足時(shí)基于每個(gè)區(qū)域的等級(jí)從所取得的區(qū)域中選擇要釋放的區(qū)域；以及存儲(chǔ)區(qū)域釋放單元，其釋放所選擇的區(qū)域。(2)根據(jù)⑴所述的存儲(chǔ)管理設(shè)備， 其中，所述存儲(chǔ)區(qū)域選擇單元從具有比新近要取得的區(qū)域的等級(jí)低的等級(jí)的區(qū)域中選擇要釋放的區(qū)域。(3)根據(jù)⑵所述的存儲(chǔ)管理設(shè)備，其中，所述存儲(chǔ)區(qū)域選擇單元在具有比所述新近要取得的區(qū)域的等級(jí)低的等級(jí)的區(qū)域中選擇具有最低等級(jí)的區(qū)域作為要釋放的區(qū)域。(4)根據(jù)權(quán)利要求3所述的存儲(chǔ)管理設(shè)備，其中，所述等級(jí)被預(yù)先設(shè)置給每個(gè)程序，以及當(dāng)存在多個(gè)具有最低等級(jí)的區(qū)域時(shí)，所述存儲(chǔ)區(qū)域選擇單元在具有最低等級(jí)的區(qū)域中選擇分配給具有最低等級(jí)的程序的區(qū)域作為要釋放的區(qū)域。(5)根據(jù)(2)至(4)中任一項(xiàng)所述的存儲(chǔ)管理設(shè)備，其中，當(dāng)不存在具有比所述新近要取得的區(qū)域的等級(jí)低的等級(jí)的區(qū)域時(shí)，所述存儲(chǔ)區(qū)域選擇單元不取得新的區(qū)域。(6)根據(jù)(2)至(4)中任一項(xiàng)所述的存儲(chǔ)管理設(shè)備，其中，所述等級(jí)被預(yù)先設(shè)置給每個(gè)程序，以及當(dāng)不存在具有比所述新近要取得的區(qū)域的等級(jí)低的等級(jí)的區(qū)域時(shí)，所述存儲(chǔ)區(qū)域釋放單元強(qiáng)制地終止具有比請(qǐng)求取得所述區(qū)域的程序的等級(jí)低的等級(jí)的程序中的至少一個(gè)程序。(7)根據(jù)(I)至(6)中任一項(xiàng)所述的存儲(chǔ)管理設(shè)備，其中，所述存儲(chǔ)區(qū)域分配單元根據(jù)來(lái)自所述程序的請(qǐng)求來(lái)改變分配給所述程序的區(qū)域的等級(jí)。(8) —種存儲(chǔ)管理方法，包括根據(jù)來(lái)自程序的請(qǐng)求來(lái)取得存儲(chǔ)裝置的區(qū)域并將所述程序指定的等級(jí)設(shè)置給所取得的區(qū)域；當(dāng)所述存儲(chǔ)裝置的可用容量不足時(shí)，基于每個(gè)區(qū)域的等級(jí)從所取得的區(qū)域中選擇要釋放的區(qū)域；以及釋放所選擇的區(qū)域。(9) 一種用于使計(jì)算機(jī)執(zhí)行處理的控制程序，包括根據(jù)來(lái)自程序的請(qǐng)求來(lái)取得存儲(chǔ)裝置的區(qū)域并將所述程序指定的等級(jí)設(shè)置給所取得的區(qū)域；當(dāng)所述存儲(chǔ)裝置的可用容量不足時(shí)，基于每個(gè)區(qū)域的等級(jí)從所取得的區(qū)域中選擇要釋放的區(qū)域；以及釋放所選擇的區(qū)域。本公開(kāi)文件包含2011年4月8日在日本專利局提交的日本在先專利申請(qǐng)JP2011-086306號(hào)中公開(kāi)的主題內(nèi)容，其 全部?jī)?nèi)容通過(guò)引用結(jié)合于此。
權(quán)利要求
1.一種存儲(chǔ)管理設(shè)備，包括 存儲(chǔ)區(qū)域分配單元，其根據(jù)來(lái)自程序的請(qǐng)求來(lái)取得存儲(chǔ)裝置的區(qū)域并將所述程序指定的等級(jí)設(shè)置給所取得的區(qū)域； 存儲(chǔ)區(qū)域選擇單元，其在所述存儲(chǔ)裝置的可用容量不足時(shí)基于每個(gè)區(qū)域的等級(jí)從所取得的區(qū)域中選擇要釋放的區(qū)域；以及 存儲(chǔ)區(qū)域釋放單元，其釋放所選擇的區(qū)域。
2.根據(jù)權(quán)利要求I所述的存儲(chǔ)管理設(shè)備， 其中，所述存儲(chǔ)區(qū)域選擇單元從具有比新近要取得的區(qū)域的等級(jí)低的等級(jí)的區(qū)域中選擇要釋放的區(qū)域。
3.根據(jù)權(quán)利要求2所述的存儲(chǔ)管理設(shè)備， 其中，所述存儲(chǔ)區(qū)域選擇單元在具有比所述新近要取得的區(qū)域的等級(jí)低的等級(jí)的區(qū)域中選擇具有最低等級(jí)的區(qū)域作為要釋放的區(qū)域。
4.根據(jù)權(quán)利要求3所述的存儲(chǔ)管理設(shè)備， 其中，所述等級(jí)被預(yù)先設(shè)置給每個(gè)程序，以及 當(dāng)存在多個(gè)具有最低等級(jí)的區(qū)域時(shí)，所述存儲(chǔ)區(qū)域選擇單元在具有最低等級(jí)的區(qū)域中選擇分配給具有最低等級(jí)的程序的區(qū)域作為要釋放的區(qū)域。
5.根據(jù)權(quán)利要求2所述的存儲(chǔ)管理設(shè)備， 其中，當(dāng)不存在具有比所述新近要取得的區(qū)域的等級(jí)低的等級(jí)的區(qū)域時(shí)，所述存儲(chǔ)區(qū)域選擇單元不取得新的區(qū)域。
6.根據(jù)權(quán)利要求2所述的存儲(chǔ)管理設(shè)備， 其中，所述等級(jí)被預(yù)先設(shè)置給每個(gè)程序，以及 當(dāng)不存在具有比所述新近要取得的區(qū)域的等級(jí)低的等級(jí)的區(qū)域時(shí)，所述存儲(chǔ)區(qū)域釋放單元強(qiáng)制地終止具有比請(qǐng)求取得所述區(qū)域的程序的等級(jí)低的等級(jí)的程序中的至少一個(gè)程序。
7.根據(jù)權(quán)利要求I所述的存儲(chǔ)管理設(shè)備， 其中，所述存儲(chǔ)區(qū)域分配單元根據(jù)來(lái)自所述程序的請(qǐng)求來(lái)改變分配給所述程序的區(qū)域的等級(jí)。
8.—種存儲(chǔ)管理方法,包括 根據(jù)來(lái)自程序的請(qǐng)求來(lái)取得存儲(chǔ)裝置的區(qū)域并將所述程序指定的等級(jí)設(shè)置給所取得的區(qū)域； 當(dāng)所述存儲(chǔ)裝置的可用容量不足時(shí)，基于每個(gè)區(qū)域的等級(jí)從所取得的區(qū)域中選擇要釋放的區(qū)域；以及 釋放所選擇的區(qū)域。
9.一種用于使計(jì)算機(jī)執(zhí)行處理的控制程序，包括 根據(jù)來(lái)自程序的請(qǐng)求來(lái)取得存儲(chǔ)裝置的區(qū)域并將所述程序指定的等級(jí)設(shè)置給所取得的區(qū)域； 當(dāng)所述存儲(chǔ)裝置的可用容量不足時(shí)，基于每個(gè)區(qū)域的等級(jí)從所取得的區(qū)域中選擇要釋放的區(qū)域；以及 釋放所選擇的區(qū)域。
全文摘要
本發(fā)明涉及存儲(chǔ)管理設(shè)備、存儲(chǔ)管理方法和控制程序。存儲(chǔ)管理器根據(jù)來(lái)自程序的請(qǐng)求取得存儲(chǔ)區(qū)域并將程序所指定的等級(jí)設(shè)置給所取得的存儲(chǔ)區(qū)域。當(dāng)主存儲(chǔ)裝置的可用容量不足時(shí)，存儲(chǔ)管理器基于每個(gè)存儲(chǔ)區(qū)域的等級(jí)從所取得的存儲(chǔ)區(qū)域中選擇要釋放的存儲(chǔ)區(qū)域。存儲(chǔ)管理器釋放所選擇的存儲(chǔ)區(qū)域并取得新的存儲(chǔ)區(qū)域。本公開(kāi)文件可以應(yīng)用于嵌入式設(shè)備。
文檔編號(hào)G06F9/50GK102750225SQ20121009652
公開(kāi)日2012年10月24日 申請(qǐng)日期2012年4月1日 優(yōu)先權(quán)日2011年4月8日
發(fā)明者佐藤和美, 松崎泰裕, 神長(zhǎng)浩氣, 長(zhǎng)濱弘樹(shù) 申請(qǐng)人:索尼公司