CN104350478B - 用于使用位图窗口的持久性存储器中对象删除的系统和方法 - Google Patents

用于使用位图窗口的持久性存储器中对象删除的系统和方法 Download PDF

Info

Publication number
CN104350478B
CN104350478B CN201380030019.4A CN201380030019A CN104350478B CN 104350478 B CN104350478 B CN 104350478B CN 201380030019 A CN201380030019 A CN 201380030019A CN 104350478 B CN104350478 B CN 104350478B
Authority
CN
China
Prior art keywords
memory
objects
memory block
list
root
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.)
Active
Application number
CN201380030019.4A
Other languages
English (en)
Chinese (zh)
Other versions
CN104350478A (zh
Inventor
S·阿哈玛德
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.)
Oracle International Corp
Original Assignee
Oracle International Corp
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 Oracle International Corp filed Critical Oracle International Corp
Publication of CN104350478A publication Critical patent/CN104350478A/zh
Application granted granted Critical
Publication of CN104350478B publication Critical patent/CN104350478B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/0253—Garbage collection, i.e. reclamation of unreferenced memory
    • 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/0253—Garbage collection, i.e. reclamation of unreferenced memory
    • G06F12/0269—Incremental or concurrent garbage collection, e.g. in real-time 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
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/17—Embedded application
    • G06F2212/177—Smart card
    • 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/20—Employing a main memory using a specific memory technology
    • G06F2212/202—Non-volatile 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/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
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
    • G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
    • G07F7/10—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means together with a coded signal, e.g. in the form of personal identification information, like personal identification number [PIN] or biometric data
    • G07F7/1008—Active credit-cards provided with means to personalise their use, e.g. with PIN-introduction/comparison system

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System (AREA)
CN201380030019.4A 2012-07-30 2013-07-30 用于使用位图窗口的持久性存储器中对象删除的系统和方法 Active CN104350478B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201261677390P 2012-07-30 2012-07-30
US61/677,390 2012-07-30
US13/782,433 US9141539B2 (en) 2002-05-24 2013-03-01 System and method for object deletion in persistent memory using bitmap windows
US13/782,433 2013-03-01
PCT/US2013/052780 WO2014022431A1 (en) 2012-07-30 2013-07-30 System and method for object deletion in persistent memory using bitmap windows

Publications (2)

Publication Number Publication Date
CN104350478A CN104350478A (zh) 2015-02-11
CN104350478B true CN104350478B (zh) 2017-06-16

Family

ID=49996077

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380030019.4A Active CN104350478B (zh) 2012-07-30 2013-07-30 用于使用位图窗口的持久性存储器中对象删除的系统和方法

Country Status (6)

