數(shù)據(jù)備份裝置及方法
【專利摘要】本發(fā)明提供一種的數(shù)據(jù)備份裝置及方法。該數(shù)據(jù)備份方法在數(shù)據(jù)備份裝置上電時(shí)，統(tǒng)計(jì)數(shù)據(jù)備份裝置在上電時(shí)刻的順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的死亡塊與生存塊的數(shù)量，在數(shù)據(jù)備份裝置掉電后，根據(jù)所統(tǒng)計(jì)的數(shù)據(jù)備份裝置在上電時(shí)刻的順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的死亡塊與生存塊的數(shù)量計(jì)算上電時(shí)刻的每個(gè)順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的死亡塊占每個(gè)順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)所采樣的緩存塊總數(shù)的比值，并將所計(jì)算的比值與一預(yù)設(shè)閾值比較，根據(jù)比較結(jié)果預(yù)測(cè)易失存儲(chǔ)單元中的死亡塊，在備份時(shí)，不對(duì)預(yù)測(cè)為死亡塊的緩存塊進(jìn)行備份，從而減少了數(shù)據(jù)備份量，提高備份效率。
【專利說(shuō)明】
數(shù)據(jù)備份裝置及方法
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及數(shù)據(jù)備份技術(shù)領(lǐng)域，特別涉及存儲(chǔ)器的數(shù)據(jù)備份裝置及方法。
【背景技術(shù)】
[0002]近年來(lái)，隨著大型多核計(jì)算系統(tǒng)(如多核GPU)的發(fā)展，高密度、高性能片上緩存的需求日益增加。傳統(tǒng)的基于靜態(tài)隨機(jī)存儲(chǔ)器(static random access memory，SRAM)的緩存結(jié)構(gòu)由于具有較大的泄露電流和較低的集成度，已經(jīng)成為限制高性能處理系統(tǒng)發(fā)展的瓶頸。而新型的非易失存儲(chǔ)單元(NonvolatiIe Memory，NVM)通過(guò)器件的阻值來(lái)存儲(chǔ)數(shù)據(jù)，理論上可以達(dá)到更高的集成度，同時(shí)具有極低的泄露電流，因此被認(rèn)為是替代傳統(tǒng)的SRAM的理想材料。
[0003]但是，直接使用NVM作為緩存材料，則會(huì)出現(xiàn)寫(xiě)功耗、寫(xiě)延時(shí)和寫(xiě)容限的問(wèn)題，限制了其在高速緩存中的應(yīng)用。非易失SRAM是一種同時(shí)包括SRAM和NVM的存儲(chǔ)結(jié)構(gòu)，在工作模式下采用SRAM進(jìn)行數(shù)據(jù)的存儲(chǔ)，在掉電時(shí)能夠?qū)?shù)據(jù)備份到NVM單元中。然而，在掉電后，非易失SRAM需要一個(gè)較大的片上儲(chǔ)能電容供電以進(jìn)行數(shù)據(jù)的備份，所述電容會(huì)引入較大的芯片面積開(kāi)銷和成本開(kāi)銷。另外，隨著存儲(chǔ)容量的增大，并行備份的過(guò)程會(huì)產(chǎn)生大的峰值電流，從而降低系統(tǒng)的穩(wěn)定性，而串行備份方式的備份時(shí)間會(huì)隨著備份數(shù)據(jù)量的增長(zhǎng)而增大，影響系統(tǒng)性能，且備份過(guò)程是有較大的數(shù)據(jù)冗余。
[0004]現(xiàn)有的一種備份方法為分段并行壓縮架構(gòu)(SPaC)，如圖1所示，為將SRAM中的數(shù)據(jù)分為多段，然后通過(guò)壓縮模塊對(duì)每段數(shù)據(jù)通過(guò)游程編碼進(jìn)行壓縮，再將壓縮后的數(shù)據(jù)存儲(chǔ)在NVM單元中。在這種壓縮備份方法中，會(huì)對(duì)SRAM中的所有數(shù)據(jù)進(jìn)行壓縮，所以具有較高的數(shù)據(jù)冗余度；另外，采用這種方法需要在備份和恢復(fù)數(shù)據(jù)前分別進(jìn)行壓縮、解壓縮的操作，隨著數(shù)據(jù)量的增大，會(huì)需要較長(zhǎng)的壓縮和解壓縮時(shí)間，從而對(duì)系統(tǒng)性能造成影響。

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

