專利名稱：數(shù)據(jù)動(dòng)態(tài)遷移的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)動(dòng)態(tài)遷移的方法和裝置。
背景技術(shù)：
隨著計(jì)算機(jī)硬件的飛速發(fā)展，計(jì)算機(jī)互聯(lián)技術(shù)和虛擬機(jī)技術(shù)研究取得了長
足的進(jìn)步。VPS (Virtual Private Server,虛擬專用服務(wù)器)是利用虛擬服務(wù) 器軟件在一臺物理服務(wù)器上創(chuàng)建的多個(gè)相互隔離的小服務(wù)器。無需任何操作系 統(tǒng)安裝工作，這些VPS本身就有自己的操作系統(tǒng)，它的運(yùn)行和管理與獨(dú)立服務(wù)器 完全相同。人們將若干VPS連接起來，并結(jié)合虛擬機(jī)技術(shù)，在其中一臺VPS出現(xiàn) 故障時(shí)，將這臺VPS從系統(tǒng)中隔離出去，并將其上運(yùn)行的虛擬服務(wù)遷移到其它的 VPS上，完成負(fù)載轉(zhuǎn)嫁。通過功能整合和故障過渡可以提高整個(gè)系統(tǒng)的可用性和 可靠性，把非計(jì)劃和計(jì)劃的停機(jī)時(shí)間降到最低。
目前國內(nèi)外的各種虛擬化技術(shù)產(chǎn)品都集成了動(dòng)態(tài)遷移機(jī)制，每種虛擬化技 術(shù)產(chǎn)品釆用不同的動(dòng)態(tài)遷移機(jī)制。
現(xiàn)有的Swsoft公司的Virtuozzo技術(shù)是為運(yùn)行在其中的每一個(gè)應(yīng)用提供一 個(gè)完整的虛擬操作系統(tǒng)環(huán)境(VE)， Virtuozzo采用CPT (Check Pointing,檢查 點(diǎn))機(jī)制，將每個(gè)單獨(dú)的VE存儲(chǔ)狀態(tài)和它的一個(gè)應(yīng)用進(jìn)程封存在一個(gè)單獨(dú)的文 件內(nèi)，然后將該文件遷移到目標(biāo)節(jié)點(diǎn)上，在目標(biāo)節(jié)點(diǎn)上重起這些VE (包括運(yùn)行 之上的程序)。具體的遷移方法分成兩種技術(shù)
(1) smarter策略
在遷移之前，smarter策略對待遷移虛擬執(zhí)行環(huán)境(VE)中的所有進(jìn)程進(jìn)行 優(yōu)化。利用CPT技術(shù)，首先凍結(jié)待遷移的VE,然后將VE的所有狀態(tài)保存到一個(gè)文 件中。(2 ) flexible策略
首先遷移一些關(guān)鍵的內(nèi)核數(shù)據(jù)結(jié)構(gòu)，然后目標(biāo)虛擬機(jī)重啟，通過網(wǎng)絡(luò)遷移其余的頁，內(nèi)存的遷移機(jī)制與操作系統(tǒng)的內(nèi)存換入換出基本接近。這種方法有很多的優(yōu)勢，如避免了直接停止原主機(jī)所造成的服務(wù)間斷問題。缺點(diǎn)是遷移中很大程度上增加了對原虛擬機(jī)的依賴性，容易增加拷貝的次數(shù)和遷移消耗的時(shí)間，降低遷移效率。
在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題在操作系統(tǒng)中，各種應(yīng)用服務(wù)和網(wǎng)絡(luò)服務(wù)對數(shù)據(jù)頁的請求次數(shù)和請求頻率是不同的，因此在遷移中會(huì)造成這樣一種現(xiàn)象對于已經(jīng)遷移至目標(biāo)虛擬服務(wù)器的數(shù)據(jù)頁，如果又被修改，則該數(shù)據(jù)頁需要重新由源虛擬服務(wù)器遷移至目標(biāo)服務(wù)器，即不論該數(shù)據(jù)頁被修改的次數(shù)多少，每修改一次，需要將該數(shù)據(jù)頁重新遷移一次，這樣必然在一定的程度上增加了遷移的次數(shù)和整個(gè)遷移的消耗時(shí)間，很大程度上降低了遷移的效率。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供一種數(shù)據(jù)動(dòng)態(tài)遷移的方法和裝置，可以提高數(shù)據(jù)的遷移效率。
本發(fā)明的實(shí)施例提供一種數(shù)據(jù)動(dòng)態(tài)遷移的方法，包括在虛擬服務(wù)器中的數(shù)據(jù)頁遷移之前，根據(jù)各數(shù)據(jù)頁^皮修改的頻率，對數(shù)據(jù)頁進(jìn)行分層；
在數(shù)據(jù)頁遷移過程中，根據(jù)各數(shù)據(jù)頁被修改次數(shù)的變化，對數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層；
對所述動(dòng)態(tài)分層后的數(shù)據(jù)頁進(jìn)行數(shù)據(jù)遷移操作。本發(fā)明的實(shí)施例還提供一種數(shù)據(jù)動(dòng)態(tài)遷移的裝置，包括初始分層單元，用于在虛擬服務(wù)器中的數(shù)據(jù)頁遷移之前，根據(jù)各數(shù)據(jù)頁被
修改的頻率，對數(shù)據(jù)頁進(jìn)行分層；
動(dòng)態(tài)分層單元，用于在數(shù)據(jù)頁遷移過程中，根據(jù)各數(shù)據(jù)頁被修改次數(shù)的變
化，對數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層；
執(zhí)行單元，用于對所述動(dòng)態(tài)分層后的數(shù)據(jù)頁進(jìn)行數(shù)據(jù)遷移操作。
本發(fā)明實(shí)施例提供的數(shù)據(jù)動(dòng)態(tài)遷移的方法和裝置，根據(jù)各數(shù)據(jù)頁被修改的
頻率的不同，對待遷移的數(shù)據(jù)頁進(jìn)行分層，在數(shù)據(jù)頁遷移過程中，根據(jù)各數(shù)據(jù)
頁被修改次數(shù)的變化，對待遷移的數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層，從而能夠隨時(shí)了解和掌握各數(shù)據(jù)頁的使用狀態(tài)，對各數(shù)據(jù)頁的層次歸屬進(jìn)行重新定位，使數(shù)據(jù)頁的遷移更加合理有效，提高遷移效率。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其它的附圖。圖l為本發(fā)明實(shí)施例提供的數(shù)據(jù)動(dòng)態(tài)遷移的方法流程圖；圖2為本發(fā)明實(shí)施例一提供的數(shù)據(jù)動(dòng)態(tài)遷移的方法流程圖；圖3為本發(fā)明實(shí)施例提供的臟頁的數(shù)據(jù)結(jié)構(gòu)示意圖；圖4為本發(fā)明實(shí)施例提供的臟頁的分層隊(duì)列結(jié)構(gòu)示意圖；圖5為本發(fā)明實(shí)施例提供的各層的總體數(shù)據(jù)結(jié)構(gòu)示意圖；圖6為本發(fā)明實(shí)施例提供的數(shù)據(jù)動(dòng)態(tài)遷移的裝置結(jié)構(gòu)示意圖；圖7為本發(fā)明實(shí)施例二提供的數(shù)據(jù)動(dòng)態(tài)遷移的裝置結(jié)構(gòu)示意圖。
具體實(shí)施方式
下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
在本發(fā)明的所有實(shí)施例中，所述數(shù)據(jù)頁為VPS的內(nèi)存頁，所述對數(shù)據(jù)的動(dòng)態(tài)遷移即對VPS的內(nèi)存頁的動(dòng)態(tài)遷移。
如圖1所示，本發(fā)明實(shí)施例數(shù)據(jù)動(dòng)態(tài)遷移的方法包括
5101、 在虛擬服務(wù)器中的數(shù)據(jù)頁遷移之前，根據(jù)虛擬服務(wù)器中數(shù)據(jù)頁被修改的頻率，對數(shù)據(jù)頁進(jìn)行分層。
在數(shù)據(jù)頁遷移之前，首先對各數(shù)據(jù)頁的大概使用狀態(tài)進(jìn)行了解，將各數(shù)據(jù)頁按照被修改頻率的大小進(jìn)行初始化分層，修改頻率較低數(shù)據(jù)頁被分至低層，修改頻率較高的數(shù)據(jù)頁被分至高層。然后對分層后的各數(shù)據(jù)頁進(jìn)行遷移，首先遷移被修改頻率較低的數(shù)據(jù)頁，也就是位于較低層的數(shù)據(jù)頁。
5102、 在數(shù)據(jù)頁遷移過程中，根據(jù)各數(shù)據(jù)頁被修改次數(shù)的變化，對數(shù)據(jù)頁進(jìn)4亍動(dòng)態(tài)分層。
隨著數(shù)據(jù)頁的不斷遷移，各數(shù)據(jù)頁被修改的頻率也有所不同，根據(jù)各數(shù)據(jù)頁被修改次數(shù)的變化，在初始化分層的各數(shù)據(jù)頁的層次結(jié)構(gòu)上，對各數(shù)據(jù)頁的層次歸屬進(jìn)行重新定位。修改頻率比較高的，將被鏈入較高層的數(shù)據(jù)頁列表中，修改頻率比較低的，將被鏈入到較低層的數(shù)據(jù)頁列表中，使數(shù)據(jù)頁的遷移更加合理有效，提高數(shù)據(jù)頁的遷移效率。
S1 0 3 、對所述動(dòng)態(tài)分層后的數(shù)據(jù)頁進(jìn)行數(shù)據(jù)遷移梯:作。
將系統(tǒng)未遷移的數(shù)據(jù)頁的數(shù)量與系統(tǒng)設(shè)置的數(shù)據(jù)頁閾值進(jìn)行比較，當(dāng)整個(gè)虛擬服務(wù)器的未遷移的數(shù)據(jù)頁的數(shù)量d 、于系統(tǒng)設(shè)置的數(shù)據(jù)頁閣值時(shí)，則凍結(jié)個(gè)虛擬服務(wù)器，將剩余的數(shù)據(jù)頁一次性全部遷移；當(dāng)整個(gè)虛擬服務(wù)器的未遷移的數(shù)據(jù)頁的數(shù)量不小于系統(tǒng)設(shè)置的數(shù)據(jù)頁閾值時(shí)，將最低層的數(shù)據(jù)頁加入到遷移隊(duì)列中，繼續(xù)進(jìn)行遷移。
本發(fā)明實(shí)施例提供的數(shù)據(jù)動(dòng)態(tài)遷移的方法，根據(jù)各數(shù)據(jù)頁被修改的頻率的不同，對待遷移的數(shù)據(jù)頁進(jìn)行分層，在數(shù)據(jù)頁遷移過程中，根據(jù)各數(shù)據(jù)頁被修改次數(shù)的變化，對待遷移的數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層，從而能夠隨時(shí)了解和掌握各數(shù)據(jù)頁的使用狀態(tài)，對各數(shù)據(jù)頁的層次歸屬進(jìn)行重新定位，使數(shù)據(jù)頁的遷移更加合理有效，提高遷移效率。
實(shí)施例一
在本實(shí)施例中，根據(jù)虛擬服務(wù)器各數(shù)據(jù)頁在一段時(shí)間內(nèi)被修改次數(shù)的不同，對所有的數(shù)據(jù)頁進(jìn)^f亍分層，將待遷移的數(shù)據(jù)頁分為三層，其中，0層中的數(shù)據(jù)頁為被修改的頻率最小的數(shù)據(jù)頁。
如圖2所示，所述lt據(jù)動(dòng)態(tài)遷移的方法包括
5201、 在數(shù)據(jù)頁遷移之前，首先對各數(shù)據(jù)頁的大概使用狀態(tài)進(jìn)行了解，按照各數(shù)據(jù)頁被修改的頻率由小到大的順序，將各數(shù)據(jù)頁由低到高進(jìn)行分層，其中，最低層中的數(shù)據(jù)頁為^皮修改的頻率最小的數(shù)據(jù)頁。在本實(shí)施例中，將所有數(shù)據(jù)頁分為三層，其中，最低層為O層，為修改頻率最小的層，最高層為2層，為修改頻率最高的層，介于兩層之間的為l層，首先遷移O層中的數(shù)據(jù)頁。
在本實(shí)施例中，設(shè)定在一段時(shí)間內(nèi)O層中數(shù)據(jù)頁被修改的次數(shù)范圍為O到IO，l層中數(shù)據(jù)頁被修改的次數(shù)范圍為10到20， 2層中數(shù)據(jù)頁被修改的次數(shù)范圍為20到30。當(dāng)然，各層中數(shù)據(jù)頁被^修改的次數(shù)范圍不限于此。
5202、 在數(shù)據(jù)頁遷移過程中，為每個(gè)數(shù)據(jù)頁設(shè)置一個(gè)計(jì)數(shù)標(biāo)志，用于記錄一段時(shí)間內(nèi)該數(shù)據(jù)頁被修改的次數(shù)。隨著數(shù)據(jù)頁的不斷遷移，各數(shù)據(jù)頁被修改的頻率也有所不同，根據(jù)各數(shù)據(jù)頁被修改的次數(shù)的變化，在初始化分層的各數(shù)據(jù)頁的層次結(jié)構(gòu)上，隨時(shí)了解和掌握各數(shù)據(jù)頁的使用狀態(tài)，對各數(shù)據(jù)頁的層次歸屬進(jìn)行重新定位。修改頻率比較高的，將被鏈入較高層的數(shù)據(jù)頁列表中，修改頻率低的將被鏈入到較低層的數(shù)據(jù)頁列表中。
為了記錄一段時(shí)間內(nèi)該數(shù)據(jù)頁被修改的次數(shù)，為每個(gè)數(shù)據(jù)頁設(shè)置一個(gè)計(jì)數(shù)
標(biāo)志。如圖3所示，為臟頁的數(shù)據(jù)結(jié)構(gòu)，為每個(gè)數(shù)據(jù)頁設(shè)置一個(gè)計(jì)數(shù)標(biāo)志dirty-count，用于記錄一段時(shí)間以來該數(shù)據(jù)頁被 畛改的次數(shù)。
其中，如圖4所示，為臟頁的分層隊(duì)列，參數(shù)Struct page—infc^next是一個(gè)指針，用來指向下一個(gè)數(shù)據(jù)頁，對待遷移的臟頁進(jìn)^f亍排隊(duì)。
在數(shù)據(jù)頁的遷移過程中，由于操作系統(tǒng)一直是活躍的， 一些已經(jīng)被遷移至目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)頁又會(huì)被修改，那么這些數(shù)據(jù)頁(也可稱為臟頁)就需要重新遷移，這樣整個(gè)遷移過程將一直持續(xù)下去，直到未遷移的數(shù)據(jù)頁小于某個(gè)閾值,或總的遷移次數(shù)達(dá)到某個(gè)預(yù)定的上限。
5203、 為每層設(shè)置一個(gè)分層計(jì)數(shù)偏移量。
在操作系統(tǒng)中，數(shù)據(jù)頁被使用的時(shí)候，使用狀態(tài)是不確定的，有可能出現(xiàn)某個(gè)時(shí)間段，數(shù)據(jù)頁比較活躍，上一次處于較少活動(dòng)狀態(tài)的數(shù)據(jù)頁有可能在這個(gè)時(shí)間段，在各層之間循環(huán)跳躍，這樣會(huì)導(dǎo)致系統(tǒng)的性能大幅度降低，因?yàn)閿?shù)據(jù)頁需要在不同層系之間進(jìn)行刪除和插入操作。
為了避免數(shù)據(jù)頁在各層之間循環(huán)跳躍，本發(fā)明實(shí)施例在每個(gè)層設(shè)置一個(gè)分層計(jì)數(shù)偏移量，所述分層計(jì)數(shù)偏移量的值將根據(jù)具體情況進(jìn)行設(shè)置。
5204、 根據(jù)各數(shù)據(jù)頁的計(jì)數(shù)標(biāo)志，以及所述分層計(jì)數(shù)偏移量，對各數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層。
10對于某一數(shù)據(jù)頁來說，若該數(shù)據(jù)頁計(jì)數(shù)標(biāo)志的值超出該數(shù)據(jù)頁所在層的上 限值，但是超出的部分小于所在層的分層計(jì)數(shù)偏移量，則該數(shù)據(jù)頁將保智在原
來的層；若該數(shù)據(jù)頁計(jì)數(shù)標(biāo)志的值超出該數(shù)據(jù)頁所在層的上限值，而且超出的 部分大于所在層的分層計(jì)數(shù)偏移量，則該數(shù)據(jù)頁將從原層刪除并插入到其它層 中。
例如，位于1層的某數(shù)據(jù)頁的修改次數(shù)為15， 1層的分層計(jì)數(shù)偏移量為5，若 該數(shù)據(jù)頁的計(jì)數(shù)標(biāo)志由15增加至23，由于該數(shù)據(jù)頁計(jì)數(shù)標(biāo)志的值超出l層的上限 值20，但是超出的部分3小于1層的分層計(jì)數(shù)偏移量5，則該數(shù)據(jù)頁將保留在l層； 若該數(shù)據(jù)頁的計(jì)數(shù)標(biāo)志由15增加指27，由于該數(shù)據(jù)頁計(jì)數(shù)標(biāo)志的值超出l層的上 限值20,而且超出的部分7大于1層的分層計(jì)數(shù)偏移量5，則該數(shù)據(jù)頁將從l層刪 除，并插入到2層中。
因而，采用上述的方法，能夠減少數(shù)據(jù)頁因?yàn)檩^活躍而在不同的層次中來 回抖動(dòng)跳躍。分層計(jì)數(shù)偏移量的值將根據(jù)具體情況進(jìn)行設(shè)置，合理的分層計(jì)數(shù) 偏移量能大大減少數(shù)據(jù)頁來回抖動(dòng)的次數(shù)，提高遷移效率，節(jié)省系統(tǒng)資源。
如圖5所示，為各層的總體數(shù)據(jù)結(jié)構(gòu)，其中的最大值和最小值，用來判斷臟 頁的修改頻率是否在這個(gè)范圍之內(nèi)，如果在這個(gè)范圍之內(nèi)，就把該臟頁分層在 這一層，否則就放棄對該臟頁的分層。其中，struct Mode為指向臟頁的指針， 這個(gè)數(shù)據(jù)結(jié)構(gòu)是O層的雙向循環(huán)鏈表的頭節(jié)點(diǎn)。同時(shí)在O層和其它層使用的數(shù)據(jù) 結(jié)構(gòu)中，唯一的區(qū)別就是O層使用的數(shù)據(jù)結(jié)構(gòu)中，使用了一個(gè)總的計(jì)數(shù)Atomic-t count,用于記錄自上次數(shù)據(jù)頁遷移以來，O層新增加的臟頁數(shù)，該數(shù)值越大， 說明該VPS越活躍。在0層遷移完畢后，需要把新增的臟頁插入到上面的層次中。
根據(jù)O層臟頁計(jì)數(shù)的大小，減少或增加O層中臟頁數(shù)的數(shù)量，并且控制遷移 的循環(huán)次數(shù)。例如，對一個(gè)比較活躍的VPS，我們將盡量減少它的遷移循環(huán)次數(shù)。若O層臟頁計(jì)數(shù)比較大，說明該VPS比較活躍，該VPS的很多數(shù)據(jù)頁剛遷移完
又被修改，需要重新被遷移，這樣遷移的循環(huán)次數(shù)就會(huì)很大。因此設(shè)置了一個(gè)
循環(huán)遷移的上限值，當(dāng)遷移的循環(huán)次數(shù)超過該上限值時(shí)，我們就凍結(jié)整個(gè)VPS，
將其內(nèi)存頁一次性遷移到目標(biāo)節(jié)點(diǎn)。
S205、判斷未遷移的數(shù)據(jù)頁數(shù)量是否大于閾值，才艮據(jù)判斷結(jié)果作出相應(yīng)的 處理。
為系統(tǒng)設(shè)定一個(gè)數(shù)據(jù)頁閾值，在本實(shí)施例中，該數(shù)據(jù)頁閾值設(shè)定為1024, 判斷剩余的待遷移的數(shù)據(jù)量是否小于該數(shù)據(jù)頁閾值。
S205a、若未遷移的數(shù)據(jù)頁數(shù)量大于該閾值，則將最低層的數(shù)據(jù)頁遷移到遷 移隊(duì)列中，進(jìn)行下一次的遷移。
S205b、若未遷移的數(shù)據(jù)頁數(shù)量不大于該閾值，則凍結(jié)該VPS,將所有的數(shù) 據(jù)頁一次性遷移。
因而，利用本發(fā)明實(shí)施例數(shù)據(jù)動(dòng)態(tài)遷移的方法，將所有的數(shù)據(jù)頁進(jìn)行遷移， 進(jìn)而能夠減少遷移過程中數(shù)據(jù)頁在各層之間的抖動(dòng)，提高數(shù)據(jù)的遷移效率，提 升系統(tǒng)的可用性。
本發(fā)明的實(shí)施例還提供一種數(shù)據(jù)動(dòng)態(tài)遷移的裝置。
如圖6所示，所述數(shù)據(jù)動(dòng)態(tài)遷移的裝置，包括
初始分層單元601，用于在虛擬服務(wù)器中的數(shù)據(jù)頁遷移之前，根據(jù)各數(shù)據(jù)頁 被修改的頻率，對數(shù)據(jù)頁進(jìn)行分層。在數(shù)據(jù)頁遷移之前，首先對各數(shù)據(jù)頁的大 概使用狀態(tài)進(jìn)行了解，由初始分層單元601將各數(shù)據(jù)頁按照被修改頻率的大小進(jìn) 行初始化分層，然后對分層后的各數(shù)據(jù)頁進(jìn)行遷移。
動(dòng)態(tài)分層單元602，用于在數(shù)據(jù)頁遷移過程中，根據(jù)各數(shù)據(jù)頁被修改次數(shù)的 變化，對數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層。隨著數(shù)據(jù)頁的不斷遷移，各數(shù)據(jù)頁被修改的頻
12率也有所不同，根據(jù)各數(shù)據(jù)頁被修改的次數(shù)的變化，在初始化的各數(shù)據(jù)頁的層
次結(jié)構(gòu)上，隨時(shí)了解和掌握各數(shù)據(jù)頁的使用狀態(tài)，由動(dòng)態(tài)分層單元602對各數(shù)據(jù) 頁的層次歸屬進(jìn)行重新定位，使數(shù)據(jù)頁的遷移更加合理有效，提高數(shù)據(jù)頁的遷 移效率。
執(zhí)行單元603，用于對所述動(dòng)態(tài)分層后的數(shù)據(jù)頁進(jìn)行數(shù)據(jù)遷移操作。 本發(fā)明實(shí)施例提供的數(shù)據(jù)動(dòng)態(tài)遷移的裝置，根據(jù)各數(shù)據(jù)頁被修改的頻率的 不同，對待遷移的數(shù)據(jù)頁進(jìn)行分層，在數(shù)據(jù)頁遷移過程中，根據(jù)各數(shù)據(jù)頁被修 改次數(shù)的變化，對待遷移的數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層，從而能夠隨時(shí)了解和掌握各 數(shù)據(jù)頁的使用狀態(tài)，對各數(shù)據(jù)頁的層次歸屬進(jìn)行重新定位，使數(shù)據(jù)頁的遷移更 加合理有效，提高遷移效率。 實(shí)施例二
如圖7所示，所述數(shù)據(jù)動(dòng)態(tài)遷移的裝置，包括
初始分層單元701，用于在虛擬服務(wù)器中的數(shù)據(jù)頁遷移之前，根據(jù)各數(shù)據(jù)頁 被修改的頻率，對數(shù)據(jù)頁進(jìn)行分層。為每層設(shè)置一個(gè)一段時(shí)間內(nèi)被修改次數(shù)的 上P艮值和下限值，其中，最低層的下限值為O，對于相鄰的兩層來說，低層的上 限值即為高層的下限值。
動(dòng)態(tài)分層單元702，用于在數(shù)據(jù)頁遷移過程中，根據(jù)各數(shù)據(jù)頁被修改次數(shù)的 變化，對數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層。
執(zhí)行單元703,用于對所述動(dòng)態(tài)分層后的數(shù)據(jù)頁進(jìn)行數(shù)據(jù)遷移操作。
其中，所述動(dòng)態(tài)分層單元702包括
計(jì)數(shù)標(biāo)志設(shè)置子單元7021,用于為每個(gè)數(shù)據(jù)頁設(shè)置一個(gè)計(jì)數(shù)標(biāo)志，記錄在 數(shù)據(jù)頁遷移過程中一段時(shí)間內(nèi)該數(shù)據(jù)頁被修改的次數(shù)；
偏移量設(shè)置子單元7022，用于為每層設(shè)置一個(gè)分層計(jì)數(shù)偏移量；動(dòng)態(tài)分層子單元7023，用于根據(jù)所述計(jì)數(shù)標(biāo)志，以及所述分層計(jì)數(shù)偏移量， 對各數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層。
對于某一數(shù)據(jù)頁來說，若該數(shù)據(jù)頁計(jì)數(shù)標(biāo)志的值超出該數(shù)據(jù)頁所在層的上 限值，但是超出的部分小于所在層的分層計(jì)數(shù)偏移量，則該數(shù)據(jù)頁將保留在原 來的層；若該數(shù)據(jù)頁計(jì)數(shù)標(biāo)志的值超出該數(shù)據(jù)頁所在層的上限值，而且超出的 部分大于所在層的分層計(jì)數(shù)偏移量，則該數(shù)據(jù)頁將從原層刪除并插入到其它層 中。分層計(jì)數(shù)偏移量的值將根據(jù)具體情況進(jìn)行設(shè)置，合理的分層計(jì)數(shù)偏移量能 夠減少數(shù)據(jù)頁因?yàn)檩^活躍而在不同的層次中來回抖動(dòng)跳躍，提高遷移效率，節(jié) 省系統(tǒng)資源。
其中，所述執(zhí)行單元703包括
設(shè)定子單元7031，用于為系統(tǒng)設(shè)定一個(gè)數(shù)據(jù)頁閾值；
判斷子單元7032，用于判斷整個(gè)虛擬服務(wù)器中未遷移的數(shù)據(jù)頁的數(shù)量是否 小于該數(shù)據(jù)頁閾值；
第一執(zhí)行子單元7033,用于當(dāng)未遷移的數(shù)據(jù)頁的數(shù)量小于該數(shù)據(jù)頁閾值， 則凍結(jié)整個(gè)虛擬服務(wù)器，將所述未遷移的數(shù)據(jù)頁一次性全部遷移；
第二執(zhí)行子單元7034，用于當(dāng)未遷移的數(shù)據(jù)頁的數(shù)量不小于該數(shù)據(jù)頁閾值， 則將最低層的數(shù)據(jù)頁加入到遷移隊(duì)列中，繼續(xù)進(jìn)行遷移。
因而，利用本發(fā)明實(shí)施例提供的數(shù)據(jù)動(dòng)態(tài)遷移的裝置，根據(jù)各數(shù)據(jù)頁被修 改的頻率的不同，對待遷移的數(shù)據(jù)頁進(jìn)行分層，在數(shù)據(jù)頁遷移過程中，根據(jù)各 數(shù)據(jù)頁被修改次數(shù)的變化，對待遷移的數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層，從而能夠隨時(shí)了 解和掌握各數(shù)據(jù)頁的使用狀態(tài)，對各數(shù)據(jù)頁的層次歸屬進(jìn)行重新定位，使數(shù)據(jù) 頁的遷移更加合理有效；此外，為每層設(shè)置一個(gè)分層計(jì)數(shù)偏移量，分層計(jì)數(shù)偏 移量的值將根據(jù)具體情況進(jìn)行設(shè)置，合理的分層計(jì)數(shù)偏移量能夠減少數(shù)據(jù)頁因?yàn)檩^活躍而在不同的層次中來回抖動(dòng)跳躍，提高遷移效率。
是可以通過計(jì)算機(jī)程序來指令相關(guān)的硬件來完成，所述的程序可存儲(chǔ)于一計(jì)算 機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，可包括如上迷各方法的實(shí)施例的流程。
其中，所述的存儲(chǔ)介質(zhì)可為磁碟、光盤、只讀存儲(chǔ)記憶體(Read-OnlyMemory, ROM)或隨機(jī)存儲(chǔ)記憶體(Random Access Memory, RAM)等。
以上所述，僅為本發(fā)明實(shí)施例的具體實(shí)施方式
，但本發(fā)明實(shí)施例的保護(hù)范 圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)， 可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明 實(shí)施例的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、一種數(shù)據(jù)動(dòng)態(tài)遷移的方法，其特征在于，包括在虛擬服務(wù)器中的數(shù)據(jù)頁遷移之前，根據(jù)各數(shù)據(jù)頁被修改的頻率，對數(shù)據(jù)頁進(jìn)行分層；在數(shù)據(jù)頁遷移過程中，根據(jù)各數(shù)據(jù)頁被修改次數(shù)的變化，對數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層；對所述動(dòng)態(tài)分層后的數(shù)據(jù)頁進(jìn)行數(shù)據(jù)遷移操作。
2、 根據(jù)權(quán)利要求l所述的數(shù)據(jù)動(dòng)態(tài)遷移的方法，其特征在于，所述在虛擬 服務(wù)器中的數(shù)據(jù)頁遷移之前，根據(jù)各數(shù)據(jù)頁被修改的頻率，對數(shù)據(jù)頁進(jìn)行分層 包括按照被修改的頻率由小到大的順序，將各數(shù)據(jù)頁由低到高進(jìn)行分層，其中， 最低層中的數(shù)據(jù)頁為被修改的頻率最小的數(shù)據(jù)頁。
3、 根據(jù)權(quán)利要求l所述的數(shù)據(jù)動(dòng)態(tài)遷移的方法，其特征在于，所述在數(shù)據(jù) 頁遷移過程中，根據(jù)各數(shù)據(jù)頁被修改次數(shù)的變化，對數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層包括:為每個(gè)數(shù)據(jù)頁設(shè)置一個(gè)計(jì)數(shù)標(biāo)志，用于在數(shù)據(jù)頁遷移過程中，記錄一段時(shí) 間內(nèi)該數(shù)據(jù)頁#皮#"改的次數(shù)；為每層設(shè)置一個(gè)分層計(jì)數(shù)偏移量；根據(jù)所述計(jì)數(shù)標(biāo)志，以及所述分層計(jì)數(shù)偏移量，對各數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層。
4、 根據(jù)權(quán)利要求3所述的數(shù)據(jù)動(dòng)態(tài)遷移的方法，其特征在于，所述各數(shù)據(jù) 頁有一個(gè)臟頁標(biāo)識，用于記錄該數(shù)據(jù)頁是否在遷移中或者遷移后^^皮修改過。
5、 根據(jù)權(quán)利要求4所述的數(shù)據(jù)動(dòng)態(tài)遷移的方法，其特征在于，所述最低層 設(shè)置有一個(gè)總的臟頁計(jì)數(shù)標(biāo)識，用于記錄自上次數(shù)據(jù)頁遷移以來，最低層新增 加的臟頁數(shù)，其中，所述臟頁即被修改過的數(shù)據(jù)頁，根據(jù)所述最低層新增加的 臟頁數(shù)設(shè)置虛擬服務(wù)器數(shù)據(jù)頁遷移的循環(huán)次數(shù)。
6、 根據(jù)權(quán)利要求l所述的數(shù)據(jù)動(dòng)態(tài)遷移的方法，其特征在于，所述將所述 動(dòng)態(tài)分層后的數(shù)據(jù)頁進(jìn)行數(shù)據(jù)遷移操作的步驟包括將系統(tǒng)未遷移的數(shù)據(jù)頁的數(shù)量與系統(tǒng)設(shè)置的數(shù)據(jù)頁閾值進(jìn)行比較，根據(jù)所 述比較結(jié)果，執(zhí)行相應(yīng)的數(shù)據(jù)遷移操作。
7、 根據(jù)權(quán)利要求6所述的數(shù)據(jù)動(dòng)態(tài)遷移的方法，其特征在于，所述將系統(tǒng) 未遷移的數(shù)據(jù)頁的數(shù)量與系統(tǒng)設(shè)置的數(shù)據(jù)頁閾值進(jìn)行比較，根據(jù)所述比較結(jié)果， 執(zhí)行相應(yīng)的數(shù)據(jù)遷移操作的步驟包括設(shè)定一個(gè)數(shù)據(jù)頁閾值；判斷整個(gè)虛擬服務(wù)器中未遷移的數(shù)據(jù)頁的數(shù)量是否小于該數(shù)據(jù)頁閾值； 若未遷移的數(shù)據(jù)頁的數(shù)量小于該數(shù)據(jù)頁閾值，則凍結(jié)整個(gè)虛擬服務(wù)器，將所述未遷移的lt據(jù)頁 一次性全部遷移；若未遷移的數(shù)據(jù)頁的數(shù)量不小于該數(shù)據(jù)頁閾值，則將最低層的數(shù)據(jù)頁加入到遷移隊(duì)列中，繼續(xù)進(jìn)行遷移。
8、 一種數(shù)據(jù)動(dòng)態(tài)遷移的裝置，其特征在于，包括初始分層單元，用于在虛擬服務(wù)器中的數(shù)據(jù)頁遷移之前，根據(jù)各數(shù)據(jù)頁被 修改的頻率，對數(shù)據(jù)頁進(jìn)行分層；動(dòng)態(tài)分層單元，用于在數(shù)據(jù)頁遷移過程中，根據(jù)各數(shù)據(jù)頁被修改次數(shù)的變 化，對數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層；執(zhí)行單元，用于對所述動(dòng)態(tài)分層后的數(shù)據(jù)頁進(jìn)行數(shù)據(jù)遷移操作。
9、 根據(jù)權(quán)利要求8所述的數(shù)據(jù)動(dòng)態(tài)遷移的裝置，其特征在于，所述動(dòng)態(tài)分 層單元包括計(jì)數(shù)標(biāo)志設(shè)置子單元，用于為每個(gè)數(shù)據(jù)頁設(shè)置一個(gè)計(jì)數(shù)標(biāo)志，記錄在數(shù)據(jù) 頁遷移過程中 一段時(shí)間內(nèi)該數(shù)據(jù)頁被修改的次數(shù)；偏移量設(shè)置子單元，用于為每層設(shè)置一個(gè)分層計(jì)數(shù)偏移量； 動(dòng)態(tài)分層子單元，用于根據(jù)所述計(jì)數(shù)標(biāo)志，以及所述分層計(jì)數(shù)偏移量，對各數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層。
10、根據(jù)權(quán)利要求8所述的數(shù)據(jù)動(dòng)態(tài)遷移的裝置，其特征在于，所述執(zhí)行單元包括設(shè)定子單元，用于為系統(tǒng)設(shè)定一個(gè)數(shù)據(jù)頁閾值；判斷子單元，用于判斷整個(gè)虛擬服務(wù)器中未遷移的數(shù)據(jù)頁的數(shù)量是否小于 該數(shù)據(jù)頁閾值；第一執(zhí)行子單元，用于當(dāng)未遷移的數(shù)據(jù)頁的數(shù)量小于該數(shù)據(jù)頁闊值，則凍 結(jié)整個(gè)虛擬服務(wù)器，將所述未遷移的數(shù)據(jù)頁一次性全部遷移；第二執(zhí)行子單元，用于當(dāng)未遷移的數(shù)據(jù)頁的數(shù)量不小于該數(shù)據(jù)頁閾值，則將最低層的數(shù)據(jù)頁加入到遷移隊(duì)列中，繼續(xù)進(jìn)行遷移。
全文摘要
本發(fā)明實(shí)施例公開了一種數(shù)據(jù)動(dòng)態(tài)遷移的方法，所述數(shù)據(jù)動(dòng)態(tài)遷移的方法，包括在虛擬服務(wù)器中的數(shù)據(jù)頁遷移之前，根據(jù)各數(shù)據(jù)頁被修改的頻率，對數(shù)據(jù)頁進(jìn)行分層；在數(shù)據(jù)頁遷移過程中，根據(jù)各數(shù)據(jù)頁被修改次數(shù)的變化，對數(shù)據(jù)頁進(jìn)行動(dòng)態(tài)分層；對所述動(dòng)態(tài)分層后的數(shù)據(jù)頁進(jìn)行數(shù)據(jù)遷移操作。本發(fā)明實(shí)施例還公開了一種數(shù)據(jù)動(dòng)態(tài)遷移的裝置，本發(fā)明實(shí)施例能夠隨時(shí)了解和掌握各數(shù)據(jù)頁的使用狀態(tài)，對各數(shù)據(jù)頁的層次歸屬進(jìn)行重新定位，使數(shù)據(jù)頁的遷移更加合理有效，提高遷移效率。
文檔編號G06F12/08GK101493797SQ20091012842
公開日2009年7月29日 申請日期2009年3月12日 優(yōu)先權(quán)日2009年3月12日
發(fā)明者全小飛, 孔金珠, 永 李 申請人:華為技術(shù)有限公司