本發(fā)明涉及虛擬化集群系統(tǒng)的內(nèi)存優(yōu)化技術(shù)領(lǐng)域，特別是一種基于同質(zhì)內(nèi)存掃描的合并方法及裝置。

背景技術(shù)：

每個虛擬機(jī)上的內(nèi)存會完整的映射到物理內(nèi)存上，由于一臺服務(wù)器上的多個虛擬機(jī)運行同一操作系統(tǒng)，因此物理內(nèi)存中存在大量相同的內(nèi)存頁面，在這里稱之為同質(zhì)內(nèi)存?，F(xiàn)代操作系統(tǒng)設(shè)計中，共享內(nèi)存己經(jīng)成為一個普遍采用的技術(shù)，正是通過這一特點，我們可以將這些同質(zhì)內(nèi)存讓多個虛擬機(jī)共享，通過掃描內(nèi)存中的頁，找到不同虛擬機(jī)之間的相同的內(nèi)存頁，然后將相同的內(nèi)存頁進(jìn)行合并，當(dāng)某個虛擬機(jī)需要修改內(nèi)存頁時，重新申請一個內(nèi)存頁，拷貝原來頁數(shù)據(jù)到此內(nèi)存頁，將此內(nèi)存頁給需要改變內(nèi)存頁的虛擬機(jī)，從而達(dá)到降低總體內(nèi)存需求，通過資源復(fù)用提高單臺服務(wù)器內(nèi)的資源優(yōu)化，我們將這種方法稱之為“節(jié)流”。

雖然同質(zhì)內(nèi)存共享技術(shù)大大節(jié)省了內(nèi)存的使用量，但是為了充分利用服務(wù)器的各資源，管理員通常將不同類型的服務(wù)器應(yīng)用，如計算密集型，通信密集型，密集型等，放在同一臺服務(wù)器上以提高單臺服務(wù)器的利用率，由于單臺服務(wù)器上的同構(gòu)虛擬機(jī)數(shù)量的減少，又會影響的使用效果。同時虛擬機(jī)中數(shù)據(jù)可分為讀頻繁和寫頻繁，因此對于某些內(nèi)存頁并且對內(nèi)存也數(shù)據(jù)進(jìn)行不加區(qū)分的進(jìn)行共享，這就導(dǎo)致了對于寫頻繁的內(nèi)存頁頻繁的被分離出去，而由于分頁造成的開銷遠(yuǎn)遠(yuǎn)大于實用同質(zhì)內(nèi)存復(fù)用帶來的性能提升。

技術(shù)實現(xiàn)要素：

鑒于此，本發(fā)明提供一種基于同質(zhì)內(nèi)存掃描的合并方法及裝置，針對虛擬化集群系統(tǒng)的內(nèi)存優(yōu)化需要，構(gòu)建一種利用虛擬化技術(shù)來無縫聚合同質(zhì)內(nèi)存資源的方法及裝置，對系統(tǒng)中的空閑內(nèi)存資源進(jìn)行統(tǒng)一管理，為在全局內(nèi)搜尋同質(zhì)內(nèi)存提供基礎(chǔ)。

為了達(dá)到上述目的，本發(fā)明是通過以下技術(shù)方案實現(xiàn)的：

本發(fā)明提供一種基于同質(zhì)內(nèi)存掃描的合并方法，包括： 將內(nèi)存頁面存入動態(tài)內(nèi)存池； 查找動態(tài)內(nèi)存池中的內(nèi)存頁面是否在穩(wěn)定樹中存在同質(zhì)內(nèi)存頁面，若是，則將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到穩(wěn)定樹中；若否，則進(jìn)行下一步； 查找動態(tài)內(nèi)存池中的內(nèi)存頁面是否在非穩(wěn)定樹中存在同質(zhì)內(nèi)存頁面，若是，則將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到穩(wěn)定樹中；若否，則將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到非穩(wěn)定樹中。

進(jìn)一步地，將內(nèi)存頁面存入動態(tài)內(nèi)存池之前，還包括： 創(chuàng)建動態(tài)內(nèi)存池。

