專利名稱：用于處理閃速存儲器的數(shù)據(jù)的裝置和方法
技術(shù)領(lǐng)域：
本發(fā)明的裝置和方法涉及處理閃速存儲器數(shù)據(jù)。更具體地講，本發(fā)明涉及一種能夠容易地確定數(shù)據(jù)的有效性的處理閃速存儲器的數(shù)據(jù)的裝置和方法。
背景技術(shù)：
作為存儲和處理數(shù)據(jù)的存儲介質(zhì)，非易失性存儲器經(jīng)常用在嵌入式系統(tǒng)(例如，家用電器、通信裝置和機頂盒)中。
在非易失性存儲器中，主要使用閃速存儲器。閃速存儲器是一種能夠電寫入、重寫和刪除數(shù)據(jù)的非易失性存儲設(shè)備。與基于磁盤的存儲介質(zhì)相比，閃速存儲器需要較少的能量，并且存取時間與硬盤相同。此外，由于閃速存儲器在尺寸上緊湊，其更適合于便攜式設(shè)備。
由于閃速存儲器是硬件單元，因此，為了重寫已經(jīng)記錄在閃速存儲器中的數(shù)據(jù)，需要刪除有關(guān)數(shù)據(jù)記錄在其中的整個塊。
在閃速存儲器上寫數(shù)據(jù)和刪除數(shù)據(jù)的不連續(xù)的單元會使閃速存儲器的性能降低。為了防止性能降低，引入了邏輯地址和物理地址的概念。
邏輯地址是指當用戶通過預定的用戶程序在閃速存儲器上執(zhí)行預定的數(shù)據(jù)操作時使用的地址，物理地址是指當在閃速存儲器中實際執(zhí)行預定的數(shù)據(jù)操作時使用的地址。
通常，閃速存儲器被分類為小塊閃速存儲器和大塊閃速存儲器。在小塊閃速存儲器中，邏輯操作單元和物理操作單元相同，而在大塊閃速存儲器中，物理操作單元大于邏輯操作單元。
圖1和圖2示出了一般小塊閃速存儲器和大塊閃速存儲器的示意性結(jié)構(gòu)。
如圖1所示，在小塊閃速存儲器中，作為邏輯操作單元的扇區(qū)11與作為物理操作單元的頁12相同。
如圖2所示，在大塊閃速存儲器中，通過聚集至少一個扇區(qū)來形成頁22。
基于閃速存儲器的系統(tǒng)由于其應用領(lǐng)域中的固有特性，可能會遭受意外的電源中斷。因此，需要在閃速存儲器操作時為電源的中斷作準備。
詳細地，將描述在閃速存儲器中寫入預定數(shù)據(jù)和從閃速存儲器中刪除預定數(shù)據(jù)的兩種情形。當正在將預定數(shù)據(jù)寫入閃速存儲器而電源中斷時，數(shù)據(jù)的一部分被寫入閃速存儲器，但是數(shù)據(jù)的另一部分可能沒有被寫入。當正在從閃速存儲器中刪除預定數(shù)據(jù)而電源中斷時，數(shù)據(jù)的一部分被從閃速存儲器中刪除，而另一部分可能沒有被刪除。
為了在數(shù)據(jù)操作(如寫入或刪除)完成之前為電源的意外中斷作準備，已經(jīng)提出了很多確定閃速存儲器數(shù)據(jù)的有效性的方法。
圖3示出了根據(jù)現(xiàn)有技術(shù)的閃速存儲器中的數(shù)據(jù)寫入操作。
如該圖中所示，為了在閃速存儲器的預定扇區(qū)中寫入數(shù)據(jù)，首先確定相關(guān)扇區(qū)中的空間是否可用。當空間可用時，執(zhí)行寫入操作，并同時在與數(shù)據(jù)寫入的扇區(qū)相應的預定索引區(qū)中記錄預定值(S10)。
詳細地，如圖4所示，閃速存儲器包括由多個頁33構(gòu)成的單一塊34，每個頁由數(shù)據(jù)區(qū)31和索引區(qū)32構(gòu)成。索引區(qū)32還可被進一步分為用于指示寫入操作的進程的第一索引區(qū)32a和用于指示刪除操作的進程的第二索引區(qū)32b。此時，第一值和第三值分別被記錄在第一索引區(qū)32a和第二索引區(qū)32b中。
當數(shù)據(jù)區(qū)31由如圖5所示的多個扇區(qū)構(gòu)成時，在扇區(qū)基礎(chǔ)上構(gòu)造第一索引區(qū)32a。也在扇區(qū)基礎(chǔ)上構(gòu)造第二索引區(qū)32b。
當完成寫入操作時(S20)，指示寫入操作完成的第二值被記錄在第一索引區(qū)32a中(S30)。
例如，當寫入操作開始時，第一值‘0xFE’被記錄在第一索引區(qū)32a中，第三值‘0x00’被記錄在第二索引區(qū)32b中。當寫入操作完成時，第二值‘0xFC’被記錄在第一索引區(qū)域32a中。
此時，當記錄在第一索引區(qū)32a和第二索引區(qū)32b中的值是初始值時，例如，是‘0xFF’時，則確定可以進行數(shù)據(jù)寫入。根據(jù)具體情況，即使當數(shù)據(jù)區(qū)31中的值是‘0xFF’時，也可確定可以進行數(shù)據(jù)寫入。具體地，當在閃速存儲器中執(zhí)行刪除操作時，所有的位變?yōu)?。因此，當所有的位為1時，即，為‘0xFF’時，則閃速存儲器變?yōu)閷懭霐?shù)據(jù)可用。
圖6示出確定通過圖3的寫入操作寫入的數(shù)據(jù)的有效性的方法。
如該圖所示，首先確定記錄在第一索引區(qū)32a和第二索引區(qū)32b中的值是否正常(S40)。
具體地，當記錄在第一索引區(qū)32a和第二索引區(qū)32b中的值指示上面所描述的第二值時，則確定記錄在第一索引區(qū)32a和第二索引區(qū)32b中的值是正常的。
如果所述值被確定為是正常的，則確定寫入相關(guān)扇區(qū)中的數(shù)據(jù)是有效的(S50)。如果所述值不正常，則確定所述數(shù)據(jù)不是有效的(S60)。

