CN110806987A - 一种在静态随机存取存储器上的混合型映象表 - Google Patents

一种在静态随机存取存储器上的混合型映象表 Download PDF

Info

Publication number
CN110806987A
CN110806987A CN201911056103.9A CN201911056103A CN110806987A CN 110806987 A CN110806987 A CN 110806987A CN 201911056103 A CN201911056103 A CN 201911056103A CN 110806987 A CN110806987 A CN 110806987A
Authority
CN
China
Prior art keywords
mapping table
random access
access memory
static random
space
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.)
Withdrawn
Application number
CN201911056103.9A
Other languages
English (en)
Inventor
张盛豪
魏智汎
王展南
谢享奇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu Hua Cun Electronic Technology Co Ltd
Original Assignee
Jiangsu Hua Cun Electronic Technology Co Ltd
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 Jiangsu Hua Cun Electronic Technology Co Ltd filed Critical Jiangsu Hua Cun Electronic Technology Co Ltd
Priority to CN201911056103.9A priority Critical patent/CN110806987A/zh
Priority to PCT/CN2019/119687 priority patent/WO2021082109A1/zh
Publication of CN110806987A publication Critical patent/CN110806987A/zh
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10—Address translation
    • G06F12/1009—Address translation using page tables, e.g. page table structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种在静态随机存取存储器上的混合型映象表，将静态随机存取存储器上的映象表，与映射到快速缓冲贮存区的映象表结合。即可以节省静态随机存取存储器空间上的使用，以有效提高静态随机存取存储器的使用率。依照快速缓冲贮存区的大小，亦可减少n个静态随机存取存储器的空间使用。

Description

一种在静态随机存取存储器上的混合型映象表
技术领域
本发明涉及存储系统技术领域，具体为一种在静态随机存取存储器上的混合型映象表。
背景技术
闪存（flash memory，有时称为flash RAM）是一种不断供电的非易失性存储器，它能在称为块（block）的存储单位中进行删除和改编。闪存是电可擦写可编程只读存储器（EEPROM）的变体，EEPROM与闪存不同的是，它在字节层面上进行删除和重写，这样EEPROM就比闪存的更新速度慢。通常用闪存来保存控制代码，比如在个人电脑中的基本输入输出系统（BIOS）。当需要改变（重写）输入输出系统时，闪存可以以块（而不是字节）的大小输写，这样闪存就更容易更新。但另一方面，闪存不像随机存取存储器（RAM）一样有用，因为随即存取存储器可以在字节（而不是块）层面上设定地址。
在闪存存储的应用上相当的广泛，然而在静态随机存取存储器的空间上，也随之反应在成本价格上。所以，有效率的使用静态随机存取存储器，则是一个重大的课题。
在闪存存储的系统中，如何标记用户数据是否有存在闪存转换层( FTL, FlashTranslation Layer )的快速缓冲贮存区( SLC area )。市面上各个厂家都有自己独特的方法。常见的方法，则是将目前留在快速缓冲贮存区的用户数据，使用Byte的方式，记录在静态随机存取存储器的一块空间上。当闪存转换层需要查找用户数据时，需要先查找标记快速缓冲贮存区的静态随机存取存储器，查找目前所需要的数据是否有存在快速缓冲贮存区。如果目前所需要的数据不在快速缓冲贮存区，则查寻映像表，查寻所需的资料。
发明内容
本发明的目的在于提供一种在静态随机存取存储器上的混合型映象表，以解决上述背景技术中提出的问题。
为实现上述目的，本发明提供如下技术方案：一种在静态随机存取存储器上的混合型映象表，包括以下步骤：
步骤1：查询资料；
步骤2：判断最高位，是则跳至步骤3，否则跳至步骤4；
步骤3：查寻快速缓冲贮存区的物理区块地址；
步骤4：重新载入映像表；
步骤5：从映像表查寻数据的物理区块地址。
优选的，所述映象表为任何的映象表，可与擦除块计数表，有效单元计数表混合。
优选的，所述快速缓冲贮存区有200个SLC，每个SLC有256个闪存页，每页有16K的空间，每4K为一个空间单位。
与现有技术相比，本发明的有益效果是：本发明将静态随机存取存储器上的映象表，与映射到快速缓冲贮存区的映象表结合。即可以节省静态随机存取存储器空间上的使用，以有效提高静态随机存取存储器的使用率。依照快速缓冲贮存区的大小，亦可减少n个静态随机存取存储器的空间使用。
附图说明
图1为本发明流程图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
请参阅图1，本发明提供一种技术方案：一种在静态随机存取存储器上的混合型映象表，包括以下步骤：
步骤1：查询资料；
步骤2：判断最高位，是则跳至步骤3，否则跳至步骤4；
步骤3：查寻快速缓冲贮存区的物理区块地址；
步骤4：重新载入映像表；
步骤5：从映像表查寻数据的物理区块地址。
其中，映象表为任何的映象表，可与擦除块计数表，有效单元计数表混合。
快速缓冲贮存区有200个SLC，每个SLC有256个闪存页，每页有16K的空间。每4K为一个空间单位。则可以节省200*256*4为204800的静态随机存取存储器空间。
本发明中，将用户数据存在快速缓冲贮存区的状态，标记在映像表的最高位。藉由标记映像表的最高位，来注释需要查寻的用户数据是否有存在快速缓冲贮存区。以一个位来标记。最高位为1，则表示用户数据存在快速缓冲贮存区。最高位为0，则表示用户数据不存在快速缓冲贮存区。此时则需要重载映像表去查寻物理区块地址。
综上所述，本发明将静态随机存取存储器上的映象表，与映射到快速缓冲贮存区的映象表结合。即可以节省静态随机存取存储器空间上的使用，以有效提高静态随机存取存储器的使用率。依照快速缓冲贮存区的大小，亦可减少n个静态随机存取存储器的空间使用。
尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。

