快閃記憶體介質斷電數據保護方法
2023-10-05 06:04:14
專利名稱：：快閃記憶體介質斷電數據保護方法
技術領域：
：本發明涉及靜態存儲器領域，特別涉及一種快閃記憶體介質斷電數據保護方法。
背景技術：
：快閃記憶體(Flash)介質在人們生活中得到了廣泛的應用，現有快閃記憶體介質的存儲空間劃分為多個物理塊，一個塊中有若干個頁，以頁為單位寫入，以塊為單位擦除。快閃記憶體介質在寫入數據時如果發生斷電，則會導致寫入數據失敗，同時也丟會失原始數據。而斷電現象在目前的用電環境中可能會由於多種原因而頻繁產生，例如快閃記憶體介質的USB接口與計算機接觸不良、計算機總電源斷電等。如何提供快閃記憶體介質的穩定性，提高快閃記憶體介質斷電數據丟失問題，一直是困擾人們在移動存儲領域的一大難題。
發明內容本發明目的在於提供一種快閃記憶體介質斷電數據保護方法，使快閃記憶體介質在發生斷電情況時，能夠保護原始數據。本發明提供一種快閃記憶體介質斷電數據保護方法，包括步驟將數據寫入快閃記憶體介質中的物理塊；修改所述快閃記憶體介質邏輯塊與物理塊的對應關係，形成新的邏輯對照表；對所述新的邏輯對照表設置相應的安全標誌。上述寫入數據至快閃記憶體介質中的物理塊是一個物理塊或者是由多個物理塊組成的物理塊池。上述修改邏輯塊與物理塊的對應關係，形成新的邏輯對照表是將寫入數據的物理塊的物理地址替換原指定邏輯地址相對應的物理塊的物理地址。上述安全標誌是設置在快閃記憶體介質中的參數，每次正確更新的邏輯對照表分別對應一安全標誌。如果上述邏輯對照表有與之相對應的安全標誌，則該邏輯對照表是安全的；如果沒有與之相對應的安全標誌，則表示該邏輯對照表是不安全的。上述邏輯對照表和安全標誌分別保存在快閃記憶體介質隱藏區的一存儲空間中。上述安全標誌可以設置在邏輯對照表中，為邏輯對照表的一項內容；或者安全標誌設置在邏輯對照表外單獨保存。上述安全標誌:f又值包括對應邏輯對照表的地址和時間或順序編號。本發明提供的快閃記憶體介質斷電數據保護方法，保證發生斷電情況時，新寫入的數據和原始數據至少有一個還存在。圖l是本發明第一實施例的流程示意圖2是本發明第一實施例存儲安全標誌和邏輯對照表的示意圖3是本發明第二實施例存儲安全標誌和邏輯對照表的示意圖。本發明目的的實現、功能特點及優點將結合實施例，參照附圖做進一步說明。具體實施例方式參照圖l,示出本發明第一實施例的流程示意圖。現有技術中，快閃記憶體介質保存有邏輯對照表，邏輯對照表中記錄著快閃記憶體介質的物理塊的物理地址與邏輯塊的邏輯地址的對應關係，通過快閃記憶體介質的邏輯塊的邏輯地址能夠找到保存數據的物理塊的物理地址。快閃記憶體介質收到寫入數據的命令後，根據邏輯地址找到物理地址。本實施例中還設置有用於寫入數據的交換塊。本實施例中邏輯地址與物理地址的對應關係如表l所示。邏輯o塊的邏輯地址o對應物理o塊的物理地址0，邏輯2塊的邏輯地址2對應物理2塊的物理地址2，直到邏輯N塊的邏輯地址N對應物理N塊的物理地址N。tableseeoriginaldocumentpage4表l執行步驟SIOO，將物理2塊標記為交換塊，預先擦除其中的數據，形成空塊；將需要寫入的數據寫入該交換塊(即物理2塊)中；同時由於與邏輯O塊相對應的物理0塊內還存有部分邏輯O塊的悽t據，所以還要將物理O塊的數據保存至物理2塊中；執行步驟S200,修改邏輯O塊的邏輯地址0與物理2塊的物理地址2的對應關係，此時不再把物理2塊標記為交換塊，而將物理O塊標記為交換塊；並據此形成新的邏輯對照表；執行步驟S300，設置安全標誌，安全標誌為設置在快閃記憶體介質中的參數，每次正確更新的邏輯對照表分別對應一安全標誌，如邏輯對照表有與之相對應的安全標誌，則該快閃記憶體介質邏輯對照表是安全的，若邏輯對照表沒有相應的安全標誌，則該快閃記憶體介質邏輯對照表不安全的。快閃記憶體介質通過最新的安全標誌找到最後一次正確更新的邏輯對照表，從而找到保存數據的物理塊的物理地址。本實施例中的安全標誌作為設置在快閃記憶體介質中的參數取值包括對應邏輯對照表的地址和時間或順序編號。安全標誌可以通過時間、順序編號等對邏輯對照表進行判斷，找出最後一次正確更新的邏輯對照表。如圖2所示，本實施例中，安全標誌和相應的邏輯對照表是分別保存的，相互之間獨立存在。當斷電發生在執行步驟S100之前，快閃記憶體介質保存著寫入數據前的舊邏輯對照表，此舊邏輯對照表是最後一次正確更新的邏輯對照表。在舊邏輯對照表中保存著邏輯o塊的邏輯地址o對應物理o塊的物理地址o,保存在物理o塊中的原始數據仍然存在，斷電不會丟失原始數據。快閃記憶體介質重新上電後，根據最後一次正確更新的邏輯對照表找到邏輯地址0對應的物理地址0，進而找到原始數據。當斷電發生在執行步驟100過程中時，由於步驟S200沒有執行，新邏輯對照表沒有形成，此時只能根據舊邏輯對照表找到物理O塊的物理地址O，舊邏輯對照表是最後一次正確更新的邏輯對照表，原始數據仍然沒有丟失，此時新數據寫入失敗。快閃記憶體介質重新上電後，根據最後一次正確更新的邏輯對照表找到邏輯地址O對應的物理地址0,進而找到原始數據。當斷電發生在執行步驟S200前或執行步驟S200的過程中，由於尚未進行步驟S300,未形成新的安全標誌，所以新邏輯對照表邏輯0塊對應物理2塊的對應關係被認為是不安全的，即寫入物理2塊的數據被認為是不安全的，此時舊邏輯對照表仍然是最後一次正確更新的邏輯對照表，快閃記憶體介質沒有丟失原始數據，新數據寫入失敗。快閃記憶體介質重新上電後，根據最後一次正確更新的邏輯對照表找到邏輯地址O對應的物理地址O,進而找到原始數據。成新:安全標誌，所:新邏輯對照表i輯:塊對應物理2塊的對應關係被認為是不安全的，即寫入物理2塊的數據被認為是不安全的，此時舊邏輯對照表仍然是最後一次正確更新的邏輯對照表，快閃記憶體介質沒有丟失原始數據，新數據寫入失敗。快閃記憶體介質重新上電後，根據最後一次正確更新的邏輯對照表找到邏輯地址O對應的物理地址0，進而找到原始悽史據。當斷電發生在步驟S300之後，新邏輯對照表已經形成，並且已經產生新的安全標誌，新邏輯對照表是最後一次正確更新的邏輯對照表，快閃記憶體介質通過新邏輯對照表找到遲輯O塊的邏輯地址O對應的物理2塊的物理地址2,進而得到寫入物理地址2的數據，此時寫入數據成功。快閃記憶體介質重新上電後，根據最後一次正確更新的邏輯對照表找到邏輯地址0對應的物理地址2，進而找到寫入的新的數據。實施例在快閃記憶體介質的隱藏區中取一存儲空間，將邏輯對照表和安全標誌分別保存在該存儲空間中。作為交換塊的物理塊可以只有一塊也可以有多個塊，形成一個交換塊池，使能夠寫入的數據更多。如果在保存邏輯對照表時發生斷電，導致寫入某個頁中的邏輯對照表不完整，快閃記憶體介質就會讀取前一個正確更新的邏輯對照表，作為最後一次正確更新的邏輯對照表。此時，寫入不完整對照表的頁則標記為空頁，但事實上該頁並不是空頁，如果下次寫入邏輯對照表不先對該頁所在的舊物理塊進行擦除，則會發生錯誤。解決該問題的辦法是在選"f奪另一物理塊用來保存新邏輯對照表，再次寫入新邏輯對照表時，將新邏輯對照表寫入另一新物理塊中的某頁，寫入成功後，對保存有不完整的邏輯對照表所在的舊物理塊進行擦除。以後每次快閃記憶體介質上電都對沒有保存最後一次正確更新的邏輯對照表的物理塊進行擦除，同時將需要寫入的邏輯對照表寫入該被擦除的物理塊中。確保了每次寫入邏輯對照表的物理塊都是空的，不會因為某個時刻的意外斷電而導致對照表的丟失或損壞。如圖2所示，本發明第二實施例中，安全標誌並不單獨獨立存在，其設置在邏輯對照表中，為邏輯對照表的一項內容。沒有設定安全標誌的邏輯對照表被認為是不安全的，設定了安全標誌的邏輯對照表被認為是安全的。本發明第二實施例斷電保護數據的方法與第一實施例一致，故不贅述。以上所述僅為本發明的優選實施例，並非因此限制本發明的專利範圍，凡是利用本發明說明書及附圖內容所作的等效結構或等效流程變換，或直接或間接運用在其他相關的
技術領域：
，均同理包括在本發明的專利保護範圍內。權利要求1.一種快閃記憶體介質斷電數據保護方法，包括步驟將數據寫入快閃記憶體介質中的物理塊；修改所述快閃記憶體介質邏輯塊與物理塊的對應關係，形成新的邏輯對照表；對所述新的邏輯對照表設置相應的安全標誌。2.根據權利要求1所述的快閃記憶體介質斷電數據保護方法，其特徵在於，所述寫入數據至快閃記憶體介質中的物理塊是一個物理塊或者是由多個物理塊組成的物理塊池。3.根據權利要求1所述的快閃記憶體介質斷電數據保護方法，其特徵在於，所述修改邏輯塊與物理塊的對應關係，形成新的邏輯對照表是將寫入數據的物理塊的物理地址替換原指定邏輯地址相對應的物理塊的物理地址。4.根據權利要求1所述的快閃記憶體介質斷電數據保護方法，其特徵在於，所述安全標誌是設置在快閃記憶體介質中的參數，每次正確更新的邏輯對照表分別對應一安全標誌。5.根據權利要求4所述的快閃記憶體介質斷電數據保護方法，其特徵在於，如果所述邏輯對照表有與之相對應的安全標誌，則該邏輯對照表是安全的；如果沒有與^目對應的安全標誌，則表示該邏輯對照表是不安全的。6.根據權利要求1至5任意一項所述的快閃記憶體介質斷電數據保護方法，其特徵在於，所述邏輯對照表和安全標誌分別保存在快閃記憶體介質隱藏區的一存儲空間中。7.根據權利要求1至5任意一項所述的快閃記憶體介質斷電數據保護方法，其特徵在於，所述安全標誌可以設置在邏輯對照表中，為邏輯對照表的一項內容；或者安全標誌設置在邏輯對照表外單獨保存。8.根據權利要求1所述的快閃記憶體介質斷電數據保護方法，其特徵在於，所述安全標誌if又值包括對應邏輯對照表的地址和時間或順序編號。全文摘要本發明提供快閃記憶體介質斷電數據保護方法，包括步驟將數據寫入快閃記憶體介質中的物理塊；修改快閃記憶體介質邏輯塊與物理塊的對應關係，形成新的邏輯對照表；對所述新的邏輯對照表設置相應的安全標誌。本發明提供的快閃記憶體介質斷電數據保護方法，保證發生斷電情況時，新寫入的數據和原始數據至少有一個還存在。文檔編號G06F12/16GK101441605SQ200710187840公開日2009年5月27日申請日期2007年11月19日優先權日2007年11月19日發明者鍾智淵申請人:深圳市朗科科技股份有限公司