發(fā)明內(nèi)容
技術(shù)問題然而，當寫入數(shù)據(jù)時，為了確定寫入相關(guān)扇區(qū)中的數(shù)據(jù)的有效性，確定數(shù)據(jù)的有效性的傳統(tǒng)方法需要兩個寫入操作。即，第一寫入操作將數(shù)據(jù)記錄在數(shù)據(jù)區(qū)域中，并將第一值記錄在第一索引區(qū)32a中以及將第三值記錄在第二索引區(qū)中，第二寫入操作再次將第二值記錄在第一索引區(qū)中。
由于必須執(zhí)行兩個寫入操作，這可導致寫入操作的性能降低。
此外，當在執(zhí)行從閃速存儲器刪除數(shù)據(jù)的操作而電源中斷時，如上所述，數(shù)據(jù)的一部分被從數(shù)據(jù)區(qū)31中刪除，而第一索引區(qū)32a和第二索引區(qū)32b中的值未被刪除。因此，通過記錄在第一索引區(qū)32a和第二索引區(qū)32b中的值，無效數(shù)據(jù)可被確定為有效。換句話說，如圖7所示，如果當正在執(zhí)行刪除操作并且有效數(shù)據(jù)被記錄在數(shù)據(jù)區(qū)31中時電源中斷，則如圖8所示，雖然數(shù)據(jù)區(qū)31的數(shù)據(jù)不再有效，第一索引區(qū)32a的第一值‘0xFC’和第二索引區(qū)32b的第三值‘0x00’也保持不變。由于這個原因，存在無效數(shù)據(jù)被確定為有效的問題。
韓國未審查專利公開第2004-0042478號公開了一種閃速存儲器、使用該閃速存儲器的存取裝置和方法，該閃速存儲器能夠存儲和更新刪除操作的映射信息，從而防止錯誤的產(chǎn)生。然而，當在為了更新映射信息而被執(zhí)行的寫入操作中出現(xiàn)錯誤時，該發(fā)明在確定數(shù)據(jù)的有效性中還存在困難。
技術(shù)方案根據(jù)本發(fā)明的一方面，提供了一種處理閃速存儲器數(shù)據(jù)的裝置和方法，該裝置和方法能夠當在閃速存儲器中正在執(zhí)行預定數(shù)據(jù)操作而電源中斷時，容易地確定數(shù)據(jù)的有效性。
本發(fā)明不限于上述描述的技術(shù)目的。從下面的詳細描述中，本領(lǐng)域的技術(shù)人員將會更明確地理解這里沒有描述的其他目的。
根據(jù)本發(fā)明的方面，提供了一種處理閃速存儲器的數(shù)據(jù)處理裝置，包括用戶請求單元，請求使用預定邏輯地址的數(shù)據(jù)操作；變換單元，將邏輯地址變換為物理地址；控制單元，當執(zhí)行數(shù)據(jù)操作時，將對數(shù)據(jù)的預定位的數(shù)量進行計數(shù)的計數(shù)數(shù)據(jù)記錄在索引區(qū)中，以指示數(shù)據(jù)是否有效。
根據(jù)本發(fā)明的另一方面，提供了一種閃速存儲器的數(shù)據(jù)處理裝置，包括提取單元，提取索引區(qū)中記錄的數(shù)據(jù)，所述數(shù)據(jù)指示預定邏輯地址中出現(xiàn)的數(shù)據(jù)是否有效；控制單元，通過邏輯地址中出現(xiàn)的數(shù)據(jù)和提取的數(shù)據(jù)之間的關(guān)系，確定邏輯地址中出現(xiàn)的數(shù)據(jù)的有效性。
根據(jù)本發(fā)明的又一方面，提供了一種閃速存儲器的數(shù)據(jù)處理方法，包括請求使用預定邏輯地址的預定數(shù)據(jù)操作；將邏輯地址變換為物理地址；當執(zhí)行數(shù)據(jù)操作時，將對數(shù)據(jù)的預定位的數(shù)量進行計數(shù)的計數(shù)數(shù)據(jù)記錄在索引區(qū)中，以指示數(shù)據(jù)的有效性。
根據(jù)本發(fā)明的又一方面，提供了一種閃速存儲器的數(shù)據(jù)處理方法，包括，提取記錄在索引區(qū)中的數(shù)據(jù)，所述數(shù)據(jù)指示預定邏輯地址中出現(xiàn)的數(shù)據(jù)的有效性；基于邏輯地址中的數(shù)據(jù)和提取的數(shù)據(jù)之間的關(guān)系確定邏輯地址中出現(xiàn)的數(shù)據(jù)的有效性。


