[發(fā)明專利]閃存及閃存的地址轉(zhuǎn)換方法

有效

• 申請?zhí)枺?/td>: 201310071967.4
• 申請日: 2013-03-07
• 公開（公告）號: CN103176916A
• 公開（公告）日: 2013-06-26
• 發(fā)明（設(shè)計）人: 郁志平;張耀輝
• 申請（專利權(quán)）人: 中國科學(xué)院蘇州納米技術(shù)與納米仿生研究所
• 主分類號: G06F12/10
• 分類號: G06F12/10
• 代理公司: 深圳市科進知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44316
• 代理人: 宋鷹武

1.一種閃存，與SRAM通信連接，由物理塊組成，其中所述物理塊由多個物理頁組成，邏輯頁與物理頁一一對應(yīng)，所述物理頁內(nèi)包括第二級映射表以及第三級映射表，所述多個物理塊組成一個超級塊，還包括：

獲取模塊，用于將邏輯頁劃分為三段，分別對應(yīng)超級塊塊號、組號和組內(nèi)偏移；

記錄模塊，用于將每一個超級塊所包含的物理塊塊號記錄到超級塊分配表中；

建立模塊，用于根據(jù)所述超級塊分配表在SRAM中建立第一級映射表，并以所述超級塊塊號作為所述第一級映射表的索引；

判斷模塊，用于通過所述超級塊塊號判斷所述第二級映射表在SRAM的緩存是否被命中，且在所述第二級映射表在SRAM的緩存被命中時通過所述組號判斷所述第三級映射表在SRAM的緩存是否被命中，在所述第三級映射表在SRAM的緩存被命中時判斷所述超級塊分配表在SRAM的緩存是否被命中；

輸出模塊，用于在所述超級塊分配表在SRAM的緩存被命中時根據(jù)所述第二級映射表的緩存、所述第三級映射表的緩存以及所述超級塊分配表的緩存聯(lián)合得到所述物理塊的塊號，以獲得所述邏輯頁的物理地址。

2.如權(quán)利要求1所述的閃存，其特征在于，所述建立模塊還用于在所述第二級映射表在SRAM的緩存沒有被命中時通過所述超級塊塊號查詢所述第一級映射表，并根據(jù)所述第一級映射表在SRAM建立第二級映射表的緩存。

3.如權(quán)利要求1所述的閃存，其特征在于，所述建立模塊還用于在所述第三級映射表在SRAM的緩存沒有被命中時通過所述組號查詢所述第二級映射表的緩存，并根據(jù)所述第二級映射表的緩存在SRAM建立第三級映射表的緩存。

4.如權(quán)利要求1所述的閃存，其特征在于，所述建立模塊還用于在所述超級塊分配表在SRAM的緩存沒有被命中時將所述超級塊分配表寫回，并替換所述超級塊分配表的緩存。

5.如權(quán)利要求1所述的閃存，其特征在于，所述建立模塊包括：

獲取子模塊，用于獲取所述超級塊分配表在閃存上的物理塊的塊號；

查找子模塊，用于利用二分查找法查找所述物理塊上最后寫入的物理頁頁號；

讀取子模塊，用于讀取最新的超級塊分配表，并記錄相應(yīng)的物理頁頁號，其中，所述查找子模塊還用于查詢所述最新超級塊分配表得到每一個超級塊最后寫入的物理塊塊號，并利用二分查找法查找所述最后寫入的物理塊上最后寫入的頁號；

判斷子模塊，用于判斷是否為最后一個超級塊，若是最后一個超級塊，則所述第一級映射表完成建立。

6.如權(quán)利要求5所述的閃存，其特征在于，所述查找子模塊還用于在所述超級塊不是最后一個超級塊時，繼續(xù)查詢所述超級塊分配表找到下一個超級塊最后寫入的物理塊的塊號。

7.一種閃存的地址轉(zhuǎn)換方法，其中，閃存與SRAM通信連接，由物理塊組成，其中所述物理塊由多個物理頁組成，邏輯頁與物理頁一一對應(yīng)，所述物理頁內(nèi)包括第二級映射表以及第三級映射表，所述多個物理塊組成一個超級塊，所述方法包括以下步驟：

將邏輯頁劃分為三段，分別對應(yīng)超級塊塊號、組號和組內(nèi)偏移；

將每一個超級塊所分配的物理塊的塊號記錄到超級塊分配表中；

根據(jù)所述超級塊分配表在SRAM中建立第一級映射表，并以所述超級塊塊號作為所述第一級映射表的索引；

通過所述超級塊塊號判斷所述第二級映射表在SRAM的緩存是否被命中；

若是，則通過所述組號判斷所述第三級映射表在SRAM的緩存是否被命中；

若是，則判斷所述超級塊分配表在SRAM的緩存是否被命中；

若是，則根據(jù)所述第二級映射表的緩存、所述第三級映射表的緩存以及所述超級塊分配表的緩存聯(lián)合得到所述物理塊的塊號，以獲得所述邏輯頁的物理地址。

8.如權(quán)利要求7所述的閃存的地址轉(zhuǎn)換方法，其特征在于，若所述第二級映射表在SRAM的緩存沒有被命中，則通過所述超級塊塊號查詢所述第一級映射表，并根據(jù)所述第一級映射表在SRAM建立第二級映射表的緩存。

9.如權(quán)利要求7所述的閃存的地址轉(zhuǎn)換方法，其特征在于，若所述第三級映射表在SRAM的緩存沒有被命中，則通過所述組號查詢所述第二級映射表的緩存，并根據(jù)所述第二級映射表的緩存在SRAM建立第三級映射表的緩存。