專利名稱：信息處理設(shè)備和信息處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種信息處理設(shè)備和信息處理方法。更特別地，本發(fā)明涉及用于通過執(zhí)行存儲(chǔ)在存儲(chǔ)設(shè)備中(例如NAND型閃速存儲(chǔ)器等)的程序來執(zhí)行系統(tǒng)引導(dǎo)的信息處理設(shè)備和信息處理方法，所述存儲(chǔ)設(shè)備可能原先就包含無效塊也可能以后出現(xiàn)無效塊。
背景技術(shù)：
閃速存儲(chǔ)器大致可以分為NOR型和NAND型。與NAND型閃速存儲(chǔ)器相比，NOR型閃速存儲(chǔ)器的優(yōu)點(diǎn)是可以逐字節(jié)地進(jìn)行隨機(jī)存取，但是缺點(diǎn)是昂貴并且封裝密度低。
另一方面，NAND型閃速存儲(chǔ)器是一種如果無效塊的比例小于或等于預(yù)定值則可以接受無效塊的存儲(chǔ)器。因此，當(dāng)向NAND型閃速存儲(chǔ)器寫入數(shù)據(jù)或從中讀取數(shù)據(jù)時(shí)，需要對(duì)無效塊的位置進(jìn)行管理。此外，NAND型閃速存儲(chǔ)器僅可以被順序地存取，并且在讀取操作之后需要錯(cuò)誤檢測(cè)/糾正處理。盡管有這一缺點(diǎn)，但是與NOR型閃速存儲(chǔ)器相比，NAND型閃速存儲(chǔ)器的優(yōu)點(diǎn)是比較便宜，并且具有較高的封裝密度。
存在一種已知的信息處理設(shè)備，其使用具有這種優(yōu)點(diǎn)的NAND型閃速存儲(chǔ)器作為用于存儲(chǔ)在系統(tǒng)引導(dǎo)期間執(zhí)行的初始程序的存儲(chǔ)設(shè)備。在這種傳統(tǒng)的信息處理設(shè)備中，為了執(zhí)行存儲(chǔ)在諸如NAND型閃速存儲(chǔ)器這樣的低可靠性存儲(chǔ)器中的程序，一開始，相對(duì)于系統(tǒng)中的低可靠性存儲(chǔ)器的接口部分將初始程序從低可靠性存儲(chǔ)器傳送至RAM，之后，釋放系統(tǒng)CPU的復(fù)位。接著，在釋放復(fù)位之后，CPU根據(jù)初始程序?qū)⒅鞒绦驈牡涂煽啃源鎯?chǔ)器傳送至RAM。在完成主程序的傳送之后，CPU將處理轉(zhuǎn)移至RAM中的主程序，之后執(zhí)行RAM中的主程序(例如日本專利特開平公開No.2003-271391(第7頁，附圖2))。
在上述傳統(tǒng)的信息處理設(shè)備中，當(dāng)在系統(tǒng)引導(dǎo)期間將初始程序從NAND型閃速存儲(chǔ)器傳送到RAM時(shí)，不能夠避開NAND型閃速存儲(chǔ)器中的無效塊。
因此，為了避開無效塊，可以在系統(tǒng)引導(dǎo)期間逐塊地從存儲(chǔ)初始程序的塊中讀取數(shù)據(jù)，并且在讀取數(shù)據(jù)的時(shí)候，可以使用塊的校驗(yàn)符號(hào)來確定每個(gè)塊是否是無效塊。在此情況下，將計(jì)算的校驗(yàn)符號(hào)與校驗(yàn)符號(hào)的期望值進(jìn)行比較，當(dāng)計(jì)算的校驗(yàn)符號(hào)與期望值不匹配時(shí)，確定被如此檢查的塊是無效的。
然而，當(dāng)檢測(cè)到無效塊時(shí)，需要停止啟動(dòng)過程，或者重新從其它塊傳送初始程序，從而導(dǎo)致時(shí)間效率低下。
校驗(yàn)符號(hào)，例如ECC等，對(duì)于具有預(yù)定數(shù)量或更多比特的錯(cuò)誤是無效的。因此，當(dāng)在校驗(yàn)單元中存在預(yù)定數(shù)量或更多比特的無效數(shù)據(jù)時(shí)，所述無效數(shù)據(jù)可能被錯(cuò)誤地確定為有效數(shù)據(jù)。在此情況下，很可能將損壞的初始程序從NAND型閃速存儲(chǔ)器傳送至RAM，并由CPU執(zhí)行。

發(fā)明內(nèi)容
因此，本發(fā)明的一個(gè)目的是提供一種信息處理設(shè)備和信息處理方法，所述設(shè)備和方法可以將有效的初始程序傳送給RAM，同時(shí)避開存在于諸如NAND型閃速存儲(chǔ)器等的低可靠性存儲(chǔ)設(shè)備中的無效塊。
本發(fā)明的另一個(gè)目的是提供一種信息處理設(shè)備和信息處理方法，所述設(shè)備具有關(guān)于無效塊的高度可靠的管理信息，并且可以容易地檢測(cè)該管理信息本身的故障，所述無效塊存在于存儲(chǔ)初始程序的存儲(chǔ)設(shè)備中。
本發(fā)明的又一個(gè)目的是提供一種信息處理設(shè)備和信息處理方法，該設(shè)備和方法能夠減少啟動(dòng)系統(tǒng)所需的時(shí)間及制造成本。
本發(fā)明的第一個(gè)方面涉及一種用于使用存儲(chǔ)在非易失性存儲(chǔ)設(shè)備中的程序執(zhí)行系統(tǒng)引導(dǎo)的信息處理設(shè)備。該信息處理設(shè)備包括第一存儲(chǔ)設(shè)備，其包含有效塊和無效塊，并提前以非易失性的方式存儲(chǔ)用于執(zhí)行系統(tǒng)引導(dǎo)的程序；第二存儲(chǔ)設(shè)備；管理信息存儲(chǔ)部分，其以非易失性的方式存儲(chǔ)指示包含在第一存儲(chǔ)設(shè)備中的無效塊的位置的管理信息；傳送設(shè)備，用于根據(jù)所存儲(chǔ)的管理信息從第一存儲(chǔ)設(shè)備向第二存儲(chǔ)設(shè)備傳送程序；CPU，用于通過執(zhí)行由第二存儲(chǔ)設(shè)備傳送的程序來執(zhí)行系統(tǒng)引導(dǎo)；以及CPU控制設(shè)備，用于禁止CPU的操作直到所述程序被傳送設(shè)備完全傳送完。
本發(fā)明的第二個(gè)方面涉及一種用于信息處理設(shè)備的信息處理方法，該信息處理設(shè)備包括包含有效塊和無效塊并提前以非易失性的方式在有效塊中存儲(chǔ)用于執(zhí)行系統(tǒng)引導(dǎo)的程序的第一存儲(chǔ)設(shè)備，第二存儲(chǔ)設(shè)備，指示存在于第一存儲(chǔ)設(shè)備中的無效塊的位置的管理信息，以及CPU。所述信息處理方法包括程序傳送步驟，該步驟包含傳送確定步驟和傳送步驟，所述傳送確定步驟用于根據(jù)所述管理信息將第一存儲(chǔ)設(shè)備的有效塊設(shè)置成程序的傳送源，所述傳送步驟用于將所述程序從設(shè)置的傳送源傳送到第二存儲(chǔ)設(shè)備；CPU禁止步驟，用于禁止CPU的操作直到完成程序傳送步驟；以及系統(tǒng)引導(dǎo)步驟，在該步驟中，CPU執(zhí)行傳送至第二存儲(chǔ)設(shè)備的程序以執(zhí)行系統(tǒng)引導(dǎo)。
根據(jù)本發(fā)明的信息處理設(shè)備，當(dāng)在系統(tǒng)引導(dǎo)之前傳送初始程序時(shí)，使用有關(guān)無效塊的管理信息來避免訪問無效塊，從而使得可以安全快速地執(zhí)行系統(tǒng)引導(dǎo)，而不會(huì)讀取或傳送無效的初始程序。
此外，可以在諸如NAND型閃速存儲(chǔ)器等的低可靠性存儲(chǔ)器中提供管理信息，而不必使用諸如ROM等的高可靠性的存儲(chǔ)器，從而能夠減少系統(tǒng)的開銷。
此外，通過檢測(cè)在重寫管理信息時(shí)出現(xiàn)的故障，可以使用高可靠性的管理信息，從而能夠以高成功率啟動(dòng)系統(tǒng)。
通過以下結(jié)合附圖對(duì)本發(fā)明的詳細(xì)說明，本發(fā)明的這些及其他目的、特征、方面和優(yōu)點(diǎn)將變得更加顯而易見。


