專利名稱：相變存儲器的寫均衡方法
技術領域：
本發明屬于計算機存儲設備技術領域，具體涉及一種相變存儲器的寫均衡方法。
背景技術：
相變存儲器(PhaseChange-Random Access Memory，簡稱 PCRAM 或 PCM)是一種新型的電阻式非易失性半導體存儲器，它以硫系化合物材料為存儲介質，利用加工到納米尺寸的相變材料在晶態(材料呈低阻狀態)與非晶態(材料呈高阻狀態)時所呈現出顯著的阻值差異性來實現數據存儲。PCRAM具有一位可變性、非易失性、讀寫速度快、存儲密度高等諸多優良特性，非常適合作為高密度的獨立式或者嵌入式的存儲器。但是目前相變存儲系統的壽命只能達到幾年甚至更少，遠不能滿足用戶的需求，因為相變存儲器有耐寫次數的限制(IO7-IO8 次)。存儲器的寫均衡主要是描述將從文件系統給出的數據邏輯地址(LogicalAddress，簡稱LA)，依據一定的策略，映射到物理地址(Physical Address，簡稱PA)的過程，以期能最大限度地平衡各個存儲單元的寫次數，從而延長整個存儲系統的壽命。傳統的寫均衡算法，在操作系統層面上維護復雜的映射機制，需要存儲大量的映射表(如地址映射表、單元寫次數統計表等)，而這些表項所需存儲容量都達到幾百MB級別，消耗較多的存儲空間且控制復雜。針對相變存儲器的寫均衡方法，目前有相鄰行拷貝策略，該方法的主要優點是控制信息量少，操作簡單，利于硬件實現。然而，該方法也存在一些不足，如無法抵御重復寫相同存儲單元的攻擊；散化度不夠；比較適合存儲量稀而散的存儲系統，不適合大容量密集型的存儲系統等。
發明內容
本發明目的在于提供一種相變存儲器的寫均衡方法，其能加大地址映射的散化度，能更有效地抵御重復寫相同存儲單元的攻擊，使整個存儲系統寫均衡，從而延長存儲系統的壽命和提高其安全性及利用率。本發明是通過以下技術方案實現的一種相變存儲器的寫均衡方法，包括以下步驟(1)對相變存儲器進行初始化操作將相變存儲器劃分為m個區域，每個區域包括η個陣列，每個陣列包括N個有效行和1個特殊行，每個有效行和特殊行均包括b個字節，前m-Ι個區域為非特殊區域，第m個區域設置為特殊區域，并包括一個特殊陣列和多個冗余陣列，陣列的有效行和特殊行的地址均包括三元組(r，1，a)，其中r為區域號，1為行號，a為區域內的陣列號，陣列在相變存儲器中的陣列編號U = r*m+a-l，設置下列參數區域的陣列映射表、陣列的隨機密鑰表、相變存儲器的寫次數計數器i的初值為0及其閾值、陣列的寫次數計數器j的初值為0及其閾值、陣列的起始行指針Phead的初值為0并指向陣列的首行，陣列的空白行指針I3Wank的初值為N并指向陣列的空白行；(2)從相變存儲器控制器獲取邏輯地址LA，查找陣列映射表，以得到物理地址PA ；
(3)根據物理地址PA判斷對相變存儲器的操作類型是讀操作還是寫操作，若是寫操作則進入步驟(4)，否則直接讀出物理地址PA處的數據，結束；(4)若操作類型是寫操作，則設置寫次數計數器i = i+Ι ；(5)判斷寫次數計數器i是否不小于閾值；(6)若寫次數計數器i不小于閾值，則讀取陣列的起始行指針Wiead以及空白行指針I^blank，并計算第χ個陣列的總寫次數wx = Phead^N+(N-Pblank)；(7)計算每個非特殊區域的總寫次數為η個陣列的總寫次數中的最大值；(8)對非特殊區域的總寫次數按照由大到小的順序進行排序，以找到兩兩總寫次數之間的差大于1000000的兩個非特殊區域；(9)對兩個非特殊區域中的執行數據和參數的互拷貝操作，并更新陣列映射表，參數包括隨機密鑰表的表項值、起始行指針、陣列的寫次數計數器j、空白行指針；(10)查找更新的陣列映射表，以得到更新后的物理地址PA ；(11)將數據寫入更新后的物理地址PA所指向的位置，并進行寫后讀校驗檢查(12)讀出寫入的數據，并與原數據進行比較，以判斷二者是否不相同；(13)若二者不相同，則將寫入的數據拷貝到冗余陣列，并更新隨機密鑰表的表項值、陣列映射表的表項值以及物理地址PA ；(14)設置寫次數計數器j = j+1 ；(15)判斷寫次數計數器j是否不小于閾值；(16)若寫次數計數器j不小于閾值，則將陣列中空白行指針指向的上一行的數據拷貝到空白行，更新空白行指針及寫次數計數器j。本發明的方法還包括步驟若操作類型是讀操作，則讀出物理地址PA處的數據。本發明的方法還包括步驟若寫次數計數器i小于閾值，則轉入將數據寫入更新后的物理地址PA所指向的位置，并進行寫后讀校驗檢查的步驟；若二者相同，則轉入設置寫次數計數器j = j+1的步驟。本發明的方法步驟O)還包括以下子步驟(2-1)根據邏輯地址LA的區域號和陣列號查找陣列映射表中對應區域的陣列通過區域號定位到數組的行地址，再通過陣列號定位到數組的列地址，取出對應的物理區域號和物理陣列號，從而找到物理陣列；(2-2)對邏輯地址的行號進行加/解密操作得出中間地址的行號IAL ；(2-3)判斷行號IAL是否不小于空白行指針，若不小于則進入步驟，否則進入步驟0-6)；(2-4)判斷行號IAL指向的是否不是陣列的最后一個有效行，若不是則進入步驟0-5)，否則進入步驟0-8)。(2-5)行號 IAL 自增 1 ； (2-6)將行號IAL賦給物理地址PA的行號；(2-7)根據物理地址PA的區域號和陣列號得到新的物理地址，并返回最終的物理地址；(2-8)將行號IAL的物理行號映射到特殊陣列上；(2-9)將行號IAL的物理行號賦給物理地址PA的行號，并查找陣列映射表中特殊陣列對應的區域號和陣列號，用區域號更新物理地址PA的區域號和陣列號，以得到最終的物理地址。本發明的方法中子步驟(2-8)還包括以下子步驟(2-8-1)根據陣列在相變存儲器中的陣列編號U，計算出陣列的特殊行在特殊陣列的中間地址的行號IASL = 2U ；(2-8-2)判斷中間地址的行號IASL是否不小于空白行指針，若不小于則進入步驟(2-8-3)，否則進入步驟(2-8-4)。(2-8-3)行號 IASL 自增 1 ；(2-8-4)返回行號 IASL。本發明的方法中步驟(16)還包括以下子步驟(16-1)判斷空白行指針值是否不為0，若是則進入步驟(16-2)，否則進入步驟(16-4)；(16-2)判斷空白行指針值是否小于N，若是則進入步驟(16-3)，否則進入步驟(16-6)；(16-3)將空白行上一行的有效數據拷貝到空白行上，進入步驟(16-8)；(16-4)通過陣列的陣列編號U映射到特殊陣列的物理行號來計算空白行指針的上一行的行號；(16-5)將上一行的行號所指的有效數據拷貝到空白行，更新空白行指針值為N，起始行指針Wiead加1，進入步驟(16-9)；(16-6)通過陣列的陣列編號U映射到特殊陣列的物理行號來計算空白行指針的物理行號；(16-7)將陣列的最后一個有效行的數據拷貝到空白行指針的物理行號指向的位置，并對特殊陣列進行鄰行拷貝操作；(16-8)將空白行指針Pblank減1 ；(16-9)將寫次數計數器j置0。本發明的方法中子步驟(16-7)包括以下子步驟(16-7-1)寫次數計數器j自增1 ；(16-7-2)判斷寫次數計數器j大于其閾值，若是則進入步驟(16-7-3)，否則過程
結束；(16-7-3)判斷特殊陣列的空白行指針是否指向陣列的第0行若是則進入步驟(16-7-4)，否則進入步驟(16-7-6)；(16-7-4)將行號為2η的行的數據拷貝到特殊陣列的空白行，更新空白行指針為2η ；(16-7-5)起始行指針Wiead自增1，然后進入步驟(16-7-7)；(16-7-6)將空白行指針上一行的數據拷貝到空白行，空白行指針減1 ；(16-7-7)將寫次數計數器j置0。本發明具有以下優點(1)存儲散化度高本發明對大容量的存儲系統進行合理規劃，條帶式存儲增加陣列地址映射的散化度，而且區域內多陣列的規劃利于硬件實現，也符合文件系統中頁大小的劃分，如1KB, 2KB, 4KB等；(2)本發明采用動態映射機制，交換寫負載懸殊的兩區域，更有效地抵御重復寫相同單元的惡意攻擊，從而進一步延長了整個存儲系統的壽命；(3)本發明對空白行進行統一隔行映射存儲，方便硬件實現連續空間的讀寫，且隔行映射能增加映射散化度；(4)本發明采用寫后讀校驗機制，并有一定的冗余機制，提高系統空間的利用率及安全性。
圖1是本發明相變存儲器的寫均衡方法的流程圖。圖2是本發明方法中步驟(2)的細化流程圖。圖3是本發明方法中子步驟0-8)的細化流程圖。圖4是本發明方法中步驟(16)的細化流程圖。圖5是本發明方法中子步驟(16-7)的細化流程圖。
具體實施例方式首先，對本發明的相關術語進行定義(1)映射主要是地址映射，將邏輯地址轉化為物理地址的過程，以得到邏輯地址在相變存儲器中的實際位置；散化度一個文件被分為多數據塊，而這些數據塊不是連續地存儲在相變存儲器的空間而是分散地存儲，它們分散的程度就叫作離散度。(2)相變存儲器存儲空間的規劃指的是將整個存儲空間劃分為多個區域，每個區域包含多個陣列，每個陣列包含多個有效行和一個特殊行，每個有效行和特殊行包含多個字節，且指定最后一個區域為特殊區域，其不存儲用戶的數據，主要做映射及冗余用，最后一個陣列為特殊陣列，特殊區域的其它陣列為冗余陣列。(3)有效行地址和特殊行地址值由(區域號、行號、陣列號)這3部分組成；陣列編號是指每個陣列在相變存儲器中的位置。(4)有效行其行地址可在陣列內映射；特殊行其行地址被映射到特殊陣列上，特殊行被間隔映射到特殊陣列中，特殊行在特殊陣列中的行號為的陣列編號的2倍；空白行其所指向位置的數據是無效的。(5)空白行指針指向陣列的空白行；起始行指針初始指向每個陣列的首行位置。(6)區域的陣列映射表用一個二維數組表示，用區域號可以定位到該數組的行，用陣列號可定位到該數據的列，用區域號和陣列號初始化該數組。(7)隨機密鑰表運用于對稱加密解密算法，由隨機函數產生，是一個二維數組，每個陣列可通過陣列編號找到對應的3個密鑰值，各個陣列的密鑰值都不同。(8)鄰行拷貝算法主要思想當達到寫次數閾值時，將空白行指針上一行的數據拷貝到空白行，以均衡兩者的寫次數；在其中，每個陣列可看作一個頭尾相接的環形大數組。(9)相變存儲器的寫次數閾值可自行設定，可在IO7級別上，當超過該閾值時，相變存儲器對各個區域的寫次數進行排序；陣列寫次數閾值可自行設定，一般在100到1000之間，當超過該閾值時，陣列執行一次鄰行拷貝算法。(10)特殊陣列與非特殊陣列不同的是，其不進行行號解密加密操作，只對相變存儲器中的總陣列數2倍的特殊行執行鄰行拷貝算法，其空白行指針和起始行指針都在特殊陣列內。如圖1所示，本發明的相變存儲器的寫均衡方法包括以下步驟(1)對相變存儲器進行初始化操作將相變存儲器劃分為m個區域，每個區域包括η個陣列，每個陣列包括N個有效行和1個特殊行，每個有效行和特殊行均包括b個字節，前m-Ι個區域為非特殊區域，第m個區域設置為特殊區域，并包括一個特殊陣列和多個冗余陣列，陣列的有效行和特殊行的地址均包括三元組(r，1，a)，其中r為區域號，1為行號，a為區域內的陣列號，陣列在相變存儲器中的陣列編號U = r*m+a-l，設置下列參數區域的陣列映射表、陣列的隨機密鑰表、相變存儲器的寫次數計數器i的初值為0及其閾值、陣列的寫次數計數器j的初值為0及其閾值、陣列的起始行指針Phead的初值為0并指向陣列的首行，陣列的空白行指針I3Wank的初值為N并指向陣列的空白行；(2)從相變存儲器控制器獲取邏輯地址LA，查找陣列映射表，以得到物理地址PA ；(3)根據物理地址PA判斷對相變存儲器的操作類型是讀操作還是寫操作，若是寫操作則進入步驟(4)，否則直接讀出物理地址PA處的數據，結束；(4)若操作類型是寫操作，則設置寫次數計數器i = i+Ι ；(5)判斷寫次數計數器i是否不小于閾值；若不小則進入步驟(6)，否則進入步驟(11)；(6)若寫次數計數器i不小于閾值，則讀取陣列的起始行指針Wiead以及空白行指針I^blank，并計算第χ個陣列的總寫次數wx = Phead^N+(N-Pblank)；(7)計算每個非特殊區域的總寫次數為η個陣列的總寫次數中的最大值；(8)對非特殊區域的總寫次數按照由大到小的順序進行排序，以找到兩兩總寫次數之間的差大于1000000的兩個非特殊區域；(9)對兩個非特殊區域中的執行數據和參數的互拷貝操作，并更新陣列映射表，參數包括隨機密鑰表的表項值、起始行指針、陣列的寫次數計數器j、空白行指針；(10)查找更新的陣列映射表，以得到更新后的物理地址PA ；(11)將數據寫入更新后的物理地址PA所指向的位置，并進行寫后讀校驗檢查(12)讀出寫入的數據，并與原數據進行比較，以判斷二者是否不相同；若不相同則進步步驟(13)，否則進入步驟(14)；(13)若二者不相同，則將寫入的數據拷貝到冗余陣列，并更新隨機密鑰表的表項值、陣列映射表的表項值以及物理地址PA ；(14)設置寫次數計數器j = j+1 ；(15)判斷寫次數計數器j是否不小于閾值；若不小于則進入步驟(16)否則結束；(16)若寫次數計數器j不小于閾值，則將陣列中空白行指針指向的上一行的數據拷貝到空白行，更新空白行指針及寫次數計數器j。如圖2所示，本發明的相變存儲器的寫均衡方法中步驟( 包括以下子步驟(2-1)根據邏輯地址LA的區域號和陣列號查找陣列映射表中對應區域的陣列通過區域號定位到數組的行地址，再通過陣列號定位到數組的列地址，取出對應的物理區域號和物理陣列號，從而找到物理陣列；(2-2)對邏輯地址的行號進行加/解密操作得出中間地址的行號IAL ；(2-3)判斷行號IAL是否不小于空白行指針，若不小于則進入步驟，否則進入步驟0-6)；(2-4)判斷行號IAL指向的是否不是陣列的最后一個有效行，若不是則進入步驟0-5)，否則進入步驟0-8)。(2-5)行號 IAL 自增 1 ；(2-6)將行號IAL賦給物理地址PA的行號；(2-7)根據物理地址PA的區域號和陣列號得到新的物理地址，并返回最終的物理地址；(2-8)將行號IAL的物理行號映射到特殊陣列上；(2-9)將行號IAL的物理行號賦給物理地址PA的行號，并查找陣列映射表中特殊陣列對應的區域號和陣列號，用區域號更新物理地址PA的區域號和陣列號，以得到最終的物理地址。如圖3所示，本發明的相變存儲器的寫均衡方法中子步驟(2-8)包括以下子步驟(2-8-1)根據陣列在相變存儲器中的陣列編號U，計算出陣列的特殊行在特殊陣列的中間地址的行號IASL = 2U ；(2-8-2)判斷中間地址的行號IASL是否不小于空白行指針，若不小于則進入步驟(2-8-3)，否則進入步驟(2-8-4)。(2-8-3)行號 IASL 自增 1 ；(2-8-4)返回行號 IASL。如圖4所示，本發明的相變存儲器的寫均衡方法中步驟(16)包括以下子步驟(16-1)判斷空白行指針值是否不為0，若是則進入步驟(16-2)，否則進入步驟(16-4)；(16-2)判斷空白行指針值是否小于N，若是則進入步驟(16-3)，否則進入步驟(16-6)；(16-3)將空白行上一行的有效數據拷貝到空白行上，進入步驟(16-8)；(16-4)通過陣列的陣列編號U映射到特殊陣列的物理行號來計算空白行指針的上一行的行號；(16-5)將上一行的行號所指的有效數據拷貝到空白行，更新空白行指針值為N，起始行指針Wiead加1，進入步驟(16-9)；(16-6)通過陣列的陣列編號U映射到特殊陣列的物理行號來計算空白行指針的物理行號；(16-7)將陣列的最后一個有效行的數據拷貝到空白行指針的物理行號指向的位置，并對特殊陣列進行鄰行拷貝操作；(16-8)將空白行指針Pblank減1 ；(16-9)將寫次數計數器j置0。如圖5所示，本發明的相變存儲器的寫均衡方法中子步驟(16-7)包括以下子步驟(16-7-1)寫次數計數器j自增1 ；(16-7-2)判斷寫次數計數器j大于其閾值，若是則進入步驟(16-7-3)，否則過程
結束；(16-7-3)判斷特殊陣列的空白行指針是否指向陣列的第0行若是則進入步驟(16-7-4)，否則進入步驟(16-7-6)；(16-7-4)將行號為2η的行的數據拷貝到特殊陣列的空白行，更新空白行指針為2η ；(16-7-5)起始行指針Wiead自增1，然后進入步驟(16_7_7)；(16-7-6)將空白行指針上一行的數據拷貝到空白行，空白行指針減1 ；(16-7-7)將寫次數計數器j置0。
權利要求
1.一種相變存儲器的寫均衡方法，包括以下步驟(1)對相變存儲器進行初始化操作將所述相變存儲器劃分為m個區域，每個區域包括η個陣列，每個陣列包括N個有效行和1個特殊行，每個所述有效行和所述特殊行均包括b個字節，前m-1個區域為非特殊區域，第m個區域設置為特殊區域，并包括一個特殊陣列和多個冗余陣列，所述陣列的有效行和所述特殊行的地址均包括三元組(r，1，a)，其中r為區域號，1為行號，a為區域內的陣列號，所述陣列在所述相變存儲器中的陣列編號U =r*m+a-l，設置下列參數所述區域的陣列映射表、所述陣列的隨機密鑰表、所述相變存儲器的寫次數計數器i的初值為0及其閾值、所述陣列的寫次數計數器j的初值為0及其閾值、所述陣列的起始行指針Phead的初值為0并指向所述陣列的首行，所述陣列的空白行指針Pblank的初值為N并指向所述陣列的空白行；(2)從相變存儲器控制器獲取邏輯地址LA，查找所述陣列映射表，以得到物理地址PA；(3)根據所述物理地址PA判斷對所述相變存儲器的操作類型是讀操作還是寫操作；(4)若所述操作類型是寫操作，則設置所述寫次數計數器i= i+Ι ；(5)判斷所述寫次數計數器i是否不小于所述閾值；(6)若所述寫次數計數器i不小于所述閾值，則讀取所述陣列的起始行指針Wiead以及空白行指針I^blank，并計算第χ個陣列的總寫次數wx = Phead^N+(N-Pblank)；(7)計算每個非特殊區域的總寫次數為所述η個陣列的總寫次數中的最大值；(8)對所述非特殊區域的總寫次數按照由大到小的順序進行排序，以找到兩兩總寫次數之間的差大于1000000的兩個非特殊區域；(9)對所述兩個非特殊區域中的執行數據和參數的互拷貝操作，并更新所述陣列映射表，所述參數包括隨機密鑰表的表項值、起始行指針、陣列的寫次數計數器j、空白行指針；(10)查找所述更新的陣列映射表，以得到更新后的物理地址PA；(11)將數據寫入所述更新后的物理地址PA所指向的位置，并進行寫后讀校驗檢查(12)讀出寫入的所述數據，并與原數據進行比較，以判斷二者是否不相同；(13)若二者不相同，則將寫入的所述數據拷貝到所述冗余陣列，并更新所述隨機密鑰表的表項值、所述陣列映射表的表項值以及所述物理地址PA ；(14)設置所述寫次數計數器j= j+1 ；(15)判斷所述寫次數計數器j是否不小于所述閾值；(16)若所述寫次數計數器j不小于所述閾值，則將所述陣列中空白行指針指向的上一行的數據拷貝到所述空白行，更新所述空白行指針及所述寫次數計數器j。
2.根據權利要求1所述的寫均衡方法，其特征在于，所述步驟( 包括以下子步驟(2-1)根據所述邏輯地址LA的區域號和陣列號查找所述陣列映射表中對應區域的陣列通過所述區域號定位到所述數組的行地址，再通過所述陣列號定位到所述數組的列地址，取出對應的物理區域號和物理陣列號，從而找到所述物理陣列；(2-2)對所述邏輯地址的行號進行加/解密操作得出中間地址的行號IAL ；(2-3)判斷所述行號IAL是否不小于空白行指針，若不小于則進入步驟0-4)，否則進入步驟0-6)；(2-4)判斷所述行號IAL指向的是否不是所述陣列的最后一個有效行，若不是則進入步驟0-5)，否則進入步驟0-8)。(2-5)所述行號IAL自增1 ；(2-6)將所述行號IAL賦給所述物理地址PA的行號；(2-7)根據所述物理地址PA的區域號和陣列號得到新的物理地址，以得到最終的物理地址并返回；(2-8)將所述行號IAL的物理行號映射到所述特殊陣列上；(2-9)將所述行號IAL的物理行號賦給所述物理地址PA的行號，并查找所述陣列映射表中所述特殊陣列對應的區域號和陣列號，用所述區域號更新所述物理地址PA的區域號和陣列號，以得到最終的物理地址，并返回該物理地址。
3.根據權利要求2所述的寫均衡方法，其特征在于，所述子步驟(2-8)包括以下子步驟(2-8-1)根據所述陣列在所述相變存儲器中的陣列編號U，計算出所述陣列的特殊行在所述特殊陣列的中間地址的行號IASL = 2U ；(2-8-2)判斷所述中間地址的行號IASL是否不小于所述空白行指針，若不小于則進入步驟0-8-3)，否則進入步驟0-8-4)。(2-8-3)所述行號IASL自增1 ；(2-8-4)返回所述行號IASL。
4.根據權利要求1所述的寫均衡方法，其特征在于，所述步驟(16)包括以下子步驟(16-1)判斷所述空白行指針值是否不為0，若是則進入步驟(16-2)，否則進入步驟(16-4)；(16-2)判斷所述空白行指針值是否小于N，若是則進入步驟(16-3)，否則進入步驟(16-6)；(16-3)將所述空白行上一行的有效數據拷貝到所述空白行上，然后進入步驟(16-8)；(16-4)通過所述陣列的陣列編號U映射到所述特殊陣列的物理行號來計算所述空白行指針的上一行的行號；(16-5)將所述上一行的行號所指的有效數據拷貝到所述空白行，更新所述空白行指針值為N，所述起始行指針Wiead加1，然后進入步驟(16_9)；(16-6)通過所述陣列的陣列編號U映射到所述特殊陣列的物理行號來計算所述空白行指針的物理行號；(16-7)將所述陣列的最后一個有效行的數據拷貝到所述空白行指針的物理行號指向的位置，并對所述特殊陣列進行鄰行拷貝操作；(16-8)將所述空白行指針I^blank減1 ；(16-9)將所述寫次數計數器j置O。
5.根據權利要求4所述的寫均衡方法，其特征在于，所述子步驟(16-7)包括以下子步驟(16-7-1)所述寫次數計數器j自增1 ；(16-7-2)判斷所述寫次數計數器j大于其閾值，若是則進入步驟(16-7-3)，否則過程結束；(16-7-3)判斷所述特殊陣列的空白行指針是否指向所述陣列的第O行若是則進入步驟(16-7-4)，否則進入步驟(16-7-6)；(16-7-4)將行號為2η的行的數據拷貝到所述特殊陣列的空白行，更新所述空白行指針為(16-7-5)所述起始行指針Wiead自增1，然后進入步驟(16_7_7)；(16-7-6)將所述空白行指針上一行的數據拷貝到所述空白行，所述空白行指針自減.1 ；(16-7-7)將所述寫次數計數器j置0。
6.根據權利要求1所述的寫均衡方法，其特征在于，還包括步驟若所述操作類型是讀操作，則讀出所述物理地址PA處的數據；若所述寫次數計數器i小于所述閾值，則轉入所述將數據寫入所述更新后的物理地址PA所指向的位置，并進行寫后讀校驗檢查的步驟；若二者相同，則轉入所述設置所述寫次數計數器j = j+1的步驟。
全文摘要
本發明提供一種相變存儲器的寫均衡方法，包括將一個大容量的相變存儲系統分成多個存儲區域，每個區域包含多個存儲陣列，每個陣列又包含多個存儲行，每個存儲行由多個字節組成，而且在同一個區域，文件數據以條帶化方法存儲以增加數據地址映射的散化度，陣列內部用鄰行拷貝算法進行寫均衡即維護一個空白行指針，將與該指針相鄰的上一行的有效數據拷貝到該指針所指向位置，以此達到這兩個存儲行的寫均衡，而所有陣列的空白行以隔行映射的方式映射到特殊陣列上，以提高特殊陣列的散化度。本發明能加大數據地址映射的散化度，更有效地抵御重復寫相同存儲單元的惡意攻擊，以達到整個存儲系統的寫均衡，從而延長存儲系統的壽命和利用率。
文檔編號G06F12/02GK102567213SQ20111039150
公開日2012年7月11日 申請日期2011年11月30日 優先權日2011年11月30日
發明者周功業, 章征海, 謝雅旋, 陳進才 申請人:華中科技大學