[發明專利]恢復閃存的對照表的方法

無效

• 申請號: 200710090341.2
• 申請日: 2007-04-04
• 公開（公告）號: CN101281492A
• 公開（公告）日: 2008-10-08
• 發明（設計）人: 陳平
• 申請（專利權）人: 揚智科技股份有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 北京集佳知識產權代理有限公司
• 代理人: 逯長明

技術領域

本發明有關于一種內存的工作方法，特別有關于一種閃存對照表的恢復方法。

背景技術

一般系統在使用閃存都會參對照表(Look-up?Table)做實體與邏輯區塊的對應，這個對照表是在系統運作時就必須維護好，它是一對一的對應關系，意思是一個邏輯區塊只能對應到一個實體位置，不能發生對應紊亂的情況。以NAND?Flash為例子，其抹除是以一個區塊(Block)為單位，對照表也會是以區塊為單位來做對應，然而NAND?Flash在寫數據的單位卻是以頁(Page)為單位，一個區塊分為好幾頁，所以在寫入數據的時候，如果尚未寫完整個區塊，就會有一時間片段是相同的邏輯區塊對應到新舊兩個不同的實體區塊，新的區塊是要取代原先舊的區塊，但是尚未完成整個區塊數據的寫入或復制，如果在此時系統突然電源中斷，系統重新供電后要再建立對照表時會遇到相同的邏輯區塊會對應到兩個不同實體區塊的狀況，如何在這兩個不同的實體區塊中選出正確的那一個，讓系統恢復到先前未發生斷電時的狀態是一個很重要的問題。

在NAND?Flash的寫入單位為頁，里面有預留一些的字節(Byte)作為錯誤更正或保留給系統使用，一般512個位會有16個字節當做這種用途。其中部分作為錯誤更正，一部分記錄著這個實體位置對應的邏輯區塊。

請參閱圖1所示，為不同的實體區塊對應到相同邏輯區塊示意圖，當遇到上述問題時，在建立對照表時會有兩個不同的實體區塊對應到相同邏輯區塊，但因新的區塊數據尚未完成，所以它的第一頁和最后一頁所記錄的邏輯區塊是不同的，第一頁有記錄邏輯區塊，但是因為尚未寫完，所以最后一頁應該是空的。另一個舊的區塊因為早已完成整個區塊的數據，所以第一頁和最后一頁都對應到相同的邏輯區塊。在建立對照表時，會將新的區塊抹除保留舊的區塊。

承上所述，其說明了不同的實體區塊對應到相同邏輯區塊，這樣的方式會遺失先前在新區塊上的數據，如果區塊的容量不大，這種數據遺失或許可以忍受。但隨著技術的發展，閃存的區塊的容量愈做愈大，數據壓縮比也愈來愈大，當我們抹除新的區塊時，數據的遺失相對來說就會讓人受不了。例如：正在錄音或錄像時的斷電，可能會有數十分鐘的影音數據不見，就會令人覺得奇怪。

另外，如果突然斷電是發生在將舊的區塊抹除的時候，新舊區塊的最后一頁都會有相同的邏輯區塊，這時候要判斷要使用那個區塊就會是很大的問題了，誤判的機率是一半。

發明內容

當遇到上述問題時，如果能將新舊兩個數據區的數據合成一個，就會比現有的技術保存更多的數據，且又不會有數據遺失過多的問題。如果斷電是在抹除舊區塊時發生，便必須提供一個版本機制去知道那個區塊是新的那個區塊是舊的。

為達上述目的，本發明提供一種恢復閃存的對照表的方法，其特征在于，當該閃存中一第一區塊與一第二區塊對應至同一邏輯區塊時，判斷該第一區塊及該第二區塊何者為一新區塊何者為一舊區塊；另外考慮到在寫入的程序中發生異常中止，不確定新區塊的數據是否已正確的被寫入，所以必需提供第三區塊，該第三區塊對應該新區塊中的頁次，依序檢查該新區塊中的數據是否有誤，同時復制該新區塊中正確的數據；當該新區塊中的數據有誤而無法更正時，該第三區塊停止復制該新區塊中的數據，而于該舊區塊中相對于該新區塊中發現錯誤數據的頁處，接著依序復制該舊區塊中的數據；最后當第三區塊的最后一頁完成數據的寫入后，抹除該新區塊及該舊區塊，并將該第三區塊對應至該邏輯區塊。

為達上述目的，本發明再提供一種恢復閃存的對照表的方法，其特征在于，首先根據閃存的各區塊被寫入數據的先后順序，分別于各區塊中設定一版本編號；接著當該閃存中一第一區塊與一第二區塊對應至同一邏輯區塊時，判斷該第一區塊中最后一頁及該第二區塊中最后一頁是否被寫過；若該第一區塊及該第二區塊中最后一頁皆被寫過，則根據該第一區塊的版本編號及該第二區塊的版本編號，判斷該第一區塊與該第二區塊被寫入數據的先后順序；若該第一區塊比該第二區塊先被寫入資料，則抹除該第一區塊并將該第二區塊對應至該邏輯區塊；若該第二區塊比該第一區塊先被寫入資料，則抹除該第二區塊并將該第一區塊對應至該邏輯區塊。