CN103176916A - 闪存及闪存的地址转换方法 - Google Patents
闪存及闪存的地址转换方法 Download PDFInfo
- Publication number
- CN103176916A CN103176916A CN2013100719674A CN201310071967A CN103176916A CN 103176916 A CN103176916 A CN 103176916A CN 2013100719674 A CN2013100719674 A CN 2013100719674A CN 201310071967 A CN201310071967 A CN 201310071967A CN 103176916 A CN103176916 A CN 103176916A
- Authority
- CN
- China
- Prior art keywords
- superblock
- mapping table
- buffer memory
- level mapping
- sram
- 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.)
- Granted
Links
Images
Landscapes
- Memory System (AREA)
Abstract
一种闪存,与SRAM通信连接,由物理块组成,其中物理块由多个物理页组成,逻辑页与物理页一一对应,物理页内包括第二级映射表以及第三级映射表,多个物理块组成一个超级块,还包括:获取模块、记录模块、建立模块、判断模块以及输出模块,本发明通过利用超级块分配表在SRAM上建立第一级映射表,并判断第二级映射表、第三级映射表以及超级块分配表的缓存来得到物理页的地址,在SRAM上根据第一级映射表建立第二级映射表的缓存,根据第二级映射表的缓存建立第三级映射表的缓存,并根据第二级映射表的缓存、第三级映射表的缓存以及超级块分配表的缓存联合得到所述物理块的块号,以获得所述逻辑页的物理地,有效的提高了地址转换的效率。
Description
技术领域
本发明涉及计算机及电子信息技术领域,尤其涉及一种闪存及闪存的地址转换方法。
背景技术
闪存,NAND Flash具有非易失性、功耗低、性能高和抗震性能强等特点,有着广泛的应用。NAND flash具有以下特点:1)、读写最小单位是页;2)、擦除最小单位是块;3)、不能复写,必须先擦除后写;4)、有的块在出厂时或使用过程中会变成坏块,不能继续使用。NAND的页有主(main)区和备用(spare)区构成,主区存放用户数据,备用区一般存放ECC纠错码、部分映射信息和其他管理信息等。
闪存转换层(FTL)负责逻辑地址到物理地址的映射,坏块管理等信息,将NAND抽象成一个标准块设备,对主机隐藏NAND底层信息。闪存的映射方式一般分为块映射、页映射和混合映射三种。块映射对内存资源占用少,但效率低;页映射效率高,但是对内存资源占用大;混合映射根据需求在前述二者之间做折中。
申请号为201010133944.8的中国发明专利申请“闪存FTL的地址转换方法”提出了一种三级映射的原理,但是未指明在实际运用中,各级映射表是如何存储和构建的,并且效率低。
发明内容
有鉴于此,有必要提供一种闪存及闪存的地址转换方法。
本发明提供的闪存,闪存与SRAM通信连接,由物理块组成,其中所述物理块由多个物理页组成,逻辑页与物理页一一对应,所述物理页内包括第二级映射表以及第三级映射表,所述多个物理块组成一个超级块,还包括:获取模块、记录模块、建立模块、判断模块以及输出模块,其中:获取模块用于将逻辑页划分为三段,分别对应超级块块号、组号和组内偏移;记录模块用于将每一个超级块所包含的物理块块号记录到超级块分配表中;建立模块用于根据所述超级块分配表在SRAM中建立第一级映射表,并以所述超级块块号作为所述第一级映射表的索引;判断模块用于通过所述超级块块号判断所述第二级映射表在SRAM的缓存是否被命中,且在所述第二级映射表在SRAM的缓存被命中时通过所述组号判断所述第三级映射表在SRAM的缓存是否被命中,在所述第三级映射表在SRAM的缓存被命中时判断所述超级块分配表在SRAM的缓存是否被命中;输出模块,用于在所述超级块分配表在SRAM的缓存被命中时根据所述第二级映射表的缓存、所述第三级映射表的缓存以及所述超级块分配表的缓存联合得到所述物理块的块号,以获得所述逻辑页的物理地址。
本发明提供的闪存的地址转换方法,其中,闪存与SRAM通信连接,由物理块组成,其中所述物理块由多个物理页组成,逻辑页与物理页一一对应,所述物理页内包括第二级映射表以及第三级映射表,所述多个物理块组成一个超级块,所述方法包括以下步骤:将逻辑页划分为三段,分别对应超级块块号、组号和组内偏移;将每一个超级块所分配的物理块块号记录到超级块分配表中;根据所述超级块分配表在SRAM中建立第一级映射表,并以所述超级块块号作为所述第一级映射表的索引;通过所述超级块块号判断所述第二级映射表在SRAM的缓存是否被命中;若是,则通过所述组号判断所述第三级映射表在SRAM的缓存是否被命中;若是,则判断所述超级块分配表在SRAM的缓存是否被命中;若是,则根据所述第二级映射表的缓存、所述第三级映射表的缓存以及所述超级块分配表的缓存联合得到所述物理块的块号,以获得所述逻辑页的物理地址。
本发明提供的闪存及闪存的地址转换方法,通过利用超级块分配表在SRAM上建立第一级映射表,并在SRAM上根据第一级映射表建立第二级映射表的缓存,根据第二级映射表的缓存建立第三级映射表的缓存,并根据第二级映射表的缓存、第三级映射表的缓存以及超级块分配表的缓存联合得到所述物理块的块号,以获得所述逻辑页的物理地,有效的提高了地址转换的效率。
附图说明
图1为本发明一实施方式中逻辑块、物理块、逻辑页以及物理页的关系图;
图2为本发明一实施方式逻辑页的结构图;
图3为本发明一实施方式物理页的结构图;
图4为本发明一实施方式中闪存的模块图;
图5为本发明一实施方式中超级块分配表的结构图;
图6为本发明一实施方式中闪存的地址转换方法的流程图;
图7为图6所示流程图中步骤S20的具体流程图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
在本发明的描述中,术语“内”、“外”、“纵向”、“横向”、“上”、“下”、“顶”、“底”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明而不是要求本发明必须以特定的方位构造和操作,因此不能理解为对本发明的限制。
请参阅图1,图1所示为本发明一实施方式中逻辑块、物理块、逻辑页以及物理页的关系图。
在本实施方式中,闪存与SRAM(图未示)通信连接,由物理块组成,其中所述物理块由多个物理页组成,逻辑页与物理页一一对应,所述物理页内包括第二级映射表以及第三级映射表,所述多个物理块组成一个超级块,物理块由多个物理页组成。在本实施方式中,闪存有8个物理块,每个物理块有8个物理页,一共有8x8=64个物理页,如果一个物理页大小为8KB,那么物理块的容量为64x8=512KB。主机可以使用的空间一般小于该值,例如256KB(这个完全由设计者自己划分),相当于只有4个物理块的有效空间(4*6=32个物理页),超级块是逻辑概念,超级块一般大于物理块,如果超级块的大小为2个物理块的大小,那么主机认为一共有4/2=2个超级块,每个超级块有8*2=16个逻辑页,一共刚好也是32个逻辑页,逻辑页和物理页大小相等。
逻辑页、超级块是逻辑地址,也就是主机使用的地址;物理页、物理块是物理地址,指的是NAND上的地址。
逻辑页0~15属于超级块0,逻辑页16~31属于超级块1(按顺序划分),主机读写数据时给出的是逻辑地址,它不关心数据具体存放在NAND上的物理地址,比如主机读逻辑页0时,逻辑页0就属于超级块0,那么通过三级映射关系,最终发现该逻辑页0存储在NAND的物理块3的物理页1上,那么读取该页就得到数据。
请参阅图2,图2为本发明一实施方式逻辑页的结构图。
在本实施方式中,逻辑页包括超级块块号、组号以及组内偏移三部分。
请参阅图3,图3为本发明一实施方式物理页的结构图。
在本实施方式中,物理页的内容包括用户数据、第二级映射表、第三级映射表以及其他内容。
在本实施方式中,第二级映射表与第三级映射表分散存储在多个物理页中。
请参阅图4,图4为闪存10的模块图。
在本实施方式中,闪存10包括获取模块102、记录模块104、建立模块106、判断模块108、输出模块110、存储模块112以及处理器114,其中,存储模块112用于存储获取模块102、记录模块104、建立模块106、判断模块108以及输出模块110,处理器114用于执行存储模块112中的各个功能模块。
在本实施方式中,闪存10与SRAM(图未示)通信连接,由物理块组成,其中所述物理块由多个物理页组成,逻辑页与物理页一一对应,所述物理页内包括第二级映射表以及第三级映射表,所述多个物理块组成一个超级块,逻辑页与物理页一一对应,所述物理页内包括第二级映射表以及第三级映射表,所述多个物理页组成一个物理块,所述多个物理块组成一个超级块。
在本实施方式中,在超级块大小固定的情况下,分组越小,第二级映射表越小,第三级映射表越大。
在本实施方式中,获取模块102用于将逻辑页划分为三段,分别对应超级块块号、组号和组内偏移。在本实施方式中,组号用来索引第二级映射表(又称组映射表),组内偏移用来索引第三级映射表(又称组内映射表)。
记录模块104用于将每一个超级块所包含的物理块的块号记录到超级块分配表中。在本实施方式中,超级块分配表存储在闪存10的特定的物理块内,而特定的物理块存储在其他非易失性存储设备(如NORFlash)上。
请参阅图5,图5所示为超级块分配表的结构图。
在本实施方式中,物理页包括有效(invalid)页、无效(valid)页以及空(empty)页。
在本实施方式中,超级块分配表存储在闪存的特定块内,可能需要占用多个页,当超级分配表更新时,写入到下一个空页中。
请继续参阅图4,建立模块106用于根据所述超级块分配表在SRAM中建立第一级映射表,并以所述超级块块号作为所述第一级映射表的索引。
在本实施方式中,所述建立模块106包括获取子模块1062、查找子模块1064、读取子模块1066以及判断子模块1068。
在本实施方式中,获取子模块1062用于获取所述超级块分配表在闪存上的物理块的块号。
查找子模块1064用于通过利用二分查找法查找所述物理块上最后写入的物理页页号。
读取子模块1066用于读取所述最新的超级块分配表,并记录相应的物理页页号,其中,所述查找子模块1064还用于查询所述超级块分配表得到每一个超级块最后写入的物理块块号,并利用二分查找法查找所述最后写入的物理块上最后写入的页号。
判断子模块1068用于判断是否为最后一个超级块,若是为最后一个超级块,则所述第一级映射表完成建立。
所述查找子模块1064还用于在所述超级块若不是最后一个超级块,则继续查询所述超级块分配表找到下一个超级块最后写入的物理块的块号。
请继续参阅图4,判断模块108用于通过所述超级块块号判断所述第二级映射表在SRAM的缓存是否被命中,且在所述第二级映射表在SRAM的缓存被命中时通过所述组号判断所述第三级映射表在SRAM的缓存是否被命中,在所述第三级映射表在SRAM的缓存被命中时判断所述超级块分配表在SRAM的缓存是否被命中。
在本实施方式中,SRAM中的缓存维持少量的第三级映射表的缓存和尽量多的第二级映射表的缓存,这样,使闪存10有最优的顺序读写性能和随机读写性能。
在本实施方式中,第二级映射表与第三级映射表的缓存包括块号查询码、物理页的页号以及缓存标记。块号查询码是为了查询超级块分配表获得物理块的块号。因为闪存10的物理块很多,而每个超级块落在的物理块个数是有限的。例如,一个超级块最多会写入到4个物理块上(这个可以由设计者自己定义),那么块号查询码只需要2bit就可以,有效的节省闪存物理页备用区空间的使用。
输出模块110用于在所述超级块分配表在SRAM的缓存被命中时根据所述第二级映射表的缓存、所述第三级映射表的缓存以及所述超级块分配表的缓存联合得到所述物理块的块号,以获得所述逻辑页的物理地址。
具体的,在本实施方式中,输出模块110根据第二级映射表缓存,第三级映射表缓存和超级块分配表缓存联合得到物理块号,根据第二级映射表缓存和第三级映射表缓存得到物理块内页号,由此得到一个逻辑页的物理地址,即物理地址即物理块块号及物理块内的物理页号。
在本实施方式中,所述建立模块106还用于在所述第二级映射表在SRAM的缓存没有被命中时,通过所述超级块块号查询所述第一级映射表,并根据所述第一级映射表在SRAM建立第二级映射表的缓存。
在本实施方式中,所述建立模块106还用于在所述第三级映射表在SRAM的缓存没有被命中时,通过所述组号查询所述第二级映射表的缓存,并根据所述第二级映射表的缓存在SRAM建立第三级映射表的缓存。
在本实施方式中,所述建立模块106还用于在所述超级块分配表在SRAM的缓存没有被命中时,将所述超级块分配表写回,并替换所述超级块分配表的缓存。
请参阅图6,图6所示为本发明一实施方式中闪存10的地址转换方法的流程图。
在本实施方式中,闪存10与SRAM(图未示)通信连接,由物理块组成,其中所述物理块由多个物理页组成,逻辑页与物理页一一对应,所述物理页内包括第二级映射表以及第三级映射表,所述多个物理块组成一个超级块,所述方法包括以下步骤:
在步骤S00,获取模块102将逻辑页划分为三段,分别对应超级块块号、组号和组内偏移。在本实施方式中,组号用来索引第二级映射表(又称组映射表),组内偏移用来索引第三级映射表(又称组内映射表)。
在步骤S10,记录模块104将每一个超级块所分配的物理块块号记录到超级块分配表中。
在步骤S20,建立模块106根据所述超级块分配表在SRAM中建立第一级映射表,并以所述超级块块号作为所述第一级映射表的索引。
在步骤S30,判断模块108通过所述超级块块号判断所述第二级映射表在SRAM的缓存是否被命中。
在本实施方式中,第二级映射表与第三级映射表的缓存包括块号查询码、物理页的页号以及缓存标记。
在本实施方式中,块号查询码是为了查询超级块分配表获得物理块的块号。因为闪存10的物理块很多,而每个超级块落在的物理块个数是有限的。例如,一个超级块最多会写入到4个物理块上(这个可以由设计者自己定义),那么块号查询码只需要2bit就可以,有效的节省闪存物理页备用区空间的使用。
若所述第二级映射表在SRAM的缓存被命中,则在步骤S40,判断模块108通过所述组号判断所述第三级映射表在SRAM的缓存是否被命中;
若所述第三级映射表在SRAM的缓存被命中,则在步骤S50,判断模块108判断所述超级块分配表在SRAM的缓存是否被命中。
若所述超级块分配表在SRAM的缓存被命中,则在步骤S60,输出模块110跟据所述第二级映射表的缓存、所述第三级映射表的缓存以及所述超级块分配表的缓存联合得到所述物理块的块号,以获得所述逻辑页的物理地址。在本实施方式中,输出模块110根据第二级映射表缓存,第三级映射表缓存和超级块分配表缓存联合得到物理块号,根据第二级映射表缓存和第三级映射表缓存得到物理块内页号,由此得到一个逻辑页的物理地址,即物理地址即物理块块号及物理块内的物理页号。
若所述第二级映射表在SRAM的缓存没有被命中,则在步骤S70,建立模块106通过所述超级块块号查询所述第一级映射表,并根据所述第一级映射表在SRAM建立第二级映射表的缓存。
若所述第三级映射表在SRAM的缓存没有被命中,则在步骤S80,建立模块106通过所述组号查询所述第二级映射表的缓存,并根据所述第二级映射表的缓存在SRAM建立第三级映射表的缓存。
若所述超级块分配表在SRAM的缓存没有被命中,则在步骤S90,建立模块106将所述超级块分配表写回,并替换所述超级块分配表的缓存。
请参阅图7,图7所示为图6中S20的具体流程图。
在本实施方式中,步骤S20包括以下步骤:
在步骤S202,获取子模块1062获取所述超级块分配表在闪存上的物理块的块号。
在步骤S204,查找子模块1064利用二分查找法查找所述物理块上最后写入的物理页页号。
在步骤S206,读取子模块1066读取最新的超级块分配表,并记录相应的物理页页号。在本实施方式中,读取子模块1066读取最后写入的物理页,并往回读取每个物理页,直到将最新的超级块分配表全部读取到,并记下对应的物理页号和超级块分配表的对应关系
在步骤S208,查找子模块1064查询所述超级块分配表得到每一个超级块最后写入的物理块块号。
在步骤S210,查找子模块1066利用二分查找法查找所述最后写入的物理块上最后写入的页号。
在步骤S212,判断子模块1068判断所述超级块是否为最后一个超级块。
若所述超级块为最后一个超级块,则在步骤S214,建立模块106完成所述第一级映射表的建立。
若所述超级块不是最后一个超级块,则继续返回步骤S208,查找子模块1064查询所述超级块分配表找到下一个超级块最后写入的物理块的块号。
本发明提供的闪存10及闪存的地址转换方法,通过利用超级块分配表在SRAM上建立第一级映射表,并在SRAM上根据第一级映射表建立第二级映射表的缓存,根据第二级映射表的缓存建立第三级映射表的缓存,并跟据所述第二级映射表的缓存、所述第三级映射表的缓存以及所述超级块分配表的缓存联合得到所述物理块的块号,以获得所述逻辑页的物理地址,有效的提高了地址转换的效率。
虽然本发明参照当前的较佳实施方式进行了描述,但本领域的技术人员应能理解,上述较佳实施方式仅用来说明本发明,并非用来限定本发明的保护范围,任何在本发明的精神和原则范围之内,所做的任何修饰、等效替换、改进等,均应包含在本发明的权利保护范围之内。
Claims (12)
1.一种闪存,与SRAM通信连接,由物理块组成,其中所述物理块由多个物理页组成,逻辑页与物理页一一对应,所述物理页内包括第二级映射表以及第三级映射表,所述多个物理块组成一个超级块,还包括:
获取模块,用于将逻辑页划分为三段,分别对应超级块块号、组号和组内偏移;
记录模块,用于将每一个超级块所包含的物理块块号记录到超级块分配表中;
建立模块,用于根据所述超级块分配表在SRAM中建立第一级映射表,并以所述超级块块号作为所述第一级映射表的索引;
判断模块,用于通过所述超级块块号判断所述第二级映射表在SRAM的缓存是否被命中,且在所述第二级映射表在SRAM的缓存被命中时通过所述组号判断所述第三级映射表在SRAM的缓存是否被命中,在所述第三级映射表在SRAM的缓存被命中时判断所述超级块分配表在SRAM的缓存是否被命中;
输出模块,用于在所述超级块分配表在SRAM的缓存被命中时根据所述第二级映射表的缓存、所述第三级映射表的缓存以及所述超级块分配表的缓存联合得到所述物理块的块号,以获得所述逻辑页的物理地址。
2.如权利要求1所述的闪存,其特征在于,所述建立模块还用于在所述第二级映射表在SRAM的缓存没有被命中时通过所述超级块块号查询所述第一级映射表,并根据所述第一级映射表在SRAM建立第二级映射表的缓存。
3.如权利要求1所述的闪存,其特征在于,所述建立模块还用于在所述第三级映射表在SRAM的缓存没有被命中时通过所述组号查询所述第二级映射表的缓存,并根据所述第二级映射表的缓存在SRAM建立第三级映射表的缓存。
4.如权利要求1所述的闪存,其特征在于,所述建立模块还用于在所述超级块分配表在SRAM的缓存没有被命中时将所述超级块分配表写回,并替换所述超级块分配表的缓存。
5.如权利要求1所述的闪存,其特征在于,所述建立模块包括:
获取子模块,用于获取所述超级块分配表在闪存上的物理块的块号;
查找子模块,用于利用二分查找法查找所述物理块上最后写入的物理页页号;
读取子模块,用于读取最新的超级块分配表,并记录相应的物理页页号,其中,所述查找子模块还用于查询所述最新超级块分配表得到每一个超级块最后写入的物理块块号,并利用二分查找法查找所述最后写入的物理块上最后写入的页号;
判断子模块,用于判断是否为最后一个超级块,若是最后一个超级块,则所述第一级映射表完成建立。
6.如权利要求5所述的闪存,其特征在于,所述查找子模块还用于在所述超级块不是最后一个超级块时,继续查询所述超级块分配表找到下一个超级块最后写入的物理块的块号。
7.一种闪存的地址转换方法,其中,闪存与SRAM通信连接,由物理块组成,其中所述物理块由多个物理页组成,逻辑页与物理页一一对应,所述物理页内包括第二级映射表以及第三级映射表,所述多个物理块组成一个超级块,所述方法包括以下步骤:
将逻辑页划分为三段,分别对应超级块块号、组号和组内偏移;
将每一个超级块所分配的物理块的块号记录到超级块分配表中;
根据所述超级块分配表在SRAM中建立第一级映射表,并以所述超级块块号作为所述第一级映射表的索引;
通过所述超级块块号判断所述第二级映射表在SRAM的缓存是否被命中;
若是,则通过所述组号判断所述第三级映射表在SRAM的缓存是否被命中;
若是,则判断所述超级块分配表在SRAM的缓存是否被命中;
若是,则根据所述第二级映射表的缓存、所述第三级映射表的缓存以及所述超级块分配表的缓存联合得到所述物理块的块号,以获得所述逻辑页的物理地址。
8.如权利要求7所述的闪存的地址转换方法,其特征在于,若所述第二级映射表在SRAM的缓存没有被命中,则通过所述超级块块号查询所述第一级映射表,并根据所述第一级映射表在SRAM建立第二级映射表的缓存。
9.如权利要求7所述的闪存的地址转换方法,其特征在于,若所述第三级映射表在SRAM的缓存没有被命中,则通过所述组号查询所述第二级映射表的缓存,并根据所述第二级映射表的缓存在SRAM建立第三级映射表的缓存。
10.如权利要求7所述的闪存的地址转换方法,其特征在于,若所述超级块分配表在SRAM的缓存没有被命中,则将所述超级块分配表写回,并替换所述超级块分配表的缓存。
11.如权利要求7所述的闪存的地址转换方法,其特征在于,所述“根据所述超级块分配表在SRAM中建立第一级映射表”的步骤中包括以下步骤:
获取所述超级块分配表在闪存上的物理块的块号;
利用二分查找法查找所述物理块上最后写入的物理页页号;
读取所述最新的超级块分配表,并记录相应的物理页页号;
查询所述超级块分配表得到每一个超级块最后写入的物理块块号;
利用二分查找法查找所述最后写入的物理块上最后写入的页号;
判断所述超级块是否为最后一个超级块;
若是,则所述第一级映射表完成建立。
12.如权利要求11所述的闪存的地址转换方法,其特征在于,若所述超级块不是最后一个超级块,则继续查询所述超级块分配表找到下一个超级块最后写入的物理块的块号。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310071967.4A CN103176916B (zh) | 2013-03-07 | 2013-03-07 | 闪存及闪存的地址转换方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310071967.4A CN103176916B (zh) | 2013-03-07 | 2013-03-07 | 闪存及闪存的地址转换方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103176916A true CN103176916A (zh) | 2013-06-26 |
CN103176916B CN103176916B (zh) | 2016-03-09 |
Family
ID=48636809
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310071967.4A Active CN103176916B (zh) | 2013-03-07 | 2013-03-07 | 闪存及闪存的地址转换方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103176916B (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104461391A (zh) * | 2014-12-05 | 2015-03-25 | 上海宝存信息科技有限公司 | 一种存储设备元数据管理处理方法及*** |
WO2017000517A1 (zh) * | 2015-07-02 | 2017-01-05 | 西安交通大学 | 应用于固态硬盘阻变存储器缓存的纠错保护架构及方法 |
CN106445832A (zh) * | 2016-09-06 | 2017-02-22 | 深圳市先天海量信息技术有限公司 | 闪存存储***的地址映射方法及装置 |
CN107168888A (zh) * | 2017-05-19 | 2017-09-15 | 惠州佰维存储科技有限公司 | Nand闪存的映射表管理方法及其*** |
CN107665174A (zh) * | 2016-07-27 | 2018-02-06 | 爱思开海力士有限公司 | 具有非易失性存储器和易失性存储器的存储*** |
CN109032518A (zh) * | 2018-07-19 | 2018-12-18 | 江苏华存电子科技有限公司 | 一种闪存内超级块的类型识别方法 |
WO2020015133A1 (zh) * | 2018-07-20 | 2020-01-23 | 江苏华存电子科技有限公司 | 一种关联式垃圾数据回收方法 |
WO2020082451A1 (zh) * | 2018-10-25 | 2020-04-30 | 江苏华存电子科技有限公司 | 一种基于静态随机存取存储器快速搜寻有效闪存页的方法 |
CN111258924A (zh) * | 2020-01-17 | 2020-06-09 | 中国科学院国家空间科学中心 | 一种基于星载固态存储***自适应闪存转换层的映射方法 |
CN112100091A (zh) * | 2020-09-17 | 2020-12-18 | 深圳佰维存储科技股份有限公司 | 二级映射表数据映射方法、装置、存储介质及电子设备 |
CN112486861A (zh) * | 2020-11-30 | 2021-03-12 | 深圳忆联信息***有限公司 | 固态硬盘映射表数据查询方法、装置、计算机设备及存储介质 |
CN112506438A (zh) * | 2020-12-14 | 2021-03-16 | 深圳大普微电子科技有限公司 | 一种映射表管理方法及固态硬盘 |
CN113407120A (zh) * | 2021-06-30 | 2021-09-17 | 深圳忆联信息***有限公司 | 基于hmb的映射表管理方法、装置及计算机设备 |
CN108647157B (zh) * | 2018-03-14 | 2021-10-01 | 深圳忆联信息***有限公司 | 一种基于相变存储器的映射管理方法及固态硬盘 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101833510A (zh) * | 2010-03-29 | 2010-09-15 | 清华大学 | 闪存ftl的地址转换方法 |
CN102819496A (zh) * | 2012-08-16 | 2012-12-12 | 无锡紫芯集成电路***有限公司 | 闪存ftl的地址转换方法 |
-
2013
- 2013-03-07 CN CN201310071967.4A patent/CN103176916B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101833510A (zh) * | 2010-03-29 | 2010-09-15 | 清华大学 | 闪存ftl的地址转换方法 |
CN102819496A (zh) * | 2012-08-16 | 2012-12-12 | 无锡紫芯集成电路***有限公司 | 闪存ftl的地址转换方法 |
Non-Patent Citations (2)
Title |
---|
JEONG-UK KANG等: "A Superblock-based Flash Translation Layer for NAND Flash Memory", 《ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS》 * |
白石等: "GFTL:一种基于页组映射的低能耗闪存转换层", 《中国科技论文在线》 * |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10445231B2 (en) | 2014-12-05 | 2019-10-15 | Shannon Systems Ltd. | Method and system for storage device metadata management and processing |
CN104461391A (zh) * | 2014-12-05 | 2015-03-25 | 上海宝存信息科技有限公司 | 一种存储设备元数据管理处理方法及*** |
CN104461391B (zh) * | 2014-12-05 | 2019-08-02 | 上海宝存信息科技有限公司 | 一种存储设备元数据管理处理方法及*** |
WO2017000517A1 (zh) * | 2015-07-02 | 2017-01-05 | 西安交通大学 | 应用于固态硬盘阻变存储器缓存的纠错保护架构及方法 |
CN107665174B (zh) * | 2016-07-27 | 2021-04-27 | 爱思开海力士有限公司 | 具有非易失性存储器和易失性存储器的存储*** |
CN107665174A (zh) * | 2016-07-27 | 2018-02-06 | 爱思开海力士有限公司 | 具有非易失性存储器和易失性存储器的存储*** |
CN106445832A (zh) * | 2016-09-06 | 2017-02-22 | 深圳市先天海量信息技术有限公司 | 闪存存储***的地址映射方法及装置 |
CN107168888B (zh) * | 2017-05-19 | 2020-06-02 | 惠州佰维存储科技有限公司 | Nand闪存的映射表管理方法及其*** |
CN107168888A (zh) * | 2017-05-19 | 2017-09-15 | 惠州佰维存储科技有限公司 | Nand闪存的映射表管理方法及其*** |
CN108647157B (zh) * | 2018-03-14 | 2021-10-01 | 深圳忆联信息***有限公司 | 一种基于相变存储器的映射管理方法及固态硬盘 |
CN109032518A (zh) * | 2018-07-19 | 2018-12-18 | 江苏华存电子科技有限公司 | 一种闪存内超级块的类型识别方法 |
WO2020015133A1 (zh) * | 2018-07-20 | 2020-01-23 | 江苏华存电子科技有限公司 | 一种关联式垃圾数据回收方法 |
WO2020082451A1 (zh) * | 2018-10-25 | 2020-04-30 | 江苏华存电子科技有限公司 | 一种基于静态随机存取存储器快速搜寻有效闪存页的方法 |
CN111258924A (zh) * | 2020-01-17 | 2020-06-09 | 中国科学院国家空间科学中心 | 一种基于星载固态存储***自适应闪存转换层的映射方法 |
CN111258924B (zh) * | 2020-01-17 | 2021-06-08 | 中国科学院国家空间科学中心 | 一种基于星载固态存储***自适应闪存转换层的映射方法 |
CN112100091A (zh) * | 2020-09-17 | 2020-12-18 | 深圳佰维存储科技股份有限公司 | 二级映射表数据映射方法、装置、存储介质及电子设备 |
CN112100091B (zh) * | 2020-09-17 | 2024-06-11 | 深圳佰维存储科技股份有限公司 | 二级映射表数据映射方法、装置、存储介质及电子设备 |
CN112486861B (zh) * | 2020-11-30 | 2024-05-14 | 深圳忆联信息***有限公司 | 固态硬盘映射表数据查询方法、装置、计算机设备及存储介质 |
CN112486861A (zh) * | 2020-11-30 | 2021-03-12 | 深圳忆联信息***有限公司 | 固态硬盘映射表数据查询方法、装置、计算机设备及存储介质 |
CN112506438A (zh) * | 2020-12-14 | 2021-03-16 | 深圳大普微电子科技有限公司 | 一种映射表管理方法及固态硬盘 |
CN112506438B (zh) * | 2020-12-14 | 2024-03-26 | 深圳大普微电子科技有限公司 | 一种映射表管理方法及固态硬盘 |
CN113407120B (zh) * | 2021-06-30 | 2023-02-10 | 深圳忆联信息***有限公司 | 基于hmb的映射表管理方法、装置及计算机设备 |
CN113407120A (zh) * | 2021-06-30 | 2021-09-17 | 深圳忆联信息***有限公司 | 基于hmb的映射表管理方法、装置及计算机设备 |
Also Published As
Publication number | Publication date |
---|---|
CN103176916B (zh) | 2016-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103176916B (zh) | 闪存及闪存的地址转换方法 | |
US8583860B2 (en) | Block management method for flash memory and controller and storage system using the same | |
CN101425041B (zh) | 在nand flash存储器上建立fat文件***的优化方法 | |
US9626286B2 (en) | Hardware and firmware paths for performing memory read processes | |
CN106293521B (zh) | 一种映射粒度自适应的闪存转换层管理方法 | |
US8341336B2 (en) | Region-based management method of non-volatile memory | |
US9436615B2 (en) | Optimistic data read | |
CN101526927B (zh) | Flash文件***的数据处理方法及数据处理装置 | |
CN109416666A (zh) | 具有压缩数据和标签的缓存 | |
TWI385517B (zh) | Storage device and data management method | |
CN104699413B (zh) | 数据管理方法、存储器存储装置及存储器控制电路单元 | |
CN105468542B (zh) | 地址分配方法及装置 | |
CN104794070A (zh) | 基于动态非覆盖raid技术的固态闪存写缓存***及方法 | |
CN103279366B (zh) | 固态硬盘及掉电后基于固态硬盘快速开机的方法 | |
CN103049390A (zh) | 应用元数据的数据处理方法及存储*** | |
CN105718206A (zh) | 能够感知raid的闪存转换层及其实现方法 | |
CN103309815A (zh) | 一种提高固态盘有效容量和寿命的方法和*** | |
CN103198020B (zh) | 一种提高闪存使用寿命的方法 | |
CN105607862A (zh) | 一种dram与mram结合具有备份电源的固态硬盘 | |
CN101539887B (zh) | 快闪存储器管理方法与计算机*** | |
CN103019963B (zh) | 一种高速缓存的映射方法及存储设备 | |
CN105205008A (zh) | 降低混合映射算法中日志块映射表内存资源占用的方法 | |
US11669445B2 (en) | Method for establishing hierarchical look-up tables and/or inquiring memory address according to hierarchical look-up tables | |
CN103246615A (zh) | 一种闪存存储设备中数据管理的方法及装置 | |
CN105718328A (zh) | 存储器坏区的数据备份方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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 |