Country Link
US (1) US9141539B2 (https=)
EP (1) EP2880538B1 (https=)
JP (1) JP6163551B2 (https=)
KR (1) KR102065563B1 (https=)
CN (1) CN104350478B (https=)
WO (1) WO2014022431A1 (https=)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9268807B2 (en) * 2013-07-17 2016-02-23 Sybase, Inc. In-memory bitmap for column store operations
US9367449B2 (en) * 2013-09-11 2016-06-14 Owtware Holdings Limited, BVI Hierarchical garbage collection in an object relational database system
US10372676B2 (en) * 2015-07-30 2019-08-06 Netapp Inc. Stale data detection
US10019456B2 (en) * 2016-06-29 2018-07-10 Microsoft Technology Licensing, Llc Recovering free space in nonvolatile storage with a computer storage system supporting shared objects
FR3064773B1 (fr) * 2017-04-04 2022-07-15 Safran Identity & Security Procede de ramassage de miettes dans une memoire d'un dispositif a plusieurs profils d'utilisateur
US11294805B2 (en) * 2019-04-11 2022-04-05 EMC IP Holding Company LLC Fast and safe storage space reclamation for a data storage system
CN111061508B (zh) * 2019-12-12 2022-05-20 恒宝股份有限公司 一种Java卡及其性能优化方法
US11422932B2 (en) * 2019-12-20 2022-08-23 Microsoft Technology Licensing, Llc Integrated reference and secondary marking
US11392427B2 (en) 2020-01-06 2022-07-19 Microsoft Technology Licensing, Llc Lock-free reading of unitary value sets
US11416390B2 (en) * 2020-09-09 2022-08-16 International Business Machines Corporation Tri-color bitmap array for garbage collection
US11687449B2 (en) * 2020-09-10 2023-06-27 International Business Machines Corporation Concurrent marking garbage collection
CN112947856B (zh) * 2021-02-05 2024-05-03 彩讯科技股份有限公司 一种内存数据的管理方法、装置、计算机设备及存储介质
US11809839B2 (en) 2022-01-18 2023-11-07 Robert Lyden Computer language and code for application development and electronic and optical communication

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933847A (en) * 1995-09-28 1999-08-03 Canon Kabushiki Kaisha Selecting erase method based on type of power supply for flash EEPROM
US6480935B1 (en) * 1999-01-15 2002-11-12 Todd Carper Smart card memory management system and method
US6453403B1 (en) * 2000-05-19 2002-09-17 Sun Microsystems, Inc. System and method for memory management using contiguous fixed-size blocks
US6735680B2 (en) * 2002-05-24 2004-05-11 Sun Microsystems, Inc. Method and apparatus for deleting objects from memory within a smart card
KR100528973B1 (ko) * 2003-11-05 2005-11-16 한국전자통신연구원 가비지 콜렉션 방법 및 그 장치
US8041918B2 (en) * 2005-03-28 2011-10-18 Oracle America, Inc. Method and apparatus for improving parallel marking garbage collectors that use external bitmaps
US7499961B2 (en) * 2006-01-12 2009-03-03 Sun Microsystems, Inc. Method and apparatus for limiting the size and facilitating maintenance of remembered sets in a space incremental garbage collector
US7849110B2 (en) * 2006-12-30 2010-12-07 Sap Ag Database garbage collector
US7987215B2 (en) * 2008-04-22 2011-07-26 Microsoft Corporation Efficiently marking objects with large reference sets
US7937419B2 (en) * 2008-06-26 2011-05-03 Tatu Ylonen Oy Garbage collection via multiobjects
US8312219B2 (en) * 2009-03-02 2012-11-13 International Business Machines Corporation Hybrid caching techniques and garbage collection using hybrid caching techniques
JP2012128900A (ja) * 2010-12-14 2012-07-05 Samsung Yokohama Research Institute Co Ltd 半導体記憶装置、及び記憶媒体

Also Published As

Publication number Publication date
US20140032841A1 (en) 2014-01-30
JP6163551B2 (ja) 2017-07-12
WO2014022431A1 (en) 2014-02-06
KR102065563B1 (ko) 2020-02-11
JP2015524593A (ja) 2015-08-24
CN104350478A (zh) 2015-02-11
US9141539B2 (en) 2015-09-22
EP2880538A1 (en) 2015-06-10
EP2880538B1 (en) 2022-04-20
KR20150039742A (ko) 2015-04-13

Similar Documents

Publication Publication Date Title
CN104350478B (zh) 用于使用位图窗口的持久性存储器中对象删除的系统和方法
CN113785275B (zh) Flash数据掉电保护方法及设备
US9740716B2 (en) System and method for dynamically selecting a garbage collection algorithm based on the contents of heap regions
US9116798B2 (en) Optimized memory management for class metadata
CN107066498B (zh) 键值kv存储方法和装置
CN101617299B (zh) 数据库管理方法
US7991807B2 (en) Method and system for garbage collection
US7882159B2 (en) Associative references in a garbage collected programming environment
US10261704B1 (en) Linked lists in flash memory
CN102016788A (zh) 高效地标记带有大引用集的对象
TW200900930A (en) Hierarchical immutable content-addressable memory processor
KR20120135103A (ko) 비휘발성 메모리 시스템 내의 미사용 논리 어드레스들의 마운트 시간 맵핑 해제
US12596485B2 (en) Host device generating block map information, method of operating the same, and method of operating electronic device including the same
CN105718319A (zh) 一种内存池版图解析方法和内存池装置
US7991976B2 (en) Permanent pool memory management method and system
CN115729955B (zh) 一种热数据读取方法及相关装置
US6889303B2 (en) Method and apparatus for distinguishing reachable objects and non-reachable objects in an object-based application
JP6173031B2 (ja) コンピュータにおいてオブジェクトを管理するための方法、プログラム及びシステム
JP3801176B2 (ja) メモリ制御方法、記憶装置、制御プログラムおよび可読記録媒体
US9753850B1 (en) On-heap huge slab allocator
CN107533546A (zh) 数据类型管理
US12505037B2 (en) Garbage collection method and apparatus
WO2024049487A1 (en) Differential collection of cyclic memory garbage

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant