專利名稱：用于閃速存儲器的數(shù)據(jù)管理裝置和方法
技術(shù)領域：
本發(fā)明涉及一種用于大塊閃速存儲器的數(shù)據(jù)管理裝置和數(shù)據(jù)管理方法，其能夠改進因為大塊閃速存儲器中邏輯數(shù)據(jù)操作單元小于物理數(shù)據(jù)操作單元而可能引起的閃速存儲器的無效的數(shù)據(jù)操作。
背景技術(shù)：
通常，閃速存儲器可以被用作用于存儲并處理嵌入式系統(tǒng)，如電子家用電器、通信裝置、機頂盒等中的數(shù)據(jù)的存儲介質(zhì)。
該閃速存儲器是一種數(shù)據(jù)能夠被電擦除并重寫入的非易失性存儲裝置。與基于磁盤存儲器的存儲介質(zhì)比較，基于這種閃速存儲器的存儲介質(zhì)具有與硬盤的訪問時間一樣快的訪問時間，而引起更少的功率消耗，并且由于它的小尺寸而適合于便攜式裝置。
在該閃速存儲器中，當新數(shù)據(jù)被重寫在預寫入數(shù)據(jù)上時，由于閃速存儲器的硬件特性，需要擦除預寫入數(shù)據(jù)被存儲在其中的整塊的過程。
為了防止由于在閃速存儲器中數(shù)據(jù)寫入單元和數(shù)據(jù)擦除單元之間的不一致性而可發(fā)生的閃速存儲器的性能的惡化，引入邏輯地址和物理地址的概念。
其中，邏輯地址是當用戶通過預定的用戶程序請求閃速存儲器中的數(shù)據(jù)操作，如數(shù)據(jù)讀出、數(shù)據(jù)寫入等時所使用的地址，物理地址是當閃速存儲器實際執(zhí)行數(shù)據(jù)操作，如數(shù)據(jù)讀出、數(shù)據(jù)寫入等時所使用的地址。
閃速存儲器一般被分類為小塊閃速存儲器和大開閃速存儲器。小塊閃速存儲器具有實際物理數(shù)據(jù)操作單元的尺寸與邏輯數(shù)據(jù)操作單元的尺寸相同的特征，但是，大塊閃速存儲器具有實際物理數(shù)據(jù)操作單元的尺寸大于邏輯數(shù)據(jù)操作單元的尺寸的特征。
如圖1所示，一般的大塊閃速存儲器包括是邏輯數(shù)據(jù)操作單元的扇區(qū)11、是物理數(shù)據(jù)操作單元的頁面12以及是數(shù)據(jù)擦除單元的塊13。
大塊閃速存儲器中的一個頁面包括多個扇區(qū)，而小塊閃速存儲器中的一個頁面僅僅包括一個扇區(qū)。
如圖2所示，大塊閃速存儲器的數(shù)據(jù)管理裝置包括用戶請求部分21，用于使用預定的邏輯地址來請求閃速存儲器的數(shù)據(jù)操作；轉(zhuǎn)換部分22，用于通過映射表將請求數(shù)據(jù)操作時所使用的邏輯地址轉(zhuǎn)換成物理地址；和操作部分23，用于根據(jù)轉(zhuǎn)換的物理地址通過控制閃速存儲器的操作的裝置驅(qū)動器24來執(zhí)行閃速存儲器中的預定的數(shù)據(jù)操作。
在下面描述中，參照圖3，將解釋具有上述結(jié)構(gòu)的大塊閃速存儲器的數(shù)據(jù)管理裝置的操作。首先，用戶使用預定的邏輯地址來請求閃速存儲器的數(shù)據(jù)操作(操作S1)。
在這種情況下，用戶可以通過包括在用戶請求部分21中的預定的用戶程序來請求數(shù)據(jù)操作。
通過轉(zhuǎn)換部分22中的預定的映射表，邏輯地址被轉(zhuǎn)換成閃速存儲器的物理地址(操作S2)。
操作部分23通過轉(zhuǎn)換的物理地址來控制用于控制閃速存儲器的操作的裝置驅(qū)動器24，從而，執(zhí)行由用戶請求的數(shù)據(jù)操作(操作S3)。
然后，判斷由用戶使用的所有的邏輯地址的數(shù)據(jù)操作是否已經(jīng)完成(操作S4)。作為判斷的結(jié)果，如果由用戶使用的所用的邏輯地址的數(shù)據(jù)操作沒有完成，那么下一個邏輯地址被轉(zhuǎn)換成相應的物理地址(操作S5)，關于轉(zhuǎn)換的物理地址，執(zhí)行數(shù)據(jù)操作的操作S3再次被執(zhí)行。
也就是，在大塊閃速存儲器的情況下，當作為與用戶請求數(shù)據(jù)操作時所使用的邏輯地址相應的物理地址的扇區(qū)被包括在彼此不同的頁面時，操作部分23根據(jù)物理地址的序列來訪問包括每一物理地址的每一頁面，并且執(zhí)行數(shù)據(jù)操作。
因此，即使當多個物理地址被包括在相同的頁面時，如果它們不是序列地址，那么操作部分23重復地訪問相同的頁面以執(zhí)行數(shù)據(jù)操作。
在下面的描述中，作為數(shù)據(jù)操作的示例，將解釋由操作部分23所執(zhí)行的數(shù)據(jù)讀出操作。
首先，如果由用戶使用的邏輯地址是邏輯地址‘0’到邏輯地址‘5’，并且與邏輯地址相應的物理地址如圖4A所示被放置，那么，操作部分23首先對與邏輯地址‘0’相應的物理地址執(zhí)行數(shù)據(jù)操作，然后以正則序列對邏輯地址‘1’、邏輯地址‘2’、邏輯地址‘3’、邏輯地址‘4’、和邏輯地址‘5’的各個物理地址執(zhí)行數(shù)據(jù)操作。
也就是，如圖4B所示，操作部分23以正則序列訪問包括相應于每一邏輯地址的每一物理地址的各個頁面，并且對相應于每一邏輯地址的物理地址執(zhí)行數(shù)據(jù)操作。
在此，即使當多個物理地址存在于一個頁面時，如果它們不是序列地址，那么操作部分23以相應的序列對僅僅一個物理地址執(zhí)行數(shù)據(jù)操作。
因此，為了對所有的邏輯地址‘0’到邏輯地址‘5’執(zhí)行數(shù)據(jù)操作，必需執(zhí)行總共六次頁面訪問。
也就是，即使當多個物理地址被包括在相同的頁面中，如果它們不是序列地址，那么如以上所描述的閃速存儲器的數(shù)據(jù)管理裝置重復地訪問相同的頁面以執(zhí)行各個物理地址的數(shù)據(jù)操作。
因此，由于重復地訪問相同的頁面，所以用于數(shù)據(jù)操作所需要的時間增加，其惡化了閃速存儲器的性能。
發(fā)明內(nèi)容
因此，本發(fā)明提供一種用于閃速存儲器的數(shù)據(jù)管理裝置和數(shù)據(jù)管理方法，其能夠通過經(jīng)由僅僅一次頁面訪問來對包括在相同頁面中的物理地址執(zhí)行數(shù)據(jù)操作而執(zhí)行最優(yōu)的數(shù)據(jù)操作。
根據(jù)本發(fā)明的示例性的實施例，提供一種用于閃速存儲器的數(shù)據(jù)管理裝置，該數(shù)據(jù)管理裝置包括轉(zhuǎn)換部分，用于將邏輯地址轉(zhuǎn)換成物理地址；重排部分，用于分類并重排用于每個物理數(shù)據(jù)操作單元的物理地址；和操作部分，用于抽取物理數(shù)據(jù)操作單元中的重排的物理地址，并且對所抽取的物理地址執(zhí)行預定的數(shù)據(jù)操作。
重排部分可以創(chuàng)建地址列表，其中包括轉(zhuǎn)換的物理地址和相應的邏輯地址的地址信息根據(jù)物理地址的序列被排列。
重排部分可以根據(jù)頁面來分類包括在地址列表中的地址信息。
操作部分可以從地址列表擦除用于數(shù)據(jù)操作所抽取的地址信息。
根據(jù)本發(fā)明的另一示例性的實施例，提供一種管理閃速存儲器中的數(shù)據(jù)的方法，該方法包括a)將邏輯地址轉(zhuǎn)換成物理地址；b)根據(jù)物理地址的序列來重排轉(zhuǎn)換的物理地址；和c)在物理數(shù)據(jù)操作單元中，分類重排的物理地址。
步驟b)可包括創(chuàng)建包括轉(zhuǎn)換的物理地址和相應的邏輯地址的地址信息；和創(chuàng)建其中創(chuàng)建的地址信息根據(jù)轉(zhuǎn)換的物理地址的序列來排列的地址列表。
該方法還可以包括d)抽取物理數(shù)據(jù)操作單元中的地址信息；e)對與所抽取的地址信息相應的物理地址執(zhí)行數(shù)據(jù)操作。
步驟e)還可以包括從地址列表擦除通過數(shù)據(jù)操作所使用的地址信息。
結(jié)合附圖，從下面詳細的描述中，本發(fā)明的上述和其他目的、特點和優(yōu)點將會變得更加清楚，其中圖1是顯示一般的大塊閃速存儲器的結(jié)構(gòu)的視圖；圖2是顯示用于閃速存儲器的傳統(tǒng)的數(shù)據(jù)管理裝置的方框圖；圖3是解釋用于閃速存儲器的傳統(tǒng)的數(shù)據(jù)管理方法的流程圖；圖4A是顯示邏輯地址和由映射表轉(zhuǎn)換的物理地址的視圖；圖4B是用于顯示閃速存儲器的傳統(tǒng)的數(shù)據(jù)讀出操作的視圖；圖5是顯示根據(jù)本發(fā)明中示例性的實施例所使用的閃速存儲器的結(jié)構(gòu)的視圖；圖6是顯示在本發(fā)明示例性的實施例中所使用的映射表的視圖；圖7是顯示根據(jù)本發(fā)明示例性的實施例的閃速存儲器的數(shù)據(jù)管理裝置的方框圖；圖8是用于解釋根據(jù)本發(fā)明示例性的實施例的閃速存儲器的數(shù)據(jù)管理方法的流程圖；圖9是顯示根據(jù)本發(fā)明示例性的實施例的地址列表的示例的視圖；圖10是顯示根據(jù)本發(fā)明示例性的實施例的在其中包括在地址列表中的地址信息根據(jù)頁面被分類的示例的視圖；圖11是用于解釋根據(jù)本發(fā)明示例性的實施例的閃速存儲器的數(shù)據(jù)讀出操作方法的流程圖；圖12是用于解釋根據(jù)本發(fā)明示例性的實施例的閃速存儲器的數(shù)據(jù)讀出操作中的頁面讀出過程的視圖；圖13是用于解釋根據(jù)本發(fā)明示例性的實施例的閃速存儲器的數(shù)據(jù)寫入操作方法的流程圖；和圖14是用于解釋根據(jù)本發(fā)明示例性的實施例的閃速存儲器的數(shù)據(jù)寫入操作中的頁面寫入過程的視圖。
具體實施例方式
以下，將參照附圖詳細地描述本發(fā)明的示例性實施例。結(jié)合附圖，從示例性的實施例的詳細的描述中，本發(fā)明的優(yōu)點和特點以及用于實現(xiàn)它們的方法對于本領域的技術(shù)人員將會變得清楚。但是，本發(fā)明的范圍并不局限于說明書中所公布的示例性的實施例，并且本發(fā)明能夠以各種類型來實現(xiàn)。所描述的示例性的實施例被顯示用于幫助本領域的技術(shù)人員理解本發(fā)明的范圍，并且本發(fā)明僅由權(quán)利要求的范圍限定。另外，貫穿說明書和附圖，相同的標號用于表示相同的部件。
通常，閃速存儲器被分類成小塊閃速存儲器和大塊閃速存儲器。
小塊閃速存儲器具有作為實際物理數(shù)據(jù)操作單元的頁面的尺寸與作為邏輯數(shù)據(jù)操作單元的扇區(qū)的尺寸相同的特征。相反，大塊閃速存儲器具有作為實際物理數(shù)據(jù)操作單元的頁面的尺寸大于作為邏輯數(shù)據(jù)操作單元的扇區(qū)的尺寸的特征。
其中，扇區(qū)是當用戶通過預定的用戶程序來執(zhí)行閃速存儲器中的數(shù)據(jù)操作，如數(shù)據(jù)讀出操作、數(shù)據(jù)寫入操作等時所使用的邏輯數(shù)據(jù)操作單元。
頁面，其是當數(shù)據(jù)操作在閃速存儲器中被實際執(zhí)行時所使用的物理數(shù)據(jù)操作單元，包括用于從閃速存儲器讀出數(shù)據(jù)的操作單元和用于將數(shù)據(jù)寫入閃速存儲器的操作單元。
物理數(shù)據(jù)操作單元并不局限于頁面，而是根據(jù)使用的裝置可以以各種尺寸來限定，例如塊。
如圖5所示，大塊閃速存儲器包括塊100，其中，塊100包括多個頁面120，并且每個頁面120包括多個扇區(qū)110。
在示例性實施例中，假定頁面120具有扇區(qū)110的尺寸四倍的尺寸，也就是，當扇區(qū)具有512字節(jié)的尺寸時，每一頁面120具有2K字節(jié)的尺寸。
其中，扇區(qū)110是邏輯數(shù)據(jù)操作單元，頁面120是物理數(shù)據(jù)操作單元。
用戶使用邏輯地址向閃速存儲器請求預定的數(shù)據(jù)操作，并且邏輯地址可以被映射在閃速存儲器中的預定扇區(qū)上。
也就是，當關于預定的扇區(qū)，物理地址如圖5所示被建立時，使用圖6所示的預定的映射表，各個邏輯地址可以被映射以相應于物理地址。
因此，當用戶使用預定的邏輯地址來請求數(shù)據(jù)操作時，根據(jù)閃速存儲器中的映射表，關于與邏輯地址相應的物理地址，數(shù)據(jù)操作被執(zhí)行。
關于與由用戶請求的邏輯地址相應的物理地址，數(shù)據(jù)操作被執(zhí)行。在這種情況下，即使當多個物理地址被包括在相同的頁面，數(shù)據(jù)操作以邏輯地址的序列被執(zhí)行，從而，關于每個邏輯地址，必須執(zhí)行單獨的數(shù)據(jù)操作，因此，執(zhí)行最優(yōu)的數(shù)據(jù)操作是不可能的。
圖7是顯示根據(jù)本發(fā)明示例性的實施例的閃速存儲器的數(shù)據(jù)管理裝置的方框圖。
如圖7所示，數(shù)據(jù)管理裝置包括用戶請求部分200、轉(zhuǎn)換部分300、重排部分400、操作部分500和裝置驅(qū)動器600。當用戶使用預定的邏輯地址請求數(shù)據(jù)操作時，用戶請求部分200被使用。轉(zhuǎn)換部分300通過映射表將請求的邏輯地址轉(zhuǎn)換成物理地址。重排部分400檢查包括轉(zhuǎn)換的物理地址的頁面，并且根據(jù)頁面的序列來重排物理地址的序列。操作部分500從包括重排的物理地址的每個相應頁面抽取物理地址，然后對抽取的物理地址執(zhí)行預定的數(shù)據(jù)操作。裝置驅(qū)動器600控制閃速存儲器的操作，并且根據(jù)操作部分500的控制，對相關的物理地址執(zhí)行實際的數(shù)據(jù)操作。
其中，用戶請求部分200包括能夠使用戶使用邏輯地址來請求預定的數(shù)據(jù)操作的用戶程序。
轉(zhuǎn)換部分300包括當由用戶使用的邏輯地址被轉(zhuǎn)換成相應的物理地址時所需的映射表。
由轉(zhuǎn)換部分300轉(zhuǎn)換的物理地址和相應的邏輯地址被傳送到重排部分400。重排部分400創(chuàng)建包括轉(zhuǎn)換的物理地址和相應的邏輯地址的地址信息，并且通過根據(jù)物理地址的序列排列地址信息來創(chuàng)建地址列表。
之后，操作部分500從由重排部分400重排的地址列表根據(jù)頁面來抽取地址信息，并且根據(jù)頁面來讀出抽取的地址信息以對相關的物理地址執(zhí)行數(shù)據(jù)操作。
此時，相應于已經(jīng)經(jīng)歷數(shù)據(jù)操作的物理地址的地址信息可以從地址列表擦除。
根據(jù)本發(fā)明的具有上述結(jié)構(gòu)的閃速存儲器的數(shù)據(jù)管理方法如下。
如圖8所示，根據(jù)與本發(fā)明示例性的實施例相應的閃速存儲器的數(shù)據(jù)管理方法，首先，用戶使用預定的邏輯地址來請求閃速存儲器的數(shù)據(jù)操作(操作S110)。
其中，當閃速存儲器是小塊閃速存儲器時，因為邏輯數(shù)據(jù)操作單元與物理數(shù)據(jù)操作單元相同，所以，請求的邏輯地址與實際用于數(shù)據(jù)操作的物理地址相同。
然而，當閃速存儲器是大塊閃速存儲器時，邏輯數(shù)據(jù)操作單元小于物理數(shù)據(jù)操作單元，從而需要將請求的邏輯地址轉(zhuǎn)換成物理地址的過程。
將根據(jù)在其中閃速存儲器是大塊閃速存儲器的情況來解釋本實施例。
當請求的邏輯地址已經(jīng)被傳送到轉(zhuǎn)換部分300時，邏輯地址通過映射表被轉(zhuǎn)換成實際用于閃速存儲器中的數(shù)據(jù)操作的物理地址(操作S120)。
轉(zhuǎn)換的物理地址和相應的邏輯地址被傳送到重排部分400，并且重排部分400創(chuàng)建包括轉(zhuǎn)換的物理地址和相應的邏輯地址的地址信息(操作S130)。
其中，地址信息包括由用戶使用的邏輯地址和相應于映射表中的邏輯地址的物理地址。
重排部分400根據(jù)轉(zhuǎn)換的物理地址的序列來重排創(chuàng)建的地址信息，因此創(chuàng)建地址列表(操作S140)。
如圖9所示，地址列表包含其包括已經(jīng)由轉(zhuǎn)換部分300轉(zhuǎn)換的物理地址710、和相應的邏輯地址720，并且根據(jù)物理地址710的序列被排列的地址信息700。
在已經(jīng)重排地址列表后，重排部分400根據(jù)其每個是物理數(shù)據(jù)操作單元的頁面來分類包括在地址列表中的地址信息(操作S150)。
也就是，如圖10所示，包括在由重排部分400創(chuàng)建的地址列表中的地址信息根據(jù)包括在地址信息中的物理地址來按照頁面分類。
之后，操作部分500從包括在地址列表中的地址信息中抽取包括在第一頁面，即，頁面‘0’中的地址信息(操作S160)，并且對抽取的地址信息的物理地址，執(zhí)行由用戶請求的數(shù)據(jù)操作(操作S170)。
已經(jīng)經(jīng)歷數(shù)據(jù)操作的地址信息從地址列表擦除(操作S180)，并且判斷包括在地址列表中的所有的地址信息是否已經(jīng)被抽取(操作S190)。
作為判斷的結(jié)果，如果并不是所有的包括在地址列表中的地址信息已經(jīng)被抽取，那么，包括在下一頁面的地址信息被抽取(操作S200)以重復用于對抽取的地址信息執(zhí)行數(shù)據(jù)操作的步驟170和步驟180。
此時，抽取的用于數(shù)據(jù)操作的地址信息可以在數(shù)據(jù)操作被執(zhí)行后從地址列表擦除。
以下，將根據(jù)作為數(shù)據(jù)操作的優(yōu)選示例的數(shù)據(jù)讀出操作和數(shù)據(jù)寫入操作來描述上述的閃速存儲器的數(shù)據(jù)管理方法。
首先，如圖11所示，在數(shù)據(jù)讀出操作的情況下，用戶使用邏輯地址來請求數(shù)據(jù)讀出操作(操作S310)。
在轉(zhuǎn)換部分300中，邏輯地址通過映射表被轉(zhuǎn)換成物理地址(操作S320)。
轉(zhuǎn)換的物理地址和相應的邏輯地址被傳送到重排部分400，并且重排部分400創(chuàng)建包括轉(zhuǎn)換的物理地址和相應的邏輯地址的地址信息(操作S330)。
此外，重排部分400根據(jù)物理地址的序列來重排創(chuàng)建的地址信息，因此創(chuàng)建地址列表(操作S340)。
操作部分500從地址列表中抽取包括在第一頁面中的具有物理地址的地址信息(操作S350)。
之后，操作部分500讀出記錄在被包括在抽取的地址信息中的物理地址中的數(shù)據(jù)。(操作S360)。
已經(jīng)從其中讀出數(shù)據(jù)的地址信息從地址列表擦除(操作S370)，然后，判斷所有的包括在地址列表中的地址信息是否已經(jīng)被抽取(操作S380)。
作為判斷的結(jié)果，如果存在任何沒有從地址列表被抽取的地址信息，那么認為包括在下一頁面的地址信息存在，并且包括在下一頁面中的地址信息被抽取(操作S390)。
之后，讀出記錄在抽取的地址信息的物理地址中的數(shù)據(jù)的操作S360和S370與根據(jù)頁面來抽取地址信息的操作一起被重復地執(zhí)行，直到包括在地址列表中的所有的地址信息被抽取。
參照圖12，將詳細地描述以上所述的數(shù)據(jù)讀出操作。
當由用戶使用的邏輯地址是邏輯地址‘0’到邏輯地址‘5’時，根據(jù)映射表，邏輯地址‘0’到邏輯地址‘5’被全部包括在三個頁面中。
因此，操作部分500根據(jù)頁面來從地址列表抽取具有物理地址的地址信息，因此通過僅僅三次重復的頁面訪問讀出記錄在相關物理地址中的數(shù)據(jù)。
另一方面，如圖13所示，在數(shù)據(jù)寫入操作的情況下，用戶使用用于執(zhí)行數(shù)據(jù)寫入操作的邏輯地址來請求數(shù)據(jù)寫入操作(操作S410)。
用于數(shù)據(jù)寫入操作的邏輯地址通過轉(zhuǎn)換部分300中的映射表被轉(zhuǎn)換成用于閃速存儲器的物理地址(操作S420)。
轉(zhuǎn)換的物理地址和相應的邏輯地址被傳送到重排部分400，并且重排部分400創(chuàng)建包括轉(zhuǎn)換的物理地址和相應的邏輯地址的地址信息(操作S430)。
重排部分400根據(jù)包括在地址信息中物理地址的序列來重排創(chuàng)建的地址信息，因此創(chuàng)建地址列表(操作S440)。
操作部分500根據(jù)頁面來分類包括在創(chuàng)建的地址中的地址信息，并且抽取包括在第一頁面中的地址信息(操作S450)。
預定的數(shù)據(jù)被記錄在所抽取的地址信息的物理地址中(操作S460)。
具有在其上已經(jīng)完成數(shù)據(jù)的記錄的物理地址的地址信息從地址列表擦除(操作S470)。
之后，判斷包括在地址列表中的所有的地址信息是否已經(jīng)被抽取(操作S480)。作為判斷的結(jié)果，如果存在沒有從地址列表抽取的任何地址信息，那么認為包括在下一頁面中的地址信息存在，并且包括在下一頁面中的地址信息被抽取(操作S490)。
然后，將預定的數(shù)據(jù)寫入所抽取的地址信息的物理地址的操作S460和S470與根據(jù)頁面來抽取地址信息的操作一起被重復地執(zhí)行，直到包括在地址列表中的所有的地址信息被抽取。
參照圖14，將詳細地描述以上描述的數(shù)據(jù)寫入操作。
當由用戶使用的邏輯地址是邏輯地址‘0’到邏輯地址‘5’時，根據(jù)映射表，邏輯地址‘0’到邏輯地址‘5’被全部包括在三個頁面中。
因此，操作部分500根據(jù)頁面來從地址列表抽取具有物理地址的地址信息，從而，通過僅僅三次重復的頁面訪問可將預定的數(shù)據(jù)寫入相關的物理地址。
按照本發(fā)明，物理地址根據(jù)其每個是物理數(shù)據(jù)操作單元的頁面來分類，并且關于分類的物理地址，預定的數(shù)據(jù)操作被執(zhí)行。因此，根據(jù)本發(fā)明的數(shù)據(jù)管理裝置和方法能夠減少在其中物理數(shù)據(jù)操作單元大于邏輯數(shù)據(jù)操作單元的大塊閃速存儲器中用于數(shù)據(jù)操作所需的時間。結(jié)果，根據(jù)本發(fā)明的數(shù)據(jù)管理裝置和方法能夠?qū)崿F(xiàn)最優(yōu)的數(shù)據(jù)操作。
盡管用于示例性目的，已經(jīng)描述了本發(fā)明示例性的實施例，但本領域的技術(shù)人員應該理解，在不脫離在所附權(quán)利要求中所公開的本發(fā)明的范圍和精神的情況下，各種修改、附加和替代是可能的。因此，本發(fā)明的范圍并不是由示例性的實施例而是由權(quán)利要求和其等同物來限定。
權(quán)利要求
1.一種用于包括多個物理數(shù)據(jù)操作單元的閃速存儲器的數(shù)據(jù)管理裝置，其中每個物理數(shù)據(jù)操作單元包括至少一個邏輯操作單元，該數(shù)據(jù)管理裝置包括轉(zhuǎn)換部分，其將多個邏輯操作單元的邏輯地址轉(zhuǎn)換成該邏輯操作單元的物理地址；重排部分，其重排物理地址，并且根據(jù)物理數(shù)據(jù)操作單元來分類物理地址；和操作部分，其抽取已經(jīng)由重排部分重排并分類的包括在物理數(shù)據(jù)操作單元之一中的物理地址，并且對已經(jīng)被抽取的物理地址執(zhí)行預定的數(shù)據(jù)操作。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)管理裝置，其中，重排部分通過創(chuàng)建其中包括物理地址和相應的物理地址的地址信息根據(jù)物理地址的序列而排列的地址列表來重排物理地址。
3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)管理裝置，其中，每個物理數(shù)據(jù)操作單元包括一個頁面，并且重排部分根據(jù)頁面通過將包括在地址列表中的地址信息分組來分類物理地址。
4.根據(jù)權(quán)利要求3所述的數(shù)據(jù)管理裝置，其中，操作部分從地址列表擦除已經(jīng)被抽取用于執(zhí)行預定的數(shù)據(jù)操作的地址信息。
5.一種管理其包括多個物理數(shù)據(jù)操作單元的閃速存儲器中的數(shù)據(jù)的方法，其中，每個物理數(shù)據(jù)操作單元包括至少一個邏輯操作單元，該方法包括a)將多個邏輯操作單元的邏輯地址轉(zhuǎn)換成該邏輯操作單元的物理地址；b)根據(jù)物理地址的序列來重排物理地址；和c)根據(jù)物理數(shù)據(jù)操作單元來分類已經(jīng)被重排的物理地址。
6.根據(jù)權(quán)利要求5所說的方法，其中步驟b)包括創(chuàng)建包括物理地址和相應的邏輯地址的地址信息；和創(chuàng)建其中創(chuàng)建的地址信息根據(jù)物理地址的序列來排列的地址列表；和其中，步驟c)包括根據(jù)物理數(shù)據(jù)操作單元來分類包括在地址列表中的地址信息。
7.根據(jù)權(quán)利要求6所述的方法，還包括d)抽取包括在物理數(shù)據(jù)操作單元之一中的地址信息；和e)對與已經(jīng)被抽取的地址信息相應的物理地址，執(zhí)行數(shù)據(jù)操作。
8.根據(jù)權(quán)利要求7所述的方法，其中，步驟e)還包括從地址列表擦除用于執(zhí)行數(shù)據(jù)操作所使用的地址信息。
全文摘要
一種用于閃速存儲器的數(shù)據(jù)管理裝置和數(shù)據(jù)管理方法，其中，物理地址根據(jù)其每個是物理數(shù)據(jù)操作單元的頁面來分類，并且關于分類的物理地址，預定的數(shù)據(jù)操作被執(zhí)行。該數(shù)據(jù)管理裝置和方法減少了其中物理數(shù)據(jù)操作單元大于邏輯數(shù)據(jù)操作單元的大塊閃速存儲器中用于數(shù)據(jù)操作所需的時間。結(jié)果，能夠在大塊閃速存儲器中實現(xiàn)最優(yōu)的數(shù)據(jù)操作。
文檔編號G06F12/00GK1637724SQ20041010171
公開日2005年7月13日 申請日期2004年12月23日 優(yōu)先權(quán)日2003年12月26日
發(fā)明者印至晛, 金曉俊, 李光倫, 鄭泰善 申請人:三星電子株式會社