信息存儲系統(tǒng)和控制信息存儲系統(tǒng)的方法
【專利摘要】信息存儲系統(tǒng)的示例包括用于向被分層為性能不同的層的池提供實(shí)際存儲區(qū)域的物理存儲驅(qū)動器、和控制器。該控制器監(jiān)測對池中的第一層中的訪問。該控制器基于對第一層的訪問來確定第一層的負(fù)載狀態(tài)。該控制器保存管理信息，該管理信息將第一層的負(fù)載和在池中的第二層與第一層之間的數(shù)據(jù)重定位中的移動數(shù)據(jù)的重定位速度和/或模式相關(guān)聯(lián)。該控制器基于確定的第一層的負(fù)載狀態(tài)和該管理信息，來確定在第二層與第一層之間的數(shù)據(jù)重定位中的移動數(shù)據(jù)的重定位速度和模式中的至少一項(xiàng)。
【專利說明】信息存儲系統(tǒng)和控制信息存儲系統(tǒng)的方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種信息存儲系統(tǒng)以及控制該信息存儲系統(tǒng)的方法，并且尤其涉及信息存儲系統(tǒng)中的層之間的數(shù)據(jù)重定位。

【背景技術(shù)】
[0002]對于用于為主機(jī)提供卷(volume)的存儲系統(tǒng)而言，已知存在的實(shí)踐是:從存儲系統(tǒng)中性能能力有所不同的多個驅(qū)動器的存儲區(qū)域形成在等級上分層的池，并且為主機(jī)供應(yīng)在該池中被配置的虛擬卷(例如，參見PTLl，US2011/0167236A)。
[0003]存儲系統(tǒng)從主機(jī)分析針對虛擬卷的輸入/輸出(I/O)負(fù)載，并且自動將具有高I/o負(fù)載的頁面(page)重定位至由具有高性能能力的昂貴磁盤的資源所組成的高級層、并且將具有低I/O負(fù)載的頁面重定位至由具有低性能能力的廉價磁盤的資源所組成的低級層(層之間的頁面重定位)。這種技術(shù)有效地以較低的總體擁有成本(total cost ofownership, TC0)而滿足了性能請求。US2011/0167236A還公開了一種用于控制從SSD分配的多個頁面從而使得SSD將不會成為瓶頸的技術(shù)。
[0004]引用列表
[0005]專利文獻(xiàn)
[0006]PTL I:US 2011/0167236 A


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

[0007]技術(shù)問題
[0008]為了最大化主機(jī)的1/0性能(響應(yīng)性能)，重要的是更快的頁面重定位以最小化完成頁面重定位的時間。然而，提高頁面重定位的速度導(dǎo)致了頁面重定位期間存儲系統(tǒng)中的負(fù)載增加；因此，諸如存儲控制器中的CPU和存儲驅(qū)動器之類的硬件資源可能成為瓶頸而導(dǎo)致存儲系統(tǒng)的主機(jī)I/o性能的明顯降級。因此，需要一種利用主機(jī)1/0性能的最小降級來更快地執(zhí)行頁面重定位的技術(shù)。
[0009]針對問題的解決方案
[0010]本發(fā)明的一個方面是一種信息存儲系統(tǒng)，其包括用于向被分層為性能不同的多個層的池提供實(shí)際存儲區(qū)域的多個物理存儲驅(qū)動器，以及控制器。該控制器監(jiān)測該池中的第一層中的訪問。該控制器基于對第一層的訪問而確定第一層的負(fù)載狀態(tài)。該控制器保存管理信息，該管理信息將第一層的負(fù)載和在該池中的第二層與第一層之間的數(shù)據(jù)重定位中的移動數(shù)據(jù)的重定位速度和/或模式相關(guān)聯(lián)。該控制器基于確定的第一層的負(fù)載狀態(tài)和該管理信息，來確定在第二層與第一層之間的數(shù)據(jù)重定位中的移動數(shù)據(jù)的重定位速度和模式中的至少一項(xiàng)。
[0011]發(fā)明的有益效果
[0012]本發(fā)明的方面實(shí)現(xiàn)了分層的池中更快的數(shù)據(jù)重定位同時最小化主機(jī)1/0性能的降級。

【專利附圖】

【附圖說明】
[0013]圖1是示意性圖示實(shí)施例中的計算機(jī)系統(tǒng)的整體配置的框圖。
[0014]圖2示意性圖示了實(shí)施例中存儲系統(tǒng)為主機(jī)提供的虛擬卷以及供應(yīng)該虛擬卷的池的邏輯配置。
[0015]圖3是圖示實(shí)施例中在共享存儲器中所保存的數(shù)據(jù)的框圖。
[0016]圖4是圖示實(shí)施例中在本地存儲器中保存的示例性存儲控制程序的框圖。
[0017]圖5圖示了實(shí)施例中的虛擬至邏輯轉(zhuǎn)換表的示例性配置。
[0018]圖6圖示了實(shí)施例中的邏輯至物理轉(zhuǎn)換表的示例性配置。
[0019]圖7圖示了實(shí)施例中的粒度監(jiān)測表的示例性配置。
[0020]圖8圖示了實(shí)施例中的奇偶校驗(yàn)組監(jiān)測表的示例性配置。
[0021]圖9圖示了實(shí)施例中的重定位作業(yè)執(zhí)行管理表的示例性配置。
[0022]圖1OA圖示了實(shí)施例中的重定位速度管理表的示例性配置。
[0023]圖1OB示意性圖示了依據(jù)實(shí)施例中的作業(yè)優(yōu)先級的操作概況。
[0024]圖11圖示了實(shí)施例中的重定位速度確定表的示例性配置。
[0025]圖12是圖示實(shí)施例中的主機(jī)讀程序的示例性處理(I)的流程圖。
[0026]圖13是圖示實(shí)施例中的主機(jī)寫程序的示例性處理(I)的流程圖。
[0027]圖14是圖示實(shí)施例中的驅(qū)動器寫程序的示例性處理(I)的流程圖。
[0028]圖15是圖示實(shí)施例中的頁面遷移的示意圖。
[0029]圖16是圖示實(shí)施例中的重定位程序的示例性處理(I)的流程圖。
[0030]圖17是圖示實(shí)施例中的由重定位速度確定程序所執(zhí)行的以簡單模式重定位速度確定的流程圖。
[0031]圖18圖示了實(shí)施例中的針對一個分層的分層性能管理表的示例性配置以及創(chuàng)建該表的方法。
[0032]圖19是圖不實(shí)施例中的重定位速度確定程序的其它不例性處理的流程圖。
[0033]圖20示出了實(shí)施例中的分層的響應(yīng)曲線。
[0034]圖21是圖示實(shí)施例中的示例性重定位成本計算的流程圖。
[0035]圖22是圖示實(shí)施例中的由重定位模式確定程序所執(zhí)行的示例性重定位模式確定的流程圖。
[0036]圖23是圖示實(shí)施例中的在互換模式中的頁面數(shù)據(jù)重定位的概況的示圖。
[0037]圖24是圖示實(shí)施例中的在互換模式中的示例性重定位的流程圖。
[0038]圖25是圖示實(shí)施例中的在復(fù)制模式中的重定位的概況的示圖。
[0039]圖26圖示了實(shí)施例中的用于管理復(fù)制分段的復(fù)制分段管理表的示例性配置。
[0040]圖27是圖示實(shí)施例中的在復(fù)制模式中的示例性重定位的流程圖。
[0041]圖28是圖示實(shí)施例中針對具有復(fù)制分段的虛擬頁面的示例性主機(jī)讀(2)的流程圖。
[0042]圖29是圖示實(shí)施例中響應(yīng)于針對具有復(fù)制分段的虛擬頁面的寫命令的示例性主機(jī)寫⑵的流程圖。
[0043]圖30是圖示實(shí)施例中響應(yīng)于針對具有復(fù)制分段的虛擬頁面的寫命令的示例性驅(qū)動器寫(2)的流程圖。
[0044]圖31是圖示實(shí)施例中的復(fù)制分段的示例性臟寫回的流程圖。
[0045]圖32圖示了實(shí)施例中供用戶(管理員)設(shè)置重定位模式的示例性⑶I。
[0046]圖33示出了實(shí)施例中的重定位速度管理表的另一種示例性配置。
[0047]圖34是圖示實(shí)施例中依據(jù)頁面的I/O計數(shù)的示例性重定位的流程圖。

