[發(fā)明專利]用于壓縮和緊湊虛擬存儲(chǔ)器的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201380068367.0
• 申請(qǐng)日: 2013-11-25
• 公開（公告）號(hào): CN105027093B
• 公開（公告）日: 2020-02-21
• 發(fā)明（設(shè)計(jì)）人: 小J·索科爾
• 申請(qǐng)（專利權(quán)）人: 蘋果公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02;G06F12/08
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所 11038
• 代理人: 羅亞男

1.一種用于管理存儲(chǔ)器設(shè)備的方法，包括：

維護(hù)用于虛擬存儲(chǔ)器的存儲(chǔ)器設(shè)備中的未壓縮存儲(chǔ)部分中的工作集，所述存儲(chǔ)器設(shè)備耦接到獨(dú)立的存儲(chǔ)設(shè)備并且包括與壓縮存儲(chǔ)部分分開的所述未壓縮存儲(chǔ)部分，所述虛擬存儲(chǔ)器能夠?qū)⒋鎯?chǔ)器地址映射到所述壓縮存儲(chǔ)部分；

將所述未壓縮存儲(chǔ)部分中分配的存儲(chǔ)區(qū)域壓縮到所述壓縮存儲(chǔ)部分中，其中所述存儲(chǔ)區(qū)域變?yōu)榭捎糜趯碓谒龃鎯?chǔ)器設(shè)備中的分配，其中所更新的壓縮存儲(chǔ)部分能夠存儲(chǔ)所壓縮的存儲(chǔ)區(qū)域；

響應(yīng)于對(duì)訪問所壓縮的存儲(chǔ)區(qū)域中的數(shù)據(jù)的請(qǐng)求，將所壓縮的存儲(chǔ)區(qū)域解壓縮回所述存儲(chǔ)器設(shè)備中的所述未壓縮存儲(chǔ)部分，其中壓縮所述存儲(chǔ)區(qū)域和解壓縮所壓縮的存儲(chǔ)區(qū)域當(dāng)中的至少一者與至少一個(gè)其他壓縮操作或解壓縮操作是利用多個(gè)并發(fā)線程同時(shí)執(zhí)行的，所述多個(gè)并發(fā)線程各自使用獨(dú)立的日志結(jié)構(gòu)，并且每個(gè)日志結(jié)構(gòu)包括存儲(chǔ)一個(gè)或多個(gè)壓縮存儲(chǔ)單元的一個(gè)或多個(gè)段；以及

響應(yīng)于檢測(cè)到狀況，將壓縮數(shù)據(jù)的一部分從所述壓縮存儲(chǔ)部分頁面調(diào)出到所述存儲(chǔ)設(shè)備，以在所述工作集中分配存儲(chǔ)，其中所述壓縮存儲(chǔ)部分的大小允許改變。

2.根據(jù)權(quán)利要求1所述的方法，其中所述請(qǐng)求導(dǎo)致頁面錯(cuò)誤，所述頁面錯(cuò)誤指示所述數(shù)據(jù)在所述未壓縮存儲(chǔ)部分中不可用。

3.根據(jù)權(quán)利要求1所述的方法，其中所述維護(hù)包括：

從所述未壓縮存儲(chǔ)部分為所述壓縮存儲(chǔ)部分分配額外的存儲(chǔ)，其中用于在所述未壓縮存儲(chǔ)部分中分配的可用存儲(chǔ)的大小由于所述存儲(chǔ)區(qū)域的所述壓縮而增大。

4.根據(jù)權(quán)利要求1所述的方法，其中所述壓縮存儲(chǔ)部分存儲(chǔ)多個(gè)壓縮存儲(chǔ)單元，每個(gè)壓縮存儲(chǔ)單元對(duì)應(yīng)于由所述未壓縮存儲(chǔ)部分壓縮得到的獨(dú)立存儲(chǔ)區(qū)域，其中所述壓縮存儲(chǔ)單元中的至少兩個(gè)壓縮存儲(chǔ)單元并非連續(xù)存儲(chǔ)于所述壓縮存儲(chǔ)部分中，所述方法還包括：

