管理存儲器的方法
【技術領域】
[0001]本發(fā)明涉及一種管理存儲器的方法。更具體地講，本發(fā)明涉及一種能夠快速保證可用空間的管理存儲器的方法。
【背景技術】
[0002]為了保證主存儲器的可用空間，數據從主存儲器被移出并存儲在諸如硬盤的輔助存儲器中，當存儲的數據被請求時，數據從輔助存儲器加載到主存儲器。將數據從輔助存儲器加載到主存儲器的處理由操作系統(tǒng)控制并被稱為頁交換。
[0003]通過頁交換，當主存儲器的可用空間不足時，不被頻繁訪問的頁的數據(例如，具有低訪問頻率的數據)被導出至輔助存儲器，并且數據被存儲在自其導出第一數據的頁上。
[0004]當操作系統(tǒng)將相應頁的數據導出至輔助存儲器時，操作系統(tǒng)對在將虛擬地址轉換為物理地址時使用的轉換表的頁表項之中的相應頁的頁表項進行修改，并記錄相應頁的數據被移動到輔助存儲器的指示。
[0005]因此，當后來訪問相應頁時，操作系統(tǒng)識別出數據已被移動到輔助存儲器，并從輔助存儲器導入數據。
[0006]然而，一般來講，由于與用作輔助存儲器的硬盤的物理特性相關的限制而導致硬盤具有低的反應速度。具有轉盤與移動磁頭的硬盤裝置需要長時間使盤轉動并將磁頭移動到位以執(zhí)行記錄。因此，如果硬盤用作用于頁交換的空間，則為了在交換空間上記錄小的頁的數據，系統(tǒng)應長時間待機，從而降低了整個系統(tǒng)的性能。
[0007]為了解決如上所述的問題，已開發(fā)出一種壓縮主存儲器的數據并保證可用空間的壓縮頁交換技術。
[0008]根據現有技術，壓縮頁交換技術將主存儲器的頁之中的具有低訪問頻率的頁選為用于交換的對象，并壓縮選擇的頁的數據。另外，如果比較壓縮之前與壓縮之后的數據的大小并且壓縮比高，則數據被存儲在主存儲器中。然而，如果壓縮之后的數據的大小大于壓縮之前的數據的大小或者壓縮收益低于預定值，則數據被導出至輔助存儲器并存儲在輔助存儲器中。
[0009]因為存在于存儲器上的大多數頁被相對好地壓縮，所以可以按照通過壓縮獲得的收益量來容易地保證存儲器空間。此外，因為減少了不必要的盤訪問，所以可減少由于頁交換導致的性能衰退。

【發(fā)明內容】

