本發(fā)明專利技術(shù)涉及一種處理非易失性存儲器的數(shù)據(jù)的設(shè)備和方法，更具體地講，涉及一種對能夠?qū)憜挝徊僮鲬?yīng)用于多個扇區(qū)的非易失性存儲器的數(shù)據(jù)進(jìn)行處理的設(shè)備和方法。根據(jù)本發(fā)明專利技術(shù)一方面的處理非易失性存儲器的數(shù)據(jù)的設(shè)備包括：非易失性存儲器，具有多個塊；操作處理單元，當(dāng)用戶請求寫操作時，在塊中寫數(shù)據(jù)，并使數(shù)據(jù)已寫入的塊統(tǒng)一變?yōu)橛行В粔K管理單元，對應(yīng)于操作處理單元所執(zhí)行的操作處理來管理塊的狀態(tài)。
【技術(shù)實(shí)現(xiàn)步驟摘要】
與本專利技術(shù) 一致的設(shè)備和方法涉及對非易失性存儲器的數(shù)據(jù)進(jìn)行處理，更 具體地講，涉及對能夠?qū)憜挝徊僮鲬?yīng)用于多個扇區(qū)的非易失性存儲器的數(shù) 據(jù)進(jìn)行處理。
技術(shù)介紹
通常，在嵌入式系統(tǒng)，例如家用電器、通信設(shè)備、機(jī)頂盒等中，主要使 用非易失性存儲器作為存儲和處理數(shù)據(jù)的存儲媒體。非易失性存儲器中常用的閃速存儲器是一種能夠電刪除數(shù)據(jù)和重寫數(shù)據(jù) 的非易失性存儲元件。與基于磁盤存儲器的存儲介質(zhì)相比，閃速存儲器具有 與硬盤類似的快速存取時間，而只消耗少量的功率，并且尺寸小。因此，閃 速存儲器適合于便攜式設(shè)備。閃速存儲器的特性不同于諸如硬盤的磁存儲介質(zhì)的特性。具體地講，在 閃速存儲器中，可按照頁單位執(zhí)行讀/寫操作，但是不能按照頁單位執(zhí)行數(shù)據(jù) 更新操作。為了在閃速存儲器中執(zhí)行數(shù)據(jù)更新操作，需要以塊(是多個頁的 一組)為單位執(zhí)行擦除操作。這里，存在擦除操作的單位大于寫操作的單位 的問題。為了補(bǔ)償閃速存儲器中擦除操作的單位大于寫操作的單位以及數(shù)據(jù)被刪 除的次數(shù)受到限制的缺點(diǎn)，并且為了利用基于硬盤設(shè)計(jì)的文件系統(tǒng)，開發(fā)了FTL(閃速轉(zhuǎn)換層)。FTL是一種軟件層，其允許閃速存儲器像硬盤一樣被使 用。為了實(shí)現(xiàn)上述功能，F(xiàn)TL內(nèi)在地使用映射方法，F(xiàn)TL的功能和成本由所使用的算法決定。FTL中使用的映射方法的例子包括各種映射方法，如塊映射方法和頁映 射方法。將以頁映射方法為例。在頁映射方法中，通過單獨(dú)的映射表來維護(hù) 并管理物理存儲的數(shù)據(jù)相對于所有扇區(qū)或頁的位置。即，當(dāng)在閃速存儲器中 實(shí)際執(zhí)行數(shù)據(jù)更新操作時，新的數(shù)據(jù)被寫在閃速存儲器的可用空閑空間中， 當(dāng)相應(yīng)扇區(qū)的位置改變時，扇區(qū)映射表改變。此時，每一扇區(qū)是邏輯操作單位，每一頁是物理操作單位。在小塊(small-block)閃速存儲器中，扇區(qū)和 頁相同，而在大塊(large-block)閃速存儲器中，頁包括多個扇區(qū)。 圖1是示出根據(jù)現(xiàn)有技術(shù)的頁映射方法的示圖。如圖1所示，在包括扇區(qū)映射表10和多個塊22的非易失性存儲器20 中，當(dāng)用戶按照"1、 2、 0、 0、 3、 3、 3、 3、 5、 6和4"的扇區(qū)號順序?qū)?shù) 據(jù)寫在扇區(qū)中時，可以理解，在非易失性存儲器20的扇區(qū)0和扇區(qū)3中數(shù)據(jù) 被更新。此時，在使用頁映射方法的FTL中，新的數(shù)據(jù)被寫在空閑頁21中， 并且扇區(qū)映射表IO也被更新。即，扇區(qū)映射表10成為非易失性存儲器20中 的邏輯扇區(qū)號和頁號之間的映射表。同時，當(dāng)文件系統(tǒng)或數(shù)據(jù)庫被更新時，執(zhí)行多個扇區(qū)的更新操作。例如， 當(dāng)扇區(qū)1、 2和3需要被更新時，由于系統(tǒng)中的問題，可能僅在扇區(qū)l和2中 完成寫操作，然后寫操作可能被中斷。在這種情況下，扇區(qū)3變得不穩(wěn)定， 從而更新操作不被執(zhí)行，結(jié)果，無法確保文件系統(tǒng)或數(shù)據(jù)庫的完整性。因此，已使用了針對在數(shù)據(jù)庫或文件系統(tǒng)中處理的操作顯示日志Goumal 或log)的方法。該方法在于在操作被中斷并且沒有被完成的情況下備份原始 數(shù)據(jù)。然而，通常，備份方法實(shí)現(xiàn)起來比用戶期望處理的操作昂貴許多。第2004-242160號日本公布公開了 一種高速寫數(shù)據(jù)的方法和相應(yīng)的設(shè) 備，其中，閃速存儲器中的數(shù)據(jù)刪除處理和寫完成通知交迭，并且包括寫、 刪除和寫完成通知的一系列處理在短時間內(nèi)一皮執(zhí)行。然而，第2004-242160 號曰本公布沒有公開能夠在更新多個扇區(qū)的操作期間確保文件系統(tǒng)或數(shù)據(jù)庫 的完整性的方法。
技術(shù)實(shí)現(xiàn)思路
本專利技術(shù)的 一方面在于提供一種能夠利用事務(wù)塊將寫單位操作應(yīng)用于多個 扇區(qū)，并將事務(wù)塊統(tǒng)一轉(zhuǎn)變?yōu)閿?shù)據(jù)塊以確保文件系統(tǒng)或數(shù)據(jù)庫的完整性的對 非易失性存儲器的數(shù)據(jù)進(jìn)行處理的設(shè)備和方法。本專利技術(shù)的多個方面不限于上述這些，通過下面的描述，本領(lǐng)域技術(shù)人員 將清楚地理解本專利技術(shù)的其它方面。根據(jù)本專利技術(shù)的一方面，提供一種處理非易失性存儲器的數(shù)據(jù)的設(shè)備，該 設(shè)備包括非易失性存儲器，具有多個塊；操作處理單元，當(dāng)用戶請求寫操 作時，在塊中寫數(shù)據(jù)，并使數(shù)據(jù)已寫入的塊統(tǒng)一變?yōu)橛行?塊管理單元，對應(yīng)于操作處理單元所執(zhí)行的操作處理來管理塊的狀態(tài)。根據(jù)本專利技術(shù)的另 一方面，提供一種處理非易失性存儲器的數(shù)據(jù)的方法，該方法包括由用戶輸入對具有多個塊的非易失性存儲器的寫操作請求；在 塊中寫數(shù)據(jù)，并使數(shù)據(jù)已寫入的塊統(tǒng)一變?yōu)橛行В粚?yīng)于操作處理管理塊的 狀態(tài)。附圖說明通過參照附圖對本專利技術(shù)示例性實(shí)施例的詳細(xì)描述，本專利技術(shù)的上述和其他 特點(diǎn)將變得更明顯，其中圖1是示出根據(jù)現(xiàn)有技術(shù)的頁映射方法的示圖2是示出根據(jù)本專利技術(shù)示例性實(shí)施例的處理非易失性存儲器的數(shù)據(jù)的設(shè) 備的示圖3是示出根據(jù)本專利技術(shù)示例性實(shí)施例的非易失性存儲器的結(jié)構(gòu)的示圖； 圖4是示出根據(jù)本專利技術(shù)示例性實(shí)施例的塊映射的示圖； 圖5是示出根據(jù)本專利技術(shù)示例性實(shí)施例的映射表的示圖； 圖6是示出根據(jù)本專利技術(shù)示例性實(shí)施例的處理非易失性存儲器的數(shù)據(jù)的方 法的示圖7是示出根據(jù)本專利技術(shù)示例性實(shí)施例的每一塊的變化的示圖。具體實(shí)施例方式通過參照下面對示例性實(shí)施例和附圖的詳細(xì)描述，本專利技術(shù)的特,泉以及實(shí) 現(xiàn)這些特點(diǎn)的方法可更容易理解。然而，本專利技術(shù)可以以許多不同的形式實(shí)現(xiàn)， 而不應(yīng)被解釋為限于這里闡述的實(shí)施例。相反，提供這些實(shí)施例以使得本公將僅由權(quán)利要求限定。貫穿說明書，相同的標(biāo)號表示相同的部件。以下將參照根據(jù)本專利技術(shù)示例性實(shí)施例的處理非易失性存儲器的數(shù)據(jù)的設(shè) 備和方法的框圖和流程圖來描述本專利技術(shù)。應(yīng)該理解，所附框圖中的方框以及 流程圖中的步驟的組成可通過計(jì)算機(jī)程序指令來執(zhí)行。這些計(jì)算機(jī)程序指令 可被載入例如通用計(jì)算機(jī)、專用計(jì)算機(jī)或可編程數(shù)據(jù)處理設(shè)備的處理器中。 因此，由計(jì)算機(jī)或可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生執(zhí)行框圖中 的方框或流程圖中的步驟中描述的功能的裝置。計(jì)算機(jī)程序指令可被存儲在計(jì)算機(jī)或可編程數(shù)據(jù)處理設(shè)備的計(jì)算機(jī)可用存儲器或計(jì)算機(jī)可讀存儲器中， 以便以特定方式實(shí)現(xiàn)功能。因此，存儲在計(jì)算機(jī)可用存儲器或計(jì)算機(jī)可讀存 儲器中的指令可產(chǎn)生包含執(zhí)行框圖的方框或流程圖的步驟中描述的功能的指 令裝置的產(chǎn)品。此外，計(jì)算機(jī)程序指令可被載入計(jì)算機(jī)或計(jì)算機(jī)可編程數(shù)據(jù) 處理設(shè)備中。因此，在計(jì)算機(jī)或可編程數(shù)據(jù)處理設(shè)備中執(zhí)行一系列操作步驟， 以產(chǎn)生由計(jì)算機(jī)執(zhí)行的處理，使得驅(qū)動計(jì)算機(jī)或可編程數(shù)據(jù)處理設(shè)備的指令 能夠提供執(zhí)行框圖的方框或流程圖的步驟中描述的功能的步驟。每一方框或每一步驟可指示包含用于執(zhí)行特定邏輯功能的一個或多個可 執(zhí)行指令的部分模塊、部分段或部分代碼。應(yīng)該注意的是，在本專利技術(shù)的一些 修改中，方框或步驟中描述的功能可以不按順序發(fā)生。例如，根據(jù)相應(yīng)的功 能，連續(xù)示出的兩個方框或步驟實(shí)際上可以同時執(zhí)行，或者有時，它們可以 以相反的順序執(zhí)行。現(xiàn)在，將參照附圖更充分地描述本專利技術(shù)，附圖中示出了本專利技術(shù)的優(yōu)選實(shí) 施例。圖2是示出根據(jù)本專利技術(shù)實(shí)施例的處理非易失性存儲器的數(shù)據(jù)的設(shè)備的示圖。如圖2所示，根據(jù)本專利技術(shù)實(shí)施例的處理非易失性存儲器的數(shù)據(jù)的設(shè)備100 包括非易失性存儲器110、用戶請求單元120、操作處理單元130和塊管理單 元140。非易失性存儲器110包括多個塊，所述塊包括多頁。在本實(shí)施例中，包 括在非易失性存儲器110中的塊可用于映射塊、無用塊(garbage block )、數(shù) 據(jù)塊和事務(wù)塊(transaction block )。映射塊存儲包括在非易失性存儲器110中的所有塊的狀態(tài)信息和映射 表，無本文檔來自技高網(wǎng)...
【技術(shù)保護(hù)點(diǎn)】
一種用于處理數(shù)據(jù)的設(shè)備，該設(shè)備包括：非易失性存儲器，具有多個塊；操作處理單元，當(dāng)用戶請求寫操作時，所述操作處理單元在塊中寫數(shù)據(jù)，并使數(shù)據(jù)已寫入的塊統(tǒng)一變?yōu)橛行В粔K管理單元，對應(yīng)于操作處理單元所執(zhí)行的操作處理來管理塊的狀態(tài)。
【技術(shù)特征摘要】
...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：金曉俊，禹南允，印至?xí)?/a>，
申請(專利權(quán))人：三星電子株式會社，
類型：發(fā)明
國別省市：KR[韓國]
還沒有人留言評論。發(fā)表了對其他瀏覽者有用的留言會獲得科技券。