[0005]本發(fā)明實(shí)施例提供數(shù)據(jù)備份裝置及方法，減少數(shù)據(jù)備份量，提高備份效率。
[0006]本發(fā)明實(shí)施例第一方面提供一種數(shù)據(jù)備份裝置，所述數(shù)據(jù)備份裝置包括存儲(chǔ)器和處理器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、微處理器及備用電源；
[0007]所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，M>= 1，N>1，所述每個(gè)緩存塊組采用相同的一組N個(gè)訪問(wèn)順序標(biāo)識(shí)來(lái)表示所述每個(gè)緩存塊組中的每個(gè)緩存塊的被訪問(wèn)的順序，所述每個(gè)緩存塊的訪問(wèn)順序標(biāo)識(shí)隨著所述每個(gè)緩存塊所在的緩存塊組的緩存塊被訪問(wèn)的順序的變化而更新;所述每個(gè)緩存塊還設(shè)置有狀態(tài)標(biāo)識(shí)，每個(gè)狀態(tài)標(biāo)識(shí)用于標(biāo)識(shí)所述每個(gè)緩存塊是否被采樣；
[0008]所述數(shù)據(jù)備份裝置還包括計(jì)數(shù)單元，所述計(jì)數(shù)單元包含N個(gè)計(jì)數(shù)器組，每個(gè)計(jì)數(shù)器組包含一個(gè)第一計(jì)數(shù)器和一個(gè)第二計(jì)數(shù)器，所述N個(gè)計(jì)數(shù)器組與所述N個(gè)訪問(wèn)順序標(biāo)識(shí)一一對(duì)應(yīng)；
[0009]在所述數(shù)據(jù)備份裝置上電后，所述處理器用于將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，獲取并記錄所述每個(gè)緩存塊組中的每個(gè)緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)，并將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，所述To時(shí)刻為所述數(shù)據(jù)備份裝置上電的時(shí)刻;所述處理器還用于對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作，當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第一計(jì)數(shù)器進(jìn)行計(jì)數(shù)，當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第二計(jì)數(shù)器進(jìn)行計(jì)數(shù)，并在任何一次對(duì)計(jì)數(shù)器計(jì)數(shù)之后將所述當(dāng)前數(shù)據(jù)操作的緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣；
[0010]在所述數(shù)據(jù)備份裝置掉電后，所述微處理器用于啟動(dòng)所述備用電源為所述存儲(chǔ)器供電，以及讀取所述N個(gè)計(jì)數(shù)器組的計(jì)數(shù)，分別計(jì)算每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第二計(jì)數(shù)器與每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第一計(jì)數(shù)器和第二計(jì)數(shù)器之和的比值，將每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比值分別與預(yù)設(shè)閾值進(jìn)行比較，根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元，所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻。
[0011]所述根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，包括:
[0012]當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不小于所述預(yù)設(shè)閾值時(shí)，所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài);或
[0013]當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不大于所述預(yù)設(shè)閾值時(shí)，所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。
[0014]進(jìn)一步地，在本發(fā)明實(shí)施例的第一方面中，每個(gè)緩存塊還包括有效塊標(biāo)識(shí)及臟塊標(biāo)識(shí)，所述有效塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否有效，所述臟塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否為臟塊；
[0015]所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為死亡態(tài)的緩存塊的臟塊標(biāo)識(shí)有效的緩存塊為生存態(tài)；
[0016]所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為生存態(tài)的緩存塊的有效標(biāo)識(shí)無(wú)效的緩存塊為死亡態(tài)。
[0017]進(jìn)一步地，在本發(fā)明實(shí)施例的第一方面中，所述微處理器將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元包括:所述微處理器將預(yù)測(cè)為死亡態(tài)的緩存塊的信息記錄在死亡態(tài)緩存塊記錄表中，根據(jù)所述死亡態(tài)緩存塊記錄表中記錄的所述預(yù)測(cè)為死亡態(tài)的緩存塊信息確定當(dāng)前待備份的緩存塊是預(yù)測(cè)為死亡態(tài)的緩存塊還是為預(yù)測(cè)為生存態(tài)的緩存塊，如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為生存態(tài)的緩存塊，則對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份，如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為死亡態(tài)的緩存塊，則不對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份。
[0018]進(jìn)一步地，在本發(fā)明實(shí)施例的第一方面中，所述預(yù)設(shè)閾值為0.5。
[0019]本發(fā)明實(shí)施例的第二方面提供一種數(shù)據(jù)備份裝置，所述數(shù)據(jù)備份裝置包括存儲(chǔ)器和處理器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、微處理器及備用電源；
[0020]所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中M> = I，N>1，所述每個(gè)緩存塊組采用相同的一組N個(gè)訪問(wèn)順序標(biāo)識(shí)來(lái)表示所述每個(gè)緩存塊組中的每個(gè)緩存塊的被訪問(wèn)的順序，所述每個(gè)緩存塊的訪問(wèn)順序標(biāo)識(shí)隨著所述每個(gè)緩存塊所在的緩存塊組的緩存塊被訪問(wèn)的順序的變化而更新;所述每個(gè)緩存塊還設(shè)置有狀態(tài)標(biāo)識(shí)，每個(gè)狀態(tài)標(biāo)識(shí)用于標(biāo)識(shí)所述每個(gè)緩存塊是否被采樣；
[0021 ]所述數(shù)據(jù)備份裝置還包括計(jì)數(shù)單元，所述計(jì)數(shù)單元包含N個(gè)計(jì)數(shù)器組，每個(gè)計(jì)數(shù)器組包含一個(gè)第一計(jì)數(shù)器和一個(gè)第二計(jì)數(shù)器，所述N個(gè)計(jì)數(shù)器組與所述N個(gè)訪問(wèn)順序標(biāo)識(shí)一一對(duì)應(yīng)；
[0022]在所述數(shù)據(jù)備份裝置上電后，所述處理器用于將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，獲取并記錄所述每個(gè)緩存塊組中的每個(gè)緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)，并將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，所述To時(shí)刻為所述數(shù)據(jù)備份裝置上電的時(shí)刻;所述處理器還用于對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作，當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第一計(jì)數(shù)器進(jìn)行計(jì)數(shù)，當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第二計(jì)數(shù)器進(jìn)行計(jì)數(shù)，并在任何一次對(duì)計(jì)數(shù)器計(jì)數(shù)之后將所述當(dāng)前數(shù)據(jù)操作的緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣；
[0023]在所述數(shù)據(jù)備份裝置掉電后，所述微處理器用于啟動(dòng)所述備用電源為所述存儲(chǔ)器供電，以及讀取所述N個(gè)計(jì)數(shù)器組的計(jì)數(shù)，分別計(jì)算每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第二計(jì)數(shù)器與每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第一計(jì)數(shù)器和第二計(jì)數(shù)器之和的比值，根據(jù)所述N個(gè)TO時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)各自對(duì)應(yīng)的所述比值確定所述比值為I比2時(shí)對(duì)應(yīng)的一訪問(wèn)順序標(biāo)識(shí)閾值，將每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)與所述訪問(wèn)順序標(biāo)識(shí)閾值比較，根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元，所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻。
[0024]進(jìn)一步地，在本發(fā)明實(shí)施例的第二方面中，所述根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，包括:
[0025]當(dāng)所述N個(gè)Tο時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不小于所述訪問(wèn)順序標(biāo)識(shí)閾值時(shí)，所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)；
[0026]當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不大于所述訪問(wèn)順序標(biāo)識(shí)閾值時(shí)，所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。
[0027]進(jìn)一步地，在本發(fā)明實(shí)施例的第二方面中，每個(gè)緩存塊還包括有效塊標(biāo)識(shí)及臟塊標(biāo)識(shí)，所述有效塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否有效，所述臟塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否為臟塊;所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為死亡態(tài)的緩存塊的臟塊標(biāo)識(shí)有效的緩存塊為生存態(tài)；
[0028]所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為生存態(tài)的緩存塊的有效標(biāo)識(shí)無(wú)效的緩存塊為死亡態(tài)。
[0029]進(jìn)一步地，在本發(fā)明實(shí)施例的第二方面中，所述微處理器將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元包括:所述微處理器將預(yù)測(cè)為死亡態(tài)的緩存塊的信息記錄在死亡態(tài)緩存塊記錄表中，根據(jù)所述死亡態(tài)緩存塊記錄表中記錄的所述預(yù)測(cè)為死亡態(tài)的緩存塊信息確定當(dāng)前待備份的緩存塊是預(yù)測(cè)為死亡態(tài)的緩存塊還是為預(yù)測(cè)為生存態(tài)的緩存塊，如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為生存態(tài)的緩存塊，則對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份，如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為死亡態(tài)的緩存塊，則不對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份。
[0030]本發(fā)明實(shí)施例的第三方面提供一種數(shù)據(jù)備份裝置，所述數(shù)據(jù)備份裝置包括存儲(chǔ)器和處理器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、微處理器及備用電源；
[0031 ]所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，M> = I，N>1，所述每個(gè)緩存塊組采用相同的一組N個(gè)訪問(wèn)順序標(biāo)識(shí)來(lái)表示所述每個(gè)緩存塊組中的每個(gè)緩存塊的被訪問(wèn)的順序，所述每個(gè)緩存塊的訪問(wèn)順序標(biāo)識(shí)隨著所述每個(gè)緩存塊所在的緩存塊組的緩存塊被訪問(wèn)的順序的變化而更新，每個(gè)緩存塊包括最近使用位RUB及狀態(tài)位，所述最近使用位RUB用來(lái)存儲(chǔ)每個(gè)緩存塊的所述訪問(wèn)順序標(biāo)識(shí)，所述狀態(tài)位存儲(chǔ)狀態(tài)標(biāo)識(shí)，所述狀態(tài)標(biāo)識(shí)標(biāo)識(shí)每個(gè)緩存塊是否被米樣；
[0032]所述存儲(chǔ)器還包括:
[0033]第一尋址器及第二尋址器，所述第一尋址器與第二尋址器的輸入端分別與每個(gè)緩存塊相連；
[0034]計(jì)數(shù)單元，所述計(jì)數(shù)單元包含N個(gè)計(jì)數(shù)器組，所述N個(gè)計(jì)數(shù)器組與所述N個(gè)訪問(wèn)順序標(biāo)識(shí)一一對(duì)應(yīng)，每個(gè)計(jì)數(shù)器組包含一個(gè)第一計(jì)數(shù)器和一個(gè)第二計(jì)數(shù)器，所述第一計(jì)數(shù)器的輸入端與所述第一尋址器的輸出端連接，所述第二計(jì)數(shù)器的輸入端與所述第二尋址器的輸出端連接；
[0035]在所述數(shù)據(jù)備份裝置上電后:
[0036]所述處理器用于將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，獲取并記錄所述每個(gè)緩存塊組中的每個(gè)緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)至每個(gè)緩存塊的最近使用位RUB中，并將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)位設(shè)置為無(wú)效，所述To時(shí)刻為所述數(shù)據(jù)備份裝置上電的時(shí)刻；
[0037]所述處理器還用于對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作；
[0038]當(dāng)所述處理器確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)，則控制所述第一尋址器根據(jù)當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的地址找到對(duì)應(yīng)的緩存塊，獲取所找到的緩存塊在To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，然后根據(jù)所獲取的所述To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，獲取所述T0時(shí)刻的順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的第一計(jì)數(shù)器，然后對(duì)所述第一計(jì)數(shù)器進(jìn)行計(jì)數(shù)，所述處理器將所述緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣；
[0039]當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)，所述第二尋址器根據(jù)當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的地址找到對(duì)應(yīng)的緩存塊，獲取找到的緩存塊在To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，根據(jù)所獲取的To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，獲取所述To時(shí)刻的順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的第二計(jì)數(shù)器，然后對(duì)所述第二計(jì)數(shù)器進(jìn)行計(jì)數(shù)，所述處理器將所述緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣；
[0040]所述存儲(chǔ)器還包括:
[0041]N個(gè)移位器，分別與所述N個(gè)計(jì)數(shù)器組中的第一計(jì)數(shù)器的輸出端連接；
[0042]N個(gè)比較器，每個(gè)比較器具有兩個(gè)輸入端，分別連接一計(jì)數(shù)器組中的第二計(jì)數(shù)器的輸出端，及第一計(jì)數(shù)器所連接的移位器的輸出端；
[0043]在所述數(shù)據(jù)備份裝置掉電后，所述微處理器用于啟動(dòng)所述備用電源為所述存儲(chǔ)器供電，每個(gè)移位器根據(jù)預(yù)設(shè)閾值對(duì)與其連接的第一計(jì)數(shù)器進(jìn)行移位，每個(gè)比較器對(duì)與其連接的第二計(jì)數(shù)器的輸入與移位器的輸入進(jìn)行比較，所述微處理器根據(jù)每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較器的輸出結(jié)果分別預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元，所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻。
[0044]本發(fā)明實(shí)施例的第三方面中，所述所述第一尋址器包括第一數(shù)據(jù)選擇器與第一解碼器，所述第二尋址器包括第二數(shù)據(jù)選擇器與第二解碼器，所述第一數(shù)據(jù)選擇器與第二選擇單元的輸入端同時(shí)連接至每個(gè)緩存塊;所述第一解碼器及第二解碼器的輸入端分別與第一數(shù)據(jù)選擇器及第二數(shù)據(jù)選擇器的輸出端連接，所述第一解碼器及第二解碼器的輸出端分別與每個(gè)計(jì)數(shù)器組的第一計(jì)數(shù)器的輸入端及第二計(jì)數(shù)器組的輸入端相連；
[0045]當(dāng)所述處理器確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)時(shí)，所述第一數(shù)據(jù)選擇器根據(jù)當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的地址找到對(duì)應(yīng)的緩存塊，獲取所找到的緩存塊在T0時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，所述第一解碼器對(duì)所獲取的訪問(wèn)順序標(biāo)識(shí)進(jìn)行解碼，獲取所述順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的第一計(jì)數(shù)器；
[0046]當(dāng)所述處理器確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)，所述第二數(shù)據(jù)選擇器根據(jù)當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的地址找到對(duì)應(yīng)的緩存塊，并獲取找到的緩存塊在To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，所述第二解碼器對(duì)所獲取的To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)進(jìn)行解碼以獲取所述順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的第二計(jì)數(shù)器，然后對(duì)所述第二計(jì)數(shù)器進(jìn)行計(jì)數(shù)。
[0047]本發(fā)明實(shí)施例的第四方面提供一種應(yīng)用于數(shù)據(jù)備份裝置的數(shù)據(jù)備份方法，所述數(shù)據(jù)備份裝置包括存儲(chǔ)器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、及備用電源；
[0048]所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，其中M>=I，N〉I，所述每個(gè)緩存塊組采用相同的一組N個(gè)訪問(wèn)順序標(biāo)識(shí)來(lái)表示所述每個(gè)緩存塊組中的每個(gè)緩存塊的被訪問(wèn)的順序，所述每個(gè)緩存塊的訪問(wèn)順序標(biāo)識(shí)隨著所述每個(gè)緩存塊所在的緩存塊組的緩存塊被訪問(wèn)的順序的變化而更新;所述每個(gè)緩存塊還設(shè)置有狀態(tài)標(biāo)識(shí)，每個(gè)狀態(tài)標(biāo)識(shí)用于標(biāo)識(shí)所述每個(gè)緩存塊是否被采樣；
[0049]所述數(shù)據(jù)備份裝置還包括計(jì)數(shù)單元，所述計(jì)數(shù)單元包含N個(gè)計(jì)數(shù)器組，每個(gè)計(jì)數(shù)器組包含一個(gè)第一計(jì)數(shù)器和一個(gè)第二計(jì)數(shù)器，所述N個(gè)計(jì)數(shù)器組與所述N個(gè)訪問(wèn)順序標(biāo)識(shí)一一對(duì)應(yīng)；
[0050]所述方法包括:
[0051 ]在所述數(shù)據(jù)備份裝置上電后:
[0052]將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，獲取并記錄所述每個(gè)緩存塊組中的每個(gè)緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)，并將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，所述To時(shí)刻為所述數(shù)據(jù)備份裝置上電的時(shí)刻；
[0053]對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作，當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第一計(jì)數(shù)器進(jìn)行計(jì)數(shù)，將當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)更新為已采樣；
[0054]當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)，并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第二計(jì)數(shù)器進(jìn)行計(jì)數(shù)，將當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)更新為已采樣；
[0055]在所述數(shù)據(jù)備份裝置掉電后:
[0056]啟動(dòng)所述備用電源為所述存儲(chǔ)器供電；
[0057]讀取所述N個(gè)計(jì)數(shù)器組的計(jì)數(shù)，分別計(jì)算每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第二計(jì)數(shù)器與每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第一計(jì)數(shù)器和第二計(jì)數(shù)器之和的比值；
[0058]將每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比值分別與預(yù)設(shè)閾值進(jìn)行比較，根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊為生存態(tài)還是死亡態(tài)，所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻；
[0059]將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元。
[0060]進(jìn)一步地，在本發(fā)明實(shí)施例的第四方面中，所述根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，包括:
[0061]當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不小于所述預(yù)設(shè)閾值時(shí)，預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài);或
[0062]當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不大于所述預(yù)設(shè)閾值時(shí)，預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。
[0063]進(jìn)一步地，在本發(fā)明實(shí)施例的第四方面中，每個(gè)緩存塊還包括有效塊標(biāo)識(shí)及臟塊標(biāo)識(shí)，所述有效塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否有效，所述臟塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否為臟塊；
[0064]在所述預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為死亡態(tài)的緩存塊的臟塊標(biāo)識(shí)有效的緩存塊為生存態(tài)；
[0065]在所述預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為生存態(tài)的緩存塊的有效標(biāo)識(shí)無(wú)效的緩存塊為死亡態(tài)。
[0066]進(jìn)一步地，在本發(fā)明實(shí)施例的第四方面中，所述將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元包括:
[0067]將預(yù)測(cè)為死亡態(tài)的緩存塊的信息記錄在死亡態(tài)緩存塊記錄表中，根據(jù)所述死亡態(tài)緩存塊記錄表中記錄的所述預(yù)測(cè)為死亡態(tài)的緩存塊信息確定當(dāng)前待備份的緩存塊是預(yù)測(cè)為死亡態(tài)的緩存塊還是為預(yù)測(cè)為生存態(tài)的緩存塊；
[0068]如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為生存態(tài)的緩存塊，則對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份；
[0069]如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為死亡態(tài)的緩存塊，則不對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份。
[0070]進(jìn)一步地，在本發(fā)明實(shí)施例的第四方面中，所述預(yù)設(shè)閾值為0.5。
[0071]本發(fā)明實(shí)施例的第五方面提供一種應(yīng)用于數(shù)據(jù)備份裝置的數(shù)據(jù)備份方法，所述數(shù)據(jù)備份裝置包括存儲(chǔ)器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、及備用電源；
[0072]所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，其中M>=I，N〉I，所述每個(gè)緩存塊組采用相同的一組N個(gè)訪問(wèn)順序標(biāo)識(shí)來(lái)表示所述每個(gè)緩存塊組中的每個(gè)緩存塊的被訪問(wèn)的順序，所述每個(gè)緩存塊的訪問(wèn)順序標(biāo)識(shí)隨著所述每個(gè)緩存塊所在的緩存塊組的緩存塊被訪問(wèn)的順序的變化而更新;所述每個(gè)緩存塊還設(shè)置有狀態(tài)標(biāo)識(shí)，每個(gè)狀態(tài)標(biāo)識(shí)用于標(biāo)識(shí)所述每個(gè)緩存塊是否被采樣；
[0073]所述數(shù)據(jù)備份裝置還包括計(jì)數(shù)單元，所述計(jì)數(shù)單元包含N個(gè)計(jì)數(shù)器組，每個(gè)計(jì)數(shù)器組包含一個(gè)第一計(jì)數(shù)器和一個(gè)第二計(jì)數(shù)器，所述N個(gè)計(jì)數(shù)器組與所述N個(gè)訪問(wèn)順序標(biāo)識(shí)一一對(duì)應(yīng)；
[0074]所述方法包括:
[0075]在所述數(shù)據(jù)備份裝置上電后:
[0076]將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，獲取并記錄所述每個(gè)緩存塊組中的每個(gè)緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)，并將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，所述To時(shí)刻為所述數(shù)據(jù)備份裝置上電的時(shí)刻；
[0077]對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作，當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第一計(jì)數(shù)器進(jìn)行計(jì)數(shù)，將當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)更新為已采樣；
[0078]當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)，并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第二計(jì)數(shù)器進(jìn)行計(jì)數(shù)，將當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)更新為已采樣；
[0079]在所述數(shù)據(jù)備份裝置掉電后:
[0080]啟動(dòng)所述備用電源為所述存儲(chǔ)器供電；
[0081]讀取所述N個(gè)計(jì)數(shù)器組的計(jì)數(shù)，分別計(jì)算每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第二計(jì)數(shù)器與每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第一計(jì)數(shù)器和第二計(jì)數(shù)器之和的比值；
[0082]根據(jù)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)各自對(duì)應(yīng)的所述比值確定所述比值為I比2時(shí)對(duì)應(yīng)的一訪問(wèn)順序標(biāo)識(shí)閾值，將每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)與所述訪問(wèn)順序標(biāo)識(shí)閾值比較；
[0083]根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊為生存態(tài)還是死亡態(tài);所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻；
[0084]將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元。
[0085]進(jìn)一步地，在本發(fā)明實(shí)施例的第五方面中，所述根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，包括:
[0086]當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不小于所述訪問(wèn)順序標(biāo)識(shí)閾值時(shí)，預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)；
[0087 ]當(dāng)所述N個(gè)T ο時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不大于所述訪問(wèn)順序標(biāo)識(shí)閾值時(shí)，預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。
[0088]進(jìn)一步地，在本發(fā)明實(shí)施例的第五方面中，每個(gè)緩存塊還包括有效塊標(biāo)識(shí)及臟塊標(biāo)識(shí)，所述有效塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否有效，所述臟塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否為臟塊；
[0089]在所述預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為死亡態(tài)的緩存塊的臟塊標(biāo)識(shí)有效的緩存塊為生存態(tài)；
[0090]在所述預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為生存態(tài)的緩存塊的有效標(biāo)識(shí)無(wú)效的緩存塊為死亡態(tài)。
[0091]進(jìn)一步地，在本發(fā)明實(shí)施例的第五方面中，所述將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元包括:
[0092]將預(yù)測(cè)為死亡態(tài)的緩存塊的信息記錄在死亡態(tài)緩存塊記錄表中，根據(jù)所述死亡態(tài)緩存塊記錄表中記錄的所述預(yù)測(cè)為死亡態(tài)的緩存塊信息確定當(dāng)前待備份的緩存塊是預(yù)測(cè)為死亡態(tài)的緩存塊還是為預(yù)測(cè)為生存態(tài)的緩存塊；
[0093]如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為生存態(tài)的緩存塊，則對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份；
[0094]如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為死亡態(tài)的緩存塊，則不對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份。
[0095]本發(fā)明實(shí)施例的第六方面提供一種數(shù)據(jù)備份裝置，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、微處理器及備用電源；
[0096]所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，M>= I，N〉I，每個(gè)緩存塊具有訪問(wèn)順序標(biāo)識(shí)，所述訪問(wèn)順序標(biāo)識(shí)用于表示每個(gè)緩存塊在所述每個(gè)緩存塊組中被訪問(wèn)的順序，所述M個(gè)緩存塊組中的每個(gè)緩存塊組中訪問(wèn)順序相同的緩存塊具有相同的訪問(wèn)順序標(biāo)識(shí)；
[0097]在所述數(shù)據(jù)備份裝置上電的To時(shí)刻后，所述處理器用于將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作，當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的生存態(tài)緩存塊計(jì)數(shù)，當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的死亡態(tài)緩存塊進(jìn)行計(jì)數(shù)；
[0098]在所述數(shù)據(jù)備份裝置掉電的Tl時(shí)刻后，所述微處理器用于啟動(dòng)所述備用電源為所述存儲(chǔ)器供電，以及根據(jù)To時(shí)刻的每個(gè)初始訪問(wèn)順序所對(duì)應(yīng)的所述死亡態(tài)緩存塊的數(shù)量與所述生存態(tài)緩存塊的數(shù)量分別計(jì)算To時(shí)刻的每個(gè)初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的緩存塊狀態(tài)比值，將每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的緩存塊狀態(tài)比值分別與預(yù)設(shè)閾值進(jìn)行比較，根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)緩存塊還是死亡態(tài)緩存塊，將預(yù)測(cè)為生存態(tài)緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元。
[0099]進(jìn)一步地，在本發(fā)明實(shí)施例的第六方面中，所述每個(gè)緩存塊設(shè)置有狀態(tài)標(biāo)識(shí)，在將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中之后，所述處理器還用于將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，在對(duì)任何一次計(jì)數(shù)之后，將所述當(dāng)前數(shù)據(jù)操作的緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣；
[0100]所述處理器還用于在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)，在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收。
[0101 ]進(jìn)一步地，在本發(fā)明實(shí)施例的第六方面中，在根據(jù)To時(shí)刻的每個(gè)初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)緩存塊還是死亡態(tài)緩存塊時(shí)，所述微處理器具體用于:
[0102]當(dāng)所述To時(shí)刻的N個(gè)初始訪問(wèn)順序標(biāo)識(shí)中的第一訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不小于所述預(yù)設(shè)閾值時(shí)，所述微處理器預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)；或
[0103]當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第二訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果小于所述預(yù)設(shè)閾值時(shí)，所述微處理器預(yù)測(cè)具有所述第二訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。
[0104]進(jìn)一步地，在本發(fā)明實(shí)施例的第六方面中，每個(gè)緩存塊還包括有效塊標(biāo)識(shí)及臟塊標(biāo)識(shí)，所述有效塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否有效，所述臟塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否為臟塊；
[0105]所述微處理器預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)之后，進(jìn)一步判斷具有所述第一訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為死亡態(tài)的緩存塊的臟塊標(biāo)識(shí)有效的緩存塊為生存態(tài)；
[0106]所述微處理器預(yù)測(cè)具有所述第二訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)之后，進(jìn)一步判斷具有所述第二訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為生存態(tài)的緩存塊的有效標(biāo)識(shí)無(wú)效的緩存塊為死亡
??τ O
[0107]進(jìn)一步地，在本發(fā)明實(shí)施例的第六方面中，所述微處理器將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元包括:所述微處理器將預(yù)測(cè)為死亡態(tài)的緩存塊的信息記錄在死亡態(tài)緩存塊記錄表中，根據(jù)所述死亡態(tài)緩存塊記錄表中記錄的所述預(yù)測(cè)為死亡態(tài)的緩存塊信息確定當(dāng)前待備份的緩存塊是預(yù)測(cè)為死亡態(tài)的緩存塊還是為預(yù)測(cè)為生存態(tài)的緩存塊，如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為生存態(tài)的緩存塊，則對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份，如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為死亡態(tài)的緩存塊，則不對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份。
[0108]進(jìn)一步地，在本發(fā)明實(shí)施例的第六方面中，所述預(yù)設(shè)閾值為0.5。
[0109]本發(fā)明實(shí)施例的第七方面提供一種數(shù)據(jù)備份裝置，一種數(shù)據(jù)備份裝置，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、微處理器及備用電源；
[0110]所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，Μ>= I，N〉I，每個(gè)緩存塊具有訪問(wèn)順序標(biāo)識(shí)，所述訪問(wèn)順序標(biāo)識(shí)用于表示每個(gè)緩存塊在所述每個(gè)緩存塊組中被訪問(wèn)的順序，所述M個(gè)緩存塊組中的每個(gè)緩存塊組中訪問(wèn)順序相同的緩存塊具有相同的訪問(wèn)順序標(biāo)識(shí)；
[0111]在所述數(shù)據(jù)備份裝置上電的To時(shí)刻后，所述處理器用于將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作，當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的生存態(tài)緩存塊計(jì)數(shù)，當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的死亡態(tài)緩存塊進(jìn)行計(jì)數(shù)；
[0112]在所述數(shù)據(jù)備份裝置掉電的Tl時(shí)刻后，所述微處理器用于啟動(dòng)所述備用電源為所述存儲(chǔ)器供電，以及根據(jù)To時(shí)刻的每個(gè)初始訪問(wèn)順序所對(duì)應(yīng)的所述死亡態(tài)緩存塊的數(shù)量與所述生存態(tài)緩存塊的數(shù)量分別計(jì)算To時(shí)刻的每個(gè)初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的緩存塊狀態(tài)比值，根據(jù)所述N個(gè)TO時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)與所計(jì)算的所述N個(gè)TO時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)各自的所述比值建立通用訪問(wèn)順序標(biāo)識(shí)與通用比值的通用關(guān)系，根據(jù)所述通用關(guān)系確定所述通用比值為I比2時(shí)對(duì)應(yīng)的通用訪問(wèn)順序標(biāo)識(shí)，將每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)分別與所述確定的通用訪問(wèn)順序標(biāo)識(shí)比較，根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元，所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻。
[0113]進(jìn)一步地，在本發(fā)明實(shí)施例的第七方面中，所述每個(gè)緩存塊設(shè)置有狀態(tài)標(biāo)識(shí)，在將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中之后，所述處理器還用于將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，在對(duì)任何一次計(jì)數(shù)之后，將所述當(dāng)前數(shù)據(jù)操作的緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣；
[0114]所述處理器還用于在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)，在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收。
[0115]進(jìn)一步地，在本發(fā)明實(shí)施例的第七方面中，在根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)時(shí)，所述微處理器具體用于:
[0116]當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第一訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果為不小于所確定的通用訪問(wèn)順序標(biāo)識(shí)時(shí)，所述微處理器預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)；
[0117]當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第二訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果小于所確定的通用訪問(wèn)順序標(biāo)識(shí)時(shí)，所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。
[0118]進(jìn)一步地，在本發(fā)明實(shí)施例的第七方面中，每個(gè)緩存塊還包括有效塊標(biāo)識(shí)及臟塊標(biāo)識(shí)，所述有效塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否有效，所述臟塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否為臟塊；
[0119]所述微處理器預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)之后，進(jìn)一步判斷具有所述第一訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為死亡態(tài)的緩存塊的臟塊標(biāo)識(shí)有效的緩存塊為生存態(tài)；
[0120]所述微處理器預(yù)測(cè)具有所述第二訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)之后，進(jìn)一步判斷具有所述第二訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為生存態(tài)的緩存塊的有效標(biāo)識(shí)無(wú)效的緩存塊為死亡
??τ O
[0121]進(jìn)一步地，在本發(fā)明實(shí)施例的第七方面中，所述微處理器將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元包括:所述微處理器將預(yù)測(cè)為死亡態(tài)的緩存塊的信息記錄在死亡態(tài)緩存塊記錄表中，根據(jù)所述死亡態(tài)緩存塊記錄表中記錄的所述預(yù)測(cè)為死亡態(tài)的緩存塊信息確定當(dāng)前待備份的緩存塊是預(yù)測(cè)為死亡態(tài)的緩存塊還是為預(yù)測(cè)為生存態(tài)的緩存塊，如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為生存態(tài)的緩存塊，則對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份，如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為死亡態(tài)的緩存塊，則不對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份。
[0122]本發(fā)明實(shí)施例的第八方面提供一種應(yīng)用于數(shù)據(jù)備份裝置的數(shù)據(jù)備份方法，所述數(shù)據(jù)備份裝置包括存儲(chǔ)器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、及備用電源；
[0123]所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，Μ>= I，N〉I，每個(gè)緩存塊具有訪問(wèn)順序標(biāo)識(shí)，所述訪問(wèn)順序標(biāo)識(shí)用于表示每個(gè)緩存塊在所述每個(gè)緩存塊組中被訪問(wèn)的順序，所述M個(gè)緩存塊組中的每個(gè)緩存塊組中訪問(wèn)順序相同的緩存塊具有相同的訪問(wèn)順序標(biāo)識(shí)；
[0124]所述方法包括:
[0125]在所述數(shù)據(jù)備份裝置上電的To時(shí)刻后:
[0126]將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作；
[0127]當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的生存態(tài)緩存塊計(jì)數(shù)；
[0128]當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的死亡態(tài)緩存塊進(jìn)行計(jì)數(shù)；
[0129]在所述數(shù)據(jù)備份裝置掉電的的1\時(shí)刻后:
[0130]啟動(dòng)所述備用電源為所述存儲(chǔ)器供電；
[0131 ]分別計(jì)算每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的緩存塊狀態(tài)比值；
[0132]根據(jù)To時(shí)刻的每個(gè)初始訪問(wèn)順序所對(duì)應(yīng)的所述死亡態(tài)緩存塊的數(shù)量與所述生存態(tài)緩存塊的數(shù)量分別計(jì)算To時(shí)刻的每個(gè)初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的緩存塊狀態(tài)比值；
[0133]根據(jù)To時(shí)刻的每個(gè)初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)緩存塊還是死亡態(tài)緩存塊，將預(yù)測(cè)為生存態(tài)緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元。
[0134]進(jìn)一步地，在本發(fā)明實(shí)施例的第八方面中，所述每個(gè)緩存塊設(shè)置有狀態(tài)標(biāo)識(shí)，在所述將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中之后，還包括:
[0135]將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，在對(duì)任何一次計(jì)數(shù)之后，將所述當(dāng)前數(shù)據(jù)操作的緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣；
[0136]所述確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收具體為:
[0137]在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)；
[0138]所述確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收具體為:
[0139]在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收。
[0140]進(jìn)一步地，在本發(fā)明實(shí)施例的第八方面中，所述根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，包括:
[0141]當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第一訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不小于所述預(yù)設(shè)閾值時(shí)，預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài);或
[0142]當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第二訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果小于所述預(yù)設(shè)閾值時(shí)，預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。
[0143]進(jìn)一步地，在本發(fā)明實(shí)施例的第八方面中，每個(gè)緩存塊還包括有效塊標(biāo)識(shí)及臟塊標(biāo)識(shí)，所述有效塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否有效，所述臟塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否為臟塊；
[0144]在所述預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為死亡態(tài)的緩存塊的臟塊標(biāo)識(shí)有效的緩存塊為生存態(tài)；
[0145]在所述預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為生存態(tài)的緩存塊的有效標(biāo)識(shí)無(wú)效的緩存塊為死亡態(tài)。
[0146]進(jìn)一步地，在本發(fā)明實(shí)施例的第八方面中，所述將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元包括:
[0147]將預(yù)測(cè)為死亡態(tài)的緩存塊的信息記錄在死亡態(tài)緩存塊記錄表中，根據(jù)所述死亡態(tài)緩存塊記錄表中記錄的所述預(yù)測(cè)為死亡態(tài)的緩存塊信息確定當(dāng)前待備份的緩存塊是預(yù)測(cè)為死亡態(tài)的緩存塊還是為預(yù)測(cè)為生存態(tài)的緩存塊；
[0148]如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為生存態(tài)的緩存塊，則對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份；
[0149]如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為死亡態(tài)的緩存塊，則不對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份。
[0150]進(jìn)一步地，在本發(fā)明實(shí)施例的第八方面中，所述預(yù)設(shè)閾值為0.5。
[0151]本發(fā)明實(shí)施例的第九方面提供一種應(yīng)用于數(shù)據(jù)備份裝置的數(shù)據(jù)備份方法，所述數(shù)據(jù)備份裝置包括存儲(chǔ)器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、及備用電源；
[0152]所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，M>= I，N〉I，每個(gè)緩存塊具有訪問(wèn)順序標(biāo)識(shí)，所述訪問(wèn)順序標(biāo)識(shí)用于表示每個(gè)緩存塊在所述每個(gè)緩存塊組中被訪問(wèn)的順序，所述M個(gè)緩存塊組中的每個(gè)緩存塊組中訪問(wèn)順序相同的緩存塊具有相同的訪問(wèn)順序標(biāo)識(shí)；
[0153]所述方法包括:
[0154]在所述數(shù)據(jù)備份裝置上電的To時(shí)刻后:
[0155]將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作；
[0156]當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的生存態(tài)緩存塊計(jì)數(shù)；
[0157]當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的死亡態(tài)緩存塊進(jìn)行計(jì)數(shù)；
[0158]啟動(dòng)所述備用電源為所述存儲(chǔ)器供電；
[0159]根據(jù)To時(shí)刻的每個(gè)初始訪問(wèn)順序所對(duì)應(yīng)的所述死亡態(tài)緩存塊的數(shù)量與所述生存態(tài)緩存塊的數(shù)量分別計(jì)算To時(shí)刻的每個(gè)初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的緩存塊狀態(tài)比值；
[0? 60]根據(jù)所述N個(gè)TO時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)與所計(jì)算的所述N個(gè)TO時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)各自的所述比值建立通用訪問(wèn)順序標(biāo)識(shí)與通用比值的通用關(guān)系，根據(jù)所述通用關(guān)系確定所述通用比值為I比2時(shí)對(duì)應(yīng)的通用訪問(wèn)順序標(biāo)識(shí)；
[0161]每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)分別與所確定的通用訪問(wèn)順序標(biāo)識(shí)比較，根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元，所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻。
[0162]進(jìn)一步地，在本發(fā)明實(shí)施例的第九方面中，所述每個(gè)緩存塊設(shè)置有狀態(tài)標(biāo)識(shí)，在所述將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中之后，還包括:
[0163]將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，在對(duì)任何一次計(jì)數(shù)之后，將所述當(dāng)前數(shù)據(jù)操作的緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣；
[0164]所述確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收具體為:
[0165]在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)；
[0166]所述確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收具體為:
[0167]在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收。
[0168]進(jìn)一步地，在本發(fā)明實(shí)施例的第九方面中，所述根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，具體包括:
[0169]當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第一訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果為不小于所確定的通用訪問(wèn)順序標(biāo)識(shí)時(shí)，所述微處理器預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)；
[0170]當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第二訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果小于所確定的通用訪問(wèn)順序標(biāo)識(shí)時(shí)，所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。
[0171]進(jìn)一步地，在本發(fā)明實(shí)施例的第九方面中，每個(gè)緩存塊還包括有效塊標(biāo)識(shí)及臟塊標(biāo)識(shí)，所述有效塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否有效，所述臟塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否為臟塊；
[0172]在所述預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為死亡態(tài)的緩存塊的臟塊標(biāo)識(shí)有效的緩存塊為生存態(tài)；
[0173]在所述預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為生存態(tài)的緩存塊的有效標(biāo)識(shí)無(wú)效的緩存塊為死亡態(tài)。
[0174]所述每個(gè)緩存塊設(shè)置有狀態(tài)標(biāo)識(shí)，在所述將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中之后，還包括:
[0175]將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，在對(duì)任何一次計(jì)數(shù)之后，將所述當(dāng)前數(shù)據(jù)操作的緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣；
[0176]所述確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收具體為:
[0177]在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)；
[0178]所述確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收具體為:
[0179]在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收。
[0180]進(jìn)一步地，在本發(fā)明實(shí)施例的第九方面中，所述將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元包括:
[0181]將預(yù)測(cè)為死亡態(tài)的緩存塊的信息記錄在死亡態(tài)緩存塊記錄表中，根據(jù)所述死亡態(tài)緩存塊記錄表中記錄的所述預(yù)測(cè)為死亡態(tài)的緩存塊信息確定當(dāng)前待備份的緩存塊是預(yù)測(cè)為死亡態(tài)的緩存塊還是為預(yù)測(cè)為生存態(tài)的緩存塊；
[0182]如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為生存態(tài)的緩存塊，則對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份；
[0183]如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為死亡態(tài)的緩存塊，則不對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份。
[0184]可見(jiàn)本發(fā)明實(shí)施例的數(shù)據(jù)備份裝置及方法，在數(shù)據(jù)備份裝置上電時(shí)，統(tǒng)計(jì)數(shù)據(jù)備份裝置在上電時(shí)刻的順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的死亡塊與生存塊的數(shù)量，在數(shù)據(jù)備份裝置掉電后，根據(jù)所統(tǒng)計(jì)的數(shù)據(jù)備份裝置在上電時(shí)刻的順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的死亡塊與生存塊的數(shù)量計(jì)算上電時(shí)刻的每個(gè)順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的死亡塊占每個(gè)順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)所采樣的緩存塊總數(shù)的比值，并將所計(jì)算的比值與一預(yù)設(shè)閾值比較，根據(jù)比較結(jié)果預(yù)測(cè)易失存儲(chǔ)單元中的死亡塊，在備份時(shí)，不對(duì)預(yù)測(cè)為死亡塊的緩存塊進(jìn)行備份，從而減少了數(shù)據(jù)備份量，提高備份效率。
【附圖說(shuō)明】
[0185]為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0186]圖1為現(xiàn)有技術(shù)中將非易失靜態(tài)隨機(jī)存儲(chǔ)器中的易失存儲(chǔ)單元中的數(shù)據(jù)備份至非易失存儲(chǔ)單元中的方法的示意圖。
[0187]圖2為四路組相聯(lián)的存儲(chǔ)器中的順序訪問(wèn)標(biāo)識(shí)的示意圖。
[0188]圖3為四路組相聯(lián)的存儲(chǔ)器中的順序訪問(wèn)標(biāo)識(shí)在緩存塊被訪問(wèn)后變更的示意圖。
[0189]圖4為本發(fā)明第一實(shí)施例中提供的數(shù)據(jù)備份裝置的結(jié)構(gòu)圖。
[0190]圖5為本發(fā)明第一實(shí)施例中所述數(shù)據(jù)備份裝置在上電時(shí)所統(tǒng)計(jì)的每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的以比率表示的比值的示意圖。
[0191]圖6為本發(fā)明第二實(shí)施例中通過(guò)所統(tǒng)計(jì)的各個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比率的分布確定一訪問(wèn)順序標(biāo)識(shí)閾值的示意圖。
[0192]圖7為本發(fā)明第三實(shí)施例中提供的數(shù)據(jù)備份裝置的結(jié)構(gòu)圖。
[0193]圖8為本發(fā)明第三實(shí)施例中提供的數(shù)據(jù)備份裝置的預(yù)測(cè)模塊的結(jié)構(gòu)圖。
[0194]圖9為本發(fā)明第四實(shí)施例中提供的數(shù)據(jù)備份方法中進(jìn)行數(shù)據(jù)統(tǒng)計(jì)的方法的流程圖。
[0195]圖10為本發(fā)明第四實(shí)施例中提供的數(shù)據(jù)備份方法中進(jìn)行數(shù)據(jù)備份的方法的流程圖。
[0196]圖11為本發(fā)明第五實(shí)施例中提供的數(shù)據(jù)備份方法中進(jìn)行數(shù)據(jù)備份的方法的流程圖。
【具體實(shí)施方式】
[0197]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0198]本發(fā)明實(shí)施例所提供的技術(shù)方案主要應(yīng)用于同時(shí)具有非易失存儲(chǔ)單元與易失存儲(chǔ)單元的存儲(chǔ)器，如非易失靜態(tài)隨機(jī)存儲(chǔ)器(Nonvolati Ie Static Random AccessMem0ry，NV-SRAM)，在采用這種結(jié)構(gòu)的存儲(chǔ)器作為內(nèi)存的電子裝置掉電后，可通過(guò)存儲(chǔ)器上的備用電源給存儲(chǔ)器供電，以將易失存儲(chǔ)單元中的數(shù)據(jù)備份至非易失存儲(chǔ)單元中。為了方便描述，在以下實(shí)施例中以NV-SRAM為例對(duì)本發(fā)明進(jìn)行說(shuō)明，但需要說(shuō)明的是，本發(fā)明所應(yīng)用的存儲(chǔ)器并不限于NV-SRAM，其他具有相同結(jié)構(gòu)的存儲(chǔ)器也包含在本發(fā)明所揭露的范圍內(nèi)。
[0199]NV-SRAM中的易失存儲(chǔ)單元為靜態(tài)隨機(jī)存儲(chǔ)器(Static Random Access Memory,SRAM)，非易失存儲(chǔ)單元為相變存儲(chǔ)器(Phase-change Random Access memory，PCM)，備用電源為片上儲(chǔ)能電容。
[0200]如圖2所示，為本發(fā)明實(shí)施例中的一種易失存儲(chǔ)單元的結(jié)構(gòu)圖，所述易失存儲(chǔ)單元為N路組相聯(lián)的存儲(chǔ)器，N路組相聯(lián)即為所述易失存儲(chǔ)單元的緩存塊被劃分為N路及M組，每組具有N個(gè)緩存塊，其中N大于I，M大于等于I。為方便描述，在此以4路組相聯(lián)的易失存儲(chǔ)單元為例進(jìn)行說(shuō)明，即每組具有4個(gè)緩存塊。一般，N路組相聯(lián)的存儲(chǔ)單元采用的是最近最少使用(Least Recent Used，LRU)的替換算法，即在每組中的各緩存塊都寫(xiě)滿數(shù)據(jù)時(shí)，當(dāng)有新的數(shù)據(jù)需要寫(xiě)入易失存儲(chǔ)單元時(shí)，則將最近最少使用的緩存塊中的數(shù)據(jù)替換至低級(jí)存儲(chǔ)器，數(shù)據(jù)被替換至低級(jí)存儲(chǔ)器的緩存塊可以被認(rèn)為是被回收(Evicted)的緩存塊，本實(shí)施例中，被回收的緩存塊被認(rèn)為是處于死亡態(tài)的緩存塊，即死亡塊(Dead block)，另外一些被標(biāo)記為無(wú)效塊的緩存塊，其中未存儲(chǔ)有效數(shù)據(jù)，這些緩存塊也可以被當(dāng)做死亡塊，而當(dāng)對(duì)數(shù)據(jù)進(jìn)行讀寫(xiě)操作時(shí)，對(duì)存儲(chǔ)器中的緩存塊進(jìn)行訪問(wèn)(reference)時(shí)，則可認(rèn)為被訪問(wèn)的緩存塊是處于生存態(tài)的緩存塊，即生存塊(Live block)。
[0201 ]在LRU算法中，一般通過(guò)訪問(wèn)順序標(biāo)識(shí)來(lái)標(biāo)識(shí)每組中的緩存塊的訪問(wèn)順序。所述訪問(wèn)順序標(biāo)識(shí)可通過(guò)每個(gè)緩存塊的最近使用位(recent used bit，RUB)設(shè)置。若所述存儲(chǔ)器為N路組相聯(lián)存儲(chǔ)器，則每組緩存塊中訪問(wèn)順序相同的緩存塊具有相同的訪問(wèn)順序標(biāo)識(shí)，，每個(gè)緩存塊的訪問(wèn)順序標(biāo)識(shí)隨著每個(gè)緩存塊所在的緩存塊組的緩存塊被訪問(wèn)的順序的變化而更新。訪問(wèn)順序標(biāo)識(shí)的值越大表示緩存塊上一次的訪問(wèn)時(shí)刻離當(dāng)前時(shí)刻距離越遠(yuǎn)，但在不同的實(shí)施例中，也可以是相反的順序，即訪問(wèn)順序標(biāo)識(shí)的值越大表示緩存塊上一次的訪問(wèn)時(shí)刻離當(dāng)前時(shí)刻距離越近，具體可根據(jù)實(shí)際情況進(jìn)行設(shè)定。如圖1所示，每個(gè)緩存塊上的數(shù)字即表示所述緩存塊在每組中的訪問(wèn)順序，所述訪問(wèn)順序標(biāo)識(shí)的值可根據(jù)每個(gè)緩存塊的訪問(wèn)情況動(dòng)態(tài)變化。如圖3所示，以第一組中的緩存塊的訪問(wèn)順序?yàn)槔?，在訪問(wèn)前，各緩存塊的訪問(wèn)順序標(biāo)識(shí)按1-4路的順序分別為:O、1、2、3，當(dāng)?shù)谌返木彺鎵K被訪問(wèn)時(shí)，則各路緩存塊的訪問(wèn)順序標(biāo)識(shí)變化為1、2、O、3。
[0202]本發(fā)明的實(shí)施例中的易失存儲(chǔ)單元也可為全相聯(lián)結(jié)構(gòu)的存儲(chǔ)器，即易失存儲(chǔ)單元中的所有的緩存塊可以當(dāng)做一組緩存塊。
[0203]—般，在電子裝置掉電后，易失存儲(chǔ)單元中的死亡塊中的數(shù)據(jù)是沒(méi)有必要進(jìn)行備份的，如果能提前識(shí)別出這些死亡塊，則在電子裝置掉電后，可以減少需要備份的數(shù)據(jù)量，從而提高備份效率。本發(fā)明的實(shí)施例所提供的技術(shù)方案即可在電子裝置掉電后，根據(jù)電子裝置上電期間的統(tǒng)計(jì)值預(yù)測(cè)出易失存儲(chǔ)單元中的死亡塊，在數(shù)據(jù)備份時(shí)，不對(duì)死亡塊中的數(shù)據(jù)備份，從而減少備份數(shù)據(jù)量，提高備份效率。
[0204]下面將通過(guò)不同的實(shí)施例對(duì)本發(fā)明所提供的技術(shù)方案從不同的方面進(jìn)行描述。
[0205]第一實(shí)施例
[0206]第一實(shí)施例提供如圖4所示的一種數(shù)據(jù)備份裝置30，所述數(shù)據(jù)備份裝置30包括存儲(chǔ)器11及處理器32，所述存儲(chǔ)器31包括易失存儲(chǔ)單元310、非易失存儲(chǔ)單元311、備用電源312、微處理器315、及計(jì)數(shù)單元316。在所述數(shù)據(jù)備份裝置30掉電后，所述備用電源312啟動(dòng)為所述存儲(chǔ)器30供電，以將所述易失存儲(chǔ)單元310中的數(shù)據(jù)備份至非易失存儲(chǔ)單元311中。
[0207]所述易失存儲(chǔ)單元310包括M(M> = I)個(gè)緩存塊組313，每個(gè)緩存塊組313包括N(N>I)個(gè)緩存塊314。所述每個(gè)緩存塊組313中訪問(wèn)順序相同的緩存塊314具有相同的訪問(wèn)順序標(biāo)識(shí)，所述每個(gè)緩存塊314的訪問(wèn)順序標(biāo)識(shí)隨著所述每個(gè)緩存塊314所在的緩存塊組313的緩存塊314被訪問(wèn)的順序的變化而更新。每個(gè)緩存塊的訪問(wèn)順序標(biāo)識(shí)可存儲(chǔ)在緩存塊314的RUB中，也可記錄在表中。
[0208]所述每個(gè)緩存塊314還設(shè)置有狀態(tài)標(biāo)識(shí)，每個(gè)狀態(tài)標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊314是否被采樣。本實(shí)施例中需要對(duì)易失存儲(chǔ)單元310中的緩存塊314進(jìn)行采樣統(tǒng)計(jì)，且每個(gè)緩存塊314只能采樣一次，所以通過(guò)設(shè)置狀態(tài)標(biāo)識(shí)來(lái)標(biāo)識(shí)該緩存塊314是否被采樣，已經(jīng)被采樣的緩存塊，可將所述緩存塊的狀態(tài)標(biāo)識(shí)更改為已采樣，對(duì)狀態(tài)標(biāo)識(shí)為已采樣的緩存塊314不再進(jìn)行采樣。
[0209]所述計(jì)數(shù)單元316包含N個(gè)計(jì)數(shù)器組317，每個(gè)計(jì)數(shù)器組317包含一個(gè)第一計(jì)數(shù)器318和一個(gè)第二計(jì)數(shù)器319，所述N個(gè)計(jì)數(shù)器組317與所述N個(gè)訪問(wèn)順序標(biāo)識(shí)一一對(duì)應(yīng)。關(guān)于計(jì)數(shù)單元316所執(zhí)行的功能將在下文做詳細(xì)描述。
[0210]在所述數(shù)據(jù)備份裝置30上電后，所述處理器32將備份在所述非易失存儲(chǔ)單元311中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元310中，獲取并記錄所述每個(gè)緩存塊組313中的每個(gè)緩存塊314在To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，并將所述易失存儲(chǔ)單元310中的每個(gè)緩存塊314的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，所述To時(shí)刻為所述數(shù)據(jù)備份裝置上電的時(shí)刻。
[0211]在本實(shí)施例中，每個(gè)緩存塊314在To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)即為數(shù)據(jù)備份裝置30在上次掉電時(shí)各個(gè)緩存塊314的訪問(wèn)順序標(biāo)識(shí)，即所述數(shù)據(jù)備份裝置30在每次上電后，將備份在所述非易失存儲(chǔ)單元311中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元310中的同時(shí)，還會(huì)將數(shù)據(jù)備份裝置30在上次掉電時(shí)的每個(gè)緩存塊314的訪問(wèn)順序標(biāo)識(shí)進(jìn)行恢復(fù)。另外，所述數(shù)據(jù)備份裝置30在每次上電后，還會(huì)初始化每個(gè)緩存塊314的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣。
[0212]所述處理器32還用于對(duì)所述易失存儲(chǔ)單元310進(jìn)行數(shù)據(jù)操作。所述數(shù)據(jù)操作即為對(duì)易失存儲(chǔ)單元310中各緩存塊314中存儲(chǔ)的數(shù)據(jù)進(jìn)行讀、寫(xiě)、刪除、替換等操作。在進(jìn)行數(shù)據(jù)操作時(shí)，所述處理器32根據(jù)數(shù)據(jù)操作對(duì)應(yīng)的數(shù)據(jù)操作請(qǐng)求中的地址信息獲取數(shù)據(jù)操作對(duì)應(yīng)的緩存塊314。在確定數(shù)據(jù)操作對(duì)應(yīng)的緩存塊314后，即可確定該緩存塊的狀態(tài)標(biāo)識(shí)。
[0213]當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊314的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊314被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊314為生存態(tài)，并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊314在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第一計(jì)數(shù)器318進(jìn)行計(jì)數(shù)，并將所述緩存塊314的狀態(tài)標(biāo)識(shí)更新為已采樣。當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊314的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊314被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊314為死亡態(tài)，并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第二計(jì)數(shù)319進(jìn)行計(jì)數(shù)，所述當(dāng)前數(shù)據(jù)操作的緩存塊314的狀態(tài)標(biāo)識(shí)變更為已采樣。
[0214]本實(shí)施例中，處于生存態(tài)的緩存塊314即為生存塊，處于死亡態(tài)的緩存塊314即為死亡塊，關(guān)于生存塊與死亡塊的定義請(qǐng)參照前文描述，在此不再贅述。另外，本實(shí)施例中所采樣的緩存塊314為在所述數(shù)據(jù)備份裝置30上電后，第一次被訪問(wèn)的緩存塊314及第一次被回收的緩存塊314。
[0215]本實(shí)施例中，如圖2所示，由于每個(gè)緩存塊314都具有一個(gè)訪問(wèn)順序標(biāo)識(shí)，用來(lái)標(biāo)識(shí)所述緩存塊314在一緩存塊組313中被訪問(wèn)的順序，如此在多個(gè)緩存塊組中，多個(gè)緩存塊314則具有相同的訪問(wèn)順序標(biāo)識(shí)。每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的第一計(jì)數(shù)器318即用于統(tǒng)計(jì)所采樣的具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊314中生存塊的數(shù)量，每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的第二計(jì)數(shù)器即用于統(tǒng)計(jì)所采樣的具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊314中的死亡塊的數(shù)量。
[0216]由圖2的描述可知，若某一緩存塊314被訪問(wèn)前的訪問(wèn)順序標(biāo)識(shí)為“3”，則在被訪問(wèn)后，其訪問(wèn)順序標(biāo)識(shí)會(huì)被更新為“O”。被采樣的緩存塊314由于還沒(méi)有被訪問(wèn)過(guò)，所以在第一次被訪問(wèn)時(shí)，其訪問(wèn)順序標(biāo)識(shí)仍然為To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，假設(shè)為“3”，在被訪問(wèn)后，其訪問(wèn)順序標(biāo)識(shí)會(huì)被變更為“O”。再此，處理器32所獲取的是未被變更的To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，即是“3”，而不是“O”。
[0217]在本實(shí)施例中，所述第一計(jì)數(shù)器318及第二計(jì)數(shù)器319所統(tǒng)計(jì)的數(shù)據(jù)在所述數(shù)據(jù)備份裝置30掉電后不會(huì)清零，如此，所述數(shù)據(jù)備份裝置30在下次上電之后，可在本次統(tǒng)計(jì)的數(shù)據(jù)的基礎(chǔ)上進(jìn)行統(tǒng)計(jì)，如此，可以增加所采樣的緩存塊314的數(shù)量，從而獲得更準(zhǔn)確的預(yù)測(cè)結(jié)果。
[0218]在所述數(shù)據(jù)備份裝置30掉電后，所述微處理器315啟動(dòng)所述備用電源312為所述存儲(chǔ)器31供電，并讀取所述N個(gè)計(jì)數(shù)器組317的計(jì)數(shù)，分別計(jì)算每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組317中的第二計(jì)數(shù)器319與每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組317中的第一計(jì)數(shù)器318和第二計(jì)數(shù)器319之和的比值，將每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比值分別與預(yù)設(shè)閾值進(jìn)行比較，根據(jù)每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果分別預(yù)測(cè)具有所述比較結(jié)果對(duì)應(yīng)的訪問(wèn)順序標(biāo)識(shí)的緩存塊314為生存態(tài)還是死亡態(tài)，將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元311中。
[0219]本實(shí)施例中，所述第一計(jì)數(shù)器318和第二計(jì)數(shù)器319之和即為所統(tǒng)計(jì)的每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)死亡塊及生存塊之和，即所采樣的具有所述順序訪問(wèn)標(biāo)識(shí)的緩存塊314的總的數(shù)量，如此，微處理器315所計(jì)算的為在所采樣的具有同樣訪問(wèn)順序標(biāo)識(shí)的緩存塊中，死亡塊所占的比例。
[0220]如圖5所示，為所統(tǒng)計(jì)的每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的以比率表示的比值的示意圖，訪問(wèn)順序標(biāo)識(shí)O對(duì)應(yīng)的死亡塊所占的比例5%，訪問(wèn)順序標(biāo)識(shí)I對(duì)應(yīng)死亡塊所占的比例為25%，訪問(wèn)順序標(biāo)識(shí)2對(duì)應(yīng)的死亡塊所占的比例為45%，訪問(wèn)順序標(biāo)識(shí)3對(duì)應(yīng)的死亡塊所占的比例為 95%。
[0221]除了計(jì)算每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組317中的第二計(jì)數(shù)器319與每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組317中的第一計(jì)數(shù)器318和第二計(jì)數(shù)器319之和的比值外，還可以計(jì)算每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組317中的第二計(jì)數(shù)器319與第一計(jì)數(shù)器318的比值，即死亡塊與生存塊的比值，或者還可以計(jì)算每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組317中的第一計(jì)數(shù)器318與每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組317中的第一計(jì)數(shù)器318和第二計(jì)數(shù)器319之和的比值，即在所采樣的具有同樣訪問(wèn)順序標(biāo)識(shí)的緩存塊中，生存塊所占的比例。根據(jù)不同的比值的計(jì)算方式，可以選擇不同的預(yù)設(shè)閾值。即在本實(shí)施例中，可以根據(jù)每個(gè)初始訪問(wèn)順序所對(duì)應(yīng)的所述死亡態(tài)緩存塊的數(shù)量與所述生存態(tài)緩存塊的數(shù)量分別計(jì)算每個(gè)初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的緩存塊狀態(tài)比值，所述緩存塊狀態(tài)比值可以是死亡塊與生存塊的比值、死亡塊所占的比例、或生存塊所占的比例。
[0222]在圖5所示的例子中，若所計(jì)算的為在所采樣的具有同樣訪問(wèn)順序標(biāo)識(shí)的緩存塊中，死亡塊所占的比例，且所述預(yù)設(shè)閾值為80%時(shí)，則在將每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比率與所述預(yù)設(shè)閾值進(jìn)行比較后可知，訪問(wèn)順序標(biāo)識(shí)1、2、及3對(duì)應(yīng)的比較結(jié)果都為小于所述預(yù)設(shè)閾值，而訪問(wèn)順序標(biāo)識(shí)4對(duì)應(yīng)的比較結(jié)果為不小于所述預(yù)設(shè)閾值。
[0223]根據(jù)每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果分別預(yù)測(cè)具有所述比較結(jié)果對(duì)應(yīng)的訪問(wèn)順序標(biāo)識(shí)的緩存塊314為生存態(tài)還是死亡態(tài)的一種方式為:
[0224]當(dāng)所述N個(gè)訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不小于所述預(yù)設(shè)閾值時(shí)，所述微處理器315預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊314為死亡態(tài)，當(dāng)所述N個(gè)訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果小于所述預(yù)設(shè)閾值時(shí)，所述微處理器315預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。
[0225]在圖5所示的例子中，由于訪問(wèn)順序標(biāo)識(shí)4對(duì)應(yīng)的比較結(jié)果為不小于預(yù)設(shè)閾值，則可以預(yù)測(cè)出易失存儲(chǔ)單元310中具有所述訪問(wèn)順序標(biāo)識(shí)4的緩存塊314都是死亡塊。
[0226]由于上面實(shí)施例中的技術(shù)方案為對(duì)死亡塊的預(yù)測(cè)，則必然存在誤差，一般誤差可以分為兩類，即誤報(bào)誤差和虛警誤差，誤報(bào)誤差為將死亡塊判斷為生存塊，這種錯(cuò)誤會(huì)造成不必要的電能消耗，在電源電能受限的情況下，會(huì)浪費(fèi)備份生存塊的電能，而丟失生存塊會(huì)造成數(shù)據(jù)的丟失，影響系統(tǒng)性能。而虛警誤差為將生存塊判斷為死亡塊，這種錯(cuò)誤會(huì)造成生存塊中的數(shù)據(jù)被丟棄，影響系統(tǒng)性能。所以用戶可以根據(jù)不同的需求選擇預(yù)設(shè)閾值，具體可根據(jù)如下需求進(jìn)行設(shè)置:
[0227]如果備用電源的電能足夠支持?jǐn)?shù)據(jù)的備份，而系統(tǒng)性能需求較高時(shí)，可以選擇較高的預(yù)設(shè)閾值，以控制誤報(bào)誤差，備份更多的緩存塊，減少數(shù)據(jù)的丟失。
[0228]如果備用電源的電能不夠大時(shí)，可能無(wú)法支持?jǐn)?shù)據(jù)的完全備份，而系統(tǒng)實(shí)時(shí)性需求較低，則選擇較低的預(yù)設(shè)閾值，以控制虛警誤差，盡可能多地丟棄死亡塊，防止備用電源的電能無(wú)法支持?jǐn)?shù)據(jù)的備份，造成備份失敗。
[0229]最小化整體誤差，即最小化誤報(bào)誤差和虛警誤差的和。理論分析表明，死亡塊所占的比率為50 %時(shí)，整體誤差最小。
[0230]為了進(jìn)一步減少誤差，提供另外一種根據(jù)每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果分別預(yù)測(cè)具有所述比較結(jié)果對(duì)應(yīng)的訪問(wèn)順序標(biāo)識(shí)的緩存塊314為生存態(tài)還是死亡態(tài)的方式，SP:
[0231]每個(gè)緩存塊314還包括有效塊標(biāo)識(shí)及臟塊標(biāo)識(shí)，所述有效塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否有效，所述臟塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否為臟塊；
[0232]當(dāng)所述N個(gè)訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果為死亡塊所占的比率不小于所述預(yù)設(shè)閾值時(shí)，所述微處理器315獲取具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊314，并預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊314中所述臟塊標(biāo)識(shí)有效的緩存塊為生存態(tài)，所述臟塊標(biāo)識(shí)無(wú)效的緩存塊為死亡態(tài)；
[0233]當(dāng)所述N個(gè)訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果為所述死亡塊所占的比率小于所述預(yù)設(shè)閾值時(shí)，所述微處理器315獲取具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊314，并預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊314中所述有效塊標(biāo)識(shí)有效的緩存塊314為生存態(tài)，所述有效塊標(biāo)識(shí)無(wú)效的緩存塊314為死亡態(tài)。
[0234]如此，通過(guò)在被初步判定為生存塊的緩存塊中，通過(guò)無(wú)效塊標(biāo)識(shí)找出一些死亡塊，而在被初步判定為死亡塊的緩存塊中，通過(guò)臟塊標(biāo)識(shí)找出一些生存塊，如此可進(jìn)一步減少預(yù)測(cè)誤差。
[0235]另外所述微處理器315將預(yù)測(cè)為生存態(tài)的緩存塊314的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元311包括:所述微處理器315將預(yù)測(cè)為死亡態(tài)的緩存塊314的信息記錄在一死亡態(tài)緩存塊記錄表中，根據(jù)所述死亡態(tài)緩存塊記錄表中記錄的所述預(yù)測(cè)為死亡態(tài)的緩存塊信息確定當(dāng)前待備份的緩存塊314是預(yù)測(cè)為死亡態(tài)的緩存塊還是為預(yù)測(cè)為生存態(tài)的緩存塊，如果確定當(dāng)前待備份的緩存塊314是被預(yù)測(cè)為生存態(tài)的緩存塊，則對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份，如果確定當(dāng)前待備份的緩存塊314是被預(yù)測(cè)為死亡態(tài)的緩存塊，則不對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份。
[0236]第二實(shí)施例
[0237]第二實(shí)施例提供一種數(shù)據(jù)備份裝置，第二實(shí)施例所提供的數(shù)據(jù)備份裝置與第一實(shí)施例中的數(shù)據(jù)備份裝置相似，區(qū)別在于，在所微處理器315計(jì)算每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組317中的第二計(jì)數(shù)器319與每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組317中的第一計(jì)數(shù)器318和第二計(jì)數(shù)器319之和的比值后，根據(jù)所述N個(gè)TO時(shí)刻的訪問(wèn)順序標(biāo)識(shí)與所計(jì)算的所述N個(gè)TO時(shí)刻的訪問(wèn)順序標(biāo)識(shí)各自的所述比值建立通用訪問(wèn)順序標(biāo)識(shí)與通用比值的通用關(guān)系，如圖6所示，首先以通用訪問(wèn)順序標(biāo)識(shí)為X軸，以通用比值(百分比)為Y軸建立坐標(biāo)系，所述通用訪問(wèn)順序標(biāo)識(shí)包括所述訪問(wèn)順序標(biāo)識(shí)O、1、2、3，但也包括其他任意值，所述通用比值包括所計(jì)算的所述訪問(wèn)順序標(biāo)識(shí)O、1、2、3各自對(duì)應(yīng)的比值，例如5 %、25 %、為45 %及95 %為Y軸，但也包括其他任意值。在所述坐標(biāo)系中取點(diǎn)(0，5%)、(1，25%)、(2，45%)及(3，95%)，連接上述各點(diǎn)則形成通用順序標(biāo)識(shí)與通用比值的通用關(guān)系曲線601，如此，通過(guò)所述關(guān)系曲線601，即可確定所述通用比值為I比2 (50 %，在所述比值為50 %時(shí)，總體誤差最小)時(shí)對(duì)應(yīng)的通用訪問(wèn)順序標(biāo)識(shí)TH，將每個(gè)訪問(wèn)順序標(biāo)識(shí)與所述確定的通用訪問(wèn)順序標(biāo)識(shí)TH比較，然后根據(jù)每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果判斷具有所述比較結(jié)果對(duì)應(yīng)的訪問(wèn)順序標(biāo)識(shí)的緩存塊生存狀態(tài)的緩存塊還是死亡狀態(tài)的緩存塊。具體地，當(dāng)所述訪問(wèn)順序標(biāo)識(shí)中的第一訪問(wèn)順序標(biāo)識(shí)不小于所述通用訪問(wèn)順序標(biāo)識(shí)TH時(shí)，所述微處理器預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)；當(dāng)所述訪問(wèn)順序標(biāo)識(shí)中的第二訪問(wèn)順序標(biāo)識(shí)小于對(duì)所述通用訪問(wèn)順序標(biāo)識(shí)TH時(shí)，所述微處理器預(yù)測(cè)具有所述第二訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)，其他元件的功能與第一實(shí)施例中的相同，在此不再贅述。
[0238]第三實(shí)施例
[0239]第三實(shí)施例提供一種數(shù)據(jù)備份裝置70，如圖7所示，所述數(shù)據(jù)備份裝置70包括存儲(chǔ)器71及處理器72，所述處理器72控制所述存儲(chǔ)器71中數(shù)據(jù)的存取。所述存儲(chǔ)器70包括易失存儲(chǔ)單元710、非易失存儲(chǔ)單元711、備用電源712及預(yù)測(cè)模塊713。在數(shù)據(jù)備份裝置70上電后，恢復(fù)備份在非易失存儲(chǔ)單元711中的數(shù)據(jù)，所述備用電源712在數(shù)據(jù)備份裝置70掉電后啟動(dòng)，給所述存儲(chǔ)器70供電。所述預(yù)測(cè)模塊713用于預(yù)測(cè)易失存儲(chǔ)單元710中的死亡塊。
[0240]所述易失存儲(chǔ)單元710與實(shí)施例1中的易失存儲(chǔ)單元310的結(jié)構(gòu)相同，在此不再贅述。
[0241 ] 如圖8所示，每個(gè)緩存塊714包括RUB715、有效位716、臟塊位717、狀態(tài)位718及tag標(biāo)記719。所述RUB715用于存儲(chǔ)訪問(wèn)順序標(biāo)識(shí)，所述有效位716用于存儲(chǔ)所述緩存塊的有效標(biāo)識(shí)，所述臟塊位717用于存儲(chǔ)臟塊標(biāo)識(shí)，所述狀態(tài)位718用于存儲(chǔ)狀態(tài)標(biāo)識(shí)。所述tag標(biāo)記719為緩存塊的標(biāo)記，在有數(shù)據(jù)訪問(wèn)請(qǐng)求時(shí)，可根據(jù)訪問(wèn)請(qǐng)求中的數(shù)據(jù)地址與所述tag標(biāo)記匹配找到相應(yīng)的緩存塊714。
[0242]所述預(yù)測(cè)模塊713與所述易失存儲(chǔ)單元710相連，用于預(yù)測(cè)易失存儲(chǔ)單元710中的死亡塊。所述預(yù)測(cè)模塊713包括第一尋址器721及第二尋址器720，所述第一尋址器721與第二尋址器720的輸入端分別與每個(gè)緩存塊714相連。
[0243]所述預(yù)測(cè)模塊713還包括計(jì)數(shù)單元(圖未示)，所述技術(shù)單元包含N個(gè)計(jì)數(shù)器組(圖未示)，所述N個(gè)計(jì)數(shù)器組與所述N個(gè)訪問(wèn)順序標(biāo)識(shí)一一對(duì)應(yīng)，每個(gè)計(jì)數(shù)器組包含一個(gè)第一計(jì)數(shù)器7136和一個(gè)第二計(jì)數(shù)器7135，所述第一計(jì)數(shù)器7136的輸入端與所述第一尋址器721的輸出端連接，所述第二計(jì)數(shù)器7135的輸入端與所述第二尋址器720的輸出端連接；
[0244]在所述數(shù)據(jù)備份裝置70上電后:
[0245]所述處理器71用于將備份在所述非易失存儲(chǔ)單元711中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元710中，獲取并記錄所述每個(gè)緩存塊組中的每個(gè)緩存塊714在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)至每個(gè)緩存塊714的最近使用位RUB中，并將所述易失存儲(chǔ)單元710中的每個(gè)緩存塊714的狀態(tài)位設(shè)置為無(wú)效，所述To時(shí)刻為所述數(shù)據(jù)備份裝置70上電的時(shí)刻；
[0246]所述處理器71還用于對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作；
[0247]當(dāng)所述處理器71確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊714的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊714被訪問(wèn)時(shí)，則確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊714為生存態(tài)，則控制所述第一尋址器721根據(jù)當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊714的地址找到對(duì)應(yīng)的緩存塊714，獲取所找到的緩存塊714在To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，并根據(jù)所獲取的To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)獲取所述順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的第一計(jì)數(shù)器7136，然后對(duì)所述第一計(jì)數(shù)器7136進(jìn)行計(jì)數(shù)，所述處理器71將所述緩存塊714的狀態(tài)標(biāo)識(shí)變更為已采樣；
[0248]當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊714的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊714被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊714為死亡態(tài)，所述第二尋址器720根據(jù)當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊714的地址找到對(duì)應(yīng)的緩存塊714，獲取找到的緩存塊714在To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，并根據(jù)所獲取的To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)獲取所述順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的第二計(jì)數(shù)器7135，然后對(duì)所述第二計(jì)數(shù)器7135進(jìn)行計(jì)數(shù)，所述處理器71將所述緩存塊714的狀態(tài)標(biāo)識(shí)變更為已采樣。
[0249]所述預(yù)測(cè)模塊713還包括N個(gè)移位器7137及N個(gè)比較器7138，所述N個(gè)移位器7137分別與所述第一計(jì)數(shù)器7136的輸出端連接。所述N個(gè)比較器7138中的每個(gè)比較器7138具有兩個(gè)輸入端，分別連接一計(jì)數(shù)器組中的第二計(jì)數(shù)器7135的輸出端，及第一計(jì)數(shù)器7136所連接的移位器7137的輸出端。
[0250]在所述數(shù)據(jù)備份裝置70掉電后，所述微處理器7139啟動(dòng)所述備用電源712為所述存儲(chǔ)器71供電，每個(gè)移位器7137根據(jù)預(yù)設(shè)閾值對(duì)與其連接的第一計(jì)數(shù)器7136進(jìn)行移位，每個(gè)比較器7138對(duì)與其連接的第二計(jì)數(shù)器7135的輸入與移位器7138的輸入進(jìn)行比較，所述微處理器7139根據(jù)每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較器7138的輸出結(jié)果分別預(yù)測(cè)具有所述比較器7138對(duì)應(yīng)的訪問(wèn)順序標(biāo)識(shí)的緩存塊714為生存態(tài)還是死亡態(tài)，將預(yù)測(cè)為生存態(tài)的緩存塊714的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元711中。
[0251]本實(shí)施例中，所述第一尋址器721包括第一數(shù)據(jù)選擇器7132與第一解碼器7134，所述第二尋址器720包括第二數(shù)據(jù)選擇器7131與第二解碼器7133，所述第一數(shù)據(jù)選擇器7132與第二數(shù)據(jù)選擇器7131的輸入端同時(shí)連接至每個(gè)緩存塊714;所述第一解碼器7134及第二解碼器7133的輸入端分別與第一數(shù)據(jù)選擇器7132及第二數(shù)據(jù)選擇器7131的輸出端連接，所述第一解碼器7134及第二解碼器7133的輸出端分別與每個(gè)計(jì)數(shù)器組的第一計(jì)數(shù)器7136的輸入端及第二計(jì)數(shù)器組7135的輸入端相連；
[0252]當(dāng)所述處理器71確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊714為生存態(tài)時(shí)，所述第一數(shù)據(jù)選擇器7132根據(jù)當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的地址找到對(duì)應(yīng)的緩存塊714，獲取所找到的緩存塊714在To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，所述第一解碼器7134對(duì)所獲取的訪問(wèn)順序標(biāo)識(shí)進(jìn)行解碼，獲取所述順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的第一計(jì)數(shù)器7136;
[0253]當(dāng)所述處理器71確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊714為死亡態(tài)，所述第二數(shù)據(jù)選擇器7131根據(jù)當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的地址找到對(duì)應(yīng)的緩存塊714，并獲取找到的緩存塊在To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，所述第二解碼器對(duì)所獲取的To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)進(jìn)行解碼以獲取所述順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的第二計(jì)數(shù)器7135，然后對(duì)所述第二計(jì)數(shù)器7135進(jìn)行計(jì)數(shù)。
[0254]第四實(shí)施例
[0255]第四實(shí)施例提供一種應(yīng)用于數(shù)據(jù)備份裝置的數(shù)據(jù)備份方法。所述數(shù)據(jù)備份裝置的結(jié)構(gòu)與第一實(shí)施例的數(shù)據(jù)備份裝置的結(jié)構(gòu)相同，在此不再贅述。
[0256]所述數(shù)據(jù)備份方法包括兩部分，一部分為數(shù)據(jù)統(tǒng)計(jì)方法，一部分為數(shù)據(jù)備份方法。所述數(shù)據(jù)統(tǒng)計(jì)方法在所述數(shù)據(jù)備份裝置上電時(shí)執(zhí)行，所述數(shù)據(jù)備份方法在在所述數(shù)據(jù)備份裝置掉電時(shí)執(zhí)行。
[0257]如圖9所示，為所述數(shù)據(jù)備份裝置上電時(shí)，所執(zhí)行的數(shù)據(jù)統(tǒng)計(jì)方法的流程圖。所述數(shù)據(jù)統(tǒng)計(jì)方法包括:
[0258]步驟S901，將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，獲取并記錄所述每個(gè)緩存塊組中的每個(gè)緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)，并將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，所述To時(shí)刻為所述數(shù)據(jù)備份裝置上電的時(shí)刻；
[0259]步驟S902，對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作，當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第一計(jì)數(shù)器進(jìn)行計(jì)數(shù)，將當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)更新為已采樣；
[0260]步驟S903，當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)，并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第二計(jì)數(shù)器進(jìn)行計(jì)數(shù)，將當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)更新為已采樣。
[0261]如圖10所示，為所述數(shù)據(jù)備份裝置掉電時(shí)，所執(zhí)行的數(shù)據(jù)備份方法的流程圖。所述數(shù)據(jù)備份方法包括:
[0262]步驟S1001，啟動(dòng)所述備用電源為所述存儲(chǔ)器供電；
[0263]步驟S1002，讀取所述N個(gè)計(jì)數(shù)器組的計(jì)數(shù)，根據(jù)每個(gè)初始訪問(wèn)順序所對(duì)應(yīng)的所述死亡態(tài)緩存塊的數(shù)量與所述生存態(tài)緩存塊的數(shù)量分別計(jì)算每個(gè)TO時(shí)刻的初始訪問(wèn)順序初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的緩存塊狀態(tài)比值，所述緩存塊狀態(tài)比值可以是死亡塊與生存塊的比值、死亡塊所占的比例、或生存塊所占的比例；
[0264]步驟S1003，將每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比值分別與預(yù)設(shè)閾值進(jìn)行比較，根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻；
[0265]步驟S1004，將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元。
[0266]進(jìn)一步地，在所述步驟S1003中，所述根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊為生存態(tài)還是死亡態(tài)，包括:
[0267]當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第一訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果為所述死亡塊所占的比率不小于所述預(yù)設(shè)閾值時(shí)，預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài);或
[0268]當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第二訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果為所述死亡塊所占的比率小于所述預(yù)設(shè)閾值時(shí)，預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存
??τ O
[0269]進(jìn)一步地，每個(gè)緩存塊還包括有效塊標(biāo)識(shí)及臟塊標(biāo)識(shí)，所述有效塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否有效，所述臟塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否為臟塊；
[0270]在所述預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為死亡態(tài)的緩存塊的臟塊標(biāo)識(shí)有效的緩存塊為生存態(tài)；
[0271]在所述預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為生存態(tài)的緩存塊的有效標(biāo)識(shí)無(wú)效的緩存塊為死亡態(tài)。
[0272]第五實(shí)施例
[0273]第五實(shí)施例提供一種應(yīng)用于數(shù)據(jù)備份裝置的數(shù)據(jù)備份方法。所述數(shù)據(jù)備份裝置的結(jié)構(gòu)與所述第二實(shí)施例的數(shù)據(jù)備份裝置的結(jié)構(gòu)相同，在此不再贅述。
[0274]所述數(shù)據(jù)備份方法包括兩部分，一部分為數(shù)據(jù)統(tǒng)計(jì)方法，一部分為數(shù)據(jù)備份方法。所述數(shù)據(jù)統(tǒng)計(jì)方法在所述數(shù)據(jù)備份裝置上電時(shí)執(zhí)行，與第四實(shí)施例中描述的數(shù)據(jù)統(tǒng)計(jì)方法相同，在此不再贅述。
[0275]所述數(shù)據(jù)備份方法在在所述數(shù)據(jù)備份裝置掉電時(shí)執(zhí)行。
[0276]如圖11所示，為所述數(shù)據(jù)備份裝置掉電時(shí)，所執(zhí)行的數(shù)據(jù)備份方法的流程圖。本實(shí)施例中的數(shù)據(jù)備份方法中的步驟SI 101、S1102、及SI 104與第四實(shí)施例中的數(shù)據(jù)備份方法中的步驟S1001、S1002、及S1004相同，區(qū)別僅在于步驟S1103，本實(shí)施例中，在步驟S1103中，根據(jù)所述N個(gè)TO時(shí)刻的訪問(wèn)順序標(biāo)識(shí)與所計(jì)算的所述N個(gè)TO時(shí)刻的訪問(wèn)順序標(biāo)識(shí)各自的所述比值建立的通用訪問(wèn)順序標(biāo)識(shí)與通用比值的通用關(guān)系，通過(guò)所述通用關(guān)系確定所述通用比值為I比2(50%，在所述比值為50 %時(shí)，總體誤差最小)時(shí)對(duì)應(yīng)的通用訪問(wèn)順序標(biāo)識(shí)TH，所述通用關(guān)系的確定，請(qǐng)參考第二實(shí)施例中圖6相關(guān)的描述，在此不再贅述。將每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)與所述通用訪問(wèn)順序標(biāo)識(shí)TH比較，然后根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài);所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻，具體地，當(dāng)所述訪問(wèn)順序標(biāo)識(shí)中的第一訪問(wèn)順序標(biāo)識(shí)不小于所述通用訪問(wèn)順序標(biāo)識(shí)TH時(shí)，所述微處理器預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)；當(dāng)所述訪問(wèn)順序標(biāo)識(shí)中的第二訪問(wèn)順序標(biāo)識(shí)小于對(duì)所述通用訪問(wèn)順序標(biāo)識(shí)TH時(shí)，所述微處理器預(yù)測(cè)具有所述第二訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。其他部分與第四實(shí)施例相同，在此不再贅述。
[0277]本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步驟是可以通過(guò)程序來(lái)指令相關(guān)的硬件來(lái)完成，所述程序可以存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，存儲(chǔ)介質(zhì)可以包括:R0M、RAM、磁盤或光盤等。
[0278]以上對(duì)本發(fā)明實(shí)施例所提供的數(shù)據(jù)備份裝置及方法進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在【具體實(shí)施方式】及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書(shū)內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
【主權(quán)項(xiàng)】
1.一種數(shù)據(jù)備份裝置，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、微處理器及備用電源； 所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，M> = 1，N>1，所述每個(gè)緩存塊組采用相同的一組N個(gè)訪問(wèn)順序標(biāo)識(shí)來(lái)表示所述每個(gè)緩存塊組中的每個(gè)緩存塊的被訪問(wèn)的順序，所述每個(gè)緩存塊的訪問(wèn)順序標(biāo)識(shí)隨著所述每個(gè)緩存塊所在的緩存塊組的緩存塊被訪問(wèn)的順序的變化而更新;所述每個(gè)緩存塊還設(shè)置有狀態(tài)標(biāo)識(shí)，每個(gè)狀態(tài)標(biāo)識(shí)用于標(biāo)識(shí)所述每個(gè)緩存塊是否被采樣； 所述數(shù)據(jù)備份裝置還包括計(jì)數(shù)單元，所述計(jì)數(shù)單元包含N個(gè)計(jì)數(shù)器組，每個(gè)計(jì)數(shù)器組包含一個(gè)第一計(jì)數(shù)器和一個(gè)第二計(jì)數(shù)器，所述N個(gè)計(jì)數(shù)器組與所述N個(gè)訪問(wèn)順序標(biāo)識(shí)一一對(duì)應(yīng)； 在所述數(shù)據(jù)備份裝置上電后，所述處理器用于將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，獲取并記錄所述每個(gè)緩存塊組中的每個(gè)緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)，并將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，所述To時(shí)刻為所述數(shù)據(jù)備份裝置上電的時(shí)刻;所述處理器還用于對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作，當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第一計(jì)數(shù)器進(jìn)行計(jì)數(shù)，當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第二計(jì)數(shù)器進(jìn)行計(jì)數(shù)，并在任何一次對(duì)計(jì)數(shù)器計(jì)數(shù)之后將所述當(dāng)前數(shù)據(jù)操作的緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣； 在所述數(shù)據(jù)備份裝置掉電后，所述微處理器用于啟動(dòng)所述備用電源為所述存儲(chǔ)器供電，以及讀取所述N個(gè)計(jì)數(shù)器組的計(jì)數(shù)，分別計(jì)算每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第二計(jì)數(shù)器與每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第一計(jì)數(shù)器和第二計(jì)數(shù)器之和的比值，將每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比值分別與預(yù)設(shè)閾值進(jìn)行比較，根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元，所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻。2.如權(quán)利要求1所述的數(shù)據(jù)備份裝置，其特征在于，所述根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，包括: 當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不小于所述預(yù)設(shè)閾值時(shí)，所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài);或 當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不大于所述預(yù)設(shè)閾值時(shí)，所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。3.一種數(shù)據(jù)備份裝置，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、微處理器及備用電源； 所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中M> = I，N>1，所述每個(gè)緩存塊組采用相同的一組N個(gè)訪問(wèn)順序標(biāo)識(shí)來(lái)表示所述每個(gè)緩存塊組中的每個(gè)緩存塊的被訪問(wèn)的順序，所述每個(gè)緩存塊的訪問(wèn)順序標(biāo)識(shí)隨著所述每個(gè)緩存塊所在的緩存塊組的緩存塊被訪問(wèn)的順序的變化而更新;所述每個(gè)緩存塊還設(shè)置有狀態(tài)標(biāo)識(shí)，每個(gè)狀態(tài)標(biāo)識(shí)用于標(biāo)識(shí)所述每個(gè)緩存塊是否被采樣； 所述數(shù)據(jù)備份裝置還包括計(jì)數(shù)單元，所述計(jì)數(shù)單元包含N個(gè)計(jì)數(shù)器組，每個(gè)計(jì)數(shù)器組包含一個(gè)第一計(jì)數(shù)器和一個(gè)第二計(jì)數(shù)器，所述N個(gè)計(jì)數(shù)器組與所述N個(gè)訪問(wèn)順序標(biāo)識(shí)一一對(duì)應(yīng)； 在所述數(shù)據(jù)備份裝置上電后，所述處理器用于將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，獲取并記錄所述每個(gè)緩存塊組中的每個(gè)緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)，并將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，所述To時(shí)刻為所述數(shù)據(jù)備份裝置上電的時(shí)刻;所述處理器還用于對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作，當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第一計(jì)數(shù)器進(jìn)行計(jì)數(shù)，當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第二計(jì)數(shù)器進(jìn)行計(jì)數(shù)，并在任何一次對(duì)計(jì)數(shù)器計(jì)數(shù)之后將所述當(dāng)前數(shù)據(jù)操作的緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣； 在所述數(shù)據(jù)備份裝置掉電后，所述微處理器用于啟動(dòng)所述備用電源為所述存儲(chǔ)器供電，以及讀取所述N個(gè)計(jì)數(shù)器組的計(jì)數(shù)，分別計(jì)算每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第二計(jì)數(shù)器與每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第一計(jì)數(shù)器和第二計(jì)數(shù)器之和的比值，根據(jù)所述N個(gè)TO時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)各自對(duì)應(yīng)的所述比值確定所述比值為I比2時(shí)對(duì)應(yīng)的一訪問(wèn)順序標(biāo)識(shí)閾值，將每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)與所述訪問(wèn)順序標(biāo)識(shí)閾值比較，根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元，所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻。4.如權(quán)利要求3所述的數(shù)據(jù)備份裝置，其特征在于，所述根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，包括: 當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不小于所述訪問(wèn)順序標(biāo)識(shí)閾值時(shí)，所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)； 當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不大于所述訪問(wèn)順序標(biāo)識(shí)閾值時(shí)，所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。5.一種數(shù)據(jù)備份裝置，包括:存儲(chǔ)器和處理器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、微處理器及備用電源； 所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，M> = 1，N>1，所述每個(gè)緩存塊組采用相同的一組N個(gè)訪問(wèn)順序標(biāo)識(shí)來(lái)表示所述每個(gè)緩存塊組中的每個(gè)緩存塊的被訪問(wèn)的順序，所述每個(gè)緩存塊的訪問(wèn)順序標(biāo)識(shí)隨著所述每個(gè)緩存塊所在的緩存塊組的緩存塊被訪問(wèn)的順序的變化而更新，每個(gè)緩存塊包括最近使用位RUB及狀態(tài)位，所述最近使用位RUB用來(lái)存儲(chǔ)每個(gè)緩存塊的所述訪問(wèn)順序標(biāo)識(shí)，所述狀態(tài)位存儲(chǔ)狀態(tài)標(biāo)識(shí)，所述狀態(tài)標(biāo)識(shí)標(biāo)識(shí)每個(gè)緩存塊是否被米樣； 所述存儲(chǔ)器還包括: 第一尋址器及第二尋址器，所述第一尋址器與第二尋址器的輸入端分別與每個(gè)緩存塊相連； 計(jì)數(shù)單元，所述計(jì)數(shù)單元包含N個(gè)計(jì)數(shù)器組，所述N個(gè)計(jì)數(shù)器組與所述N個(gè)訪問(wèn)順序標(biāo)識(shí)一一對(duì)應(yīng)，每個(gè)計(jì)數(shù)器組包含一個(gè)第一計(jì)數(shù)器和一個(gè)第二計(jì)數(shù)器，所述第一計(jì)數(shù)器的輸入端與所述第一尋址器的輸出端連接，所述第二計(jì)數(shù)器的輸入端與所述第二尋址器的輸出端連接； 在所述數(shù)據(jù)備份裝置上電后: 所述處理器用于將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，獲取并記錄所述每個(gè)緩存塊組中的每個(gè)緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)至每個(gè)緩存塊的最近使用位RUB中，并將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)位設(shè)置為無(wú)效，所述To時(shí)刻為所述數(shù)據(jù)備份裝置上電的時(shí)刻； 所述處理器還用于對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作； 當(dāng)所述處理器確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)，則控制所述第一尋址器根據(jù)當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的地址找到對(duì)應(yīng)的緩存塊，獲取所找到的緩存塊在To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，然后根據(jù)所獲取的所述To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，獲取所述To時(shí)刻的順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的第一計(jì)數(shù)器，然后對(duì)所述第一計(jì)數(shù)器進(jìn)行計(jì)數(shù)，所述處理器將所述緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣； 當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)，所述第二尋址器根據(jù)當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的地址找到對(duì)應(yīng)的緩存塊，獲取找到的緩存塊在To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，根據(jù)所獲取的To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，獲取所述To時(shí)刻的順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的第二計(jì)數(shù)器，然后對(duì)所述第二計(jì)數(shù)器進(jìn)行計(jì)數(shù)，所述處理器將所述緩存塊的狀態(tài)標(biāo)識(shí)變更為已米樣； 所述存儲(chǔ)器還包括: N個(gè)移位器，分別與所述N個(gè)計(jì)數(shù)器組中的第一計(jì)數(shù)器的輸出端連接； N個(gè)比較器，每個(gè)比較器具有兩個(gè)輸入端，分別連接一計(jì)數(shù)器組中的第二計(jì)數(shù)器的輸出端，及第一計(jì)數(shù)器所連接的移位器的輸出端； 在所述數(shù)據(jù)備份裝置掉電后，所述微處理器用于啟動(dòng)所述備用電源為所述存儲(chǔ)器供電，每個(gè)移位器根據(jù)預(yù)設(shè)閾值對(duì)與其連接的第一計(jì)數(shù)器進(jìn)行移位，每個(gè)比較器對(duì)與其連接的第二計(jì)數(shù)器的輸入與移位器的輸入進(jìn)行比較，所述微處理器根據(jù)每個(gè)訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較器的輸出結(jié)果分別預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元，所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻。6.如權(quán)利要求5所述的數(shù)據(jù)備份裝置，其特征在于，所述第一尋址器包括第一數(shù)據(jù)選擇器與第一解碼器，所述第二尋址器包括第二數(shù)據(jù)選擇器與第二解碼器，所述第一數(shù)據(jù)選擇器與第二選擇單元的輸入端同時(shí)連接至每個(gè)緩存塊;所述第一解碼器及第二解碼器的輸入端分別與第一數(shù)據(jù)選擇器及第二數(shù)據(jù)選擇器的輸出端連接，所述第一解碼器及第二解碼器的輸出端分別與每個(gè)計(jì)數(shù)器組的第一計(jì)數(shù)器的輸入端及第二計(jì)數(shù)器組的輸入端相連；當(dāng)所述處理器確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)時(shí)，所述第一數(shù)據(jù)選擇器根據(jù)當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的地址找到對(duì)應(yīng)的緩存塊，獲取所找到的緩存塊在To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，所述第一解碼器對(duì)所獲取的訪問(wèn)順序標(biāo)識(shí)進(jìn)行解碼，獲取所述順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的第一計(jì)數(shù)器； 當(dāng)所述處理器確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)，所述第二數(shù)據(jù)選擇器根據(jù)當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的地址找到對(duì)應(yīng)的緩存塊，并獲取找到的緩存塊在To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)，所述第二解碼器對(duì)所獲取的To時(shí)刻的訪問(wèn)順序標(biāo)識(shí)進(jìn)行解碼以獲取所述順序訪問(wèn)標(biāo)識(shí)對(duì)應(yīng)的第二計(jì)數(shù)器，然后對(duì)所述第二計(jì)數(shù)器進(jìn)行計(jì)數(shù)。7.—種應(yīng)用于數(shù)據(jù)備份裝置的數(shù)據(jù)備份方法，所述數(shù)據(jù)備份裝置包括存儲(chǔ)器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、及備用電源； 所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，其中M> = I，N>1，所述每個(gè)緩存塊組采用相同的一組N個(gè)訪問(wèn)順序標(biāo)識(shí)來(lái)表示所述每個(gè)緩存塊組中的每個(gè)緩存塊的被訪問(wèn)的順序，所述每個(gè)緩存塊的訪問(wèn)順序標(biāo)識(shí)隨著所述每個(gè)緩存塊所在的緩存塊組的緩存塊被訪問(wèn)的順序的變化而更新;所述每個(gè)緩存塊還設(shè)置有狀態(tài)標(biāo)識(shí)，每個(gè)狀態(tài)標(biāo)識(shí)用于標(biāo)識(shí)所述每個(gè)緩存塊是否被采樣； 所述數(shù)據(jù)備份裝置還包括計(jì)數(shù)單元，所述計(jì)數(shù)單元包含N個(gè)計(jì)數(shù)器組，每個(gè)計(jì)數(shù)器組包含一個(gè)第一計(jì)數(shù)器和一個(gè)第二計(jì)數(shù)器，所述N個(gè)計(jì)數(shù)器組與所述N個(gè)訪問(wèn)順序標(biāo)識(shí)一一對(duì)應(yīng)； 所述方法包括: 在所述數(shù)據(jù)備份裝置上電后: 將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，獲取并記錄所述每個(gè)緩存塊組中的每個(gè)緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)，并將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，所述To時(shí)刻為所述數(shù)據(jù)備份裝置上電的時(shí)刻； 對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作，當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第一計(jì)數(shù)器進(jìn)行計(jì)數(shù)，將當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)更新為已采樣； 當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)，并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第二計(jì)數(shù)器進(jìn)行計(jì)數(shù)，將當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)更新為已采樣； 在所述數(shù)據(jù)備份裝置掉電后: 啟動(dòng)所述備用電源為所述存儲(chǔ)器供電； 讀取所述N個(gè)計(jì)數(shù)器組的計(jì)數(shù)，分別計(jì)算每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第二計(jì)數(shù)器與每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第一計(jì)數(shù)器和第二計(jì)數(shù)器之和的比值； 將每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比值分別與預(yù)設(shè)閾值進(jìn)行比較，根據(jù)每個(gè)T0時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊為生存態(tài)還是死亡態(tài)，所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻； 將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元。8.如權(quán)利要求7所述的數(shù)據(jù)備份方法，其特征在于，所述根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，包括: 當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不小于所述預(yù)設(shè)閾值時(shí)，預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài);或 當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不大于所述預(yù)設(shè)閾值時(shí)，預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。9.一種應(yīng)用于數(shù)據(jù)備份裝置的數(shù)據(jù)備份方法，所述數(shù)據(jù)備份裝置包括存儲(chǔ)器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、及備用電源； 所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，其中M> = I，N>1，所述每個(gè)緩存塊組采用相同的一組N個(gè)訪問(wèn)順序標(biāo)識(shí)來(lái)表示所述每個(gè)緩存塊組中的每個(gè)緩存塊的被訪問(wèn)的順序，所述每個(gè)緩存塊的訪問(wèn)順序標(biāo)識(shí)隨著所述每個(gè)緩存塊所在的緩存塊組的緩存塊被訪問(wèn)的順序的變化而更新;所述每個(gè)緩存塊還設(shè)置有狀態(tài)標(biāo)識(shí)，每個(gè)狀態(tài)標(biāo)識(shí)用于標(biāo)識(shí)所述每個(gè)緩存塊是否被采樣； 所述數(shù)據(jù)備份裝置還包括計(jì)數(shù)單元，所述計(jì)數(shù)單元包含N個(gè)計(jì)數(shù)器組，每個(gè)計(jì)數(shù)器組包含一個(gè)第一計(jì)數(shù)器和一個(gè)第二計(jì)數(shù)器，所述N個(gè)計(jì)數(shù)器組與所述N個(gè)訪問(wèn)順序標(biāo)識(shí)一一對(duì)應(yīng)； 所述方法包括: 在所述數(shù)據(jù)備份裝置上電后: 將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，獲取并記錄所述每個(gè)緩存塊組中的每個(gè)緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)，并將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，所述To時(shí)刻為所述數(shù)據(jù)備份裝置上電的時(shí)刻； 對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作，當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第一計(jì)數(shù)器進(jìn)行計(jì)數(shù)，將當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)更新為已采樣； 當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣且本次數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)，并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的第二計(jì)數(shù)器進(jìn)行計(jì)數(shù)，將當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)更新為已采樣； 在所述數(shù)據(jù)備份裝置掉電后: 啟動(dòng)所述備用電源為所述存儲(chǔ)器供電； 讀取所述N個(gè)計(jì)數(shù)器組的計(jì)數(shù)，分別計(jì)算每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第二計(jì)數(shù)器與每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的計(jì)數(shù)器組中的第一計(jì)數(shù)器和第二計(jì)數(shù)器之和的比值； 根據(jù)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)各自對(duì)應(yīng)的所述比值確定所述比值為I比2時(shí)對(duì)應(yīng)的一訪問(wèn)順序標(biāo)識(shí)閾值，將每個(gè)T O時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)與所述訪問(wèn)順序標(biāo)識(shí)閾值比較； 根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊為生存態(tài)還是死亡態(tài);所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻； 將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元。10.如權(quán)利要求9所述的數(shù)據(jù)備份方法，其特征在于，所述根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，包括: 當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不小于所述訪問(wèn)順序標(biāo)識(shí)閾值時(shí)，預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)； 當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不大于所述訪問(wèn)順序標(biāo)識(shí)閾值時(shí)，預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。11.一種數(shù)據(jù)備份裝置，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、微處理器及備用電源； 所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，M> = 1，N>1，每個(gè)緩存塊具有訪問(wèn)順序標(biāo)識(shí)，所述訪問(wèn)順序標(biāo)識(shí)用于表示每個(gè)緩存塊在所述每個(gè)緩存塊組中被訪問(wèn)的順序，所述M個(gè)緩存塊組中的每個(gè)緩存塊組中訪問(wèn)順序相同的緩存塊具有相同的訪問(wèn)順序標(biāo)識(shí)； 在所述數(shù)據(jù)備份裝置上電的To時(shí)刻后，所述處理器用于將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作，當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的生存態(tài)緩存塊計(jì)數(shù)，當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的死亡態(tài)緩存塊進(jìn)行計(jì)數(shù)； 在所述數(shù)據(jù)備份裝置掉電的Tl時(shí)刻后，所述微處理器用于啟動(dòng)所述備用電源為所述存儲(chǔ)器供電，以及根據(jù)To時(shí)刻的每個(gè)初始訪問(wèn)順序所對(duì)應(yīng)的所述死亡態(tài)緩存塊的數(shù)量與所述生存態(tài)緩存塊的數(shù)量分別計(jì)算To時(shí)刻的每個(gè)初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的緩存塊狀態(tài)比值，將每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的緩存塊狀態(tài)比值分別與預(yù)設(shè)閾值進(jìn)行比較，根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)緩存塊還是死亡態(tài)緩存塊，將預(yù)測(cè)為生存態(tài)緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元。12.如權(quán)利要求11所述的數(shù)據(jù)備份裝置，其特征在于，所述每個(gè)緩存塊設(shè)置有狀態(tài)標(biāo)識(shí)，在將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中之后，所述處理器還用于將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，在對(duì)任何一次計(jì)數(shù)之后，將所述當(dāng)前數(shù)據(jù)操作的緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣； 所述處理器還用于在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)，在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收。13.如權(quán)利要求11或12所述的數(shù)據(jù)備份裝置，其特征在于，在根據(jù)To時(shí)刻的每個(gè)初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)緩存塊還是死亡態(tài)緩存塊時(shí)，所述微處理器具體用于: 當(dāng)所述To時(shí)刻的N個(gè)初始訪問(wèn)順序標(biāo)識(shí)中的第一訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不小于所述預(yù)設(shè)閾值時(shí)，所述微處理器預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài);或 當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第二訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果小于所述預(yù)設(shè)閾值時(shí)，所述微處理器預(yù)測(cè)具有所述第二訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。14.如權(quán)利要求13所述的數(shù)據(jù)備份裝置，其特征在于，每個(gè)緩存塊還包括有效塊標(biāo)識(shí)及臟塊標(biāo)識(shí)，所述有效塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否有效，所述臟塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否為臟塊； 所述微處理器預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)之后，進(jìn)一步判斷具有所述第一訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為死亡態(tài)的緩存塊的臟塊標(biāo)識(shí)有效的緩存塊為生存態(tài)； 所述微處理器預(yù)測(cè)具有所述第二訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)之后，進(jìn)一步判斷具有所述第二訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為生存態(tài)的緩存塊的有效標(biāo)識(shí)無(wú)效的緩存塊為死亡態(tài)。15.如權(quán)利要求11至14中任一項(xiàng)所述的數(shù)據(jù)備份裝置，其特征在于，所述微處理器將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元包括:所述微處理器將預(yù)測(cè)為死亡態(tài)的緩存塊的信息記錄在死亡態(tài)緩存塊記錄表中，根據(jù)所述死亡態(tài)緩存塊記錄表中記錄的所述預(yù)測(cè)為死亡態(tài)的緩存塊信息確定當(dāng)前待備份的緩存塊是預(yù)測(cè)為死亡態(tài)的緩存塊還是為預(yù)測(cè)為生存態(tài)的緩存塊，如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為生存態(tài)的緩存塊，則對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份，如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為死亡態(tài)的緩存塊，則不對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份。16.如權(quán)利要求1所述的數(shù)據(jù)備份裝置，其特征在于，所述預(yù)設(shè)閾值為0.5。17.—種數(shù)據(jù)備份裝置，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、微處理器及備用電源； 所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，M> = 1，N>1，每個(gè)緩存塊具有訪問(wèn)順序標(biāo)識(shí)，所述訪問(wèn)順序標(biāo)識(shí)用于表示每個(gè)緩存塊在所述每個(gè)緩存塊組中被訪問(wèn)的順序，所述M個(gè)緩存塊組中的每個(gè)緩存塊組中訪問(wèn)順序相同的緩存塊具有相同的訪問(wèn)順序標(biāo)識(shí)； 在所述數(shù)據(jù)備份裝置上電的To時(shí)刻后，所述處理器用于將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作，當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的生存態(tài)緩存塊計(jì)數(shù)，當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的死亡態(tài)緩存塊進(jìn)行計(jì)數(shù)； 在所述數(shù)據(jù)備份裝置掉電的Tl時(shí)刻后，所述微處理器用于啟動(dòng)所述備用電源為所述存儲(chǔ)器供電，以及根據(jù)To時(shí)刻的每個(gè)初始訪問(wèn)順序所對(duì)應(yīng)的所述死亡態(tài)緩存塊的數(shù)量與所述生存態(tài)緩存塊的數(shù)量分別計(jì)算To時(shí)刻的每個(gè)初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的緩存塊狀態(tài)比值，根據(jù)所述N個(gè)TO時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)與所計(jì)算的所述N個(gè)TO時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)各自的所述比值建立通用訪問(wèn)順序標(biāo)識(shí)與通用比值的通用關(guān)系，根據(jù)所述通用關(guān)系確定所述通用比值為I比2時(shí)對(duì)應(yīng)的通用訪問(wèn)順序標(biāo)識(shí)，將每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)分別與所述確定的通用訪問(wèn)順序標(biāo)識(shí)比較，根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元，所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻。18.如權(quán)利要求17所述的數(shù)據(jù)備份裝置，其特征在于，所述每個(gè)緩存塊設(shè)置有狀態(tài)標(biāo)識(shí)，在將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中之后，所述處理器還用于將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，在對(duì)任何一次計(jì)數(shù)之后，將所述當(dāng)前數(shù)據(jù)操作的緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣； 所述處理器還用于在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)，在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收。19.如權(quán)利要求17或18所述的數(shù)據(jù)備份裝置，其特征在于，在根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)時(shí)，所述微處理器具體用于: 當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第一訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果為不小于所確定的通用訪問(wèn)順序標(biāo)識(shí)時(shí)，所述微處理器預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)； 當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第二訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果小于所確定的通用訪問(wèn)順序標(biāo)識(shí)時(shí)，所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存??τ O20.如權(quán)利要求19所述的數(shù)據(jù)備份裝置，其特征在于，每個(gè)緩存塊還包括有效塊標(biāo)識(shí)及臟塊標(biāo)識(shí)，所述有效塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否有效，所述臟塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否為臟塊； 所述微處理器預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)之后，進(jìn)一步判斷具有所述第一訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為死亡態(tài)的緩存塊的臟塊標(biāo)識(shí)有效的緩存塊為生存態(tài)； 所述微處理器預(yù)測(cè)具有所述第二訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)之后，進(jìn)一步判斷具有所述第二訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為生存態(tài)的緩存塊的有效標(biāo)識(shí)無(wú)效的緩存塊為死亡態(tài)。21.如權(quán)利要求17至20中任一項(xiàng)所述的數(shù)據(jù)備份裝置，其特征在于，所述微處理器將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元包括:所述微處理器將預(yù)測(cè)為死亡態(tài)的緩存塊的信息記錄在死亡態(tài)緩存塊記錄表中，根據(jù)所述死亡態(tài)緩存塊記錄表中記錄的所述預(yù)測(cè)為死亡態(tài)的緩存塊信息確定當(dāng)前待備份的緩存塊是預(yù)測(cè)為死亡態(tài)的緩存塊還是為預(yù)測(cè)為生存態(tài)的緩存塊，如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為生存態(tài)的緩存塊，則對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份，如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為死亡態(tài)的緩存塊，則不對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份。22.—種應(yīng)用于數(shù)據(jù)備份裝置的數(shù)據(jù)備份方法，所述數(shù)據(jù)備份裝置包括存儲(chǔ)器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、及備用電源； 所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，M> = 1，N>1，每個(gè)緩存塊具有訪問(wèn)順序標(biāo)識(shí)，所述訪問(wèn)順序標(biāo)識(shí)用于表示每個(gè)緩存塊在所述每個(gè)緩存塊組中被訪問(wèn)的順序，所述M個(gè)緩存塊組中的每個(gè)緩存塊組中訪問(wèn)順序相同的緩存塊具有相同的訪問(wèn)順序標(biāo)識(shí)； 所述方法包括: 在所述數(shù)據(jù)備份裝置上電的To時(shí)刻后: 將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作； 當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的生存態(tài)緩存塊計(jì)數(shù)； 當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的死亡態(tài)緩存塊進(jìn)行計(jì)數(shù)； 在所述數(shù)據(jù)備份裝置掉電的的!^時(shí)刻后: 啟動(dòng)所述備用電源為所述存儲(chǔ)器供電； 分別計(jì)算每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的緩存塊狀態(tài)比值； 根據(jù)To時(shí)刻的每個(gè)初始訪問(wèn)順序所對(duì)應(yīng)的所述死亡態(tài)緩存塊的數(shù)量與所述生存態(tài)緩存塊的數(shù)量分別計(jì)算To時(shí)刻的每個(gè)初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的緩存塊狀態(tài)比值； 根據(jù)To時(shí)刻的每個(gè)初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)緩存塊還是死亡態(tài)緩存塊，將預(yù)測(cè)為生存態(tài)緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元。23.如權(quán)利要求22所述的數(shù)據(jù)備份方法，其特征在于，所述每個(gè)緩存塊設(shè)置有狀態(tài)標(biāo)識(shí)，在所述將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中之后，還包括: 將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，在對(duì)任何一次計(jì)數(shù)之后，將所述當(dāng)前數(shù)據(jù)操作的緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣； 所述確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收具體為: 在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)； 所述確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收具體為: 在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收。24.如權(quán)利要求22或23所述的數(shù)據(jù)備份方法，其特征在于，所述根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，包括: 當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第一訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果不小于所述預(yù)設(shè)閾值時(shí)，預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài);或 當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第二訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果小于所述預(yù)設(shè)閾值時(shí)，預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)。25.如權(quán)利要求24所述的數(shù)據(jù)備份方法，其特征在于，每個(gè)緩存塊還包括有效塊標(biāo)識(shí)及臟塊標(biāo)識(shí)，所述有效塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否有效，所述臟塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否為臟塊； 在所述預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為死亡態(tài)的緩存塊的臟塊標(biāo)識(shí)有效的緩存塊為生存態(tài)； 在所述預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為生存態(tài)的緩存塊的有效標(biāo)識(shí)無(wú)效的緩存塊為死亡態(tài)。26.如權(quán)利要求22至25中任一項(xiàng)所述的數(shù)據(jù)備份方法，其特征在于，所述將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元包括: 將預(yù)測(cè)為死亡態(tài)的緩存塊的信息記錄在死亡態(tài)緩存塊記錄表中，根據(jù)所述死亡態(tài)緩存塊記錄表中記錄的所述預(yù)測(cè)為死亡態(tài)的緩存塊信息確定當(dāng)前待備份的緩存塊是預(yù)測(cè)為死亡態(tài)的緩存塊還是為預(yù)測(cè)為生存態(tài)的緩存塊； 如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為生存態(tài)的緩存塊，則對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份； 如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為死亡態(tài)的緩存塊，則不對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份。27.如權(quán)利要求22至26所述的數(shù)據(jù)備份方法，其特征在于，所述預(yù)設(shè)閾值為0.5。28.—種應(yīng)用于數(shù)據(jù)備份裝置的數(shù)據(jù)備份方法，所述數(shù)據(jù)備份裝置包括存儲(chǔ)器，所述存儲(chǔ)器包括易失存儲(chǔ)單元、非易失存儲(chǔ)單元、及備用電源； 所述易失存儲(chǔ)單元包括M個(gè)緩存塊組，每個(gè)緩存塊組包括N個(gè)緩存塊，其中，M> = 1，N>1，每個(gè)緩存塊具有訪問(wèn)順序標(biāo)識(shí)，所述訪問(wèn)順序標(biāo)識(shí)用于表示每個(gè)緩存塊在所述每個(gè)緩存塊組中被訪問(wèn)的順序，所述M個(gè)緩存塊組中的每個(gè)緩存塊組中訪問(wèn)順序相同的緩存塊具有相同的訪問(wèn)順序標(biāo)識(shí)； 所述方法包括: 在所述數(shù)據(jù)備份裝置上電的To時(shí)刻后: 將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中，對(duì)所述易失存儲(chǔ)單元進(jìn)行數(shù)據(jù)操作； 當(dāng)確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為生存態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的生存態(tài)緩存塊計(jì)數(shù)； 當(dāng)確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收時(shí)，確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊為死亡態(tài)緩存塊并對(duì)所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)所對(duì)應(yīng)的死亡態(tài)緩存塊進(jìn)行計(jì)數(shù)； 啟動(dòng)所述備用電源為所述存儲(chǔ)器供電； 根據(jù)To時(shí)刻的每個(gè)初始訪問(wèn)順序所對(duì)應(yīng)的所述死亡態(tài)緩存塊的數(shù)量與所述生存態(tài)緩存塊的數(shù)量分別計(jì)算To時(shí)刻的每個(gè)初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的緩存塊狀態(tài)比值； 根據(jù)所述N個(gè)TO時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)與所計(jì)算的所述N個(gè)TO時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)各自的所述比值建立通用訪問(wèn)順序標(biāo)識(shí)與通用比值的通用關(guān)系，根據(jù)所述通用關(guān)系確定所述通用比值為I比2時(shí)對(duì)應(yīng)的通用訪問(wèn)順序標(biāo)識(shí)； 每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)分別與所確定的通用訪問(wèn)順序標(biāo)識(shí)比較，根據(jù)每個(gè)T0時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元，所述Tl時(shí)刻為所述數(shù)據(jù)備份裝置掉電的時(shí)刻。29.如權(quán)利要求28所述的數(shù)據(jù)備份方法，其特征在于，所述每個(gè)緩存塊設(shè)置有狀態(tài)標(biāo)識(shí)，在所述將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中之后，還包括: 將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，在對(duì)任何一次計(jì)數(shù)之后，將所述當(dāng)前數(shù)據(jù)操作的緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣； 所述確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收具體為: 在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)； 所述確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收具體為: 在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收。30.如權(quán)利要求28或29所述的數(shù)據(jù)備份方法，其特征在于，所述根據(jù)每個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果預(yù)測(cè)所述非易失存儲(chǔ)單元中的緩存塊在Tl時(shí)刻為生存態(tài)還是死亡態(tài)，具體包括: 當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第一訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果為不小于所確定的通用訪問(wèn)順序標(biāo)識(shí)時(shí)，所述微處理器預(yù)測(cè)具有所述第一訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)； 當(dāng)所述N個(gè)To時(shí)刻的初始訪問(wèn)順序標(biāo)識(shí)中的第二訪問(wèn)順序標(biāo)識(shí)對(duì)應(yīng)的比較結(jié)果小于所確定的通用訪問(wèn)順序標(biāo)識(shí)時(shí)，所述微處理器預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存??τ O31.如權(quán)利要求30所述的數(shù)據(jù)備份方法，其特征在于，每個(gè)緩存塊還包括有效塊標(biāo)識(shí)及臟塊標(biāo)識(shí)，所述有效塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否有效，所述臟塊標(biāo)識(shí)用于標(biāo)識(shí)所述緩存塊是否為臟塊； 在所述預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為死亡態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為死亡態(tài)的緩存塊的臟塊標(biāo)識(shí)有效的緩存塊為生存態(tài)； 在所述預(yù)測(cè)具有所述訪問(wèn)順序標(biāo)識(shí)的緩存塊為生存態(tài)之后，進(jìn)一步判斷具有所述訪問(wèn)順序標(biāo)識(shí)的預(yù)測(cè)為生存態(tài)的緩存塊的有效標(biāo)識(shí)無(wú)效的緩存塊為死亡態(tài)。 所述每個(gè)緩存塊設(shè)置有狀態(tài)標(biāo)識(shí)，在所述將備份在所述非易失存儲(chǔ)單元中的數(shù)據(jù)恢復(fù)到所述易失存儲(chǔ)單元中之后，還包括: 將所述易失存儲(chǔ)單元中的每個(gè)緩存塊的狀態(tài)標(biāo)識(shí)設(shè)置為未采樣，在對(duì)任何一次計(jì)數(shù)之后，將所述當(dāng)前數(shù)據(jù)操作的緩存塊的狀態(tài)標(biāo)識(shí)變更為已采樣； 所述確定所述當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收具體為: 在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被訪問(wèn)，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被訪問(wèn)； 所述確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收具體為: 在當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊被回收，且當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊的狀態(tài)標(biāo)識(shí)為未采樣時(shí)，則確定當(dāng)前數(shù)據(jù)操作對(duì)應(yīng)的緩存塊在上電后第一次被回收。32.如權(quán)利要求28至31中任一項(xiàng)所述的數(shù)據(jù)備份方法，其特征在于，所述將預(yù)測(cè)為生存態(tài)的緩存塊的數(shù)據(jù)備份到所述非易失存儲(chǔ)單元包括: 將預(yù)測(cè)為死亡態(tài)的緩存塊的信息記錄在死亡態(tài)緩存塊記錄表中，根據(jù)所述死亡態(tài)緩存塊記錄表中記錄的所述預(yù)測(cè)為死亡態(tài)的緩存塊信息確定當(dāng)前待備份的緩存塊是預(yù)測(cè)為死亡態(tài)的緩存塊還是為預(yù)測(cè)為生存態(tài)的緩存塊； 如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為生存態(tài)的緩存塊，則對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份； 如果確定當(dāng)前待備份的緩存塊是被預(yù)測(cè)為死亡態(tài)的緩存塊，則不對(duì)當(dāng)前待備份的緩存塊中的數(shù)據(jù)進(jìn)行備份。
【文檔編號(hào)】G06F11/14GK105938447SQ201610099237
【公開(kāi)日】2016年9月14日
【申請(qǐng)日】2016年2月23日
【發(fā)明人】李和和, 劉勇攀, 趙慶行, 羅嶸, 楊華中
【申請(qǐng)人】華為技術(shù)有限公司, 清華大學(xué)