Claims (3)

1.一种在静态随机存取存储器上的混合型映象表，其特征在于：包括以下步骤：
步骤1：查询资料；
步骤2：判断最高位，是则跳至步骤3，否则跳至步骤4；
步骤3：查寻快速缓冲贮存区的物理区块地址；
步骤4：重新载入映像表；
步骤5：从映像表查寻数据的物理区块地址。
2.根据权利要求1所述的一种在静态随机存取存储器上的混合型映象表，其特征在于：所述映象表为任何的映象表，可与擦除块计数表，有效单元计数表混合。
3.根据权利要求1所述的一种在静态随机存取存储器上的混合型映象表，其特征在于：所述快速缓冲贮存区有200个SLC，每个SLC有256个闪存页，每页有16K的空间，每4K为一个空间单位。
CN201911056103.9A 2019-10-31 2019-10-31 一种在静态随机存取存储器上的混合型映象表 Withdrawn CN110806987A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201911056103.9A CN110806987A (zh) 2019-10-31 2019-10-31 一种在静态随机存取存储器上的混合型映象表
PCT/CN2019/119687 WO2021082109A1 (zh) 2019-10-31 2019-11-20 一种在静态随机存取存储器上的混合型映象表

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911056103.9A CN110806987A (zh) 2019-10-31 2019-10-31 一种在静态随机存取存储器上的混合型映象表

Publications (1)

Publication Number Publication Date
CN110806987A true CN110806987A (zh) 2020-02-18

Family

ID=69489930

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911056103.9A Withdrawn CN110806987A (zh) 2019-10-31 2019-10-31 一种在静态随机存取存储器上的混合型映象表

Country Status (2)

Country Link
CN (1) CN110806987A (zh)
WO (1) WO2021082109A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114077559A (zh) * 2020-08-11 2022-02-22 慧荣科技股份有限公司 存储装置的存取管理的方法及设备

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100725390B1 (ko) * 2005-01-06 2007-06-07 삼성전자주식회사 수정 빈도를 고려하여 데이터를 비휘발성 캐쉬부에저장하는 장치 및 방법
CN101833516A (zh) * 2007-12-14 2010-09-15 创惟科技股份有限公司 改进闪存存取效率的存储系统与方法
CN101916228B (zh) * 2010-08-17 2012-06-06 中国人民解放军国防科学技术大学 带有数据压缩功能的闪存转换层及实现方法
US20140304453A1 (en) * 2013-04-08 2014-10-09 The Hong Kong Polytechnic University Effective Caching for Demand-based Flash Translation Layers in Large-Scale Flash Memory Storage Systems
CN103425600B (zh) * 2013-08-23 2016-01-20 中国人民解放军国防科学技术大学 一种固态盘闪存转换层中的地址映射方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114077559A (zh) * 2020-08-11 2022-02-22 慧荣科技股份有限公司 存储装置的存取管理的方法及设备
CN114077559B (zh) * 2020-08-11 2023-08-29 慧荣科技股份有限公司 存储装置的存取管理的方法及设备
US11797194B2 (en) 2020-08-11 2023-10-24 Silicon Motion, Inc. Method and apparatus for performing access management of memory device in host performance booster architecture with aid of device side table information

Also Published As

Publication number Publication date
WO2021082109A1 (zh) 2021-05-06

Similar Documents

Publication Publication Date Title
CN112433956B (zh) 逻辑到物理表高速缓存中基于顺序写入的分区
CN110781096B (zh) 用于通过预测需求时间来执行垃圾收集的设备和方法
CN109725847B (zh) 存储器系统及控制方法
TWI766339B (zh) 用以在記憶裝置中進行存取管理的方法、相關記憶裝置及其控制器以及相關電子裝置及主裝置
CN109800180B (zh) 用于地址映射的方法和存储器系统
US10915475B2 (en) Methods and apparatus for variable size logical page management based on hot and cold data
US11232041B2 (en) Memory addressing
US9507711B1 (en) Hierarchical FTL mapping optimized for workload
CN103164346B (zh) 使用lba位图的方法与系统
US10120615B2 (en) Memory management method and storage controller using the same
US10031850B2 (en) System and method to buffer data
CN110347332B (zh) 用于存储器系统的垃圾收集策略及执行该垃圾收集的方法
US8453021B2 (en) Wear leveling in solid-state device
US7594067B2 (en) Enhanced data access in a storage device
CN110908925B (zh) 高效能垃圾收集方法以及数据存储装置及其控制器
US9971514B2 (en) Dynamic logical groups for mapping flash memory
US20190095100A1 (en) Block Clearing Method
US20210216446A1 (en) Controller and method for selecting victim block for wear leveling operation
KR20070046864A (ko) 플래쉬 화일 시스템에서 가상-물리 주소 변환 방법 및시스템
CN113010449B (zh) 用于存储器子系统中命令的有效处理的方法、系统和非暂时性计算机可读存储媒体
CN109800178B (zh) 垃圾收集方法以及用于混合地址映射的存储器系统
CN107045423B (zh) 存储器装置及其数据存取方法
CN106257432B (zh) 数据储存设备及其操作方法
US9727453B2 (en) Multi-level table deltas
Kwon et al. An efficient and advanced space-management technique for flash memory using reallocation blocks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WW01 Invention patent application withdrawn after publication
WW01 Invention patent application withdrawn after publication

Application publication date: 20200218