CN101105774B - 闪存记忆体在进行数据存取时的逻辑与物理地址转换方法 - Google Patents
闪存记忆体在进行数据存取时的逻辑与物理地址转换方法 Download PDFInfo
- Publication number
- CN101105774B CN101105774B CN2006100633226A CN200610063322A CN101105774B CN 101105774 B CN101105774 B CN 101105774B CN 2006100633226 A CN2006100633226 A CN 2006100633226A CN 200610063322 A CN200610063322 A CN 200610063322A CN 101105774 B CN101105774 B CN 101105774B
- Authority
- CN
- China
- Prior art keywords
- section
- physical address
- logic
- ltp
- address conversion
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Memory System (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
本发明公开了一种闪存记忆体在进行数据存取时的逻辑与物理地址转换方法。根据闪存记忆体存储设备的总容量计算及规划逻辑与物理地址转换表LTP群,并定义各转换表所属的区段LTP Section及建立相关资料表格,最后记录于规划好的表格逻辑区块Table Logical Block区内;在将来每次实际使用时,再根据表格逻辑区块区内之数据建立该逻辑与物理地址转换表群的区段索引表LTPSection Index,此区段索引表也记录于表格逻辑区块区内,如此可简化管理提升效能。应用本发明可以在低成本又不牺牲性能之双重优势下,大幅提升所管理的存储媒体容量,不需因容量需求的日益增长而不断更改架构及设计。
Description
技术领域
本发明属于闪存记忆体存储领域,特别适用于大容量闪存记忆体存储设备领域。
背景技术
由于科技的日新月异,人们越来越依赖各类型电子产品作为个人通讯、记事、娱乐、健康及交易等之媒介或工具,且许多已成为每个人生活中不可或缺的必需品。于此同时,众多电子产品亦朝向小型化、个人化、便携式与轻巧等方向发展。除此类小型电子装置的存储媒体使用闪存记忆体,其它电子装置的存储媒体也已经渐渐的从早期的磁带、磁盘片转变成省电轻巧的闪存记忆体所做成的产品所取代。闪存记忆体最主要的优点在于省电、具有较小的体积,其可存储的容量也日益增加。目前市场上的USB存储盘、MP3多媒体随身音乐播放器、PMP个人多媒体播放器与记忆卡等绝大部分都是以闪存记忆体作为存储的媒介。也因为闪存记忆体有上述的优点,市场的接受度与需求量正快速扩大。
由于闪存记忆体之特性,无法在已存在数据的区块上直接覆写,所以必须先找到一个可用区块,将新数据写入,并将未改变的旧数据由原区块搬至此新区块,原旧区块暂时弃置,并于适当时机再擦除成一个可用区块。如此一来,数据对应于闪存记忆体中的实际物理地址将不断地变动,现行闪存记忆体存储装置的逻辑与物理地址直接线性对应转换管理机制,将因容量快速增加导致逻辑与物理地址管理数据或表格之大幅增加而不敷使用,或需耗费较多闪存记忆体,且导致性能降低,甚至需要对应不同容量进行不断修改架构;若欲同时顾及性能,则须增加控制器芯片内部之静态随机存取记忆体(SRAM),导致成本增加。在闪存记忆体走向大容量且以固态硬盘角色发展的趋势下,故本发明提出了一种诸如上述闪存记忆体等之数据存取时关于逻辑与物理地址转换的架构与管理方法,可解决上述问题。当读写数据时,即透过此机制写入或读取欲存取之正确数据。随着半导体技术快速进步与使用者对闪存记忆体容量需求的快速成长,旧有的逻辑与物理地址直接对应转换管理机制将不敷使用,故本发明提出的逻辑与物理地址索引转换管理机制与方法,可符合未来容量不断增加时使用。
发明内容
1、由闪存记忆体所制成的存储装置能提供数码相机、数码摄像机、移动电话与笔记型计算机等可移动式装置对各种不同档案格式的档案进行存储、删除及编辑等动作。一种闪存记忆体在进行数据存取时的逻辑与物理地址转换方法,所述方法包括下述步骤:当接收到写入或读取数据命令时,判断所述数据的逻辑地址所属的逻辑与物理地址转换表区段LTP Section与控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段LTP Section是否为同一个区段LTP Section;若所述数据的逻辑地址所属的逻辑与物理地址转换表区段LTP Section与控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段LTP Section是同一个LTP Section,则直接取出控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段LTP Section中该逻辑地址对应的实际物理地址,进行读写;若否则依逻辑与物理地址转换表群之区段索引表LTP Section Index,取得所述数据的逻辑地址所属的逻辑与物理地址转换表区段LTP Section资料在闪存记忆体中目前被放置的实际位置,将其加载到控制器芯片内部的静态随机存取记忆体SRAM,再取出控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段LTP Section中该逻辑地址对应的物理地址,将数据写入或读出;若为写入动作,则还须更新控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段的逻辑与物理地址转换表LTP;若实际容量经计算所需之逻辑与物理地址转换表区段LTP Section表数量大于系统预设之控制器芯片内部的静态随机存取记忆体SRAM保留值,则建立索引表,称为逻辑与物理地址转换表群之区段索引表LTP Section Index,此索引表主要记录各逻辑与物理地址转换表区段LTP Section在闪存记忆体中的实际位置。本发明进一步提出逻辑与物理地址转换表群的区段索引(LTP SectionIndex)表及管理机制,可不需增加控制器内的静态随机存取记忆体(SRAM),可以大幅提高大容量闪存记忆体的支持能力。
本方法于闪存记忆体存储媒体设备出厂前做先期格式化(Preformat)时,根据该设备所使用闪存记忆体的总容量计算及规划逻辑与物理地址转换表(LTP)群,并定义各表所属的区段(LTP Section)及建立相关数据表格,最后记录于规划好的表格逻辑区块(Table Logical Block)区内。先期格式化完成后,每一次实际使用时,初始动作将根据表格逻辑区块区内的数据建立该逻辑与物理地址转换表群的区段索引表(LTP Section Index),控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段索引表亦记录于表格逻辑区块区内,如此可简化管理提升效能。应用此逻辑与物理地址转换表群的区段索引表(LTP Section Index)架构及方法,即可以在低成本又不牺牲性能的双重优势之下,大幅提升所管理的存储媒体容量,不需因容量需求的日益增长而不断更改架构及设计。
附图说明
图1:闪存记忆体使用规划示意图。
图2:逻辑与物理址转换表N及运作示意图。
图3:逻辑与物理地址转换表群的区段索引表图。
图4:使用「逻辑与物理地址转换表群之区段索引表」及「逻辑与物理地址转换表」,获取物理地址的流程图。
图5:获取物理地址并完成数据写入后,更新「逻辑与物理地址转换表」及「逻辑与物理地址转换表群之区段索引表」的流程图。
图6:更新「逻辑与物理地址转换表N及其序号」的流程图。
【主要组件符号说明】
100:闪存记忆体内的表格区。
101:闪存记忆体内的资料区。
102:逻辑与物理地址转换表群,各转换表记录控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段的逻辑与物理地址转换记录及序号。
103:逻辑与物理地址转换表群的区段索引表。记录各区段逻辑与物理地址转换表的更新记录,供各区段转换表索引各表的有效记录地址。
104:数据缓冲区。
105:一般数据存储区。
具体实施方式
为达成上面的目的和功效,本发明的方法以及流程利用绘图并加以详述。
本发明将闪存记忆体主要分为「资料区」及「表格区」等,如图1。「数据区」为实际写入或读取数据的区域,当收到写入或读取命令时,会将数据写入「资料区」或从「资料区」读取资料。「表格区」主要用于放置各类表格,以此区内的各类表格管理「资料区」的数据及记忆体状态等,因闪存记忆体不可直接覆写的特性,数据的实际存储位置会随每次的数据写入不断地变动,表格区内的表格数据亦有同样特性,故表格区内之表格数据本身亦需被管理,采用双表备份交替更新机制,如图2。当接到写入或读取数据的命令时,由此数据逻辑地址判断此数据的逻辑与物理地址转换表所属区段(LTP Section),再由逻辑与物理地址转换表群的区段索引表(LTP Section Index)直接索引控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段之逻辑地址与物理地址转换表内所记录的实际地址,如图3,如此即可正确写入或读取数据。
「表格区」本身也是使用闪存记忆体来记录,所以此「表格区」的管理数据与「数据区」的资料有一样的特性,在管理资料不断更新的同时,其实际物理位置亦不断变动,为避免因「表格区」的闪存记忆体区块损坏而导致整个存储设备无法使用,故表格设计采用偶数个区块或其倍数为单位,称为表格逻辑区块(Table Logical Block),实际大小依各存储设备的需要作调整,数据记录则以奇偶表格逻辑区块交替使用方式写入,如此单一表格逻辑区块损坏时,则可由另一区块记录的序号及相关内容还原及重建。以下是对数据写入及读取时,表格运作及管理流程进行的说明:
表格运作流程:当收到写入或读取数据命令时,先判断此数据的逻辑地址属于哪一逻辑与物理地址转换表区段(LTP Section),再查看此时静态随机存取记忆体(SRAM)内的逻辑与物理地址转换表区段(LTP Section)与控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段LTPSection是否为同一个区段(LTP Section),若是则直接取出控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段(LTP Section)中该逻辑地址对应的实际物理地址,进行读写;若否则依逻辑与物理地址转换表群之区段索引表(LTPSection Index),取得控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段(LTP Section)资料在闪存记忆体中目前被放置的实际位置,将其加载到静态随机存取记忆体(SRAM),再取出控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段(LTPSection)中该逻辑地址对应的物理地址,将数据写入或读出,如图4。若为写入动作,则须更新控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段的逻辑与物理地址转换表(LTP),此表的更新采用奇偶表格逻辑区块交替方式写入,每次大小以512字节的倍数为单位,视实际存储设备容量而调整。若实际容量经计算所需之逻辑与物理地址转换区段(LTP Section)表数量大于系统预设之静态随机存取记忆体(SRAM)保留值(此值亦可视需要调整),则建立索引表,称为逻辑与物理地址转换表群之区段索引表(LTPSection Index),此索引表主要记录各逻辑与物理地址各转换表区段(LTPSection)在闪存记忆体中的实际位置,如图5所示。
Claims (4)
1.一种闪存记忆体在进行数据存取时的逻辑与物理地址转换方法,其特征在于,所述方法包括下述步骤:
当接收到写入或读取数据命令时,判断所述数据的逻辑地址所属的逻辑与物理地址转换表区段LTP Section与控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段LTP Section是否为同一个区段LTP Section;
若所述数据的逻辑地址所属的逻辑与物理地址转换表区段LTP Section与控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段LTP Section是同一个LTP Section,则直接取出控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段LTP Section中该逻辑地址对应的实际物理地址,进行读写;若否则依逻辑与物理地址转换表群之区段索引表LTPSection Index,取得所述数据的逻辑地址所属的逻辑与物理地址转换表区段LTPSection资料在闪存记忆体中目前被放置的实际位置,将其加载到控制器芯片内部的静态随机存取记忆体SRAM,再取出控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段LTP Section中该逻辑地址对应的物理地址,将数据写入或读出;若为写入动作,则还须更新控制器芯片内部的静态随机存取记忆体SRAM内的逻辑与物理地址转换表区段的逻辑与物理地址转换表LTP;若实际容量经计算所需之逻辑与物理地址转换表区段LTP Section表数量大于系统预设之控制器芯片内部的静态随机存取记忆体SRAM保留值,则建立索引表,称为逻辑与物理地址转换表群之区段索引表LTP Section Index,此索引表主要记录各逻辑与物理地址转换表区段LTP Section在闪存记忆体中的实际位置。
2.如权利要求1所述的方法,其特征在于,所述闪存记忆体的空间包括资料区和表格区;所述资料区为实际写入或读取数据的区域,其包含一般数据存储区和数据缓冲区;所述表格区为放置包含逻辑与物理地址转换表LTP和逻辑与物理地址转换表群之区段索引表LTP Section Index的表格。
3.如权利要求2所述的方法,其特征在于,对表格区内的资料还采用偶数个区块备份交替更新的机制,单一表格逻辑区块损坏时,由另一区块记录的序号及相关内容还原及重建。
4.如权利要求1至3之一所述的方法,其特征在于,所述闪存记忆体包括U盘、Solid State Disk、PMP Player、存储卡或MP3 Player。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006100633226A CN101105774B (zh) | 2006-10-26 | 2006-10-26 | 闪存记忆体在进行数据存取时的逻辑与物理地址转换方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006100633226A CN101105774B (zh) | 2006-10-26 | 2006-10-26 | 闪存记忆体在进行数据存取时的逻辑与物理地址转换方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101105774A CN101105774A (zh) | 2008-01-16 |
CN101105774B true CN101105774B (zh) | 2010-08-11 |
Family
ID=38999677
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006100633226A Expired - Fee Related CN101105774B (zh) | 2006-10-26 | 2006-10-26 | 闪存记忆体在进行数据存取时的逻辑与物理地址转换方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101105774B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI431627B (zh) | 2009-07-31 | 2014-03-21 | Silicon Motion Inc | 快閃記憶體裝置及快閃記憶體裝置之運作方法 |
CN101989235B (zh) * | 2009-08-06 | 2015-08-05 | 慧国(上海)软件科技有限公司 | 快闪存储装置及快闪存储装置的运作方法 |
CN104077197B (zh) * | 2013-03-29 | 2017-03-01 | 北京联想核芯科技有限公司 | 系统恢复方法、装置、固态硬盘和电子设备 |
CN105551522A (zh) * | 2016-01-14 | 2016-05-04 | 深圳市硅格半导体股份有限公司 | 闪存存储设备的管理方法及装置 |
US10162561B2 (en) * | 2016-03-21 | 2018-12-25 | Apple Inc. | Managing backup of logical-to-physical translation information to control boot-time and write amplification |
CN106875977A (zh) * | 2017-02-27 | 2017-06-20 | 郑州云海信息技术有限公司 | 一种固态硬盘调试方法及装置 |
CN108710578B (zh) * | 2018-04-20 | 2022-07-26 | 深圳市战音科技有限公司 | 基于闪存的数据存储方法和装置 |
CN112965853B (zh) * | 2021-02-26 | 2022-10-04 | 星汉智能科技股份有限公司 | 智能卡的数据存储及校验方法、装置及介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1351350A (zh) * | 2000-10-27 | 2002-05-29 | 岳京星 | 闪存中存储块的分区及读写信息标识的方法 |
CN1585930A (zh) * | 2002-08-29 | 2005-02-23 | 松下电器产业株式会社 | 用于将数据写入快闪存储设备的半导体存储器的装置和方法 |
CN1849590A (zh) * | 2003-09-10 | 2006-10-18 | 海珀斯通股份公司 | 管理闪存内被擦除的块 |
-
2006
- 2006-10-26 CN CN2006100633226A patent/CN101105774B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1351350A (zh) * | 2000-10-27 | 2002-05-29 | 岳京星 | 闪存中存储块的分区及读写信息标识的方法 |
CN1585930A (zh) * | 2002-08-29 | 2005-02-23 | 松下电器产业株式会社 | 用于将数据写入快闪存储设备的半导体存储器的装置和方法 |
CN1849590A (zh) * | 2003-09-10 | 2006-10-18 | 海珀斯通股份公司 | 管理闪存内被擦除的块 |
Also Published As
Publication number | Publication date |
---|---|
CN101105774A (zh) | 2008-01-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101105774B (zh) | 闪存记忆体在进行数据存取时的逻辑与物理地址转换方法 | |
TWI358068B (en) | Writing method for non-volatile memory and control | |
US7039754B2 (en) | Detachably mounted removable data storage device | |
CN101739352A (zh) | 用来管理一记忆装置的方法以及其相关的记忆装置 | |
CN101556555B (zh) | 用于闪存的区块管理方法、其控制器与储存系统 | |
CN101702139B (zh) | 一种访问Nand闪存数据的方法和装置 | |
US20050286855A1 (en) | Data recording apparatus | |
US20080250189A1 (en) | Circuit and Method for Improving Operation Life of Memory | |
CN101425338B (zh) | 非易失性存储器的写入方法及使用此方法的控制器 | |
CN101661431B (zh) | 用于快闪存储器的区块管理方法、快闪储存系统及控制器 | |
CN101499316B (zh) | 快闪存储器区块管理方法及使用此方法的控制器 | |
CN102520885B (zh) | 一种混合硬盘的数据管理系统 | |
CN101645026B (zh) | 根据错误更正码更新闪存页面的储存装置与方法 | |
CN100555243C (zh) | 信息处理装置、图像摄取装置以及信息处理方法 | |
CN101566969B (zh) | 提升非易失性存储器存储装置的管理效能的方法及控制器 | |
TWI317525B (en) | The method of index for logical to physical blocks translation in flash storage device | |
CN102841853B (zh) | 存储器管理表处理方法、存储器控制器与存储器储存装置 | |
US7206893B2 (en) | Linking method under mother and child block architecture for building check area and logic page of the child block | |
CN101882111B (zh) | 用于闪存的数据存取方法、储存系统与控制器 | |
CN102103546A (zh) | 用于储存装置以进行储存管理的方法及控制单元与相关储存装置 | |
CN115525605A (zh) | 一种文件系统的传输系统、方法 | |
CN105468537A (zh) | 一种大容量闪存记忆体存储设备的管理方法 | |
CN101673229A (zh) | 自动备份闪存存储数据的存储系统和方法 | |
CN101908049A (zh) | 档案系统及档案系统转换方法 | |
CN103324493B (zh) | 基于nand flash的系统开机提速方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C57 | Notification of unclear or unknown address | ||
DD01 | Delivery of document by public notice |
Addressee: Yu Qingsong Document name: Correction notice |
|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100811 Termination date: 20111026 |