【具體實(shí)施方式】
[0048]此后，將參考附圖來描述本發(fā)明的實(shí)施例。應(yīng)當(dāng)注意的是，實(shí)施例僅是用于實(shí)現(xiàn)本發(fā)明的示例而并非對本發(fā)明的技術(shù)范圍加以限制。貫穿附圖，共用于附圖的要素由相同的附圖標(biāo)記表示。
[0049]在該實(shí)施例中，存儲系統(tǒng)具有在等級上分層的池并且在層之間重定位數(shù)據(jù)。該實(shí)施例基于存儲系統(tǒng)中的輸入/輸出(I/o)來確定層之間的數(shù)據(jù)重定位中的重定位速度和/或重定位模式，并且以確定的重定位速度和/或以確定的重定位模式來執(zhí)行數(shù)據(jù)重定位。
[0050]根據(jù)該重定位速度，用來完成多個頁面的重定位的時間有所變化。當(dāng)重定位速度較高時，完成多個頁面的重定位的時間較短。重定位模式定義了在重定位中移動數(shù)據(jù)的方法。重定位模式定義了移動被選擇為待重定位的對象的頁面的數(shù)據(jù)或者連同其它數(shù)據(jù)一起移動該頁面的數(shù)據(jù)。適當(dāng)?shù)闹囟ㄎ凰俣群?或適當(dāng)?shù)闹囟ㄎ荒Ｊ降倪x擇導(dǎo)致了主機(jī)的I/o性能在重定位之后有所提升，同時最小化數(shù)據(jù)重定位所導(dǎo)致的主機(jī)I/o性能的降級。
[0051]將利用程序的主體(代理(agent))提供以下對本發(fā)明實(shí)施例中的處理的解釋；然而，它們可以具有處理器的主體，因?yàn)樘幚砥魇褂么鎯ζ骱屯ㄐ哦丝?通信控制裝置)實(shí)施預(yù)定處理而執(zhí)行程序。
[0052]利用程序的主體所公開的處理可以被視為由計算機(jī)或者諸如管理服務(wù)器或存儲系統(tǒng)的信息處理裝置所執(zhí)行的處理。一個程序，針對其全部或部分而言，可以由專用硬件來實(shí)施或者可以被劃分為模塊。該程序可以通過程序分布服務(wù)器或非瞬時存儲介質(zhì)而被安裝在計算機(jī)或信息處理裝置中。
[0053]處理器依據(jù)程序操作，以作為用于實(shí)施預(yù)定功能的操作單元來工作。例如，處理器依據(jù)控制程序操作以作為控制單元，并且依據(jù)管理程序操作以作為管理單元。包括處理器的裝置或系統(tǒng)是包括這些操作單元的裝置或系統(tǒng)。
[0054]圖1是示意性圖示該實(shí)施例中的計算機(jī)系統(tǒng)的整體配置的框圖。該計算機(jī)系統(tǒng)包括主機(jī)(主機(jī)計算機(jī))100、管理服務(wù)器(管理計算機(jī))120和存儲系統(tǒng)140。計算機(jī)系統(tǒng)可以包括任意數(shù)量的一個或多個主機(jī)100、管理服務(wù)器120和存儲系統(tǒng)140。
[0055]主機(jī)100、管理服務(wù)器120和存儲系統(tǒng)140經(jīng)由管理網(wǎng)絡(luò)170連接以能夠互相通信。例如，管理網(wǎng)絡(luò)170是IP網(wǎng)絡(luò)。管理網(wǎng)絡(luò)170可以是IP網(wǎng)絡(luò)以外的網(wǎng)絡(luò)，只要其是用于管理數(shù)據(jù)通信的網(wǎng)絡(luò)即可。
[0056]主機(jī)100利用數(shù)據(jù)網(wǎng)絡(luò)160連接至存儲系統(tǒng)140。主機(jī)100是訪問存儲系統(tǒng)140的資源來工作的計算機(jī)。數(shù)據(jù)網(wǎng)絡(luò)160是用于數(shù)據(jù)通信的網(wǎng)絡(luò)，例如存儲域網(wǎng)絡(luò)(SAN)。只要數(shù)據(jù)網(wǎng)絡(luò)160是用于數(shù)據(jù)通信的網(wǎng)絡(luò)，其就可以是SAN以外的網(wǎng)絡(luò)。數(shù)據(jù)網(wǎng)絡(luò)160和管理網(wǎng)絡(luò)170可以是相同的網(wǎng)絡(luò)。
[0057]管理服務(wù)器120包括網(wǎng)絡(luò)接口(I/F) 125、處理器121、主存儲設(shè)備的存儲器122、次級存儲設(shè)備123以及輸入/輸出設(shè)備124。管理服務(wù)器120執(zhí)行管理程序126并且依據(jù)其來工作。管理服務(wù)器120中的設(shè)備利用總線來連接而能夠互相通信。
[0058]輸入/輸出設(shè)備124包括諸如顯不器、打印機(jī)和鍵盤的一個或多個設(shè)備。管理員能夠利用輸入/輸出設(shè)備124來操作管理服務(wù)器120 ;備選地，管理員能夠經(jīng)由網(wǎng)絡(luò)從客戶端計算機(jī)訪問管理服務(wù)器120。客戶端計算機(jī)連同管理服務(wù)器120 —起被包括在管理系統(tǒng)中。
[0059]管理員利用輸入設(shè)備(諸如鼠標(biāo)和鍵盤)輸入必要信息并且通過利用輸出設(shè)備觀看而檢查必要信息。管理系統(tǒng)可以由一個或多個計算機(jī)組成或者可以包括多個計算機(jī)，每個計算機(jī)均具有管理服務(wù)器120的部分或全部功能。
[0060]處理器121執(zhí)行存儲器122中所保存的程序以實(shí)施管理服務(wù)器120的功能。存儲器122存儲要由處理器121執(zhí)行的程序以及執(zhí)行該程序所需的數(shù)據(jù)。該程序包括未示出的OS和管理程序126。
[0061]典型地，程序從次級存儲設(shè)備123被加載到存儲器122。次級存儲設(shè)備123是包括用于存儲實(shí)施管理服務(wù)器120的預(yù)定功能所需的程序和數(shù)據(jù)的非易失性非瞬時存儲介質(zhì)的存儲設(shè)備。次級存儲設(shè)備123可以是經(jīng)由網(wǎng)絡(luò)連接的外部存儲裝置。
[0062]存儲系統(tǒng)140包括不同類型的物理存儲驅(qū)動器組146和147以及用于控制主機(jī)100與物理存儲驅(qū)動器組146和147之間的數(shù)據(jù)傳送的存儲控制器155。
[0063]存儲控制器155包括處理器141、本地存儲器148、共享存儲器145、高速緩存存儲器144、主機(jī)接口 142、管理接口 143、驅(qū)動器接口 149和端口 150。存儲系統(tǒng)140經(jīng)由端口150連接至外部物理存儲驅(qū)動器組151。存儲系統(tǒng)140可以包括用于提供多個集群的存儲控制器。
[0064]處理器141執(zhí)行存儲控制程序(參考圖4)以實(shí)施預(yù)定功能，包括控制與主機(jī)100的I/o以及對存儲系統(tǒng)140中的池和卷的管理和控制。該實(shí)施例中所解釋的存儲控制器155的至少一部分功能可以由處理器141以外的邏輯電路來實(shí)施。
[0065]本地存儲器148存儲要由處理器141處理的數(shù)據(jù)和程序。保存在本地存儲器148中的數(shù)據(jù)并不與其它存儲系統(tǒng)共享。典型地，要被用來控制存儲系統(tǒng)140的存儲控制程序或數(shù)據(jù)從任意存儲驅(qū)動器或閃存(未示出)加載。
[0066]管理接口 143是用于連接至管理服務(wù)器120的設(shè)備。管理接口 143具有將諸如IP協(xié)議之類的用于在管理服務(wù)器120和存儲控制器155之間的通信的協(xié)議轉(zhuǎn)換為諸如PCIe之類的在存儲控制器155內(nèi)使用的協(xié)議的功能。
[0067]主機(jī)接口 142是用于連接至主機(jī)100的設(shè)備。主機(jī)接口 142具有將諸如FC、以太網(wǎng)光纖信道(FCoE)或iSCSI之類的用于在主機(jī)100和存儲控制器155之間通信的協(xié)議轉(zhuǎn)換為諸如PCIe之類的在存儲控制器155內(nèi)使用的協(xié)議的功能。
[0068]驅(qū)動器接口 149是用于連接至物理存儲驅(qū)動器組146和147的設(shè)備。驅(qū)動器接口149具有將諸如FC、串行連接SCSI (SAS)或串行高級技術(shù)附件(SATA)之類的用于在物理存儲驅(qū)動器組146和147與存儲控制器155之間通信的協(xié)議轉(zhuǎn)換為諸如PCIe之類的在存儲控制器155內(nèi)使用的協(xié)議的功能。
[0069]高速緩存存儲器144臨時存儲由存儲主機(jī)100往來于物理存儲驅(qū)動器組146、147或151讀/寫的數(shù)據(jù)(用戶數(shù)據(jù))(高速緩存用戶數(shù)據(jù))并且在它們之間中繼該數(shù)據(jù)。共享存儲器145由處理器141 (存儲控制程序)用來存儲與其它存儲系統(tǒng)共享的數(shù)據(jù)。共享存儲器145并非需要被提供。該系統(tǒng)中的共享存儲器145中所保存的數(shù)據(jù)將在隨后參考圖3來描述。
[0070]在該示例性配置中，存儲系統(tǒng)140包括具有不同訪問能力的三層物理存儲驅(qū)動器。該訪問能力由響應(yīng)時間和吞吐量的指標(biāo)來表示。物理存儲驅(qū)動組146是具有最高訪問能力的物理存儲驅(qū)動器的層(層I)，而物理存儲驅(qū)動器組147是具有下一個最高訪問能力的物理存儲驅(qū)動器的層(層2)。存儲系統(tǒng)140進(jìn)一步包括具有最低訪問能力的物理存儲驅(qū)動器的層(層3)的外部物理存儲驅(qū)動器組151。
[0071]例如，物理存儲驅(qū)動器組146(層I)由固態(tài)驅(qū)動器(SSD)組成，而物理存儲驅(qū)動器組147(層2)由硬盤驅(qū)動器(HDD)組成。一個層中的物理存儲驅(qū)動器具有比更高級的層中的那些更低的訪問能力并且具有比更低級的層中的那些更高的訪問能力。典型地，相同層中的物理存儲驅(qū)動器具有相同的訪問能力，但是只要差異很小也可以具有不同的訪問能力。
[0072]物理存儲驅(qū)動器的訪問能力可以根據(jù)物理存儲驅(qū)動器的接口而有所不同。例如，串行連接SCSI (SAS)HDD可以構(gòu)成與串行SATA (SATA) HDD的層不同的層。
[0073]圖2示意性圖示了存儲系統(tǒng)140提供至主機(jī)100的虛擬卷以及提供該虛擬卷的池的邏輯配置。存儲系統(tǒng)140可以配置一個或多個池。以下描述基本上解釋了一個池。如果存儲系統(tǒng)140包括多個池，則存儲系統(tǒng)140能夠執(zhí)行下文中針對每個池所描述的操作。
[0074]圖2圖示了在三個層(層1、層2和層3)中為主機(jī)100提供存儲區(qū)域211、221和231的示例。該池可以被分層為多于三個或少于三個的層。例如，最高級的層(層I)由SSD的存儲區(qū)域組成，下一級別的層(層2)由SAS HDD的存儲區(qū)域組成，而最低級別的層(層3)由SATA HDD的存儲區(qū)域組成。
[0075]在圖2中，存儲控制器155配置來自池201中的存儲區(qū)域的虛擬卷271和275。池201以頁面(具有預(yù)定容量的存儲區(qū)域)為單位來管理。主機(jī)100每次向虛擬卷271或275寫入都導(dǎo)致對數(shù)據(jù)存儲區(qū)域的需求，存儲系統(tǒng)140向虛擬卷271或275分配頁面。它還釋放不必要的頁面。
[0076]這樣的動態(tài)頁面分配允許虛擬卷271和275的容量的虛擬化。換句話說，可以使得實(shí)際容量小于主機(jī)100所識別(分配給主機(jī)100)的容量。存儲系統(tǒng)140可以為主機(jī)100提供由池中的頁面所組成并且具有與主機(jī)100所識別相同的實(shí)際容量的卷。
[0077]如以上所描述的，池201被等級地分層。在該示例中，池201由三個層組成:層I (211)、層2 (221)和層3 (231)。每一層被分配一個或多個奇偶校驗(yàn)組(RAID組)的存儲區(qū)域。所有或部分的奇偶校驗(yàn)組的存儲區(qū)域被分配給一層。存儲控制器155能夠?qū)⒉煌瑢又械捻撁娣峙渲撂摂M卷271或275。
[0078]在圖2的示例中，層1(211)被分配兩個奇偶校驗(yàn)組的存儲區(qū)域212A和212B ;層2(221)被分配一個奇偶校驗(yàn)組的存儲區(qū)域222 ;并且層3 (231)被分配兩個奇偶校驗(yàn)組的存儲區(qū)域232A和232B。
[0079]層I中的奇偶校驗(yàn)組存儲區(qū)域212A包括頁面213A和213B;頁面(實(shí)際頁面)213A被分配至虛擬卷271中的頁面(虛擬頁面)272A。層I中的奇偶校驗(yàn)組存儲區(qū)域212B包括頁面214A和214B ;頁面(實(shí)際頁面)214A被分配至虛擬卷275中的頁面(虛擬頁面)276A。
[0080]層2中的奇偶校驗(yàn)組存儲區(qū)域222包括頁面223A至223D。頁面(實(shí)際頁面)223A被分配至虛擬卷271中的頁面(虛擬頁面)272B。頁面(實(shí)際頁面)223D被分配至虛擬卷275中的頁面(虛擬頁面)276B。
[0081]層3中的奇偶校驗(yàn)組存儲區(qū)域232A包括頁面233A和233B ;頁面(實(shí)際頁面)233A被分配至虛擬卷271中的頁面(虛擬頁面)272C。層3中的奇偶校驗(yàn)組存儲區(qū)域232B包括頁面234A和234B ;沒有頁面被分配至虛擬卷271或275。
[0082]在下文所解釋的示例中，假設(shè)池201被分層為三個層:層1、層2和層3。層I是最高級別的層并且由具有最高性能能力的物理存儲驅(qū)動器(例如，SSD)的存儲區(qū)域組成。層2是下一級別的層并且由具有第二性能能力的物理存儲驅(qū)動器(例如，SAS HDD)的存儲區(qū)域組成。層3是最低級別的層并且由具有最低性能能力的物理存儲驅(qū)動器(例如，SATAHDD)的存儲區(qū)域組成。
[0083]圖3是圖示共享存儲器145中所保存的數(shù)據(jù)的框圖。共享存儲器145保存虛擬至邏輯轉(zhuǎn)換表301、邏輯至物理轉(zhuǎn)換表302、粒度監(jiān)測表303、奇偶校驗(yàn)組監(jiān)測表304、重定位作業(yè)執(zhí)行管理表305、重定位速度管理表306、重定位速度確定表307、復(fù)制分段管理表308和層性能管理表309。
[0084]存儲控制程序參考這些表來控制和管理存儲系統(tǒng)140的操作。每個表的細(xì)節(jié)將在隨后描述。這些表可以被保存在本地存儲器148中。應(yīng)當(dāng)注意的是，在本實(shí)施例中利用術(shù)語表、列表、DB和隊(duì)列來解釋信息；然而，在本發(fā)明中所利用的信息并不依賴于該數(shù)據(jù)結(jié)構(gòu)，而是能夠依據(jù)設(shè)計而以適當(dāng)數(shù)據(jù)結(jié)構(gòu)來表達(dá)。此外，諸如標(biāo)識符、名稱和ID之類的術(shù)語被用來解釋信息的細(xì)節(jié)；然而，這些術(shù)語可以互相替代。
[0085]圖4是圖示保存在本地存儲器148中的示例性存儲控制程序的框圖。存儲控制程序包括主機(jī)讀程序401、主機(jī)寫程序402、驅(qū)動器寫程序403、臟寫回程序404、重定位程序405、重定位速度確定程序406、重定位成本計算程序407和重定位模式確定程序408。每個程序的細(xì)節(jié)將在隨后描述。
[0086]圖5圖示了虛擬至邏輯轉(zhuǎn)換表301的示例性配置。虛擬至邏輯轉(zhuǎn)換表301是被參考以便將主機(jī)100所指定的虛擬卷的地址(虛擬地址)轉(zhuǎn)換為存儲控制器155所管理的奇偶校驗(yàn)組(池201)中的邏輯地址的表。邏輯地址在奇偶校驗(yàn)組中是唯一的。
[0087]虛擬至邏輯轉(zhuǎn)換表301的條目存儲一個頁面上的地址信息。虛擬至邏輯轉(zhuǎn)換表301包括頁面編號501、虛擬卷編號502、虛擬地址503、池編號504、奇偶校驗(yàn)組編號505和邏輯地址506的列。虛擬地址指示數(shù)據(jù)在虛擬卷中的位置，而邏輯地址則指示數(shù)據(jù)在池中的奇偶校驗(yàn)組中的位置。
[0088]頁面編號列501存儲用于識別頁面的數(shù)值。例如，頁面編號在池201中是唯一的。虛擬卷編號卷502存儲用于識別虛擬卷所分配的個體頁面的數(shù)值。例如，虛擬卷編號在池201中是唯一的。虛擬地址列503存儲分配給虛擬卷中的個體頁面的虛擬地址的起始地址。假定了每個頁面具有所指定的統(tǒng)一容量數(shù)值。
[0089]池編號列504存儲用于識別包括頁面的池的數(shù)值。奇偶校驗(yàn)組編號505存儲用于識別包括頁面的奇偶校驗(yàn)組的數(shù)值。例如，奇偶校驗(yàn)組編號在池201中是唯一的。邏輯地址列506存儲奇偶校驗(yàn)組中的個體頁面的邏輯地址的起始地址。
[0090]存儲控制器155能夠參考虛擬至邏輯轉(zhuǎn)換表301，依據(jù)來自主機(jī)100的讀命令或?qū)懨钏付ǖ奶摂M卷中的虛擬地址，確定池中的奇偶校驗(yàn)組中的邏輯地址。
[0091]圖6是圖示邏輯至物理轉(zhuǎn)換表302的示例性配置的示圖。邏輯至物理轉(zhuǎn)換表302是被參考以將池201中的邏輯地址轉(zhuǎn)換為物理存儲驅(qū)動器中的物理地址的表。邏輯至物理轉(zhuǎn)換表302包括奇偶校驗(yàn)組編號601、RAID類型602和物理存儲驅(qū)動器編號603的列。
[0092]RAID類型列602存儲奇偶校驗(yàn)組的RAID類型(RAID級別)的標(biāo)識符；物理存儲驅(qū)動器編號列603存儲構(gòu)成個體奇偶校驗(yàn)組的所有物理存儲驅(qū)動器的物理存儲驅(qū)動器編號。
[0093]定義奇偶校驗(yàn)組以及構(gòu)成奇偶校驗(yàn)組的物理存儲驅(qū)動器的RAID類型引起在考慮奇偶校驗(yàn)數(shù)據(jù)的排列的情況下定義了奇偶校驗(yàn)組的邏輯地址空間。基于所定義的邏輯地址空間，控制器155能夠根據(jù)奇偶校驗(yàn)組中的邏輯地址來定位物理存儲驅(qū)動器編號和物理地址。
[0094]圖7圖示了粒度監(jiān)測表303的示例性配置。粒度監(jiān)測表303管理在預(yù)定義監(jiān)測周期內(nèi)向個體頁面(虛擬頁面)發(fā)出的1/0(包括主機(jī)的I/O和重定位產(chǎn)生的I/O兩者)的數(shù)量。虛擬頁面已經(jīng)被分配實(shí)際頁面(實(shí)際存儲區(qū)域)，或者如隨后所描述的，被分配了實(shí)際頁面和復(fù)制分段(實(shí)際存儲區(qū)域)；所要計數(shù)的虛擬頁面的I/o的數(shù)量是實(shí)際頁面和復(fù)制分段的I/o的數(shù)量。
[0095]在該示例中，存儲控制器155針對I/O監(jiān)測讀訪問和寫訪問。換句話說，I/O的數(shù)量是讀訪問的數(shù)量與寫訪問的數(shù)量之和。在另一個示例中，存儲控制器155可以監(jiān)測它們中的任一個，例如僅監(jiān)測讀訪問。
[0096]存儲控制器155在指定長度的監(jiān)測周期內(nèi)監(jiān)測存儲系統(tǒng)140中的操作以管理監(jiān)測的結(jié)果。特別地，在該實(shí)施例中，存儲控制器155監(jiān)測主機(jī)的I/O數(shù)量和頁面重定位(重定位所導(dǎo)致的I/O)的數(shù)量。主機(jī)控制器155在預(yù)定長度的監(jiān)測周期內(nèi)對這些數(shù)值來計數(shù)并且將該監(jiān)測周期結(jié)束時的最新計數(shù)數(shù)值存儲至圖3所示的一個或多個管理表。
[0097]該監(jiān)測周期以預(yù)定循環(huán)來重復(fù)。典型地，該監(jiān)測周期在對任意數(shù)字?jǐn)?shù)值來計數(shù)時是常見的，但是根據(jù)數(shù)值可以有所不同。由于監(jiān)測周期的長度是預(yù)定的，所以能夠從某個周期中的主機(jī)I/O的數(shù)量計算主機(jī)I/O頻率(1PS)并且能夠從頁面重定位的數(shù)量計算頁面重定位所產(chǎn)生的I/o頻率(1PS)。
[0098]粒度監(jiān)測表303包括頁面編號701、虛擬卷編號702、虛擬地址703和I/O計數(shù)704的列。存儲在頁面編號701、虛擬卷編號702和虛擬地址703的列中的信息如參考以上示圖所描述的。
[0099]I/O計數(shù)列704存儲在已經(jīng)結(jié)束的最新監(jiān)測周期中的個體頁面的I/O計數(shù)的數(shù)值。I/o計數(shù)是由來自主機(jī)的命令所產(chǎn)生的I/O的數(shù)量以及重定位所產(chǎn)生的I/O的數(shù)量之和。重定位所產(chǎn)生的I/o計數(shù)包括來自重定位源的物理磁盤的讀所產(chǎn)生的訪問的數(shù)量、以及對重定位目的地的物理磁盤的寫所產(chǎn)生的訪問的數(shù)量。如以上所描述的，存儲控制器155對指定長度的監(jiān)測周期中的個體頁面的I/O來計數(shù)。被計數(shù)的I/O的數(shù)值被保存在不同表中(未示出)。
[0100]存儲控制器155利用在監(jiān)測周期結(jié)束之后的監(jiān)測結(jié)果的數(shù)值來更新I/O計數(shù)列704中的數(shù)值。例如，依據(jù)管理表更新程序來工作的存儲控制器155更新要在監(jiān)測周期結(jié)束之后被更新到粒度監(jiān)測表303和其它表中被更新的數(shù)值。通過將I/O計數(shù)列704中的數(shù)值除以監(jiān)測周期的長度所獲得的數(shù)值是頁面的10PS。
[0101]圖8圖示了奇偶校驗(yàn)組監(jiān)測表304的示例性配置。奇偶校驗(yàn)組監(jiān)測表304管理所監(jiān)測的每個奇偶校驗(yàn)組的I/o數(shù)量(主機(jī)的I/O的數(shù)量與重定位所產(chǎn)生的I/O的數(shù)量之和)、以及所監(jiān)測的奇偶校驗(yàn)組之中的頁面重定位的數(shù)量。奇偶校驗(yàn)組監(jiān)測表304包括奇偶校驗(yàn)組編號801、層802、I/O計數(shù)803、重定位計數(shù)(源)804和重定位計數(shù)(目的地)805的列。
[0102]存儲在奇偶校驗(yàn)組編號列801中的信息如以上參考之前的附圖所描述的。層列802存儲用于識別個體奇偶校驗(yàn)組所屬的層(由個體奇偶校驗(yàn)組所提供的存儲區(qū)域)的數(shù)值。
[0103]I/O計數(shù)列803存儲在指定長度的監(jiān)測周期內(nèi)由主機(jī)向個體奇偶校驗(yàn)組所發(fā)出的I/o的數(shù)量與由于重定位而發(fā)出的I/O的數(shù)量之和。重定位對應(yīng)于從重定位的源所發(fā)出的讀命令以及對重定位的目的地所發(fā)出的寫命令。在該示例中，對I/o計數(shù)的方法與之前對頁面的I/O計數(shù)的方法相同，并且對于這些方法，監(jiān)測周期是共用的。在該示例中，奇偶校驗(yàn)組中所包括的所有頁面的I/o的數(shù)量之和是該奇偶校驗(yàn)組的I/O的數(shù)量。
[0104]重定位計數(shù)(源)列804存儲從當(dāng)前奇偶校驗(yàn)組到另一個奇偶校驗(yàn)組的重定位的數(shù)量。重定位計數(shù)(目的地)列805存儲從不同的奇偶校驗(yàn)組到當(dāng)前奇偶校驗(yàn)組的重定位的數(shù)量。
[0105]這些重定位計數(shù)的方法計數(shù)在監(jiān)測周期內(nèi)的重定位的數(shù)量，該監(jiān)測周期監(jiān)測周期與用于計數(shù)從主機(jī)向奇偶校驗(yàn)組發(fā)出的I/o的監(jiān)測周期相同，并且這些重定位計數(shù)的方法在該監(jiān)測周期結(jié)束之后更新重定位計數(shù)(源)列804和重定位計數(shù)(目的地)列805中的數(shù)值。所計數(shù)的I/O計數(shù)和重定位計數(shù)的數(shù)值被保存在不同的表中(未示出)。
[0106]圖9圖示了重定位作業(yè)執(zhí)行管理表305的示例性配置。重定位作業(yè)執(zhí)行管理表305管理層之間的重定位作業(yè)。重定位作業(yè)執(zhí)行管理表305被提供給每個池。在該示例中，重定位作業(yè)執(zhí)行管理表305包括層901、所執(zhí)行的作業(yè)的數(shù)量902、重定位速度編號903和重定位模式904的列。
[0107]層列901存儲涉及有關(guān)頁面重定位的兩個層的信息。由于該示例中的池被分層為三個層，所以在層I與層2之間、在層2與層3之間以及在層I與層3之間的重定位的條目被保存。
[0108]所執(zhí)行的作業(yè)的數(shù)量列902存儲在層之間實(shí)際被執(zhí)行的重定位中的作業(yè)數(shù)量。重定位速度編號列902存儲用于識別針對在層之間的重定位而被確定的重定位速度的數(shù)值。重定位速度將隨后參考圖1OA描述。
[0109]重定位模式列904存儲針對在層之間的重定位而確定的重定位模式(移動數(shù)據(jù)的模式)的標(biāo)識符。雖然重定位模式將在隨后描述，但是該示例提供了遷移、復(fù)制和互換三種模式；它們中的一種被選擇以供分配。存儲控制器155參考重定位作業(yè)執(zhí)行管理表305，依據(jù)確定的重定位速度和重定位模式來執(zhí)行頁面重定位。
[0110]圖1OA圖示了重定位速度管理表306的示例性配置。重定位速度管理表306定義可應(yīng)用于頁面重定位的重定位速度。在該示例中，用于定義重定位速度的參數(shù)是作業(yè)的數(shù)量、休眠時間和作業(yè)優(yōu)先級。重定位速度管理表306包括重定位速度編號1001、最大作業(yè)數(shù)量1002、休眠時間1003和作業(yè)優(yōu)先級1004的列。
[0111]重定位速度編號列1001中存儲的信息如參考以上示圖解釋的。最大作業(yè)數(shù)量的列1002存儲可用于針對個體重定位速度編號而定義的多個執(zhí)行的最大作業(yè)數(shù)量的數(shù)值(可用于同時執(zhí)行的最大作業(yè)數(shù)量)。隨著作業(yè)數(shù)量的增加，重定位速度增大。
[0112]休眠時間列1003存儲指示重定位中的休眠時間的數(shù)值。休眠時間是在一個頁面的重定位結(jié)束之后到下一個頁面的重定位開始為止的待命周期。在多個重定位作業(yè)的情況下，每個作業(yè)應(yīng)當(dāng)在一個頁面的重定位之后以指定的休眠時間來等待下一個頁面的重定位。越短的休眠時間導(dǎo)致越快的重定位速度。
[0113]作業(yè)優(yōu)先級列1004存儲重定位作業(yè)與其它作業(yè)(例如，主機(jī)I/O作業(yè))相比的優(yōu)先級。在該示例的作業(yè)優(yōu)先級列1004中，越小的優(yōu)先級數(shù)值意味著越高的優(yōu)先級。存儲控制器155首先執(zhí)行具有最高優(yōu)先級的作業(yè)。具有高優(yōu)先級的重定位作業(yè)的重定位速度即使在存儲系統(tǒng)140高負(fù)載的情況下也不會下降(重定位以較高速度執(zhí)行)。在多個重定位作業(yè)的情況下，所有作業(yè)通常被分配以相同的優(yōu)先級。
[0114]圖1OB示意性圖示了依據(jù)作業(yè)優(yōu)先級的操作的概況。存儲控制器155針對每個物理存儲驅(qū)動器以個體優(yōu)先級保存I/o請求隊(duì)列。在該示例中，存儲控制器155針對物理存儲驅(qū)動器1055具有高優(yōu)先級隊(duì)列1051 (優(yōu)先級I)和低優(yōu)先級隊(duì)列1052 (優(yōu)先級2)。存儲控制器155還針對物理存儲驅(qū)動器1056具有高優(yōu)先級隊(duì)列1053 (優(yōu)先級I)和低優(yōu)先級隊(duì)列1054(優(yōu)先級2)。
[0115]存儲控制器155以優(yōu)先級的順序從隊(duì)列獲取請求并且發(fā)出對物理驅(qū)動器讀/寫的請求。通常，針對主機(jī)I/O的請求被排序?yàn)閮?yōu)先級I (最高優(yōu)先級)而針對重定位I/O的請求則被配需為優(yōu)先級2或比此更低。例如，如果主機(jī)I/O過多而不允許任何重定位，則存儲控制器155將重定位I/O的優(yōu)先級重新設(shè)置為I。
[0116]圖11圖示了重定位速度確定表307的示例性配置。重定位速度確定表307是要確定頁面重定位中的重定位速度。在該示例中，存儲控制器155基于頁面的I/O數(shù)量、重定位源的層的負(fù)載以及重定位目的地的層的負(fù)載來確定重定位速度。源和目的地的層中的任一個層是相對高級的層；另外一個是相對低級的層。
[0117]重定位速度確定表307包括高級層的負(fù)載1101、低級層的負(fù)載1102、頁面I/O計數(shù)1103和重定位速度編號1104的列。存儲在重定位速度編號列1104中的信息如參考以上示圖所進(jìn)行的描述。
[0118]高級層的負(fù)載1101的列將多個級別的負(fù)載存儲至高級層；每個字段存儲一個級另|J。層的負(fù)載例如由1PS表示。層的1PS僅由主機(jī)1PS表示、或者由主機(jī)1PS和重定位1PS之和來表示。存儲控制器155能夠從奇偶校驗(yàn)組監(jiān)測表304獲取這些數(shù)值。高于閾值的負(fù)載屬于高負(fù)載(HIGH-LOADED)級別而處于或低于該閾值的負(fù)載則屬于低負(fù)載(LOW-LOADED)級別。
[0119]低級層的負(fù)載1102的列將多個級別的負(fù)載存儲至低級層；每個字段存儲一個級另IJ。層的負(fù)載以與高級層的負(fù)載相同的方式來確定并且該級別由與高級層相同的方法來確定。在1PS的情況下，存儲控制器155能夠從奇偶校驗(yàn)組監(jiān)測表304獲取這些數(shù)值。高于閾值的負(fù)載屬于高負(fù)載級別，而該閾值的負(fù)載或低于該閾值的負(fù)載則屬于低負(fù)載級別。
[0120]頁面I/O計數(shù)列1103存儲多個級別的頁面I/O計數(shù)；每個字段存儲一個級別。在該示例中，頁面I/o計數(shù)被劃分為兩個級別:高(HIGH)和低(LOW)。大于閾值的頁面I/O計數(shù)屬于高級別而等于或小于該閾值的頁面I/O計數(shù)屬于低級別。頁面I/O計數(shù)的級別通過參考粒度監(jiān)測表303來確定。
[0121]該示例下將同樣的表應(yīng)用于從低級層到高級層的重定位(升級)以及從高級層到低級層的重定位(降級)。另一個示例可以應(yīng)用對于它們而言唯一的相應(yīng)重定位速度確定表。該實(shí)施例中的重定位速度的確定可以僅針對升級來進(jìn)行。該示例一般將重定位速度確定表應(yīng)用于所有層的配對，但是另一個示例可以應(yīng)用對于個體的層配對而言唯一的不同重定位速度確定表。
[0122]在該示例中，存儲控制器155基于涉及重定位的兩個層的負(fù)載以及待重定位的頁面上的I/o技術(shù)來確定重定位速度；然而，存儲控制器155可以基于這些數(shù)值的一部分來確定重定位速度，例如，僅基于涉及重定位的兩個層的負(fù)載、或者任一個層的負(fù)載。存儲控制器155可以參考諸如CPU的負(fù)載以及路徑的負(fù)載之類的不同數(shù)值來確定重定位速度。
[0123]圖12是圖示主機(jī)讀程序401的示例性處理(I)的流程圖。當(dāng)從主機(jī)100接收到指定虛擬地址的讀命令時，主機(jī)讀程序401依據(jù)該流程圖來操作。
[0124]在該示例中，當(dāng)從主機(jī)100接收到讀命令時，主機(jī)讀程序401參考高速緩存管理信息(未示出)來確定在該命令指定的地址處的數(shù)據(jù)是否被保存在高速緩存存儲器144中(SlOl)。如果指定的數(shù)據(jù)被保存在高速緩存存儲器144中(S101的是)，則主機(jī)讀程序401將高速緩存存儲器144中的指定數(shù)據(jù)傳送至主機(jī)100(S105)。
[0125]如果指定的數(shù)據(jù)未被保存在高速緩存存儲器144中(S101的否)，則主機(jī)讀程序401參考虛擬至邏輯轉(zhuǎn)換表301和邏輯至物理轉(zhuǎn)換表302，將指定的虛擬地址轉(zhuǎn)換為物理地址(S102)。物理地址指定物理存儲驅(qū)動器以及該物理存儲驅(qū)動器中的存儲區(qū)域。
[0126]特別地，主機(jī)讀程序401參考虛擬至邏輯轉(zhuǎn)換表301來定位包括指定虛擬地址處的數(shù)據(jù)的奇偶校驗(yàn)組，并且進(jìn)一步獲得對應(yīng)于該虛擬地址的邏輯地址。主機(jī)讀程序401參考邏輯至物理轉(zhuǎn)換表302來計算物理存儲驅(qū)動器編號和由邏輯地址指示的驅(qū)動器中的地址。
[0127]主機(jī)讀程序401從物理驅(qū)動器獲取計算出的物理地址處的數(shù)據(jù)并且將該數(shù)據(jù)傳送至高速緩存存儲器144 (S103)。例如，主機(jī)讀程序401指示驅(qū)動器接口 149在指定了物理地址的同時將讀數(shù)據(jù)傳送至高速緩存存儲器144。
[0128]主機(jī)讀程序401更新在獲取的頁面上被計數(shù)的I/O計數(shù)(主機(jī)I/O的數(shù)量)以及在獲取的頁面所屬的奇偶校驗(yàn)組上被計數(shù)的I/o計數(shù)(主機(jī)I/O的數(shù)量)。如所描述的，該示例針對讀訪問和寫訪問二者來計數(shù)I/o。監(jiān)測周期結(jié)束時的數(shù)值被存儲到粒度監(jiān)測表303和奇偶校驗(yàn)組監(jiān)測表304。
[0129]主機(jī)讀程序401將高速緩存存儲器144中的數(shù)據(jù)傳送至主機(jī)100 (S105)。主機(jī)讀程序401使用主機(jī)接口 142將高速緩存存儲器144中的數(shù)據(jù)傳送至主機(jī)100。
[0130]圖13是圖示主機(jī)寫程序402的示例性處理(I)的流程圖。主機(jī)寫程序402處理來自從主機(jī)100接收到的讀命令和寫數(shù)據(jù)的操作，到將寫數(shù)據(jù)傳送至高速緩存存儲器144為止。主機(jī)寫程序402從主機(jī)100接收指定虛擬地址的寫命令連同用戶數(shù)據(jù)(寫數(shù)據(jù))并且依據(jù)該流程圖來操作。
[0131]主機(jī)寫程序402參考接收到的寫命令來獲取指定的虛擬地址區(qū)域并且參考虛擬至邏輯轉(zhuǎn)換表301來確定該虛擬地址區(qū)域是否已經(jīng)被分配頁面(實(shí)際頁面)(S201)。如果虛擬至邏輯轉(zhuǎn)換表301不包括指定地址的條目，則虛擬地址區(qū)域還未被分配頁面。
[0132]如果指定的虛擬地址區(qū)域還未被分配頁面(S201處的否)，則主機(jī)寫程序402將未使用的頁面分配至該虛擬地址區(qū)域并且更新高速緩存管理表(未示出)和虛擬至邏輯轉(zhuǎn)換表301 (S202)。例如，頁面從層I被分配。
[0133]如果指定的虛擬地址區(qū)域已經(jīng)被分配頁面(S201處的是)或者在未使用的頁面已經(jīng)被分配至虛擬地址區(qū)域之后，主機(jī)寫程序402將寫數(shù)據(jù)傳送至高速緩存存儲器144(S203)。隨后，主機(jī)寫程序402向主機(jī)報告寫入的完成(S204)。
[0134]圖14是圖示驅(qū)動器寫程序403的示例性處理(I)的流程圖。驅(qū)動器寫程序403處理高速緩存存儲器144中的寫數(shù)據(jù)向物理存儲驅(qū)動器的傳送(對物理存儲驅(qū)動器的寫)。如圖14所示，驅(qū)動器寫程序403參考高速緩存管理表(未示出)來確定高速緩存存儲器144是否包括還未被傳送至物理存儲驅(qū)動器的數(shù)據(jù)(S301)。
[0135]如果不存在還未被傳送的數(shù)據(jù)(S301處的否)，則驅(qū)動器寫程序403退出該流程。如果存在還未被傳送的數(shù)據(jù)(S301處的是)，則驅(qū)動器寫程序403參考虛擬至邏輯轉(zhuǎn)換表301和邏輯至物理轉(zhuǎn)換表302來將寫命令指定的虛擬地址轉(zhuǎn)換成該頁面的物理地址(S302)。
[0136]隨后，驅(qū)動器寫程序403使用驅(qū)動器接口 149將高速緩存存儲器144中的數(shù)據(jù)傳送至物理存儲驅(qū)動器(S303)。驅(qū)動器接口 149將高速緩存存儲器144中的寫數(shù)據(jù)連同對以上物理地址的寫命令一起發(fā)送至物理存儲驅(qū)動器。
[0137]在將寫數(shù)據(jù)傳送至物理存儲驅(qū)動器之后，驅(qū)動器寫程序403更新頁面上被計數(shù)的I/o計數(shù)以及在該頁面所屬的奇偶校驗(yàn)組上被計數(shù)的I/O計數(shù)的數(shù)值。如之前所描述的，該示例對讀訪問和寫訪問求和，并且計數(shù)主機(jī)I/O的數(shù)量并且將監(jiān)測周期結(jié)束時的求和數(shù)值存儲在粒度監(jiān)測表303和奇偶校驗(yàn)組監(jiān)測表304中。
[0138]圖15是圖示頁面遷移的示意圖。遷移是針對重定位的移動數(shù)據(jù)的模式之一。針對升級的重定位將頁面數(shù)據(jù)移動至更高級的層，并且針對降級的重定位將頁面數(shù)據(jù)移動至更低級的層。圖15并未示出針對降級的重定位。
[0139]遷移將當(dāng)前層的頁面中的數(shù)據(jù)移動至不同層的空閑頁面。遷移在將相同數(shù)據(jù)寫入到不同層的頁面之后初始化源頁面中的數(shù)據(jù)。在大多數(shù)情況下，頁面數(shù)據(jù)的遷移由其它頁面數(shù)據(jù)以相反方向的遷移來完成。該配對遷移在遷移目的地的層中保持所需大小的空閑空間。
[0140]遷移從重定位源的物理存儲驅(qū)動器將待重定位的頁面數(shù)據(jù)獲取到高速緩存存儲器144中，并且進(jìn)一步將其存儲至重定位目的地的物理存儲驅(qū)動器。圖15的示例將層2的物理存儲驅(qū)動器1503中的頁面1513中的數(shù)據(jù)獲取到高速緩沖存儲器144并且將其存儲到層I的物理存儲驅(qū)動器1501中的重定位目的地的頁面1511。其還獲取層2的物理存儲驅(qū)動器1504中的頁面1514中的數(shù)據(jù)并且將其存儲至層I的物理存儲驅(qū)動器1502中的重定位目的地的頁面1512。
[0141]在頁面數(shù)據(jù)的重定位之后，存儲控制器155更新虛擬至邏輯轉(zhuǎn)換表301中與相關(guān)頁面有關(guān)的信息。特別地，存儲控制器155將從保存頁面數(shù)據(jù)的虛擬頁面的地址(虛擬地址)轉(zhuǎn)換的邏輯地址重寫為虛擬至邏輯轉(zhuǎn)換表301中的重定位目的地頁面(實(shí)際頁面)的邏輯地址。
[0142]圖16是圖示重定位程序405的示例性處理的流程圖。該流程關(guān)于重定位作業(yè)。重定位程序405以依據(jù)隨后描述的圖17或19的流程而確定的重定位速度來執(zhí)行頁面重定位。在圖1OA的重定位速度管理表306的示例中，重定位程序405通過所執(zhí)行的作業(yè)的最大數(shù)量內(nèi)的作業(yè)數(shù)量、利用休眠時間，以及以在所選擇的重定位速度編號下定義的作業(yè)優(yōu)先級來執(zhí)行重定位。
[0143]重定位程序405能夠參考重定位作業(yè)執(zhí)行管理表305來確認(rèn)要應(yīng)用的重定位速度編號，并且參考重定位速度管理表306來確認(rèn)該重定位速度編號下定義的細(xì)節(jié)(參數(shù)數(shù)值)。
[0144]重定位程序405將選擇出的頁面中的數(shù)據(jù)重定位至不同層的空閑頁面。以下描述中的重定位模式是遷移，其已經(jīng)參考圖15來描述。如隨后將要描述的，重定位程序405能夠應(yīng)用除遷移以外的重定位模式。重定位程序405響應(yīng)于諸如指定時間的流逝之類的預(yù)定事件而執(zhí)行圖16的流程。
[0145]在圖16的流程中，重定位程序405確定是否存在待重定位的頁面(中的數(shù)據(jù))(S401)。如果不存在待重定位的頁面(S401的否)，則重定位程序405退出該流程。如果存在任何待重定位的頁面(S401的是)，則重定位程序405選擇頁面以執(zhí)行重定位(S402)。
[0146]重定位程序405能夠使用已知技術(shù)來確定是否重定位頁面數(shù)據(jù)；該實(shí)施例省略了其詳細(xì)描述。例如，重定位程序405參考頁面的1PS來確定是否對某些頁面數(shù)據(jù)重定位。重定位程序405能夠根據(jù)粒度監(jiān)測表303來查明頁面的1PS。
[0147]例如，每一層被分配1PS (主機(jī)10PS)的范圍；重定位程序406將頁面的1PS與每一層的1PS范圍來比較，以確定頁面應(yīng)當(dāng)屬于的層。如果頁面的1PS不處于當(dāng)前層的范圍之內(nèi)，則重定位程序405確定將頁面數(shù)據(jù)重定位至被分配以包括該1PS的范圍的層。重定位程序405在該層的所使用空間小于指定大小的情況下無需執(zhí)行降級。
[0148]在另一個示例中，重定位程序405根據(jù)1PS來確定頁面的排序，以依據(jù)該排序來確定頁面應(yīng)當(dāng)屬于的層。在三層配置的情況下，預(yù)定數(shù)量的高等級頁面的數(shù)據(jù)被存儲在最高級的層中，預(yù)定數(shù)量的第二等級的頁面的數(shù)據(jù)被存儲在中級的層中，并且其余頁面的數(shù)據(jù)被存儲在低級的層中。
[0149]在步驟S402中，重定位程序405通過預(yù)定方法選擇頁面以執(zhí)行重定位，例如以1PS的降序來選擇。重定位程序405可以從待重定位的頁面中選擇具有最高1PS(主機(jī)10PS)的頁面。該示例選擇一個頁面，但是也可以選擇多個頁面。
[0150]接下來，重定位程序405確定選擇的頁面數(shù)據(jù)的目的地層(S403)。確定目的地層的方法如以上描述的。接下來，重定位程序405預(yù)留目的地層中的空閑頁面(S404)。重定位程序405參考虛擬至邏輯轉(zhuǎn)換表301以奇偶校驗(yàn)組將分散的方式從目的地層的區(qū)域獲取空閑頁面。
[0151]重定位程序405參考邏輯至物理轉(zhuǎn)換表302定位待重定位的頁面的物理地址并且將來自該物理地址的區(qū)域的數(shù)據(jù)傳送至高速緩存存儲器144(S405)。從物理存儲驅(qū)動器到高速緩存存儲器144的傳送的方法如在主機(jī)讀(I)中描述的。
[0152]重定位程序405參考邏輯至物理轉(zhuǎn)換表302，依據(jù)目的地頁面的邏輯地址來計算目的地頁面的物理地址，并且將高速緩存存儲器144中的數(shù)據(jù)傳送(寫)至獲得的物理地址(S406)。將高速緩存存儲器144中的數(shù)據(jù)存儲至物理存儲驅(qū)動器如在驅(qū)動器寫(I)中描述的。
[0153]重定位程序405更新虛擬至邏輯轉(zhuǎn)換表301中有關(guān)重定位的頁面數(shù)據(jù)的信息(S407)。特別地，重定位程序405將從重定位頁面的條目中的虛擬地址所轉(zhuǎn)換的邏輯地址從源頁面的邏輯地址改變?yōu)槟康牡仨撁娴倪壿嫷刂贰?br> [0154]此外，重定位程序405更新在頁面上被計數(shù)的I/O的數(shù)值，針對源頁面的奇偶校驗(yàn)組被計數(shù)的I/o和重定位(源)的數(shù)值(在當(dāng)前監(jiān)測周期中的重定位(源)的數(shù)量)，以及針對目的地頁面的奇偶校驗(yàn)組被計數(shù)的I/o和重定位(目的地)的數(shù)值(在當(dāng)前監(jiān)測周期中的重定位(目的地)的數(shù)量)(S408)。對于頁面重定位而言，重定位程序405增加了頁面的I/O計數(shù)，并且增加了源奇偶校驗(yàn)組和目的地奇偶校驗(yàn)組兩者的I/O計數(shù)和重定位計數(shù)。
[0155]在執(zhí)行重定位之后，重定位程序405在執(zhí)行下一次重定位之前待命指定時間(休眠時間)(S409)。重定位程序405依據(jù)預(yù)定重定位速度來確定休眠時間(參考圖17)。該休眠時間被定義在重定位速度管理表306中。在預(yù)定休眠時間之后,重定位程序405返回步驟S401。
[0156]此后,將描述重定位速度確定程序406對重定位速度的確定。提供了確定重定位速度的方法的不同示例；然而，重定位速度確定程序406可以通過仍不同于這些的方法來確定重定位速度。
[0157]圖17是圖示重定位速度確定程序406執(zhí)行的以簡單模式確定重定位速度的流程圖。在該流程中，重定位速度確定程序406參考重定位速度確定表307來確定重定位速度。
[0158]在圖17的流程中，重定位速度確定程序406確定在最后確定重定位速度、諸如針對在層之間的下一次重定位最后確定重定位速度之后是否過去了指定時間(S501)。如果還未過去指定時間(S501的否)，則重定位速度確定程序406退出該流程。如果已經(jīng)過去指定時間(S501的是)，則重定位速度確定程序406行進(jìn)至下一個步驟S502。在不同示例中，重定位速度確定程序406可以針對具體數(shù)量的頁面(一個或多個頁面)的每次重定位來確定重定位速度。
[0159]在步驟S502,重定位速度確定程序406針對下一次重定位而確定源層和目的地層的負(fù)載。重定位速度確定程序406參考奇偶校驗(yàn)組監(jiān)測表304來計算源層的1PS和目的地層的10PS。1PS是通過將層中所有奇偶校驗(yàn)組的主機(jī)I/O與由重定位導(dǎo)致的I/O之和(I/O計數(shù)列803中的數(shù)值)除以監(jiān)測周期而獲得的數(shù)值。
[0160]此外，重定位速度確定程序406參考層性能管理表309，根據(jù)計算的1PS來確定每個層的負(fù)載狀態(tài)。層性能管理表309針對每個層提供。
[0161]圖18圖示了一個層的層性能管理表309的示例性配置以及創(chuàng)建該表的方法。層性能管理表309原本在存儲系統(tǒng)140中提供。在該示例中，層性能管理表309將10PS、響應(yīng)時間(響應(yīng)性能)和層的負(fù)載狀態(tài)相關(guān)聯(lián)。
[0162]在該示例中，層性能管理表309包括1PS 1801、響應(yīng)時間1802和負(fù)載狀態(tài)1803的列。如圖18的圖形中所指示的，層性能管理表309對應(yīng)于響應(yīng)曲線(10PS與響應(yīng)時間)而創(chuàng)建。層性能管理表309保持從響應(yīng)曲線提取的特征。
[0163]1PS/響應(yīng)時間的性能閾值是預(yù)定的，并且負(fù)載狀態(tài)參考該閾值來定義。1PS的數(shù)值和響應(yīng)時間的數(shù)值具有一對一的關(guān)系。因此，如果被監(jiān)測的1PS或響應(yīng)時間超過該閾值，則層的負(fù)載狀態(tài)是高負(fù)載；如果其等于或小于該閾值則是低負(fù)載。由于該示例監(jiān)測層的!/O(1PS)的數(shù)量，所以重定位速度確定程序406依據(jù)1PS的數(shù)值確定層的負(fù)載狀態(tài)。存儲控制器155可以監(jiān)測1PS和響應(yīng)時間，從那些數(shù)值創(chuàng)建響應(yīng)曲線，并且確定性能閾值。
[0164]重定位速度確定程序406從粒度監(jiān)測表303獲取下一次要重定位的頁面(當(dāng)前頁面)的I/o計數(shù)，以確定I/O的數(shù)量與預(yù)定閾值相比更大還是更小。重定位速度確定程序406根據(jù)確定的頁面的I/O計數(shù)的狀況和層的負(fù)載狀態(tài)而從重定位速度確定表307選擇最優(yōu)的重定位速度(S503)。
[0165]接下來，重定位速度確定程序406為在池中的源層與目的地層之間的重定位設(shè)置選擇的重定位速度(S504)。特別地，重定位速度確定程序406更新重定位作業(yè)執(zhí)行管理表305中相關(guān)條目中的重定位速度編號的數(shù)值。
[0166]重定位速度確定程序406確定指定的處于新確定的重定位速度的作業(yè)的最大數(shù)量是否與掛起作業(yè)的數(shù)量不同(S505)。重定位速度確定程序406能夠參考重定位作業(yè)執(zhí)行管理表305來確認(rèn)具體層之間的重定位中的掛起作業(yè)的數(shù)量。
[0167]如果處于重定位速度的作業(yè)的指定最大數(shù)量與掛起作業(yè)的數(shù)量有所不同(S505的是)，則重定位速度確定程序406調(diào)用或延緩作業(yè)以使得作業(yè)數(shù)量將滿足指定的數(shù)量(S506)。
[0168]以上示例性處理確定當(dāng)前被執(zhí)行的在層之間的重定位的速度。在另一個示例中，重定位速度確定程序406可以針對層的所有組合確定重定位速度。例如，重定位速度確定程序406能夠基于層的每種組合中的之前或下一次重定位中的頁面的I/O計數(shù)來確定重定位速度。
[0169]圖19是圖示重定位速度確定程序406的其它示例性處理的流程圖。與參考圖17和18所描述的方法相比，這種確定重定位速度的方法更為復(fù)雜并且更適用于該情形。
[0170]圖19的流程圖與圖17的流程圖的不同之處在于步驟S602至S604。因此，這些步驟將在以下被描述。
[0171]重定位速度確定程序406依據(jù)預(yù)定公式來計算待重定位的頁面上的重定位效果X(S602)。重定位效果X表示重定位產(chǎn)生的訪問性能的改進(jìn)程度。在重定位由升級和降級組成的情況下，重定位效果X可以通過以下公式進(jìn)行計算:
[0172]X
[0173]= PR0M0TE-DEM0TE
[0174]= {(P_SRC_RESP-P_TGT_RESP)*P_10PS}*PAGE_NUM_{(D_SRC_RESP_D_TGT_RESP)*D_10PS}*PAGE_NUM
[0175]在重定位僅為升級或者降級的效果被忽略的設(shè)計中，重定位速度確定程序406依據(jù)以下公式來計算重定位效果X:
[0176]X
[0177]= PROMOTE
[0178]= (P_SRC_RESP-P_TGT_RESP)*P_1PS*PAGE_NUM
[0179]在以上兩個公式中，PROMOTE表示升級產(chǎn)生的性能提升的效果；DEM0TE表示降級產(chǎn)生的性能下降的效果；SRC_RESP表示重定位的頁面所屬的層(源層)的響應(yīng)時間；TGT_RESP表示目的地頁面所屬的層(目的地層)的響應(yīng)時間；PAGE_10PS表示重定位的頁面的1PSo P_表示升級；D_表示降級。PAGE_NUM表示每個單位時間能夠被重定位的頁面的數(shù)量。能夠以選擇的重定位速度來重定位的頁面數(shù)量例如能夠使用處于該重定位速度的最大作業(yè)數(shù)量和休眠時間來計算。如果重定位僅為降級，則PROMOTE在PROMOTE - DEMOTE的公式中應(yīng)當(dāng)為O。
[0180]重定位速度確定程序406從奇偶校驗(yàn)組監(jiān)測表304獲取有關(guān)源層和目的地層的1PS的信息。該1PS是通過將層中所有奇偶校驗(yàn)組的1/0計數(shù)列803中的數(shù)值之和除以監(jiān)測周期而獲得的數(shù)值。該I/o計數(shù)是主機(jī)1/0和重定位產(chǎn)生的1/0之和。
[0181]重定位速度確定程序406參考它們相應(yīng)的層性能管理表309來獲取與獲取的目的地層和源層的1PS相關(guān)的響應(yīng)時間。重定位速度確定程序406從粒度監(jiān)測表301獲取頁面的1PS。
[0182]接下來，重定位速度確定程序406計算每個重定位速度下的重定位成本Y (S603)。重定位成本Y表示在層之間的重定位產(chǎn)生的響應(yīng)性能的降級。計算每個重定位速度下的重定位成本Y將參考圖20的圖形以及圖21的流程圖來描述。
[0183]如圖21的流程圖所示，重定位速度確定程序406計算排除高級層的重定位負(fù)載以外的性能(S701)，計算重定位期間的估計性能(S702)，并且從那些數(shù)值計算重定位成本Y(S703)。重定位速度確定程序406可以計算低級層的重定位成本或兩個層的重定位成本的平均值，以獲得重定位成本Y。
[0184]圖20的圖形提供了高級層的響應(yīng)曲線，其中X軸表示1PS且Y軸表示響應(yīng)時間(主機(jī)I/o響應(yīng)性能)。重定位速度確定程序406能夠參考層性能管理表309從1PS獲得該響應(yīng)曲線的近似數(shù)值。
[0185]在圖20的圖形中，點(diǎn)2002表示該層的當(dāng)前響應(yīng)性能。當(dāng)前性能的1PS是涉及來自主機(jī)的命令的主機(jī)1PS和涉及重定位的1PS(Yl)之和。
[0186]點(diǎn)2001表示排除重定位負(fù)載的性能。排除重定位負(fù)載的性能是通過從當(dāng)前性能2002的1PS去除涉及重定位的1PS(Yl)而獲得的1PS的響應(yīng)性能。排除重定位負(fù)載的性能2001的1PS僅是主機(jī)10PS，指示在沒有執(zhí)行重定位的情況下的響應(yīng)性能(響應(yīng)時間)。
[0187]點(diǎn)2003表示重定位期間的估計性能，其指示在選擇重定位速度之后并且以選擇的重定位速度執(zhí)行的重定位中的估計響應(yīng)性能。該點(diǎn)處的1PS是以上主機(jī)1PS與估計的涉及新選擇的重定位速度下的重定位的1PS(Y2)之和。通過將排除重定位負(fù)載的性能2001與重定位期間的性能2003之間的響應(yīng)時間差乘以排除重定位負(fù)載的性能2001處的1PS來獲得重定位成本Y。
[0188]重定位速度確定程序406根據(jù)奇偶校驗(yàn)組監(jiān)測表304中的數(shù)值計算排除重定位負(fù)載的性能2001處的10PS。特別地，程序406能夠從奇偶校驗(yàn)組監(jiān)測表304中的1/0計數(shù)列803的數(shù)值來獲取最新監(jiān)測周期中由主機(jī)命令和層中的重定位所產(chǎn)生的1/0的數(shù)量。
[0189]此外，程序406能夠從重定位計數(shù)(源)列804和重定位計數(shù)(目的地)列805獲取重定位在該層中產(chǎn)生的I/o數(shù)量。通過從上述1/0的數(shù)量中減去重定位在層中產(chǎn)生的I/O數(shù)量而獲得的數(shù)值是主機(jī)1/0的數(shù)量，而通過將主機(jī)1/0的數(shù)量除以監(jiān)測周期而獲得的數(shù)值是排除重定位負(fù)載的性能2001的10PS。
[0190]重定位速度確定程序406進(jìn)一步參考層性能管理表309計算與1PS相關(guān)的響應(yīng)時間。該數(shù)值是排除重定位負(fù)載的性能2001處的響應(yīng)時間。
[0191]接下來，重定位速度確定程序406計算涉及選擇的重定位速度下的重定位的估計附加1PS (Y2)并且將其添加至排除重定位負(fù)載的性能2001的10PS。重定位速度確定程序406參考層性能管理表309計算與總1PS相關(guān)的響應(yīng)時間。獲得的數(shù)值是重定位期間的估計性能2003處的響應(yīng)時間，并且通過在從上述獲得的數(shù)值中減去排除重定位負(fù)載的性能2001處的響應(yīng)時間而獲得的數(shù)值是重定位成本Y。
[0192]重定位速度確定程序406例如能夠使用處于重定位速度的作業(yè)的最大數(shù)量和休眠時間來計算選擇的重定位速度下的重定位的估計附加10PS(Y2)。重定位速度確定程序406針對每個層配對保存每個作業(yè)的10PS。這些數(shù)值是預(yù)定的。
[0193]所選擇的重定位速度下的重定位中的1PS由以下表示:作業(yè)的最大數(shù)量*每個作業(yè)的10PS*(1/(1+休眠時間))。例如，假設(shè)每個作業(yè)的1PS是1010PS，最大作業(yè)數(shù)量是2，并且休眠時間是 100ms,則 1PS 應(yīng)當(dāng)為 2*1010PS* (ls/ (ls+100ms))。
[0194]最后，重定位速度確定程序406通過從步驟S602計算的重定位效果X減去步驟S603計算的重定位成本Y而獲得數(shù)值(X-Y)，并且選擇該數(shù)值為最大的重定位速度(S604)。
[0195]重定位速度確定程序406能夠通過不同于上述事例的方法來計算重定位成本Y。例如，重定位速度確定程序406能夠依據(jù)以下算式I和算式2來計算重定位成本Y。這些公式是為了在兩層的情況下使用排隊(duì)模型來計算針對高級層TierM的效果。
[0196][算式I]
γ —_Frel(N)_
[0197]2 I /t Thost I TmrM χ
(ntrel / TmrM).amrM\l 一 -----)


