NAND Flash管理算法的設計及實現
加入技術交流群
2 Flash管理算法
2．1 邏輯物理地址映射
由于flash具有上述特點，因此，如果不采用邏輯物理地址映射，將會存在兩個問題：其一是Flash中難免會有壞塊，因而某些地址空間將是不可用的；其二，Flash讀寫的基本單位是頁，擦除的基本單位是塊，故在同一個頁的兩次寫之間，就必須要進行一次擦除操作，而擦除會擦除掉整個塊，這樣，為了避免其他頁的數據丟失，就得先把這些頁中的數據暫存到其他地方備份起來，之后再和新數據一起重新寫回到該塊中，因此，整個過程會比較復雜，而且會造成速度降低。這樣，一般都需要對flash加入邏輯物理地址映射管理算法，該算法的邏輯地址和物理地址的對應關系是變動的。
2．2 兩級地址映射
為了減少更新數據時原有數據的搬移，提高寫操作的速度，本文提出了采用兩級地址映射的機制，也就是在塊級別邏輯物理地址映射的基礎上引入頁級別上的邏輯物理地址映射。一個邏輯塊對應一個或兩個物理塊(稱為母塊和子塊)，邏輯塊中的邏輯頁對應一或兩個物理塊中的某個面。圖2所示是其地址解析示意圖。本文引用地址：http://www.104case.com/article/162698.htm
在讀寫時，首先應將邏輯地址分為邏輯塊地址和邏輯頁地址，再根據塊映射表將邏輯塊地址映射到物理塊地址，然后讀取母塊和子塊中的sDare區，并據此建立頁映射表，再根據邏輯頁地址映射到物理頁地址，從而完成從邏輯地址到物理地址的轉換。其數據更新示意圖如圖3所示。
當需要更新數據時，寫入的策略可分為兩種情況。首先，當子塊仍然有空閑頁時，可直接將數據寫到子塊中的下一個空閑頁中，并在spare區中記錄該塊對應的子塊、該物理塊對應的邏輯塊以及該物理頁對應的邏輯頁，這樣，當重新上電時，就可以建立邏輯物理映射關系。其次，當母塊和子塊都寫滿時，需要從空塊池中取出一個新的子塊。如果允許一個邏輯塊對應三個或更多的物理塊，一方面管理起來比較復雜，另外也會造成空物理塊緊缺，因此，可以考慮將母塊或者子塊釋放掉，這樣，母塊或者子塊中原有的有效數據就需要搬移到新子塊中并將該母塊或子塊擦除再釋放到空塊池。出于速度的考慮，選擇母塊和子塊有效頁數較少的塊進行數據轉移并釋放。
實踐證明，這樣操作對寫文件速度有明顯提高，特別是寫小文件時，其速度提升可達9．2倍。
2．3 SPARE區和ECC校驗
Flash中每個頁里的每個字節都是沒有任何差別的，物理上并沒有data區和spare區的區別，具體怎樣劃分data區和spare區，可由用戶自己決定。本設計采用的劃分辦法如圖4所示，這樣，每個扇區和一個spare區相連，故可方便連續讀出，并進行校驗糾錯。
評論