[go: up one dir, main page]

TWI704487B - 資料儲存設備及其操作方法 - Google Patents

資料儲存設備及其操作方法 Download PDF

Info

Publication number
TWI704487B
TWI704487B TW105107903A TW105107903A TWI704487B TW I704487 B TWI704487 B TW I704487B TW 105107903 A TW105107903 A TW 105107903A TW 105107903 A TW105107903 A TW 105107903A TW I704487 B TWI704487 B TW I704487B
Authority
TW
Taiwan
Prior art keywords
address
logical
logical address
valid
addresses
Prior art date
Application number
TW105107903A
Other languages
English (en)
Other versions
TW201716980A (zh
Inventor
金守年
金珍雄
Original Assignee
韓商愛思開海力士有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 韓商愛思開海力士有限公司 filed Critical 韓商愛思開海力士有限公司
Publication of TW201716980A publication Critical patent/TW201716980A/zh
Application granted granted Critical
Publication of TWI704487B publication Critical patent/TWI704487B/zh

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608—Saving storage space on storage systems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/065—Replication mechanisms
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0662—Virtualisation aspects
    • G06F3/0665—Virtualisation aspects at area level, e.g. provisioning of virtual or logical volumes
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0688—Non-volatile semiconductor memory arrays
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7201—Logical to physical mapping or translation of blocks or pages
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7209—Validity control, e.g. using flags, time stamps or sequence numbers

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Computer Security & Cryptography (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

一種資料儲存設備包括非揮發性記憶體裝置和控制器，控制器被配置成：根據從主機設備提供的邏輯位址構建邏輯位址組，每個邏輯位址組包括開始邏輯位址和與開始邏輯位址相對應的有效位址旗標；透過將每個邏輯位址組映射到非揮發性記憶體裝置的實體位址來產生位址映射表；以及透過參照位址映射表來執行來自主機設備的請求。

Description

資料儲存設備及其操作方法
本申請要求2015年11月6日提交的第10-2015-0155567號韓國專利申請的優先權，其透過引用整體合併於此。
本發明的各個實施例總體而言關於一種資料儲存設備，且更具體地，關於一種用於構造資料儲存設備的位址映射表的方法。
電腦環境的範例已經轉移到無所不在的計算，使得電腦系統能夠隨時隨地使用。作為可攜式電子設備(諸如行動電話、數位相機和筆記型電腦)的使用已經快速增加的結果。這種可攜式電子設備使用採用半導體記憶體裝置的資料儲存設備來儲存資料。
由於使用半導體記憶體裝置的資料儲存設備沒有機械活動部件，因此其提供良好的穩定性和耐久性且能夠以高資訊存取速度和低功耗來操作。具有這些優點的資料儲存設備的示例包括通用序列匯流排(USB)記憶體裝置、具有各種介面的記憶卡以及固態驅動器(SSD)。
通常，耦接至資料儲存設備的主機設備將邏輯位址提供給資料儲存設備。資料儲存設備將提供的邏輯位址轉換為對應的實體位址，並且基於轉換的實體位址來執行請求的操作。針對這種位址轉換操作，資料儲存設備可以採用位址映射表。
各個實施例針對一種用於構建資料儲存設備的位址映射表的方法。
在一個實施例中，一種資料儲存設備可以包括非揮發性記憶體裝置和控制器，控制器適用於：根據從主機設備提供的邏輯位址構建邏輯位址組，每個邏輯位址組包括開始邏輯位址和與開始邏輯位址相對應的有效位址旗標；透過將每個邏輯位址組映射到非揮發性記憶體裝置的實體位址來產生位址映射表；以及透過參照位址映射表來執行來自主機設備的請求。
在一個實施例中，一種用於操作包括非揮發性記憶體裝置的資料儲存設備的方法可以包括：根據從主機設備提供的邏輯位址構建邏輯位址組，每個邏輯位址組包括開始邏輯位址和與開始邏輯位址相對應的有效位址旗標；透過將每個邏輯位址組映射到非揮發性記憶體裝置的實體位址來產生位址映射表；以及透過參照位址映射表來執行來自主機設備的請求。
在一個實施例中，一種資料儲存設備可以包括非揮發性記憶體裝置和控制器，控制器適用於：從多個邏輯位址構建邏輯位址組，其中每個邏輯位址組包括開始邏輯位址和指示從開始邏輯位址起的連續邏輯位址是否有效的有效位址旗標，有效位址旗標指示從開始邏輯位址起的連續邏輯位址是否有效；以及將邏輯位址組映射到非揮發性記憶體裝置的實體位址。
根據實施例，可以減小位址映射表的大小。
100:資料儲存設備
200:控制器
210:控制單元
230:隨機存取記憶體
300:非揮發性記憶體裝置
310:記憶胞陣列
320:行解碼器
330:列解碼器
340:資料讀取/寫入區塊
350:控制邏輯
360:電壓產生器
1000:資料處理系統
1100:主機設備
1200:資料儲存設備
1210:控制器
1211:主機介面單元
1212:控制單元
1213:記憶體介面單元
1214:隨機存取記憶體
1215:改錯碼(ECC)單元
2000:資料處理系統
2100:主機設備
2200:固態驅動器(SSD)
2210:SSD控制器
2211:記憶體介面單元
2212:主機介面單元
2213:ECC單元
2214:控制單元
2215:隨機存取記憶體
2220:緩衝記憶體裝置
2231、2232、223n:非揮發性記憶體裝置
2240:電源
2241:輔助電源
2250:訊號連接器
2260:電源連接器
3000:電腦系統
3100:網路介面卡
3200:中央處理單元(CPU)
3300:資料儲存設備
3400:RAM
3500:ROM
3600:使用者介面
3700:系統匯流排
B1、B2:記憶體區塊
BB:壞區塊管理模組
BL、BL1、BLn:位元線
CH1、CH2、CHn:通道
F1、F2、F3...Fn:有效位址旗標
FTL:快閃記憶體轉換層
GC:垃圾收集模組
LA:邏輯位址
MAP:位址映射表
NVM_1、NVM_k:非揮發性記憶體晶片
OS1、OS2、OS3、OS4:偏移
P1、P2:識別頁
SLA:開始邏輯位址
VAF:有效位址旗標
WL:字元線
WL1、WLm:損耗均衡模組
〔圖1〕是圖示根據本發明的一個實施例的資料儲存設備的方塊圖。
〔圖2〕是圖示圖1所示的隨機存取記憶體的示例的示圖。
〔圖3〕是圖示根據本發明的一個實施例的位址轉換的示例的示圖。
〔圖4〕是圖示根據圖3的位址轉換而產生的位址映射表的示圖。
〔圖5〕是圖示根據本發明的一個實施例的用於構造位址映射表的方法的示圖。
〔圖6和圖7〕是圖示根據本發明的各個實施例的位址映射表的示例的示圖。
〔圖8〕是圖示根據本發明的一個實施例的包括資料儲存設備的資料處理系統的方塊圖。
〔圖9〕是圖示根據本發明的一個實施例的包括固態驅動器(SSD)的資料處理系統的方塊圖。
〔圖10〕是圖示圖9所示的SSD控制器的示例的方塊圖。
〔圖11〕是圖示根據本發明的一個實施例的包括資料儲存設備的電腦系統的方塊圖。
〔圖12〕是圖示根據本發明的一個實施例的資料儲存設備中包括的非揮發性記憶體裝置的方塊圖。
在本發明中，在結合附圖閱讀下面的示例性實施例之後，優點、特徵和實現它們的方法將會變得更加明顯。然而，本發明可以以不同形式來實施且不應解釋為侷限於本文所闡述的實施例。確切地說，提供這些實施例來充分詳細地描述本發明，以使本發明所屬技術領域中具有通常知識者能夠實現本發明。
要理解，本發明的實施例不限於附圖所示的細節，附圖不一定按比例繪製，且在一些情況下，比例可能已經被誇大，以便更加清楚地描繪本發 明的某些特徵。另外，儘管本文可以使用特定的術語，但是要理解，本文所用的術語僅僅是出於描述特定實施例的目的，而並非意在限制本發明的範圍。
此外，如本文所用的，術語“和/或”包括相關聯的所列項目中的一個或更多個的任何組合和所有組合。另外，將理解，當一個元件被稱為在另一個元件“上”，“連接到”或“耦接到”另一個元件時，它可以直接在另一個元件上、直接連接或耦接到另一元件，或者可以存在中間元件。如本文所用的，除非上下文另外明確指示，否則單數形式也意圖包括複數形式。還將理解，術語“包括”、“包含”當在本說明書中使用時表示存在至少一個所述的特徵、步驟、操作和/或元件，且不排除存在或增加一個或更多個其它特徵、步驟、操作和/或其元件。
在下文，下面將參照附圖經由各個實施例來描述資料儲存設備及其操作方法。
現在參見圖1，根據本發明的一個實施例，提供資料儲存設備100。資料儲存設備100可以儲存要由諸如行動電話、MP3播放機、筆記型電腦、桌上型電腦、遊戲機、電視、車載娛樂資訊系統等的主機設備(圖未示)存取的資料。在下文，資料儲存設備100還可以被稱為記憶體系統。
資料儲存設備100可以根據可將資料儲存設備100與主機設備電耦接的介面的協定而被製造成各種類型的儲存裝置中的任何一種。例如，資料儲存設備100可以配置成諸如固態驅動器、MMC、eMMC、RS-MMC和微型-MMC形式的多媒體卡、SD、迷你-SD以及微型-SD形式的安全數位卡、通用序列匯流排(USB)儲存裝置、通用快閃記憶體(UFS)器件、個人電腦記憶卡國際互聯 (PCMCIA)卡、週邊部件互聯(PCI)卡、PCI快速(PCI-E)卡、緊湊型快閃記憶體(CF)卡、智慧媒體卡、記憶棒等的各種類型的儲存裝置中的任何一種。
資料儲存設備100可以製造成各種封裝類型中的任何一種。例如，資料儲存設備100可以被製造成諸如疊層封裝(POP)、單晶片封裝(SIP)、系統單晶片(SOC)、多晶片封裝(MCP)、晶片直接封裝(COB)、晶片級製造封裝(WFP)、晶片級堆疊封裝(WSP)等的各種封裝類型中的任何一種。
資料儲存設備100可以包括非揮發性記憶體裝置300。非揮發性記憶體裝置300可以作為資料儲存設備100的儲存媒介操作。非揮發性記憶體裝置300可以根據構成記憶胞區域的記憶胞的類型而透過諸如NAND快閃記憶體裝置、NOR快閃記憶體裝置、利用鐵電電容器的鐵電式隨機存取記憶體(FRAM)、利用穿隧磁阻(TMR)層的磁性隨機存取記憶體(MRAM)、利用硫屬化物合金的相變式隨機存取記憶體(PRAM)以及利用過渡金屬氧化物的電阻式隨機存取記憶體(ReRAM)的各種類型的非揮發性記憶體裝置中的任何一種來配置。
資料儲存設備100可以包括控制器200。可以使用任何合適的控制器。控制器可以控制資料儲存設備的一般操作。例如，控制器可以分析和處理從主機設備接收到的訊號或請求。控制器200可以將從主機設備接收到的資料傳送到非揮發性記憶體裝置300。控制器200可以將從非揮發性記憶體裝置300接收到的資料傳送到主機設備。控制器200可以暫時地儲存要在主機設備與非揮發性記憶體裝置300之間傳送的任何資料。
控制器可以以硬體、軟體和/或它們的任何組合的形式來實施。
在圖1的實施例中，控制器200可以包括控制單元210和隨機存取記憶體230。
控制單元210可以控制控制器200的一般操作。控制單元210可以分析並處理從主機設備輸入的訊號或請求。為此，控制單元210可以解碼並驅動載入在隨機存取記憶體230上的韌體或軟體。控制單元210可以以硬體、軟體和/或硬體和軟體的任何合適組合的形式來實現。
隨機存取記憶體230可以儲存要由控制單元210驅動的韌體和/或軟體。隨機存取記憶體230可以儲存驅動韌體或軟體所必需的資料，例如，中繼資料。例如，隨機存取記憶體230可以作為控制單元210的工作記憶體來操作。
隨機存取記憶體230可以暫時儲存要從主機設備傳送到非揮發性記憶體裝置300或者從非揮發性記憶體裝置300傳送到主機設備的資料。例如，隨機存取記憶體230可以作為資料緩衝記憶體或資料高速緩衝記憶體來操作。
圖2是圖示圖1的隨機存取記憶體230的示例的示圖，以幫助解釋其中驅動的韌體或軟體。
例如，在一個實施例中，非揮發性記憶體裝置300可以是或可以包括NAND快閃記憶體裝置，NAND快閃記憶體裝置具有多個記憶體區塊，每個記憶體區塊具有多個儲存頁。在這種實施例中，控制單元210可以以記憶體區塊為基礎來控制抹除操作，並且可以以頁為基礎來控制讀取操作或程式設計操作。另外，由於NAND快閃記憶體裝置不能執行重寫操作，因此控制單元210可以提前執行抹除操作以便將新資料儲存在儲存有資料的記憶胞中。
控制單元210可以管理並驅動一般被稱為快閃記憶體轉換層FTL的韌體或軟體以用於控制快閃記憶體裝置所特有的操作，以及向資料儲存設備100提供與主機設備的相容性。透過驅動這種快閃記憶體轉換層FTL，資料儲存設備100可以被主機設備識別為諸如硬碟的一般資料儲存設備。
載入在隨機存取記憶體230上的快閃記憶體轉換層FTL可以包括一個或更多個模組，該一個或更多個模組用於執行驅動所述模組所必需的各種功能和中繼資料。例如，在圖2的實施例中，快閃記憶體轉換層FTL可以包括損耗均衡模組WL、垃圾收集模組GC、壞區塊管理模組BB、和/或位址映射表MAP。
損耗均衡模組WL可以管理非揮發性記憶體裝置300的記憶體區塊或頁的損耗程度。非揮發性記憶體裝置300的記憶胞可以透過程式設計操作和抹除操作而老化。老化的記憶胞(即磨損的記憶胞)可以導致故障(例如，物理缺陷)。損耗均衡模組WL可以以均等地分佈在記憶體之中的方式來管理記憶體區塊的抹除計數或頁的程式設計計數，以便防止特定的記憶體區塊早於其它記憶體區塊磨損。
垃圾收集模組GC可以管理用於儲存碎片資料的記憶體區塊。如上所述，當非揮發性記憶體裝置300配置成快閃記憶體裝置時，一般不能執行重寫操作，且抹除操作的單位可以大於程式設計操作的單位。由於這個原因，當儲存空間達到極限時，非揮發性記憶體裝置300會需要將分散在實體上不同位置處的有效資料收集到一個地方的操作。垃圾收集模組GC可以執行將因多次寫入和抹除操作的性能而碎片化的有效資料收集到收集區的操作。
壞區塊管理模組BB可以管理非揮發性記憶體裝置300的記憶體區塊之中的已經發生故障的記憶體區塊。如上所述，在磨損的記憶胞中可能發生故障(例如，物理缺陷)。儲存在有缺陷的記憶胞中的資料不能被正確地讀出。另外，資料不能正確地儲存在有缺陷的記憶胞中。壞區塊管理模組BB可以管理包括有缺陷的記憶胞的記憶體區塊以防止它的進一步使用。
當主機設備存取資料儲存設備100(例如，請求讀取操作或寫入操作)時，主機設備可以將邏輯位址提供給資料儲存設備100。資料儲存設備100可以將提供的邏輯位址轉換為非揮發性記憶體裝置300的實體位址，並且參考轉換的實體位址來執行請求的操作。為了執行這種位址轉換操作，控制單元210可以產生並管理表示位址映射關係的資料，例如，位址映射表MAP，以及可以包括快閃記憶體轉換層FTL中的位址映射表MAP。
現在將參照圖3和圖4來描述位址映射過程和位址映射表的示例。為了簡單起見，在圖3和圖4的實施例中，針對非揮發性記憶體裝置300僅僅示出了2個記憶體區塊B1和B2，每個記憶體區塊具有2個頁P1和P2。在頁P1和P2中的每個的大小大於與邏輯位址LA相對應的資料的大小的情況下，頁P1和P2中的每個可以被分成偏移單元OS，使得頁P1和P2中的每個可以針對多個實體位址而映射。記憶體區塊B1或B2的位址、識別記憶體區塊B1或B2的頁P1或P2的位址以及識別頁P1或P2的偏移OS1、OS2、OS3或OS4可以用作存取對應記憶體區域的實體位址。
在頁中連續地設置偏移的情況下，可以透過記憶體區塊B的位址、頁P的位址和偏移OS來構建位址映射表。如圖3所示，在記憶體區塊中連續地設置偏移的情況下，可以僅透過記憶體區塊B的位址和偏移OS來構建位址映射表。
在主機設備請求寫入與邏輯位址1 LA1相對應的資料的情況下，主機設備可以將邏輯位址1 LA1提供給資料儲存設備100。資料儲存設備100可以將實體位址B1、P2和OS3的記憶體區域分配作為用於儲存與邏輯位址1 LA1相對 應的資料的記憶體區域。資料儲存設備100可以參考位址轉換而以表格的形式來管理邏輯位址1 LA1與實體位址B1、P2和OS3的映射關係。
圖5是圖示根據本發明的一個實施例的用於構造位址映射表的方法的示圖。由於位址映射表應當包括實體位址針對所有相應邏輯位址的映射關係，因此位址映射表的大小會相當大。然而，位址映射表的大小減小得越多，用於儲存或驅動位址映射表所必需的資料儲存設備的資源可能減小得越多。
根據本發明的一個實施例，為了減小位址映射表的大小，可以以壓縮的形式來構建位址映射表的邏輯位址LA。例如，如圖5所示，可以透過開始邏輯位址SLA和與開始邏輯位址SLA相對應的一個或更多個有效位址旗標VAF來表達邏輯位址LA。在下面的描述中，開始邏輯位址SLA和其對應的有效位址旗標VAF將被稱為邏輯位址組。
在每個邏輯位址組中，有效位址旗標F1至Fn可以分別對應於包括開始邏輯位址的連續邏輯位址，且可以用作設置對應的邏輯位址是否有效的資訊。換言之，有效位址旗標VAF可以指示從開始邏輯位址SLA起的與有效位址旗標VAF的數量相對應的邏輯位址之中的哪些邏輯位址或位址是有效的。邏輯位址有效的事實可以意味著，在位址映射表中存在對應的邏輯位址，或者對應的邏輯位址被映射到實體位址。
例如，資料“1”可以被標記為設置有效的邏輯位址，而資料“0”可以被標記為設置無效的邏輯位址(即，將有效的邏輯位址重置成無效的邏輯位址)。再例如，資料“0”可以被標記為設置有效的邏輯位址，而資料“1”可以被標記為設置無效的邏輯位址。在下面的描述中，將描述有效的邏輯位址被標記為“1”而無效的邏輯位址被標記為“0”。
可以根據有效位址旗標VAF的數量來確定開始邏輯位址SLA。即，開始邏輯位址SLA可以被增加有效位址旗標VAF的數量。例如，在有效位址旗標VAF的數量為2的情況下，開始邏輯位址SLA可以增加2，以及在有效位址旗標VAF的數量為3的情況下可以增加3。
圖6和圖7是圖示根據本發明的各個實施例的壓縮形式的邏輯位址的示圖。圖6示例性地示出有效位址旗標VAF的數量為2的情況，而圖7示例性地示出有效位址旗標VAF為3的情況。
參見圖6，在第一邏輯位址組LA中，開始邏輯位址SLA由資料“0”來配置。第一有效位址旗標F1由資料“1”來配置，以及第二有效位址旗標F2由資料“1”來配置，意味著，在從第一邏輯位址0 LA0起的與作為有效位址旗標VAF的數量的2相對應的第一邏輯位址LA0與第二邏輯位址LA1之中，第一邏輯位址0 LA0和第二邏輯位址1 LA1是有效的。
此外，在第二邏輯位址組LA中，當有效位址旗標VAF的數量為2時，開始邏輯位址SLA由增加了2的資料“2”來配置。第一有效位址旗標F1由資料“0”來配置，且第二有效位址旗標F2由資料“1”來配置。這可以意味著，在從第三邏輯位址2 LA2起的與作為有效位址旗標VAF的數量的2相對應的第三邏輯位址LA2與第四邏輯位址LA3之中，第四邏輯位址3 LA3是有效的。
另外，在第三邏輯位址組LA中，開始邏輯位址SLA由增加了作為有效位址旗標VAF的數量的2的資料“4”來配置。第一有效位址旗標F1由資料“1”來配置，且第二有效位址旗標F2由資料“0”來配置，意味著，在從第五邏輯位址4 LA4起的與作為有效位址旗標VAF的數量的2相對應的第五邏輯位址LA4和第六邏輯位址LA5之中，第五邏輯位址4 LA4是有效的。
參見圖7，在第一邏輯位址組LA中，開始邏輯位址SLA由資料“0”來配置，且第一有效位址旗標F1由資料“1”來配置。第二有效位址旗標F2由資料“1”來配置，且第三有效位址旗標F3由資料“1”來配置，意味著，在從第一邏輯位址0 LA0起的與作為有效位址旗標VAF的數量的3相對應的第一邏輯位址LA0、第二邏輯位址LA1和第三邏輯位址LA2之中，第一邏輯位址0 LA0、第二邏輯位址1 LA1和第三邏輯位址2 LA2是有效的。
此外，在第二邏輯位址組LA中，開始邏輯位址SLA由增加了作為有效位址旗標VAF的數量的3的資料“3”來配置，且第一有效位址旗標F1由資料“1”來配置。第二有效位址旗標F2由資料“1”來配置，且第三有效位址旗標F3由資料“0”來配置，意味著，在從第四邏輯位址3 LA3起的與作為有效位址旗標VAF的數量的3相對應的第四邏輯位址LA3、第五邏輯位址LA4和第六邏輯位址LA5之中，第四邏輯位址3 LA3和第五邏輯位址4 LA4是有效的。
另外，在第三邏輯位址組LA中，開始邏輯位址SLA由增加了作為有效位址旗標VAF的數量的3的資料“6”來配置，且第一有效位址旗標F1由資料“1”來配置。第二有效位址旗標F2由資料“0”來配置，且第三有效位址旗標F3由資料“1”來配置，意味著，在從第七邏輯位址6 LA6起的與作為有效位址旗標VAF的數量的3相對應的第七邏輯位址LA6、第八邏輯位址LA7和第九邏輯位址LA8之中，第七邏輯位址6 LA6和第九邏輯位址8 LA8是有效的。
另外，在第四邏輯位址組LA中，開始邏輯位址SLA由增加了作為有效位址旗標VAF的數量的3的資料“9”來配置，且第一有效位址旗標F1由資料“1”來配置。第二有效位址旗標F2由資料“0”來配置，且第三有效位址旗標F3由資料“0”來配置，意味著，在從第十邏輯位址9 LA9起的與作為有效位址旗標 VAF的數量的3相對應的第十邏輯位址LA9、第十一邏輯位址LA10和第十二邏輯位址LA11之中，第十邏輯位址9 LA9是有效的。
因此，根據本發明的一個實施例，提供資料儲存設備100，該資料儲存設備100可以將從主機設備接收到的一個或更多個邏輯位址壓縮，並且構建一個或更多個邏輯位址組，以便減小位址映射表的大小。例如，每個邏輯位址組可以僅包括開始邏輯位址和指示從開始邏輯位址起的連續邏輯位址是否有效的一個或更多個有效位址旗標。以此方式，位址映射表不需要包括從主機設備接收到的所有邏輯位址。圖8是圖示根據本發明的一個實施例的包括資料儲存設備的資料處理系統的方塊圖。
資料處理系統1000可以包括主機設備1100和資料儲存設備1200。資料儲存設備1200可以包括控制器1210和非揮發性記憶體裝置1220。資料儲存設備1200可以耦接到主機設備1100，諸如行動電話、MP3播放機、筆記型電腦、桌上型電腦、遊戲機、電視、車載娛樂資訊系統等。
控制器1210可以包括主機介面單元1211、控制單元1212、記憶體介面單元1213、隨機存取記憶體1214以及改錯碼(ECC)單元1215。
控制單元1212可以回應於來自主機設備1100的請求來控制控制器1210的一般操作。控制單元1212可以驅動用於控制非揮發性記憶體裝置1220的韌體或軟體。控制單元1212可以管理壓縮形式的位址映射表，如上面參照圖5描述的位址映射表。
隨機存取記憶體1214可以用作控制單元1212的工作記憶體。可以採用隨機存取記憶體1214作為用於暫時儲存從非揮發性記憶體裝置1220讀取的資料或從主機設備1100提供的資料的緩衝記憶體。
主機介面單元1211可以將主機設備1100與控制器1210介面。例如，主機介面單元1211可以經由各種介面協定(諸如通用序列匯流排(USB)協議、通用快閃記憶體(UFS)協定、多媒體卡(MMC)協定、週邊部件互聯(PCI)協議、PCI快速(PCI-E)協定、並行高級技術附件(PATA)協定、串列高級技術附件(SATA)協定、小型電腦系統介面(SCSI)協定、串列附接SCSI(SAS)協議等)中的一種來與主機設備1100通訊。
記憶體介面單元1213可以將控制器1210和非揮發性記憶體裝置1220介面。記憶體介面單元1213可以將命令和位址提供給非揮發性記憶體裝置1220。另外，記憶體介面單元1213可以與非揮發性記憶體裝置1220交換資料。
改錯碼單元1215可以檢測從非揮發性記憶體裝置1220讀取的資料的錯誤。此外，改錯碼單元1215可以配置成當檢測到的錯誤處於可糾正的範圍之內時糾正檢測到的錯誤。
可以採用非揮發性記憶體裝置1220作為資料儲存設備1200的儲存媒介。非揮發性記憶體裝置1220可以包括多個非揮發性記憶體晶片(或芯片)NVM_1至NVM_k。
控制器1210和非揮發性記憶體裝置1220可以被製造為各種資料儲存設備中的任何一種。例如，控制器1210和非揮發性記憶體裝置1220可以集成到一個半導體裝置中，且可以被製造為MMC、eMMC、RS-MMC和微型-MMC形式的多媒體卡、SD、迷你-SD和微型-SD形式的安全數位卡、通用序列匯流排(USB)儲存裝置、通用快閃記憶體(UFS)器件、個人電腦記憶卡國際互聯(PCMCIA)卡、緊湊型快閃記憶體(CF)卡、智慧媒體卡、記憶棒等中的任何一種。
圖9是圖示根據本發明的一個實施例的包括固態驅動器(SSD)的資料處理系統的方塊圖。
資料處理系統2000可以包括主機設備2100和固態驅動器(SSD)2200。
SSD 2200可以包括SSD控制器2210、緩衝記憶體裝置2220、非揮發性記憶體裝置2231至223n、電源2240、訊號連接器2250以及電源連接器2260。
SSD控制器2210可以回應於來自主機設備2100的請求來存取非揮發性記憶體裝置2231至223n。
緩衝記憶體裝置2220可以暫時儲存要儲存在非揮發性記憶體裝置2231至223n中的資料。另外，緩衝記憶體裝置2220可以暫時儲存從非揮發性記憶體裝置2231至223n讀取的資料。暫時儲存在緩衝記憶體裝置2220中的資料可以在SSD控制器2210的控制之下傳送到主機設備2100或非揮發性記憶體裝置2231至223n。
非揮發性記憶體裝置2231至223n可以用作SSD 2200的儲存媒介。非揮發性記憶體裝置2231至223n可以經由多個通道CH1至CHn來分別與SSD控制器2210耦接。一個或更多個非揮發性記憶體裝置可以耦接到一個通道。耦接到一個通道的非揮發性記憶體裝置可以耦接到相同的訊號匯流排和資料匯流排。
電源2240可以將經由電源連接器2260輸入的電源PWR提供到SSD 2200的內部。電源2240可以包括輔助電源2241。輔助電源2241可以提供電源，以允許SSD 2200在發生突然斷電時被合適地終止。輔助電源2241可以包括能夠被電源PWR充電的超級電容器。
SSD控制器2210可以經由訊號連接器2250與主機設備2100交換訊號SGL。訊號SGL可以包括命令、位址、資料等。訊號連接器2250可以根據主機設備2100與SSD 2200之間的介面方案而針對各種協定(諸如並行高級技術附件(PATA)、串列高級技術附件(SATA)、小型電腦系統介面(SCSI)、串列附接SCSI(SAS)、週邊部件互聯(PCI)以及PCI快速(PCI-E)協定)來配置。
圖10是圖示圖9所示的SSD控制器的方塊圖。參見圖10，SSD控制器2210可以包括記憶體介面單元2211、主機介面單元2212、改錯碼(ECC)單元2213、控制單元2214以及隨機存取記憶體2215。
記憶體介面單元2211可以將諸如命令和位址的控制訊號提供給非揮發性記憶體裝置2231至223n。另外，記憶體介面單元2211可以與非揮發性記憶體裝置2231至223n交換資料。記憶體介面單元2211可以在控制單元2214的控制下將從緩衝記憶體裝置2220傳送來的資料分散到通道CH1至CHn。另外，記憶體介面單元2211可以在控制單元2214的控制下，將從非揮發性記憶體裝置2231至223n讀取的資料傳送到緩衝記憶體裝置2220。
主機介面單元2212可以對應於主機設備2100的協定來提供與SSD 2200的介面。例如，主機介面單元2212可以經由並行高級技術附件(PATA)、串列高級技術附件(SATA)、小型電腦系統介面(SCSI)、串列附接SCSI(SAS)、週邊部件互聯(PCI)和PCI快速(PCI-E)協定中的一種來與主機設備2100通訊。此外，主機介面單元2212可以執行支援主機設備2100的硬碟模擬功能以將SSD 2200識別為硬碟驅動器(HDD)。
ECC單元2213可以基於傳送到非揮發性記憶體裝置2231至223n的資料來產生同位檢查位元。產生的同位檢查位元可以與資料一起儲存在非揮發性記憶體裝置2231至223n中。ECC單元2213可以檢測從非揮發性記憶體裝置2231至223n讀取的資料的錯誤。當檢測到的錯誤在可糾正的範圍之內時，ECC單元2213可以糾正檢測到的錯誤。
控制單元2214可以分析並處理從主機設備2100輸入的訊號SGL。控制單元2214可以基於用於驅動SSD 2200的韌體或軟體來控制緩衝記憶體裝置2220和非揮發性記憶體裝置2231至223n的操作。控制單元2214可以管理壓縮形式的位址映射表，類似於上面參照圖5描述的位址映射表。
隨機存取記憶體2215可以用作用於驅動韌體或軟體的工作記憶體。
圖11是圖示安裝有根據實施例的資料儲存設備的電腦系統的方塊圖。參見圖11，電腦系統3000可以包括電耦接到系統匯流排3700的網路介面卡3100、中央處理單元3200、資料儲存設備3300、RAM 3400、ROM 3500以及使用者介面3600。資料儲存設備3300可以由圖1所示的資料儲存設備100、圖8所示的資料儲存設備1200或圖9所示的SSD 2200來配置。
網路介面卡3100可以提供電腦系統3000與外部網路之間的介面。中央處理單元3200可以執行用於驅動載入在RAM 3400上的作業系統或應用程式的一般操作。
資料儲存設備3300可以儲存電腦系統3000所必需的一般資料。例如，用於驅動電腦系統3000的作業系統、應用程式、各種程式模組、程式資料和使用者資料可以儲存在資料儲存設備3300中。
RAM 3400可以用作電腦系統3000的工作記憶體。在啟動時，從資料儲存設備3300讀取的用於驅動程式所必需的作業系統、應用程式、各種程式模組和程式資料可以載入在RAM 3400上。在作業系統被驅動之前被啟動的BIOS(基本輸入/輸出系統)可以儲存在ROM 3500中。電腦系統3000與使用者之間的資訊交換可以經由使用者介面3600來實施。
圖12是圖示根據本發明的一個實施例的包括在資料儲存設備中的非揮發性記憶體裝置的方塊圖。參見圖12，非揮發性記憶體裝置300可以包括記憶胞陣列310、行解碼器320、列解碼器330、資料讀取/寫入區塊340、控制邏輯350以及電壓產生器360。
記憶胞陣列310可以包括佈置在字元線WL1至WLm與位元線BL1至BLn相互交叉的區域處的多個記憶胞。記憶胞可以被分組為作為抹除單元的諸如記憶體區塊的存取單元和作為程式設計和讀取單元的頁。
行解碼器320可以經由字元線WL1至WLm而與記憶胞陣列310耦接。行解碼器320可以根據控制邏輯350的控制而操作。行解碼器320可以將從外部設備(圖未示)提供的位址解碼。行解碼器320可以基於解碼結果來選擇和驅動字元線WL1至WLm。例如，行解碼器320可以將從電壓產生器360提供的字元線電壓提供到字元線WL1至WLm。
列解碼器330可以經由位元線BL1至BLn與記憶胞陣列310耦接。列解碼器330可以根據控制邏輯350的控制而操作。列解碼器330可以將從外部設備提供的位址解碼。列解碼器330可以基於解碼結果來將位元線BL1至BLn分別與資料讀取/寫入區塊340的對應的讀取/寫入電路耦接。此外，列解碼器330可以基於解碼結果來驅動位元線BL1至BLn。
資料讀取/寫入區塊340可以根據控制邏輯350的控制而操作。資料讀取/寫入區塊340可以根據操作模式而作為寫入驅動器或感測放大器來操作。例如，在寫入操作中，資料讀取/寫入區塊340可以作為將從外部設備提供的資料儲存在記憶胞陣列310中的寫入驅動器來操作。再例如，在讀取操作中，資料讀取/寫入區塊340可以作為從記憶胞陣列310讀出資料的感測放大器來操作。
電壓產生器360可以產生要在非揮發性記憶體裝置300的內部操作中使用的電壓。由電壓產生器360產生的電壓可以被施加到記憶胞陣列310的記憶胞。例如，程式設計操作中產生的程式設計電壓可以被施加到經受程式設計操作的記憶胞的字元線。再例如，抹除操作中產生的抹除電壓可以被施加到經受抹除操作的記憶胞的井區。再例如，讀取操作中產生的讀取電壓可以被施加到經受讀取操作的記憶胞的字元線。
控制邏輯350可以基於從外部設備(例如，控制單元)提供的控制訊號來控制非揮發性記憶體裝置300的一般操作。例如，控制邏輯350可以控制非揮發性記憶體裝置300的操作，諸如非揮發性記憶體裝置300的讀取操作、寫入操作和抹除操作。
儘管上面已經描述了各個實施例，但是本發明所屬技術領域中具有通常知識者將會理解，描述的實施例僅僅被提供作為本發明的實例。
要注意，不應基於描述的實施例來限制本發明，且本發明所屬技術領域中具有通常知識者在不脫離所附申請專利範圍所限定的本發明的精神和/或範圍的情況下可以預想到本發明的許多其它實施例或變型。
LA:邏輯位址
SLA:開始邏輯位址
VAF:有效位址旗標
F1、F2、F3...Fn:有效位址旗標

Claims (7)

  1. 一種資料儲存設備，包括：非揮發性記憶體裝置；以及控制器，適用於：基於主機設備提供的所有邏輯位址構建複數個邏輯位址組，其中該等邏輯位址組中的每個邏輯位址組包括對應的邏輯位址組所對應的一個或更多個邏輯位址的開始邏輯位址和與該一個或更多個邏輯位址的每個對應的一個或更多個有效位址旗標；透過將該等邏輯位址組中的每個邏輯位址組映射到該非揮發性記憶體裝置的實體位址來產生位址映射表，其中該一個或更多個有效位址旗標指示該一個或更多個邏輯位址中的對應的每個邏輯位址是否有效；其中有效的邏輯位址包含在該位址映射表中存在的邏輯位址，或者被映射到實體位址的邏輯位址；以及其中該控制器決定，與在設置狀態中的有效位址旗標相對應的邏輯位址是該有效的邏輯位址以及與在重置狀態中的有效位址旗標相對應的邏輯位址是無效的邏輯位址。
  2. 如請求項1所述之資料儲存設備，其中，該控制器從一個到另一個地增加每個邏輯位址組的開始邏輯位址之數量，增加之數量為有效位址旗標的數量。
  3. 如請求項1所述之資料儲存設備，其中，該控制器使用該非揮發性記憶體裝置的記憶體區塊的位址、識別記憶體區塊的頁的位址和識別頁的偏移中的至少一個作為實體位址。
  4. 一種用於操作包括非揮發性記憶體裝置的資料儲存設備的方法，包括：基於主機設備提供的所有邏輯位址構建複數個邏輯位址組，其中該等邏輯位址組中的每個邏輯位址組包括對應的邏輯位址組所對應的一個或更多個邏輯位址的開始邏輯位址和與該一個或更多個邏輯位址的每個對應的一個或更多個有效位址旗標；透過將該等邏輯位址組中的每個邏輯位址組映射到該非揮發性記憶體裝置的實體位址來產生位址映射表；以及透過參照該位址映射表來執行來自該主機設備的請求，其中該一個或更多個有效位址旗標指示該一個或更多個邏輯位址中的對應的每個邏輯位址是否有效；其中有效的邏輯位址包含在該位址映射表中存在的邏輯位址，或者被映射到實體位址的邏輯位址；以及其中執行來自該主機設備的請求包含，決定與在設置狀態中的有效位址旗標相對應的邏輯位址是該有效的邏輯位址以及與在重置狀態中的有效位址旗標相對應的邏輯位址是無效的邏輯位址。
  5. 如請求項4所述之方法，其中，該實體位址包括該非揮發性記憶體裝置的記憶體區塊的位址、識別記憶體區塊的頁的位址和識別頁的偏移中的至少一個。
  6. 一種資料儲存設備，包括：非揮發性記憶體裝置；以及控制器，適用於：基於所有邏輯位址構建複數個邏輯位址組，其中該等邏輯位址組中的每個邏輯位址組包括對應的邏輯位址組所對應的一個或更多個邏輯位址的開始邏輯位址和與該一個或更多個邏輯位址的每個對應的一個或更多個有效位址旗標，其中該一個或更多個有效位址旗標指示該一個或更多個邏輯位址中的對應的每個邏輯位址是否有效；以及其中有效的邏輯位址包含被映射到該非揮發性記憶體裝置的實體位址的邏輯位址。
  7. 如請求項6所述之資料儲存設備，其中，第一邏輯位址組的開始邏輯位址和第二邏輯位址組的開始邏輯位址在位址上分開，分開之數量為有效位址旗標的數量。
TW105107903A 2015-11-06 2016-03-15 資料儲存設備及其操作方法 TWI704487B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2015-0155567 2015-11-06
KR1020150155567A KR20170053278A (ko) 2015-11-06 2015-11-06 데이터 저장 장치 및 그것의 동작 방법

Publications (2)

Publication Number Publication Date
TW201716980A TW201716980A (zh) 2017-05-16
TWI704487B true TWI704487B (zh) 2020-09-11

Family

ID=58663665

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105107903A TWI704487B (zh) 2015-11-06 2016-03-15 資料儲存設備及其操作方法

Country Status (4)

Country Link
US (1) US10101927B2 (zh)
KR (1) KR20170053278A (zh)
CN (1) CN106681931B (zh)
TW (1) TWI704487B (zh)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10222990B2 (en) * 2015-07-24 2019-03-05 Sandisk Technologies Llc Optimistic read operation
US10255004B2 (en) * 2015-11-16 2019-04-09 Marvell World Trade Ltd. Systems and methods for managing address-mapping data in memory devices
KR20190061942A (ko) * 2017-11-28 2019-06-05 에스케이하이닉스 주식회사 데이터 저장 장치 및 그것의 동작 방법
KR102270103B1 (ko) * 2017-07-11 2021-06-28 에스케이하이닉스 주식회사 데이터 저장 장치 및 그것의 동작 방법
TWI708258B (zh) * 2017-08-16 2020-10-21 英業達股份有限公司 硬碟模擬器
KR102435890B1 (ko) * 2017-08-17 2022-08-25 삼성전자주식회사 스토리지 장치의 어드레스 맵핑 방법 및 동작 방법
CN107729601B (zh) * 2017-09-01 2022-01-11 北京物芯科技有限责任公司 仿真过程中配置ram的方法、装置及计算机存储介质
US12118241B2 (en) 2017-10-27 2024-10-15 SK Hynix Inc. Memory controller, memory system, and operating method thereof
KR102799075B1 (ko) * 2019-02-27 2025-04-23 에스케이하이닉스 주식회사 컨트롤러, 메모리 시스템 및 그것의 동작 방법
KR20190052315A (ko) * 2017-11-08 2019-05-16 에스케이하이닉스 주식회사 메모리 장치 및 그것을 포함하는 메모리 시스템
KR102507140B1 (ko) * 2017-11-13 2023-03-08 에스케이하이닉스 주식회사 데이터 저장 장치 및 그것의 동작 방법
TWI661303B (zh) * 2017-11-13 2019-06-01 慧榮科技股份有限公司 存取快閃記憶體模組的方法及相關的快閃記憶體控制器與電子裝置
KR20190059053A (ko) * 2017-11-22 2019-05-30 에스케이하이닉스 주식회사 메모리 시스템 및 그것의 동작 방법
KR102423278B1 (ko) * 2017-11-28 2022-07-21 에스케이하이닉스 주식회사 메모리 시스템 및 그것의 동작 방법
KR20190083051A (ko) * 2018-01-03 2019-07-11 에스케이하이닉스 주식회사 컨트롤러 및 그것의 동작방법
TWI650644B (zh) * 2018-01-05 2019-02-11 慧榮科技股份有限公司 管理快閃記憶體模組的方法及相關的快閃記憶體控制器及電子裝置
TWI670594B (zh) * 2018-01-18 2019-09-01 慧榮科技股份有限公司 資料儲存裝置
KR102563760B1 (ko) * 2018-02-22 2023-08-07 에스케이하이닉스 주식회사 인터페이스 유닛 및 그것의 동작방법
KR20190105869A (ko) * 2018-03-06 2019-09-18 에스케이하이닉스 주식회사 메모리 컨트롤러 및 그 동작 방법
KR20190106008A (ko) * 2018-03-07 2019-09-18 에스케이하이닉스 주식회사 메모리 시스템, 그것의 동작 방법 및 전자 장치
KR20190120573A (ko) * 2018-04-16 2019-10-24 에스케이하이닉스 주식회사 메모리 시스템, 데이터 처리 시스템 및 메모리 시스템의 동작 방법
KR102620727B1 (ko) * 2018-04-18 2024-01-03 에스케이하이닉스 주식회사 전자 장치
KR102571629B1 (ko) * 2018-05-23 2023-08-29 에스케이하이닉스 주식회사 메모리 시스템 및 메모리 시스템의 동작방법
KR20200022118A (ko) * 2018-08-22 2020-03-03 에스케이하이닉스 주식회사 데이터 저장 장치 및 그 동작 방법
KR102691851B1 (ko) * 2018-08-29 2024-08-06 에스케이하이닉스 주식회사 불휘발성 메모리 장치, 이를 포함하는 데이터 저장 장치 및 그 동작 방법
KR102746564B1 (ko) * 2018-09-17 2024-12-24 삼성전자주식회사 메모리 컨트롤러, 메모리 컨트롤러의 동작 방법 및 메모리 컨트롤러를 포함하는 스토리지 장치
CN109491943B (zh) * 2018-10-29 2021-01-01 科华恒盛股份有限公司 一种模块地址分配方法、系统及模块化设备和存储介质
KR20200054534A (ko) * 2018-11-12 2020-05-20 에스케이하이닉스 주식회사 메모리 시스템 및 그것의 동작 방법
KR102816405B1 (ko) * 2019-01-07 2025-06-04 에스케이하이닉스 주식회사 데이터 저장 장치 및 동작 방법, 이를 위한 컨트롤러
KR102839223B1 (ko) * 2019-01-07 2025-07-29 에스케이하이닉스 주식회사 데이터 저장 장치 및 그 동작 방법
KR102811446B1 (ko) * 2019-01-15 2025-05-22 에스케이하이닉스 주식회사 저장 장치 및 그 동작 방법
CN111723022B (zh) * 2019-03-20 2024-07-02 群联电子股份有限公司 数据存储方法、存储器存储装置及存储器控制电路单元
KR102839226B1 (ko) * 2019-04-16 2025-07-28 에스케이하이닉스 주식회사 컨트롤러 및 그것의 동작 방법과 메모리 시스템
JP2021005121A (ja) * 2019-06-25 2021-01-14 株式会社日立製作所 ストレージ装置、及び制御方法
KR20210038753A (ko) * 2019-09-30 2021-04-08 에스케이하이닉스 주식회사 데이터 저장 장치 및 그 동작 방법
TWI796882B (zh) * 2021-12-20 2023-03-21 群聯電子股份有限公司 讀取干擾檢查方法、記憶體儲存裝置及記憶體控制電路單元
KR20230097349A (ko) * 2021-12-24 2023-07-03 에스케이하이닉스 주식회사 컨트롤러 및 컨트롤러의 동작 방법

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100274952A1 (en) * 2009-04-22 2010-10-28 Samsung Electronics Co., Ltd. Controller, data storage device and data storage system having the controller, and data processing method
US20110082967A1 (en) * 2009-10-05 2011-04-07 Deshkar Shekhar S Data Caching In Non-Volatile Memory
US20130185485A1 (en) * 2012-01-18 2013-07-18 Samsung Electronics Co., Ltd. Non-Volatile Memory Devices Using A Mapping Manager
TW201510723A (zh) * 2009-09-03 2015-03-16 Pioneer Chip Technology Ltd 以頁面為基礎管理快閃儲存裝置
CN104808951A (zh) * 2014-01-28 2015-07-29 国际商业机器公司 进行存储控制的方法和设备
TW201531856A (zh) * 2014-01-31 2015-08-16 Hewlett Packard Development Co 識別含有重新映射記憶體位置之記憶體區域的技術

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8151060B2 (en) * 2006-11-28 2012-04-03 Hitachi, Ltd. Semiconductor memory system having a snapshot function
US8489817B2 (en) * 2007-12-06 2013-07-16 Fusion-Io, Inc. Apparatus, system, and method for caching data
US9110594B2 (en) * 2009-11-04 2015-08-18 Seagate Technology Llc File management system for devices containing solid-state media
KR20110066697A (ko) 2009-12-11 2011-06-17 삼성전자주식회사 어드레스 맵핑 테이블 관리 방법 및 그것을 사용하는 메모리 장치
US20120054427A1 (en) * 2010-08-27 2012-03-01 Wei-Jen Huang Increasing data access performance
WO2012106362A2 (en) * 2011-01-31 2012-08-09 Fusion-Io, Inc. Apparatus, system, and method for managing eviction of data
WO2012116369A2 (en) * 2011-02-25 2012-08-30 Fusion-Io, Inc. Apparatus, system, and method for managing contents of a cache
US9146683B2 (en) * 2011-04-20 2015-09-29 Seagate Technology Llc Logical block address mapping
TWI475385B (zh) * 2012-03-14 2015-03-01 Phison Electronics Corp 程式化記憶胞與資料讀取方法、記憶體控制器與儲存裝置
CN103530062B (zh) * 2012-07-03 2016-12-21 群联电子股份有限公司 数据存储方法、存储器控制器与存储器存储装置
US20140237164A1 (en) * 2013-02-19 2014-08-21 Kabushiki Kaisha Toshiba Hybrid drive that implements a deferred trim list

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100274952A1 (en) * 2009-04-22 2010-10-28 Samsung Electronics Co., Ltd. Controller, data storage device and data storage system having the controller, and data processing method
TW201510723A (zh) * 2009-09-03 2015-03-16 Pioneer Chip Technology Ltd 以頁面為基礎管理快閃儲存裝置
US20110082967A1 (en) * 2009-10-05 2011-04-07 Deshkar Shekhar S Data Caching In Non-Volatile Memory
US20130185485A1 (en) * 2012-01-18 2013-07-18 Samsung Electronics Co., Ltd. Non-Volatile Memory Devices Using A Mapping Manager
CN104808951A (zh) * 2014-01-28 2015-07-29 国际商业机器公司 进行存储控制的方法和设备
TW201531856A (zh) * 2014-01-31 2015-08-16 Hewlett Packard Development Co 識別含有重新映射記憶體位置之記憶體區域的技術

Also Published As

Publication number Publication date
CN106681931A (zh) 2017-05-17
US10101927B2 (en) 2018-10-16
TW201716980A (zh) 2017-05-16
CN106681931B (zh) 2021-01-08
US20170131925A1 (en) 2017-05-11
KR20170053278A (ko) 2017-05-16

Similar Documents

Publication Publication Date Title
TWI704487B (zh) 資料儲存設備及其操作方法
US8843697B2 (en) Operating method of data storage device
US8904095B2 (en) Data storage device and operating method thereof
TWI703571B (zh) 數據儲存裝置及其操作方法
US9396108B2 (en) Data storage device capable of efficiently using a working memory device
US10067873B2 (en) Data storage device and operating method thereof
TW201732597A (zh) 資料儲存裝置和其操作方法
US11086772B2 (en) Memory system performing garbage collection operation and operating method of memory system
TWI650639B (zh) 記憶體管理方法、記憶體控制電路單元與記憶體儲存裝置
US9372741B2 (en) Data storage device and operating method thereof
US20160232086A1 (en) Data storage device and operating method thereof
US10657046B2 (en) Data storage device and operating method thereof
KR20190006677A (ko) 데이터 저장 장치 및 그것의 동작 방법
KR20210156010A (ko) 저장 장치 및 그 동작 방법
US20190236020A1 (en) Memory system and operating method thereof
CN106935265A (zh) 非易失性存储器装置以及包括该非易失性存储器装置的数据存储装置
US10515693B1 (en) Data storage apparatus and operating method thereof
CN111338995B (zh) 数据存储装置及操作数据存储装置的方法
KR102474937B1 (ko) 데이터 저장 장치 및 그것의 동작 방법
KR102425470B1 (ko) 데이터 저장 장치 및 그것의 동작 방법
US10073637B2 (en) Data storage device based on a descriptor and operating method thereof
KR20150072485A (ko) 데이터 저장 장치 및 그것의 동작 방법
CN110175134B (zh) 数据存储装置及其操作方法