dTierMmhost/TierM
[0198][算式2]
[0199]
M(N)
,Thost / Tierl 、j /,Fkmt I Herl 、
(N(I —.................................................................................................................jmrnl/Tlerl, βΓ?τ?(1..................................................................................................................JMmt/Tmrl、
Ttthost / TierldTierlTtlhost I TierldTierlI
_r/1Fhmt / Tier! χj ,,Fhost i Tier! 、,
iV (I —..........................................................................................)Mml I Tterlm— --Jfflrel / Tier2
Wlhmt / Tter\drier2IHhost I TierldTierI
[0200]在以上公式中，rhost/TierM表示高級層 TierM 的主機(jī) I/O(1PS), mhost/TierM表示TierM中的每個物理驅(qū)動器的性能能力(1PS)(在僅執(zhí)行重定位時)，mrel/TierM示TierM中的每個物理驅(qū)動器的性能能力(1PS)(在僅發(fā)出主機(jī)1/0時)，dTierM表示TierM中的物理驅(qū)動器的數(shù)量，并且N表示作業(yè)的數(shù)量。N(=作業(yè)的數(shù)量)應(yīng)當(dāng)被輸入。函數(shù)minO是用于選擇自變量中的最小值的函數(shù)；其返回該公式中的四個數(shù)值中的最小值。
[0201]接下來，將描述確定重定位模式(在重定位中移動數(shù)據(jù)的模式)。該方法由重定位模式確定程序408執(zhí)行。在以下描述中，一種確定升級的重定位中的重定位模式的方法。相同的方法可應(yīng)用于降級的重定位。重定位程序405以由重定位模式確定程序408確定的重定位模式來執(zhí)行重定位。重定位模式確定程序408依據(jù)層的負(fù)載(1PS)從多種重定位模式中選擇適當(dāng)?shù)闹囟ㄎ荒Ｊ健?br> [0202]該示例提供了遷移模式、互換模式、復(fù)制模式并且從中選擇適當(dāng)?shù)哪Ｊ?。在選擇中的重定位模式的數(shù)量和類別取決于設(shè)計。例如，重定位模式可以從遷移模式和互換模式的組合或者遷移模式和復(fù)制模式的組合中選擇一個。
[0203]圖22是圖示由重定位模式確定程序408執(zhí)行的示例性重定位模式確定的流程圖。重定位模式確定程序408依據(jù)涉及重定位的層的負(fù)載來選擇重定位模式。適當(dāng)?shù)闹囟ㄎ荒Ｊ綄?shí)現(xiàn)對主機(jī)I/O性能較小的重定位影響。
[0204]在圖22的流程圖中，重定位模式確定程序408確定在最后的重定位模式確定之后是否已經(jīng)過去了指定時間(S801)。例如，這是指在針對相同的層配對的最后一次重定位模式確定之后過去的時間。如果還未過去指定時間(S801處的否)，則重定位模式確定程序408退出該流程。重定位模式確定程序408可以確定每個頁面重定位的重定位模式。
[0205]如果已經(jīng)過去了指定時間(S801處的是)，則重定位模式確定程序408確定高級層是否是高負(fù)載(S802)。如參考圖17的流程圖所解釋的，負(fù)載的確定參考奇偶校驗(yàn)組監(jiān)測表304和層性能管理表309來進(jìn)行。
[0206]如果高級層是高負(fù)載(S802處的是)，則重定位模式確定程序408將該池的重定位作業(yè)執(zhí)行管理表305中的相關(guān)條目的重定位模式列904的數(shù)值更新為互換(SWAP) (S803)。互換模式并不需要擦除待重定位頁面中的數(shù)據(jù)；因此，其實(shí)現(xiàn)了針對物理存儲驅(qū)動器的低負(fù)載。
[0207]如果高級層是低負(fù)載(S802處的否)并且低級層是高負(fù)載(S804處的是)，則重定位模式確定程序408將該池的重定位作業(yè)執(zhí)行管理表305中的相關(guān)條目的重定位模式列904的數(shù)值更新為復(fù)制(COPY) (S805)。復(fù)制模式也不要求擦除待重定位的數(shù)據(jù)；其實(shí)現(xiàn)了對物理存儲驅(qū)動器的低負(fù)載。由于數(shù)據(jù)被保存在兩個層中，所以復(fù)制模式需要比其它模式更大的容量。
[0208]如果高級層是低負(fù)載(S802處的否)并且低級層是低負(fù)載(S804處的否)，則重定位模式確定程序408將該池的重定位作業(yè)執(zhí)行管理表305中的相關(guān)條目的重定位模式列904的數(shù)值更新為遷移(MIGRAT1N) (S806)。該操作允許僅必要數(shù)據(jù)被重定位。
[0209]在遷移模式的典型重定位中，發(fā)生從低級層向高級層的數(shù)據(jù)移動以及從高級層向低級層的數(shù)據(jù)移動?；Q模式不像遷移模式那樣需要頁面初始化(數(shù)據(jù)擦除)；因此，其實(shí)現(xiàn)了針、對物理存儲驅(qū)動器的低負(fù)載。
[0210]如隨后將要描述的，復(fù)制模式能夠使用高級層作為高速緩存區(qū)域。由于復(fù)制模式能夠?qū)?shù)據(jù)從高級層移動至低級層而并不降低升級速度，所以其實(shí)現(xiàn)了針對低級層的物理存儲驅(qū)動器的低負(fù)載。由于復(fù)制模式需要比互換模式更多的容量來存儲，所以在容量方面另一個模式是優(yōu)選的。
[0211]圖23是圖示互換模式中的頁面數(shù)據(jù)的重定位概況的圖示。該示例圖示了在層I與層2之間的頁面數(shù)據(jù)重定位。在該示例中，存儲控制器155將層I中待重定位的頁面2311中的數(shù)據(jù)獲取至高速緩存存儲器144。此外，其將層2中待重定位的頁面2313中的數(shù)據(jù)獲取至高速緩存存儲器144。
[0212]接下來，存儲控制器155將高速緩存存儲器144中保存的層2的重定位目標(biāo)頁面的數(shù)據(jù)存儲到層I的物理存儲驅(qū)動器2301中的重定位目標(biāo)頁面2311的地址。此外，它將高速緩存存儲器144中保存的層I的重定位目標(biāo)頁面的數(shù)據(jù)存儲到層2的物理存儲驅(qū)動器2303中的重定位目標(biāo)頁面2313的地址。對于頁面2312和2314同樣應(yīng)用。
[0213]現(xiàn)在參考圖24的流程圖，將描述互換模式中的重定位的示例性流程。步驟S901至S903與圖16的遷移的流程圖中的步驟S401至S403相同。
[0214]在步驟S904，重定位程序405從待重定位的頁面A的目的地層選擇待重定位的頁面B。例如，重定位程序405能夠基于頁面1PS來選擇待重定位的頁面；程序405選擇具有最小1PS的頁面來升級頁面A。
[0215]接下來，重定位程序405將數(shù)據(jù)從頁面A和B的物理地址傳送至高速緩存存儲器144 (S905)。重定位程序405將在高速緩存存儲器144中保存的頁面A的數(shù)據(jù)傳送至頁面B的物理地址(S906)并且將在高速緩存存儲器144中保存的頁面B的數(shù)據(jù)傳送至頁面A的物理地址(S907)。通過這些步驟，頁面A和B中的數(shù)據(jù)被重定位至它們的相應(yīng)配對頁面的物理地址。
[0216]接下來，關(guān)于虛擬至邏輯轉(zhuǎn)換表301，重定位程序405將從重定位頁面A和B的數(shù)據(jù)的虛擬地址所轉(zhuǎn)換的邏輯地址改變?yōu)槟康牡仨撁娴倪壿嫷刂?S908)。特別地，在重定位頁面的每個條目中，重定位程序405將從虛擬地址向邏輯地址轉(zhuǎn)換的邏輯地址從源的邏輯地址改變?yōu)槟康牡氐倪壿嫷刂贰?br> [0217]重定位程序408針對頁面A和B中的每一個更新以下數(shù)值:對頁面計數(shù)的I/O的數(shù)量(包括讀和寫訪問)、對源頁面的奇偶校驗(yàn)組計數(shù)的I/o和重定位(源)的數(shù)值(在當(dāng)前監(jiān)測周期中的重定位(源)的數(shù)量)、以及對目的地頁面的奇偶校驗(yàn)組計數(shù)的I/o和重定位(目的地)的數(shù)值(在當(dāng)前監(jiān)測周期中的重定位(目的地)的數(shù)量)(S909)。該步驟與圖16中的步驟S408相同。
[0218]重定位程序405在完成本次重定位之后到執(zhí)行下一次重定位為止，待命指定時間(休眠時間)(S910)。重定位程序405依據(jù)預(yù)定的重定位速度來確定休眠時間(參考圖17)。休眠時間被定義在重定位速度管理表306中。在指定的休眠時間之后，重定位程序405返回至步驟S901。
[0219]圖25是圖示復(fù)制模式中的重定位概況的圖示。在下文中，物理存儲驅(qū)動器中要作為復(fù)制目的地的區(qū)域被稱作復(fù)制分段。在該示例中，復(fù)制分段具有與頁面相同的區(qū)域大小。因此，存儲控制器155預(yù)留頁面以便將其用作復(fù)制分段。
[0220]在圖25的示例中，虛擬卷2511和2512已經(jīng)從池201中的層211 (層I)和層221 (層2)被分配以實(shí)際頁面。虛擬卷2512中的虛擬頁面2521已經(jīng)被分配層221 (層2)中的實(shí)際頁面2501。層211(層I)中的復(fù)制分段(實(shí)際頁面)2502是頁面2501的復(fù)制目的地(重定位目的地)并且已經(jīng)被分配至虛擬頁面2521。
[0221]由于復(fù)制分段2502是頁面2501的重定位目的地，所以存儲控制器155響應(yīng)于來自主機(jī)100的對虛擬頁面2521的讀命令或?qū)懨疃L問復(fù)制分段2502。存儲控制器155執(zhí)行操作以消除復(fù)制分段2502和頁面2501之間的差別。
[0222]在該示例中，存儲控制器155在新的復(fù)制分段被創(chuàng)建時或者在已經(jīng)過去了預(yù)定周期時檢測現(xiàn)有復(fù)制分段中的數(shù)據(jù)。在后者的示例中，當(dāng)針對復(fù)制分段的無訪問周期達(dá)到閾值時或者當(dāng)監(jiān)測周期結(jié)束時，存儲控制器155初始化復(fù)制分段。以這種方式，存儲控制器155使用高級層作為高速緩存以提高訪問性能。
[0223]圖26圖示了用于管理復(fù)制分段的復(fù)制分段管理表308的示例性配置。復(fù)制分段管理表308包括頁面編號3301、虛擬卷編號3302、虛擬地址3303、復(fù)制的存在3304、分段的狀態(tài)3305、奇偶校驗(yàn)組編號3306和邏輯地址3307的列。
[0224]在每個條目中，虛擬卷編號列3302存儲特定頁面所屬的虛擬卷編號，并且虛擬地址列3303存儲在虛擬卷中的頁面的起始地址(虛擬地址)。復(fù)制的存在3304的列存儲指示是否該頁面存在復(fù)制分段的數(shù)據(jù)。是(YES)指示針對頁面存在復(fù)制分段；否(NO)指示不存在復(fù)制分段。
[0225]分段的狀態(tài)列3305存儲指示復(fù)制源頁面(重定位源頁面)中的數(shù)據(jù)是否與其復(fù)制分段(重定位目的地頁面)中的數(shù)據(jù)相同的數(shù)據(jù)。干凈(CLEAN)指示相同；臟(DIRTY)指示不同。奇偶校驗(yàn)組編號列3306存儲復(fù)制分段所屬的奇偶校驗(yàn)組的標(biāo)識符，并且邏輯地址列3307存儲復(fù)制分段的邏輯起始地址的數(shù)值。
[0226]現(xiàn)在參考圖27的流程圖，將描述復(fù)制模式中的示例性重定位。在以下描述中，將解釋與圖16的遷移的流程圖的不同之處。步驟S1001至S1003與圖16的遷移的流程圖中的步驟S401至S403相同。
[0227]在步驟S1004，重定位程序405預(yù)留目的地層中的復(fù)制分段。在該示例中，由于復(fù)制分段和頁面的大小相同，所以步驟S1004與步驟S404相同。
[0228]步驟S1005、S1006和S1007分別與步驟S405、S406和S408相同。在該流程中，重定位程序405不改變從虛擬地址轉(zhuǎn)換的頁面的邏輯地址，而是保持源頁面的邏輯地址。
[0229]重定位程序405在完成頁面數(shù)據(jù)的復(fù)制之后更新復(fù)制分段管理表308 (S1008)。重定位程序405更新復(fù)制分段管理表308中的相關(guān)頁面的條目中的信息。
[0230]特別地，重定位程序405將是(YES)設(shè)置到復(fù)制的存在列3004，將干凈(CLEAN)設(shè)置到分區(qū)的狀態(tài)列3005，將復(fù)制目的地頁面的奇偶校驗(yàn)組編號設(shè)置到奇偶校驗(yàn)組列3006，并且將復(fù)制目的地頁面的邏輯起始地址設(shè)置到相關(guān)條目中的邏輯地址列3007。步驟S1009與步驟S409相同。
[0231]現(xiàn)在參考圖28，將描述針對具有復(fù)制分區(qū)的虛擬頁面的示例性主機(jī)讀(2)。在以下描述中，將特別解釋與參考圖12解釋的主機(jī)讀(I)的不同之處。主要不同在于檢查復(fù)制分段的存在，并且在存在復(fù)制分段的情況下，從該復(fù)制分段獲取數(shù)據(jù)。
[0232]在圖28的流程圖中，步驟SllOl與圖12中的步驟SlOl相同。在步驟S1102，主機(jī)讀程序401參考復(fù)制分段管理表308確定是否存在被分配給待訪問的虛擬頁面的任何復(fù)制分段。
[0233]如果不存在被分配的復(fù)制分段(S1102處的否)，則主機(jī)讀程序401行進(jìn)至步驟S1103。步驟S1103與步驟S102相同。如果存在被分配的復(fù)制分段(S1102處的是)，則主機(jī)讀程序401將虛擬地址轉(zhuǎn)換為復(fù)制分段的物理地址(S1104)。
[0234]特別地，主機(jī)讀程序401參考復(fù)制分段管理表308來定位與虛擬頁面相對應(yīng)的復(fù)制分段的邏輯地址(起始地址)。主機(jī)讀程序401參考邏輯至物理轉(zhuǎn)換表302將復(fù)制分段的邏輯地址轉(zhuǎn)換為物理地址。后續(xù)的步驟S1105至S1107與圖12中的步驟S103至S105相同。在步驟S1106，存儲控制器155更新復(fù)制分段的I/O計數(shù)以及復(fù)制分段所屬的奇偶校驗(yàn)組。
[0235]接下來，參考圖29的流程圖，將描述響應(yīng)于針對具有復(fù)制分段的虛擬頁面的寫命令的示例性主機(jī)寫(2)。在以下描述中，將特別解釋與參考圖13解釋的主機(jī)寫(I)的不同之處。主要不同在于在復(fù)制分段管理表308中將條目的分段狀態(tài)更新為臟(DIRTY)。
[0236]在圖29的流程圖中，步驟S1201至S1203與圖13的流程圖中的步驟S201至S203相同。在步驟S1204，主機(jī)寫程序402在復(fù)制分段管理表308中將相關(guān)頁面條目中的分段狀態(tài)列305中的數(shù)據(jù)更新為臟(DIRTY)。步驟S1205與圖13的流程圖中的步驟S304相同。
[0237]接下來，參考圖30的流程圖，將描述響應(yīng)于針對具有復(fù)制分段的虛擬頁面的寫命令的示例性驅(qū)動器寫(2)。在以下描述中，將特別解釋與參考圖14所解釋的驅(qū)動器寫(I)的不同之處。主要不同在于檢查復(fù)制分段的存在，并且如果存在復(fù)制分段則將用戶數(shù)據(jù)寫入到該復(fù)制分段。
[0238]在圖30的流程圖中，步驟S1301與圖14的流程圖中的步驟301相同。如果高速緩存存儲器144包括還未被傳送的數(shù)據(jù)(S1301處的是)，則驅(qū)動器寫程序403參考復(fù)制分段管理表308確定針對虛擬頁面是否存在復(fù)制分段(S1302)。
[0239]如果不存在復(fù)制分段(S1302處的否)，則驅(qū)動器寫程序403行進(jìn)至步驟S1303。步驟S1303與圖14的流程圖中的步驟S302相同。如果存在復(fù)制分段(S1302處的是)，則驅(qū)動器寫程序403將虛擬地址轉(zhuǎn)換為該復(fù)制分段的物理地址(S1304)。
[0240]特別地，驅(qū)動器寫程序403參考復(fù)制分段管理表305針對虛擬頁面定位復(fù)制分段的邏輯地址(起始地址)。驅(qū)動器寫程序403參考邏輯至物理轉(zhuǎn)換表302將復(fù)制分段的邏輯地址轉(zhuǎn)換為物理地址。后續(xù)的步驟S1305和S1306與圖14的流程圖中的步驟S303和S304相同。在步驟S1306，存儲控制器155更新復(fù)制分段的I/O計數(shù)以及復(fù)制分段所屬的奇偶校驗(yàn)組。
[0241]接下來，參考圖31，將描述復(fù)制分段的示例性臟寫回。該操作使得復(fù)制源中的頁面數(shù)據(jù)與復(fù)制分段中的數(shù)據(jù)相同。
[0242]臟寫回程序404參考復(fù)制分段管理表308確定是否存在處于臟狀態(tài)的分段
(51401)o如果存在處于臟狀態(tài)的復(fù)制分段(S1401處的否)，則臟寫回程序404退出該流程。
[0243]如果存在處于臟狀態(tài)的復(fù)制分段(S1401處的是)，則臟寫回程序404參考復(fù)制分段管理表308和邏輯至物理轉(zhuǎn)換表302將頁面的虛擬地址轉(zhuǎn)換為復(fù)制分段的物理地址
(51402)。
[0244]臟寫回程序404將之前物理地址所指示的物理存儲驅(qū)動器的區(qū)域中的數(shù)據(jù)傳送至高速緩存存儲器144(S1403)。臟寫回程序404將高速緩存存儲器144中的數(shù)據(jù)傳送至由復(fù)制源頁面的物理地址所指示的物理存儲驅(qū)動器(S1404)。臟寫回程序404能夠參考虛擬至邏輯轉(zhuǎn)換表301和邏輯至物理轉(zhuǎn)換表302而獲取復(fù)制源頁面的物理地址。
[0245]在完成復(fù)制分段中的數(shù)據(jù)到復(fù)制源頁面的寫回之后，臟寫回程序404更新粒度監(jiān)測表303和奇偶校驗(yàn)組監(jiān)測表304。
[0246]特別地，臟寫回程序404增加在粒度監(jiān)測表303中的相關(guān)條目的I/O計數(shù)列704中的數(shù)值。臟寫回程序404增加奇偶校驗(yàn)組監(jiān)測表304中的復(fù)制分段和復(fù)制源頁面的奇偶校驗(yàn)組的條目的I/O計數(shù)列803中的數(shù)值。該寫回對應(yīng)于從復(fù)制分段的讀以及對復(fù)制源頁面的寫。
[0247]圖32提供了供用戶(管理員)設(shè)置該重定位方法的示例性GUI。用戶能夠使用輸入/輸出設(shè)備124來選擇重定位方法。在該示例中，用戶能夠選擇自動地或手動地設(shè)置重定位速度和重定位模式。圖32的圖像3201，已經(jīng)針對重定位速度和重定位模式選擇了手動設(shè)置并且復(fù)制模式已經(jīng)被選擇為重定位模式。并非需要針對重定位速度和重定位模式提供手動設(shè)置的選擇。手動設(shè)置和自動設(shè)置之間的選擇可以僅針對重定位速度或重定位模式提供。
[0248]此后，將對頁面數(shù)據(jù)的其它示例性重定位進(jìn)行描述。該示例將其上的I/O計數(shù)(1PS)已經(jīng)達(dá)到針對更高級層的閾值的頁面進(jìn)行重定位(升級)。在以下所解釋的示例中，重定位應(yīng)用復(fù)制模式。
[0249]圖33圖示了重定位速度管理表306的另一種示例性配置。重定位速度管理表306包括重定位速度編號3301、升級閾值3302、降級中的最大作業(yè)數(shù)量3303和降級中的休眠時間3304的列。
[0250]降級中的最大作業(yè)數(shù)量3303的列定義了在臟寫回中的同時執(zhí)行的最大作業(yè)數(shù)量。降級中的休眠時間3304的列定義了臟寫回中的休眠時間。
[0251]圖34是該示例中的讀的流程圖。步驟S1501對應(yīng)于圖28的流程圖。在下一個步驟S1502，主機(jī)讀程序401確定選擇的頁面的I/O計數(shù)是否大于升級閾值。
[0252]特別地，主機(jī)讀程序401從粒度監(jiān)測表303獲取選擇的頁面的I/O計數(shù)并且進(jìn)一步從重定位作業(yè)執(zhí)行管理表305獲取從頁面所屬的層起升級的重定位速度編號。主機(jī)讀程序401從重定位速度管理表306獲取重定位速度編號的升級閾值并且將該數(shù)值與頁面的I/O計數(shù)比較。
[0253]如果I/O計數(shù)大于升級閾值(S1502處的是)，則重定位程序405執(zhí)行該頁面中的數(shù)據(jù)的升級(S1504)。該步驟對應(yīng)于圖27的流程圖。如果I/O計數(shù)等于或小于升級閾值(S1502處的否)，則該流程終止。
[0254]就寫而言，存儲控制器155還能夠根據(jù)升級閾值與I/O計數(shù)之間的關(guān)系而確定是否升級。上述示例參考最后的監(jiān)測周期中頁面上的I/o計數(shù)，但是升級的確定能夠參考在當(dāng)前監(jiān)測周期中被計數(shù)的頁面I/o的數(shù)量來進(jìn)行。存儲控制器155在已經(jīng)完成頁面數(shù)據(jù)的升級之后將被計數(shù)的I/O的數(shù)量更新為初始數(shù)值。
[0255]如以上闡述的，已經(jīng)解釋了本發(fā)明的實(shí)施例，但是本發(fā)明不局限于以上實(shí)施例。本領(lǐng)域技術(shù)人員能夠在本發(fā)明的范圍內(nèi)對上述實(shí)施例中的要素輕易地修改、添加或轉(zhuǎn)換。
[0256]以上描述的配置、功能、處理器和用于處理的裝置，對于它們中的全部或部分而言，可以通過硬件來實(shí)施，例如通過設(shè)計集成電路來實(shí)施。用于實(shí)施這些功能的程序、表和文件的信息可以被存儲在諸如非易失性半導(dǎo)體存儲器、硬盤驅(qū)動器或固態(tài)驅(qū)動器(SSD)的存儲設(shè)備中，或者存儲在諸如IC卡、SD卡或DVD之類的計算機(jī)可讀的非瞬時數(shù)據(jù)存儲介質(zhì)中。
[0257]以上描述的示例性配置確定了重定位速度和重定位模式兩者；然而，另一種配置可以僅確定它們中的任一個以依據(jù)確定的速度或模式來執(zhí)行重定位。以上描述配置的存儲系統(tǒng)的至少一部分處理可以由管理系統(tǒng)來執(zhí)行。在該配置中，信息存儲系統(tǒng)包括管理系統(tǒng)和存儲系統(tǒng)；該管理系統(tǒng)被包括在信息存儲系統(tǒng)中的控制器中。該信息存儲系統(tǒng)包括多個存儲系統(tǒng)。
【權(quán)利要求】
1.一種信息存儲系統(tǒng),包括: 性能不同的多個物理存儲驅(qū)動器，用于向被分層為性能不同的多個層的池提供實(shí)際存儲區(qū)域；以及控制器， 其中所述控制器監(jiān)測對所述池中的第一層的訪問； 其中所述控制器基于對所述第一層的所述訪問來確定所述第一層的負(fù)載狀態(tài)； 其中所述控制器保存管理信息，所述管理信息將所述第一層的負(fù)載和在所述池中的第二層與所述第一層之間的數(shù)據(jù)重定位中的移動數(shù)據(jù)的重定位速度和/或模式相關(guān)聯(lián)；并且其中所述控制器基于確定的所述第一層的負(fù)載狀態(tài)和所述管理信息，來確定在所述第二層與所述第一層之間的數(shù)據(jù)重定位中的移動數(shù)據(jù)的重定位速度和模式中的至少一項(xiàng)。
2.根據(jù)權(quán)利要求1所述的信息存儲系統(tǒng)， 其中所述管理信息將所述第一層的負(fù)載和在所述第二層與所述第一層之間的數(shù)據(jù)重定位中的移動數(shù)據(jù)的重定位速度相關(guān)聯(lián)； 其中所述控制器確定在所述第二層與所述第一層之間的數(shù)據(jù)重定位中的重定位速度；并且 其中用于所述重定位速度的參數(shù)是在數(shù)據(jù)重定位之后到下一次數(shù)據(jù)重定位為止的待命時間。
3.根據(jù)權(quán)利要求2所述的信息存儲系統(tǒng)，其中用于所述重定位速度的參數(shù)包括在所述第二層與所述第一層之間的重定位中的作業(yè)多重性。
4.根據(jù)權(quán)利要求1所述的信息存儲系統(tǒng)， 其中所述控制器監(jiān)測對所述第二層的訪問并且基于對所述第二層的所述訪問來確定所述第二層的負(fù)載狀態(tài)； 其中所述管理信息將所述第一層的負(fù)載狀態(tài)、所述第二層的負(fù)載狀態(tài)和重定位速度相關(guān)聯(lián)；并且 其中所述控制器基于所述管理信息和確定的所述第一層的負(fù)載狀態(tài)和所述第二層的負(fù)載狀態(tài)，來確定在所述第二層與所述第一層之間的重定位中的重定位速度。
5.根據(jù)權(quán)利要求4所述的信息存儲系統(tǒng)， 其中所述控制器監(jiān)測所述池中的數(shù)據(jù)訪問；并且 其中所述控制器基于對要在所述第一層和所述第二層之間重定位的數(shù)據(jù)的訪問數(shù)量，來確定在所述第二層與所述第一層之間的所述重定位中的重定位速度。
6.根據(jù)權(quán)利要求1所述的信息存儲系統(tǒng)， 其中所述控制器保存對所述第一層的訪問的監(jiān)測結(jié)果以及指示所述第一層中的訪問頻率與主機(jī)的響應(yīng)性能值之間的關(guān)系的信息；并且 其中所述控制器參考所述監(jiān)測結(jié)果和指示所述關(guān)系的所述信息來估計多個不同的重定位速度下的重定位導(dǎo)致的所述主機(jī)的響應(yīng)性能的降級的影響，并且基于估計的所述影響從所述多個重定位速度中選擇新的重定位速度。
7.根據(jù)權(quán)利要求1所述的信息存儲系統(tǒng)，其中移動數(shù)據(jù)的所述模式包括互換、遷移和復(fù)制中的至少兩種。
8.根據(jù)權(quán)利要求1所述的信息存儲系統(tǒng)， 其中移動數(shù)據(jù)的所述模式包括互換和遷移； 其中所述第一層是比所述第二層更高級的層； 其中在所述第一層的負(fù)載高于閾值的情況下，所述控制器選擇所述互換作為移動數(shù)據(jù)的所述模式。
9.根據(jù)權(quán)利要求1所述的信息存儲系統(tǒng)， 其中移動數(shù)據(jù)的所述模式包括復(fù)制和遷移； 其中所述第一層是比所述第二層更低級的層； 其中在所述第一層的負(fù)載高于閾值的情況下，所述控制器選擇所述復(fù)制作為移動數(shù)據(jù)的所述模式，并且在所述第一層的所述負(fù)載等于或低于所述閾值的情況下，選擇所述遷移作為移動數(shù)據(jù)的所述模式。
10.根據(jù)權(quán)利要求7所述的信息存儲系統(tǒng)， 其中移動數(shù)據(jù)的所述模式包括復(fù)制；并且 其中所述控制器響應(yīng)于來自主機(jī)的訪問命令而訪問由所述復(fù)制重定位的數(shù)據(jù)的復(fù)制分段，并且監(jiān)測對所述復(fù)制分段的訪問。
11.根據(jù)權(quán)利要求10所述的信息存儲系統(tǒng)，其中所述控制器使得在所述復(fù)制分段的復(fù)制源地址處的數(shù)據(jù)與所述復(fù)制分段中的所述數(shù)據(jù)相同。
12.根據(jù)權(quán)利要求1所述的信息存儲系統(tǒng)， 其中所述控制器以頁面為單位來管理所述池，每個頁面構(gòu)成存儲區(qū)域； 其中所述控制器監(jiān)測對頁面的訪問；并且 其中在指示所監(jiān)測的對頁面的訪問的值高于預(yù)定閾值的情況下，所述控制器確定將所述頁面重定位至更高級的層。
13.—種控制信息存儲系統(tǒng)的方法，所述信息存儲系統(tǒng)包括性能不同并且向池提供實(shí)際存儲區(qū)域的多個物理驅(qū)動器，所述池被分層為性能不同的多個層，所述方法包括: 監(jiān)測對所述池中的第一層中的訪問； 基于對所述第一層的所述訪問來確定所述第一層的負(fù)載狀態(tài)； 保存管理信息，所述管理信息將所述第一層的負(fù)載和在所述池中的第二層與所述第一層之間的數(shù)據(jù)重定位中的移動數(shù)據(jù)的重定位速度和/或模式相關(guān)聯(lián)；以及 基于確定的所述第一層的負(fù)載狀態(tài)和所述管理信息，來確定在所述第二層與所述第一層之間的數(shù)據(jù)重定位中的移動數(shù)據(jù)的重定位速度和模式中的至少一項(xiàng)。
14.根據(jù)權(quán)利要求13所述的控制信息存儲系統(tǒng)的方法， 其中所述信息存儲系統(tǒng)保存所述第一層中的訪問的監(jiān)測結(jié)果以及指示所述第一層中的訪問頻率與主機(jī)的響應(yīng)性能值之間的關(guān)系的信息；并且 其中參考所述監(jiān)測結(jié)果以及指示所述關(guān)系的所述信息，來估計在多個不同的重定位速度下的重定位所導(dǎo)致的所述主機(jī)的響應(yīng)性能的降級的影響，以從所述重定位速度中選擇新的重定位速度。
15.根據(jù)權(quán)利要求13所述的控制信息存儲系統(tǒng)的方法， 其中移動數(shù)據(jù)的所述模式包括復(fù)制和遷移； 其中所述第一層是比所述第二層更低級的層； 其中在所述第一層的負(fù)載高于閾值的情況下，選擇所述復(fù)制作為移動數(shù)據(jù)的所述模式，并且在所述第一層的負(fù)載等于或低于所述閾值的情況下，選擇所述遷移作為移動數(shù)據(jù)的所述模式。
【文檔編號】G06F3/06GK104285206SQ201280072629
【公開日】2015年1月14日 申請日期:2012年4月26日 優(yōu)先權(quán)日:2012年4月26日
【發(fā)明者】大平良德, 圷弘明 申請人:株式會社日立制作所