專利名稱：存儲裝置、數(shù)據(jù)處理方法以及數(shù)據(jù)處理程序的制作方法
技術(shù)領域：
本發(fā)明涉及使共用數(shù)據(jù)線的多個非易失性存儲器獨立并且可控制地被設置的存儲裝置、以及該存儲裝置的數(shù)據(jù)處理方法和程序。
背景技術(shù)：
使用快速存儲器等的非易失性存儲器的存儲裝置可以進行數(shù)據(jù)的重寫，不需要電池等的后備。由于它的攜帶方便，近幾年來，已經(jīng)在處理音樂和圖象數(shù)據(jù)等便攜式設備的存儲裝置中廣泛地被使用。許多數(shù)碼攝像機和放音機、PDA不僅內(nèi)裝快速存儲器，而且還具備安裝SD卡等裝卸型的存儲卡的插槽，該插槽用于設備之間的數(shù)據(jù)交換和快速存儲器的容量選擇。隨著應用范圍的擴大，對快速存儲器的大容量化和存取高速化的要求日益強烈。
使快速存儲器的存取速度下降的要因之一有卷入退避處理?？焖俅鎯ζ魅粲袛?shù)據(jù)寫入請求，則確認在作為數(shù)據(jù)寫入單位的物理頁面中的、對應于有該請求的邏輯地址的物理頁面中是否包含數(shù)據(jù)。由于在快速存儲器中不能上寫，因此當在對應于該邏輯地址的物理頁面上已經(jīng)包含數(shù)據(jù)的場合，將數(shù)據(jù)寫入在作為擦除單位的物理塊中的、包含該物理頁面的物理塊以外的可寫入的塊中。于是，舊的數(shù)據(jù)和新的數(shù)據(jù)同時存在，因此舊的數(shù)據(jù)被擦除。在塊包含多個頁面的場合，數(shù)據(jù)被擦除的并不只是在所提供的邏輯地址要求寫入的物理頁面。在大容量的快速存儲器中，很有必要一個塊包含多個頁面。在這種場合，寫入包含在與要求寫入的頁面相同的塊中的其它頁面中的數(shù)據(jù)也被擦除。卷入退避處理是在擦除之前使這樣的數(shù)據(jù)退避的處理。
通常，在卷入退避處理中，讀出被寫入包含要求寫入的頁面的塊的寫入所要求頁面以外的頁面的數(shù)據(jù)，被讀出的數(shù)據(jù)暫且退避到緩沖器等中。包含要求寫入的頁面的塊的數(shù)據(jù)在該退避之后被擦除。從外部的數(shù)據(jù)輸入裝置輸入的數(shù)據(jù)和退避到緩沖器等中的數(shù)據(jù)寫入被擦除的塊的頁面中。通過這樣的卷入退避處理，使位于與要求寫入的頁面相同的塊中的沒有要求寫入的頁面的數(shù)據(jù)被保護。
若進行這樣的卷入退避處理，將使寫入速度下降。為此，在特開平11-203885號公報中記載的存儲裝置中，使寫入包含要求寫入的頁面的塊的寫入所要求的頁面以外的頁面中的數(shù)據(jù)不退避到緩沖器中。
該存儲裝置具備多個半導體存儲器，從外部數(shù)據(jù)輸入裝置輸入的數(shù)據(jù)和被讀出用于退避的數(shù)據(jù)被寫入與具有包含要求寫入的頁面的塊的半導體存儲器不同的半導體存儲器的擦除完的塊中。
但是，在快速存儲器中，在讀出時，在數(shù)據(jù)中產(chǎn)生錯誤的可能性不能輕視。為此，如所述公報中記載的那樣，若在快速存儲器之間傳送數(shù)據(jù)，那么恐怕不限于卷入退避處理，有錯誤的數(shù)據(jù)也會被寫入。
另外，在寫入時往往會產(chǎn)生程序錯誤。當在快速存儲器之間傳送數(shù)據(jù)的場合，若在寫入時產(chǎn)生程序錯誤，那么就會從快速存儲器中讀出數(shù)據(jù)后改正。在快速存儲器中，伴隨著讀出改正，電力消耗大，所需的時間也長。
另外，當在快速存儲器之間使數(shù)據(jù)移動的場合，若在移動源的數(shù)據(jù)被擦除之前電源掉電，在電源在再接通后，不能區(qū)別位于某個快速存儲器中的數(shù)據(jù)是否是新的數(shù)據(jù)。
這樣，為避免存取速度下降，即使在非易失性存儲器之間傳送數(shù)據(jù)，在傳送中也會同時產(chǎn)生起因于非易失性存儲器的性質(zhì)的問題。

