專利名稱：對Nandflash的物理塊按無效頁數(shù)量進行動態(tài)排序的方法
技術領域：
本發(fā)明涉及一種對Nandflash (與非型閃存)的物理塊按無效頁數(shù)量進行動態(tài)排序的方法。
背景技術：
Nandflash在最近幾年里得到了突飛猛進的發(fā)展，由SLC(1位/單元)技術發(fā)展到了 MLC(多位/單元)技術，同時Nandflash的生產(chǎn)工藝也不斷進步。隨著技術的發(fā)展，Nandflash容量不斷增大，單位容量的成本也大幅降低，應用Nandflash的領域也越來越多。Nandflash的擦寫次數(shù)是有限的，在擦寫的時候要盡量擦除無效頁數(shù)量最多的塊，因此在Nandflash控制器的設計中，選擇無效頁數(shù)量最多的塊，是一個非常必要的功能。每次垃圾塊回收時，一般的Nandflash控制器的做法都需要從頭查找無效頁數(shù)量最多的塊，這需要相當長的時間。

發(fā)明內容
本發(fā)明要解決的技術問題是提供一種對Nandflash的物理塊按無效頁數(shù)量進行動態(tài)排序的方法，能有效縮短查找無效頁數(shù)量最多的塊所花費的時間。為解決上述技術問題，本發(fā)明的對Nandflash的物理塊按無效頁數(shù)量進行動態(tài)排序的方法包括如下步驟:第一步，將被更 新的物理塊從原位置刪除，將其前后的物理塊重新連接起來；第二步，將被更新的物理塊重新插入到排序鏈表的新位置中。所述排序鏈表米用鏈表結構。當物理塊的無效頁數(shù)量發(fā)生變化時，即時更新排序鏈表。系統(tǒng)上電后，需要在執(zhí)行寫操作前，對所述Nandflash物理塊按無效頁數(shù)量進行排序生成排序鏈表。本發(fā)明是在已知Nandflash每個物理塊中無效頁數(shù)量的基礎上，采用排序鏈表結構對Nandflash的物理塊進行動態(tài)排序，通過在寫操作時動態(tài)更新排序鏈表，大大縮短了查找無效頁數(shù)量最多的物理塊所花費的時間。采用本發(fā)明的方法，對Nandflash的物理塊按無效頁數(shù)量的排序鏈表的動態(tài)更新，只需幾個操作即可完成，系統(tǒng)時間花銷非常小。在垃圾塊回收時，系統(tǒng)可以直接讀取Nandflash的物理塊按無效頁數(shù)量排序的排序鏈表中的第一個物理塊，即可獲得無效頁數(shù)量最多的物理塊，大大減少了系統(tǒng)時間花銷。


下面結合附圖與具體實施方式
對本發(fā)明作進一步詳細的說明:附圖是對Nandflash的物理塊按無效頁數(shù)量排序的排序鏈表動態(tài)更新流程圖。
具體實施例方式系統(tǒng)上電后，需要在執(zhí)行寫操作前，對Nandflash的物理塊按無效頁數(shù)量排序的排序鏈表進行初始化。初始化的作用是根據(jù)各物理塊中所含的無效頁數(shù)量，生成排序鏈表。參見附圖所示，每當一個物理塊中所含無效頁數(shù)量增加時，就開始更新排序鏈表。例如，物理塊M的無效頁數(shù)由N更新到N+1時，將被更新的物理塊M從原位置刪除，并將物理塊M的前一物理塊和后一物理塊串聯(lián)起來；然后更新相關變量(如GRP_N+1_HP，GRP_N_HP和TAIL)。將物理塊M插入到排序鏈表中的新位置，然后再更新相關變量(如GRP_N+1_HP, GRP_N_HP 和 HELD)。本發(fā)明中各變量的定義見下表1:

權利要求
1.一種對與非型閃存Nandflash的物理塊按無效頁數(shù)量進行動態(tài)排序的方法，其特征在于，包括如下步驟: 第一步，將被更新的物理塊從原位置刪除，將其前后的物理塊重新連接起來； 第二步，將被更新的物理塊重新插入到排序鏈表的新位置中。
2.如權利要求1所述的方法，其特征在于:所述排序鏈表采用鏈表結構。
3.如權利要求2所述的方法，其特征在于:所述鏈表結構，對于每一物理塊均有對應的鏈表項，每一項包含兩個指針，一個指向當前物理塊的前一個物理塊，另一個指向當前物理塊的后一個物理塊。
4.如權利要求1所述的方法，其特征在于:當物理塊的無效頁數(shù)量發(fā)生變化時，即時更新排序鏈表。
5.如權利要求1所述的方法，其特征在于:系統(tǒng)上電后，需要在執(zhí)行寫操作前，對所述與非型閃存Nandflas h的物理塊按無效頁數(shù)量進行排序生成排序鏈表。
全文摘要
本發(fā)明公開了一種對Nandflash的物理塊按無效頁數(shù)量進行動態(tài)排序的方法，第一步，將被更新的物理塊從原位置刪除，將其前后的物理塊重新連接起來；第二步，將被更新的物理塊重新插入到排序鏈表的新位置中。本發(fā)明能有效縮短查找無效頁數(shù)量最多的物理塊所花費的時間。
文檔編號G06F12/06GK103226517SQ20121002183
公開日2013年7月31日 申請日期2012年1月31日 優(yōu)先權日2012年1月31日
發(fā)明者遲志剛 申請人:上海華虹集成電路有限責任公司