進(jìn)一步地，將內(nèi)存頁面存入動態(tài)內(nèi)存池，包括： 為發(fā)生讀寫操作的內(nèi)存頁面添加去重標(biāo)識； 將添加了去重標(biāo)識的內(nèi)存頁面存入動態(tài)內(nèi)存池。

進(jìn)一步地，將添加了去重標(biāo)識的內(nèi)存頁面存入動態(tài)內(nèi)存池，包括： 將添加了去重標(biāo)識的內(nèi)存頁面存入有限環(huán)形棧，有限環(huán)形棧最上層放置最新存入的內(nèi)存頁面。

進(jìn)一步地，將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到非穩(wěn)定樹中，包括： 計算動態(tài)內(nèi)存池中的內(nèi)存頁面的哈希值； 將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到非穩(wěn)定樹。

進(jìn)一步地，將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到非穩(wěn)定樹中之后，還包括： 將添加到非穩(wěn)定樹中的內(nèi)存頁面標(biāo)記為只讀。

本發(fā)明還提供一種基于同質(zhì)內(nèi)存掃描的合并裝置，包括： 內(nèi)存頁面存入模塊，用于將內(nèi)存頁面存入動態(tài)內(nèi)存池； 第一查找模塊，用于查找動態(tài)內(nèi)存池中的內(nèi)存頁面是否在穩(wěn)定樹中存在同質(zhì)內(nèi)存頁面； 第二查找模塊，用于查找動態(tài)內(nèi)存池中的內(nèi)存頁面是否在非穩(wěn)定樹中存在同質(zhì)內(nèi)存頁面； 第一添加模塊，用于將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到穩(wěn)定樹中； 第二添加模塊，用于將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到非穩(wěn)定樹中。

進(jìn)一步地，還包括： 動態(tài)內(nèi)存池創(chuàng)建模塊，用于創(chuàng)建動態(tài)內(nèi)存池。

進(jìn)一步地，還包括： 去重標(biāo)識添加模塊，用于為發(fā)生讀寫操作的內(nèi)存頁面添加去重標(biāo)識。

進(jìn)一步地，還包括： 哈希計算模塊，用于計算動態(tài)內(nèi)存池中的內(nèi)存頁面的哈希值；

進(jìn)一步地，還包括： 內(nèi)存頁面屬性更改模塊，用于將添加到非穩(wěn)定樹中的內(nèi)存頁面標(biāo)記為只讀。

本發(fā)明提供一種基于同質(zhì)內(nèi)存掃描的合并方法，具有如下有益效果：根據(jù)讀寫順序?qū)?nèi)存頁面進(jìn)行無序的掃描以查找同質(zhì)內(nèi)存頁面，并將其合并到穩(wěn)定樹中，把內(nèi)存服務(wù)器對虛擬文件系統(tǒng)的讀操作的對象以及虛擬文件系統(tǒng)寫操作的目標(biāo)做為掃描的主要內(nèi)存頁面，在動態(tài)內(nèi)存池中捕獲所有內(nèi)存讀寫的提示，然后在動態(tài)內(nèi)存池中全局查找同質(zhì)內(nèi)存頁面，可以大大提高單個頁面的共享度，從而節(jié)省更多的內(nèi)存頁面。

基于同質(zhì)內(nèi)存掃描的合并裝置的有益效果與基于同質(zhì)內(nèi)存掃描的合并方法類似，不再贅述。

附圖說明

圖1為本發(fā)明實施例所提供的基于同質(zhì)內(nèi)存掃描的合并方法的流程示意圖；

圖2為本發(fā)明實施例所提供的基于同質(zhì)內(nèi)存掃描的合并方法的流程示意圖的另一種實施方式；

圖3為本發(fā)明實施例所提供的基于同質(zhì)內(nèi)存掃描的合并裝置的結(jié)構(gòu)示意圖。

具體實施方式

為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。

以下結(jié)合具體情況說明本發(fā)明的示例性實施例：

請參考圖1，圖1為本發(fā)明實施例所提供的基于同質(zhì)內(nèi)存掃描的合并方法的流程示意圖；本發(fā)明提供一種基于同質(zhì)內(nèi)存掃描的合并方法，包括：