附圖1是說明根據(jù)本發(fā)明第一實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖；
附圖2是說明在NAND型閃速存儲(chǔ)器中的塊與頁之間關(guān)系的示圖；附圖3是說明附圖1的引導(dǎo)程序(boot strap program，BSP)的結(jié)構(gòu)的框圖；附圖4是說明在附圖1的信息處理設(shè)備中的管理信息的典型格式的示圖；附圖5是說明附圖1的傳送確定部分的典型控制過程的流程圖；附圖6是說明由附圖1的信息處理設(shè)備中的CPU執(zhí)行的典型的引導(dǎo)過程的流程圖；附圖7是說明根據(jù)本發(fā)明的第二實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖；附圖8是說明附圖7的傳送確定部分的典型控制過程的流程圖；附圖9是說明根據(jù)本發(fā)明的第三實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖；附圖10是說明根據(jù)本發(fā)明的第四實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖；附圖11是說明根據(jù)本發(fā)明的第五實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖；附圖12是說明根據(jù)本發(fā)明的第六實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖；附圖13是說明附圖12的多數(shù)裁定原則確定部分的典型控制過程的流程圖；附圖14是說明根據(jù)本發(fā)明的第七實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖；附圖15是說明附圖14的第一至第三管理信息的實(shí)例的示圖；附圖16是說明附圖14的代比較部分的典型控制過程的流程圖；附圖17是說明根據(jù)本發(fā)明的第八實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖；附圖18是說明附圖17的代比較部分的典型控制過程的流程圖；附圖19是說明根據(jù)本發(fā)明的第九實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖；附圖20是說明附圖19的代比較部分的典型控制過程的流程圖；附圖21是說明根據(jù)本發(fā)明的第十實(shí)施例的信息處理設(shè)備的框圖；附圖22是說明附圖21的代比較部分的典型控制過程的流程圖；附圖23是說明根據(jù)本發(fā)明的第十一實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖；附圖24是說明附圖23的代比較部分的控制過程的流程圖；附圖25是說明根據(jù)本發(fā)明的第十二實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖；附圖26A是說明附圖25的信息通知終端的典型結(jié)構(gòu)的示圖；附圖26B是說明附圖25的信息通知存儲(chǔ)部分的典型結(jié)構(gòu)的示圖；附圖27是說明根據(jù)本發(fā)明的第十三實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖；附圖28是說明附圖27的代比較部分的典型控制過程的流程圖；附圖29是說明根據(jù)本發(fā)明的第十四實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖；附圖30是說明由附圖29的CPU執(zhí)行的典型的管理信息的寫入操作的流程圖；附圖31是說明附圖29的有效信息選擇部分的典型控制過程的流程圖；附圖32是說明根據(jù)本發(fā)明的第十五實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖；附圖33A是說明附圖32的第一存儲(chǔ)設(shè)備的故障模式的示圖；附圖33B是說明將管理信息寫入附圖32的第一存儲(chǔ)設(shè)備的實(shí)例的示圖；附圖34是說明附圖32的管理信息獲取部分的典型控制過程的流程圖。
具體實(shí)施例方式
(第一實(shí)施例)附圖1是說明根據(jù)本發(fā)明第一實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖。附圖2是說明NAND型閃速存儲(chǔ)器中的塊與頁之間關(guān)系的示圖。附圖3是說明附圖1的引導(dǎo)程序(BSP)的結(jié)構(gòu)的框圖。附圖4是說明在附圖1的信息處理設(shè)備中的管理信息的典型格式圖。
如附圖1所示，信息處理設(shè)備1包括CPU 21，第一存儲(chǔ)設(shè)備31，第二存儲(chǔ)設(shè)備32，第三存儲(chǔ)設(shè)備33，傳送設(shè)備24以及CPU控制設(shè)備17。這些部分通過數(shù)據(jù)總線16a至16c相互連接。
CPU 21是信息處理設(shè)備1的主CPU，并且通過執(zhí)行由傳送設(shè)備24從第一存儲(chǔ)設(shè)備31傳送至第二存儲(chǔ)設(shè)備32的引導(dǎo)程序26(以下稱作“BSP”)來進(jìn)行系統(tǒng)引導(dǎo)。
第一存儲(chǔ)設(shè)備31由包含不能正常用作存儲(chǔ)器的無效塊的非易失性存儲(chǔ)設(shè)備構(gòu)成。在第一實(shí)施例中，在第一存儲(chǔ)設(shè)備31中使用NAND型閃速存儲(chǔ)器。該NAND型閃速存儲(chǔ)器具有被分成多個(gè)塊的存儲(chǔ)區(qū)，其中每個(gè)塊又被進(jìn)一步分成多個(gè)頁，如附圖2所示。例如，在特定NAND型閃速存儲(chǔ)器中，每個(gè)塊由8個(gè)頁構(gòu)成，每個(gè)頁由512字節(jié)的數(shù)據(jù)部分和16字節(jié)的冗余部分構(gòu)成(總共528字節(jié))。應(yīng)當(dāng)注意，頁的大小和塊的大小根據(jù)NAND型閃速存儲(chǔ)器的類型而變化，因此，一個(gè)頁的大小可以不等于528字節(jié)，一個(gè)塊的大小可以不等于8頁。由NAND型閃速存儲(chǔ)器構(gòu)成的第一存儲(chǔ)設(shè)備31包含附圖2中由陰影線示出的無效塊(塊號(hào)2)。因此，當(dāng)對(duì)第一存儲(chǔ)設(shè)備31執(zhí)行讀或?qū)懖僮鲿r(shí)，需要在避開無效塊的同時(shí)執(zhí)行讀或?qū)懖僮鳌?br> 如附圖1所示，第一存儲(chǔ)設(shè)備31在除無效塊25以外的塊中存儲(chǔ)BSP 26和主程序27。
如附圖3所示，BSP 26包括配置部分34和主程序傳送部分35。配置部分34包括對(duì)系統(tǒng)進(jìn)行基本配置所需的數(shù)據(jù)，例如用于設(shè)置總線控制器等的數(shù)據(jù)。當(dāng)執(zhí)行BSP 26時(shí)，根據(jù)包含在配置部分34中的這些數(shù)據(jù)對(duì)用于訪問第三存儲(chǔ)設(shè)備33等的存儲(chǔ)器控制器進(jìn)行設(shè)置。主程序傳送部分35包括用于將主程序27傳送至第三存儲(chǔ)設(shè)備33的例程(routine)。主程序27是在完成系統(tǒng)引導(dǎo)之后由CPU 21執(zhí)行的程序。通常，在信息處理設(shè)備中，主程序27要比BSP 26大。
應(yīng)當(dāng)注意，在對(duì)第一存儲(chǔ)設(shè)備31執(zhí)行寫操作之前，通過使用預(yù)定的方法存取第一存儲(chǔ)設(shè)備31，可以確定包含在該第一存儲(chǔ)設(shè)備31中的塊是有效的還是無效的。當(dāng)對(duì)第一存儲(chǔ)設(shè)備31執(zhí)行寫操作時(shí)，需要僅對(duì)有效塊執(zhí)行寫操作，同時(shí)避開無效塊25。以下，假定BSP 26存儲(chǔ)在第一存儲(chǔ)設(shè)備31的有效塊中的、具有最少塊數(shù)的一個(gè)或多個(gè)連續(xù)塊中(在從第一頁開始的連續(xù)頁中)，并且主程序27存儲(chǔ)在第一存儲(chǔ)設(shè)備31的有效塊中的、存儲(chǔ)BSP 26的塊之后的一個(gè)或多個(gè)連續(xù)的塊中(在從第一頁開始的連續(xù)頁中)。
第二存儲(chǔ)設(shè)備32是可由CPU 21和傳送設(shè)備24存取的易失性存儲(chǔ)器，其沒有特定的初始設(shè)置。將由CPU 21執(zhí)行的BSP 26被傳送至第二存儲(chǔ)設(shè)備32。因此，第二存儲(chǔ)設(shè)備32由具有比BSP 26大的容量的存儲(chǔ)器構(gòu)成。應(yīng)當(dāng)注意，當(dāng)CPU 21執(zhí)行完傳送至第二存儲(chǔ)設(shè)備32的BSP 26時(shí)，第二存儲(chǔ)設(shè)備32失去其作用。因此，第二存儲(chǔ)設(shè)備32可以由例如靜態(tài)RAM構(gòu)成，其代替專用存儲(chǔ)器已被包含到系統(tǒng)LSI中。這種第二存儲(chǔ)設(shè)備32可以用于構(gòu)造信息處理設(shè)備1。
第三存儲(chǔ)設(shè)備33是向其傳送主程序27的存儲(chǔ)設(shè)備，并且由具有比第二存儲(chǔ)設(shè)備32更大的容量的存儲(chǔ)器構(gòu)成。因此，最好第三存儲(chǔ)設(shè)備33由允許隨機(jī)存取并且每比特價(jià)格較便宜的易失性存儲(chǔ)器構(gòu)成。第三存儲(chǔ)設(shè)備33例如由SDRAM構(gòu)成。
雖然這里為了簡便，假定第二存儲(chǔ)設(shè)備32和第三存儲(chǔ)設(shè)備33是相互分離的存儲(chǔ)設(shè)備，但是第二存儲(chǔ)設(shè)備32和第三存儲(chǔ)設(shè)備33也可以是在單個(gè)存儲(chǔ)設(shè)備中分配的獨(dú)立的存儲(chǔ)區(qū)。在此情況下，在完成系統(tǒng)引導(dǎo)之后，分配為第二存儲(chǔ)設(shè)備32的存儲(chǔ)區(qū)可以用作工作存儲(chǔ)區(qū)。
如附圖1所示，傳送設(shè)備24包括傳送控制部分18，傳送確定部分20，管理信息存儲(chǔ)部分29，以及通知部分19。傳送控制部分18具有在傳送確定部分20的控制下，自動(dòng)地將存儲(chǔ)在第一存儲(chǔ)設(shè)備31中的BSP 26傳送至第二存儲(chǔ)設(shè)備32的功能，以及在CPU 21的控制下讀取存儲(chǔ)在第一存儲(chǔ)設(shè)備31中的主程序27的功能。
在從第一存儲(chǔ)設(shè)備31向第二存儲(chǔ)設(shè)備32傳送BSP 26之前，傳送確定部分20根據(jù)存儲(chǔ)在管理信息存儲(chǔ)部分29中的管理信息30，對(duì)可能的存儲(chǔ)BSP 26的塊執(zhí)行有效/無效確定處理，并指示傳送控制部分18發(fā)送被確定為有效的塊。
在完成BSP 26的傳送之后，通知部分19將指示傳送已完成的傳送完成通知信號(hào)22輸出給CPU控制設(shè)備17。
管理信息存儲(chǔ)部分29是在由傳送設(shè)備24從第一存儲(chǔ)設(shè)備31讀出BSP 26之前可被存取的、沒有特定初始設(shè)置的非易失性存儲(chǔ)區(qū)。優(yōu)選地，管理信息存儲(chǔ)部分29由可被隨機(jī)讀取的非易失性存儲(chǔ)設(shè)備構(gòu)成并且具有較小的容量，從而可以結(jié)合到系統(tǒng)LSI中。例如，作為管理信息存儲(chǔ)部分29，可以使用FERAM(鐵電隨機(jī)存取存儲(chǔ)器)。應(yīng)當(dāng)注意，除了具有隨機(jī)讀取的特征外，對(duì)于CPU 21來說管理信息存儲(chǔ)部分29可以是可重寫的和可讀的。
在管理信息存儲(chǔ)部分29中，存儲(chǔ)有指示存在于第一存儲(chǔ)設(shè)備31中的無效塊的位置的管理信息30。如附圖4所示，管理信息30存儲(chǔ)指示包含在第一存儲(chǔ)設(shè)備31中的每個(gè)塊是有效的還是無效的信息，對(duì)每個(gè)塊使用一個(gè)比特。
例如，假定將具有256M字節(jié)的容量和16K字節(jié)的塊大小的NAND型閃速存儲(chǔ)器用作第一存儲(chǔ)設(shè)備31。在此情況下，塊的總數(shù)為16K。因此，管理信息存儲(chǔ)部分29需要16K比特，即2K字節(jié)的區(qū)域。這里，假定管理信息30的對(duì)應(yīng)于有效塊的每個(gè)比特被設(shè)置成值“0”，對(duì)應(yīng)于無效塊的每個(gè)比特被設(shè)置成值“1”。在此情況下，附圖4的管理信息30的例子指示第一存儲(chǔ)設(shè)備31中第十三塊(地址1，比特4)和第十八塊(地址2，比特1)為無效塊。
雖然以上已對(duì)管理信息30的典型格式進(jìn)行了說明，但是也可以使用其他格式或?yàn)楣芾硇畔?0提供附加信息。
CPU控制設(shè)備17根據(jù)從通知部分19輸出的傳送完成通知信號(hào)22輸出CPU啟動(dòng)控制信號(hào)23，以便在直到傳送設(shè)備24完成BSP 26的傳送為止的時(shí)間內(nèi)控制CPU 21的指令提取。例如，實(shí)際上CPU控制設(shè)備17一直傳遞CPU 21的復(fù)位信號(hào)直到傳送完成通知信號(hào)22變?yōu)橛行?，并且在此期間，中止CPU 21。當(dāng)傳送完成通知信號(hào)22變?yōu)橛行r(shí)，CPU控制設(shè)備17屏蔽復(fù)位信號(hào)并且CPU 21開始工作。CPU控制設(shè)備17的這種功能禁止CPU 21的指令提取直到傳送完成通知信號(hào)22變?yōu)橛行А?br> 以下，將對(duì)傳送設(shè)備24的操作進(jìn)行更為詳細(xì)的描述。
當(dāng)電源接通時(shí)，傳送設(shè)備24計(jì)算在第一存儲(chǔ)設(shè)備31中存儲(chǔ)BSP26的位置，并確定在所計(jì)算的存儲(chǔ)位置的塊是有效的還是無效的。當(dāng)確定在所計(jì)算的存儲(chǔ)位置上的塊是有效的時(shí)，傳送設(shè)備24逐頁地連續(xù)讀取BSP 26，并將BSP 26傳送至第二存儲(chǔ)設(shè)備32。
更特別地，當(dāng)電源接通時(shí)，最初，傳送確定部分20參考存儲(chǔ)在管理信息存儲(chǔ)部分29中的管理信息30來確定第一存儲(chǔ)設(shè)備31中的第一塊是有效的還是無效的。當(dāng)?shù)谝淮鎯?chǔ)設(shè)備31中的第一塊是有效的塊時(shí)，傳送確定部分20指示傳送控制部分18傳送第一塊。
應(yīng)當(dāng)注意，當(dāng)傳送控制部分18訪問多個(gè)塊時(shí)，傳送確定部分20確定其中每個(gè)塊是有效的還是無效的。如果傳送確定部分20確定有一個(gè)塊是無效的，則傳送確定部分20停止系統(tǒng)引導(dǎo)或確定下一個(gè)塊是有效的還是無效的。
傳送控制部分18從開始讀取存儲(chǔ)在第一存儲(chǔ)設(shè)備31中的內(nèi)容，并將BSP 26傳送至第二存儲(chǔ)設(shè)備32。在此情況下，使用當(dāng)電源接通時(shí)首先被CPU 21提取的命令所在的地址作為第一地址，連續(xù)地確定第二存儲(chǔ)設(shè)備32中數(shù)據(jù)的目標(biāo)地址。在此實(shí)施例中，首先被CUP 21提取的命令所在的地址被設(shè)置為第二存儲(chǔ)設(shè)備32的第一地址。
附圖5是說明傳送確定部分20的典型控制過程的流程圖。應(yīng)當(dāng)注意，為了簡便，這里假定BSP的大小為一個(gè)塊或更小。在附圖5中，變量B指示從中讀出BSP的塊的編號(hào)。
結(jié)合附圖1參照附圖5，當(dāng)電源接通時(shí)，最初，傳送確定部分20將變量B設(shè)置為BSP搜索中的第一塊的編號(hào)M(步驟S101)。從而，第一存儲(chǔ)設(shè)備31中的讀取開始位置被設(shè)置成所述第一塊中的第一頁。
接著，傳送確定部分20讀出對(duì)應(yīng)于存儲(chǔ)在管理信息存儲(chǔ)部分29中的管理信息30的第B塊的管理信息(步驟S102)。
接著，傳送確定部分20確定所讀出的第B塊管理信息是否有效(步驟S103)。
當(dāng)對(duì)應(yīng)于第B塊的管理信息具有指示有效塊的值時(shí)(在步驟S103中為是)，傳送確定部分20指示傳送控制部分18傳送存儲(chǔ)在第B塊中的內(nèi)容(步驟S104)。當(dāng)傳送確定部分20指示傳送控制部分18傳送所存儲(chǔ)的第B塊的內(nèi)容時(shí)，傳送控制部分18從第一存儲(chǔ)設(shè)備31讀取所存儲(chǔ)的第B塊的內(nèi)容，并將所述內(nèi)容傳送至第二存儲(chǔ)設(shè)備32中的預(yù)定地址。在此情況下，BSP 26的傳送成功，傳送設(shè)備24結(jié)束處理。通知部分19將傳送完成通知信號(hào)22輸出至CPU控制設(shè)備17。
另一方面，當(dāng)對(duì)應(yīng)于第B塊的管理信息具有指示無效塊的值時(shí)(步驟S103為否)，傳送確定部分20將變量B加“1”(步驟S105)，之后，確定變量B是否小于BSP搜索中的結(jié)束塊的編號(hào)N(步驟S106)。
當(dāng)B小于N時(shí)(步驟S106為是)，傳送確定部分20返回到步驟S102，并重復(fù)上述處理。當(dāng)B不小于N時(shí)(步驟S106為否)，則BSP26的傳送失敗，并且傳送確定部分20結(jié)束處理。
通過這種控制，傳送確定部分20可以在最多(N-M)個(gè)塊內(nèi)搜索BSP 26，同時(shí)避開無效塊。應(yīng)當(dāng)注意，值M(搜索起始?jí)K)和N(搜索結(jié)束塊)可以是預(yù)先存儲(chǔ)在傳送設(shè)備24中的預(yù)定值?？梢耘渲眯畔⑻幚碓O(shè)備1以使得能夠使用開關(guān)等從外部改變值M和N。
之后，如上所述，當(dāng)從通知部分19接收到傳送完成通知信號(hào)22時(shí)，CPU控制設(shè)備17知道BSP 26的傳送已正常結(jié)束，并改變CPU啟動(dòng)控制信號(hào)23從而使CPU 21開始工作。響應(yīng)于此，CPU 21開始從第二存儲(chǔ)設(shè)備32提取指令。與此相對(duì)照，當(dāng)BSP 26的傳送還沒有正常完成時(shí)，通知部分19不輸出傳送完成通知信號(hào)22，從而CPU啟動(dòng)控制信號(hào)23不改變，并且CPU 21不執(zhí)行從第二存儲(chǔ)設(shè)備32提取指令。應(yīng)當(dāng)注意，也可以使用其他方法，例如控制將提供給CPU21的復(fù)位信號(hào)的方法，控制將提供給CPU 21的時(shí)鐘信號(hào)的方法等等，作為使用CPU控制設(shè)備17控制CPU 21的指令提取的方法。
附圖6是說明CPU 21的典型引導(dǎo)過程的流程圖。應(yīng)當(dāng)注意，在附圖6中，當(dāng)讀取主程序時(shí)，變量B指示塊號(hào)。
結(jié)合附圖1參照附圖6，當(dāng)已完成BSP 26到第二存儲(chǔ)設(shè)備32的傳送時(shí)，CPU 21首先使用存儲(chǔ)在BSP 26的系統(tǒng)配置部分中的數(shù)據(jù)執(zhí)行系統(tǒng)配置(步驟S201)。因此，例如，為存儲(chǔ)器接口電路等設(shè)置各種參數(shù)，從而CPU21可以存取第三存儲(chǔ)設(shè)備33。
接著，CPU 21將從中將讀取主程序的塊中的第一個(gè)塊的編號(hào)P設(shè)置給變量B(步驟S202)。
接著，CPU 21從管理信息存儲(chǔ)部分29讀取對(duì)應(yīng)于第B個(gè)塊的管理信息(步驟S203)以確定該第B塊是否有效(步驟S204)。當(dāng)該第B塊是有效的塊時(shí)(步驟S204為是)，CPU 21將存儲(chǔ)在第一存儲(chǔ)設(shè)備31的第B塊中的內(nèi)容復(fù)制到第三存儲(chǔ)設(shè)備33中的預(yù)定地址(步驟S205)，并給變量B加“1”(步驟S206)。當(dāng)?shù)贐塊是無效塊時(shí)(步驟S204為否)，CPU 21不執(zhí)行步驟S205，并給變量B加“1”(步驟S206)。
之后，CPU 21確定變量B是否小于主程序搜索中的結(jié)束塊的編號(hào)Q(步驟S207)。
當(dāng)B小于Q時(shí)(步驟S207為是)，CPU 21返回到步驟S203，并重復(fù)類似的處理。當(dāng)B不小于Q時(shí)(步驟S207為否)，CPU21傳送主程序27并結(jié)束所述處理。
因此，CPU 21對(duì)最多(Q-P)個(gè)塊執(zhí)行第二存儲(chǔ)設(shè)備32上的BSP26，同時(shí)避開無效塊，從而將第一存儲(chǔ)設(shè)備31的主程序27傳送至第三存儲(chǔ)設(shè)備33。之后，CPU 21執(zhí)行第三存儲(chǔ)設(shè)備33上的主程序27。
如上所述，根據(jù)信息處理設(shè)備1，即使當(dāng)將諸如NAND型閃速存儲(chǔ)器等等的低可靠性存儲(chǔ)器用作第一存儲(chǔ)設(shè)備31時(shí)，傳送設(shè)備24也可以根據(jù)指示存在于第一存儲(chǔ)設(shè)備31中的無效塊的位置的管理信息30來傳送存儲(chǔ)在第一存儲(chǔ)設(shè)備31中的程序，同時(shí)避開無效塊。因此，CPU 21可以穩(wěn)定地進(jìn)行系統(tǒng)引導(dǎo)。
在該實(shí)施例的信息處理設(shè)備1中，不需要讀取無效塊及計(jì)算或比較校驗(yàn)符號(hào)，從而可以減少系統(tǒng)引導(dǎo)所需的時(shí)間。此外，可以避免不適當(dāng)?shù)膫魉褪褂眯ｒ?yàn)符號(hào)不能檢測(cè)到的無效塊。
特別地，在本實(shí)施例中，傳送設(shè)備24包括管理信息30，因此傳送設(shè)備24不需要存取其他存儲(chǔ)器。因而，傳送設(shè)備24可以由簡單的電路構(gòu)成。
(第二實(shí)施例)附圖7是說明根據(jù)本發(fā)明第二實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖。第二實(shí)施例的信息處理設(shè)備2具有類似于第一實(shí)施例的基本結(jié)構(gòu)，因此，以下將主要對(duì)兩者之間的差別進(jìn)行說明。
首先，第二實(shí)施例的信息處理設(shè)備2與第一實(shí)施例不同之處在于，指示存在于第一存儲(chǔ)設(shè)備37中的無效塊的位置的管理信息41被存儲(chǔ)在第一存儲(chǔ)設(shè)備37中的預(yù)定的有效塊中。與第一實(shí)施例的另一個(gè)差別在于，在傳送設(shè)備40中還包含用于從第一存儲(chǔ)設(shè)備37獲取管理信息41的管理信息獲取部分39。
附圖8是說明傳送確定部分38的典型控制過程的流程圖。應(yīng)當(dāng)注意，在附圖8中，BSP 26的大小同樣是一個(gè)塊或更小。
結(jié)合附圖7參照附圖8，當(dāng)電源接通時(shí)，傳送確定部分38將變量B設(shè)置為BSP搜索中的第一個(gè)塊的編號(hào)M(步驟S301)。從而，第一存儲(chǔ)設(shè)備37中的讀取起始位置被設(shè)置成第一塊的第一頁。
接著，傳送確定部分38指示管理信息獲取部分39讀取管理信息41(步驟S302)。
接著，當(dāng)從管理信息獲取部分39接收到管理信息41時(shí)(步驟S303)，傳送確定部分38從管理信息41中讀取對(duì)應(yīng)于第B塊的數(shù)據(jù)并確定第B塊是否有效(步驟S304)。
當(dāng)對(duì)應(yīng)于第B塊的管理信息具有指示有效塊的值時(shí)(步驟S304為是)，傳送確定部分38指示傳送控制部分18傳送存儲(chǔ)在第B塊中的內(nèi)容(步驟S305)。當(dāng)傳送確定部分38指示傳送控制部分18傳送第B塊的存儲(chǔ)內(nèi)容時(shí)，傳送控制部分18讀出第一存儲(chǔ)設(shè)備37的第B塊的存儲(chǔ)內(nèi)容，并將該內(nèi)容傳送至第二存儲(chǔ)設(shè)備32中的預(yù)定地址。在此情況下，BSP 26的傳送成功，并且傳送設(shè)備40結(jié)束所述處理。通知部分19將傳送完成通知信號(hào)22傳送至CPU控制設(shè)備17。
另一方面，當(dāng)對(duì)應(yīng)于第B塊的管理信息具有指示無效塊的值時(shí)(步驟S304為否)，傳送確定部分38將變量B加“1”(步驟S306)。
之后，傳送確定部分38確定變量B是否小于BSP搜索中的結(jié)束塊的編號(hào)N(步驟S307)。
當(dāng)B小于N時(shí)(步驟S307為是)，傳送確定部分38返回到步驟S302并重復(fù)類似于上述過程的處理。當(dāng)B不小于N時(shí)(步驟S307為否)，傳送確定部分38認(rèn)為BSP 26的傳送失敗，并結(jié)束所述處理。
因此，傳送確定部分38在最多(N-M)個(gè)塊內(nèi)搜索BSP 26，同時(shí)避開了無效塊。應(yīng)當(dāng)注意，上述值M和N可以是存儲(chǔ)在傳送設(shè)備40中的預(yù)定值?；蛘?，可以配置信息處理設(shè)備2以使得可以使用開關(guān)等設(shè)備從外部來改變值M和N。雖然在第二實(shí)施例中配置管理信息獲取部分39獲取全部管理信息41，但是也可以僅獲取對(duì)應(yīng)于第B塊的管理信息。
接著，信息處理設(shè)備2以類似于第一實(shí)施例的方式執(zhí)行后續(xù)處理，因此，可以獲得類似于第一實(shí)施例的結(jié)果。此外，在第二實(shí)施例的信息處理設(shè)備2中，管理信息41存儲(chǔ)在第一存儲(chǔ)設(shè)備37中，從而傳送設(shè)備40不需要包含用于存儲(chǔ)管理信息的非易失性存儲(chǔ)設(shè)備。從而能夠減少系統(tǒng)的成本。
(第三實(shí)施例)附圖9是說明根據(jù)本發(fā)明的第三實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖。第三實(shí)施例的信息處理設(shè)備3具有類似于第二實(shí)施例(附圖7)的基本結(jié)構(gòu)，并且與第二實(shí)施例的不同之處在于傳送設(shè)備45還包括管理信息指針存儲(chǔ)部分44。
管理信息指針存儲(chǔ)部分44由非易失性存儲(chǔ)設(shè)備構(gòu)成。配置傳送設(shè)備45以使得CPU 21可以通過數(shù)據(jù)總線16d將數(shù)據(jù)寫入到管理信息指針存儲(chǔ)部分44。管理信息指針存儲(chǔ)部分44存儲(chǔ)保存在第一存儲(chǔ)設(shè)備37中的管理信息41的地址作為管理信息指針。用作管理信息指針的值不受特別限制，并且例如可以是其中存儲(chǔ)有管理信息41的第一存儲(chǔ)設(shè)備37的塊的編號(hào)。
當(dāng)獲取管理信息41時(shí)，管理信息獲取部分43參照存儲(chǔ)在管理信息指針存儲(chǔ)部分44中的管理信息指針以指定管理信息41的存儲(chǔ)位置。管理信息指針存儲(chǔ)部分44被配置成與由CPU 21寫入管理信息41相關(guān)聯(lián)地進(jìn)行更新。
利用上述配置，管理信息41本身存儲(chǔ)在第一存儲(chǔ)設(shè)備37中，并且僅有管理信息41的位置信息存儲(chǔ)在由非易失性存儲(chǔ)設(shè)備構(gòu)成的管理信息指針存儲(chǔ)部分44中，從而使得可以減少傳送設(shè)備45所需的非易失性存儲(chǔ)設(shè)備的容量。例如，當(dāng)?shù)谝淮鎯?chǔ)設(shè)備37由2048個(gè)塊構(gòu)成時(shí)，需要具有2048比特容量的非易失性存儲(chǔ)設(shè)備以將全部管理信息41存儲(chǔ)到傳送設(shè)備45中。然而，當(dāng)僅存儲(chǔ)管理信息指針時(shí)，例如僅需要11比特。從而，可以減少系統(tǒng)成本。
即使是當(dāng)存儲(chǔ)管理信息41的塊以后變?yōu)闊o效塊時(shí)，也可以防止系統(tǒng)失效，因?yàn)楣芾硇畔?1可以方便地移動(dòng)到有效塊中。
此外，如果配置傳送設(shè)備45以使得CPU 21可以重寫作為管理信息41的位置信息的管理信息指針，那么CPU 21可以與管理信息41的寫入相關(guān)聯(lián)地重寫管理信息指針。在此情況下，如果控制管理信息指針存儲(chǔ)部分44以與由CPU 21執(zhí)行的管理信息41的寫入相聯(lián)系地對(duì)其進(jìn)行更新，則可以防止未能更新作為位置信息的管理信息指針。
(第四實(shí)施例)附圖10是說明根據(jù)本發(fā)明第四實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖。第四實(shí)施例的信息處理設(shè)備4具有類似于第二實(shí)施例(附圖7)的基本結(jié)構(gòu)，與第二實(shí)施例不同之處在于，第一存儲(chǔ)設(shè)備47存儲(chǔ)第一至第三管理信息48至50，信息處理設(shè)備4還包括管理信息選擇終端54，傳送設(shè)備53包括管理信息指針計(jì)算部分52。
例如，第一至第三管理信息48至50具有相同的值，并且被存儲(chǔ)在第一存儲(chǔ)設(shè)備47的相應(yīng)的不同的有效塊中。利用這種配置，當(dāng)任何管理信息以后出現(xiàn)故障時(shí)，可以將其他管理信息用于備份。
管理信息選擇終端54是用于從外部接收用于選擇管理信息的選擇信息的終端。
管理信息指針計(jì)算部分52根據(jù)從管理信息選擇終端54輸入的選擇信息的值計(jì)算將提供給管理信息獲取部分51的管理信息指針。輸入到管理信息選擇終端54的值沒有特定限制，可以是利用其可以識(shí)別每段管理信息的值。
在初始狀態(tài)下，在管理信息選擇終端54中設(shè)置指定第一管理信息48的值。當(dāng)使用第一管理信息48的系統(tǒng)引導(dǎo)失敗時(shí)，用戶將管理信息選擇終端54的值轉(zhuǎn)換為指定第二管理信息49的值，并再次執(zhí)行系統(tǒng)引導(dǎo)。
利用這種配置，即使是當(dāng)存儲(chǔ)任何一個(gè)管理信息的塊被損壞時(shí)，信息處理設(shè)備4也可以轉(zhuǎn)換到其他管理信息以嘗試再次引導(dǎo)。此外，由于管理信息指針計(jì)算部分52根據(jù)輸入的選擇信息計(jì)算位置信息，所以可以使用少量比特來配置管理信息選擇終端54，從而可以減少系統(tǒng)成本。
雖然以上描述了在第一存儲(chǔ)設(shè)備47中包含三段管理信息的例子，但是管理信息的段數(shù)并不必為三，也可以是兩段或更多段中的任何數(shù)量。作為變形，可以配置信息處理設(shè)備4以使得從傳送設(shè)備53中移除管理信息指針計(jì)算部分52，并且將從管理信息選擇終端54輸入的選擇信息直接輸入到管理信息獲取部分51。此外，可以直接將第一至第三管理信息48至50的存儲(chǔ)位置信息輸入到管理信息選擇終端54。
(第五實(shí)施例)附圖11是說明根據(jù)本發(fā)明第五實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖。第五實(shí)施例的信息處理設(shè)備5具有類似于第四實(shí)施例(附圖10)的基本結(jié)構(gòu)，并且與第四實(shí)施例的重要不同在于存儲(chǔ)在第一存儲(chǔ)設(shè)備57中的程序等等。
如附圖11所示，第一存儲(chǔ)設(shè)備57存儲(chǔ)第一管理信息58，第一BSP 59，第一主程序60，第二管理信息61，第二BSP 62，以及第二主程序63。應(yīng)當(dāng)注意，在第五實(shí)施例中，第一主程序60是不同于第二主程序63的程序。
在第一管理信息58中，其中存儲(chǔ)有第一管理信息58、第一BSP59和第一主程序60的塊被登記為有效塊，并且其中存儲(chǔ)有第二管理信息61、第二BSP 62和第二主程序63的塊被登記為無效塊。
相反，在第二管理信息61中，其中存儲(chǔ)有第二管理信息61、第二BSP 62和第二主程序63的塊被登記為有效塊，并且其中存儲(chǔ)有第一管理信息58、第一BSP 59和第一主程序60的塊被登記為無效塊。
第一BSP 59包括用于將第一主程序60從第一存儲(chǔ)設(shè)備57傳送至第三存儲(chǔ)設(shè)備33的信息。第二BSP 62包括用于將第二主程序63從第一存儲(chǔ)設(shè)備57傳送至第三存儲(chǔ)設(shè)備33的信息。
利用這種配置，當(dāng)通過管理信息選擇終端54選擇第一管理信息58時(shí)，可以啟動(dòng)第一主程序60，并且當(dāng)選擇第二管理信息61時(shí)，可以啟動(dòng)第二主程序63。因此，如果需要，可以通過管理信息選擇終端54從外部選擇不同的程序并啟動(dòng)。
雖然在第五實(shí)施例中，信息處理設(shè)備5包括一對(duì)管理信息段，一對(duì)BSP，以及一對(duì)主程序，但是也可以提供三個(gè)或更多的管理信息段、三個(gè)或更多的BSP以及三個(gè)或更多的主程序。
(第六實(shí)施例)附圖12是說明根據(jù)本發(fā)明第六實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖。第六實(shí)施例的信息處理設(shè)備6具有類似于第二實(shí)施例(附圖7)的基本結(jié)構(gòu)，并且與第二實(shí)施例的不同之處在于，第一至第三管理信息48至50被存儲(chǔ)在第一存儲(chǔ)設(shè)備67中，并且傳送設(shè)備71還包括多數(shù)裁定原則確定部分69。
第一至第三管理信息48至50具有相同的數(shù)據(jù)。在第一存儲(chǔ)設(shè)備67中，每段管理信息的存儲(chǔ)位置可以是固定的，或者如同第二實(shí)施例一樣可以自由改變。雖然在第六實(shí)施例中，第一存儲(chǔ)設(shè)備67存儲(chǔ)有三段管理信息，但是管理信息的段數(shù)并不必為三，其可以為兩段或多段中的任何數(shù)量。
多數(shù)裁定原則確定部分69根據(jù)多數(shù)裁定原則，對(duì)于特定塊從多段管理信息中選擇一個(gè)占多數(shù)的值，并將選中的管理信息提供給傳送確定部分68。當(dāng)從傳送確定部分68訪問一個(gè)特定的塊的管理信息時(shí)，多數(shù)裁定原則確定部分69首先針對(duì)所述塊讀取第一管理信息48、第二管理信息49和第三管理信息50中的每一個(gè)。接著，根據(jù)讀取的管理信息，多數(shù)裁定原則確定部分69計(jì)算指示有效塊的管理信息的數(shù)量和指示無效塊的管理信息的數(shù)量。因此，當(dāng)指示有效塊的管理信息的數(shù)量大于指示無效塊的管理信息的數(shù)量時(shí)，多數(shù)裁定原則確定部分69將指示所述訪問塊為有效塊的信息返回給傳送確定部分68。當(dāng)指示有效塊的管理信息的數(shù)量小于或等于指示無效塊的管理信息的數(shù)量時(shí)，多數(shù)裁定原則確定部分69將指示所述訪問塊為無效塊的信息返回給傳送確定部分68。
附圖13是說明多數(shù)裁定原則確定部分69的典型控制過程的流程圖。結(jié)合附圖12參照附圖13，當(dāng)從傳送確定部分68訪問第B塊的管理信息時(shí)，多數(shù)裁定原則確定部分69利用“0”初始化變量T和變量F，所述變量T保存指示有效塊的管理信息的數(shù)量，所述變量F保存指示無效塊的管理信息的數(shù)量，并且利用“1”初始化保存讀取的管理信息的數(shù)量的變量K(步驟S401)。
接著，多數(shù)裁定原則確定部分69通過管理信息獲取部分70從第K個(gè)管理信息讀取對(duì)應(yīng)于第B塊的管理信息的值(步驟S402)。
接著，多數(shù)裁定原則確定部分69根據(jù)在步驟S402讀取的管理信息值確定第B塊是否為有效塊(步驟S403)。當(dāng)?shù)贐塊是有效塊時(shí)(步驟S403為是)，多數(shù)裁定原則確定部分69將變量T加“1”(步驟S404)。當(dāng)?shù)贐塊是無效塊時(shí)(步驟S403為否)，多數(shù)裁定原則確定部分69將變量F加“1”(步驟S405)。
接著，多數(shù)裁定原則確定部分69將變量K加“1”(步驟S406)，之后，確定讀取的管理信息的數(shù)量K是否大于所存儲(chǔ)的管理信息的數(shù)量(步驟S407)。當(dāng)K不大于存儲(chǔ)的管理信息的數(shù)量時(shí)，并沒有訪問所有的管理信息，因此，多數(shù)裁定原則確定部分69返回到步驟S402并重復(fù)上述處理。
當(dāng)K大于所存儲(chǔ)的管理信息的數(shù)量時(shí)(步驟S407為是)，多數(shù)裁定原則確定部分69比較變量T與變量F(步驟S408)。當(dāng)變量T大于變量F時(shí)(步驟S408為是)，即，多個(gè)管理信息中的大多數(shù)都具有指示有效塊的值，因此多數(shù)裁定原則確定部分69確定第B塊為有效塊(步驟S409)。當(dāng)變量T不大于變量F時(shí)(步驟S408為否)，即多個(gè)管理信息中的半數(shù)或多半具有指示無效塊的值，多數(shù)裁定原則確定部分69確定第B塊為無效塊(步驟S410)。在根據(jù)多數(shù)裁定原則選擇管理信息值以后，多數(shù)裁定原則確定部分69將選擇的管理信息返回給傳送確定部分6，并結(jié)束所述處理。
利用這種配置，多數(shù)裁定原則確定部分69可以通過執(zhí)行相對(duì)簡單的處理，根據(jù)多數(shù)裁定原則來選擇存儲(chǔ)在第一存儲(chǔ)設(shè)備67中的第一至第三管理信息48至50的值。從而，即使是當(dāng)?shù)谝淮鎯?chǔ)設(shè)備67突然中斷，也可以保護(hù)管理信息的可靠性。
雖然在第六實(shí)施例中，多數(shù)裁定原則確定部分69被配置成訪問所有多個(gè)管理信息，但是該多數(shù)裁定原則確定部分69也可以在首先檢測(cè)到保存管理信息的總數(shù)中的大多數(shù)的值時(shí)，根據(jù)多數(shù)裁定原則來結(jié)束管理信息的選擇過程。利用這種配置，多數(shù)裁定原則確定部分69可以及早結(jié)束多數(shù)裁定原則確定處理，由此可以減少系統(tǒng)引導(dǎo)所需的時(shí)間。
或者，當(dāng)?shù)谝恢恋谌芾硇畔?8至50被存入第一存儲(chǔ)設(shè)備67中時(shí)，第一至第三管理信息48至50中的每段信息都可以在執(zhí)行預(yù)定比特?cái)?shù)目的循環(huán)移位的同時(shí)被存儲(chǔ)。在此情況下，多數(shù)裁定原則確定部分69可以在向與其存儲(chǔ)時(shí)移位的方向相反的方向執(zhí)行預(yù)定比特?cái)?shù)目的循環(huán)移位時(shí)訪問第一至第三管理信息48至50。
例如，當(dāng)以5比特為單位向右進(jìn)行循環(huán)移位時(shí)，第一管理信息48可以在不移位的情況下被存儲(chǔ)，第二管理信息49可以被相對(duì)于原始值向右循環(huán)移位5比特，第三管理信息50可以被相對(duì)于原始值向右循環(huán)移位10比特。當(dāng)執(zhí)行讀取操作時(shí)，多數(shù)裁定原則確定部分69可以在不移位的情況下訪問第一管理信息48，可以在向左循環(huán)移位5比特之后訪問第二管理信息49，以及可以在向左循環(huán)移位10比特之后訪問第三管理信息50。
通常，在NAND型閃速存儲(chǔ)器中，其結(jié)構(gòu)很可能導(dǎo)致不同頁上的相同列中的鄰近地址比特的損壞。然而，利用上述配置，多段管理信息存儲(chǔ)在不同的列地址中，從而減少了所有管理信息同時(shí)丟失的可能性。如果丟失一部分管理信息，則多數(shù)裁定原則確定部分69的處理備份丟失的信息，使得可以進(jìn)一步提高對(duì)抗NAND型閃速存儲(chǔ)器的故障的可靠性。
(第七實(shí)施例)附圖14是說明根據(jù)本發(fā)明第七實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖。第七實(shí)施例的信息處理設(shè)備7具有類似于第二實(shí)施例(附圖7)的基本結(jié)構(gòu)，并且與第二實(shí)施例不同之處在于，第一存儲(chǔ)設(shè)備67包括第一至第三管理信息48至50并且傳送設(shè)備77還包括代比較部分75。
第一至第三管理信息48至50存儲(chǔ)相同的值。應(yīng)當(dāng)注意，在第七實(shí)施例中，第一存儲(chǔ)設(shè)備67存儲(chǔ)三段管理信息，但是管理信息的數(shù)量并不必為三，也可以存儲(chǔ)兩段或更多段的管理信息。此外，在傳送設(shè)備77中，每段管理信息的存儲(chǔ)位置可以固定，或者可以與第二實(shí)施例相同自由改變。
以下，假定第一至第三管理信息48至50已被按此順序?qū)懭氲降谝淮鎯?chǔ)設(shè)備67中。在此情況下，管理信息獲取部分76按寫入順序讀取管理信息，即，按照第一管理信息48、第二管理信息49和第三管理信息50的順序來讀取它們。以下，還假定第一至第三管理信息48至50存儲(chǔ)在三個(gè)連續(xù)的塊中。
當(dāng)傳送確定部分74指示管理信息獲取部分76獲取管理信息時(shí)，代比較部分75指示管理信息獲取部分76按照與執(zhí)行寫入時(shí)相同的順序讀取存儲(chǔ)在第一存儲(chǔ)設(shè)備67中的第一至第三管理信息48至50。代比較部分75比較由管理信息獲取部分76連續(xù)讀取的管理信息的值，并且在它們當(dāng)中確定沒無效的并且最有可能是最新的管理信息。之后，代比較部分75將沒無效的并且最有可能是最新的管理信息返回給傳送確定部分74。
特別地，當(dāng)多段管理信息中的第一次被讀取的管理信息與第二次被讀取的具有相同的值時(shí)，代比較部分75將該值作為最新一代的管理信息傳送給傳送確定部分74。
另一方面，當(dāng)?shù)谝淮巫x取的管理信息和第二次讀取的管理信息具有不同的值時(shí)，代比較部分75將第二次讀取的管理信息與第三次讀取的管理信息進(jìn)行比較。當(dāng)?shù)诙巫x取的管理信息和第三次讀取的管理信息具有不同的值時(shí)，代比較部分75將第一次讀取的管理信息作為最新一代的管理信息傳送至傳送確定部分74。當(dāng)?shù)诙巫x取的管理信息和第三次讀取的管理信息具有相同的值時(shí)，代比較部分75將第二次讀取的管理信息作為前一代的管理信息傳送至傳送確定部分74。
附圖15是說明第一至第三管理信息48至50的實(shí)例的示圖。如上所述，按照第一至第三管理信息的順序執(zhí)行管理信息的寫入。更具體地，根據(jù)假定在更新這些管理信息時(shí)會(huì)出現(xiàn)的故障的出現(xiàn)時(shí)間，附圖15說明了管理信息的代信息的可能情況A到G。例如，附圖15的情況B指示第一管理信息和第二管理信息被更新為最新一代的信息，但是第三管理信息未被更新并且仍舊為前一代信息。
附圖16是說明代比較部分75的典型控制過程的流程圖。結(jié)合附圖14參照附圖16，當(dāng)傳送確定部分74訪問管理信息時(shí)，代比較部分75從第一存儲(chǔ)設(shè)備67將第一管理信息48讀入緩沖器I1(步驟S501)，并將第二管理信息49讀取到緩沖器I2中(步驟S502)。緩沖器I1和I2由例如包含在傳送設(shè)備77中的非易失性存儲(chǔ)設(shè)備構(gòu)成。
接著，代比較部分75將存儲(chǔ)在緩沖器I1中的內(nèi)容與存儲(chǔ)在緩沖器I2中的內(nèi)容進(jìn)行比較(步驟S503)。當(dāng)緩沖器I1的存儲(chǔ)內(nèi)容等于緩沖器I2的存儲(chǔ)內(nèi)容時(shí)(步驟S503為是)，代比較部分75確定緩沖器I1的存儲(chǔ)內(nèi)容是最新一代的，將所述內(nèi)容傳送至傳送確定部分74(步驟S506)，并結(jié)束所述處理。例如當(dāng)如附圖15的情況A、B、C和G中所示分布管理信息的代時(shí)執(zhí)行這種處理。在此情況下，情況A和G不能相互區(qū)分。然而，即使是在情況A和情況G下，也不會(huì)將無效的管理信息傳送至傳送確定部分74。
另一方面，當(dāng)緩沖器I1的存儲(chǔ)內(nèi)容不等于緩沖器I2的存儲(chǔ)內(nèi)容時(shí)(步驟S503為否)，代比較部分75將第三管理信息50讀取到緩沖器I3中(步驟S504)，并且比較緩沖器I2和緩沖器I3(步驟S505)。當(dāng)緩沖器I2的存儲(chǔ)內(nèi)容等于緩沖器I3的存儲(chǔ)內(nèi)容時(shí)(步驟S505為是)，代比較部分75將緩沖器I2的存儲(chǔ)內(nèi)容作為管理信息傳送至傳送確定部分74(步驟S507)，并結(jié)束所述處理。例如當(dāng)如附圖15的情況D和F中所示分布管理信息的代時(shí)，執(zhí)行這種處理。在此情況下，情況D和F不能相互區(qū)分。然而，即使是在情況D和F下，也不會(huì)將無效的管理信息傳送至傳送確定部分74。
當(dāng)緩沖器I2的存儲(chǔ)內(nèi)容不等于緩沖器I3的存儲(chǔ)內(nèi)容時(shí)(步驟S505為否)，代比較部分75確定緩沖器I1為最新一代的管理信息，并將緩沖器I1的存儲(chǔ)內(nèi)容傳送至傳送確定部分74(步驟S506)。例如在附圖15的情況E中執(zhí)行這種處理。
通過執(zhí)行上述控制處理，代比較部分75比較管理信息的值以消除無效的管理信息，并將極有可能是最新一代的管理信息傳送至傳送確定部分74。當(dāng)在所述控制處理中沒有獲得最新一代的管理信息時(shí)，代比較部分75將前一代的管理信息傳送至傳送確定部分74。
如上所述，第七實(shí)施例的信息處理設(shè)備7比較存儲(chǔ)在第一存儲(chǔ)設(shè)備67中的第一至第三管理信息48至50的值，從而使得可以檢測(cè)是否由于例如出現(xiàn)故障而中斷了管理信息的更新。此外，信息處理設(shè)備7可以選擇極有可能是有效的并且是最新一代的管理信息，從而使得可以提高管理信息的可靠性。
(第八實(shí)施例)附圖17是說明根據(jù)本發(fā)明的第八實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖。第八實(shí)施例的信息處理設(shè)備8具有類似于第七實(shí)施例(附圖14)的基本結(jié)構(gòu)，并且與第七實(shí)施例不同之處在于，每段管理信息包括第一至第三更新標(biāo)簽81至83，并且傳送設(shè)備86包括更新標(biāo)簽獲取部分85。
第一更新標(biāo)簽81由具有預(yù)定長度的比特序列構(gòu)成。每次更新第一管理信息48時(shí)，存儲(chǔ)不同于前一比特值的比特值。例如，假定更新標(biāo)簽的比特長度為8比特，并且連續(xù)使用十六進(jìn)制的“AA”和“55”作為將記錄到所述更新標(biāo)簽中的值，當(dāng)?shù)谝淮胃碌谝还芾硇畔?8時(shí)，CPU 21將“AA”寫入到第一更新標(biāo)簽81中，并在下一次更新時(shí)將“55”寫入到第一更新標(biāo)簽81中。在此情況下，更新標(biāo)簽獲取部分85可以通過訪問第一更新標(biāo)簽81來獲取第一管理信息48的更新狀態(tài)。應(yīng)當(dāng)注意，更新標(biāo)簽的比特長度和將寫入到更新標(biāo)簽中的值可以具有其它值。第二更新標(biāo)簽82和第三更新標(biāo)簽83以與第一更新標(biāo)簽81類似的方式進(jìn)行配置。
更新標(biāo)簽獲取部分85以與當(dāng)寫入管理信息時(shí)的順序相同的順序讀取對(duì)應(yīng)于管理信息的更新標(biāo)簽。例如，在第八實(shí)施例中，當(dāng)按照第一至第三管理信息48至50的順序?qū)懭胨鼈儠r(shí)，更新標(biāo)簽獲取部分85以此順序讀取第一更新標(biāo)簽81，第二更新標(biāo)簽82和第三更新標(biāo)簽83。
當(dāng)傳送確定部分74指示管理信息獲取部分76獲取管理信息時(shí)，第八實(shí)施例的代比較部分84指示更新標(biāo)簽獲取部分85按照已存入第一存儲(chǔ)設(shè)備80中的多段管理信息的寫入順序獲取對(duì)應(yīng)于管理信息的更新標(biāo)簽。代比較部分84比較由更新標(biāo)簽獲取部分85連續(xù)讀取的第一至第三更新標(biāo)簽81至83的值，并選擇沒無效的并且極有可能是最新的管理信息。代比較部分84指示管理信息獲取部分76獲取極有可能是最新的管理信息，并將獲取的管理信息的值返回到傳送確定部分74。
附圖18是說明代比較部分84的典型控制過程的流程圖。結(jié)合附圖17參照附圖18，當(dāng)傳送確定部分74訪問管理信息時(shí)，代比較部分84從第一存儲(chǔ)設(shè)備80將對(duì)應(yīng)于在第一次寫入的第一管理信息48的第一更新標(biāo)簽81讀取到緩沖器I1中(步驟S511)，并從第一存儲(chǔ)設(shè)備80將對(duì)應(yīng)于在第二次寫入的第二管理信息49的第二更新標(biāo)簽82讀取到緩沖器I2中(步驟S512)。
接著，代比較部分84比較緩沖器I1的存儲(chǔ)內(nèi)容與緩沖器I2的存儲(chǔ)內(nèi)容(步驟S513)。當(dāng)緩沖器I1的存儲(chǔ)內(nèi)容等于緩沖器I2的存儲(chǔ)內(nèi)容時(shí)(步驟S513為是)，代比較部分84指示管理信息獲取部分76獲取對(duì)應(yīng)于第一更新標(biāo)簽81的第一管理信息48(步驟S516)。之后，代比較部分84確定第一管理信息48為最新一代的管理信息，將該第一管理信息48傳送至傳送確定部分74(步驟S517)，并結(jié)束所述處理。
另一方面，當(dāng)緩沖器I1存儲(chǔ)的內(nèi)容不等于緩沖器I2存儲(chǔ)的內(nèi)容時(shí)(步驟S513為否)，代比較部分84將對(duì)應(yīng)于在第三次寫入的第三管理信息50的第三更新標(biāo)簽83讀取到緩沖器I3中(步驟S514)，并比較緩沖器I2的存儲(chǔ)內(nèi)容與緩沖器I3的存儲(chǔ)內(nèi)容(步驟S515)。當(dāng)緩沖器I2的存儲(chǔ)內(nèi)容等于緩沖器I3的存儲(chǔ)內(nèi)容時(shí)(步驟S515為是)，代比較部分84確定不存在任何有效的并且為最新一代的管理信息，并且指示管理信息獲取部分76獲取對(duì)應(yīng)于第二更新標(biāo)簽82的第二管理信息49(步驟S518)。之后，代比較部分84將第二管理信息49傳送至傳送確定部分74(步驟S519)，并結(jié)束所述處理。
當(dāng)緩沖器I2的存儲(chǔ)內(nèi)容不等于緩沖器I3的存儲(chǔ)內(nèi)容時(shí)(步驟S515為否)，代比較部分84指示管理信息獲取部分76獲取對(duì)應(yīng)于第一更新標(biāo)簽81的第一管理信息48(步驟S516)。之后，代比較部分84確定第一管理信息48為最新一代的管理信息，將第一管理信息48傳送至傳送確定部分74(步驟S517)，并結(jié)束所述處理。
通過執(zhí)行上述控制過程，代比較部分84可以使用第一至第三更新標(biāo)簽81至83以消除出現(xiàn)在管理信息更新過程中的無效的管理信息，并將極有可能是最新一代的管理信息傳送至傳送確定部分74。同樣在該控制過程中，當(dāng)未獲得最新一代的管理信息時(shí)，代比較部分84將前一代的管理信息傳送至傳送確定部分74。
如上所述，第八實(shí)施例的信息處理設(shè)備8根據(jù)第一至第三更新標(biāo)簽81至83獲取管理信息，從而使得可以減少將要讀取的數(shù)據(jù)量和緩沖器的大小。因此，根據(jù)信息處理設(shè)備8，可以獲得高速操作和低成本的系統(tǒng)。
例如，假定對(duì)具有2048個(gè)塊的第一存儲(chǔ)設(shè)備80的每個(gè)塊使用一個(gè)比特的管理信息。在此情況下，如果使用管理信息本身來確定管理信息的代，將需要處理2048比特的數(shù)據(jù)量。然而，如果使用為每段管理信息提供的8個(gè)比特的更新標(biāo)簽來進(jìn)行代確定，則確定過程所需的數(shù)據(jù)量僅為8比特。
(第九實(shí)施例)附圖19是說明根據(jù)本發(fā)明的第九實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖。第九實(shí)施例的信息處理設(shè)備9具有類似于第八實(shí)施例(附圖17)的基本結(jié)構(gòu)，并且與第八實(shí)施例不同之處在于，傳送設(shè)備91還包括更新標(biāo)簽存儲(chǔ)部分90。
更新標(biāo)簽存儲(chǔ)部分90由例如非易失性存儲(chǔ)設(shè)備構(gòu)成，每次更新第一至第三管理信息48至50時(shí)，存儲(chǔ)用于更新的更新標(biāo)簽作為用于比較的標(biāo)簽。
當(dāng)傳送確定部分74指示管理信息獲取部分76獲取管理信息時(shí)，代比較部分89指示更新標(biāo)簽獲取部分85按照存儲(chǔ)在第一存儲(chǔ)設(shè)備80中的第一至第三管理信息48至50的寫入順序讀取第一至第三更新標(biāo)簽81至83。代比較部分89將由更新標(biāo)簽獲取部分85讀出的更新標(biāo)簽與存儲(chǔ)在更新標(biāo)簽存儲(chǔ)部分90中的比較標(biāo)簽進(jìn)行比較。當(dāng)這些標(biāo)簽具有相同的值時(shí)，代比較部分89確定對(duì)應(yīng)于更新標(biāo)簽的管理信息是最新一代的管理信息。之后，代比較部分89指示管理信息獲取部分76獲取所確定的最新一代的管理信息，并將所獲取的管理信息的值返回給傳送確定部分74。
附圖20是說明代比較部分89的典型控制過程的流程圖。結(jié)合附圖19參照附圖20，當(dāng)從傳送確定部分74訪問管理信息時(shí)，代比較部分89利用“0”初始化將被讀取的標(biāo)簽的編號(hào)L(步驟S521)。
接著，代比較部分89將標(biāo)簽編號(hào)L加“1”(步驟S522)，之后，將第L個(gè)更新標(biāo)簽讀取到緩沖器I中(步驟S523)，并且比較緩沖器I的值與存儲(chǔ)在更新標(biāo)簽存儲(chǔ)部分90中的比較標(biāo)簽的值(步驟S524)。當(dāng)緩沖器I的值等于比較標(biāo)簽的值時(shí)(步驟S524為是)，代比較部分89指示管理信息獲取部分76獲取第L個(gè)管理信息(步驟S525)。之后，代比較部分89將所獲取的管理信息作為最新一代的管理信息傳送至傳送確定部分74(步驟S526)，并結(jié)束所述處理。
另一方面，當(dāng)緩沖器I的值不等于所述比較標(biāo)簽的值時(shí)(步驟S524為否)，代比較部分89確定標(biāo)簽編號(hào)L是否是指示最后的更新標(biāo)簽的編號(hào)(步驟S527)。當(dāng)標(biāo)簽編號(hào)L是指示最后的更新標(biāo)簽的編號(hào)時(shí)(步驟S527為是)，代比較部分89不能獲得有效的更新標(biāo)簽，從而所述處理失敗。當(dāng)標(biāo)簽編號(hào)L不是指示最后的更新標(biāo)簽的編號(hào)時(shí)，代比較部分89返回到步驟S522，并重復(fù)類似的處理。
通過執(zhí)行上述控制過程，代比較部分89可以根據(jù)存儲(chǔ)在更新標(biāo)簽存儲(chǔ)部分90中的比較標(biāo)簽，可信地并且有效地檢測(cè)最新一代的管理信息。
如上所述，在第九實(shí)施例的信息處理設(shè)備9中，通過使用存儲(chǔ)在傳送設(shè)備91的更新標(biāo)簽存儲(chǔ)部分90中的比較標(biāo)簽，可以可信地檢測(cè)最新一代的更新標(biāo)簽。此外，由于可以可信地使用最新一代的管理信息，從而可以提高管理信息的可靠性。
雖然在第九實(shí)施例中更新標(biāo)簽存儲(chǔ)部分90存儲(chǔ)與更新標(biāo)簽的內(nèi)容相同的內(nèi)容，但是更新標(biāo)簽存儲(chǔ)部分90也可以存儲(chǔ)用作比較標(biāo)簽的更新標(biāo)簽的編號(hào)。在此情況下，更新標(biāo)簽獲取部分85可以使用對(duì)應(yīng)于該更新標(biāo)簽的編號(hào)的更新標(biāo)簽。
(第十實(shí)施例)附圖21是說明根據(jù)本發(fā)明第十實(shí)施例的信息處理設(shè)備的框圖。第十實(shí)施例的信息處理設(shè)備10具有類似于第七實(shí)施例(附圖14)的基本結(jié)構(gòu)，并且與第七實(shí)施例不同之處在于，第一存儲(chǔ)設(shè)備94還包括第一至第三管理信息標(biāo)記95至97，并且傳送設(shè)備100的代比較部分98包括管理信息標(biāo)記確定部分99。
第一管理信息標(biāo)記95由多個(gè)比特構(gòu)成。當(dāng)?shù)谝还芾硇畔?8是管理信息時(shí)，第一管理信息標(biāo)記95存儲(chǔ)第一值，并且當(dāng)?shù)谝还芾硇畔?8是其它數(shù)據(jù)時(shí)，存儲(chǔ)第二值。從而，即使是除了管理信息之外的數(shù)據(jù)被寫入第一管理信息48的區(qū)域中，也可以將第一管理信息48看作管理信息。每次重寫第一管理信息48時(shí)，所述第一值就被設(shè)置到第一管理信息標(biāo)記95中。應(yīng)當(dāng)注意，第二管理信息標(biāo)記96和第三管理信息標(biāo)記97中的每一個(gè)都與第一管理信息標(biāo)記95類似。
管理信息標(biāo)記確定部分99根據(jù)第一至第三管理信息標(biāo)記95至97來區(qū)分對(duì)應(yīng)于每個(gè)管理信息標(biāo)記的管理信息和其它數(shù)據(jù)。
當(dāng)?shù)谝淮巫x取的管理信息與第二次讀取的管理信息相同時(shí)，第十實(shí)施例的代比較部分98確定該值為最新一代的管理信息，并將該值傳送至傳送確定部分74。
另一方面，當(dāng)?shù)谝淮巫x取的管理信息不同于第二次讀取的管理信息時(shí)，代比較部分98通過管理信息標(biāo)記確定部分99訪問第一次讀取的管理信息的管理信息標(biāo)記。因此，當(dāng)?shù)谝淮巫x取的管理信息的管理信息標(biāo)記具有指示管理信息的第一值時(shí)，代比較部分98就將第一次讀取的管理信息的值傳送至傳送確定部分74。當(dāng)?shù)谝淮巫x取的管理信息的管理信息標(biāo)記具有指示其它數(shù)據(jù)的第二值時(shí)，代比較部分98將第二次讀取的管理信息的值傳送至傳送確定部分74。
附圖22是說明代比較部分98的典型控制過程的流程圖。結(jié)合附圖21參照附圖22，當(dāng)從傳送確定部分74訪問管理信息時(shí)，代比較部分98將存儲(chǔ)在第一存儲(chǔ)設(shè)備94中的多段管理信息中的第一次寫入的第一管理信息48、以及第一管理信息標(biāo)記95讀取到緩沖器I1中(步驟S531)，并將第二次寫入的第二管理信息49及第二管理信息標(biāo)記96讀入到緩沖器I2中(步驟S532)。
接著，代比較部分98將緩沖器I1存儲(chǔ)的內(nèi)容和緩沖器I2存儲(chǔ)的內(nèi)容進(jìn)行比較(步驟S533)。當(dāng)緩沖器I1存儲(chǔ)的內(nèi)容等于緩沖器I2存儲(chǔ)的內(nèi)容時(shí)(步驟S533為是)，代比較部分98確定緩沖器I1存儲(chǔ)的內(nèi)容為最新一代的管理信息，并將所述值傳送至傳送確定部分74(步驟S536)，并結(jié)束所述處理。
另一方面，當(dāng)緩沖器I1存儲(chǔ)的內(nèi)容不等于緩沖器I2存儲(chǔ)的內(nèi)容時(shí)(步驟S533為否)，代比較部分98使用管理信息標(biāo)記確定部分99檢查在緩沖器I1中獲取的第一管理信息標(biāo)記95的值(步驟S534)。因此，當(dāng)?shù)谝还芾硇畔?biāo)記95為指示管理信息的第一值時(shí)(步驟S534為是)，代比較部分98確定緩沖器I1為最新一代的管理信息，將在緩沖器I1中獲取的第一管理信息48傳送至傳送確定部分74(步驟S536)，并結(jié)束所述處理。當(dāng)?shù)谝还芾硇畔?biāo)記95不是指示管理信息的第一值時(shí)(步驟S534為否)，代比較部分98確定緩沖器I2為前一代的管理信息，將在緩沖器I2中獲取的第二管理信息49傳送至傳送確定部分74(步驟S535)，并結(jié)束所述處理。
通過執(zhí)行上述控制過程，代比較部分98可以比較每段管理信息和管理信息標(biāo)記的值，消除無效的管理信息，并將極有可能是最新一代的管理信息傳送至確定部分。同樣在這種控制中，當(dāng)未獲得最新一代的管理信息時(shí)，則將前一代的管理信息傳送至傳送確定部分74。
如上所述，在第十實(shí)施例的信息處理設(shè)備10中，可以可信地區(qū)分管理信息與其他數(shù)據(jù)，從而提高檢測(cè)最新一代的管理信息的準(zhǔn)確性，從而使得可以提高管理信息的可靠性。
優(yōu)選地，第一至第三管理信息標(biāo)記95至97具有8比特或更多比特的值。當(dāng)管理信息標(biāo)記具有大到一定程度的比特長度時(shí)，即使在第一存儲(chǔ)設(shè)備94的擦除過程或?qū)懭脒^程期間發(fā)生故障，也可以避免管理信息標(biāo)記偶然具有指示管理信息的值的情況。由于類似的原因，最好使用用于第一存儲(chǔ)設(shè)備94的刪除過程的比特形式以外的值作為管理信息標(biāo)記的值。
(第十一實(shí)施例)附圖23是說明根據(jù)本發(fā)明第十一實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)框圖。第十一實(shí)施例的信息處理設(shè)備11具有類似于第八實(shí)施例(附圖17)的基本結(jié)構(gòu)，并且與第八實(shí)施例不同之處在于，第一存儲(chǔ)設(shè)備103還存儲(chǔ)第一至第三管理信息標(biāo)記95至97，代比較部分105包括管理信息標(biāo)記確定部分99，傳送設(shè)備106包括更新標(biāo)簽存儲(chǔ)部分90，還包含附加信息獲取部分104來代替附圖17的更新標(biāo)簽獲取部分。
應(yīng)當(dāng)注意，第一至第三管理信息標(biāo)記95至97，以及代比較部分105中的管理信息標(biāo)記確定部分99類似于第十實(shí)施例(附圖21)中的對(duì)應(yīng)部分。傳送設(shè)備106的更新標(biāo)簽存儲(chǔ)部分90類似于第九實(shí)施例(附圖19)的對(duì)應(yīng)部分。
當(dāng)確定管理信息的代時(shí)，附加信息獲取部分104能夠從第一存儲(chǔ)設(shè)備103獲取對(duì)應(yīng)于管理信息的更新標(biāo)簽和管理信息標(biāo)記。
以下，假定第一至第三管理信息48至50存儲(chǔ)在三個(gè)連續(xù)的塊中。第一至第三更新標(biāo)簽81至83分別存儲(chǔ)在與第一至第三管理信息48至50的塊相同的塊中。
附圖24是說明代比較部分105的控制過程的流程圖。結(jié)合附圖23參照附圖24，當(dāng)傳送確定部分74訪問管理信息時(shí)，代比較部分105利用“0”初始化標(biāo)簽編號(hào)L、管理信息的編號(hào)C以及管理信息的代P，并利用十六進(jìn)制數(shù)“FF”初始化緩沖器I1和緩沖器I2(步驟S541)。
代比較部分105將標(biāo)簽編號(hào)L加“1”，之后，通過附加信息獲取部分104獲取第L個(gè)管理信息標(biāo)記和更新標(biāo)簽(步驟S542)，并且進(jìn)一步，確定管理信息的編號(hào)C的值(步驟S543)。
當(dāng)管理信息的編號(hào)C為0時(shí)(步驟S543為是)，還未檢測(cè)第一段管理信息。代比較部分105使用管理信息標(biāo)記確定部分99確定第L個(gè)管理信息標(biāo)記是否具有指示管理信息的值(步驟S544)。因此，當(dāng)?shù)贚個(gè)管理信息標(biāo)記具有指示管理信息的第一值時(shí)(步驟S544為是)，代比較部分105將第L個(gè)更新標(biāo)簽的值讀入到緩沖器I1中(步驟S545)，并將標(biāo)簽編號(hào)L設(shè)置給管理信息的編號(hào)C(步驟S546)，之后，執(zhí)行如下所述的步驟547的處理。
在步驟S544中，當(dāng)?shù)贚個(gè)管理信息標(biāo)記不具有指示管理信息的第一值時(shí)(步驟S544為否)，代比較部分105不執(zhí)行步驟S545和S546的處理，并執(zhí)行如下所述的步驟S547的處理。
另一方面，當(dāng)管理信息的編號(hào)C不為0時(shí)(步驟S543為否)，緩沖器I1已經(jīng)保存更新標(biāo)簽的值。代比較部分105使用管理信息標(biāo)記確定部分99確定第L個(gè)管理信息標(biāo)記是否具有指示管理信息的值(步驟S548)。因此，當(dāng)?shù)贚個(gè)管理信息標(biāo)記具有指示管理信息的第一值時(shí)(步驟S548為是)，代比較部分105將第L個(gè)更新標(biāo)簽的值讀入緩沖器I2(步驟S549)，并將緩沖器I1存儲(chǔ)的內(nèi)容與緩沖器I2存儲(chǔ)的內(nèi)容進(jìn)行比較(步驟S550)。當(dāng)緩沖器I1存儲(chǔ)的內(nèi)容等于緩沖器I2存儲(chǔ)的內(nèi)容時(shí)(步驟S550為是)，代比較部分105執(zhí)行如下所述的步驟S547的處理。
在步驟S547中，代比較部分105確定所述標(biāo)簽編號(hào)L是否為最后的更新標(biāo)簽的編號(hào)。當(dāng)該標(biāo)簽編號(hào)L不是最后的更新標(biāo)簽時(shí)(步驟S547為否)，代比較部分105返回到步驟S542，并重復(fù)上述處理。當(dāng)標(biāo)簽編號(hào)L是最后的更新標(biāo)簽時(shí)(步驟S547為是)，代比較部分105執(zhí)行如下所述的步驟S552的處理。
在步驟S548為否的情況下(當(dāng)?shù)贚個(gè)管理信息標(biāo)記不指示指示管理信息的第一值時(shí))，以及在步驟S550為否的情況下(當(dāng)緩沖器I1的存儲(chǔ)內(nèi)容不等于緩沖器I2的存儲(chǔ)內(nèi)容時(shí))，代比較部分105將標(biāo)簽編號(hào)L減“1”(步驟S551)，之后，執(zhí)行如下所述的步驟S552的處理。
在步驟S552中，代比較部分105確定管理信息的編號(hào)C的值。當(dāng)C為0時(shí)(步驟S552為是)，代比較部分105確定未檢測(cè)到有效的管理信息(步驟S557)，并結(jié)束所述處理。
當(dāng)C不為0時(shí)(步驟S552為否)，代比較部分105將緩沖器I1的存儲(chǔ)內(nèi)容與存儲(chǔ)在更新標(biāo)簽存儲(chǔ)部分90中的比較標(biāo)簽進(jìn)行比較(步驟S553)。當(dāng)緩沖器I1等于比較標(biāo)簽時(shí)(步驟S553為是)，代比較部分105將指示最新一代的“1”設(shè)置到管理信息的代P中(步驟S554)。當(dāng)緩沖器I1不等于比較標(biāo)簽時(shí)(步驟S553為否)，代比較部分105將指示前一代的“2”設(shè)置到使用的管理信息的代P中(步驟S555)。之后，代比較部分105通過管理信息獲取部分76獲取第C個(gè)管理信息，并將所獲取的管理信息傳送至傳送確定部分74(步驟S556)。
通過代比較部分105的上述控制，可以使用第一至第三更新標(biāo)簽81至83、存儲(chǔ)在更新標(biāo)簽存儲(chǔ)部分90中的比較標(biāo)簽、以及第一至第三管理信息標(biāo)記95至97來可信地確定第一至第三管理信息48至50的代。更具體地，當(dāng)P為1時(shí)，確定第C至第L管理信息是最新一代的。當(dāng)P為2時(shí)，確定第C至第L管理信息是前一代的。當(dāng)P為0時(shí)，確定還未獲取管理信息。
如上所述，根據(jù)第十一實(shí)施例信息處理設(shè)備11，可以更可信地確定管理信息的代，從而使得可以進(jìn)一步提高管理信息的可靠性。
應(yīng)當(dāng)注意，在第十一實(shí)施例的信息處理設(shè)備11中，即使是當(dāng)僅獲取了前一代的管理信息時(shí)，代比較部分105也將前一代的管理信息傳送至傳送確定部分74。代替這種結(jié)構(gòu)，當(dāng)還未獲取前一代的管理信息時(shí)，代比較部分105可以確定是系統(tǒng)錯(cuò)誤，而不向傳送確定部分74傳送管理信息。
(第十二實(shí)施例)附圖25是說明根據(jù)本發(fā)明第十二實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖。附圖26A-26B分別是說明附圖25的信息通知終端及信息通知存儲(chǔ)部分的典型結(jié)構(gòu)的示圖。第十二實(shí)施例的信息處理設(shè)備12具有類似于第七實(shí)施例(附圖14)的基本結(jié)構(gòu)，并且與第七實(shí)施例的不同之處在于，該信息處理設(shè)備12還包括信息通知終端110，并且傳送設(shè)備12還包括信息通知存儲(chǔ)部分111。
信息通知終端110是用于將代比較部分109輸出的各種信息提供給外部的終端。在第十二實(shí)施例中，如附圖26A所示，信息通知終端110包括前一代信息使用通知終端113、錯(cuò)誤匹配通知終端114以及使用信息通知終端115。在第十二實(shí)施例中，前一代信息使用通知終端113和錯(cuò)錯(cuò)誤匹配通知終端114都是能輸出1比特信息的終端，使用信息通知終端115是能輸出2比特信息的終端。因此，信息通知終端110可以輸出4比特信息。應(yīng)當(dāng)注意，每個(gè)終端不一定需要配置成具有這種比特?cái)?shù)，可以根據(jù)需要增加或減少比特的數(shù)量。
前一代信息使用通知終端113是在代比較部分109確定僅獲得前一代管理信息時(shí)使用的終端。例如，當(dāng)代比較部分109確定存儲(chǔ)在第一存儲(chǔ)設(shè)備67中的第一至第三管理信息48至50中的每一個(gè)的代，并且結(jié)果是獲取最新一代的管理信息時(shí)，代比較部分109通過前一代信息使用通知終端113輸出低電平信號(hào)。當(dāng)代比較部分109僅獲得前一代管理信息時(shí)，代比較部分109通過前一代信息使用通知終端113輸出高電平信號(hào)。
錯(cuò)誤匹配通知終端114是當(dāng)代比較部分109確定不是所有的管理信息都相同時(shí)使用的終端。例如，當(dāng)代比較部分109確定存儲(chǔ)在第一存儲(chǔ)設(shè)備67中的第一至第三管理信息48至50中的每一個(gè)的代時(shí)，并且作為結(jié)果，當(dāng)確定所有的管理信息都相同時(shí)，代比較部分109通過錯(cuò)誤匹配通知終端114輸出低電平信號(hào)。當(dāng)代比較部分109確定不是所有的管理信息都相同時(shí)，代比較部分109通過錯(cuò)誤匹配通知終端114輸出高電平信號(hào)。
使用信息通知終端115是用于輸出指明已從代比較部分109傳送至傳送確定部分74的管理信息的信息的終端。例如，當(dāng)代比較部分109確定存儲(chǔ)在第一存儲(chǔ)設(shè)備67中的第一至第三管理信息48至50中的每一個(gè)的代，并且將第二管理信息49傳送至傳送確定部分74時(shí)，代比較部分109使用2比特終端輸出“2”。類似的，當(dāng)代比較部分109將第三管理信息50傳送至傳送確定部分74時(shí)，代比較部分109輸出“3”。
如上所述，代比較部分109可以將第一至第三管理信息48至50的比較結(jié)果從信息通知終端110輸出至外部。利用這種配置，代比較部分109可以在操作CPU 21之前通知外部有關(guān)CPU 21的狀態(tài)。因此，當(dāng)不能執(zhí)行系統(tǒng)引導(dǎo)時(shí)，使得可以使用從信息通知終端110輸出的信息對(duì)原因進(jìn)行調(diào)查。
信息通知存儲(chǔ)部分111是由例如易失性存儲(chǔ)設(shè)備構(gòu)成，并且存儲(chǔ)從代比較部分109輸出的信息。信息通知存儲(chǔ)部分111被配置成能夠被CPU 21通過數(shù)據(jù)總線16a和16d訪問。在第十二實(shí)施例中，如附圖26B所示，信息通知存儲(chǔ)部分111包括前一代信息使用存儲(chǔ)部分116，錯(cuò)誤匹配存儲(chǔ)部分117，以及使用信息存儲(chǔ)部分118。第十二實(shí)施例的信息通知存儲(chǔ)部分111由4比特寄存器構(gòu)成。前一代信息使用存儲(chǔ)部分116和錯(cuò)誤匹配存儲(chǔ)部分117每一個(gè)都可以存儲(chǔ)1比特信息，并且使用信息存儲(chǔ)部分118可以存儲(chǔ)2比特信息。應(yīng)當(dāng)注意，這些比特?cái)?shù)目可以根據(jù)需要增加或減少。
當(dāng)代比較部分109確定僅獲取了前一代管理信息時(shí)，使用前一代信息使用存儲(chǔ)部分116。例如，當(dāng)代比較部分109確定存儲(chǔ)在第一存儲(chǔ)設(shè)備67中的第一至第三管理信息48至50中的每一個(gè)的代，并且代比較部分109獲取最新一代的管理信息時(shí)，前一代信息使用存儲(chǔ)部分116存儲(chǔ)“0”。當(dāng)代比較部分109僅獲取前一代管理信息時(shí)，前一代信息使用存儲(chǔ)部分116存儲(chǔ)“1”。
當(dāng)代比較部分109確定不是所有的管理信息都相同時(shí)使用錯(cuò)誤匹配存儲(chǔ)部分117。例如，當(dāng)代比較部分109確定存儲(chǔ)在第一存儲(chǔ)設(shè)備67中的第一至第三管理信息48至50中的每一個(gè)的代，并且確定所有管理信息都相同時(shí)，錯(cuò)誤匹配存儲(chǔ)部分117存儲(chǔ)“0”。當(dāng)代比較部分109確定不是所有管理信息都相同時(shí)，錯(cuò)誤匹配存儲(chǔ)部分117存儲(chǔ)“1”。
使用信息存儲(chǔ)部分118存儲(chǔ)用于指明已從代比較部分109傳送至傳送確定部分74的管理信息的信息。例如，當(dāng)代比較部分109確定存儲(chǔ)在第一存儲(chǔ)設(shè)備67中的第一至第三管理信息48至50中的每一個(gè)的代，并且代比較部分109將第二管理信息49傳送至傳送確定部分74時(shí)，使用信息存儲(chǔ)部分118使用2比特寄存器存儲(chǔ)“2”。類似地，當(dāng)代比較部分109將第三管理信息50傳送至傳送確定部分74時(shí)，使用信息存儲(chǔ)部分118存儲(chǔ)“3”。
如上所述，信息通知存儲(chǔ)部分111可以存儲(chǔ)從代比較部分109獲得的信息。利用這種配置，可以在系統(tǒng)引導(dǎo)以后檢測(cè)被CPU 21啟動(dòng)之前的狀態(tài)，因此可以在系統(tǒng)引導(dǎo)之后使用存儲(chǔ)在信息通知存儲(chǔ)部分111中的信息以采取必要的措施。
(第十三實(shí)施例)附圖27是說明根據(jù)本發(fā)明第十三實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖。第十三實(shí)施例的信息處理設(shè)備13具有類似于第七實(shí)施例(附圖14)的基本結(jié)構(gòu)，并且與第七實(shí)施例不同之處在于，傳送設(shè)備123還包括管理信息更新部分121。
當(dāng)被代比較部分122通知了將被更新的管理信息以及最新一代的管理信息的位置時(shí)，管理信息更新部分121通過管理信息獲取部分76獲取最新一代的管理信息，之后重寫將被更新的管理信息。
第十三實(shí)施例的代比較部分122具有類似于第七實(shí)施例的基本功能，并且可以檢測(cè)不是最新一代的管理信息以及向管理信息更新部分121通知將被更新的管理信息和最新一代的管理信息的位置。
附圖28是說明代比較部分122的典型控制過程的流程圖。結(jié)合附圖27參照附圖28，當(dāng)傳送確定部分74訪問管理信息時(shí)，代比較部分122將第一次寫入的第一管理信息從第一存儲(chǔ)設(shè)備67讀入緩沖器I1(步驟S561)，并且將第二次寫入的第二管理信息讀入緩沖器I2(步驟S562)。代比較部分122還將第三次寫入的第三管理信息50寫入緩沖器I3(步驟S563)。
接著，代比較部分122比較緩沖器I1的存儲(chǔ)內(nèi)容與緩沖器I2的存儲(chǔ)內(nèi)容(步驟S564)。當(dāng)緩沖器I1存儲(chǔ)的內(nèi)容等于緩沖器I2存儲(chǔ)的內(nèi)容時(shí)(步驟S564為是)，代比較部分122將緩沖器I2的存儲(chǔ)內(nèi)容與緩沖器I3的存儲(chǔ)內(nèi)容相比較(步驟S565)。當(dāng)緩沖器I2存儲(chǔ)的內(nèi)容等于緩沖器I3存儲(chǔ)的內(nèi)容時(shí)(步驟S565為是)，代比較部分122確定所有管理信息都是同一代的，并將緩沖器I1的存儲(chǔ)內(nèi)容傳送至傳送確定部分74(步驟S567)。
當(dāng)緩沖器I2的存儲(chǔ)內(nèi)容不等于緩沖器I3的存儲(chǔ)內(nèi)容時(shí)(步驟S565為否)，代比較部分122確定第三管理信息50不是最新一代的管理信息，并指示管理信息更新部分121利用第一管理信息48更新第三管理信息50(步驟S566)。之后，代比較部分122將緩沖器I1存儲(chǔ)的內(nèi)容傳送至傳送確定部分74(步驟S567)，并結(jié)束所述處理。
另一方面，在步驟S564中，當(dāng)緩沖器I1存儲(chǔ)的內(nèi)容不等于緩沖器I2存儲(chǔ)的內(nèi)容時(shí)(步驟S564為否)，代比較部分122將緩沖器I2存儲(chǔ)的內(nèi)容與緩沖器I3存儲(chǔ)的內(nèi)容進(jìn)行比較(步驟S568)。當(dāng)緩沖器I2存儲(chǔ)的內(nèi)容等于緩沖器I3存儲(chǔ)的內(nèi)容時(shí)(步驟S568為是)，代比較部分122確定緩沖器I2存儲(chǔ)的內(nèi)容為前一代管理信息，并將緩沖器I2存儲(chǔ)的內(nèi)容傳送至傳送確定部分74(步驟S570)，并結(jié)束所述處理。在此情況下，由于不存在最新一代的管理信息，所以代比較部分122不指示管理信息更新部分121更新管理信息。
當(dāng)緩沖器I2存儲(chǔ)的內(nèi)容不等于緩沖器I3存儲(chǔ)的內(nèi)容時(shí)(步驟S568為否)，代比較部分122確定只有第一管理信息48是最新一代的，并且第一管理信息48指示管理信息更新部分121更新第二管理信息49(步驟S569)。此外，代比較部分122指示管理信息更新部分121利用第一管理信息48更新第三管理信息50(步驟S566)。之后，代比較部分122將緩沖器I1存儲(chǔ)的內(nèi)容傳送至傳送確定部分74，并結(jié)束所述處理。
通過上述控制，代比較部分122比較第一至第三管理信息48至50，并且如果存在任何不是最新一代的管理信息，則指示管理信息更新部分121利用最新一代的管理信息更新所述管理信息。此外，在第十三實(shí)施例中，當(dāng)確定不存在最新一代的管理信息時(shí)，代比較部分122不執(zhí)行管理信息的自動(dòng)更新。
如上所述，在第十三實(shí)施例的信息處理設(shè)備13中，可以使用最新一代的管理信息自動(dòng)更新不是最新一代的管理信息，從而使得可以進(jìn)一步提高管理信息的可靠性。
(第十四實(shí)施例)附圖29是說明根據(jù)本發(fā)明第十四實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖。第十四實(shí)施例的信息處理設(shè)備14具有類似于第二實(shí)施例(附圖7)的基本結(jié)構(gòu)，并且與第二實(shí)施例的不同之處在于，第一存儲(chǔ)設(shè)備126還存儲(chǔ)有效標(biāo)記127，傳送設(shè)備133還包括有效標(biāo)記獲取部分129和有效信息選擇部分130，并且CPU 131包括有效標(biāo)記寫入部分132。
有效標(biāo)記127被寫入與寫入管理信息41的塊相同的塊中，并且指示管理信息41是有效還是無效。與管理信息41的寫入相結(jié)合地，用指示無效的值初始化有效標(biāo)記127。
當(dāng)傳送確定部分128請(qǐng)求管理信息獲取部分76獲取管理信息41時(shí)，有效信息選擇部分130指示有效標(biāo)記獲取部分129獲取有效標(biāo)記127。當(dāng)由有效標(biāo)記獲取部分129獲取的有效標(biāo)記127具有指示有效的值時(shí)，有效信息選擇部分130指示管理信息獲取部分76獲取管理信息41，并將獲取的管理信息41傳送至傳送確定部分128。當(dāng)有效標(biāo)記127具有指示無效的值時(shí)，有效信息選擇部分130不將管理信息傳送至傳送確定部分128。
當(dāng)CPU131寫入管理信息41時(shí)，有效標(biāo)記寫入部分132將該寫入的管理信息41與存儲(chǔ)在第二存儲(chǔ)設(shè)備32或第三存儲(chǔ)設(shè)備33中的寫入源管理信息進(jìn)行比較。當(dāng)寫入管理信息41與寫入源管理信息相同時(shí)，有效標(biāo)記寫入部分132利用指示有效的值重寫有效標(biāo)記127。
附圖30是說明由CPU 131執(zhí)行的典型的管理信息的寫入操作的流程圖。結(jié)合附圖29參照附圖30，CPU 131將在第二存儲(chǔ)設(shè)備32或第三存儲(chǔ)設(shè)備33中準(zhǔn)備的寫入源管理信息寫入第一存儲(chǔ)設(shè)備126，同時(shí)將指示無效的值寫入有效標(biāo)記127(步驟S575)。指示有效標(biāo)記127無效的值最好與當(dāng)在第一存儲(chǔ)設(shè)備126中執(zhí)行擦除操作時(shí)寫入的值相同。在此情況下，如果CPU 131在寫入管理信息之前擦除在將寫入管理信息的第一存儲(chǔ)設(shè)備126的目標(biāo)存儲(chǔ)區(qū)域中的內(nèi)容時(shí)，可以取消CPU 131將指示無效的值作為初始值寫入到有效標(biāo)記127中的操作?；蛘?，在步驟S575中，CPU 131可以將除了指示有效的值之外的值寫入到有效標(biāo)記127，而代替寫入指示無效的值。
在步驟S575寫入管理信息41之后，CPU 131從第一存儲(chǔ)設(shè)備126讀取管理信息41(步驟S576)，并比較讀取的管理信息41和寫入源管理信息(步驟S577)。當(dāng)讀取的管理信息41與寫入源管理信息相同時(shí)(步驟S577為是)，CPU 131將指示有效的值設(shè)置到第一存儲(chǔ)設(shè)備126的有效標(biāo)記127中(步驟S578)，并結(jié)束所述處理。應(yīng)當(dāng)注意，指示有效標(biāo)記127有效的值最好是除了第一存儲(chǔ)設(shè)備126的擦除狀態(tài)以外的值。
在步驟577，當(dāng)讀取的管理信息41與寫入源管理信息不同時(shí)(步驟S577為否)，CPU 131返回到步驟S575，并重復(fù)上述處理。
利用上述配置，CPU 131僅在寫入管理信息41與寫入源管理信息相同時(shí)，才將指示有效的值設(shè)置到有效標(biāo)記127中，根據(jù)有效標(biāo)記127的內(nèi)容，可以確?？尚诺貓?zhí)行了管理信息41的寫入。
雖然在第十四實(shí)施例中僅描述了一段管理信息的情況，但是即使是當(dāng)存在多段管理信息時(shí)，也可以通過提供有效標(biāo)記類似地提高管理信息的有效性。
附圖31是說明有效信息選擇部分130的典型控制過程的流程圖。結(jié)合附圖29參照附圖31，當(dāng)傳送確定部分128訪問管理信息時(shí)(步驟S581)，有效信息選擇部分130指示有效標(biāo)記獲取部分129獲取有效標(biāo)記127(步驟S582)。
接著，有效信息選擇部分130確定所獲取的有效標(biāo)記127是否具有指示有效的值(步驟S583)。當(dāng)有效標(biāo)記127的值指示除指示有效的值之外的值時(shí)(步驟S583為否)，由于不存在有效的管理信息，有效信息選擇部分130結(jié)束所述處理(處理失敗)。
另一方面，當(dāng)所獲取的有效標(biāo)記127的值是指示有效的值時(shí)(步驟S583為是)，有效信息選擇部分130指示管理信息獲取部分76從第一存儲(chǔ)設(shè)備126獲取管理信息41(步驟S584)。之后，有效信息選擇部分130將所獲取的管理信息41提供給傳送確定部分128(步驟S585)，并結(jié)束所述處理(處理成功)。
雖然在第十四實(shí)施例中描述了一段管理信息的情況，但是即使當(dāng)存在多段管理信息時(shí)，有效信息選擇部分130也可以以幾乎類似的方式選擇有效管理信息。例如，在步驟S583，當(dāng)有效標(biāo)記127的值是除了指示有效的值之外的值時(shí)，可以獲取其他管理信息，并且可以執(zhí)行類似的處理。
如上所述，在第十四實(shí)施例的信息處理設(shè)備14中，可以使用有效標(biāo)記127來可信地識(shí)別已成功寫入的有效管理信息，從而使得當(dāng)更新管理信息時(shí)可以確保管理信息的可靠性。
(第十五實(shí)施例)附圖32是說明根據(jù)本發(fā)明第十五實(shí)施例的信息處理設(shè)備的結(jié)構(gòu)的框圖。第十五實(shí)施例的信息處理設(shè)備具有類似于第二實(shí)施例(附圖7)的基本結(jié)構(gòu)，并且與第二實(shí)施例的不同之處在于，第一存儲(chǔ)設(shè)備67包括第一至第三管理信息48至50，以及管理信息獲取部分136還包括管理信息移位部分137。
第一至第三管理信息48至50保存相同的值。應(yīng)當(dāng)注意，第一至第三管理信息48至50存儲(chǔ)在多個(gè)頁中，同時(shí)以字節(jié)為單位循環(huán)移位。
當(dāng)傳送確定部分38請(qǐng)求獲取管理信息時(shí)，管理信息移位部分137獲取管理信息，并向與其保存時(shí)相反的方向、以與其保存時(shí)相同的移位量對(duì)所獲取的管理信息進(jìn)行循環(huán)移位，并且將移位后得到的管理信息傳送至傳送確定部分38。
以下，將對(duì)NAND型閃速存儲(chǔ)器的故障屬性和上述循環(huán)移位的效果進(jìn)行描述。
附圖33A是說明第一存儲(chǔ)設(shè)備67的故障模式的示圖，附圖33B是說明管理信息的寫入的實(shí)例的示圖。第一存儲(chǔ)設(shè)備67中使用的NAND型閃速存儲(chǔ)器的結(jié)構(gòu)導(dǎo)致出現(xiàn)下述情況的可能性，即，在相同的塊中，在多個(gè)頁的相同列地址處的存儲(chǔ)區(qū)域被損壞。例如，如附圖33A的陰影部分所示，在1號(hào)塊中，所有頁中的具有相同列地址D的存儲(chǔ)區(qū)域可能被破壞。假定這種故障發(fā)生，例如，如果關(guān)于一個(gè)特定塊的多段管理信息已被寫入1號(hào)塊的每個(gè)頁中，則所有這些數(shù)據(jù)段同時(shí)失效。
因此，在第十五實(shí)施例中，當(dāng)CPU 21將第一至第三管理信息48至50寫入第一存儲(chǔ)設(shè)備時(shí)，CPU 21在寫入第二管理信息49和第三管理信息50中的每一個(gè)的同時(shí)執(zhí)行循環(huán)移位。具體地，CPU 21按照現(xiàn)在的樣子將第一管理信息寫入第一存儲(chǔ)設(shè)備；相對(duì)于第一管理信息的寫入位置，將第二管理信息向右循環(huán)移位一個(gè)字節(jié)，將移位后的第二管理信息寫入第一存儲(chǔ)設(shè)備；類似地，將第三管理信息向右循環(huán)移位2個(gè)字節(jié)，將移位后的第三管理信息寫入第一存儲(chǔ)設(shè)備。
例如，參照附圖33B，假定CPU將第一至第三管理信息48至50分別寫入1號(hào)塊的由頁號(hào)0至2指定的存儲(chǔ)區(qū)域中。在此情況下，CPU將第一管理信息48寫入到其第一個(gè)地址為列地址D的區(qū)域中，將第二管理信息49循環(huán)移位一個(gè)字節(jié)，并將結(jié)果寫入其第一地址為列地址(D+1)的區(qū)域中，將第三管理信息50循環(huán)移位2個(gè)字節(jié)，并將結(jié)果寫入其第一地址為列地址(D+2)的區(qū)域中。
在此情況下，如附圖33B的陰影部分所示，即使在1號(hào)塊的所有頁中的具有列地址D的存儲(chǔ)區(qū)域都?xì)牧?，但是由于寫入具有列地址D的存儲(chǔ)區(qū)域中的數(shù)據(jù)值彼此不同，即，第一至第三管理信息48至50中的每一個(gè)之間不同，因此可以避免第一至第三管理信息48至50中的相同部分同時(shí)失效的情況。
雖然在第十五實(shí)施例中移位量以一字節(jié)為單位增加，但是該移位量也可以以除一字節(jié)以外的值為單位增加。最好移位量在管理信息之間不同。更具體地，移位量最好具有與寫入單位或頁號(hào)成比例的值。例如，每段管理信息的移位量可以使用管理信息編號(hào)確定為(管理信息編號(hào)-1)×1字節(jié)。此外，寫入和讀取管理信息時(shí)的移位方向最好提前固定。而且，在第十五實(shí)施例中，CPU 21在寫入管理信息時(shí)執(zhí)行循環(huán)移位?；蛘?，例如，傳送設(shè)備可以配置成還包括移位部分，并且該移位部分可以在寫入管理信息時(shí)執(zhí)行循環(huán)移位。
附圖34是說明管理信息獲取部分136的典型控制過程的流程圖。結(jié)合附圖32參照附圖34，當(dāng)傳送確定部分38訪問管理信息時(shí)(步驟S591)，管理信息獲取部分136從第一存儲(chǔ)設(shè)備67獲取管理信息(步驟S592)。接著，管理信息獲取部分136根據(jù)預(yù)定的值或表達(dá)式計(jì)算管理信息的移位量(步驟S593)，管理信息移位部分137向保存管理信息時(shí)相反的方向、以所計(jì)算的移位量對(duì)管理信息進(jìn)行移位(步驟S594)。之后，管理信息獲取部分136將移位的管理信息提供給傳送確定部分38(步驟S595)，并結(jié)束所述處理。
如上所述，在第十五實(shí)施例的信息處理設(shè)備15中，當(dāng)CPU 21將管理信息寫入到第一存儲(chǔ)設(shè)備67中時(shí)，CPU 21向預(yù)定的方向、以預(yù)定的量逐字節(jié)地對(duì)管理信息進(jìn)行循環(huán)移位，并將結(jié)果寫入第一存儲(chǔ)設(shè)備67。當(dāng)讀取管理信息時(shí)，管理信息移位部分137向與執(zhí)行寫入時(shí)的移位方向相反的方向、以與執(zhí)行寫入時(shí)移位的量相同的移位量對(duì)所獲取的管理信息進(jìn)行循環(huán)移位。因此，在第一存儲(chǔ)設(shè)備67的相同塊中，即使當(dāng)多個(gè)頁中具有相同列地址的存儲(chǔ)區(qū)被破壞時(shí)，也可以避免多段管理信息的相同部分同時(shí)失效的情況。
本發(fā)明的信息處理設(shè)備及信息處理方法的特征在于，盡管初始程序存儲(chǔ)在包含原始無效塊或后天產(chǎn)生的無效塊的存儲(chǔ)設(shè)備中，但是也可以穩(wěn)定地執(zhí)行系統(tǒng)引導(dǎo)。例如，本發(fā)明的信息處理設(shè)備和信息處理方法可以應(yīng)用到各種信息處理設(shè)備中，例如膝上型個(gè)人計(jì)算機(jī)，移動(dòng)信息設(shè)備，移動(dòng)電話，數(shù)碼相機(jī)，可攜式攝像機(jī)、游戲設(shè)備等等。
雖然已對(duì)本發(fā)明進(jìn)行了詳細(xì)說明，以上說明在所有方面都是說明性的而不是限制性的。應(yīng)當(dāng)理解，在不脫離本發(fā)明范圍的情況下可以設(shè)計(jì)出其他多種變形和變化。
權(quán)利要求
1.一種信息處理設(shè)備，用于使用存儲(chǔ)在非易失性存儲(chǔ)設(shè)備中的程序來執(zhí)行系統(tǒng)引導(dǎo)，所述信息處理設(shè)備包括第一存儲(chǔ)設(shè)備，包含有效塊和無效塊，并且事先以非易失性的方式存儲(chǔ)用于執(zhí)行系統(tǒng)引導(dǎo)的程序；第二存儲(chǔ)設(shè)備；管理信息存儲(chǔ)部分，用于以非易失性的方式存儲(chǔ)指示包含在所述第一存儲(chǔ)設(shè)備中的無效塊的位置的管理信息；傳送設(shè)備，用于根據(jù)所述存儲(chǔ)的管理信息，將所述程序從所述第一存儲(chǔ)設(shè)備傳送到所述第二存儲(chǔ)設(shè)備；CPU，用于通過執(zhí)行由所述第二存儲(chǔ)設(shè)備傳送的程序來執(zhí)行系統(tǒng)引導(dǎo)；以及CPU控制設(shè)備，用于禁止所述CPU的操作，直到所述程序被所述傳送設(shè)備完全傳送。
2.如權(quán)利要求1所述的信息處理設(shè)備，其中，所述傳送設(shè)備包括所述管理信息存儲(chǔ)部分。
3.如權(quán)利要求1所述的信息處理設(shè)備，其中，所述管理信息存儲(chǔ)在所述第一存儲(chǔ)設(shè)備的預(yù)定的有效塊中，所述傳送設(shè)備包括管理信息獲取部分，用于獲取所述管理信息；以及傳送確定部分，用于根據(jù)所述獲取的管理信息確定所述第一存儲(chǔ)設(shè)備的存儲(chǔ)所述程序的塊是否有效，以及所述傳送設(shè)備響應(yīng)來自所述傳送確定部分的指令傳送所述程序。
4.如權(quán)利要求3所述的信息處理設(shè)備，其中，所述傳送設(shè)備還包括位置信息存儲(chǔ)部分，用于存儲(chǔ)指示所述第一存儲(chǔ)設(shè)備中的所述管理信息的存儲(chǔ)位置的位置信息，以及所述管理信息獲取部分根據(jù)所述存儲(chǔ)的位置信息從所述第一存儲(chǔ)設(shè)備獲取所述管理信息。
5.如權(quán)利要求4所述的信息處理設(shè)備，其中，存儲(chǔ)在所述位置信息存儲(chǔ)部分中的位置信息被所述CPU重寫。
6.如權(quán)利要求5所述的信息處理設(shè)備，其中，與所述管理信息的重寫相結(jié)合地，由所述CPU對(duì)存儲(chǔ)在所述位置信息存儲(chǔ)部分中的所述位置信息進(jìn)行更新。
7.如權(quán)利要求3所述的信息處理設(shè)備，其中，所述第一存儲(chǔ)設(shè)備存儲(chǔ)多段管理信息，并且所述管理信息獲取部分根據(jù)從外部輸入的選擇信息獲取所述多段管理信息中的一段。
8.如權(quán)利要求7所述的信息處理設(shè)備，其中，所述傳送設(shè)備還包括位置信息計(jì)算部分，用于根據(jù)所述選擇信息計(jì)算指示所述第一存儲(chǔ)設(shè)備中的所述管理信息的存儲(chǔ)位置的位置信息。
9.如權(quán)利要求8所述的信息處理設(shè)備，其中，所述第一存儲(chǔ)設(shè)備存儲(chǔ)多段相同的管理信息，并且當(dāng)使用所述多段相同的管理信息中的一段并且系統(tǒng)引導(dǎo)失敗時(shí)，所述傳送設(shè)備使用根據(jù)所述選擇信息選擇的所述多段相同的管理信息中的另一段來傳送所述程序。
10.如權(quán)利要求8所述的信息處理設(shè)備，其中，所述第一存儲(chǔ)設(shè)備存儲(chǔ)多個(gè)互不相同的程序，提供對(duì)應(yīng)于所述各個(gè)程序的多段管理信息，以及所述傳送設(shè)備根據(jù)所述選擇信息切換所述管理信息。
11.如權(quán)利要求3所述的信息處理設(shè)備，其中，所述第一存儲(chǔ)設(shè)備存儲(chǔ)多段具有相同內(nèi)容的管理信息，所述傳送設(shè)備包括多數(shù)裁定原則確定部分，用于根據(jù)多數(shù)裁定原則為每個(gè)塊選擇所述多段管理信息的值中的一個(gè)，并將所述選中的值提供給所述傳送確定部分。
12.如權(quán)利要求11所述的信息處理設(shè)備，其中，當(dāng)檢測(cè)到由所述多段管理信息中的總數(shù)的一半或更多的管理信息擁有的值時(shí)，所述多數(shù)裁定原則確定部分確定該值為所述管理信息。
13.如權(quán)利要求3所述的信息處理設(shè)備，其中，所述第一存儲(chǔ)設(shè)備存儲(chǔ)多段具有相同內(nèi)容的管理信息，所述管理信息獲取部分按照與所述多段管理信息的寫入順序相同的順序讀取所述多段管理信息，所述傳送設(shè)備還包括代比較部分，用于將第一次讀取的管理信息與另一段管理信息進(jìn)行比較，并且當(dāng)所述第一次讀取的管理信息與所述另一段管理信息相同時(shí)，確定所述第一次讀取的管理信息為最新一代的管理信息，并將所述已被確定為最新一代的管理信息提供給所述傳送確定部分。
14.如權(quán)利要求13所述的信息處理設(shè)備，其中，所述第一存儲(chǔ)設(shè)備還包括多個(gè)由比特序列構(gòu)成的更新標(biāo)簽，其中，當(dāng)更新所述更新標(biāo)簽時(shí)，將不同于以前的值的值分配給所述更新標(biāo)簽，所述傳送設(shè)備還包括更新標(biāo)簽獲取部分，用于按照與所述多段管理信息的寫入順序相同的順序更新所述更新標(biāo)簽，以及所述代比較部分根據(jù)所述更新標(biāo)簽確定所述管理信息。
15.如權(quán)利要求14所述的信息處理設(shè)備，其中，所述傳送設(shè)備還包括更新標(biāo)簽存儲(chǔ)部分，用于以非易失性的方式存儲(chǔ)更新所述管理信息時(shí)使用的更新標(biāo)簽，作為比較標(biāo)簽，以及所述代比較部分將所述比較標(biāo)簽與所述讀取的更新標(biāo)簽進(jìn)行比較，以確定對(duì)應(yīng)于與所述比較標(biāo)簽具有相同的值的更新標(biāo)簽的管理信息為最新一代的管理信息。
16.如權(quán)利要求13所述的信息處理設(shè)備，其中，所述第一存儲(chǔ)設(shè)備還包括管理信息標(biāo)記，用于存儲(chǔ)指示管理信息的第一值和指示其他數(shù)據(jù)的第二值，以及所述代比較部分還包括管理信息標(biāo)記確定部分，用于當(dāng)所述管理信息標(biāo)記指示所述第一值時(shí)確定該管理信息是有效的，以及當(dāng)所述管理信息標(biāo)記指示所述第二值時(shí)確定該管理信息是無效的。
17.如權(quán)利要求15所述的信息處理設(shè)備，其中，所述第一存儲(chǔ)設(shè)備還包括管理信息標(biāo)記，用于存儲(chǔ)指示管理信息的第一值和指示其他數(shù)據(jù)的第二值，當(dāng)所述管理信息標(biāo)記指示所述第二值時(shí)，所述代比較部分確定與該管理信息標(biāo)記對(duì)應(yīng)的管理信息是無效的管理信息，當(dāng)所述管理信息標(biāo)記指示所述第一值并且所述更新標(biāo)簽與所述比較標(biāo)簽相同時(shí)，所述代比較部分確定與該更新標(biāo)簽對(duì)應(yīng)的管理信息是最新一代的管理信息，并且當(dāng)所述管理信息標(biāo)簽指示所述第一值并且所述更新標(biāo)簽不同于所述比較標(biāo)簽時(shí)，所述代比較部分確定與該更新標(biāo)簽對(duì)應(yīng)的管理信息是前一代管理信息。
18.如權(quán)利要求13所述的信息處理設(shè)備，其中，所述傳送設(shè)備還包括前一代信息使用通知終端，用于向外界通知所述代比較部分確定僅能獲取前一代管理信息。
19.如權(quán)利要求13所述的信息處理設(shè)備，其中，當(dāng)確定僅能獲取前一代管理信息時(shí)，所述代比較部分將所述前一代管理信息提供給所述傳送確定部分。
20.如權(quán)利要求13所述的信息處理設(shè)備，其中，所述傳送設(shè)備還包括前一代信息使用存儲(chǔ)部分，用于存儲(chǔ)指示前一代管理信息是否被使用的內(nèi)容。
21.如權(quán)利要求13所述的信息處理設(shè)備，其中所述傳送設(shè)備還包括錯(cuò)誤匹配存儲(chǔ)部分，用于當(dāng)所述代比較部分確定不是所有的所述多段管理信息都相同時(shí)，存儲(chǔ)指示不是所有的所述多段管理信息都相同的內(nèi)容。
22.如權(quán)利要求13所述的信息處理設(shè)備，其中，所述傳送設(shè)備還包括錯(cuò)誤匹配通知終端，用于向外界通知所述代比較部分確定不是所有的所述多段管理信息都相同。
23.如權(quán)利要求13所述的信息處理設(shè)備，其中，所述傳送設(shè)備還包括使用信息存儲(chǔ)部分，用于存儲(chǔ)指明由所述傳送確定部分使用的管理信息的信息。
24.如權(quán)利要求13所述的信息處理設(shè)備，其中，所述傳送設(shè)備還包括使用信息通知終端，用于向外界通知用于指明由所述傳送確定部分使用的管理信息的信息。
25.如權(quán)利要求13所述的信息處理設(shè)備，其中，所述傳送設(shè)備還包括信息更新部分，用于利用所述被確定為最新一代的管理信息來更新存儲(chǔ)在所述第一存儲(chǔ)設(shè)備中的所述多段管理信息中的、被所述代比較部分確定為不是最新一代的管理信息。
26.如權(quán)利要求3所述的信息處理設(shè)備，其中，所述第一存儲(chǔ)設(shè)備還存儲(chǔ)有效標(biāo)記，其中，當(dāng)寫入管理信息時(shí)，在該有效標(biāo)記中寫入指示無效的值，所述CPU還包括有效標(biāo)記寫入部分，用于在寫入所述管理信息之后讀取所述寫入的管理信息，并且當(dāng)所述讀取的管理信息與所述寫入的管理信息相同時(shí)，將所述有效標(biāo)記重寫為指示有效的值，所述傳送設(shè)備還包括讀取所述有效標(biāo)記的有效標(biāo)記獲取部分，以及所述管理信息獲取部分獲取在所述有效標(biāo)記中具有指示有效的值的管理信息。
27.如權(quán)利要求3所述的信息處理設(shè)備，其中，所述第一存儲(chǔ)設(shè)備存儲(chǔ)向預(yù)定的方向循環(huán)移位預(yù)定的量的管理信息，以及所述管理信息獲取部分向與所述預(yù)定的方向相反的方向?qū)λ霁@取的管理信息循環(huán)移位所述預(yù)定的量，并將移位后的管理信息提供給所述傳送確定部分。
28.一種用于信息處理設(shè)備的信息處理方法，所述信息處理設(shè)備包括包含有效塊和無效塊并以非易失性的方式預(yù)先在所述有效塊中存儲(chǔ)用于執(zhí)行系統(tǒng)引導(dǎo)的程序的第一存儲(chǔ)設(shè)備，第二存儲(chǔ)設(shè)備，指示存在于所述第一存儲(chǔ)設(shè)備中的所述無效塊的位置的管理信息，以及CPU，所述方法包括程序傳送步驟，包括傳送確定步驟，用于根據(jù)所述管理信息將所述第一存儲(chǔ)設(shè)備的有效塊設(shè)置成所述程序的傳送源；以及傳送步驟，用于將所述程序從所述設(shè)置的傳送源傳送至所述第二存儲(chǔ)設(shè)備；CPU禁止步驟，用于禁止所述CPU的操作，直到完成所述程序傳送步驟；以及系統(tǒng)引導(dǎo)步驟，在該步驟中，所述CPU執(zhí)行傳送至所述第二存儲(chǔ)設(shè)備的所述程序以執(zhí)行系統(tǒng)引導(dǎo)。
全文摘要
提供一種信息處理設(shè)備，其中將有效的初始程序傳送至RAM，同時(shí)避開在低可靠存儲(chǔ)設(shè)備(例如NAND型閃速存儲(chǔ)器等設(shè)備)中存在的無效塊。管理信息存儲(chǔ)部分29存儲(chǔ)指示第一存儲(chǔ)設(shè)備31中的無效塊的位置的管理信息30。當(dāng)信息處理設(shè)備1通電時(shí)，控制傳送確定部分20根據(jù)管理信息30從第一存儲(chǔ)設(shè)備11的有效塊中讀取BSP 26，并將所述BSP 26傳送至第二存儲(chǔ)設(shè)備32。因此，可以避免讀取存在于第一存儲(chǔ)設(shè)備31中的無效塊。
文檔編號(hào)G06F9/445GK1841327SQ20061007165
公開日2006年10月4日 申請(qǐng)日期2006年3月29日 優(yōu)先權(quán)日2005年3月29日
發(fā)明者寺井準(zhǔn)一, 山本泰宜, 隅田圭三, 三野吉輝, 時(shí)本芳則 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社