發(fā)明內(nèi)容
本發(fā)明就是鑒于在這樣的現(xiàn)有的技術(shù)中的課題而形成的，其目的在于，它提供能解決伴隨在非易失性存儲器之間的數(shù)據(jù)傳送而產(chǎn)生的問題的存儲裝置。
為達到上述的目的，本發(fā)明采用以下設備。
在本發(fā)明的存儲裝置中，共用數(shù)據(jù)線的多個非易失性存儲器是獨立并且可控制地被設置。在該存儲裝置中，錯誤修正符號處理生成附加在數(shù)據(jù)上并相對于寫入非易失性存儲器中的該數(shù)據(jù)的錯誤修正符號。另外，錯誤修正符號處理設備根據(jù)對于從非易失性存儲器讀出到數(shù)據(jù)線路的數(shù)據(jù)的錯誤修正符號，對該數(shù)據(jù)的錯誤進行檢測或?qū)﹀e誤進行檢測和修正。
寫入設備在將從非易失性存儲器讀出到數(shù)據(jù)線路中的數(shù)據(jù)寫入與該非易失性存儲器不同的非易失性存儲器的場合，當在該數(shù)據(jù)中檢測出可修正的錯誤時，寫入該錯誤被修正的數(shù)據(jù)。
由此可見，即使在讀出的數(shù)據(jù)中有錯誤，也要照沒有檢測出錯那樣，回避寫入該數(shù)據(jù)。
此外，若存儲裝置具備暫時保持數(shù)據(jù)的緩沖器，那么，錯誤修正符號處理設備當在數(shù)據(jù)中檢測出有可修正的錯誤的場合，能夠修正從數(shù)據(jù)線保持在緩沖器中的數(shù)據(jù)的錯誤。寫入設備也可以寫入保持在緩沖器中的數(shù)據(jù)。
由此可見，為了修正錯誤，沒有必要對非易失性存儲器進行存取。
另外，管理信息處理設備生成附加在數(shù)據(jù)上并用于管理被寫入的該數(shù)據(jù)的管理信息。管理信息不僅對于被輸入的數(shù)據(jù)，而且對于從非易失性失性存儲器讀出到數(shù)據(jù)線上并被寫入到與該非易失性存儲器不同的非易失性存儲器中的數(shù)據(jù)也被生成。
寫入設備將被生成的管理信息附加在數(shù)據(jù)上后將該數(shù)據(jù)寫入非易失性存儲器中。
由此可見，當在非易失性存儲器之間移動數(shù)據(jù)的場合，即使假定在移動源的數(shù)據(jù)被擦除之前掉電，在電源再接通后也能夠區(qū)別新舊數(shù)據(jù)。
另外，存儲裝置若具備緩沖器，那么寫入設備在產(chǎn)生從非易失性存儲器讀出到數(shù)據(jù)線路上并傳送到與該非易失性存儲器不同的非易失性存儲器中的數(shù)據(jù)的程序錯誤的場合，能夠使用從數(shù)據(jù)線保持在緩沖器中的數(shù)據(jù)。有關(guān)被保持在緩沖器中的數(shù)據(jù)，寫入設備可以寫入該數(shù)據(jù)。
因此，關(guān)于被保持在緩沖器中的數(shù)據(jù)，沒有必要從非易失性存儲器讀出并修改，其結(jié)果，能抑制電力消耗，還縮短讀出數(shù)據(jù)的時間。
在存儲裝置中，還能將上述的錯誤修正符號處理設備、管理信息設備和緩沖器組合在寫入設備中。
在這種場合，管理信息處理設備當在數(shù)據(jù)中檢測出不可修正的錯誤時，將表示在數(shù)據(jù)中檢測出不可修正的錯誤的不可修正錯誤檢測信息包含在附加在該數(shù)據(jù)上的管理信息中。
因此，能夠容易判別在數(shù)據(jù)中是否有不可修正的錯誤。
此處，非易失性存儲器，例如是作為數(shù)據(jù)擦除單位的塊包含多個作為數(shù)據(jù)的寫入單位的頁面的快速存儲器。塊選擇設備在該塊的數(shù)據(jù)擦除前寫入塊的頁面的數(shù)據(jù)被退避的場合，從與具有數(shù)據(jù)被擦除的塊的快速存儲器不同的快速存儲器的可寫入的塊中間選擇包含被退避的數(shù)據(jù)被寫入的頁面的塊。
被退避的數(shù)據(jù)也與讀出到數(shù)據(jù)線中的數(shù)據(jù)同時被寫入與該數(shù)據(jù)被寫入的非易失性存儲器不同的非易失性存儲器中。由于各非易失性存儲器是獨立的并且是可控制的，因此，用直接存取方式進行高速的卷入退避處理是可能的，而且如上述那樣還解決起因于非易失性存儲器的問題。
從另一觀點來看，本發(fā)明提供存儲裝置的數(shù)據(jù)處理方法。
在該數(shù)據(jù)處理方法中，在從非易失性存儲器讀出到數(shù)據(jù)線的數(shù)據(jù)被寫入與該非易失性存儲器不同的非易失性存儲器中的場合，進行該數(shù)據(jù)的錯誤的檢測。當在該數(shù)據(jù)中檢測出可修正的錯誤時，寫入該錯誤被修正的數(shù)據(jù)。
另外，在從非易失性存儲器讀出到數(shù)據(jù)線上的數(shù)據(jù)被寫入與該非易失性存儲器不同的非易失性存儲器中的場合，對于該數(shù)據(jù)，生成用于管理數(shù)據(jù)的管理信息，還能夠?qū)⒏郊铀傻墓芾硇畔⒑髮⒃摂?shù)據(jù)寫入非易失性存儲器。
另外，在將從非易失性存儲器讀出到數(shù)據(jù)線上的數(shù)據(jù)傳送到與該非易失性存儲器不同的非易失性存儲器中，并產(chǎn)生被傳送的數(shù)據(jù)的程序錯誤的場合，也能夠?qū)臄?shù)據(jù)線上保持在緩沖器中的數(shù)據(jù)寫入與該數(shù)據(jù)被傳送的非易失性存儲器不同的非易失性存儲器中。
此外，從其它的觀點來看，本發(fā)明提供在計算機中實行上述那樣的數(shù)據(jù)處理方法的程序。該程序通常被裝入存儲裝置中，或者在外部的數(shù)據(jù)輸入輸出裝置上工作，但也能夠?qū)⒃摮绦虼鎯υ贑D-ROM等計算機能讀取的記錄媒體中供給市場，也能夠通過英特網(wǎng)等電通信電路供給市場。


圖1是表示在實施形態(tài)中的存儲裝置的概略構(gòu)成的圖。
圖2是用來說明實施形態(tài)中的存儲裝置的卷入退避處理的時序圖。
圖3是在卷入退避處理中進行錯誤修正處理的場合的時序圖。
圖4是在卷入退避處理中更新管理信息的場合的時序圖。
圖5是在卷入退避處理中從緩沖器讀出數(shù)據(jù)的場合的時序圖。
圖6是用來說明實施形態(tài)中的存儲裝置的數(shù)據(jù)處理方法的流程圖。
具體實施例方式
以下，參照

