包括與壓縮存儲(chǔ)單元相關(guān)聯(lián)的時(shí)間戳或其他元數(shù)據(jù)，以指示何時(shí)對(duì)壓縮存儲(chǔ)單元進(jìn)行訪問、創(chuàng)建、壓縮、換入或使用等。
[0063]在一個(gè)實(shí)施例中，過程200的處理邏輯可諸如經(jīng)由LRU策略換出最不可能針對(duì)工作集而使用或請(qǐng)求的壓縮存儲(chǔ)單元。過程200的處理邏輯可以基于關(guān)聯(lián)的使用性能啟發(fā)式地確定在不久的將來要訪問壓縮存儲(chǔ)單元的可能性。在一個(gè)實(shí)施例中，可以在壓縮存儲(chǔ)部分中按照順序線性地存儲(chǔ)壓縮存儲(chǔ)單元。該順序可以對(duì)應(yīng)于與壓縮存儲(chǔ)單元相關(guān)聯(lián)的使用性能(例如訪問時(shí)間戳)。
[0064]壓縮存儲(chǔ)部分可以包括一個(gè)或多個(gè)存儲(chǔ)段。每個(gè)存儲(chǔ)段可以對(duì)應(yīng)于壓縮存儲(chǔ)單元中的一個(gè)或多個(gè)壓縮存儲(chǔ)單元的陣列。過程200的處理邏輯可以在特定存儲(chǔ)段內(nèi)移動(dòng)或滑動(dòng)一個(gè)或多個(gè)壓縮存儲(chǔ)單元，用于執(zhí)行緊湊化操作，以允許在特定存儲(chǔ)段內(nèi)的連續(xù)存儲(chǔ)空間中存儲(chǔ)多個(gè)壓縮存儲(chǔ)單兀。
[0065]在一個(gè)實(shí)施例中，每個(gè)存儲(chǔ)段可以具有存儲(chǔ)容量和/或使用率。使用率可以指示有多少存儲(chǔ)容量已用于存儲(chǔ)壓縮存儲(chǔ)單元的對(duì)應(yīng)陣列。過程200的處理邏輯可以執(zhí)行緊湊化操作，以跨存儲(chǔ)段移動(dòng)壓縮存儲(chǔ)單元中的一個(gè)或多個(gè)壓縮存儲(chǔ)單元，以提高存儲(chǔ)段中的至少一個(gè)存儲(chǔ)段的使用率。例如，60%充滿的存儲(chǔ)段可以在緊湊化操作之后變成99%充滿。
[0066]圖3是示出了為虛擬存儲(chǔ)器交換壓縮存儲(chǔ)器頁的過程的一個(gè)實(shí)施例的流程圖。例如，過程300可通過圖1的系統(tǒng)100的一些部件來執(zhí)行。在方框301，過程300的處理邏輯可以基于存儲(chǔ)器設(shè)備提供虛擬存儲(chǔ)器。過程300的處理邏輯可以將存儲(chǔ)器設(shè)備動(dòng)態(tài)劃分為未壓縮存儲(chǔ)部分(或?qū)?以及壓縮存儲(chǔ)部分(或?qū)?。由耦接到存儲(chǔ)器設(shè)備的一個(gè)或多個(gè)處理器用于執(zhí)行數(shù)據(jù)處理任務(wù)的存儲(chǔ)空間的工作集可以存儲(chǔ)于未壓縮存儲(chǔ)部分中。
[0067]在方框303，過程300的處理邏輯可以將未壓縮存儲(chǔ)部分的一個(gè)或多個(gè)存儲(chǔ)頁面壓縮到壓縮存儲(chǔ)部分中的一個(gè)或多個(gè)不同大小的壓縮存儲(chǔ)單元中。壓縮可以增加未壓縮存儲(chǔ)部分中的可用存儲(chǔ)空間。
[0068]在方框305，例如，響應(yīng)于由對(duì)特定的壓縮存儲(chǔ)單元中的數(shù)據(jù)的訪問請(qǐng)求導(dǎo)致的頁面錯(cuò)誤，過程300的處理邏輯可以將壓縮存儲(chǔ)單元中的特定的一個(gè)從壓縮存儲(chǔ)部分解壓縮到未壓縮存儲(chǔ)部分。
[0069]在方框307，過程300的處理邏輯可將至少一個(gè)大小變化的壓縮存儲(chǔ)單元從壓縮存儲(chǔ)部分換出至海量存儲(chǔ)設(shè)備，以增大未壓縮存儲(chǔ)部分中的可用存儲(chǔ)空間，例如，以適應(yīng)對(duì)未壓縮存儲(chǔ)部分中工作集的額外分配要求。
[0070]圖4是示出了為虛擬存儲(chǔ)器交換壓縮存儲(chǔ)器的緊湊化段的過程的一個(gè)實(shí)施例的流程圖。例如，過程400可通過圖1的系統(tǒng)100的一些部件來執(zhí)行。在方框401，過程400的處理邏輯可以將存儲(chǔ)器設(shè)備的未壓縮部分的一個(gè)或多個(gè)存儲(chǔ)頁面壓縮到存儲(chǔ)器設(shè)備的壓縮部分中一個(gè)或多個(gè)不同大小的壓縮存儲(chǔ)單元中。存儲(chǔ)器設(shè)備可以與海量存儲(chǔ)設(shè)備耦接。
[0071]在方框403，過程400的處理邏輯可以對(duì)不同大小的壓縮存儲(chǔ)單元進(jìn)行緊湊化，成為存儲(chǔ)器設(shè)備的壓縮部分中的段或其他適用的日志結(jié)構(gòu)數(shù)據(jù)。
[0072]響應(yīng)于接收到對(duì)壓縮存儲(chǔ)單元中的一個(gè)壓縮存儲(chǔ)單元中的壓縮數(shù)據(jù)的訪問請(qǐng)求，在方框405，過程400的處理邏輯可以將一個(gè)或多個(gè)壓縮存儲(chǔ)單元例如從壓縮部分中的段解壓縮到存儲(chǔ)器設(shè)備的未壓縮部分。
[0073]在方框407，過程400的處理邏輯可以將壓縮存儲(chǔ)單元的段換出至海量存儲(chǔ)設(shè)備，以增大存儲(chǔ)器設(shè)備中的可用存儲(chǔ)空間。
[0074]圖5示出了數(shù)據(jù)處理系統(tǒng)諸如計(jì)算機(jī)系統(tǒng)的一個(gè)實(shí)例，該數(shù)據(jù)處理系統(tǒng)可與本發(fā)明的一個(gè)實(shí)施例一起使用。例如，圖1的系統(tǒng)I可被實(shí)現(xiàn)為圖5中所示系統(tǒng)的一部分。需注意，雖然圖5示出了計(jì)算機(jī)系統(tǒng)的各種部件，但它并不旨在表示使這些部件互連的任何特定構(gòu)造或方式，因此這些細(xì)節(jié)與本發(fā)明并無密切關(guān)系。還應(yīng)理解，具有較少部件或可能較多部件的網(wǎng)絡(luò)計(jì)算機(jī)以及其他數(shù)據(jù)處理系統(tǒng)也可用于本發(fā)明。
[0075]如圖5所示，數(shù)據(jù)處理系統(tǒng)形式的計(jì)算機(jī)系統(tǒng)500包括耦接到R0M(只讀存儲(chǔ)器)507和易失性RAM 509和非易失性存儲(chǔ)器511和一個(gè)或多個(gè)微處理器505的總線503。微處理器505可從存儲(chǔ)器507，509，511檢索指令并執(zhí)行所述指令以執(zhí)行上述操作。總線503與這些各種部件互連在一起，并且將這些部件505、507、509和511互連至顯示控制器和顯示設(shè)備513，以及互連至諸如輸入/輸出(I/O)設(shè)備的外圍設(shè)備，該輸入/輸出(I/O)設(shè)備可以是鼠標(biāo)、鍵盤、調(diào)制解調(diào)器、網(wǎng)絡(luò)接口、打印機(jī)和本領(lǐng)域熟知的其他設(shè)備。通常，輸入/輸出設(shè)備515通過輸入/輸出控制器517耦接到系統(tǒng)。易失性RAM(隨機(jī)存取存儲(chǔ)器)509通常被實(shí)現(xiàn)為動(dòng)態(tài)RAM(DRAM)，其需要連續(xù)供電以刷新或維持存儲(chǔ)器中的數(shù)據(jù)。
[0076]海量存儲(chǔ)裝置511通常為磁性硬盤驅(qū)動(dòng)器或磁性光驅(qū)或光驅(qū)或DVD RAM或閃存存儲(chǔ)器，或者即使在系統(tǒng)斷電后也保持?jǐn)?shù)據(jù)(例如大量數(shù)據(jù))的其他類型的存儲(chǔ)器系統(tǒng)。通常，海量存儲(chǔ)裝置511也可以是隨機(jī)存取存儲(chǔ)器，雖然這并非必需。雖然圖5顯示，海量存儲(chǔ)裝置511是直接耦接到數(shù)據(jù)處理系統(tǒng)中的其余部件的本地設(shè)備，但應(yīng)當(dāng)理解，本發(fā)明可利用遠(yuǎn)離系統(tǒng)的非易失性存儲(chǔ)器諸如網(wǎng)絡(luò)存儲(chǔ)設(shè)備，其通過網(wǎng)絡(luò)接口諸如調(diào)制解調(diào)器或以太網(wǎng)接口或無線網(wǎng)絡(luò)接口耦接到數(shù)據(jù)處理系統(tǒng)。總線503可包括一條或多條總線，其通過本領(lǐng)域熟知的各種橋接器、控制器和/或適配器相互連接。
[0077]上述內(nèi)容的部分可使用邏輯電路諸如專用邏輯電路實(shí)現(xiàn)，或使用微控制器或執(zhí)行程序代碼指令的處理核心的其他形式實(shí)現(xiàn)。因此，可使用程序代碼諸如機(jī)器可執(zhí)行指令來執(zhí)行上述論述所提出的過程，使得執(zhí)行這些指令的機(jī)器執(zhí)行某些功能。在該上下文中，“機(jī)器”可為將中間形式(或“抽象”)指令轉(zhuǎn)換為處理器特定指令(例如，諸如“虛擬機(jī)”(例如Java虛擬機(jī))、解譯器、公共語言運(yùn)行時(shí)、高級(jí)語言虛擬機(jī)等的抽象執(zhí)行環(huán)境)的機(jī)器，和/或設(shè)置在半導(dǎo)體芯片(例如，使用晶體管實(shí)現(xiàn)的“邏輯電路”)上的電子電路，其設(shè)計(jì)用于執(zhí)行諸如通用處理器和/或?qū)Ｓ锰幚砥鞯闹噶?。上述論述所提出的過程也可以通過(作為機(jī)器的替代或與機(jī)器結(jié)合)電子電路執(zhí)行，該電子電路設(shè)計(jì)用于執(zhí)行過程(或其一部分)而不執(zhí)行程序代碼。
[0078]制造制品可用于存儲(chǔ)程序代碼。存儲(chǔ)程序代碼的制造制品可體現(xiàn)為但不限于一個(gè)或多個(gè)存儲(chǔ)器(例如，一個(gè)或多個(gè)閃存存儲(chǔ)器、隨機(jī)存取存儲(chǔ)器(靜態(tài)、動(dòng)態(tài)或其他))、光盤、CD-ROM、DVD ROM、EPROM, EEPR0M、磁卡或光卡、或適用于存儲(chǔ)電子指令的其他類型的機(jī)器可讀介質(zhì)。也可借助于包含在傳播介質(zhì)(例如通過通信鏈路(例如網(wǎng)絡(luò)連接))中的數(shù)據(jù)信號(hào)將程序代碼從遠(yuǎn)程計(jì)算機(jī)(例如服務(wù)器)下載到請(qǐng)求計(jì)算機(jī)(例如客戶端)。
[0079]已按照對(duì)計(jì)算機(jī)存儲(chǔ)器中的數(shù)據(jù)位進(jìn)行操作的算法和符號(hào)表示來呈現(xiàn)前面的詳細(xì)描述。這些算法描述和表示是數(shù)據(jù)處理領(lǐng)域技術(shù)人員所用的工具，以最有效地將其工作實(shí)質(zhì)傳達(dá)給該領(lǐng)域其他技術(shù)人員。算法在這里一般是指導(dǎo)致所希望結(jié)果的操作的自相一致的序列。操作是那些需要對(duì)物理量進(jìn)行物理操縱的操作。通常，盡管不是必需的，但這些量采用能夠被存儲(chǔ)、傳輸、組合、比較以及換句話講操縱的電信號(hào)或磁信號(hào)的形式。已被證明的是，其在主要出于通用原因而將這些信號(hào)指代為位、值、元素、符號(hào)、字符、項(xiàng)、數(shù)字等時(shí)是方便的。
[0080]然而，應(yīng)當(dāng)牢記的是，所有這些以及類似的術(shù)語都與適當(dāng)?shù)奈锢砹肯嚓P(guān)聯(lián)，并且只是應(yīng)用于這些量的方便標(biāo)簽。除非另外特別說明，否則從上述論述中顯而易見的是，可以理解，在整個(gè)說明書中，利用諸如“處理”或“計(jì)算”或“運(yùn)算”或“確定”或“顯示”等術(shù)語的論述是指計(jì)算機(jī)系統(tǒng)或類似的電子計(jì)算設(shè)備的動(dòng)作和過程，其對(duì)計(jì)算機(jī)系統(tǒng)寄存器和存儲(chǔ)器中表示為物理(電子)量的數(shù)據(jù)進(jìn)行操作，并將其轉(zhuǎn)換成在計(jì)算機(jī)系統(tǒng)存儲(chǔ)器或寄存器或其他此類信息存儲(chǔ)、傳輸或顯示設(shè)備中相似地表示為物理量的其他數(shù)據(jù)中。
[0081]本發(fā)明還涉及一種用于執(zhí)行本文所述操作的裝置。該裝置可專門構(gòu)造用于所需的目的，或者其可以包括由存儲(chǔ)在計(jì)算機(jī)中的計(jì)算機(jī)程序選擇性地激活或重新配置的通用計(jì)算機(jī)。此類計(jì)算機(jī)程序可存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，諸如但不限于任何類型的盤(包括軟盤、光盤、CD-ROM和磁光盤)、只讀存儲(chǔ)器(ROM)、RAM、EPR0M、EEPR0M、磁卡或光卡、或適合用于存儲(chǔ)電子指令的任何類型的介質(zhì)，并且每個(gè)均耦接到計(jì)算機(jī)系統(tǒng)總線。
[0082]本文中所呈現(xiàn)的過程和顯示并不固有地與任何特定計(jì)算機(jī)或其他裝置相關(guān)。各種通用系統(tǒng)可以根據(jù)本文的教導(dǎo)內(nèi)容與程序一起使用，或者可以證明其便于構(gòu)造用于執(zhí)行所述操作的更專用的裝置。根據(jù)下文的描述，用于各種這些系統(tǒng)的所需結(jié)構(gòu)將是顯而易見的。此外，本發(fā)明未參照任何特定的編程語言進(jìn)行描述。應(yīng)當(dāng)理解，多種編程語言可用于實(shí)現(xiàn)如本文所述的本發(fā)明的教導(dǎo)內(nèi)容。
[0083]前述論述僅描述了本發(fā)明的一些示例性實(shí)施例。本領(lǐng)域的技術(shù)人員將易于從此類論述、附圖和權(quán)利要求書中認(rèn)識(shí)到，可在不脫離本發(fā)明的實(shí)質(zhì)和范圍的情況下進(jìn)行各種修改。
【主權(quán)項(xiàng)】
1.一種其中存儲(chǔ)有指令的機(jī)器可讀非暫態(tài)存儲(chǔ)介質(zhì)，所述指令在被計(jì)算機(jī)執(zhí)行時(shí)使得所述計(jì)算機(jī)執(zhí)行一種方