用于采用熱度和重新定位度量的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的選擇性空間收回的方法和系統(tǒng)的制作方法
【專利摘要】通過以下步驟收回?cái)?shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的空間：確定數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)的熱度度量；確定與數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中的數(shù)據(jù)的重新定位有關(guān)的重新定位度量；確定對(duì)于數(shù)據(jù)使熱度度量與重新定位度量相關(guān)的數(shù)據(jù)的效用度量；以及使得其效用度量未達(dá)到效用度量閾值的數(shù)據(jù)可用于空間收回。因此，可以另外地驅(qū)逐或降低但是符合或超過效用度量閾值的數(shù)據(jù)被免除空間收回，并且替代地維持在數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中。
【專利說明】用于采用熱度和重新定位度量的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的選擇性空間收回的方法和系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器，更具體地涉及存儲(chǔ)器空間收回。
【背景技術(shù)】
[0002]計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)系統(tǒng)典型地包括其中代表主機(jī)計(jì)算機(jī)系統(tǒng)存儲(chǔ)數(shù)據(jù)的各種類型的數(shù)據(jù)存儲(chǔ)。存儲(chǔ)控制響應(yīng)于讀和寫請(qǐng)求控制對(duì)數(shù)據(jù)存儲(chǔ)介質(zhì)和存儲(chǔ)器的存取。存儲(chǔ)控制可以根據(jù)安排為各種冗余、存取速度和安全等級(jí)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器和設(shè)備指引數(shù)據(jù)，數(shù)據(jù)存儲(chǔ)設(shè)備諸如高速緩沖存儲(chǔ)器、非易失性存儲(chǔ)、RAID(獨(dú)立盤的冗余陣列)，JBOD (磁盤簇)等。
[0003]作為示例，國際商業(yè)機(jī)器公司(IBM? ) ESS (企業(yè)存儲(chǔ)服務(wù)器)，諸如DS8000?，具有稱為“中央電子復(fù)合體”或“CECs”的計(jì)算機(jī)實(shí)體、高速緩沖存儲(chǔ)器、非易失性存儲(chǔ)等的冗余群集。
[0004]在數(shù)據(jù)存儲(chǔ)系統(tǒng)中，可以采用快速存儲(chǔ)器作為用于存儲(chǔ)最近存取過、頻繁存取的、或有可能在不久的將來存取的數(shù)據(jù)或指令的高速緩沖存儲(chǔ)器。代替被提取或重新計(jì)算，高速緩沖存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)可以被迅速存取，從而節(jié)省時(shí)間和資源二者。
[0005]高速緩沖存儲(chǔ)器可以提供在多個(gè)等級(jí)中。例如，高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)可以包括“第一”或“主要”高速緩沖存儲(chǔ)器和“次級(jí)”高速緩沖存儲(chǔ)器二者。典型地，第一高速緩沖存儲(chǔ)器比次級(jí)高速緩沖存儲(chǔ)器具有更快的存取并且比次級(jí)高速緩沖存儲(chǔ)器每數(shù)據(jù)單元更昂貴，并且次級(jí)高速緩沖存儲(chǔ)器比第一高速緩沖存儲(chǔ)器具有更大的存儲(chǔ)容量。例如，第一高速緩沖存儲(chǔ)器包括DRAM ( “動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器”)，然而次級(jí)高速緩沖存儲(chǔ)器包括快閃存儲(chǔ)器固態(tài)驅(qū)動(dòng)器(SSD)，諸如“Flash_Cache” (國際商業(yè)機(jī)器公司注冊(cè)商標(biāo))。當(dāng)存取數(shù)據(jù)時(shí)，計(jì)算系統(tǒng)或設(shè)備可以首先在第一高速緩沖存儲(chǔ)器中查找數(shù)據(jù)，并且如果數(shù)據(jù)不存在于此，則在次級(jí)高速緩沖存儲(chǔ)器中查找數(shù)據(jù)。當(dāng)在任一存儲(chǔ)器中數(shù)據(jù)不可用時(shí)，典型地從包括較慢存取速度的數(shù)據(jù)存儲(chǔ)的主要數(shù)據(jù)存儲(chǔ)(諸如，RAID、JBOD等)對(duì)數(shù)據(jù)進(jìn)行存取。當(dāng)讀取數(shù)據(jù)時(shí)，典型地?cái)?shù)據(jù)保留在主要數(shù)據(jù)存儲(chǔ)中并且復(fù)制到第一高速緩沖存儲(chǔ)器和/或次級(jí)高速緩沖存儲(chǔ)器。如果第一高速緩沖存儲(chǔ)器中的讀取數(shù)據(jù)沒有被迅速或頻繁地存取，則其可以被降級(jí)到次級(jí)高速緩沖存儲(chǔ)器或被驅(qū)逐。如果次級(jí)高速緩沖存儲(chǔ)器中的讀取數(shù)據(jù)沒有被迅速或頻繁地存取，則其可以被驅(qū)逐。當(dāng)寫入數(shù)據(jù)時(shí)，計(jì)算系統(tǒng)或設(shè)備可以將數(shù)據(jù)寫入到第一高速緩沖存儲(chǔ)器。如果沒有迅速地或頻繁地存取第一高速緩沖存儲(chǔ)器中的寫入數(shù)據(jù)，則該數(shù)據(jù)可以被降級(jí)到次級(jí)高速緩沖存儲(chǔ)器。如果沒有迅速地或頻繁地從次級(jí)高速緩沖存儲(chǔ)器存取數(shù)據(jù)，則可以將其降級(jí)到更慢存取速度的數(shù)據(jù)存儲(chǔ)，諸如RAID、JBOD等。可替代地，寫入數(shù)據(jù)在被數(shù)據(jù)存儲(chǔ)系統(tǒng)接收之后可以盡快寫入到主要數(shù)據(jù)存儲(chǔ)。
[0006]典型地，采用LRU(最近最少使用)算法來將數(shù)據(jù)降級(jí)到下一較低等級(jí)或從第一高速緩沖存儲(chǔ)器或次級(jí)高速緩沖存儲(chǔ)器驅(qū)逐數(shù)據(jù)。
[0007]在一些存儲(chǔ)器中，諸如次級(jí)高速緩沖存儲(chǔ)器，數(shù)據(jù)以日志結(jié)構(gòu)方式存儲(chǔ)為(順序地寫入，要求在邏輯的基礎(chǔ)上確定數(shù)據(jù)存儲(chǔ)在哪的日志)大數(shù)據(jù)范圍的頁面。在LRU算法下查看數(shù)據(jù)頁面，并且無效最近最少使用的頁面。為了收回空間，系統(tǒng)將選擇具有最多無效的頁面的日志結(jié)構(gòu)范圍(log-structured extent,LSE),并且壓縮有效頁面,將其重新定位在新LSE中，留下一個(gè)或多個(gè)空閑LSE。重新定位招致大量的I/O (輸入/輸出)重新定位操作，因?yàn)樵S多LSE需要被讀取并且一個(gè)或多個(gè)LSE在收回過程的每個(gè)迭代處被寫入。