關(guān)于本發(fā)明的實施形態(tài)。
如圖所示那樣，本實施形態(tài)中的存儲裝置1經(jīng)由外部的數(shù)據(jù)輸入輸出裝置101，例如數(shù)據(jù)線和地址線被連接。數(shù)據(jù)經(jīng)由數(shù)據(jù)線102在存儲裝置和數(shù)據(jù)輸入輸出裝置101之間輸入輸出。在地址線103中，賦予從數(shù)據(jù)輸入輸出裝置101輸入到存儲裝置1的數(shù)據(jù)DIN被寫入的邏輯地址AIN和用來從存儲裝置1輸出到數(shù)據(jù)輸入輸出裝置101的數(shù)據(jù)讀出的邏輯地址。
在存儲裝置1中，設置了多個快速存儲器21、22以及控制器23。
圖1只示出2個快速存儲器21、22?？焖俅鎯ζ鞯膫€數(shù)不受此限制。
對快速存儲器21、22的數(shù)據(jù)寫入以頁面為單位進行。頁面的大小例如是528字節(jié)。頁面的528字節(jié)內(nèi)，假定將從1字節(jié)到512字節(jié)的512字節(jié)部分的區(qū)域分配給用于存儲數(shù)據(jù)的數(shù)據(jù)區(qū)域。
數(shù)據(jù)的擦除以物理塊為單位進行。各快速存儲器21、22具備多個物理快8、9。各物理塊8、9包含多個頁面，例如由32個頁面構(gòu)成，但為說明方便，假定物理塊8由3個頁面81、82、83構(gòu)成，物理塊9由3個頁面91、92、93構(gòu)成。
在圖1的例子中，各快速存儲器21、22通過獨立的控制線CL21、CL22和共用數(shù)據(jù)線DL與控制器3連接。
用于向快速存儲器21、22的數(shù)據(jù)寫入，以及從快速存儲器21、22的數(shù)據(jù)讀出的傳送與控制線CL21、CL22的寫入同步周期WE21、WE22，以及讀出同步周期RE21、RE22同步進行。該周期能夠?qū)懭胫芷谕叫盘朩E21、WE22，以及讀出同步信號RE21、RE22的上升沿作為基準。忙碌信號BUSY21、BUSY22也被提供給控制線CL21、CL22。忙碌信號BUS21、BUSY22表示快速存儲器21、22是在程序中。
數(shù)據(jù)線DL不僅在數(shù)據(jù)的傳送中，也可以在地址、命令和狀態(tài)的傳送中使用。若數(shù)據(jù)線DL的比特寬度是8比特，那么數(shù)據(jù)等的傳送就以8比特、即1字節(jié)單位進行。在這種場合，為了傳送1頁面，即528字節(jié)的數(shù)據(jù)，結(jié)果在讀出同步信號RE21、RE22或?qū)懭胪街芷谛盘朩E21、WE22中上升沿形成528次。
數(shù)據(jù)線DL通過快速存儲器21、22共用。另外，在各快速存儲器21、22中使用獨立的控制線CL21、CL22，控制器3分別控制各快速存儲器21、22。為此，控制器3也可以進行這樣的控制，即，在將數(shù)據(jù)從一方的快速存儲器讀出到數(shù)據(jù)線DL的同時，將讀出到數(shù)據(jù)線DL中的數(shù)據(jù)寫入另一方的快速存儲器中。
從數(shù)據(jù)輸入輸出裝置101輸入到存儲裝置1的數(shù)據(jù)DIN和邏輯地址AIN給予控制器3。
在控制器3中，地址變換設備7生成使被輸入的邏輯地址AIN和寫入被輸入的數(shù)據(jù)DIN的物理塊的地址對應的地址變換信息，并通知管理信息處理設備11等。另外，在對被輸入的邏輯地址的地址變換信息已經(jīng)生成的場合，地址變換設備7使用該地址變換信息將該邏輯地址變換成對應的物理塊的地址，并通知數(shù)據(jù)讀出設備5等。
在進行卷入退避處理的場合，地址變換設備7將物理塊的地址也通知物理塊選擇設備6，并從物理塊選擇設備6接受其它的物理塊的地址后更新地址變換信息。
數(shù)據(jù)讀出設備5根據(jù)由地址變換設備通知的物理塊的地址將讀出數(shù)據(jù)的請求發(fā)行到快速存儲器21、22。若通過快速存儲器21、22接受該請求，那么讀出同步信號RE21、RE22被給予控制線CL21、CL22，與此同步，數(shù)據(jù)被讀出到數(shù)據(jù)線DL。
在進行卷入退避處理的場合，數(shù)據(jù)讀出設備5將寫入到包含數(shù)據(jù)的寫入所請求的頁面(以下，稱做請求頁面)的物理塊的請求頁面以外的頁面的數(shù)據(jù)讀出以便退避。若假定位于快速存儲器21中的物理塊8的頁面82是請求頁面，那么在進行卷入退避處理的場合，讀出被寫入物理塊8的頁面82以外的頁面81、83的數(shù)據(jù)以便退避。
這時，如圖2所示那樣，結(jié)果在讀出同步信號RE21中，在最初的1056個周期期間，上升沿形成528次，在圖2中，在相繼所示的1056個周期期間，沒有形成上升沿，在圖2中，在位于最后的1056個周期期間，上升沿形成528次。
與這樣的讀出同步信號RE21同步，在數(shù)據(jù)線DL中，在最初的1056個周期期間，讀出頁面81的數(shù)據(jù)。另外，在圖2中，在位于最后的1056個周期期間，讀出頁面83的數(shù)據(jù)。
物理塊選擇設備6從與具有包含請求頁面的物理塊的快速存儲器不同的快速存儲器的可寫入的物理塊中選擇包含寫入為退避而讀出的數(shù)據(jù)和從數(shù)據(jù)輸入輸出裝置101輸入的數(shù)據(jù)DIN的頁面的物理塊。數(shù)據(jù)被擦除的物理塊可能寫入。在包含請求頁面的物理塊是物理塊8的場合，在與快速存儲器21不同的快速存儲器22的可寫入的物理塊中，例如選擇物理塊9。
物理塊選擇設備6將所選擇的物理塊的地址通知給地址變換設備7和數(shù)據(jù)寫入設備4。
數(shù)據(jù)寫入設備4在進行卷入退避處理的場合，將寫入通過數(shù)據(jù)讀出設備5讀出到數(shù)據(jù)線DL中的數(shù)據(jù)和被輸入的數(shù)據(jù)DIN的請求發(fā)行到具有由物理塊選擇設備6選擇的物理塊的快速存儲器中。若在快速存儲器中接受該請求，那么就將寫入同步信號給予控制線CL，并與此同步進行寫入。在圖2的例子中，在最初的1056個周期期間，在對快速存儲器21的讀出同步信號RE21和同時對快速存儲器22的寫入同步信號WE22中形成上升沿。因此，讀出到數(shù)據(jù)線DL中的頁面81的數(shù)據(jù)被傳送后，寫入到包含在快速存儲器22的物理塊9中的頁面91。在頁面81的數(shù)據(jù)被傳送到快速存儲器22并且程序結(jié)束后的1056個周期期間，在讀出同步信號RE21中沒有形成上升沿，但在寫入同步信號WE22中上升沿形成528次。因此，所輸入的數(shù)據(jù)DIN被傳送后，寫入包含在物理塊9中的頁面92。在數(shù)據(jù)DIN被傳送到快速存儲器22并且程序結(jié)束后，在圖2中，在位于最后的1056個周期期間，在讀出同步信號RE21和同時在寫入同步信號WE22中形成上升沿。因此，讀出到數(shù)據(jù)線DL中的頁面83的數(shù)據(jù)被傳送后寫入到包含在物理塊9中的頁面93。
這樣以來，若頁面81、83的數(shù)據(jù)退避后所輸入的數(shù)據(jù)DIN被寫入物理塊9，那么數(shù)據(jù)寫入設備4將擦除物理塊8的數(shù)據(jù)。由于邏輯地址AIN的地址變換信息通過地址變換設備7更新成使邏輯地址AIN與物理塊9的地址對應的地址，因此，就會從數(shù)據(jù)輸入輸出裝置101將頁面82的數(shù)據(jù)改寫成數(shù)據(jù)DIN。數(shù)據(jù)的讀出和寫入同時進行的結(jié)果，即使在寫入的場合寫入速度也是高速。
為解決用直接存取方式傳送數(shù)據(jù)而同時產(chǎn)生的問題，可以使用錯誤修正符號處理設備10。
錯誤修正符號處理設備10對所輸入的數(shù)據(jù)DIN生成錯誤修正符號，并將錯誤修正符號附加在數(shù)據(jù)DIN中。數(shù)據(jù)寫入設備4寫入被附加的錯修正符號的數(shù)據(jù)DIN。在1頁面的528字節(jié)中，當在數(shù)據(jù)區(qū)域分配了從1字節(jié)到512字節(jié)的512字節(jié)部分的區(qū)域時，例如從513字節(jié)到518字節(jié)的6字節(jié)部分的區(qū)域分配給錯誤修正區(qū)域。
伴隨著卷入退避處理，在通過數(shù)據(jù)讀出設備5將數(shù)據(jù)讀出到數(shù)據(jù)線DL的場合，錯誤修正符號處理設備10根據(jù)繼數(shù)據(jù)本身之后讀出的錯誤修正符號，為退避進行讀出的數(shù)據(jù)錯誤的檢測或錯誤的檢測和休修正。
錯誤修正符號處理設備10根據(jù)錯誤修正符號當在數(shù)據(jù)中檢測出錯誤的場合，若該錯誤是可修正的錯誤，那么就修正錯誤，若該錯誤是不可修正的錯誤，那么就將表示在數(shù)據(jù)中檢測出不可修正的錯誤的不可修正錯誤檢測信息通知給管理信息處理設備11。
此處，假定錯誤修正符號處理設備10在圖2的例子中在讀出到數(shù)據(jù)線DL的頁面81的數(shù)據(jù)的第2字節(jié)中檢測出錯誤。圖3示出這種場合的讀出同步信號RE21、(寫入同步信號)WE22、數(shù)據(jù)線DL。
如圖3所示那樣，在最初的1024個周期中在頁面81的數(shù)據(jù)區(qū)域的數(shù)據(jù)D81被讀出到數(shù)據(jù)線DL后，在從1025周期到1036周期期間，對讀出到數(shù)據(jù)線DL中的數(shù)據(jù)D81的錯誤修正符號E81被讀出到數(shù)據(jù)線DL。
若數(shù)據(jù)D81和錯誤修正符號E81被讀出，那么錯誤修正符號處理設備10通過比較從數(shù)據(jù)D81計算的錯誤修正符號和被讀出的錯誤修正符號E81檢測錯誤后輸出錯誤檢測結(jié)果ECC81。錯誤檢測結(jié)果ECC81包含錯誤的有無和是否可修正的錯誤的信息。假定這時錯誤修正符號處理設備10根據(jù)所讀出的錯誤修正符號ECC81在數(shù)據(jù)D81的第2字節(jié)中檢測出錯誤。當在數(shù)據(jù)D81中已檢測出可修正的錯誤的場合，在其后所示的1056周期期間進行頁面81的數(shù)據(jù)的讀出和寫入。但是，在該1056周期的第4周期中，在讀出同步信號RE21中沒有形成上升沿，只在寫入同步信號WE22中形成上升沿。有錯誤的第2字節(jié)沒有從快速存儲器21中讀出。在第2字節(jié)的寫入時，通過錯誤修正符號處理設備10修正的數(shù)據(jù)C2通過寫入設備4被寫入頁面91中。
由此可見，即使在為退避而讀出的數(shù)據(jù)中有錯誤，也要回避照沒有檢測出錯誤那樣將有錯誤的數(shù)據(jù)寫入被選擇的塊中。其結(jié)果，能減小起因于快速存儲器的性質(zhì)的卷入退避處理中的問題的影響。
管理信息處理設備11生成用來管理所輸入的數(shù)據(jù)DIN的管理信息，并將管理信息附加在數(shù)據(jù)DIN中。在該管理信息中，包含由地址變換設備7通知的地址變換信息等。在由錯誤修正符號處理設備10通知不可修正錯誤檢測信息的場合，不可修正錯誤檢測信息也包含在管理信息中。
數(shù)據(jù)寫入設備4寫入附加了管理信息的數(shù)據(jù)DIN。當在1頁面的528字節(jié)中在數(shù)據(jù)區(qū)從1字節(jié)到512字節(jié)的512字節(jié)部分的區(qū)域?qū)?13字節(jié)到518字節(jié)的6字節(jié)部分的區(qū)域分配給錯誤修正符號時，例如將從519字節(jié)到528字節(jié)的10字節(jié)部分的區(qū)域分配給管理信息。
另外，管理信息處理設備11不僅對被輸入的數(shù)據(jù)DIN附加管理信息，而且在伴隨卷入退避處理被讀出到數(shù)據(jù)線DL的數(shù)據(jù)中，對該數(shù)據(jù)也附加新的管理信息。
在這種場合，已經(jīng)被寫入到頁面的管理信息沒有必要讀出。如圖2的例子那樣，在最初的1056周期期間，在讀出同步信號RE21中沒有必要形成528次上升沿，從1周期到526周期的讀出同步信號RE21中上升沿也可以形成518次。
在寫入同步信號WE22中，在最初的1056周期期間，上升沿被形成528次。與從1037周期到1056周期期間的各上升沿同步，數(shù)據(jù)寫入設備4通過管理信息處理設備11將重新附加給數(shù)據(jù)的管理信息M81NEW傳送到頁面91結(jié)果，被更新的管理信息M81NEW被寫入頁面921中。與對頁面81的數(shù)據(jù)的管理信息相同，對被寫入頁面93的頁面81的數(shù)據(jù)的管理信息也被更新。
這樣，通過更新附加給為退避而讀出的數(shù)據(jù)后被寫入的該數(shù)據(jù)的管理信息，即使假定在包含請求頁面的塊的數(shù)據(jù)被擦除之前掉電，根據(jù)管理信息在電源再接通后也能夠區(qū)別新舊數(shù)據(jù)。其結(jié)果，能減小起因于快速存儲器的性質(zhì)的卷入退避處理中的問題的影響。
若與寫入同步信號WE21、WE22同步，數(shù)據(jù)被傳送到快速存儲器，那么快速存儲器21、22進入程序狀態(tài)，并改變忙碌BUSY21、BUSY22。在程序結(jié)束前，快速存儲器21、22使忙碌信號BUSY21、BUSY22的狀態(tài)繼續(xù)下去。
若忙碌信號BUSY21、BUSY22返回到原來的狀態(tài)，那么數(shù)據(jù)寫入設備4就讀出程序狀態(tài)(PSTS)，并進行確認程序是否正常結(jié)束。
緩沖器12是具有1頁面部分或大于1頁面部分的大小的SRAM等。當在程序中產(chǎn)生了錯誤的場合，可以使用具備用來暫時保持為退避讀出的數(shù)據(jù)的緩沖器12。
例如，如圖5所示那樣，假定在通過數(shù)據(jù)讀出設備5將頁面81的數(shù)據(jù)讀出到數(shù)據(jù)線DL中的同時，通過數(shù)據(jù)寫入設備4傳送被讀出到DL中的頁面81的數(shù)據(jù)后寫入到位于快速存儲器22中的物理塊9的頁面91。
緩沖器12暫時保持被讀出到數(shù)據(jù)線DL中的頁面81的數(shù)據(jù)。
若在快速存儲器22中程序結(jié)束，并且忙碌信號BUSY22返回到原來的狀態(tài)，那么數(shù)據(jù)讀出設備5就讀出程序狀態(tài)。在控制器3根據(jù)程序狀態(tài)已確認在程序中產(chǎn)生了錯誤的場合，讀出同步信號RE21不給予控制線CL21。數(shù)據(jù)寫入設備4將寫入不是從快速存儲器21，而是從緩沖器12讀出的頁面81的數(shù)據(jù)。
這樣，通過從快速存儲器將為退避而讀出的數(shù)據(jù)暫時保持在緩沖器中，沒有必要從快速存儲器讀出并改正數(shù)據(jù)，即使有程序錯誤，僅這一部分電力消耗被抑制，讀出數(shù)據(jù)的時間也被縮短。其結(jié)果，起因于快速存儲器的性質(zhì)的卷入退避處理中的問題的影響被減小。
存儲裝置1也可以做到只具備錯誤修正符號處理設備10、管理信息處理設備11、緩沖器12中的任何一個，也可以具備它們的組合。
例如能夠使錯誤修正符號處理設備10與緩沖器12組合。在這種場合，若數(shù)據(jù)被讀出到數(shù)據(jù)線DL，那么該數(shù)據(jù)就暫時保持在緩沖器12中。錯誤修正符號處理設備10根據(jù)附加在該數(shù)據(jù)中的錯誤修正符號檢測數(shù)據(jù)的錯誤。若在數(shù)據(jù)中檢測出可修正的錯誤，那么在上述的例子中，數(shù)據(jù)就從快速存儲器讀出后改正，但在這種場合，錯誤修正符號處理設備10將修正保持在緩沖器12中的數(shù)據(jù)的錯誤。數(shù)據(jù)寫入設備4可以將保持在緩沖器12中的錯誤修正后的數(shù)據(jù)寫入快速存儲器。
因此，為修正數(shù)據(jù)的錯誤，沒有必要對快速存儲器進行存取，并能抑制伴隨數(shù)據(jù)的錯誤修正的電力消耗的加大。此外，由于向快速存儲器的存取，能夠回避延長數(shù)據(jù)的錯誤修正所需要的時間。
另外，如圖1那樣，在錯誤修正符號處理設備10、管理信息處理設備11和緩沖器12被組合的場合，錯誤修正符號處理設備10在檢測出不可修正的錯誤時，將表示已檢測出不可修正的錯誤的不可修正錯誤檢測信息發(fā)行到管理信息處理設備11。管理信息處理設備11使不可修正錯誤檢測信息包含在重新附加在被寫入的數(shù)據(jù)上的管理信息中。因此，通過參照與數(shù)據(jù)一起被寫入的管理信息，就容易判別在數(shù)據(jù)中是否有不可修正的錯誤。
圖6是關(guān)于在沒有錯誤或錯誤可修正的場合說明存儲裝置的數(shù)據(jù)處理方法的流程圖。若存儲裝置1具備錯誤修正符號處理設備10、管理信息處理設備11和緩沖器12，那么就能夠通過將各自的程序組合起來的一連串的程序進行上述的卷入退避處理。
首先，若從外部的數(shù)據(jù)輸入輸出裝置101寫入控制器3的指示(S1)，并給予寫入所輸入的數(shù)據(jù)的地址AUN，那么控制器3就確認該AIN(S2)，并根據(jù)數(shù)據(jù)自請求頁面起是否已經(jīng)寫入塊的最前面一側(cè)的頁面，判斷是否有必要退避(S3)。如地址AIN與頁面82的物理地址對應，那么在寫入與頁面82相同的塊8的頁面81和83中，頁面81自頁面82起位于塊的最前面。為此，控制器3判斷頁面81的數(shù)據(jù)D81必須退避。在判斷了數(shù)據(jù)必須退避的場合，通過數(shù)據(jù)設備5將數(shù)據(jù)讀出到數(shù)據(jù)線DL，并通過數(shù)據(jù)寫入設備4將數(shù)據(jù)線DL上的數(shù)據(jù)傳送到寫入對象的快速存儲器中(S4)。在這期間，將頁面部分的數(shù)據(jù)保持在緩沖器12中。另外，寫入對象的快速存儲器是在上述例子中與具有塊8的快速存儲器21不同的快速存儲器22。若錯誤修正符號處理設備10將數(shù)據(jù)和錯誤修正符號讀出到數(shù)據(jù)線DL，那么就進行關(guān)于該數(shù)據(jù)的錯誤的檢測(S5)。若有可修正的錯誤，錯誤修正符號處理設備10就修正保持在緩沖器12中的數(shù)據(jù)。數(shù)據(jù)寫入設備4將被修正的數(shù)據(jù)從緩沖器12重新送到寫入對象的快速存儲器中(S6)。若再次傳送在讀出到數(shù)據(jù)線DL的數(shù)據(jù)中沒有錯誤或被修正的數(shù)據(jù)，管理信息處理設備11就生成數(shù)據(jù)的管理信息，數(shù)據(jù)寫入設備4將所生成的管理信息傳送到寫入對象的快速存儲器中(S7)。若數(shù)據(jù)和管理信息被傳送到快速存儲器，那么數(shù)據(jù)寫入設備4就對該快速存儲器的寫入塊發(fā)行程序命令(S8)。若傳送到快速存儲器22的數(shù)據(jù)是數(shù)據(jù)D81，那么該數(shù)據(jù)D81就被寫入塊9的頁面91若程序結(jié)束，數(shù)據(jù)寫入設備4就讀出程序狀態(tài)(S9)，并確認是否產(chǎn)生程序錯誤(S10)。在產(chǎn)生程序錯誤的場合，按照步驟S4到S10，例如對與該快速存儲器不同的快速存儲器重新進行退避(S11)。這時，從緩沖器再送關(guān)于保持在緩沖器12中的數(shù)據(jù)。對于快速存儲器22的塊9若產(chǎn)生程序錯誤，那么在從快速存儲器21的塊8讀出數(shù)據(jù)的場合，該數(shù)據(jù)就退避到未圖示的其它快速存儲器中。若程序正常結(jié)束或退避被重做，控制器3就判斷退避是否結(jié)束(S12)。若自請求頁面起位于塊的最前面一側(cè)的的頁面的所有數(shù)據(jù)被退避，那么控制器3就判斷退避已結(jié)束。若請求頁面是頁面82，自該頁面起位于塊的最前面一側(cè)的頁面的數(shù)據(jù)如所述那樣只是數(shù)據(jù)D81。在這種場合，若數(shù)據(jù)D81退避到塊9中，控制器3就判斷退避已結(jié)束。若退避沒有結(jié)束，就反復進行從步驟S4到S12直到退避結(jié)束。若在步驟S8中沒有判斷為需要退避，或從請求頁面起位于塊的最前面一側(cè)的頁面的所有數(shù)據(jù)被退避，那么數(shù)據(jù)寫入設備4將數(shù)據(jù)DIN寫入已退避的數(shù)據(jù)所寫入的塊中(S13)。若數(shù)據(jù)DIN被寫入，控制器3就根據(jù)數(shù)據(jù)是否已經(jīng)寫入從請求頁面起位于塊的末尾一側(cè)的頁面，判斷有否必要退避(S14)。在被寫入與頁面82相同的塊8的頁面81和83中，頁面83自頁面82起位于塊的末尾一側(cè)。為此，控制器3判斷頁面83的數(shù)據(jù)D83的退避是必要的。在判斷需要退避的場合，反復進行從步驟S4到以后的步驟，在判斷不需要退避的場合，結(jié)束卷入退避處理(S15)。
此外，這樣的步驟也可以通過專用邏輯實現(xiàn)，也可以通過使微處理器、存儲器和程序協(xié)作實現(xiàn)。
另外，經(jīng)由數(shù)據(jù)線102和地址線103連接存儲器1和外部的數(shù)據(jù)輸入輸出裝置101，但并不受此限制。在數(shù)據(jù)線102和地址線103中不必使用獨立的線，也可以公用相同的線。在可便攜的小型的存儲卡等中通過共用減少引線數(shù)目后是所希望的。
另外，在上述的例子中，說明了為進行卷入退避處理在非易失性存儲器之間傳送數(shù)據(jù)的情況，但不受此限制。例如為了清除數(shù)據(jù)的碎片，也往往在非易失性存儲器之間傳送數(shù)據(jù)。在這樣的場合，通過從圖6的步驟S4到S12能夠在非易失性存儲器之間進行數(shù)據(jù)傳送。因此，即使在卷入退避處理以外的處理中與卷入退避處理相同，也能夠解決在非易失性存儲器之間伴隨數(shù)據(jù)傳送的、起因于非易失性存儲器的性質(zhì)的問題。
如以上所說明的那樣，在本發(fā)明中，由于對在非易失性存儲器之間被傳送的數(shù)據(jù)能進行錯誤修正處理，因此能夠避免照沒有檢測出錯誤原樣寫入了有錯誤的數(shù)據(jù)的情況發(fā)生。另外，當在非易失性存儲器之間移動數(shù)據(jù)的場合，即使假定在移動源的數(shù)據(jù)被擦除之前掉電，在電源再接通后也能夠根據(jù)管理信息區(qū)別新舊數(shù)據(jù)。另外，若將在非易失性存儲器之間傳送的數(shù)據(jù)暫時保持在緩沖器中，即使有程序錯誤，也沒有必要從非易失性存儲器中將數(shù)據(jù)讀出后改正，僅此就能抑制電力消耗，也能縮短讀出數(shù)據(jù)的時間。這些結(jié)果，能夠在用直接存取方式高速傳送數(shù)據(jù)的同時，抑制起因于非易失性存儲器的性質(zhì)的問題的影響。
權(quán)利要求
1.一種存儲裝置，共用數(shù)據(jù)線的非易失性存儲器獨立并可控制地被設置，其特征在于，它具備以下設備生成附加在數(shù)據(jù)上并相對于寫入非易失性存儲器中的該數(shù)據(jù)的錯誤修正符號，并根據(jù)相對于從非易失性存儲器讀出到數(shù)據(jù)線的數(shù)據(jù)的錯誤修正符號，進行該數(shù)據(jù)錯誤的檢測或錯誤的檢測和修正的錯誤修正符號處理設備；在將從非易失性存儲器讀出到數(shù)據(jù)線的數(shù)據(jù)寫入與該非易失性存儲器不同的非易失性存儲器的場合，當在該數(shù)據(jù)中檢測出可修正的錯誤時，寫入修正該錯誤后的數(shù)據(jù)的寫入設備。
2.如權(quán)利要求1記載的存儲裝置，其特征在于，它具備暫時保持數(shù)據(jù)的緩沖器，所述錯誤修正符號處理設備在數(shù)據(jù)中檢測出有可修正的錯誤的場合，修正從數(shù)據(jù)線保持在所述緩沖器中的數(shù)據(jù)的錯誤；所述寫入設備寫入保持在緩沖器中的數(shù)據(jù)。
3.一種存儲裝置，共用數(shù)據(jù)線的多個非易失性存儲器獨立并可控制地被設置，其特征在于，它具備以下設備不僅對于被輸入的數(shù)據(jù)，而且對于從非易失性存儲器讀出到數(shù)據(jù)線后寫入與該非易失性存儲器不同的非易失性存儲器的數(shù)據(jù)也生成用于管理數(shù)據(jù)的管理信息的管理信息處理設備；附加管理信息后將數(shù)據(jù)寫入非易失性存儲器的寫入設備。
4.一種存儲裝置，共用數(shù)據(jù)線的多個非易失性存儲器獨立并可控制地被設置，其特征在于，它具備以下設備暫時保持數(shù)據(jù)的緩沖器；在從非易失性存儲器讀出到數(shù)據(jù)線后傳送到與該非易失性存儲器不同的非易失性存儲器的數(shù)據(jù)的程序錯誤被產(chǎn)生的場合，寫入從數(shù)據(jù)線保持在緩沖器中的數(shù)據(jù)的寫入設備。
5.如權(quán)利要求4記載的存儲裝置，其特征在于，它還具備錯誤修正符號處理設備，該設備相對附加在數(shù)據(jù)上后寫入非易失性存儲器的該數(shù)據(jù)生成錯誤修正符號，根據(jù)相對從非易失性存儲器讀出到數(shù)據(jù)線的數(shù)據(jù)的錯誤修正符號，當在該數(shù)據(jù)中檢測出有可修正的錯誤的場合，修正從數(shù)據(jù)線保持在所述緩沖器中的數(shù)據(jù)錯誤，所述寫入設備在將從非易失性存儲器讀出到數(shù)據(jù)線的數(shù)據(jù)寫入與該非易失性存儲器不同的非易失性存儲器的場合，當在該數(shù)據(jù)中檢測出可修正的錯誤時，寫入保持在緩沖器中的數(shù)據(jù)。
6.如權(quán)利要求5記載的存儲裝置，其特征在于，它還具備管理信息處理設備，該設備不僅對于輸入的數(shù)據(jù)，而且對于從非易失性存儲器讀出到數(shù)據(jù)線后寫入與該非易失性存儲器不同的非易失性存儲器的數(shù)據(jù)也生成用于管理數(shù)據(jù)的管理信息，所述寫入設備附加管理信息后將數(shù)據(jù)寫入非易失性存儲器。
7.如權(quán)利要求6記載的存儲裝置，其特征在于，所述管理信息處理設備在數(shù)據(jù)中檢測出不可修正的錯誤的場合，將表示在數(shù)據(jù)中檢測出不可修正的錯誤的不可修正錯誤檢測信息包含在附加在該數(shù)據(jù)上的管理信息中。
8.如權(quán)利要求7記載的存儲裝置，其特征在于，所述非易失性存儲器是作為數(shù)據(jù)的擦除單位的塊包含多個作為數(shù)據(jù)的寫入單位的頁面的快速存儲器。
9.如權(quán)利要求8記載的存儲裝置，其特征在于，它具備塊選擇設備，該設備在該塊的數(shù)據(jù)擦除前所寫入塊的頁面中的數(shù)據(jù)被退避的場合，從與具有數(shù)據(jù)被擦除的塊的快速存儲器不同的快速存儲器的可寫入的塊中選擇包含被退避的數(shù)據(jù)被寫入的頁面的塊。
10.一種數(shù)據(jù)處理方法，共用數(shù)據(jù)線的多個非易失性存儲器獨立并可控制地被設置的存儲裝置的數(shù)據(jù)處理方法，其特征在于，在將從非易失性存儲器讀出到數(shù)據(jù)線的數(shù)據(jù)寫入與該非易失性存儲器不同的非易失性存儲器的場合，進行該數(shù)據(jù)錯誤的檢測，當在該數(shù)據(jù)中檢測出可修正的錯誤時，寫入修正該錯誤后的數(shù)據(jù)。
11.一種數(shù)據(jù)處理方法，是共用數(shù)據(jù)線的多個非易失性存儲器獨立并可控制地被設置的存儲裝置的數(shù)據(jù)處理方法，其特征在于，在將從非易失性存儲器讀出到數(shù)據(jù)線的數(shù)據(jù)寫入與該非易失性存儲器不同的非易失性存儲器的場合，對于該數(shù)據(jù)生成用于管理數(shù)據(jù)的管理信息，在附加所生成的管理信息后將該數(shù)據(jù)寫入非易失性存儲器中。
12.一種數(shù)據(jù)處理方法，是共用數(shù)據(jù)線的多個非易失性存儲器獨立并可控制地被設置的存儲裝置的數(shù)據(jù)處理方法，其特征在于，該方法將從非易失性存儲器讀出到數(shù)據(jù)線的數(shù)據(jù)傳送到與該非易失性存儲器不同的非易失性存儲器中，在產(chǎn)生所傳送的數(shù)據(jù)的程序錯誤的場合，將從數(shù)據(jù)線保持在緩沖器中的數(shù)據(jù)寫入與該數(shù)據(jù)所傳送的非易失性存儲器不同的非易失性存儲器中。
13.一種數(shù)據(jù)處理程序，是共用數(shù)據(jù)線的多個非易失性存儲器獨立并可控制地被設置的存儲裝置的數(shù)據(jù)處理程序，其特征在于，使計算機執(zhí)行以下步驟將從非易失性存儲器讀出到數(shù)據(jù)線的數(shù)據(jù)寫入與該非易失性存儲器不同的非易失性存儲器的場合，進行該數(shù)據(jù)錯誤的檢測的步驟；以及當在該數(shù)據(jù)中檢測出可修正的錯誤時，寫入修正錯誤后的數(shù)據(jù)的步驟。
14.一種數(shù)據(jù)處理程序，是共用數(shù)據(jù)線的多個非易失性存儲器獨立并可控制地被設置的存儲裝置的數(shù)據(jù)處理程序，其特征在于，使計算機執(zhí)行以下步驟在將從非易失性存儲器讀出到數(shù)據(jù)線的數(shù)據(jù)寫入與該非易失性存儲器不同的非易失性存儲器的場合，對于該數(shù)據(jù)生成用于管理數(shù)據(jù)的管理信息的步驟；以及附加所生成的管理信息后將該數(shù)據(jù)寫入非易失性存儲器中的步驟。
15.一種數(shù)據(jù)處理程序，是共用數(shù)據(jù)線的多個非易失性存儲器獨立并可控制地被設置的存儲裝置的數(shù)據(jù)處理程序，其特征在于，使計算機執(zhí)行以下步驟將從非易失性存儲器讀出到數(shù)據(jù)線的數(shù)據(jù)傳送到與該非易失性存儲器不同的非易失性存儲器中的步驟；以及在產(chǎn)生所傳送的數(shù)據(jù)的程序錯誤的場合，將從數(shù)據(jù)線保持在緩沖器中的數(shù)據(jù)寫入非易失性存儲器中的步驟。
全文摘要
提供一種存儲裝置，在該存儲裝置中回避即使在非易失性存儲器之間傳送數(shù)據(jù)，也會產(chǎn)生起因于在所傳送的數(shù)據(jù)中或者有錯誤，或者產(chǎn)生程序錯誤的非易失性存儲器的性質(zhì)的問題。錯誤修正符號處理設備根據(jù)對于從非易失性存儲器讀出到用于傳送的數(shù)據(jù)線的數(shù)據(jù)的錯誤修正符號進行該數(shù)據(jù)錯誤的檢測。當在非易失性存儲器之間數(shù)據(jù)被傳送的場合，并當在該數(shù)據(jù)中檢測出可修正的錯誤時，寫入設備將該錯誤被修正的數(shù)據(jù)寫入傳送目的地的非易失性存儲器中。因此，當在非易失性存儲器之間傳送數(shù)據(jù)時，能回避有錯誤的數(shù)據(jù)被寫入。
文檔編號G06F12/00GK1435758SQ0310355
公開日2003年8月13日 申請日期2003年1月29日 優(yōu)先權(quán)日2002年1月29日
發(fā)明者外山昌之, 関部勉 申請人:松下電器產(chǎn)業(yè)株式會社