步驟S101、將內(nèi)存頁面存入動態(tài)內(nèi)存池；

步驟S102、查找動態(tài)內(nèi)存池中的內(nèi)存頁面是否在穩(wěn)定樹中存在同質(zhì)內(nèi)存頁面，若是，則進(jìn)行步驟S103；

步驟S103、將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到穩(wěn)定樹中；若否，則進(jìn)行步驟S104；

步驟S104、查找動態(tài)內(nèi)存池中的內(nèi)存頁面是否在非穩(wěn)定樹中存在同質(zhì)內(nèi)存頁面，若是，則進(jìn)行步驟S103；若否，則進(jìn)行步驟S105；

步驟S105、將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到非穩(wěn)定樹中。

請參考圖2，圖2為本發(fā)明實施例所提供的基于同質(zhì)內(nèi)存掃描的合并方法的流程示意圖的另一種實施方式；本實施例提供一種基于同質(zhì)內(nèi)存掃描的合并方法，包括：

步驟S201、創(chuàng)建動態(tài)內(nèi)存池；

步驟S202、為發(fā)生讀寫操作的內(nèi)存頁面添加去重標(biāo)識；

步驟S203、將添加了去重標(biāo)識的內(nèi)存頁面存入動態(tài)內(nèi)存池；

在本實施例中，將添加了去重標(biāo)識的內(nèi)存頁面存入有限環(huán)形棧，有限環(huán)形棧最上層放置最新存入的內(nèi)存頁面。

步驟S204、查找動態(tài)內(nèi)存池中的內(nèi)存頁面是否在穩(wěn)定樹中存在同質(zhì)內(nèi)存頁面，若是，則進(jìn)行步驟S205；

步驟S205、將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到穩(wěn)定樹中；若否，則進(jìn)行步驟S206；

步驟S206、查找動態(tài)內(nèi)存池中的內(nèi)存頁面是否在非穩(wěn)定樹中存在同質(zhì)內(nèi)存頁面，若是，則進(jìn)行步驟S205；若否，則進(jìn)行步驟S207；

步驟S207、計算動態(tài)內(nèi)存池中的內(nèi)存頁面的哈希值；

步驟S208、將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到非穩(wěn)定樹；

步驟S209、將添加到非穩(wěn)定樹中的內(nèi)存頁面標(biāo)記為只讀；

值得說明的是，原生的KSM處理流程可以從以下KSM的原理中得到解釋：KSM即Kernel SamePage Merging，同時也被稱為是一個內(nèi)核模塊，KSM作為內(nèi)核中的守護(hù)進(jìn)程定期執(zhí)行頁面掃描，識別副本頁面并合并副本，釋放這些頁面以供它用。執(zhí)行上述操作的過程對用戶透明。例如，副本頁面被合并（然后被標(biāo)記為只讀），但是，如果這個頁面的其中一個用戶由于某種原因更改該頁面，該用戶將收到自己的副本。

KSM使用的方法與內(nèi)存去親合中使用的方法不同。在傳統(tǒng)的去稱合中，對象被散列化，然后使用散列值進(jìn)行初始相似性檢查。當(dāng)散列值一致時，下一步是進(jìn)行一個實際對象比較，以便正式確定這些對象是否一致。KSM在它的第一個實現(xiàn)中采用這種方法，但后來開發(fā)了一種更直觀的方法來簡化它。需要指出的是，KSM依賴上層應(yīng)用接口提供掃描的內(nèi)存區(qū)域，雖然KSM可以掃描系統(tǒng)中的所有內(nèi)存頁面，但是由于內(nèi)存容量比較大，因此對內(nèi)存區(qū)域完全掃描需要大量的時間并且耗費大量的計算資源。因此，Linux為應(yīng)用程序提供了一個注冊函數(shù)，讓應(yīng)用程序?qū)⒆约合Ｍ喜⒌膬?nèi)存空間通過該接口向操作系統(tǒng)注冊，這個接口函數(shù)是：

#include<sys/mman.h>

int madvise(void * start,size_t length,int advise)

