專利名稱：校正閃速存儲(chǔ)器內(nèi)格式化錯(cuò)誤的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及數(shù)據(jù)處理系統(tǒng)，特別是涉及數(shù)據(jù)處理系統(tǒng)內(nèi)的閃速存儲(chǔ)器(flash memory)。再具體些說(shuō)，本發(fā)明涉及在修復(fù)數(shù)據(jù)處理系統(tǒng)的閃速存儲(chǔ)器內(nèi)的壞扇區(qū)時(shí)恢復(fù)格式化的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品。
背景技術(shù)：
許多基于微處理器的設(shè)備和系統(tǒng)使用采用特定形式的EEPROM(電可擦可編程只讀存儲(chǔ)器)來(lái)存儲(chǔ)數(shù)據(jù)的所謂“閃速存儲(chǔ)器”設(shè)備。這樣的設(shè)備可以包括例如計(jì)算機(jī)、移動(dòng)電話、電子玩具、攝像機(jī)和諸如洗衣機(jī)之類的家用電器。確實(shí)，幾乎每個(gè)基于微處理器的產(chǎn)品今天都使用了閃速存儲(chǔ)器。
閃速存儲(chǔ)器保持所存儲(chǔ)的信息而不需要電源。閃速存儲(chǔ)器與典型的EEPROM不同，EEPROM每次一個(gè)字節(jié)地擦除內(nèi)容，這使典型的EEPROM更新很慢。閃速存儲(chǔ)器可以整塊地擦除它的數(shù)據(jù)，這使閃速存儲(chǔ)器對(duì)于經(jīng)常需要更新大量數(shù)據(jù)的應(yīng)用(如在記憶棒的情況下)成為優(yōu)選的技術(shù)。
在閃速存儲(chǔ)器芯片內(nèi)部，信息存儲(chǔ)在單元(cell)內(nèi)。有一個(gè)浮動(dòng)?xùn)庞脕?lái)保護(hù)寫入各單元的數(shù)據(jù)。隧穿電子穿過(guò)低導(dǎo)電材料，在“一閃”之間改變柵極的電荷，從而清除單元內(nèi)的內(nèi)容，使得它可以被重寫。這種“一閃”之間清除單元內(nèi)容就是“閃速存儲(chǔ)器”這個(gè)名稱的由來(lái)。
不幸的是，裝有閃速存儲(chǔ)器的設(shè)備可能出現(xiàn)故障的最大原因之一就是閃速存儲(chǔ)器本身。由于閃速存儲(chǔ)器組件通常是與諸如主電路板之類的其他組件焊在一起的，因此閃速存儲(chǔ)器有故障往往不僅需要更換閃速存儲(chǔ)器，而且還需要更換其他組件。閃速存儲(chǔ)器成為深度集成入設(shè)備使設(shè)備的設(shè)計(jì)人員設(shè)計(jì)出一些校正閃速存儲(chǔ)器內(nèi)的錯(cuò)誤的方法，這些方法中大多數(shù)取決于用戶人工干預(yù)或者冗余存儲(chǔ)數(shù)據(jù)。
在數(shù)據(jù)處理系統(tǒng)內(nèi)，由于種種原因(例如在寫入或格式化操作期間斷電)存儲(chǔ)在閃速存儲(chǔ)器內(nèi)的數(shù)據(jù)的格式化可能受到損傷或破壞。如同對(duì)閃速存儲(chǔ)器內(nèi)其他問(wèn)題的糾錯(cuò)方法那樣，從格式化數(shù)據(jù)的損壞中恢復(fù)的現(xiàn)有技術(shù)方法涉及不斷維持對(duì)數(shù)據(jù)的冗余副本，或者要求用戶通過(guò)更換或人工修復(fù)來(lái)校正對(duì)格式化的損壞。
現(xiàn)有技術(shù)方法的這種狀態(tài)導(dǎo)致一些缺點(diǎn)。首先，維持格式化數(shù)據(jù)的冗余副本不是所希望的，因?yàn)檫@樣的維持增大了對(duì)存儲(chǔ)量的要求。對(duì)存儲(chǔ)量要求的這種關(guān)心在嵌入式系統(tǒng)或存儲(chǔ)資源有限的其他系統(tǒng)中就顯得特別重要。類似，現(xiàn)有技術(shù)方法的需要用戶通過(guò)更換或人工修復(fù)來(lái)校正對(duì)格式化的損壞要花費(fèi)用戶或信息技術(shù)人員的大量時(shí)間。所希望的是減少這樣的花費(fèi)。