通過下面結(jié)合附圖進行的示例性實施例的描述，本發(fā)明的上述和其他方面將會變得更容易理解，其中圖1是示出一般小塊閃速存儲器的構(gòu)造的示圖；圖2是示出一般大塊閃速存儲器的構(gòu)造的示圖；圖3是示出根據(jù)現(xiàn)有技術(shù)的閃速存儲器中的寫入操作的示圖；圖4是示出一般閃速存儲器的數(shù)據(jù)區(qū)和索引區(qū)的示圖；圖5是示出圖4中的數(shù)據(jù)區(qū)中包括的基于扇區(qū)分類的索引區(qū)的示圖；圖6是示出根據(jù)現(xiàn)有技術(shù)的閃速存儲器的數(shù)據(jù)有效性確定的示圖；圖7是示出根據(jù)現(xiàn)有技術(shù)的有效數(shù)據(jù)記錄在其中的數(shù)據(jù)區(qū)和索引區(qū)的示圖；圖8是示出根據(jù)現(xiàn)有技術(shù)的無效數(shù)據(jù)記錄在其中的數(shù)據(jù)區(qū)和索引區(qū)的示圖；圖9是示出根據(jù)本發(fā)明的示例性實施例的用于處理閃速存儲器數(shù)據(jù)的裝置的示圖；圖10是示出根據(jù)本發(fā)明的示例性實施例的數(shù)據(jù)區(qū)和索引區(qū)的示圖；圖11是示出根據(jù)本發(fā)明的示例性實施例產(chǎn)生計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)(inverted data)的方法的示圖；圖12是示出根據(jù)本發(fā)明示例性實施例的對‘1’位的數(shù)量計數(shù)的計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)的示圖；圖13是示出根據(jù)本發(fā)明的示例性實施例的對‘0’位的數(shù)量計數(shù)的計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)的示圖；圖14是示出根據(jù)本發(fā)明的示例性實施例的確定寫入閃速存儲器中的數(shù)據(jù)的有效性的方法的示圖。
具體實施例方式
本發(fā)明示例性實施例中的特定內(nèi)容將被包含在詳細的說明和附圖中。
通過參照下面對示例性實施例的詳細描述，本發(fā)明的優(yōu)點和特點以及實現(xiàn)本發(fā)明的方法將會變得更易于理解。然而，本發(fā)明可以以很多不同的形式實施，不應該被理解為限于這里闡述的實施例。相反，提供這些實施例是為了使公開更徹底和完整，并將本發(fā)明的構(gòu)思全面地傳達給本領(lǐng)域的技術(shù)人員，本發(fā)明將僅由權(quán)利要求限定。在整個說明書中，相同的標號表示相同的元件。
下面，將參照根據(jù)本發(fā)明的示例性實施例的處理閃速存儲器數(shù)據(jù)的裝置和方法的框圖或流程圖來描述本發(fā)明。應該理解的是，可以通過計算機程序指令來實現(xiàn)流程圖中的每個塊以及流程圖中的多個塊的組合。這些計算機程序指令可以被提供給通用計算機、專用計算機、或其他可編程數(shù)據(jù)處理裝置的處理器來生成機器，從而經(jīng)計算機或其他可編程數(shù)據(jù)處理裝置的處理器執(zhí)行的指令產(chǎn)生用于實施流程圖塊或多個塊中指定的功能的裝置。這些計算機程序指令還可被存儲在計算機可用或計算機可讀存儲器中，所述計算機可用或計算機可讀存儲器可指示計算機或其他可編程數(shù)據(jù)處理裝置以特定方式運行，從而存儲在計算機可用或計算機可讀存儲器中的指令可以制造包括實施流程圖塊或多個塊中指定的功能的指令裝置的產(chǎn)品。計算機程序指令還可被裝載到計算機或其他可編程數(shù)據(jù)處理裝置中，以在計算機或其他可編程裝置上執(zhí)行一系列操作步驟，產(chǎn)生計算機實施的過程，從而在計算機或其他可編程裝置上執(zhí)行的指令提供實現(xiàn)流程圖塊或多個塊中指定的功能的步驟。
框圖的每個塊可以表示代碼的模塊、段或一部分，包括用于實現(xiàn)特定邏輯功能的一個或更多可執(zhí)行指令。應該注意的是，在一些可選實施方式中，塊中表示的功能可以不按順序發(fā)生。例如，連續(xù)示出的兩個塊實際上可以基本同時執(zhí)行，或者有時根據(jù)涉及的功能性，按相反的順序執(zhí)行這兩個塊。
將參照附圖，描述本發(fā)明的示例性實施例。
通常，閃速存儲器粗略地被分為小塊閃速存儲器和大塊閃速存儲器。
在小塊閃速存儲器中，邏輯操作單元和物理操作單元相同，而在大塊閃速存儲器中，物理操作單元大于邏輯操作單元。
邏輯操作單元通常被稱為扇區(qū)，扇區(qū)是當用戶通過預定用戶程序在閃速存儲器中寫入數(shù)據(jù)時的數(shù)據(jù)寫入操作單元。
物理操作單元通常被稱為頁，頁是閃速存儲器中的實際數(shù)據(jù)操作單元，例如數(shù)據(jù)寫入。
邏輯操作單元和物理操作單元不限于扇區(qū)和頁，可以根據(jù)裝置而以不同的形式實現(xiàn)。
當在扇區(qū)上執(zhí)行傳統(tǒng)數(shù)據(jù)操作時，存在這樣一個過程，即，在數(shù)據(jù)操作完成之后，將預定值記錄在與預定扇區(qū)相應的索引區(qū)上，用于確定數(shù)據(jù)的有效性。然而，數(shù)據(jù)操作之后所需要的該記錄過程會降低整個寫入性能。
此外，由于除了扇區(qū)之外，還使用與索引區(qū)相應的部分，因此消耗了更多的存儲空間。
因此，本示例性實施例涉及一種閃速存儲器的數(shù)據(jù)處理裝置，該裝置能夠在閃速存儲器中執(zhí)行數(shù)據(jù)操作時減少操作數(shù)量以及確定數(shù)據(jù)的有效性所需要的容量，同時容易地確定每個邏輯地址的有效性。圖9示意性地示出根據(jù)本發(fā)明的閃速存儲器的數(shù)據(jù)處理裝置的構(gòu)造。
如圖該所示，閃速存儲器的數(shù)據(jù)處理裝置包括用戶請求單元100，用戶通過該用戶請求單元來請求將要通過使用預定的邏輯地址在閃速存儲器上執(zhí)行的數(shù)據(jù)操作；變換單元200，將邏輯地址變換為物理地址；控制單元300，根據(jù)變換的物理地址，通過設(shè)備驅(qū)動器400在閃速存儲器中執(zhí)行預定的數(shù)據(jù)操作，以控制閃速存儲器的操作，并且，作為在索引區(qū)上執(zhí)行數(shù)據(jù)操作的結(jié)果，記錄用于記錄出現(xiàn)在邏輯地址中的數(shù)據(jù)的預定位的數(shù)量的計數(shù)數(shù)據(jù)，以表示邏輯地址中出現(xiàn)的數(shù)據(jù)的有效性；提取單元500，當確定邏輯地址中出現(xiàn)的數(shù)據(jù)的有效性時提取索引區(qū)的數(shù)據(jù)。
如圖10所示，根據(jù)本發(fā)明的閃速存儲器包括數(shù)據(jù)區(qū)610，包括至少一個邏輯地址，在所述數(shù)據(jù)區(qū)上執(zhí)行數(shù)據(jù)操作；索引區(qū)620，將用于記錄數(shù)據(jù)區(qū)610中出現(xiàn)的數(shù)據(jù)的預定位的數(shù)量的計數(shù)數(shù)據(jù)記錄在其中，作為執(zhí)行數(shù)據(jù)操作的結(jié)果。數(shù)據(jù)的預定位可以是‘1’或‘0’，根據(jù)情況，可以任選其中一個。
索引區(qū)620包括計數(shù)區(qū)621，用于將記錄預定位的數(shù)量的計數(shù)數(shù)據(jù)記錄在其中；反轉(zhuǎn)區(qū)622，將反轉(zhuǎn)后的計數(shù)數(shù)據(jù)記錄在其中。可以基于數(shù)據(jù)區(qū)610中出現(xiàn)的數(shù)據(jù)的寫入單元構(gòu)造索引區(qū)620。索引區(qū)620可以位于與數(shù)據(jù)區(qū)610上的數(shù)據(jù)一次寫入完成的區(qū)域相鄰的位置。例如，當10字節(jié)的數(shù)據(jù)寫入數(shù)據(jù)區(qū)610中時，索引區(qū)620位于10字節(jié)后面。當504字節(jié)的數(shù)據(jù)記錄在數(shù)據(jù)區(qū)610中時，索引區(qū)620位于504字節(jié)后面。然而，索引區(qū)620的位置不是固定地與數(shù)據(jù)區(qū)相鄰。
反轉(zhuǎn)數(shù)據(jù)是指記錄在計數(shù)區(qū)621中的通過預定變換而被變換的計數(shù)數(shù)據(jù)。例如，在本實施例中，已經(jīng)描述了對記錄在邏輯地址中的數(shù)據(jù)執(zhí)行一次反碼變換(complement transformation)，但是本發(fā)明不限于此?？梢圆捎盟惺狗崔D(zhuǎn)數(shù)據(jù)與邏輯地址中記錄的數(shù)據(jù)相同的變換方法，例如，兩次反碼變換。當反轉(zhuǎn)數(shù)據(jù)是計數(shù)數(shù)據(jù)的一次反碼時，如果計數(shù)數(shù)據(jù)是‘1010’，則反轉(zhuǎn)數(shù)據(jù)是‘0101’。
通過計數(shù)數(shù)據(jù)和記錄在索引區(qū)620中的計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)，控制單元300可確定數(shù)據(jù)區(qū)610中出現(xiàn)的數(shù)據(jù)的有效性。此時，通過提取單元500提取計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)，控制單元300可在確定計數(shù)數(shù)據(jù)的有效性后，確定數(shù)據(jù)區(qū)610中出現(xiàn)的數(shù)據(jù)的有效性。
控制單元300反轉(zhuǎn)地變換反轉(zhuǎn)數(shù)據(jù)，從而確定它是否與計數(shù)數(shù)據(jù)相同，并且可根據(jù)確定結(jié)果來確定計數(shù)數(shù)據(jù)的有效性。確定計數(shù)數(shù)據(jù)的有效性的原因是計數(shù)數(shù)據(jù)應該在確定數(shù)據(jù)的有效性之前首先被確認。
然后，控制單元300可通過比較根據(jù)計數(shù)數(shù)據(jù)的預定位的數(shù)量和數(shù)據(jù)區(qū)610中出現(xiàn)的數(shù)據(jù)的相關(guān)位的數(shù)量來確定數(shù)據(jù)是有效的。當它們不相同時，認為數(shù)據(jù)不是有效的。
與在寫入操作之后將預定值記錄在與扇區(qū)相應的索引區(qū)中的情形相比，這可以減少必要操作的數(shù)量。
下面，將描述根據(jù)本發(fā)明的閃速存儲器的數(shù)據(jù)處理方法。
圖11示出根據(jù)本發(fā)明示例性實施例的當執(zhí)行閃速存儲器的數(shù)據(jù)操作時產(chǎn)生計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)的方法。
如該圖所示，用戶使用用戶請求單元100請求預定邏輯地址上的數(shù)據(jù)操作(S110)。
控制單元300在執(zhí)行數(shù)據(jù)操作之前對在數(shù)據(jù)操作中使用的數(shù)據(jù)的預定位的數(shù)量進行計數(shù)(S120)，并產(chǎn)生描述預定位的數(shù)量的計數(shù)數(shù)據(jù)(S130)。當然，所述位可以是‘1’或‘0’。
控制單元300產(chǎn)生生成的計數(shù)數(shù)據(jù)的反轉(zhuǎn)數(shù)據(jù)(S140)。
詳細地，當用戶請求數(shù)據(jù)操作時，相關(guān)數(shù)據(jù)被加載到緩沖器中，并且控制單元300對加載的數(shù)據(jù)中的預定位的數(shù)量進行計數(shù)。此時，控制單元使用計數(shù)數(shù)據(jù)再次產(chǎn)生反轉(zhuǎn)數(shù)據(jù)?？刂茊卧?00還將產(chǎn)生的計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)加載到緩沖器中。
然后，控制單元300執(zhí)行數(shù)據(jù)操作，同時分別將產(chǎn)生的計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)記錄在計數(shù)區(qū)621和反轉(zhuǎn)區(qū)622中(S150)。換句話說，控制單元300分別將加載到緩沖器中的數(shù)據(jù)、計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)記錄到數(shù)據(jù)區(qū)610、計數(shù)區(qū)621和反轉(zhuǎn)區(qū)622中。
將參照圖12和圖13更詳細地描述圖11中示出的根據(jù)本發(fā)明示例性實施例的產(chǎn)生計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)的方法。
當由于預定的數(shù)據(jù)操作使得數(shù)據(jù)(例如‘1001011011’)出現(xiàn)在數(shù)據(jù)區(qū)610中時，控制單元300對‘1’位的數(shù)量進行計數(shù)，然后將‘0110’記錄在計數(shù)區(qū)621中，如圖12所示。反轉(zhuǎn)數(shù)據(jù)是計數(shù)數(shù)據(jù)‘0110’的一種反碼，即，反轉(zhuǎn)數(shù)據(jù)為‘1001’，被記錄在反轉(zhuǎn)區(qū)域622中。如果控制單元對‘0’位的數(shù)量計數(shù)，則如圖13所示，‘0100’被記錄在計數(shù)區(qū)621中，并且作為‘0100’的一種反碼的‘1011’被記錄在反轉(zhuǎn)區(qū)622中。
圖14示出了基于通過上述圖11的方法記錄的計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)確定數(shù)據(jù)區(qū)610中出現(xiàn)的數(shù)據(jù)的有效性的方法。
如圖所示，提取單元首先分別從計數(shù)區(qū)621和反轉(zhuǎn)區(qū)622中提取計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)(S210)。
然后，控制單元300確定提取的計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)是否具有反轉(zhuǎn)關(guān)系(S220)。即，反轉(zhuǎn)數(shù)據(jù)被反轉(zhuǎn)地變換并與計數(shù)數(shù)據(jù)比較，從而確定它們是否相同。當它們相同時，確定它們具有反轉(zhuǎn)關(guān)系，而當它們不同時，確定它們不具有反轉(zhuǎn)關(guān)系。當計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)不是反轉(zhuǎn)地相關(guān)時，不能確定數(shù)據(jù)區(qū)610的數(shù)據(jù)有效，因此，出現(xiàn)在數(shù)據(jù)區(qū)610中的數(shù)據(jù)被確定為無效。
當確定計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)具有反轉(zhuǎn)關(guān)系時，控制單元300對數(shù)據(jù)區(qū)610中出現(xiàn)的數(shù)據(jù)的預定位的數(shù)量進行計數(shù)(S230)。
在步驟S240中，確定對數(shù)據(jù)區(qū)610中出現(xiàn)的數(shù)據(jù)的預定位的數(shù)量進行計數(shù)的數(shù)據(jù)和提取的計數(shù)數(shù)據(jù)是否相同。
當確定數(shù)據(jù)區(qū)610中出現(xiàn)的數(shù)據(jù)的預定位的數(shù)量和根據(jù)提取的計數(shù)數(shù)據(jù)的預定位的數(shù)量相同時，數(shù)據(jù)區(qū)610中出現(xiàn)的數(shù)據(jù)被確定為有效(S250)。
當確定數(shù)據(jù)區(qū)610中出現(xiàn)的數(shù)據(jù)的預定位的數(shù)量和根據(jù)提取的計數(shù)數(shù)據(jù)的預定位的數(shù)量不相同時，或者上述計數(shù)數(shù)據(jù)和反轉(zhuǎn)數(shù)據(jù)不是反轉(zhuǎn)相關(guān)時，出現(xiàn)在數(shù)據(jù)區(qū)610中的數(shù)據(jù)被確定為不是有效的(S260)。
在上述本發(fā)明的實施例中，‘部件’表示軟件組件或硬件組件(如，現(xiàn)場可編程門陣列(FPGA)或?qū)Ｓ眉呻娐?ASIC))。模塊執(zhí)行特定功能，并且可被包括在可尋址存儲介質(zhì)中，或者可以被配置為運行一個或多個處理器。因此，模塊可包括組件(如軟件組件、面向?qū)ο蟮能浖M件、類組件和任務(wù)組件)、進程、函數(shù)、屬性、過程、子程序、程序代碼段、驅(qū)動器、固件、微碼、電路、數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)結(jié)構(gòu)、表、數(shù)組和參數(shù)。由模塊提供的組件和特征可以被組合為更少數(shù)量的組件和特征，或者可以被分為更多數(shù)量的組件和特征。
產(chǎn)業(yè)上的可利用性如上所述，根據(jù)本發(fā)明的閃速存儲器的數(shù)據(jù)處理裝置和方法具有如下所述的一個或多個效果。
首先，檢測可能被損害的數(shù)據(jù)的精確性得到提高，即，在正在被寫入或刪除的進程中的數(shù)據(jù)由于電源的中斷而與原始數(shù)據(jù)變得不同。
第二，由于在寫入操作之后不將預定值記錄在與預定邏輯地址相應的索引區(qū)中，所以減少了為了確定數(shù)據(jù)的有效性所需要的操作數(shù)量，從而增強了閃速存儲器的綜合性能。
盡管已經(jīng)參照附圖描述了根據(jù)本發(fā)明的閃速存儲器的數(shù)據(jù)處理裝置和方法，但是對于本領(lǐng)域的技術(shù)人員明顯的是，在不脫離由權(quán)利要求限定的本發(fā)明的精神和范圍的情況下，可以進行各種改變和變形。此外，應該理解的是，對于權(quán)利要求的范圍和蘊涵的范圍，從本發(fā)明的等同構(gòu)思得出的任何變形和修改形式都應該包括在本發(fā)明的范圍內(nèi)。
權(quán)利要求
1.一種閃速存儲器的數(shù)據(jù)處理裝置，包括用戶請求單元，用于請求使用預定邏輯地址的數(shù)據(jù)操作；變換單元，將邏輯地址變換為物理地址；控制單元，當執(zhí)行數(shù)據(jù)操作時，將對數(shù)據(jù)的預定位的數(shù)量進行計數(shù)的計數(shù)數(shù)據(jù)記錄在索引區(qū)中，以指示數(shù)據(jù)是否有效。
2.如權(quán)利要求1所述的裝置，其中，控制單元產(chǎn)生反轉(zhuǎn)數(shù)據(jù)。
3.如權(quán)利要求2所述的裝置，其中，索引區(qū)包括計數(shù)區(qū)，所述計數(shù)數(shù)據(jù)記錄在其中；反轉(zhuǎn)區(qū)，所述反轉(zhuǎn)數(shù)據(jù)記錄在其中。
4.如權(quán)利要求3所述的裝置，其中，反轉(zhuǎn)數(shù)據(jù)是反轉(zhuǎn)后的計數(shù)數(shù)據(jù)。
5.一種閃速存儲器的數(shù)據(jù)處理裝置，包括提取單元，提取記錄在索引區(qū)中的指示預定邏輯地址中出現(xiàn)的數(shù)據(jù)是否有效的數(shù)據(jù)；控制單元，通過邏輯地址中出現(xiàn)的數(shù)據(jù)和提取的數(shù)據(jù)之間的關(guān)系來確定邏輯地址中出現(xiàn)的數(shù)據(jù)的有效性。
6.如權(quán)利要求5所述的裝置，其中，所述索引區(qū)包括計數(shù)區(qū)，用于記錄對邏輯地址中出現(xiàn)的數(shù)據(jù)的預定位的數(shù)量進行計數(shù)的計數(shù)數(shù)據(jù)；反轉(zhuǎn)區(qū)，用于將反轉(zhuǎn)數(shù)據(jù)記錄在其中。
7.如權(quán)利要求6所述的裝置，其中，反轉(zhuǎn)數(shù)據(jù)是反轉(zhuǎn)后的計數(shù)數(shù)據(jù)。
8.如權(quán)利要求7所述的裝置，其中，所述控制單元通過將反轉(zhuǎn)數(shù)據(jù)進行反轉(zhuǎn)變換，當反轉(zhuǎn)變換后的反轉(zhuǎn)數(shù)據(jù)與計數(shù)數(shù)據(jù)相同時，確定計數(shù)數(shù)據(jù)是有效的。
9.如權(quán)利要求8所述的裝置，其中，當邏輯地址中出現(xiàn)的數(shù)據(jù)的預定位的數(shù)量與計數(shù)數(shù)據(jù)中表示的數(shù)量相應時，控制單元確定邏輯地址中出現(xiàn)的數(shù)據(jù)是有效的。
10.一種閃速存儲器的數(shù)據(jù)處理方法，包括請求使用預定邏輯地址的預定數(shù)據(jù)操作；將邏輯地址變換為物理地址；當執(zhí)行數(shù)據(jù)操作時，在索引區(qū)中記錄對數(shù)據(jù)的預定位的數(shù)量進行計數(shù)的計數(shù)數(shù)據(jù)，以指示數(shù)據(jù)的有效性。
11.如權(quán)利要求10所述的方法，其中，記錄所述計數(shù)數(shù)據(jù)的步驟包括生成和記錄反轉(zhuǎn)數(shù)據(jù)。
12.如權(quán)利要求11所述的方法，其中，反轉(zhuǎn)數(shù)據(jù)是反轉(zhuǎn)后的計數(shù)數(shù)據(jù)。
13.一種閃速存儲器的數(shù)據(jù)處理方法，包括提取記錄在索引區(qū)的數(shù)據(jù)，所述數(shù)據(jù)指示預定邏輯地址中出現(xiàn)的數(shù)據(jù)的有效性；基于邏輯地址中出現(xiàn)的數(shù)據(jù)和提取的數(shù)據(jù)之間的關(guān)系，確定邏輯地址中出現(xiàn)的數(shù)據(jù)的有效性。
14.如權(quán)利要求13所述的方法，其中，提取記錄在索引區(qū)中出現(xiàn)的數(shù)據(jù)的步驟包括提取計數(shù)數(shù)據(jù)，所述計數(shù)數(shù)據(jù)對邏輯地址中的數(shù)據(jù)的預定位的數(shù)量進行計數(shù)；提取反轉(zhuǎn)后的計數(shù)數(shù)據(jù)。
15.如權(quán)利要求14所述的方法，其中，確定邏輯地址中出現(xiàn)的數(shù)據(jù)的有效性的步驟包括確定計數(shù)數(shù)據(jù)的有效性。
16.如權(quán)利要求15所述的方法，其中，只有當計數(shù)數(shù)據(jù)有效時才執(zhí)行確定邏輯地址中出現(xiàn)的數(shù)據(jù)的有效性的步驟，并且當計數(shù)數(shù)據(jù)與被反轉(zhuǎn)變換后的反轉(zhuǎn)數(shù)據(jù)相同時確定計數(shù)數(shù)據(jù)有效。
17.如權(quán)利要求16所述的方法，其中，當邏輯地址中出現(xiàn)的數(shù)據(jù)的預定位的數(shù)量與根據(jù)計數(shù)數(shù)據(jù)的相關(guān)位的數(shù)量相同時，邏輯地址中出現(xiàn)的數(shù)據(jù)是有效的。
全文摘要
提供了一種處理閃速存儲器的數(shù)據(jù)的裝置和方法。所述裝置包括用戶請求單元，請求使用預定邏輯地址的數(shù)據(jù)操作；變換單元，將邏輯地址變換位物理地址；控制單元，當執(zhí)行數(shù)據(jù)操作時，將對數(shù)據(jù)的預定位的數(shù)量進行計數(shù)的計數(shù)數(shù)據(jù)記錄在索引區(qū)中，以指示數(shù)據(jù)是否有效。
文檔編號G06F12/02GK101061466SQ200580039304
公開日2007年10月24日 申請日期2005年11月14日 優(yōu)先權(quán)日2004年11月19日
發(fā)明者金辰圭, 金珉英, 尹松虎 申請人:三星電子株式會社