【發(fā)明內(nèi)容】

[0008]提供方法、計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品用于收回?cái)?shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的空間。在本上下文中的“存儲(chǔ)器”是必須無效、驅(qū)逐或降級(jí)數(shù)據(jù)以為新進(jìn)入的數(shù)據(jù)騰出可用空間的任何類型的存儲(chǔ)器，其示例是高速緩沖存儲(chǔ)器。
[0009]在計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)的一個(gè)實(shí)施例中，執(zhí)行以下步驟:
[0010]確定數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)的熱度度量；
[0011]確定與數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中的數(shù)據(jù)的重新定位有關(guān)的重新定位度量；
[0012]確定對(duì)于數(shù)據(jù)使熱度度量與重新定位度量相關(guān)的數(shù)據(jù)的效用度量；
[0013]使得其效用度量未達(dá)到效用度量閾值的數(shù)據(jù)可用于空間收回；以及
[0014]其效用度量符合或超過效用度量閾值的數(shù)據(jù)免除空間收回。
[0015]因此，可以另外地保存但是未達(dá)到效用度量閾值的數(shù)據(jù)被替代地?zé)o效，并且不必在數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中重新定位。
[0016]在進(jìn)一步的實(shí)施例中，最近添加到數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的數(shù)據(jù)被免除空間收回合格。
[0017]在又進(jìn)一步的實(shí)施例中，通過空間管理策略指定為不合格的數(shù)據(jù)被免除空間收回合格。
[0018]在另一實(shí)施例中，從對(duì)于數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的數(shù)據(jù)的效用度量的平均值確定效用度量閾值。
[0019]在進(jìn)一步的實(shí)施例中，跨一時(shí)間段或預(yù)定數(shù)量的已處理的請(qǐng)求確定對(duì)于數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的數(shù)據(jù)的效用度量的平均值。
[0020]在又一實(shí)施例中，從用于數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的LRU列表中識(shí)別的對(duì)于數(shù)據(jù)存儲(chǔ)的數(shù)據(jù)的效用度量的平均值動(dòng)態(tài)地確定效用度量閾值。
[0021]在另一實(shí)施例中，數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)是頁面的形式，并且從對(duì)于具有與該試探空間收回犧牲品相似的熱度度量的數(shù)據(jù)的頁面的效用度量平均值，動(dòng)態(tài)地確定對(duì)于數(shù)據(jù)的試探空間收回犧牲品頁面的效用度量閾值。
[0022]在另一實(shí)施例中，數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)在日志結(jié)構(gòu)范圍是頁面的形式；以及該方法還包括:
[0023]無效收回合格的數(shù)據(jù)頁面選擇具有最大數(shù)量的無效頁面的至少一個(gè)日志結(jié)構(gòu)范圍，用于將其中有效的頁面重新定位到另一日志結(jié)構(gòu)范圍中，以便收回選擇的日志結(jié)構(gòu)范圍。
[0024]在進(jìn)一步的實(shí)施例中，熱度度量基于對(duì)其熱度度量正在被確定的數(shù)據(jù)的命中的數(shù)量；并且重新定位度量基于其重新定位度量正在被確定的數(shù)據(jù)重新定位到另一日志結(jié)構(gòu)范圍的次數(shù)?！緦＠綀D】