發(fā)明內(nèi)容
本發(fā)明揭示了一種校正閃速存儲(chǔ)器內(nèi)的格式化錯(cuò)誤的方法。發(fā)現(xiàn)第一閃速存儲(chǔ)器的第一格式化中的錯(cuò)誤，從存儲(chǔ)第二數(shù)據(jù)的第二閃速存儲(chǔ)器提取第二格式化。用第二格式化的修改代替有錯(cuò)誤的第一格式化，并將第一數(shù)據(jù)與第二格式化的修改一同存儲(chǔ)在第一閃速存儲(chǔ)器中。第一數(shù)據(jù)與第二數(shù)據(jù)不同。


在所附權(quán)利要求書中給出了相信是新穎的本發(fā)明特征。然而，從以下結(jié)合附圖對(duì)一個(gè)例示性的實(shí)施例所作的詳細(xì)說(shuō)明中可以更好地理解本發(fā)明本身以及本發(fā)明的優(yōu)選使用模式、其他目的和優(yōu)點(diǎn)，在這些附圖中圖1A示出了實(shí)現(xiàn)修復(fù)安裝到數(shù)據(jù)處理系統(tǒng)上的閃速存儲(chǔ)器內(nèi)的壞扇區(qū)的格式化恢復(fù)的方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品的優(yōu)選實(shí)施例的數(shù)據(jù)處理系統(tǒng)的方框圖；
圖1B示出了安裝到按照本發(fā)明的優(yōu)選實(shí)施例設(shè)計(jì)的數(shù)據(jù)處理系統(tǒng)上的閃速存儲(chǔ)器；圖2例示了按照本發(fā)明的優(yōu)選實(shí)施例的讀取和寫入數(shù)據(jù)的方法的高層邏輯流程圖，這包括執(zhí)行格式化恢復(fù)以修復(fù)安裝到數(shù)據(jù)處理系統(tǒng)上的存儲(chǔ)系統(tǒng)內(nèi)的壞扇區(qū)；以及圖3示出了在按照本發(fā)明的優(yōu)選實(shí)施例執(zhí)行格式化恢復(fù)以修復(fù)安裝到數(shù)據(jù)處理系統(tǒng)上的閃速存儲(chǔ)器內(nèi)的壞扇區(qū)時(shí)的方法的高層邏輯流程圖。
具體實(shí)施例方式
本發(fā)明利用了雙介質(zhì)映像(iamge)設(shè)計(jì)，在該設(shè)計(jì)中，在閃速存儲(chǔ)器的不同扇區(qū)或在閃速存儲(chǔ)器的多個(gè)單元(unit)內(nèi)存在也稱為關(guān)鍵數(shù)據(jù)的格式化數(shù)據(jù)的類似副本。如果并且當(dāng)對(duì)觸及格式化數(shù)據(jù)的操作的中斷使格式化數(shù)據(jù)的扇區(qū)受到破壞時(shí)，本發(fā)明檢測(cè)該破壞，并利用類似格式化的扇區(qū)作為模板來(lái)重構(gòu)受破壞的格式化。隨后，用重構(gòu)的格式化來(lái)修復(fù)被破壞的扇區(qū)，允許系統(tǒng)返回完整的能力和功能，而不向用戶發(fā)破壞警報(bào)。本發(fā)明提供了一種用于數(shù)據(jù)損壞的解決方案，其不需要格式化數(shù)據(jù)的特定冗余副本或用戶干預(yù)。
現(xiàn)在參見(jiàn)附圖，特別是圖1A，其中示出了可以用來(lái)實(shí)現(xiàn)本發(fā)明的方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品的數(shù)據(jù)處理系統(tǒng)100。為了進(jìn)行說(shuō)明，數(shù)據(jù)處理系統(tǒng)在這里描述為具有服務(wù)器計(jì)算機(jī)所共有的特征。然而，如在這里所使用的，術(shù)語(yǔ)“數(shù)據(jù)處理系統(tǒng)”旨在包括任何類型的能接收、存儲(chǔ)和運(yùn)行軟件產(chǎn)品的計(jì)算設(shè)備或機(jī)器，不僅包括計(jì)算機(jī)系統(tǒng)，而且還包括諸如通信設(shè)備(例如，路由器、交換機(jī)、尋呼機(jī)、電話機(jī)、電子圖書、電子雜志和報(bào)紙，等等)、數(shù)據(jù)存儲(chǔ)設(shè)備及個(gè)人和家用電子設(shè)備(例如，掌上計(jì)算機(jī)、Web電視接收機(jī)、家庭自動(dòng)化系統(tǒng)、多介質(zhì)收看系統(tǒng)，等等)之類的設(shè)備。
圖1A和以下說(shuō)明旨在提供對(duì)適合實(shí)現(xiàn)本發(fā)明的示范性數(shù)據(jù)處理系統(tǒng)的簡(jiǎn)要概述。雖然本發(fā)明的一些部分在作為固件駐留在服務(wù)器計(jì)算機(jī)的ROM內(nèi)的指令的一般環(huán)境內(nèi)進(jìn)行說(shuō)明，但本領(lǐng)域技術(shù)人員可以看到本發(fā)明也可以用在操作系統(tǒng)內(nèi)運(yùn)行的程序模塊的組合來(lái)實(shí)現(xiàn)。通常，程序模塊包括執(zhí)行特定任務(wù)或?qū)嵤┨囟ǔ橄髷?shù)據(jù)類型的例程、程序、組件和數(shù)據(jù)結(jié)構(gòu)。本發(fā)明也可以在任務(wù)由一些通過(guò)通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備執(zhí)行的分布式計(jì)算環(huán)境內(nèi)實(shí)施。在分布式計(jì)算環(huán)境內(nèi)，程序模塊可以存儲(chǔ)在本地和遠(yuǎn)地存儲(chǔ)設(shè)備內(nèi)。
數(shù)據(jù)處理系統(tǒng)100包括一個(gè)或多個(gè)處理單元102a-102d、至少兩個(gè)接到存儲(chǔ)器控制器105上的閃速存儲(chǔ)器單元104a-104b、至少一個(gè)接到存儲(chǔ)器控制器105上的RAM單元111和將存儲(chǔ)器控制器105接到處理單元102a-102d和數(shù)據(jù)處理系統(tǒng)100的其他組件上的系統(tǒng)互連結(jié)構(gòu)106。系統(tǒng)互連結(jié)構(gòu)106上的命令在總線仲裁器108的控制下傳送給各個(gè)系統(tǒng)組件。
數(shù)據(jù)處理系統(tǒng)100還包括附加的非易失大容量存儲(chǔ)介質(zhì)，諸如第一硬盤驅(qū)動(dòng)器110和第二硬盤驅(qū)動(dòng)器112之類。第一硬盤驅(qū)動(dòng)器110和第二硬盤驅(qū)動(dòng)器112由輸入輸出(I/O)接口114通信耦接到系統(tǒng)互連結(jié)構(gòu)106上。雖然以上說(shuō)的是硬盤，但本領(lǐng)域技術(shù)人員可以理解，在這個(gè)示范性的計(jì)算機(jī)操作環(huán)境內(nèi)也可以用其他類型的計(jì)算機(jī)可讀介質(zhì)，諸如可移動(dòng)磁盤、CD-ROM盤、磁帶盒、閃速存儲(chǔ)器卡、數(shù)字視盤、Bernoulli盒帶和其他近來(lái)開(kāi)發(fā)的硬件之類，來(lái)提供非易失大容量數(shù)據(jù)存儲(chǔ)。在ROM 107內(nèi)提供了附加的非易失性存儲(chǔ)，其含有執(zhí)行各個(gè)基本系統(tǒng)操作的固件109。本發(fā)明使用作為固件109存儲(chǔ)在ROM107內(nèi)的指令執(zhí)行，并且相對(duì)于與存儲(chǔ)器控制器105(含有稱為格式化修改存儲(chǔ)單元180的存儲(chǔ)器單元)耦接的兩個(gè)閃速存儲(chǔ)器單元104a-104b對(duì)本發(fā)明進(jìn)行例示性的說(shuō)明。本發(fā)明也適用于第一硬盤驅(qū)動(dòng)器110和第二硬盤驅(qū)動(dòng)器112以及其他各種采用雙介質(zhì)映像設(shè)計(jì)的介質(zhì)。
數(shù)據(jù)處理系統(tǒng)100可以在聯(lián)網(wǎng)環(huán)境內(nèi)用與諸如遠(yuǎn)程計(jì)算機(jī)116之類的遠(yuǎn)程計(jì)算機(jī)的邏輯連接進(jìn)行工作。遠(yuǎn)程計(jì)算機(jī)116可以是服務(wù)器、路由器、對(duì)等設(shè)備或其他公共網(wǎng)絡(luò)節(jié)點(diǎn)，通常包括許多或所有對(duì)數(shù)據(jù)處理系統(tǒng)100所說(shuō)明的組成部分。在聯(lián)網(wǎng)環(huán)境內(nèi)，數(shù)據(jù)處理系統(tǒng)100所用的程序模塊或者它們的一部分可以存儲(chǔ)在諸如遠(yuǎn)程計(jì)算機(jī)116之類的遠(yuǎn)程存儲(chǔ)器存儲(chǔ)設(shè)備內(nèi)。圖1A中所示的邏輯連接包括通過(guò)局域網(wǎng)(LAN)118的連接，但在另一些實(shí)施方式中可以包括廣域網(wǎng)(WAN)。
在LAN聯(lián)網(wǎng)環(huán)境內(nèi)使用時(shí)，數(shù)據(jù)處理系統(tǒng)100通過(guò)諸如網(wǎng)絡(luò)適配卡120之類的輸入輸出接口接到LAN 118上?？梢钥吹剑镜木W(wǎng)絡(luò)連接是示范性的，也可以使用在計(jì)算機(jī)之間建立通信鏈路的其他裝置。
現(xiàn)在參見(jiàn)圖1B，圖中例示了按照本發(fā)明的優(yōu)選實(shí)施例的安裝(attach)到數(shù)據(jù)處理系統(tǒng)上的閃速存儲(chǔ)器。閃速存儲(chǔ)器104a含有四個(gè)扇區(qū)152a-158a。扇區(qū)152a含有頭標(biāo)160a、分區(qū)表偏移162a、分區(qū)名164a和分區(qū)表大小166a，這些統(tǒng)稱為格式化數(shù)據(jù)160a-166a，而扇區(qū)154a-158a含有諸如應(yīng)用所用的數(shù)據(jù)之類的存儲(chǔ)數(shù)據(jù)。閃速存儲(chǔ)器104b含有四個(gè)扇區(qū)152b-158b。扇區(qū)152b含有頭標(biāo)160b、分區(qū)表偏移162b、分區(qū)名164b和分區(qū)表大小166b，這些統(tǒng)稱為格式化數(shù)據(jù)160b-166b，而扇區(qū)154b-158b含有應(yīng)用所用的數(shù)據(jù)之類的存儲(chǔ)數(shù)據(jù)。因此，閃速存儲(chǔ)器104a的扇區(qū)154a-158a可以(并且通常確實(shí))含有與閃速存儲(chǔ)器104b的扇區(qū)154b-158b中的第二數(shù)據(jù)不同的第一數(shù)據(jù)。
現(xiàn)在來(lái)看圖2，圖中例示了按照本發(fā)明的優(yōu)選實(shí)施例的讀取和寫入數(shù)據(jù)的方法的高層邏輯流程圖，這包括執(zhí)行格式化恢復(fù)以修復(fù)安裝到數(shù)據(jù)處理系統(tǒng)上的存儲(chǔ)系統(tǒng)內(nèi)的壞扇區(qū)。
為了直觀起見(jiàn)，在這里給出的對(duì)圖2和圖3的示范性說(shuō)明涉及對(duì)閃速存儲(chǔ)器104a執(zhí)行格式化操作，而用閃速存儲(chǔ)器104b提供備份格式數(shù)據(jù)。本領(lǐng)域技術(shù)人員很快就會(huì)認(rèn)識(shí)到無(wú)論是閃速存儲(chǔ)器104a還是閃速存儲(chǔ)器104b在格式化操作期間都可以為對(duì)方提供備份。過(guò)程在步驟200啟動(dòng)后進(jìn)至步驟204，存儲(chǔ)器控制器105開(kāi)始對(duì)閃速存儲(chǔ)器104a內(nèi)的存儲(chǔ)的格式化扇區(qū)152a執(zhí)行緊急操作。過(guò)程接著進(jìn)至步驟206。在步驟206，存儲(chǔ)器控制器105讀閃速存儲(chǔ)器104a的扇區(qū)152a。然后，過(guò)程進(jìn)至步驟208，存儲(chǔ)器控制器105更新包含在在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a中的數(shù)據(jù)的本地副本。過(guò)程接著進(jìn)至步驟210。
在步驟210，存儲(chǔ)器控制器105擦除在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a。然后，過(guò)程進(jìn)至步驟212。在步驟212，存儲(chǔ)器控制器105對(duì)在步驟206中讀取的扇區(qū)152a的格式化數(shù)據(jù)160a-166a執(zhí)行驗(yàn)證和恢復(fù)功能。步驟212的驗(yàn)證和恢復(fù)功能將在下面結(jié)合圖3詳細(xì)說(shuō)明。過(guò)程接著進(jìn)至步驟214。在步驟214，存儲(chǔ)器控制器105重寫在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a。于是，過(guò)程在步驟216結(jié)束。
現(xiàn)在參見(jiàn)圖3，圖中示出了按照本發(fā)明的優(yōu)選實(shí)施例執(zhí)行格式化恢復(fù)以修復(fù)安裝到數(shù)據(jù)處理系統(tǒng)上的閃速存儲(chǔ)器系統(tǒng)內(nèi)的壞扇區(qū)的執(zhí)的方法的高層邏輯流程圖。過(guò)程在步驟300啟動(dòng)后進(jìn)至步驟302，存儲(chǔ)器控制器105驗(yàn)證在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a的頭標(biāo)160a。然后，過(guò)程進(jìn)至步驟304。在步驟304，存儲(chǔ)器控制器105確定對(duì)在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a的頭標(biāo)160a的驗(yàn)證是否成功。如果對(duì)在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a的頭標(biāo)160a的驗(yàn)證沒(méi)有成功，過(guò)程就進(jìn)至步驟306。
步驟306-316表示響應(yīng)于在步驟304和步驟318-328(將在下面說(shuō)明)中任何一個(gè)步驟確定驗(yàn)證失敗而使用的通用恢復(fù)過(guò)程。在步驟306，存儲(chǔ)器控制器105聲明指示驗(yàn)證失敗的內(nèi)部標(biāo)志位。過(guò)程接著進(jìn)至步驟308，存儲(chǔ)器控制器105將與在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a類似的閃速存儲(chǔ)器104b的扇區(qū)152b的二進(jìn)制映像復(fù)制到存儲(chǔ)器控制器105中的格式化修改存儲(chǔ)單元180。然后，過(guò)程進(jìn)至步驟310，存儲(chǔ)器控制器105從閃速存儲(chǔ)器104b的扇區(qū)152b的格式化修改存儲(chǔ)單元180中的二進(jìn)制映像讀取格式化數(shù)據(jù)160b-166b。過(guò)程接著進(jìn)至步驟312。在步驟312，存儲(chǔ)器控制器105將來(lái)自閃速存儲(chǔ)器104b的扇區(qū)152b的格式化修改存儲(chǔ)單元180中的二進(jìn)制映像的格式化數(shù)據(jù)160b-166修改到可以用來(lái)代替在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a的受損壞的格式化數(shù)據(jù)160a-166a的程度。
必要的修改將隨本發(fā)明的具體實(shí)施方式
而不同，并且取決于所用的閃速存儲(chǔ)器的特定類型以及存儲(chǔ)在閃速存儲(chǔ)器104a的扇區(qū)154a-158a中和存儲(chǔ)在閃速存儲(chǔ)器104b的扇區(qū)154b-158b中的特定數(shù)據(jù)之間的差別。在一個(gè)優(yōu)選實(shí)施例中，來(lái)自格式化數(shù)據(jù)160b-166b的某些數(shù)據(jù)可以直接再用。例如，從頭標(biāo)160b提取的數(shù)據(jù)可直接再用于頭標(biāo)160a。類似，分區(qū)表偏移162b可直接再用作分區(qū)表偏移162a，而分區(qū)表大小166b可直接再用作分區(qū)表大小166a。
在一個(gè)優(yōu)選實(shí)施例中，通過(guò)將分區(qū)名164b的拖尾數(shù)字改變成對(duì)應(yīng)于標(biāo)識(shí)其所在的閃速存儲(chǔ)器104a的指示符來(lái)得出分區(qū)名164a。一個(gè)優(yōu)選實(shí)施例含有閃速存儲(chǔ)器104b，按照慣例指定為具有分區(qū)名boot2、kern2、dump2和user2的“閃速存儲(chǔ)器2”。一個(gè)優(yōu)選實(shí)施例還含有閃速存儲(chǔ)器104A，按照慣例指定為“閃速存儲(chǔ)器1”。在修改分區(qū)名164b以用作分區(qū)名164a時(shí)，存儲(chǔ)器控制器105將產(chǎn)生分區(qū)名boot1、kern1、dump1和user1。
在另一些實(shí)施例中，其他格式化數(shù)據(jù)160b-166b(如分區(qū)名164a)將從對(duì)閃速存儲(chǔ)器104a的扇區(qū)154a-158a的掃描得出。在步驟312后，過(guò)程進(jìn)至步驟314，其中存儲(chǔ)器控制器105用在步驟312產(chǎn)生的用于替代先前在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a中存在的受損格式化數(shù)據(jù)160a-166a的格式化更新在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a。過(guò)程然后在步驟316結(jié)束。
回到在步驟304的驗(yàn)證過(guò)程，如果對(duì)在步驟206中讀取的閃速存儲(chǔ)器104的扇區(qū)152a的頭標(biāo)160a的驗(yàn)證成功，過(guò)程就進(jìn)至步驟318，存儲(chǔ)器控制器105驗(yàn)證在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152的分區(qū)偏移表162a。過(guò)程接著進(jìn)至步驟320。在步驟320，存儲(chǔ)器控制器105確定對(duì)在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a的分區(qū)偏移表162a的驗(yàn)證是否成功。如果存儲(chǔ)器控制器105確定對(duì)在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a的分區(qū)偏移表162a的驗(yàn)證沒(méi)有成功，過(guò)程就進(jìn)至上面已說(shuō)明的步驟306。如果存儲(chǔ)器控制器105確定對(duì)在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a的分區(qū)偏移表162a的驗(yàn)證成功，過(guò)程就進(jìn)至步驟322。在步驟322，存儲(chǔ)器控制器105驗(yàn)證在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a內(nèi)的各分區(qū)名164a的有效性。
然后，過(guò)程進(jìn)至步驟324，示為存儲(chǔ)器控制器105確定對(duì)在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a內(nèi)的分區(qū)名164a的有效性的驗(yàn)證是否成功。如果對(duì)在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a內(nèi)的分區(qū)名164a的驗(yàn)證沒(méi)有成功，過(guò)程就進(jìn)至上面已說(shuō)明的步驟306。如果對(duì)在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a內(nèi)的分區(qū)名164a的驗(yàn)證成功，過(guò)程就進(jìn)至步驟326，存儲(chǔ)器控制器105驗(yàn)證在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a的分區(qū)表大小166a。然后，過(guò)程進(jìn)至步驟328。在步驟328，存儲(chǔ)器控制器105確定對(duì)在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a的分區(qū)表大小166a的驗(yàn)證是否成功。如果對(duì)在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a的分區(qū)表大小166a的驗(yàn)證沒(méi)有成功，過(guò)程就進(jìn)至上面已說(shuō)明的步驟306。如果對(duì)在步驟206中讀取的閃速存儲(chǔ)器104a的扇區(qū)152a的分區(qū)表大小166a的驗(yàn)證成功，過(guò)程就在步驟316結(jié)束。
如相對(duì)于閃速存儲(chǔ)器104a和閃速存儲(chǔ)器104b所說(shuō)明的那樣，本發(fā)明利用了雙介質(zhì)映像設(shè)計(jì)，其中格式化數(shù)據(jù)的相似副本(也稱為關(guān)鍵數(shù)據(jù))存在于在閃速存儲(chǔ)器或者閃速存儲(chǔ)器的多個(gè)單元內(nèi)的不同扇區(qū)152a和152b中。如果并且當(dāng)由于對(duì)觸及格式化數(shù)據(jù)160a-166a的操作的中斷導(dǎo)致格式化數(shù)據(jù)160a-166a的扇區(qū)152a被破壞時(shí)，本發(fā)明檢測(cè)該破壞并利用類似格式化的扇區(qū)152b作為模板來(lái)重構(gòu)受破壞的格式化數(shù)據(jù)160a-166a。然后，用重構(gòu)的格式化來(lái)修復(fù)受破壞的扇區(qū)152a，使系統(tǒng)可以返回完整的能力和功能，而不向用戶發(fā)出破壞警報(bào)。
雖然以上是結(jié)合優(yōu)選實(shí)施例對(duì)本發(fā)明進(jìn)行具體說(shuō)明的，但本領(lǐng)域技術(shù)人員可以理解其中無(wú)論在形式上還是在細(xì)節(jié)上都可以作出各種更改，這并不背離本發(fā)明的精神和專利保護(hù)范圍。同樣重要的是要注意到，雖然本發(fā)明已經(jīng)在功能完全的計(jì)算機(jī)系統(tǒng)的背景內(nèi)作了說(shuō)明，但本領(lǐng)域技術(shù)人員可以理解本發(fā)明的機(jī)制能作為程序產(chǎn)品以各種形式分發(fā)，無(wú)論用來(lái)實(shí)際執(zhí)行分發(fā)的載有信號(hào)的介質(zhì)的具體類型是什么本發(fā)明同樣可以應(yīng)用。承載信號(hào)的介質(zhì)的例子包括但不局限于諸如軟盤或CD ROM之類的可記錄型介質(zhì)和諸如數(shù)字或模擬通信鏈路之類的傳輸型介質(zhì)。
權(quán)利要求
1.一種校正閃速存儲(chǔ)器中的格式化錯(cuò)誤的方法，所述方法包括發(fā)現(xiàn)在第一閃速存儲(chǔ)器的第一格式化中的錯(cuò)誤；從存儲(chǔ)第二數(shù)據(jù)的第二閃速存儲(chǔ)器提取第二格式化；用所述第二格式化的修改代替所述有錯(cuò)誤的第一格式化；以及用所述第二格式化的所述修改將第一數(shù)據(jù)存儲(chǔ)在所述第一閃速存儲(chǔ)器中，其中所述第一數(shù)據(jù)不同于所述第二數(shù)據(jù)。
2.權(quán)利要求1的方法，還包括產(chǎn)生所述第二閃速存儲(chǔ)器的副本的步驟。
3.權(quán)利要求2的方法，其中所述產(chǎn)生所述第二閃速存儲(chǔ)器的副本的步驟進(jìn)一步包括將所述第二閃速存儲(chǔ)器的二進(jìn)制映像復(fù)制到格式化修改存儲(chǔ)單元的步驟。
4.權(quán)利要求3的方法，其中所述將所述第二閃速存儲(chǔ)器的二進(jìn)制映像復(fù)制到格式化修改存儲(chǔ)單元的步驟進(jìn)一步包括將所述第二閃速存儲(chǔ)器的二進(jìn)制映像復(fù)制到存儲(chǔ)器控制器中的格式化修改存儲(chǔ)單元的步驟。
5.權(quán)利要求1的方法，其中所述發(fā)現(xiàn)第一閃速存儲(chǔ)器的第一格式化中的錯(cuò)誤的步驟進(jìn)一步包括驗(yàn)證所述第一閃速存儲(chǔ)器中的第一頭標(biāo)；驗(yàn)證所述第一閃速存儲(chǔ)器中的第一分區(qū)表偏移；驗(yàn)證所述第一閃速存儲(chǔ)器中的第一分區(qū)名有效性；以及驗(yàn)證所述第一閃速存儲(chǔ)器中的第一分區(qū)表大小。
6.權(quán)利要求1的方法，其中所述用所述第二格式化的所述修改代替所述有錯(cuò)誤的第一格式化的步驟進(jìn)一步包括修改所述第二存儲(chǔ)器的所述第二格式化以構(gòu)建所述第一存儲(chǔ)器的所述第一格式化的所述修改的步驟。
7.權(quán)利要求1的方法，其中所述從存儲(chǔ)第二數(shù)據(jù)的所述第二閃速存儲(chǔ)器提取所述第二格式化的步驟進(jìn)一步包括從所述第二閃速存儲(chǔ)器提取第二頭標(biāo)、第二分區(qū)表偏移、第二分區(qū)名和第二分區(qū)表大小的步驟。
8.一種校正閃速存儲(chǔ)器中的格式化錯(cuò)誤的系統(tǒng)，所述系統(tǒng)包括發(fā)現(xiàn)第一閃速存儲(chǔ)器的第一格式化中的錯(cuò)誤的裝置；從存儲(chǔ)第二數(shù)據(jù)的第二閃速存儲(chǔ)器提取第二格式化的裝置；用所述第二格式化的修改代替所述有錯(cuò)誤的第一格式化的裝置；以及用所述第二格式化的所述修改將第一數(shù)據(jù)存儲(chǔ)在所述第一閃速存儲(chǔ)器中的裝置，其中所述第一數(shù)據(jù)不同于所述第二數(shù)據(jù)。
9.權(quán)利要求8的系統(tǒng)，還包括產(chǎn)生所述第二閃速存儲(chǔ)器的副本的裝置。
10.權(quán)利要求9的系統(tǒng)，其中所述產(chǎn)生所述第二閃速存儲(chǔ)器的副本的裝置進(jìn)一步包括將所述第二閃速存儲(chǔ)器的二進(jìn)制映像復(fù)制到格式化修改存儲(chǔ)單元的裝置。
11.權(quán)利要求10的系統(tǒng)，其中所述將所述第二閃速存儲(chǔ)器的二進(jìn)制映像復(fù)制到格式化修改存儲(chǔ)單元的裝置進(jìn)一步包括將所述第二閃速存儲(chǔ)器的二進(jìn)制映像復(fù)制到存儲(chǔ)器控制器中的格式化修改存儲(chǔ)單元的裝置。
12.權(quán)利要求8的系統(tǒng)，其中所述發(fā)現(xiàn)第一閃速存儲(chǔ)器的第一格式化中的錯(cuò)誤的裝置進(jìn)一步包括驗(yàn)證所述第一閃速存儲(chǔ)器中的第一頭標(biāo)的裝置；驗(yàn)證所述第一閃速存儲(chǔ)器中的第一分區(qū)表偏移的裝置；驗(yàn)證所述第一閃速存儲(chǔ)器中的第一分區(qū)名有效性的裝置；以及驗(yàn)證所述第一閃速存儲(chǔ)器中的第一分區(qū)表大小的裝置。
13.權(quán)利要求8的系統(tǒng)，其中所述用所述第二格式化的所述修改代替所述有錯(cuò)誤的第一格式化的裝置進(jìn)一步包括修改所述第二存儲(chǔ)器的所述第二格式化以構(gòu)建所述第一存儲(chǔ)器的所述第一格式化的所述修改的裝置。
14.權(quán)利要求8的系統(tǒng)，其中所述從存儲(chǔ)第二數(shù)據(jù)的所述第二閃速存儲(chǔ)器提取所述第二格式化的裝置進(jìn)一步包括從所述第二閃速存儲(chǔ)器提取第二頭標(biāo)、第二分區(qū)表偏移、第二分區(qū)名和第二分區(qū)表大小的裝置。
全文摘要
本發(fā)明揭示了校正閃速存儲(chǔ)器中的格式化錯(cuò)誤的方法。發(fā)現(xiàn)第一閃速存儲(chǔ)器的第一格式化中的錯(cuò)誤，從存儲(chǔ)第二數(shù)據(jù)的第二閃速存儲(chǔ)器提取第二格式化。用第二格式化的修改代替有錯(cuò)誤的第一格式化，并將第一數(shù)據(jù)與第二格式化的修改一同存儲(chǔ)在第一閃速存儲(chǔ)器中。第一數(shù)據(jù)不同于第二數(shù)據(jù)。
文檔編號(hào)G06F11/00GK1967491SQ200610144658
公開(kāi)日2007年5月23日 申請(qǐng)日期2006年11月14日 優(yōu)先權(quán)日2005年11月15日
發(fā)明者阿迪特·D.·帕特爾, 約漢·S.·郎福德, 馬克·A.·迪肯森 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司