国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      用于閃速存儲器的數(shù)據(jù)管理設(shè)備和方法

      文檔序號:6756399閱讀:134來源:國知局
      專利名稱:用于閃速存儲器的數(shù)據(jù)管理設(shè)備和方法
      技術(shù)領(lǐng)域
      本發(fā)明涉及一種用于閃速存儲器的數(shù)據(jù)管理設(shè)備和方法,更具體地說,涉及一種用于閃速存儲器的數(shù)據(jù)管理設(shè)備和方法,其能防止由大塊閃速存儲器的邏輯操作單元和物理操作單元之間的差異引起的存儲空間的浪費和大塊閃速存儲器的性能的下降。
      背景技術(shù)
      通常,家用電器、通信裝置和例如機(jī)頂盒的嵌入式系統(tǒng)使用非易失性存儲器作為用于存儲和處理數(shù)據(jù)的存儲裝置。
      閃速存儲器是一種非易失性存儲器,在其中數(shù)據(jù)能被電子地擦除和重寫。由于它們比基于磁盤存儲器的存儲介質(zhì)消耗更少的功率,與硬盤一樣易存取,并且是緊湊尺寸的,所以閃速存儲器適合于便攜式裝置。
      由于閃速存儲器的硬件特性,與在傳統(tǒng)的隨機(jī)存取存儲器(RAM)、非易失性存儲介質(zhì)或磁存儲介質(zhì)中不同,記錄在閃速存儲器上的數(shù)據(jù)被以塊為單位擦除。
      圖1是這種典型的閃速存儲器系統(tǒng)的框圖。參考圖1,典型的閃速存儲器系統(tǒng)包括閃速存儲器10和控制器20。具有加載在其中的用戶程序21的控制器20在用戶請求時控制預(yù)定的數(shù)據(jù)以被在閃速存儲器10上執(zhí)行。
      控制器20包括文件系統(tǒng)22,在其中用戶程序21被加載;和閃速轉(zhuǎn)換層(FTL)23,用于將被用戶請求的例如讀或?qū)懖僮鞯念A(yù)定數(shù)據(jù)操作傳輸?shù)介W速存儲器10。
      FTL 23是幫助將閃速存儲器10作為塊裝置使用的軟件,并且通常支持用于管理閃速存儲器10的塊重映射方法。
      這里,塊重映射方法能實現(xiàn)關(guān)于給定的數(shù)據(jù)的邏輯塊號(LBN)和物理塊號之間的關(guān)系的映射信息的管理。通過這樣做,即使相關(guān)的PBN改變,記錄在閃速存儲器10中的數(shù)據(jù)也總是可用相同的邏輯塊號(LBN)存取。實際上,當(dāng)存儲在閃速存儲器10中的數(shù)據(jù)被修改或從閃速存儲器10刪除時,記錄在閃速存儲器10中的PBN可以改變。
      低級格式化操作應(yīng)當(dāng)通過FTL 23對閃速存儲器10執(zhí)行以使閃速存儲器10可用。參考圖2,已經(jīng)經(jīng)過低級格式化操作的閃速存儲器10被劃分為映射區(qū)31、日志區(qū)32、數(shù)據(jù)區(qū)33和備用區(qū)34。
      映射區(qū)31、日志區(qū)32、數(shù)據(jù)區(qū)33和備用區(qū)34中的每一個至少包括一個塊。
      映射區(qū)31包括將LBN轉(zhuǎn)換成PBN的塊映射表。明確地說,塊映射表將數(shù)據(jù)區(qū)33的塊(在下文中稱作數(shù)據(jù)塊)的LBN映射到PBN。如果塊映射表被更新,則更新的塊映射表被存儲在映射區(qū)31的塊(在下文中稱作映射塊)中。
      此外,當(dāng)例如讀或?qū)懖僮鞯念A(yù)定的數(shù)據(jù)操作被在用戶請求時對閃速存儲器執(zhí)行時,日志區(qū)32在數(shù)據(jù)區(qū)33前面被使用。
      日志表將已經(jīng)被用戶使用以發(fā)出用于對閃速存儲器10執(zhí)行預(yù)定的數(shù)據(jù)操作請求的LBN映射到在日志區(qū)32中的塊(在下文中稱作日志塊)的PBN。日志表被存儲在日志區(qū)32。
      參考圖3,日志表包括LBN 32a、指派預(yù)定的日志塊并被映射到LBN 32a的PBN 32b、和指派數(shù)據(jù)存在的預(yù)定的日志塊的頁的頁號32c。
      閃速存儲器10的塊包括在其中對閃速存儲器10執(zhí)行數(shù)據(jù)操作的多個頁。
      在將數(shù)據(jù)寫到日志區(qū)32時,數(shù)據(jù)被寫到日志區(qū)32中的任何空白頁。頁號32c指定數(shù)據(jù)應(yīng)已經(jīng)被寫到其中的頁。
      因此,如圖4所示,頁號32c使存儲在日志區(qū)32的日志塊32d的頁中的數(shù)據(jù)能被傳輸?shù)綌?shù)據(jù)區(qū)33的數(shù)據(jù)塊33a的各自的頁。
      FTL 23將數(shù)據(jù)區(qū)33分成多個具有預(yù)定大小的數(shù)據(jù)塊。因此,數(shù)據(jù)區(qū)33被以數(shù)據(jù)塊為單位來存取。PBN被順序地分配給數(shù)據(jù)塊。
      當(dāng)日志區(qū)32中沒有剩余存儲空間從而數(shù)據(jù)不能再被寫到日志區(qū)32時,備用區(qū)34被使用。
      現(xiàn)在將對在閃速存儲器10上執(zhí)行的數(shù)據(jù)操作進(jìn)行更詳細(xì)地描述。
      圖5是將數(shù)據(jù)寫到閃速存儲器的傳統(tǒng)的方法的流程圖。參考圖5,在操作步驟S51中,參考存儲在映射區(qū)31中的塊映射表,LBN被轉(zhuǎn)換成數(shù)據(jù)區(qū)33的PBN(在下文中稱作數(shù)據(jù)PBN)。
      在操作步驟S52中,參考存儲在日志區(qū)32中的日志表,LBN也被轉(zhuǎn)換成日志區(qū)32的PBN(在下文中稱作日志PBN)。
      在操作步驟S53中如果與LBN匹配的日志PBN存在,并且在操作步驟S54中由日志PBN指派的日志塊的頁為空,則在操作步驟S55中數(shù)據(jù)被寫到日志塊的頁。
      如果日志塊的頁已經(jīng)裝滿其它數(shù)據(jù),則在操作步驟S56中確定日志塊的另一頁是否能被分配。
      在操作步驟S57中,如果日志塊的另一頁能被分配,則數(shù)據(jù)被寫到日志塊的相應(yīng)頁。
      在操作步驟S58中,如果由日志PBN指派的日志塊被確定已經(jīng)裝滿數(shù)據(jù),則確定其它日志塊是否能被分配。
      在操作步驟S59中,如果沒有日志塊能被分配,則通過塊合并新的數(shù)據(jù)塊能被生成。
      在操作步驟S60中,數(shù)據(jù)被寫到新的日志塊。
      在操作步驟S61中,如果能分配另一日志塊,則數(shù)據(jù)被寫到相應(yīng)的日志塊。
      另一方面,為了從閃速存儲器讀取數(shù)據(jù),如圖6所示,在操作步驟S71中,查詢與被用戶使用的LBN來匹配的日志PBN。
      在操作步驟S72中,如果與LBN匹配的日志PBN存在,則在操作步驟S73中,通過存取與LBN匹配的日志PBN查詢數(shù)據(jù)被寫入的頁。
      在操作步驟S74中,如果數(shù)據(jù)在查詢的頁中存在,則從該查詢的頁讀取數(shù)據(jù)。
      在操作步驟S75中,如果與LBN匹配的日志PBN不存在或如果在與LBN匹配的日志PBN沒有找到寫入數(shù)據(jù)的頁,則數(shù)據(jù)被從由參考塊映射表被確定與LBN匹配的數(shù)據(jù)PBN指派的數(shù)據(jù)塊查詢并讀取。
      閃速存儲器分類為小塊閃速存儲器或大塊閃速存儲器。
      在小塊閃速存儲器中,邏輯操作單元與物理操作單元相同,而在大塊閃速存儲器中,物理操作單元大于邏輯操作單元。
      具體地說,在大塊閃速存儲器中,物理操作單元至少包括一個邏輯操作單元。
      因此,由于大塊閃速存儲器的邏輯和物理操作單元之間的這種差異,大塊閃速存儲器的相當(dāng)可觀的存儲容量可能被浪費。
      例如,假設(shè)對大塊閃速存儲器以512字節(jié)為單位執(zhí)行邏輯操作并對大塊閃速存儲器以2048字節(jié)為單位執(zhí)行物理操作。如果用戶對大塊閃速存儲器以512為單元執(zhí)行數(shù)據(jù)操作,則只使用大塊閃速存儲器的每一塊的512字節(jié),并且占大塊閃速存儲器的存儲容量的75%的大塊閃速存儲器的每一塊的剩余的1536字節(jié)被浪費。

      發(fā)明內(nèi)容
      本發(fā)明提供一種用于閃速存儲器的數(shù)據(jù)管理設(shè)備和方法,其能防止由大塊閃速存儲器的邏輯操作單元和物理操作單元之間的差異引起的存儲空間的浪費。
      根據(jù)本發(fā)明的一方面,提供一種用于具有內(nèi)部存儲器的閃速存儲器的數(shù)據(jù)管理設(shè)備。該數(shù)據(jù)管理設(shè)備將存儲在物理塊中的將對其執(zhí)行數(shù)據(jù)操作的數(shù)據(jù)復(fù)制到內(nèi)部存儲器,對內(nèi)部存儲器執(zhí)行數(shù)據(jù)操作,并將數(shù)據(jù)傳輸?shù)轿锢韷K。
      更好地,但并非必須地,對應(yīng)于閃速存儲器的物理操作單元的數(shù)據(jù)被復(fù)制到內(nèi)部存儲器。
      從物理塊復(fù)制到內(nèi)部存儲器的數(shù)據(jù)最好,但并非必須,被以閃速存儲器的邏輯操作單元修改。
      根據(jù)本發(fā)明的另一方面,提供一種用于具有內(nèi)部存儲器的閃速存儲器的數(shù)據(jù)管理方法,包括將存儲在物理塊中的將對其執(zhí)行數(shù)據(jù)操作的數(shù)據(jù)復(fù)制到內(nèi)部存儲器,并對內(nèi)部存儲器執(zhí)行數(shù)據(jù)操作。
      將存儲在物理塊中的數(shù)據(jù)向內(nèi)部存儲器的復(fù)制可以包括查詢與將對其執(zhí)行數(shù)據(jù)操作的邏輯塊對應(yīng)的物理塊,并將存儲在物理塊中的數(shù)據(jù)以閃速存儲器的物理操作單元復(fù)制到內(nèi)部存儲器。
      查詢物理塊可以包括參考將邏輯塊號映射到物理塊號的表查詢物理塊。
      存儲在物理塊中的數(shù)據(jù)的復(fù)制可以包括對從內(nèi)部存儲器復(fù)制的數(shù)據(jù)以邏輯操作單元為單位執(zhí)行數(shù)據(jù)操作。
      該數(shù)據(jù)管理方法還包括將已經(jīng)對其完成數(shù)據(jù)操作的數(shù)據(jù)從內(nèi)部存儲器傳輸?shù)轿锢韷K。
      數(shù)據(jù)的傳輸可以包括在數(shù)據(jù)被傳輸?shù)轿锢韷K之后更新表。


      通過下面結(jié)合附圖對其示例性實施例進(jìn)行的詳細(xì)描述,本發(fā)明的上述和其他特點和優(yōu)點將會變得清楚,其中圖1是被用于閃速存儲器的傳統(tǒng)的數(shù)據(jù)管理設(shè)備的框圖;圖2是示出已經(jīng)被進(jìn)行低級格式化操作的閃速存儲器的結(jié)構(gòu)的示圖;圖3是示出典型的日志表的示圖;圖4是示出參考圖3的典型的日志表從日志塊到數(shù)據(jù)塊的數(shù)據(jù)的傳輸?shù)氖緢D;圖5是示出將數(shù)據(jù)寫到閃速存儲器的傳統(tǒng)方法的示圖;圖6是示出從閃速存儲器讀取數(shù)據(jù)的傳統(tǒng)方法的示圖;圖7A是示出典型的小塊閃速存儲器的示圖;圖7B是示出典型的大塊閃速存儲器的示圖;圖8是根據(jù)本發(fā)明示例性實施例的被用于閃速存儲器的數(shù)據(jù)管理設(shè)備的框圖;圖9是示出已經(jīng)經(jīng)過由閃速轉(zhuǎn)換層(FTL)執(zhí)行的低級格式化操作的閃速存儲器的結(jié)構(gòu)的示圖;圖10是示出根據(jù)本發(fā)明示例性實施例的塊映射表的示圖;圖11是示出根據(jù)本發(fā)明示例性實施例的日志區(qū)中的塊到數(shù)據(jù)區(qū)中的塊的映射的示圖;圖12是示出根據(jù)本發(fā)明示例性實施例的日志表的示圖;圖13A是示出將數(shù)據(jù)寫到單一扇區(qū)的典型方法的示圖;圖13B是示出將數(shù)據(jù)寫到多個扇區(qū)的典型方法的示圖;圖14是根據(jù)本發(fā)明示例性實施例的將數(shù)據(jù)寫到閃速存儲器的方法的流程圖;圖15是示出根據(jù)本發(fā)明示例性實施例的將數(shù)據(jù)寫到閃速存儲器的扇區(qū)的框圖;圖16是示出根據(jù)本發(fā)明示例性實施例的將數(shù)據(jù)寫到日志塊的頁的示圖;圖17是示出根據(jù)本發(fā)明示例性實施例的將存儲在數(shù)據(jù)塊的頁中的數(shù)據(jù)復(fù)制到內(nèi)部存儲器的示圖;圖18是示出根據(jù)本發(fā)明示例性實施例修改復(fù)制到內(nèi)部存儲器的數(shù)據(jù)和將該修改的數(shù)據(jù)傳輸?shù)饺罩緣K的示圖;和圖19是根據(jù)本發(fā)明示例性實施例的從閃速存儲器讀取數(shù)據(jù)的方法的流程圖。
      具體實施例方式
      通過參考下面對優(yōu)選實施例的詳細(xì)描述和附圖,可以更方便地理解本發(fā)明以及實現(xiàn)本發(fā)明的方法的優(yōu)點和特點。然而,本發(fā)明可以以多種不同的形式實現(xiàn)并且不應(yīng)被解釋為限于在此提出的實施例。更合適地說,這些實施例被提供以便本公開將是徹底的和完整的并且將本發(fā)明的概念充分地傳達(dá)給本領(lǐng)域的技術(shù)人員,并且本發(fā)明僅由所附權(quán)利要求限定。在說明書中相同的標(biāo)號始終表示相同部件。
      現(xiàn)在將參照附圖對本發(fā)明進(jìn)行更全面的描述,本發(fā)明的示例性實施例表示在附圖中。
      閃速存儲器通常被分類為小塊閃速存儲器和大塊閃速存儲器。
      小塊閃速存儲器具有相同大小的邏輯操作單元和物理操作單元,然而大塊閃速存儲器具有大小大于邏輯操作單元的大小的物理操作單元。
      這就是說,如圖7A所示,在小塊閃速存儲器中,以其對小塊閃速存儲器執(zhí)行邏輯操作的單位,即邏輯操作單元51與以其對小塊閃速存儲器執(zhí)行物理操作的單位,即物理操作單元52相同。
      另一方面,如圖7B所示,在大塊閃速存儲器中,物理操作單元53至少包括一個邏輯操作單元54。
      這里,作為被用戶使用數(shù)據(jù)操作單元的邏輯操作單元51和54通常被稱為扇區(qū),并且作為被用在各自的閃速存儲器中的數(shù)據(jù)操作單元的物理操作單元52和53通常被稱為頁。
      邏輯和物理操作單元的大小可以根據(jù)使用閃速存儲器的設(shè)備的類型而不同。
      在這種情況下,對單一塊閃速存儲器執(zhí)行的數(shù)據(jù)操作比對大塊閃速存儲器更有效率,因為單一塊閃速存儲器的邏輯和物理操作單元相同,而大塊閃速存儲器的邏輯和物理操作單元不同。
      例如,假設(shè)對大塊閃速存儲器以512字節(jié)為單位執(zhí)行邏輯操作和對大塊閃速存儲器以2048字節(jié)為單位執(zhí)行物理操作。如果用戶對大塊閃速存儲器以512字節(jié)為單位執(zhí)行數(shù)據(jù)操作,則只有大塊閃速存儲器的每一塊的512字節(jié)被使用,并且大塊閃速存儲器的每一塊的剩余1536字節(jié)被浪費。
      本發(fā)明被引入用于閃速存儲器的數(shù)據(jù)管理設(shè)備,其能夠防止由大塊閃速存儲器的邏輯操作單元與物理操作單元之間的差異引起的大塊閃速存儲器的存儲空間的浪費和性能的下降。該數(shù)據(jù)管理設(shè)備被顯示在圖8中。參考圖8,該數(shù)據(jù)管理設(shè)備包括閃速轉(zhuǎn)換層(FTL)200,其能使包括內(nèi)部存儲器110的閃速存儲器100被用作塊裝置并包括關(guān)于閃速存儲器100的邏輯塊號(LBN)與物理塊號(PBN)之間的關(guān)系的映射信息;和控制器300,其將在相關(guān)物理地址存儲的數(shù)據(jù)傳輸?shù)絻?nèi)部存儲器110并允許對內(nèi)部存儲器110執(zhí)行數(shù)據(jù)操作。
      為了使閃速存儲器100可用,F(xiàn)TL 200對閃速存儲器100執(zhí)行低級格式化操作。如圖9所示,作為低級格式化操作的結(jié)果,閃速存儲器100被分為FTL信息區(qū)101、日志區(qū)102、備用區(qū)103和數(shù)據(jù)區(qū)104。FTL信息區(qū)101、日志區(qū)102、備用區(qū)103和數(shù)據(jù)區(qū)104中的每一個包括至少一個塊。
      在這種情況下,F(xiàn)TL信息區(qū)101包括將被用戶指定的LBN映射到數(shù)據(jù)PBN的塊映射表。
      塊映射表在圖10中示出。參考圖10,塊映射表包括被用戶指定的LBN510和相應(yīng)于LBN 510的數(shù)據(jù)PBN 520。
      將被用戶指定的LBN映射到日志PBN的日志表被存儲在日志區(qū)102中。
      換句話說,當(dāng)對閃速存儲器100執(zhí)行數(shù)據(jù)操作時,數(shù)據(jù)操作對閃速存儲器100的其它區(qū)域之前的具有日志表的日志區(qū)102執(zhí)行。
      此外,日志區(qū)102的每一日志PBN被映射到數(shù)據(jù)PBN。參考圖11,日志PBN 530被映射到數(shù)據(jù)PBN 540。
      參考圖12,日志表包括LBN 610、被映射到LBN 610的PBN 620和包括在PBN 620中的頁號630。
      當(dāng)日志區(qū)102中沒有剩余存儲空間以致數(shù)據(jù)不能再寫到日志區(qū)時備用區(qū)103被使用。
      換句話說,如果日志區(qū)102充滿數(shù)據(jù)以致對日志區(qū)102不能再執(zhí)行數(shù)據(jù)操作,則由用戶指定的LBN被映射到備用區(qū)104的PBN,因此數(shù)據(jù)操作能稍后對備用區(qū)104執(zhí)行。
      控制器300控制存儲在相應(yīng)于由用戶指定的LBN的PBN的數(shù)據(jù)被傳輸?shù)絻?nèi)部存儲器110以對內(nèi)部存儲器110執(zhí)行數(shù)據(jù)操作。
      這里,由用戶指定的LBN指定相應(yīng)的PBN和關(guān)于包括在由該相應(yīng)的PBN指派的塊中的邏輯和物理操作單元的信息,即關(guān)于由該相應(yīng)的PBN指派的塊中的扇區(qū)和頁的信息。
      例如,假定扇區(qū)具有512字節(jié)的大小并且頁具有2048字節(jié)的大小。于是,如圖13A所示,數(shù)據(jù)操作可以對預(yù)定頁710的單一扇區(qū)執(zhí)行。同時,如圖13B所示,數(shù)據(jù)操作也可以對預(yù)定頁720、730或740的一個或多個扇區(qū)執(zhí)行。
      換句話說,控制器300將預(yù)存儲在閃速存儲器100的相關(guān)頁中的數(shù)據(jù)復(fù)制到內(nèi)部存儲器110的相關(guān)頁,對內(nèi)部存儲器110的相關(guān)頁的一個或多個扇區(qū)執(zhí)行數(shù)據(jù)操作,并將數(shù)據(jù)寫到閃速存儲器100的頁。
      在本實施例中,在其中數(shù)據(jù)操作將被執(zhí)行的物理地址被預(yù)定的數(shù)據(jù)占用的情況下,也就是,沒有空閑空間可用,將被以例子的方式被描述。
      在這種情況下,如果相關(guān)頁的數(shù)據(jù)被復(fù)制到內(nèi)部存儲器110使得該相關(guān)頁的扇區(qū)的數(shù)據(jù)能被重寫,從而防止由閃速存儲器100的邏輯和物理操作單元之間的差異引起的存儲空間的浪費。
      根據(jù)本發(fā)明示例性實施例的用于閃速存儲器的數(shù)據(jù)管理方法的操作,即根據(jù)本發(fā)明示例性實施例的用于閃速存儲器的數(shù)據(jù)管理方法現(xiàn)在將被描述。
      圖14是根據(jù)本發(fā)明示例性實施例的將數(shù)據(jù)寫到閃速存儲器的方法的流程圖。參考圖10和圖14,在操作步驟S110中,參考日志表,由用戶使用的LBN被轉(zhuǎn)換成日志PBN。
      這時,由于數(shù)據(jù)被寫到在閃速存儲器100的其它區(qū)域之前的日志區(qū)102,LBN被轉(zhuǎn)換成日志PBN。
      在操作步驟S120中,如果沒有與該LBN匹配的日志PBN,則在操作步驟S130中,與該LBN匹配的日志PBN被添加到日志表。
      然后,數(shù)據(jù)操作進(jìn)入操作步驟S140。
      其后,如果在操作步驟S120中存在與LBN匹配的日志PBN,則在操作步驟S140中相應(yīng)于日志PBN的頁被查詢。
      在操作步驟S150中,確定是否將數(shù)據(jù)寫到查詢的頁的所有的多個扇區(qū)。
      在操作步驟S160中,如果確定將數(shù)據(jù)寫到查詢的頁的所有扇區(qū),則數(shù)據(jù)被寫到查詢的頁的所有扇區(qū)。
      如果確定將數(shù)據(jù)寫到查詢的頁的一些扇區(qū),則在操作步驟S170中數(shù)據(jù)被復(fù)制到內(nèi)部存儲器110。
      例如,如圖15所示,在數(shù)據(jù)被寫到在預(yù)定的LBN的頁3的扇區(qū)1和2,并且被寫到由與該預(yù)定的LBN相應(yīng)的日志PBN指派的圖16的日志塊的頁1的情況下,存儲在由與該預(yù)定的LBN相應(yīng)的數(shù)據(jù)PBN指派的圖17的數(shù)據(jù)塊的頁3中的數(shù)據(jù)被復(fù)制到內(nèi)部存儲器110。
      另一方面,被寫到圖16的日志塊的頁1的數(shù)據(jù),而不是存儲在圖17的數(shù)據(jù)塊的頁3的數(shù)據(jù),可以被復(fù)制到內(nèi)部存儲器110。
      在操作步驟S180中,被復(fù)制到內(nèi)部存儲器110的數(shù)據(jù)被修改并隨后被寫到它原來的位置。
      例如,參考圖18,存儲在圖17的數(shù)據(jù)塊的頁3的扇區(qū)1和2中的數(shù)據(jù)被復(fù)制到內(nèi)部存儲器110并隨后被修改。修改的數(shù)據(jù)被寫到圖16的日志塊的頁1的扇區(qū)1和2。
      在操作步驟S190中,如果完成了將數(shù)據(jù)寫入到查詢的頁,則日志表被更新。
      現(xiàn)在將對根據(jù)本發(fā)明另一實施例的從閃速存儲器讀取數(shù)據(jù)的方法進(jìn)行詳細(xì)描述。
      在顯示在圖19中的從閃速存儲器讀取數(shù)據(jù)的方法中,在操作步驟S210中,用戶發(fā)出用于使用預(yù)定的LBN從閃速存儲器讀取數(shù)據(jù)的請求。
      在操作步驟S220中,參考存儲在FTL信息區(qū)101中的日志表,確定與預(yù)定的LBN匹配的日志PBN是否存在。
      在操作步驟S230中,如果與預(yù)定的LBN匹配的日志PBN存在,則確定由相應(yīng)的日志PBN指派的日志塊中是否存在數(shù)據(jù)。
      在操作步驟S240中,如果該日志塊中存在數(shù)據(jù),則從該日志塊的頁讀取數(shù)據(jù)。
      在操作步驟S250中,如果日志塊中不存在數(shù)據(jù),則從由參考日志表而確定與預(yù)定的LBN匹配的數(shù)據(jù)PBN指派的數(shù)據(jù)塊的頁讀取數(shù)據(jù)。
      盡管已經(jīng)參照附圖對根據(jù)本發(fā)明的用于閃速存儲器的數(shù)據(jù)管理設(shè)備和方法進(jìn)行了描述,但本發(fā)明不限于本說明書中公開的實施例和附圖并且在不脫離本發(fā)明的精神和范圍的情況下,可以進(jìn)行各種修改和變化。
      如上所述,根據(jù)本發(fā)明的用于閃速存儲器的數(shù)據(jù)管理設(shè)備和方法具有以下優(yōu)點第一,可防止由大塊閃速存儲器的邏輯和物理操作單元之間的差異引起的大塊閃速存儲器的存儲空間的浪費。
      第二,可通過閃速存儲器的存儲容量的有效使用來提高閃速存儲器的性能。
      權(quán)利要求
      1.一種用于具有內(nèi)部存儲器的閃速存儲器的數(shù)據(jù)管理設(shè)備,包括控制器,被配置以執(zhí)行例如將存儲在物理塊中的將對其執(zhí)行數(shù)據(jù)操作的數(shù)據(jù)復(fù)制到內(nèi)部存儲器,數(shù)據(jù)操作對內(nèi)部存儲器執(zhí)行并且在已經(jīng)對其執(zhí)行數(shù)據(jù)操作的數(shù)據(jù)被傳輸?shù)轿锢韷K。
      2.如權(quán)利要求1所述的數(shù)據(jù)管理設(shè)備,其中,對應(yīng)于閃速存儲器的物理操作單元的數(shù)據(jù)被復(fù)制到內(nèi)部存儲器。
      3.如權(quán)利要求2所述的數(shù)據(jù)管理設(shè)備,其中,從物理塊復(fù)制到內(nèi)部存儲器的數(shù)據(jù)被以閃速存儲器的邏輯操作單元被修改。
      4.一種用于具有內(nèi)部存儲器的閃速存儲器的數(shù)據(jù)管理方法,包括將存儲在物理塊中的將對其執(zhí)行數(shù)據(jù)操作的數(shù)據(jù)復(fù)制到內(nèi)部存儲器;和對內(nèi)部存儲器執(zhí)行數(shù)據(jù)操作。
      5.如權(quán)利要求4所述的數(shù)據(jù)管理方法,其中,將存儲在物理塊中的數(shù)據(jù)向內(nèi)部存儲器的復(fù)制包括查詢與數(shù)據(jù)操作將對其執(zhí)行的邏輯塊相應(yīng)的物理塊;和將存儲在物理塊中的數(shù)據(jù)以閃速存儲器的物理操作單元復(fù)制到內(nèi)部存儲器。
      6.如權(quán)利要求5所述的數(shù)據(jù)管理方法,其中,查詢物理塊包括參考將邏輯塊號映射到物理塊號的表來查詢物理塊。
      7.如權(quán)利要求6所述的數(shù)據(jù)管理方法,其中存儲在物理塊中的數(shù)據(jù)的復(fù)制包括對從內(nèi)部存儲器以邏輯操作單元為單位復(fù)制的數(shù)據(jù)執(zhí)行數(shù)據(jù)操作。
      8.如權(quán)利要求7所述的數(shù)據(jù)管理方法,還包括將已經(jīng)對其完成數(shù)據(jù)操作的數(shù)據(jù)從內(nèi)部存儲器傳輸?shù)轿锢韷K。
      9.如權(quán)利要求8所述的數(shù)據(jù)管理方法,其中,數(shù)據(jù)的傳輸包括在數(shù)據(jù)被傳輸?shù)轿锢韷K之后更新表。
      全文摘要
      提供了一種用于閃速存儲器的數(shù)據(jù)管理設(shè)備和方法。該數(shù)據(jù)管理設(shè)備和方法能防止由閃速存儲器的邏輯和物理操作單元之間的差異引起的閃速存儲器的存儲空間的浪費和性能的下降。數(shù)據(jù)管理設(shè)備將存儲在物理塊中的將對其執(zhí)行數(shù)據(jù)操作的數(shù)據(jù)復(fù)制到內(nèi)部存儲器,對內(nèi)部存儲器執(zhí)行數(shù)據(jù)操作,并將該數(shù)據(jù)傳輸?shù)轿锢韷K。
      文檔編號G11C11/34GK1652088SQ20051000525
      公開日2005年8月10日 申請日期2005年2月3日 優(yōu)先權(quán)日2004年2月3日
      發(fā)明者明星珠, 金辰赫, 鄭宰旭, 鄭賢模, 鄭泰善 申請人:三星電子株式會社
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評論。精彩留言會獲得點贊!
      1