CN111512290A - 文件页表管理技术 - Google Patents

文件页表管理技术 Download PDF

Info

Publication number
CN111512290A
CN111512290A CN201780097945.1A CN201780097945A CN111512290A CN 111512290 A CN111512290 A CN 111512290A CN 201780097945 A CN201780097945 A CN 201780097945A CN 111512290 A CN111512290 A CN 111512290A
Authority
CN
China
Prior art keywords
file
page
page table
memory
access
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
Application number
CN201780097945.1A
Other languages
English (en)
Other versions
CN111512290B (zh
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN111512290A publication Critical patent/CN111512290A/zh
Application granted granted Critical
Publication of CN111512290B publication Critical patent/CN111512290B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0877—Cache access modes
    • G06F12/0882—Page mode
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/14—Protection against unauthorised use of memory or access to memory
    • G06F12/1458—Protection against unauthorised use of memory or access to memory by checking the subject access rights
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Memory System (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

一种文件页表管理方法，所述文件页表管理方法应用于内存中建有文件系统的存储系统中。所述文件页表管理方法能够根据访问所述内存的访问请求的访问类型，动态调整所述文件页表的映射方式，从而能够提升内存访问效率，并节省内存空间。

Description

PCT国内申请，说明书已公开。

Claims (13)

  1. PCT国内申请，权利要求书已公开。
CN201780097945.1A 2017-12-27 2017-12-27 文件页表管理技术 Active CN111512290B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2017/119104 WO2019127135A1 (zh) 2017-12-27 2017-12-27 文件页表管理技术

Publications (2)

Publication Number Publication Date
CN111512290A true CN111512290A (zh) 2020-08-07
CN111512290B CN111512290B (zh) 2023-09-22

Family

ID=67064300

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780097945.1A Active CN111512290B (zh) 2017-12-27 2017-12-27 文件页表管理技术

Country Status (3)

Country Link
US (1) US11237980B2 (zh)
CN (1) CN111512290B (zh)
WO (1) WO2019127135A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116681578A (zh) * 2023-08-02 2023-09-01 南京砺算科技有限公司 内存管理方法、图形处理单元、存储介质、终端设备

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019148497A1 (zh) * 2018-02-05 2019-08-08 华为技术有限公司 一种数据查询方法及装置
US20220198028A1 (en) * 2020-12-17 2022-06-23 The Toronto-Dominion Bank Secure resolution of email-based queries involving confidential third-party data
CN114968949A (zh) * 2022-05-23 2022-08-30 三星（中国）半导体有限公司 缓存数据的方法、主机设备和存储系统
CN116185902B (zh) * 2023-04-13 2023-08-01 阿里云计算有限公司 一种表切分方法、系统、电子设备及可读介质
CN116775512B (zh) * 2023-08-22 2023-12-05 摩尔线程智能科技(北京)有限责任公司 页表管理装置、方法、图形处理器及电子设备

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101937319A (zh) * 2009-06-29 2011-01-05 联发科技股份有限公司 存储器系统及其映射方法
US20110004720A1 (en) * 2009-07-02 2011-01-06 Chun-Ying Chiang Method and apparatus for performing full range random writing on a non-volatile memory
US20110179250A1 (en) * 2010-01-20 2011-07-21 Hitachi, Ltd. I/o conversion method and apparatus for storage system
US20110231631A1 (en) * 2010-03-16 2011-09-22 Hitachi, Ltd. I/o conversion method and apparatus for storage system
CN102609254A (zh) * 2012-01-19 2012-07-25 中国科学院计算技术研究所 获取对象级访存行为的方法及装置
US20120297158A1 (en) * 2011-05-19 2012-11-22 Chih-Yao Hua Mass storage device capable of accessing a network storage
CN103870412A (zh) * 2012-12-12 2014-06-18 辉达公司 降低dram访问的访问粒度的地址位重映射方案
US20140208062A1 (en) * 2010-03-22 2014-07-24 Lsi Corporation Storage address space to nvm address, span, and length mapping/converting
US20140289492A1 (en) * 2013-03-19 2014-09-25 Samsung Electronics Co., Ltd. Method and an apparatus for analyzing data to facilitate data allocation in a storage device
JP2015121925A (ja) * 2013-12-24 2015-07-02 富士通セミコンダクター株式会社 ファイルアクセスプログラム、ファイルアクセス方法
CN105022696A (zh) * 2015-07-21 2015-11-04 浙江大学 一种基于内存访问热度的大内存页整合方法
CN105830022A (zh) * 2014-11-28 2016-08-03 华为技术有限公司 访问文件的方法和装置
CN105830059A (zh) * 2014-11-28 2016-08-03 华为技术有限公司 文件访问方法、装置及存储设备
US20160378680A1 (en) * 2014-03-07 2016-12-29 Huawei Technologies Co.,Ltd. File access method and related device
CN106354890A (zh) * 2016-11-22 2017-01-25 中国科学院上海微系统与信息技术研究所 一种基于N‑ary树结构的随机访问的文件系统的实现方法
CN106548789A (zh) * 2015-09-17 2017-03-29 伊姆西公司 用于操作叠瓦式磁记录设备的方法和装置
CN107209715A (zh) * 2015-08-20 2017-09-26 华为技术有限公司 文件数据访问方法和计算机系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102486751A (zh) * 2010-12-01 2012-06-06 安凯(广州)微电子技术有限公司 一种在微内存系统上实现小页nandflash虚拟大页的方法
US8930647B1 (en) * 2011-04-06 2015-01-06 P4tents1, LLC Multiple class memory systems
US9195594B2 (en) * 2013-01-22 2015-11-24 Seagate Technology Llc Locating data in non-volatile memory
CN106528453B (zh) * 2015-09-10 2019-10-18 中国航空工业第六一八研究所 基于复合尺度页的页表分区管理装置和方法

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101937319A (zh) * 2009-06-29 2011-01-05 联发科技股份有限公司 存储器系统及其映射方法
US20110004720A1 (en) * 2009-07-02 2011-01-06 Chun-Ying Chiang Method and apparatus for performing full range random writing on a non-volatile memory
US20110179250A1 (en) * 2010-01-20 2011-07-21 Hitachi, Ltd. I/o conversion method and apparatus for storage system
US20110231631A1 (en) * 2010-03-16 2011-09-22 Hitachi, Ltd. I/o conversion method and apparatus for storage system
US20140208062A1 (en) * 2010-03-22 2014-07-24 Lsi Corporation Storage address space to nvm address, span, and length mapping/converting
US20120297158A1 (en) * 2011-05-19 2012-11-22 Chih-Yao Hua Mass storage device capable of accessing a network storage
CN102609254A (zh) * 2012-01-19 2012-07-25 中国科学院计算技术研究所 获取对象级访存行为的方法及装置
CN103870412A (zh) * 2012-12-12 2014-06-18 辉达公司 降低dram访问的访问粒度的地址位重映射方案
US20140289492A1 (en) * 2013-03-19 2014-09-25 Samsung Electronics Co., Ltd. Method and an apparatus for analyzing data to facilitate data allocation in a storage device
JP2015121925A (ja) * 2013-12-24 2015-07-02 富士通セミコンダクター株式会社 ファイルアクセスプログラム、ファイルアクセス方法
US20160378680A1 (en) * 2014-03-07 2016-12-29 Huawei Technologies Co.,Ltd. File access method and related device
CN105830022A (zh) * 2014-11-28 2016-08-03 华为技术有限公司 访问文件的方法和装置
CN105830059A (zh) * 2014-11-28 2016-08-03 华为技术有限公司 文件访问方法、装置及存储设备
CN105022696A (zh) * 2015-07-21 2015-11-04 浙江大学 一种基于内存访问热度的大内存页整合方法
CN107209715A (zh) * 2015-08-20 2017-09-26 华为技术有限公司 文件数据访问方法和计算机系统
CN106548789A (zh) * 2015-09-17 2017-03-29 伊姆西公司 用于操作叠瓦式磁记录设备的方法和装置
CN106354890A (zh) * 2016-11-22 2017-01-25 中国科学院上海微系统与信息技术研究所 一种基于N‑ary树结构的随机访问的文件系统的实现方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
朱贺飞等: "针对嵌入式系统的存储器管理单元设计", 《计算机工程与应用》, no. 01 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116681578A (zh) * 2023-08-02 2023-09-01 南京砺算科技有限公司 内存管理方法、图形处理单元、存储介质、终端设备
CN116681578B (zh) * 2023-08-02 2023-12-19 南京砺算科技有限公司 内存管理方法、图形处理单元、存储介质、终端设备

Also Published As

Publication number Publication date
WO2019127135A1 (zh) 2019-07-04
US11237980B2 (en) 2022-02-01
CN111512290B (zh) 2023-09-22
US20200334169A1 (en) 2020-10-22

Similar Documents

Publication Publication Date Title
US10067684B2 (en) File access method and apparatus, and storage device
US11042487B2 (en) Memory system and method for controlling nonvolatile memory
CN111512290B (zh) 文件页表管理技术
US20200183855A1 (en) Logical to physical mapping
EP2895958B1 (en) Address mapping
TWI752619B (zh) 存取儲存的元資料以識別儲存資料的記憶體裝置
CN108595349B (zh) 大容量存储设备的地址转换方法与装置
KR20220041937A (ko) 메모리 유형에 대한 페이지 테이블 후크
EP4105770A1 (en) B+ tree access method and apparatus, and computer-readable storage medium
US11734189B2 (en) Caching of logical-to-physical mapping information in a memory sub-system
KR20220049026A (ko) 메모리 네임스페이스에 대한 데이터 바인딩을 위한 메모리 시스템
JP7077151B2 (ja) メモリシステム
US10740231B2 (en) Data access in data storage device including storage class memory
CN109960667B (zh) 大容量固态存储设备的地址转换方法与装置
JP7204020B2 (ja) 制御方法
CN110968527B (zh) Ftl提供的缓存
US11409665B1 (en) Partial logical-to-physical (L2P) address translation table for multiple namespaces
JP2023021450A (ja) メモリシステム
CN116225984A (zh) 地址转换
CN110968527A (zh) Ftl提供的缓存
CN110968525A (zh) Ftl提供的缓存、其优化方法与存储设备

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
GR01 Patent grant
GR01 Patent grant