[發(fā)明專利]閃速存儲器中驅(qū)動再映射的方法及其閃速存儲器體系結(jié)構(gòu)

有效

• 申請?zhí)枺?/td>: 01117722.5
• 申請日: 2001-04-29
• 公開（公告）號: CN1348191A
• 公開（公告）日: 2002-05-08
• 發(fā)明（設(shè)計）人: 金范洙;李貴榮
• 申請（專利權(quán)）人: 三星電子株式會社
• 主分類號: G11C16/10
• 分類號: G11C16/10;G11C7/00
• 代理公司: 北京市柳沈律師事務(wù)所
• 代理人: 馬瑩

1、一種閃速存儲器中驅(qū)動再映射的方法，所述閃速存儲器被分成多個單元，每個單元具有一個或多個塊，所述方法包括下列步驟：

根據(jù)有關(guān)預定塊的映射信息，搜索預定的物理單元；

如果所找到的物理單元中的所述預定塊以有效狀態(tài)存在，則搜索所述物理單元以尋找其狀態(tài)為空閑的另一塊；

將所述另一塊的狀態(tài)改變成接著所述預定塊的狀態(tài)的狀態(tài)；

將新數(shù)據(jù)和諸如邏輯塊號的附加信息寫入所述另一塊；和

將所述預定塊的狀態(tài)改變?yōu)閯h除狀態(tài)。

2、如權(quán)利要求1所述的方法，其中，所述改變另一塊的狀態(tài)的步驟包括：根據(jù)所述預定塊的狀態(tài)設(shè)置所述另一塊的狀態(tài)，它被設(shè)置成4個可能的狀態(tài)之一。

3、如權(quán)利要求2所述的方法，其中所述改變另一塊的狀態(tài)的步驟包括：

如果所述預定塊處于空閑狀態(tài)，則將所述另一塊的狀態(tài)設(shè)置成第一有效狀態(tài)；

如果所述預定塊處于第一有效狀態(tài)，則將所述另一塊的狀態(tài)設(shè)定為第二有效狀態(tài)；

如果所述預定塊處于第二有效狀態(tài)，則將所述另一塊的狀態(tài)設(shè)定為第三有效狀態(tài)；和

如果所述預定塊處于第三有效狀態(tài)，則將所述另一塊的狀態(tài)設(shè)定為第一有效狀態(tài)。

4、如權(quán)利要求1所述的方法，還包括如下步驟：當所述預定塊不存在或以刪除狀態(tài)存在時，將所述預定塊的狀態(tài)設(shè)定為空閑，并搜索其狀態(tài)為空閑的另一塊。

5、如權(quán)利要求4所述的方法，還包括下列步驟：

當所述另一塊不存在時，對所述物理單元執(zhí)行再生(rediv)操作；

搜索其狀態(tài)為空閑的另一塊；

當找到所述另一塊時，返回來改變所述另一塊的狀態(tài)；和

當未找到所述另一塊時，將其處理為錯誤。

6、如權(quán)利要求5所述的方法，其中所述執(zhí)行再生操作的步驟包括下列步驟：

確定將要再生的源單元和傳送單元；

分別將所述源單元和傳送單元的狀態(tài)設(shè)定為正傳送和正被復制；

復制所述源單元中的有效塊及相關(guān)的元信息和首標信息；

在增大所述源單元擦除循環(huán)次數(shù)(磨損度)的同時，將其狀態(tài)已被設(shè)定為正被復制的傳送單元設(shè)定為有效狀態(tài)；和

在將擦除循環(huán)次數(shù)寫入所述源單元的同時，存儲所述源單元。

7、如權(quán)利要求6所述的方法，其中所述執(zhí)行再生操作的步驟還包括下列步驟：

檢查所述擦除循環(huán)次數(shù)是否超過閾值；

如果所述擦除循環(huán)次數(shù)未超過所述閾值，則返回來設(shè)置所述源單元和所述傳送單元的狀態(tài)；

如果所述擦除循環(huán)次數(shù)超過所述閾值，則擦除所述源單元的源單元號；和

選擇具有最小擦除循環(huán)次數(shù)的源單元，然后返回來設(shè)置所述源單元和所述傳送單元的狀態(tài)。

8、如權(quán)利要求6所述的方法，其中所述執(zhí)行再生操作的步驟還包括下列步驟：

在刪除所述源單元和寫入擦除循環(huán)次數(shù)之后，更新包括有關(guān)閃速存儲器的映射信息的內(nèi)部數(shù)據(jù)結(jié)構(gòu)；

檢查待再生的源單元是否還存在；和

如果待再生的源單元還存在，則返回來確定源單元。

9、如權(quán)利要求6所述的方法，其中所述執(zhí)行再生操作的步驟還包括下列步驟：

檢查在故障情況下是否存在兩個具有相同的邏輯單元號的單元；和

如果存在兩個具有相同的邏輯單元號的單元，其中的一個正被傳送而另一個正被復制，則刪除正被復制的單元，并將所述擦除循環(huán)次數(shù)寫入正被復制的單元。

10、如權(quán)利要求9所述的方法，其中所述執(zhí)行再生操作的步驟還包括如下步驟：在故障情況下，當未將所述擦除循環(huán)次數(shù)寫入其狀態(tài)被設(shè)定為正被傳送的單元時，將被寫入到所述正被復制的單元的所述正被傳送的單元的擦除循環(huán)次數(shù)復制到所述正被傳送的單元，然后，終止所述再生操作。

11、如權(quán)利要求1所述的方法，還包括下列步驟：

在故障情況下，檢查是否存在兩個具有相同的邏輯單元號的有效塊；

如果僅存在一個有效塊，則終止寫入塊狀態(tài)的處理；

如果存在兩個有效塊，則檢查兩個塊的狀態(tài)，并區(qū)分所述預定塊(先前塊)和下一個塊(新塊)；和

刪除所述預定塊或所述下一個塊。

12、一種閃速存儲器，其被分成多個單元，每個單元具有一個或多個塊，其中，分配所述單元的第一個塊，以便寫入包括先前塊的邏輯單元號、狀態(tài)有效性、和擦除循環(huán)次數(shù)的信息，分配所述單元的第二個塊，以便寫入包括正被復制/傳送的狀態(tài)和擦除循環(huán)次數(shù)(磨損度)的信息，并且表示根據(jù)環(huán)繞計數(shù)確定的塊的狀態(tài)的信息被寫入其上寫入單元的數(shù)據(jù)的塊中備用陣列的預定區(qū)域上。