對(duì)所述壓縮存儲(chǔ)部分進(jìn)行緊湊化，其中所述緊湊化使得所述壓縮存儲(chǔ)單元中的所述至少兩個(gè)壓縮存儲(chǔ)單元連續(xù)存儲(chǔ)于所述壓縮存儲(chǔ)部分中。

5.根據(jù)權(quán)利要求4所述的方法，其中所壓縮的存儲(chǔ)區(qū)域?qū)?yīng)于所述壓縮存儲(chǔ)部分中的特定的壓縮存儲(chǔ)單元，其中所述特定的壓縮存儲(chǔ)單元存儲(chǔ)于所述至少兩個(gè)壓縮存儲(chǔ)單元之間，其中所述解壓縮將所述特定的壓縮存儲(chǔ)單元從所述壓縮存儲(chǔ)部分移除，以允許連續(xù)存儲(chǔ)所述壓縮存儲(chǔ)單元中的所述至少兩個(gè)壓縮存儲(chǔ)單元。

6.根據(jù)權(quán)利要求4所述的方法，其中所述頁面調(diào)出包括：

將所述壓縮存儲(chǔ)單元中的一個(gè)或多個(gè)壓縮存儲(chǔ)單元從所述壓縮存儲(chǔ)部分換出至所述獨(dú)立的存儲(chǔ)設(shè)備，其中所述換出使得所述壓縮存儲(chǔ)部分的大小減小以增大所述未壓縮存儲(chǔ)部分的大小。

7.根據(jù)權(quán)利要求6所述的方法，還包括：

確定針對(duì)所述請(qǐng)求的所壓縮的存儲(chǔ)區(qū)域的所述數(shù)據(jù)在所述壓縮存儲(chǔ)部分中是否為當(dāng)前可用的，其中如果所壓縮的存儲(chǔ)區(qū)域的所述數(shù)據(jù)在所述壓縮存儲(chǔ)部分中為當(dāng)前可用的，則對(duì)所壓縮的存儲(chǔ)區(qū)域進(jìn)行解壓縮。

8.根據(jù)權(quán)利要求7所述的方法，還包括：

如果所壓縮的存儲(chǔ)區(qū)域的所述數(shù)據(jù)在所述壓縮存儲(chǔ)部分中不為當(dāng)前可用的，則將所壓縮的存儲(chǔ)區(qū)域從所述獨(dú)立的存儲(chǔ)設(shè)備換入至所述壓縮存儲(chǔ)部分。

9.根據(jù)權(quán)利要求6所述的方法，其中所述壓縮存儲(chǔ)單元中的所述一個(gè)或多個(gè)壓縮存儲(chǔ)單元中的特定的一個(gè)存儲(chǔ)于所述至少兩個(gè)壓縮存儲(chǔ)單元之間，其中所述換出從所述壓縮存儲(chǔ)部分移除所述特定的壓縮存儲(chǔ)單元，以允許連續(xù)存儲(chǔ)所述壓縮存儲(chǔ)單元中的所述至少兩個(gè)壓縮存儲(chǔ)單元。

10.根據(jù)權(quán)利要求6所述的方法，其中所述換出包括：

選擇用于所述換出的所述壓縮存儲(chǔ)單元中的所述一個(gè)或多個(gè)壓縮存儲(chǔ)單元，并且其中所述選擇基于與所述壓縮存儲(chǔ)單元相關(guān)聯(lián)的使用性能。

11.根據(jù)權(quán)利要求10所述的方法，其中所述存儲(chǔ)區(qū)域?qū)?yīng)于所述存儲(chǔ)器設(shè)備中固定大小的存儲(chǔ)單元，其中所述壓縮存儲(chǔ)單元具有不同大小，并且其中所述壓縮存儲(chǔ)單元按照順序線性地存儲(chǔ)于所述壓縮存儲(chǔ)部分中。