[發(fā)明專利]一種閃存控制器的映射信息管理方法

無效

• 申請?zhí)枺?/td>: 200910310293.2
• 申請日: 2009-11-24
• 公開（公告）號: CN101714065A
• 公開（公告）日: 2010-05-26
• 發(fā)明（設(shè)計）人: 劉升;邱波
• 申請（專利權(quán)）人: 西安奇維測控科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/02;G06F12/16
• 代理公司: 西安智邦專利商標代理有限公司 61211
• 代理人: 康凱

1.一種閃存控制器的映射信息管理方法，其特征在于，該方法包括：

1)首先，在系統(tǒng)初始化時建立每個邏輯塊的映射信息地址索引表，為每個索引項分配空間；

2)構(gòu)建邏輯塊所對應的虛擬塊數(shù)組表，以存放分配的虛擬塊號，每個邏輯

塊對應一段邏輯地址，每個邏輯塊對應一個或多個虛擬塊，每個虛擬塊又由多個物理塊構(gòu)成；

3)掃描nand?flash芯片，用物理塊構(gòu)建虛擬塊結(jié)構(gòu)，初始化完成；

4)當進行寫操作時，通過映射信息地址索引表讀出映射信息，用分配好的

空閑物理地址修改其中邏輯地址對應的物理地址；

5)當進行讀操作時，首先在緩存中查找，如果找到，就直接使用該映射信息得到物理地址；如果未找到，再通過映射信息地址索引表讀出映射信息，得到相應的物理地址；

6)如果上一步進行了讀寫映射信息的操作，則執(zhí)行第5步的操作。

2.根據(jù)權(quán)利要求1所述閃存控制器的映射信息管理方法，其特征在于，該方法包括：在步驟4)后還有緩存步驟，所述緩存步驟具體是緩存上一步更新的映射信息，如果緩存空間已滿，就按最近最少使用的原則，替換映射信息，然后回寫被替換的映射。

3.根據(jù)權(quán)利要求1或2所述閃存控制器的映射信息管理方法，其特征在于，該方法包括：在步驟6)后還有緩存步驟，所述緩存步驟具體是緩存上一步更新的映射信息，如果緩存空間已滿，就按最近最少使用的原則，替換映射信息，然后回寫被替換的映射。

4.根據(jù)權(quán)利要求3所述閃存控制器的映射信息管理方法，其特征在于：所述邏輯塊中的映射信息以頁為單位，邏輯塊中的一個頁對應虛擬塊中一個頁，虛擬頁也對一個應物理頁。

5.根據(jù)權(quán)利要求4所述閃存控制器的映射信息管理方法，其特征在于：所述邏輯塊映射信息中的每個項表示一個邏輯頁所對應的物理頁地址，一個邏輯塊的所有映射信息個數(shù)為邏輯塊的頁數(shù)，這些信息存放在一個或多個物理頁中。

6.根據(jù)權(quán)利要求5所述閃存控制器的映射信息管理方法，其特征在于：所述邏輯塊和它的映射信息通過一個映射信息地址索引表來聯(lián)系起來，該映射信息地址索引表中的每一項表示一個邏輯塊映射信息所存放的物理頁地址。

7.根據(jù)權(quán)利要求6所述閃存控制器的映射信息管理方法，其特征在于：所述一個邏輯地址通過除以邏輯塊扇區(qū)數(shù)得到的商為其對應的邏輯塊號，余數(shù)為它在邏輯塊內(nèi)的偏移；得到邏輯塊號后就可讀取對應的映射信息，再通過其偏移得到該頁的物理地址