在當(dāng)前的KSM中，頁面通過兩個“紅黑”樹管理，其中一個“紅-黑”樹是臨時的。第一個樹稱為非穩(wěn)定樹，用于存儲還不能理解為穩(wěn)定的新頁面。換句話說，作為合并候選對象的頁面存儲在這個非穩(wěn)定樹中。非穩(wěn)定樹中的頁面不是寫保護(hù)的。第二個樹稱為穩(wěn)定樹，存儲那些已經(jīng)發(fā)現(xiàn)是穩(wěn)定的且通過KSM合并的頁面。為確定一個頁面是否是穩(wěn)定頁面，KSM使用了一個簡單的32位校驗和。當(dāng)一個頁面被掃描時，它的校驗和被計算且與該頁面存儲在一起。在一次后續(xù)掃描中，如果新計算的校驗和不等于此前計算的校驗和，則該頁面正在更改，因此不是一個合格的合并候選對象。由于這兩棵樹的數(shù)據(jù)結(jié)構(gòu)為紅黑樹，因此向這個樹中插入和刪除的時間復(fù)雜度均為O(logn)。

KSM使用進(jìn)程處理一個單一的頁面時，第一步是檢查是否能夠在穩(wěn)定樹中發(fā)現(xiàn)該頁面。一個memcmp(內(nèi)存比較）操作將在該頁面和相關(guān)節(jié)點的頁面上執(zhí)行。如果memcmp返回0,則頁面相同，發(fā)現(xiàn)一個匹配值。反之，如果返回-1,則表示候選頁面小于當(dāng)前節(jié)點的頁面如果返回1，則表示候選頁面大于當(dāng)前節(jié)點的頁面。盡管比較4K的頁面似乎是相當(dāng)重量級的比較，但是在多數(shù)情況下，一旦發(fā)現(xiàn)差異，memcmp將提前結(jié)束。

本實施例所述的方法是基于原生KSM同質(zhì)內(nèi)存合并處理流程的擴(kuò)展，結(jié)合原生KSM處理流程具體的操作方法可以從以下三個方面說明：

在本實施例所述的方法中添加了去重提示的內(nèi)存頁面插入到非穩(wěn)定樹中。此后每次對內(nèi)存頁面有讀寫操作時都會將操作對象頁面在非穩(wěn)定樹中搜索。同時，為了防止在非穩(wěn)定樹中的頁面被修改，必須將其中的所有的頁面標(biāo)示為只讀模式，當(dāng)需要寫入時，將該頁面從非穩(wěn)定樹中摘除，然后寫過之后再次插入到非穩(wěn)定樹。

一、去重標(biāo)識的獲取：根據(jù)對KSM的介紹，掃面的范圍是由系統(tǒng)調(diào)用madvise指定的，在這里為了實現(xiàn)我們的功能，必須擴(kuò)展這個系統(tǒng)調(diào)用。由于被共享的內(nèi)存頁面大多來自于虛擬磁盤鏡像，所以還需要修改虛擬文件系統(tǒng)的讀命令(read,readv)和寫（write，writev）命令，讓這些函數(shù)在調(diào)用的時候順便在這些頁面上加上相應(yīng)的讀寫標(biāo)記，這個標(biāo)記就做為去重提示。不過，這里的添加讀寫標(biāo)記的內(nèi)存頁面必須在系統(tǒng)調(diào)用madvise中定義的。

二、去重標(biāo)識的存儲：由于計算機(jī)中的I/O往往具有促發(fā)性，因此基于I/O的去重標(biāo)識也具有促發(fā)性。當(dāng)I/O的速度大于KSM掃描的速率時，系統(tǒng)可能無法保存大量的去重標(biāo)識。根據(jù)大部分系統(tǒng)中處理這種有序的信息往往采取一個無限的緩沖隊列來保存，但是該方法在本系統(tǒng)中不太實用，因為我們無法預(yù)測I/O的數(shù)量，同時，由于記錄這些頁面的標(biāo)識是有一定時效性的，隨著我們的處理過程，隊列尾部的標(biāo)識可能會因為老化（當(dāng)一個內(nèi)存頁面被標(biāo)識之后沒有及時被處理，而此時該內(nèi)存頁面又被讀或者寫過，這該稱該標(biāo)識老化）而不在具有實際意義，此時在去處理這些標(biāo)識不僅浪費時間，同時還可能延遲該標(biāo)識之后標(biāo)識的處理時間，進(jìn)一步增加這些標(biāo)識失效的可能性。這樣做的直接后果就是可能使得最終不能找到任何的候選合并頁面。

由于在系統(tǒng)中，并不需要在一次掃描中找出所有可共享的同質(zhì)內(nèi)存頁面，因此我們提出了一種新的標(biāo)識存儲方式：有限環(huán)形棧。這種方式需要很少的額外開銷，并且基本上不需要維護(hù)。

在有限環(huán)形棧中，系統(tǒng)處理這些標(biāo)識時總是從top處取出，這就意味著每次處理的都是最近最新的去重標(biāo)識內(nèi)存頁面，根據(jù)我們上述分析的，最近最新被壓入棧中的內(nèi)存頁面往往是最可能被共享的，而對于那些棧底的標(biāo)識的內(nèi)存頁面，由于時效性可能己經(jīng)沒有任何意義，所以處理到這些頁面的時候，意味著系統(tǒng)中沒有新標(biāo)識的內(nèi)存頁面，即時此時處理這些無用的標(biāo)識也不會給系統(tǒng)帶來額外的壓力。如果標(biāo)識的內(nèi)存頁面數(shù)量過多，則只會將棧底那些無用的標(biāo)識刪除，根據(jù)我們前面的分析，系統(tǒng)不需要再一次處理過程中找到所有的共享內(nèi)存頁面，同時這些標(biāo)識可能已經(jīng)沒有意義了，通過這種方式可以有效且簡單的達(dá)到我們的目的。由于這只是一個普通的有限環(huán)形棧，不需要額外的維護(hù)。

三、去重標(biāo)識的處理：在這里需要特別的指出，雖然我們提出了基于I/0標(biāo)識的去重機(jī)制，但是并不意味著我們不需要原來的去重機(jī)制?；贗/0訪問標(biāo)識的去重機(jī)制主要面向那些共享時間比較短且發(fā)生過I/0行為的那些內(nèi)存頁面，而對于那些基本上沒有I/0行為的內(nèi)存頁面,這種方式就不能發(fā)現(xiàn)其共享機(jī)會。根據(jù)向內(nèi)存頁面中添加去重標(biāo)識的機(jī)制，系統(tǒng)需要對原有的KSM處理方式加以擴(kuò)充，新的處理流程和原生的KSM處理流程類似。

將本機(jī)制與原生的KSM混合使用，當(dāng)有限環(huán)形棧中有數(shù)據(jù)時，優(yōu)先使用基于I/O去重標(biāo)識的KSM去重方法，否則考慮原生KSM的方式。同時，該混合機(jī)制同樣是周期性的掃描madvise注冊的內(nèi)存空間。

在該方法中我們首先檢查被標(biāo)示的內(nèi)存頁面是否已經(jīng)包含在穩(wěn)定樹中，如果存在，將內(nèi)存池中頁表中的物理地址改成穩(wěn)定樹中的頁面地址，然后釋放原有的內(nèi)存頁面；如果不在穩(wěn)定樹中，首先計算這個內(nèi)存頁面的大小，并且在非穩(wěn)定樹中檢查，如果存在于非穩(wěn)定樹中，將這兩個頁面合并，并將其中的一個插入到穩(wěn)定樹中，如果在非穩(wěn)定樹中也找不到，則將該內(nèi)存頁面插入到非穩(wěn)定樹中。

非穩(wěn)定樹的退化：在原生的KSM實現(xiàn)中，把那些頻繁寫入的內(nèi)存頁面排除在非穩(wěn)定樹中，這樣做的好處是避免重復(fù)搜索這些頁面，因為每次計算的哈希值不同，同樣也不會被合并，只有那些在兩次掃描過程中哈希值保持不變的頁面才會被插入到非穩(wěn)定樹中。但是在我們的實現(xiàn)過程中，當(dāng)一個內(nèi)存頁面有去重標(biāo)識時，就將該頁面插入到非穩(wěn)定樹中。

那些與虛擬DMA讀寫操作相關(guān)的內(nèi)存頁面通常被認(rèn)為是客戶操作系統(tǒng)中高速緩存的一部分。對于運行在Guest os 中的應(yīng)用程序而言，如果虛擬機(jī)內(nèi)部的緩沖被填滿，那么Host os中的非穩(wěn)定樹勢必會退化。這是因為在這種情況下，即便沒有得到Host os清空高速緩存的情況下，Guest os也會將這些源于虛擬磁盤鏡像中的整個緩沖都刪除，以重新構(gòu)建新的緩沖空間。此時，非穩(wěn)定樹中的所有被標(biāo)示的內(nèi)存頁面都會被修改，對于外界而言，該非穩(wěn)定樹將變得不可達(dá)。此外，當(dāng)非穩(wěn)定樹樹內(nèi)部節(jié)點改變時，與之同一層的所有兄弟節(jié)點也不可達(dá)。這也是當(dāng)Guest os將這些已經(jīng)被修改過的頁面寫會虛擬磁盤之后，Host os唯一所能了解到的東西。KSM的非穩(wěn)定樹自動修復(fù)程序修復(fù)速度會因為每次完整掃描的內(nèi)存頁面數(shù)量增加而降低。如果掃描的頻率保持穩(wěn)定，那么一個頁面會因為之前的釋放而被多重標(biāo)記。因此，為了應(yīng)付非穩(wěn)定樹這種退化的問題，一種有效的解決方法就是將插入到非穩(wěn)定樹中的頁面標(biāo)記為只讀。這種情況下，當(dāng)對非穩(wěn)定樹上的內(nèi)存頁面進(jìn)行寫操作的時候，該內(nèi)存頁面會因為發(fā)生寫錯誤而從非穩(wěn)定樹中刪除。

本發(fā)明還提供一種基于同質(zhì)內(nèi)存掃描的合并裝置，包括：

內(nèi)存頁面存入模塊，用于將內(nèi)存頁面存入動態(tài)內(nèi)存池；

第一查找模塊，用于查找動態(tài)內(nèi)存池中的內(nèi)存頁面是否在穩(wěn)定樹中存在同質(zhì)內(nèi)存頁面；

第二查找模塊，用于查找動態(tài)內(nèi)存池中的內(nèi)存頁面是否在非穩(wěn)定樹中存在同質(zhì)內(nèi)存頁面；

第一添加模塊，用于將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到穩(wěn)定樹中；

第二添加模塊，用于將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到非穩(wěn)定樹中。

請參考圖3，圖3為本發(fā)明實施例所提供的基于同質(zhì)內(nèi)存掃描的合并裝置的結(jié)構(gòu)示意圖；本實施例中，基于同質(zhì)內(nèi)存掃描的合并裝置，包括：

內(nèi)存頁面存入模塊301，用于將內(nèi)存頁面存入動態(tài)內(nèi)存池；

第一查找模塊302，用于查找動態(tài)內(nèi)存池中的內(nèi)存頁面是否在穩(wěn)定樹中存在同質(zhì)內(nèi)存頁面；

第二查找模塊303，用于查找動態(tài)內(nèi)存池中的內(nèi)存頁面是否在非穩(wěn)定樹中存在同質(zhì)內(nèi)存頁面；

第一添加模塊304，用于將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到穩(wěn)定樹中；

第二添加模塊305，用于將動態(tài)內(nèi)存池中的內(nèi)存頁面添加到非穩(wěn)定樹中；

動態(tài)內(nèi)存池創(chuàng)建模塊306，用于創(chuàng)建動態(tài)內(nèi)存池。

去重標(biāo)識添加模塊307，用于為發(fā)生讀寫操作的內(nèi)存頁面添加去重標(biāo)識。

哈希計算模塊308，用于計算動態(tài)內(nèi)存池中的內(nèi)存頁面的哈希值；

內(nèi)存頁面屬性更改模塊309，用于將添加到非穩(wěn)定樹中的內(nèi)存頁面標(biāo)記為只讀。

最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

以上對本發(fā)明所提供的一種高密服務(wù)器硬盤背板進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實施方式進(jìn)行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實施方式及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。