【附圖說明】
[0025]現(xiàn)在將參考附圖僅通過示例的方式描述本發(fā)明的優(yōu)選實(shí)施例，其中:
[0026]圖1是其中實(shí)現(xiàn)本發(fā)明的示例性網(wǎng)絡(luò)和計(jì)算機(jī)實(shí)現(xiàn)的存儲(chǔ)服務(wù)器系統(tǒng)的框圖；
[0027]圖2是圖1的計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)的圖解示意；
[0028]圖3是通過圖2的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)存儲(chǔ)的數(shù)據(jù)的范圍的圖解示意；以及
[0029]圖4是描繪操作圖1和2的系統(tǒng)的示例性方法的流程圖。
【具體實(shí)施方式】
[0030]在以下參考附圖的描述中以優(yōu)選實(shí)施例描述本發(fā)明，其中同樣的數(shù)字代表相同或相似的元件。雖然按照實(shí)現(xiàn)本發(fā)明目的的最佳方式描述本發(fā)明，但是本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到鑒于這些教導(dǎo)不脫離本發(fā)明的范圍可以完成多種變化。
[0031]參考圖1，用計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)系統(tǒng)110圖示基于計(jì)算機(jī)的網(wǎng)絡(luò)架構(gòu)100的示例，計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)系統(tǒng)110可以實(shí)現(xiàn)本文討論的計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)和方法。僅以示例的方式呈現(xiàn)架構(gòu)100，不意圖對(duì)其限制。本文公開的計(jì)算機(jī)實(shí)現(xiàn)的高速緩沖存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)和方法可以應(yīng)用于廣泛的多種不同計(jì)算機(jī)、服務(wù)器、數(shù)據(jù)存儲(chǔ)系統(tǒng)和網(wǎng)絡(luò)架構(gòu)。
[0032]示例性的網(wǎng)絡(luò)架構(gòu)100可以包括耦接到網(wǎng)絡(luò)(諸如，存儲(chǔ)域網(wǎng)(SAN) 108)的一個(gè)或多個(gè)主機(jī)計(jì)算機(jī)系統(tǒng)102。網(wǎng)絡(luò)108可以包括使用任何適當(dāng)?shù)膮f(xié)議的任何合當(dāng)?shù)膶Ｓ没蚬没ミB。存儲(chǔ)系統(tǒng)110包括存儲(chǔ)控制200，其配置為向和從開關(guān)202和數(shù)據(jù)存儲(chǔ)203與204傳輸數(shù)據(jù)并且控制開關(guān)202和數(shù)據(jù)存儲(chǔ)203與204的操作。例如，數(shù)據(jù)存儲(chǔ)可以包括經(jīng)由開關(guān)202可存取的固態(tài)驅(qū)動(dòng)器陣列和硬盤驅(qū)動(dòng)器?？商娲蚋郊拥兀瑪?shù)據(jù)存儲(chǔ)203和204可以包括單獨(dú)的設(shè)備或者可以包括具有許多設(shè)備的數(shù)據(jù)存儲(chǔ)庫。主機(jī)系統(tǒng)102的全部或任何可以指引和利用存儲(chǔ)系統(tǒng)110，并且利用本文的存儲(chǔ)控制200和數(shù)據(jù)高速緩存系統(tǒng)。
[0033]高速緩存系統(tǒng)可以實(shí)現(xiàn)在存儲(chǔ)控制200中，并且還可以可應(yīng)用于其他存儲(chǔ)系統(tǒng)。如所示，存儲(chǔ)控制200包括一個(gè)或多個(gè)服務(wù)器206?？刂?00還可以包括主機(jī)適配器208和設(shè)備適配器210以提供將控制200分別連接到主機(jī)系統(tǒng)102和數(shù)據(jù)存儲(chǔ)203與204的接口。多個(gè)服務(wù)器206a、206b可以提供冗余以確保數(shù)據(jù)總是可用于連接的主機(jī)102。因此，如果一個(gè)服務(wù)器206a故障，其他服務(wù)器206b可以保持運(yùn)作以確保數(shù)據(jù)傳輸能夠在主機(jī)系統(tǒng)102和數(shù)據(jù)存儲(chǔ)203與204之間繼續(xù)。該過程可以稱為“故障轉(zhuǎn)移(failover) ”。
[0034]具有類似于圖1中圖示的架構(gòu)的架構(gòu)的存儲(chǔ)系統(tǒng)110的一個(gè)示例是國際商業(yè)機(jī)器
公司(IBM? )的DS8000?企業(yè)存儲(chǔ)服務(wù)器。DS8000?是提供數(shù)據(jù)存儲(chǔ)的高性能、高容量
存儲(chǔ)控制，其設(shè)計(jì)為支持?jǐn)?shù)據(jù)存儲(chǔ)的連續(xù)操作和實(shí)現(xiàn)數(shù)據(jù)存儲(chǔ)的虛擬化，并且本文僅通過實(shí)施例示例的方式呈現(xiàn)，不意圖對(duì)其限制。因此，本文討論的存儲(chǔ)器數(shù)據(jù)存儲(chǔ)系統(tǒng)不限于DS8000?，但是可以在任何相當(dāng)?shù)木哂写鎯?chǔ)器數(shù)據(jù)無效的存儲(chǔ)控制200中實(shí)現(xiàn)，而不管制造商、產(chǎn)品名稱或者與系統(tǒng)110相關(guān)聯(lián)的組件或組件名稱。
[0035]在圖1的示例中，每個(gè)服務(wù)器206可以包括一個(gè)或多個(gè)計(jì)算機(jī)處理器212和存儲(chǔ)器214。計(jì)算機(jī)處理器212可以包括內(nèi)部處理和存儲(chǔ)能力以存儲(chǔ)運(yùn)行在處理器上并且和其他的事物用于存取數(shù)據(jù)存儲(chǔ)203和204中的數(shù)據(jù)的軟件模塊。
[0036]在一個(gè)實(shí)施例中，存儲(chǔ)器214可以包括高速緩沖存儲(chǔ)器218。例如每當(dāng)主機(jī)102在讀取操作中從存儲(chǔ)系統(tǒng)110存取數(shù)據(jù)時(shí)，執(zhí)行該操作(例如，從存儲(chǔ)204讀取數(shù)據(jù))的服務(wù)器206可以在可能再次需要該數(shù)據(jù)的情況下，將數(shù)據(jù)保存在其高速緩沖存儲(chǔ)器218中。如果主機(jī)102再次存取該數(shù)據(jù)，則服務(wù)器206可以代替從存儲(chǔ)203和204提取該數(shù)據(jù)而從高速緩沖存儲(chǔ)器218提供該數(shù)據(jù)，節(jié)省了時(shí)間和資源二者。類似地，當(dāng)主機(jī)系統(tǒng)102執(zhí)行寫入時(shí)，服務(wù)器206可以在高速緩沖存儲(chǔ)器218中進(jìn)行存儲(chǔ)，或者主機(jī)系統(tǒng)102可以指引在高速緩沖存儲(chǔ)器218中存儲(chǔ)數(shù)據(jù)，以在稍后降級(jí)到存儲(chǔ)203和204。當(dāng)在高速緩沖存儲(chǔ)器218中存儲(chǔ)寫入時(shí)，該寫入也可以存儲(chǔ)在相對(duì)的服務(wù)器206的非易失性存儲(chǔ)器(NVS) 220中，以便在第一服務(wù)器206故障的情況下可以通過相對(duì)的服務(wù)器206恢復(fù)該寫入。
[0037]參考圖1和2，存儲(chǔ)系統(tǒng)110可以包括諸如硬盤驅(qū)動(dòng)器的數(shù)據(jù)存儲(chǔ)204和諸如基于快閃存儲(chǔ)器的固態(tài)驅(qū)動(dòng)器(SSD)的數(shù)據(jù)存儲(chǔ)203 二者。SSD驅(qū)動(dòng)器或其他類型的固態(tài)存儲(chǔ)器的輸入/輸出(I/O)性能通常遠(yuǎn)快于硬盤驅(qū)動(dòng)器的I/O性能。因?yàn)檩^高的I/O性能，在某些實(shí)施例中SSD203可以用于在用作第一高速緩沖存儲(chǔ)器的高速緩沖存儲(chǔ)器218和硬盤驅(qū)動(dòng)器204之間提供大次級(jí)高速緩沖存儲(chǔ)器300。大次級(jí)高速緩沖存儲(chǔ)器300的使用可以顯著地提高存儲(chǔ)系統(tǒng)110的I/O性能。
[0038]如果讀取請(qǐng)求通過服務(wù)器206接收，使用次級(jí)高速緩沖存儲(chǔ)器300，該服務(wù)器最初可以在第一高速緩沖存儲(chǔ)器218中查找數(shù)據(jù)，如果數(shù)據(jù)不存在，在駐留在SSD203中的次級(jí)高速緩沖存儲(chǔ)器300中查找數(shù)據(jù)。如果在任一高速緩沖存儲(chǔ)器中數(shù)據(jù)均不可用，服務(wù)器206可以從硬盤驅(qū)動(dòng)器204檢索數(shù)據(jù)。類似地，當(dāng)寫入或修改數(shù)據(jù)時(shí)，服務(wù)器206最初可以將數(shù)據(jù)或修改的數(shù)據(jù)寫入第一高速緩沖存儲(chǔ)器218。數(shù)據(jù)最后可以降級(jí)到次級(jí)高速緩沖存儲(chǔ)器300以在第一高速緩沖存儲(chǔ)器218中騰出空間。數(shù)據(jù)最終可以降級(jí)到盤驅(qū)動(dòng)器204以在次級(jí)高速緩沖存儲(chǔ)器300中騰出可用空間。
[0039]作為示例，次級(jí)高速緩沖存儲(chǔ)器300可以使其大小提供存儲(chǔ)系統(tǒng)110的總數(shù)據(jù)存儲(chǔ)容量的約百分之一到百分之二十。因此，對(duì)于包括約4千萬兆字節(jié)的數(shù)據(jù)存儲(chǔ)(來自硬盤驅(qū)動(dòng)器204和SSD203 二者)的存儲(chǔ)系統(tǒng)110，該存儲(chǔ)空間的約2百萬兆字節(jié)可以用作次級(jí)高速緩沖存儲(chǔ)器300。第一高速緩沖存儲(chǔ)器218典型地是次級(jí)高速緩沖存儲(chǔ)器300的大小的小百分比。作為示例性實(shí)施例，用于第一高速緩沖存儲(chǔ)器218和次級(jí)高速緩沖存儲(chǔ)器300 二者的存儲(chǔ)空間可以安排在各頁面中以提供操作的方便。
[0040]參考圖2、3和4，在一個(gè)實(shí)施例中，在第一高速緩沖存儲(chǔ)器218和也在次級(jí)高速緩沖存儲(chǔ)器300中必須收回空間以適應(yīng)新數(shù)據(jù)。類似地，一旦所有的存儲(chǔ)器滿了，必須提供用于收回空間的部件以便適應(yīng)新數(shù)據(jù)。如上所討論的，在一些存儲(chǔ)器中，諸如次級(jí)高速緩沖存儲(chǔ)器，數(shù)據(jù)以日志結(jié)構(gòu)方式在大數(shù)據(jù)范圍280中存儲(chǔ)為頁面285。圖1的控制200例如利用元數(shù)據(jù)以數(shù)據(jù)處理信息320跟蹤數(shù)據(jù)頁面。日志結(jié)構(gòu)范圍(LSE)的性質(zhì)是所有寫入是順序?qū)懭?，?dāng)存儲(chǔ)器300包括SSD時(shí)的優(yōu)點(diǎn)。另一優(yōu)點(diǎn)是多個(gè)頁面可以使用單個(gè)I/O (輸入/輸出)操作寫入到存儲(chǔ)器。又一優(yōu)點(diǎn)是用于LSE的內(nèi)部簿記可以在LSE280的開始使用小報(bào)頭290完成。可替代的，小報(bào)頭290也可以被放置在范圍中的其他地方，諸如范圍的末尾。以上討論缺點(diǎn)并且缺點(diǎn)是有效頁面可以被重新定位，并且可以被重新定位許多次，因?yàn)長SE被組合和重新安排以便以空LSE的形式收回空間。
[0041]在一個(gè)實(shí)施例中，根據(jù)LRU算法查看數(shù)據(jù)頁面以提供LRU列表330，其可以被認(rèn)為是提名要被無效的頁面。如上，如果頁面保留并且沒有被無效，但是在包括大量無效頁面的LSE中，則頁面被重新定位到另一 LSE以便可以收回當(dāng)前LSE。在數(shù)據(jù)處理信息320中的頁面或頁面組的位置以及其中的映射當(dāng)頁面被重新定位時(shí)可以被相應(yīng)地更新。重新定位度量，諸如重新定位的數(shù)量計(jì)數(shù)，通過重新定位度量340中的頁面跟蹤。
[0042]在一個(gè)實(shí)施例中，圖1的控制200還跟蹤諸如次級(jí)高速緩沖存儲(chǔ)器300的存儲(chǔ)器中的數(shù)據(jù)的熱度度量310。
[0043]熱度度量的一個(gè)示例是自從數(shù)據(jù)頁面最后存儲(chǔ)在數(shù)據(jù)存儲(chǔ)系統(tǒng)中已經(jīng)存取數(shù)據(jù)頁面的次數(shù)的計(jì)數(shù)(“命中”)。例如,數(shù)據(jù)可以位于數(shù)據(jù)存儲(chǔ)204中并且由主機(jī)系統(tǒng)讀取以及另外存儲(chǔ)在次級(jí)高速緩沖存儲(chǔ)器300中。此外，新寫入的數(shù)據(jù)可以存儲(chǔ)在高速緩沖存儲(chǔ)器300中，未決移動(dòng)到數(shù)據(jù)存儲(chǔ)204。例如，命中的數(shù)量可以以對(duì)于每個(gè)頁面320的元數(shù)據(jù)條目中的計(jì)數(shù)器的形式實(shí)現(xiàn)。
[0044]熱度度量的其他示例包括超過限定時(shí)間段或預(yù)定數(shù)量的已處理的請(qǐng)求的頁面的“命中”的數(shù)量。熱度度量可以可替代地包括頁面的“命中”與所有頁面的“命中”的平均值相比的比率。
[0045]此外，熱度度量可以被老化，對(duì)不是最近的命中給予較小的權(quán)重。該老化可以是線性的或指數(shù)的。
[0046]如上所討論的，雖然諸如LSE280的頁面295的一些頁面被無效，但是可以重新定位有效頁面297，并且可以重新定位多次，因?yàn)長SE以空LSE的形式被組合和重新安排以收回空間。在一個(gè)實(shí)施例中，圖1的控制200還利用數(shù)據(jù)處理信息320跟蹤數(shù)據(jù)的位置，并且當(dāng)數(shù)據(jù)重新定位在諸如次級(jí)高速緩沖存儲(chǔ)器300的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中時(shí)更新位置數(shù)據(jù)。控制200對(duì)于每個(gè)頁面跟蹤重新定位度量340。
[0047]在一個(gè)實(shí)施例中，重新定位度量340包括在收回過程迭代期間頁面已經(jīng)被重新定位的次數(shù)的計(jì)數(shù)。為了避免答案為無限的比率的可能性，重新定位度量r(p)的分母可以被給予初始值“I”。
[0048]重新定位度量340和熱度度量310 二者可以通過用于與元數(shù)據(jù)320相關(guān)聯(lián)的每個(gè)頁面的計(jì)數(shù)器來確定。
[0049]在一個(gè)實(shí)施例中，通過僅僅選擇地重新定位符合熱度效用閾值的頁面增加被無效的數(shù)據(jù)量。剩下的頁面將被無效和從高速緩沖存儲(chǔ)器移除。也就是說，許多冷頁面將在收回過程期間被處理為無效頁面。因此，將避免大量的重新定位寫入，有效地導(dǎo)致更高的存儲(chǔ)器性能。
[0050]仍然參考圖2、3和4，圖1的控制200確定對(duì)于數(shù)據(jù)存儲(chǔ)存儲(chǔ)器300中存儲(chǔ)的數(shù)據(jù)頁面的熱度度量h(p);并且確定與數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中的數(shù)據(jù)的重新定位有關(guān)的重新定位度量r(p)。然后，確定對(duì)于數(shù)據(jù)使熱度度量與重新定位度量相關(guān)的數(shù)據(jù)的效用度量u (p)。其效用度量未達(dá)到效用度量閾值T的數(shù)據(jù)被無效，使得它的空間可用于空間收回。在一個(gè)實(shí)施例中，效用度量包括熱度度量與重新定位度量的比率，以公式術(shù)語:u(p) = h(p)/r (p)。
[0051]因此，可以另外地保存但是未達(dá)到效用度量閾值T的數(shù)據(jù)替代地被無效，并且不必在數(shù)據(jù)存儲(chǔ)存儲(chǔ)器300中重新定位。
[0052]在步驟400，頁面285 “p”或許通過LRU算法330被提名用于驅(qū)逐。
[0053]在步驟410，例如通過提取對(duì)于頁面的熱度度量310和重新定位度量340來測試頁面。在步驟420確定對(duì)于頁面的效用度量，例如熱度度量與重新定位度量的比率，u(p)=
h(p)/r (P)。
[0054]在頁面最近已經(jīng)被添加到數(shù)據(jù)存儲(chǔ)存儲(chǔ)器300并且發(fā)生要被重新定位的實(shí)例中，熱度度量可以是冷，因?yàn)橐呀?jīng)幾乎沒有命中機(jī)會(huì)并且重新定位給出不自然地低的效用度量。因此，在步驟430，檢查添加到存儲(chǔ)的定時(shí)，并且如果頁面最近已經(jīng)添加到存儲(chǔ)，則免除其空間收回合格，并且在步驟440，使其可用于重新定位，將其保存在存儲(chǔ)器330中。因此，該系統(tǒng)允許頁面保留在存儲(chǔ)器中一些時(shí)間以對(duì)其給出獲得命中的機(jī)會(huì)。
[0055]步驟430可以安排為將其他空間管理策略350應(yīng)用于免除頁面空間收回合格。一些示例包括使得已經(jīng)被命中僅僅一次的數(shù)據(jù)對(duì)于收回合格，但是已經(jīng)被命中多于兩次的數(shù)據(jù)在最后命中之后的一時(shí)間段不合格；或者通過順序讀取到達(dá)存儲(chǔ)器的數(shù)據(jù)對(duì)于收回合格，但是由于隨機(jī)讀取到達(dá)的數(shù)據(jù)對(duì)于收回不合格。
[0056]如果步驟430確定頁面對(duì)于驅(qū)逐合格，則其變?yōu)樵囂娇臻g收回犧牲品頁面。
[0057]步驟460提供效用閾值T。閾值T可以是固定值，或者可以動(dòng)態(tài)設(shè)置。
[0058]在一個(gè)實(shí)施例中，根據(jù)對(duì)于數(shù)據(jù)存儲(chǔ)存儲(chǔ)器300的數(shù)據(jù)的效用度量的平均值確定效用度量閾值T。
[0059]在另一實(shí)施例中，對(duì)于數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的數(shù)據(jù)的效用度量的平均值跨一時(shí)間段確定。
[0060]在又一實(shí)施例中，根據(jù)用于數(shù)據(jù)存儲(chǔ)存儲(chǔ)器300的LRU列表330中識(shí)別的對(duì)于數(shù)據(jù)存儲(chǔ)的數(shù)據(jù)的效用度量的平均值，動(dòng)態(tài)地確定效用度量閾值T。
[0061]步驟470比較對(duì)于作為試探空間收回犧牲品的頁面P的效用度u(p)量與閾值T。該意圖是僅保存和重新定位具有高效用的那些頁面，并且無效未達(dá)到效用度量閾值T的頁面，以便他們不必在數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中重新定位。
[0062]因此，如果步驟470確定對(duì)于頁面P的效用度量未達(dá)到效用度量閾值T，則步驟480使得該頁面可用于空間收回。如果步驟470確定對(duì)于頁面P的效用度量符合或超過效用度量閾值T，則步驟440使得頁面可用于重新定位，免除頁面空間收回并且將其保存在存儲(chǔ)器300中。
[0063]步驟490或者移動(dòng)到下一頁面，或者前進(jìn)以進(jìn)行LSE的重新定位和重新安排。頁面的重新定位包括確定數(shù)據(jù)的無效頁面對(duì)于收回合格；以及選擇具有最大數(shù)量的無效頁面的至少一個(gè)日志結(jié)構(gòu)范圍，用于將其中有效的頁面重新定位到另一日志結(jié)構(gòu)范圍中，以便收回選擇的日志結(jié)構(gòu)范圍。
[0064]如果不使用LSE以日志結(jié)構(gòu)方式管理存儲(chǔ)器300，則跨整個(gè)存儲(chǔ)器收回空間，并且重新定位算法、重新定位度量、效用度量和閾值安排為存儲(chǔ)器安排的特有事物。
[0065]本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到本文公開的本發(fā)明的實(shí)施例，包括用于收回圖1的存儲(chǔ)系統(tǒng)Iio的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器300的空間、以及在此提供的功能，可以實(shí)施為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，本方面的實(shí)施例可以采用以下形式，即完全的硬件所述、完全的軟件實(shí)施例(包括固件、駐留軟件、微代碼等)、或者硬件和軟件結(jié)合，諸如本文一般可以稱為“電路”、“模塊”或“系統(tǒng)”的組合軟件和硬件方面的實(shí)施例。此外，本發(fā)明的實(shí)施還可以采用在一個(gè)或多個(gè)非瞬時(shí)計(jì)算機(jī)可讀介質(zhì)中實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)具有實(shí)現(xiàn)在其上計(jì)算機(jī)可讀的程序代碼。[0066]可以采用一個(gè)或多個(gè)非瞬時(shí)計(jì)算機(jī)可讀的介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是一但不限于一電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的適當(dāng)組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子(非窮舉的列表)包括以下:具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)磁盤、硬盤、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦式可編程只讀存儲(chǔ)器(EPR0M或閃存)、光纖、便攜式緊湊磁盤只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。在本文的上下文中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0067]計(jì)算機(jī)可讀介質(zhì)上實(shí)現(xiàn)的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括一但不限于一無線、電線、光纜、RF等等，或者上述的任意合適的組合。
[0068]可以以一種或多種程序設(shè)計(jì)語言的組合來編寫用于執(zhí)行本發(fā)明的實(shí)施例的操作的計(jì)算機(jī)程序代碼，所述程序設(shè)計(jì)語言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語言一諸如Java、Smalltalk、C++等，還包括常規(guī)的過程式程序設(shè)計(jì)語言一諸如” C”程序設(shè)計(jì)語言或類似的程序設(shè)計(jì)語言。程序代碼可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個(gè)獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在后者的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過任意種類的網(wǎng)絡(luò)——包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)—連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)(例如利用因特網(wǎng)服務(wù)提供商來通過因特網(wǎng)連接)。
[0069]以上將參照根據(jù)本發(fā)明實(shí)施例的方法、裝置(系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或框圖描述本發(fā)明。將理解，流程圖和/或框圖的每個(gè)方框以及流程圖和/或框圖中各方框的組合，都可以由計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，這些指令通過計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器執(zhí)行，產(chǎn)生了實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的裝置。
[0070]也可以把這些計(jì)算機(jī)程序指令存儲(chǔ)在能指令計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其他設(shè)備以特定方式工作的計(jì)算機(jī)可讀介質(zhì)中，這樣存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中的指令就產(chǎn)生出一個(gè)包括實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的指令的制造品(manufacture)。
[0071]也可以把計(jì)算機(jī)程序指令加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上，使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的過程，從而使得在計(jì)算機(jī)或其它可編程裝置上執(zhí)行的指令提供實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的過程。
[0072]本領(lǐng)域的技術(shù)人員將理解可以關(guān)于以上討論方法做出改變，包括對(duì)步驟的排序的改變。此外，本領(lǐng)域的技術(shù)人員將理解可以采用與本文圖示的相比不同的具體組件安排。
[0073]雖然已經(jīng)詳細(xì)圖示了本發(fā)明的優(yōu)選實(shí)施例，但是不脫離如權(quán)利要求闡述的本發(fā)明的范圍，對(duì)本領(lǐng)域的技術(shù)人員而言可以出現(xiàn)對(duì)這些實(shí)施例的修改和改裝應(yīng)當(dāng)是顯然的。
【權(quán)利要求】
1.一種用于收回?cái)?shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的空間的方法，包括: 確定所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)的熱度度量； 確定與所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中的所述數(shù)據(jù)的重新定位有關(guān)的重新定位度量； 確定對(duì)于所述數(shù)據(jù)使所述熱度度量與所述重新定位度量相關(guān)的所述數(shù)據(jù)的效用度量; 使得其效用度量未達(dá)到效用度量閾值的所述數(shù)據(jù)可用于空間收回；以及 免除其效用度量符合或超過所述效用度量閾值的所述數(shù)據(jù)空間收回。
2.根據(jù)權(quán)利要求1所述的方法，還包括: 免除最近添加到所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的數(shù)據(jù)的空間收回合格。
3.根據(jù)權(quán)利要求1所述的方法，還包括: 免除通過空間管理策略指定為不合格的數(shù)據(jù)的空間收回合格。
4.根據(jù)權(quán)利要求1所述的方法，其中從對(duì)于所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的數(shù)據(jù)的效用度量的平均值確定所述效用度量閾值。
5.根據(jù)權(quán)利要求4所 述的方法，其中跨一時(shí)間段確定對(duì)于所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的數(shù)據(jù)的所述效用度量的平均值。
6.根據(jù)權(quán)利要求4所述的方法，其中跨預(yù)定數(shù)量的已處理的空間收回請(qǐng)求確定對(duì)于所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的數(shù)據(jù)的所述效用度量的平均值。
7.根據(jù)權(quán)利要求1所述的方法，其中從用于所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的LRU列表中識(shí)別的對(duì)于所述數(shù)據(jù)存儲(chǔ)的數(shù)據(jù)的效用度量的平均值，動(dòng)態(tài)地確定所述效用度量閾值。
8.根據(jù)權(quán)利要求1所述的方法，其中所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中存儲(chǔ)的所述數(shù)據(jù)是頁面的形式，并且其中從對(duì)于具有與試探空間收回犧牲品相似的熱度度量的所述數(shù)據(jù)的頁面的效用度量平均值，動(dòng)態(tài)地確定對(duì)于所述數(shù)據(jù)的所述試探空間收回犧牲品頁面的所述效用度量閾值。
9.根據(jù)權(quán)利要求1所述的方法，其中所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中存儲(chǔ)的所述數(shù)據(jù)在日志結(jié)構(gòu)范圍是頁面的形式；以及所述方法還包括: 無效收回合格的所述數(shù)據(jù)的頁面； 選擇具有最大數(shù)量的無效頁面的至少一個(gè)日志結(jié)構(gòu)范圍，用于將其中有效的頁面重新定位到另一日志結(jié)構(gòu)范圍中，以便收回所述選擇的日志結(jié)構(gòu)范圍。
10.根據(jù)權(quán)利要求9所述方法，其中所述熱度度量基于對(duì)正在確定其熱度度量的數(shù)據(jù)的命中的數(shù)量；并且所述重新定位度量基于正在確定其重新定位度量的所述數(shù)據(jù)重新定位到另一日志結(jié)構(gòu)范圍的次數(shù)。
11.一種計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)，包括: 至少一個(gè)數(shù)據(jù)存儲(chǔ)存儲(chǔ)器；以及 用于收回所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的空間的控制，所述控制: 確定所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)的熱度度量； 確定與所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中的所述數(shù)據(jù)的重新定位有關(guān)的重新定位度量； 確定對(duì)于所述數(shù)據(jù)使所述熱度度量與所述重新定位度量相關(guān)的所述數(shù)據(jù)的效用度量; 使得其效用度量未達(dá)到效用度量閾值的所述數(shù)據(jù)可用于空間收回；以及免除其效用度量符合或超過所述效用度量閾值的所述數(shù)據(jù)空間收回。
12.根據(jù)權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)，其中所述控制還: 免除最近添加到所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的數(shù)據(jù)的空間收回合格。
13.根據(jù)權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)，其中所述控制還: 免除通過空間管理策略指定為不合格的數(shù)據(jù)的空間收回合格。
14.根據(jù)權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)，其中從對(duì)于所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的數(shù)據(jù)的效用度量的平均值確定所述效用度量閾值。
15.根據(jù)權(quán)利要求14所述的計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)，其中跨一時(shí)間段確定對(duì)于所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的數(shù)據(jù)的所述效用度量的平均值。
16.根據(jù)權(quán)利要求14所述的計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)，其中跨預(yù)定數(shù)量的已處理的空間收回請(qǐng)求確定對(duì)于所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的數(shù)據(jù)的所述效用度量的平均值。
17.根據(jù)權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)，其中從用于所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的LRU列表中識(shí)別的對(duì)于所述數(shù)據(jù)存儲(chǔ)的數(shù)據(jù)的效用度量的平均值，動(dòng)態(tài)地確定所述效用度量閾值。
18.根據(jù)權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)，其中所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中存儲(chǔ)的所述數(shù)據(jù)是 頁面的形式，并且其中從對(duì)于具有與試探空間收回犧牲品相似的熱度度量的所述數(shù)據(jù)的頁面的效用度量平均值，動(dòng)態(tài)地確定對(duì)于所述數(shù)據(jù)的所述試探空間收回犧牲品頁面的所述效用度量閾值。
19.根據(jù)權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)，其中所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中存儲(chǔ)的所述數(shù)據(jù)在日志結(jié)構(gòu)范圍是頁面的形式；以及所述方法還包括: 無效收回合格的所述數(shù)據(jù)的頁面； 選擇具有最大數(shù)量的無效頁面的至少一個(gè)日志結(jié)構(gòu)范圍，用于將其中有效的頁面重新定位到另一日志結(jié)構(gòu)范圍中，以便收回所述選擇的日志結(jié)構(gòu)范圍。
20.根據(jù)權(quán)利要求19所述的計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)，其中所述熱度度量基于對(duì)正在確定其熱度度量的數(shù)據(jù)的命中的數(shù)量；并且所述重新定位度量基于正在確定其重新定位度量的所述數(shù)據(jù)重新定位到另一日志結(jié)構(gòu)范圍的次數(shù)。
21.一種用于收回?cái)?shù)據(jù)存儲(chǔ)存儲(chǔ)器系統(tǒng)的數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的空間的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括具有包含其中的非瞬時(shí)計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可用程序代碼包括: 確定所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)的熱度度量的計(jì)算機(jī)可用程序代碼； 確定與所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中的所述數(shù)據(jù)的重新定位有關(guān)的重新定位度量的計(jì)算機(jī)可用程序代碼； 確定對(duì)于所述數(shù)據(jù)使所述熱度度量與所述重新定位度量相關(guān)的所述數(shù)據(jù)的效用度量的計(jì)算機(jī)可用程序代碼； 使得其效用度量未達(dá)到效用度量閾值的所述數(shù)據(jù)可用于空間收回的計(jì)算機(jī)可用程序代碼；以及 免除其效用度量符合或超過所述效用度量閾值的所述數(shù)據(jù)的空間收回的計(jì)算機(jī)可用程序代碼。
22.根據(jù)權(quán)利要求21所述的計(jì)算機(jī)程序產(chǎn)品，還包括:免除最近添加到所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的數(shù)據(jù)的空間收回合格的計(jì)算機(jī)可用程序代碼。
23.根據(jù)權(quán)利要求21所述的計(jì)算機(jī)程序產(chǎn)品，還包括: 免除通過空間管理策略指定為不合格的數(shù)據(jù)空間收回合格的計(jì)算機(jī)可用程序代碼。
24.根據(jù)權(quán)利要求21所述的計(jì)算機(jī)程序產(chǎn)品，其中從對(duì)于所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的數(shù)據(jù)的效用度量的平均值確定所述效用度量閾值。
25.根據(jù)權(quán)利要求21所述的計(jì)算機(jī)程序產(chǎn)品，其中從用于所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器的LRU列表中識(shí)別的對(duì)于所述數(shù)據(jù)存儲(chǔ)的數(shù)據(jù)的效用度量的平均值動(dòng)態(tài)地確定所述效用度量閾值。
26.根據(jù)權(quán)利要求21所述的計(jì)算機(jī)程序產(chǎn)品，其中所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中存儲(chǔ)的所述數(shù)據(jù)是頁面的形式，并且其中從對(duì)于具有與試探空間收回犧牲品相似的熱度度量的所述數(shù)據(jù)的頁面的效用度量平均值，動(dòng)態(tài)地確定對(duì)于所述數(shù)據(jù)的所述試探空間收回犧牲品頁面的所述效用度量閾值。
27.根據(jù)權(quán)利要求21所述的計(jì)算機(jī)程序產(chǎn)品，其中其中所述數(shù)據(jù)存儲(chǔ)存儲(chǔ)器中存儲(chǔ)的所述數(shù)據(jù)在日志結(jié)構(gòu)范圍是頁面的形式；以及 還包括: 無效收回合格的所述數(shù)據(jù)的頁面的計(jì)算機(jī)可以程序代碼； 選擇具有最大數(shù)量的無效頁面的至少一個(gè)日志結(jié)構(gòu)范圍，用于將其中有效的頁面重新定位到另一日志結(jié)構(gòu)范圍中，以便收回所述選擇的日志結(jié)構(gòu)范圍的計(jì)算機(jī)可用程序代碼。
28.根據(jù)權(quán)利要求27所述的計(jì)算機(jī)程序產(chǎn)品，其中所述熱度度量基于對(duì)正在確定其熱度度量的數(shù)據(jù)的命中的數(shù)量；并且所述重新定位度量基于正在確定其重新定位度量的所述數(shù)據(jù)重新定位到另一日志結(jié)構(gòu)范圍的次數(shù)。
【文檔編號(hào)】G06F12/06GK104025059SQ201280053550
【公開日】2014年9月3日 申請(qǐng)日期:2012年10月22日 優(yōu)先權(quán)日:2011年10月31日
【發(fā)明者】L.M.格普塔, E.S.埃利弗塞里奧, I.科爾特西達(dá)斯, 胡曉宇, R.普萊特卡, R.哈斯, M.T.本哈斯, M.J.卡洛斯 申請(qǐng)人:國際商業(yè)機(jī)器公司