[0010]技術問題
[0011]然而，壓縮頁交換技術伴隨有由于壓縮的執(zhí)行而造成的處理開銷。根據僅通過頁的訪問頻率計算的重要性來選擇將被壓縮的頁，直至實際執(zhí)行了壓縮為止才能獲知通過執(zhí)行壓縮而產生的收益。因此，會存在執(zhí)行了壓縮但收益小的情況。例如，由于針對未被良好地壓縮的頁執(zhí)行了不必要的壓縮，執(zhí)行了不必要的操作，從而增加了處理時間。另外，在要保證主存儲器的可用空間時的不必要的操作會延遲主存儲器的可用空間的保證，從而使系統(tǒng)的性能降級。
[0012]因此，存在著對可快速保證主存儲器的可用空間的管理存儲器的設備和方法的需求。
[0013]以上信息僅被呈現為背景信息以幫助理解本公開。至于上面的任何信息是否可應用為關于本發(fā)明的現有技術，沒有做出確定并且沒有做出斷言。
[0014]技術方案
[0015]本發(fā)明的方面將至少解決以上提到的問題和/或缺點，并至少提供以下描述的優(yōu)點。因此，本發(fā)明的方面將提供一種可快速保證主存儲器的可用空間的管理存儲器的方法。
[0016]本發(fā)明的另一方面將提供一種管理存儲器的方法，所述方法可在無需根據壓縮結果確定將被交換的頁的處理的情況下，通過快速選擇將被交換的頁來保證主存儲器的可用空間。
[0017]根據本發(fā)明的一方面，提供一種管理存儲器的方法。所述方法包括:記錄存儲在主存儲器的頁中的數據的壓縮比；當主存儲器的可用空間不足時，通過對主存儲器的頁之中的至少一個頁的數據進行壓縮并將壓縮后的數據存儲在主存儲器中來保證主存儲器的空間，其中，所述至少一個頁的壓縮比為標準值或大于標準值。標準值可以是例如預定閾值比的預定值，例如，25%、50%、75%。以這種方式，提供一種可快速保證主存儲器的可用空間的管理存儲器的方法。
[0018]根據本發(fā)明的另一方面，提供一種管理存儲器的方法。所述方法包括:當產生了頁交換的數據被恢復到主存儲器時，檢測并存儲被恢復的數據的壓縮比；當主存儲器的可用空間不足以記錄數據時，通過將主存儲器的頁中的具有標準值或大于標準值的壓縮比的頁選為用于頁交換的對象來保證主存儲器的空間。
[0019]本發(fā)明的一方面提供一種管理存儲器的方法，所述方法可在無需根據壓縮結果確定將被交換的頁的情況下，通過快速選擇將被交換的頁來保證主存儲器的可用空間。
[0020]本發(fā)明的另一方面提供一種管理存儲器的方法，所述方法具有省略嘗試針對存儲具有低壓縮比的數據的頁進行壓縮的步驟的效果，以及通過僅將存儲具有高壓縮比的數據的頁選為將被交換的頁來更快速地保證存儲器的可用空間的效果。
[0021]本發(fā)明還提供一種諸如計算機裝置的裝置，所述裝置被配置為實現如本發(fā)明的
【發(fā)明內容】
、示例性實施例或權利要求所述的方法。本發(fā)明還提供一種包括諸如操作系統(tǒng)產品的計算機指令的計算機程序介質，所述計算機指令實施如本發(fā)明的
【發(fā)明內容】
、示例性實施例或權利要求所述的方法。
[0022]通過以下結合附圖的詳細描述，本發(fā)明的其它方面、優(yōu)點和類似的特征對本領域技術人員而言將是清楚的，以下詳細描述公開了本發(fā)明的示例性實施例。
[0023]有益效果
[0024]本發(fā)明的管理存儲器的方法可快速保證主存儲器的可用空間，并可在無需根據壓縮結果確定將被交換的頁的處理的情況下，通過快速選擇將被交換的頁來保證主存儲器的可用空間。
【附圖說明】
[0025]通過以下結合附圖的描述，本發(fā)明的特定示例性實施例的以上和其它的方面、特征和優(yōu)點將更清楚，在附圖中:
[0026]圖1是示出根據本發(fā)明的示例性實施例的記錄存儲在主存儲器的頁中的數據的壓縮比的方法的流程圖；
[0027]圖2是示出在根據本發(fā)明的示例性實施例的頁方法中的地址轉換處理的示圖；
[0028]圖3是示出根據本發(fā)明的示例性實施例的基于轉換表訪問物理存儲器的操作的示圖；
[0029]圖4A和圖4B是示出根據本發(fā)明的示例性實施例的構成第二級轉換表的頁表項的示圖；
[0030]圖5是示出根據本發(fā)明的示例性實施例的基于在第二級轉換表的頁表項中配置的值將數據映射到將被存儲的相應位置的操作的示圖；
[0031]圖6A和圖6B是示出根據本發(fā)明的示例性實施例的頁信息數據結構的示圖；
[0032]圖7是示出根據本發(fā)明的示例性實施例的在寫保護被配置為用于壓縮比記錄顯示的相應頁中重新配置壓縮比信息的處理的流程圖；
[0033]圖8是示出根據本發(fā)明的示例性實施例的選擇用于頁交換的對象以保證主存儲器中的可用空間的處理的流程圖；
[0034]圖9A和圖9B是示出根據本發(fā)明的示例性實施例的根據訪問頻率呈現主存儲器的頁的列表的示圖。
[0035]貫穿附圖，應注意，相同的標號用于描繪相同或相似的元件、特征和結構。
【具體實施方式】
[0036]提供以下參照附圖的描述以幫助全面理解由權利要求及其等同物限定的本發(fā)明的示例性實施例。所述描述包括各種特定細節(jié)以幫助理解，但是這些細節(jié)被視為僅是示例性的。因此，本領域的普通技術人員將理解，在不脫離本發(fā)明的范圍的情況下可對在此描述的實施例進行各種改變和修改。另外，為了清楚和簡潔，將省略對公知的功能和構造的描述。
[0037]在以下描述和權利要求中使用的術語和詞語不限于書面含義，而僅由發(fā)明人使用以能夠清楚且一致地理解本發(fā)明。因此，對本領域技術人員清楚的是，提供本發(fā)明的示例性實施例的以下描述僅是為了說明的目的，而不是為了限制由權利要求及其等同物限定的本發(fā)明的目的。
[0038]應理解的是，除非上下文另外清楚地指示，否則單數形式包括復數指示物。因此，例如，參考“組件表面”包括參考這樣的一個或更多個表面。