KR102065563B1 - 비트맵 윈도우들을 이용한 지속 메모리 내의 객체 삭제 시스템 및 방법 - Google Patents

비트맵 윈도우들을 이용한 지속 메모리 내의 객체 삭제 시스템 및 방법 Download PDF

Info

Publication number
KR102065563B1
KR102065563B1 KR1020157000473A KR20157000473A KR102065563B1 KR 102065563 B1 KR102065563 B1 KR 102065563B1 KR 1020157000473 A KR1020157000473 A KR 1020157000473A KR 20157000473 A KR20157000473 A KR 20157000473A KR 102065563 B1 KR102065563 B1 KR 102065563B1
Authority
KR
South Korea
Prior art keywords
memory
objects
chunk
memory chunk
list
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
KR1020157000473A
Other languages
English (en)
Korean (ko)
Other versions
KR20150039742A (ko
Inventor
사킵 아흐매드
Original Assignee
오라클 인터내셔날 코포레이션
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 오라클 인터내셔날 코포레이션 filed Critical 오라클 인터내셔날 코포레이션
Publication of KR20150039742A publication Critical patent/KR20150039742A/ko
Application granted granted Critical
Publication of KR102065563B1 publication Critical patent/KR102065563B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/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
    • 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
    • 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)
KR1020157000473A 2012-07-30 2013-07-30 비트맵 윈도우들을 이용한 지속 메모리 내의 객체 삭제 시스템 및 방법 Active KR102065563B1 (ko)

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
KR20150039742A KR20150039742A (ko) 2015-04-13
KR102065563B1 true KR102065563B1 (ko) 2020-02-11

Family

ID=49996077

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157000473A Active KR102065563B1 (ko) 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

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030221047A1 (en) * 2002-05-24 2003-11-27 Ahmed Saqib J. Method and apparatus for deleting objects from memory within a smart card
US20070174369A1 (en) * 2006-01-12 2007-07-26 Sun Microsystems, Inc. Method and apparatus for limiting the size and facilitating maintenance of remembered sets in a space incremental garbage collector
US20080162610A1 (en) * 2006-12-30 2008-07-03 Sap Ag Database garbage collector
US20090248766A1 (en) * 2005-03-28 2009-10-01 Sun Microsystems, Inc. Method and apparatus for improving parallel marking garbage collectors that use external bitmaps

Family Cites Families (8)

* 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
KR100528973B1 (ko) * 2003-11-05 2005-11-16 한국전자통신연구원 가비지 콜렉션 방법 및 그 장치
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 半導体記憶装置、及び記憶媒体

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030221047A1 (en) * 2002-05-24 2003-11-27 Ahmed Saqib J. Method and apparatus for deleting objects from memory within a smart card
US20090248766A1 (en) * 2005-03-28 2009-10-01 Sun Microsystems, Inc. Method and apparatus for improving parallel marking garbage collectors that use external bitmaps
US20070174369A1 (en) * 2006-01-12 2007-07-26 Sun Microsystems, Inc. Method and apparatus for limiting the size and facilitating maintenance of remembered sets in a space incremental garbage collector
US20080162610A1 (en) * 2006-12-30 2008-07-03 Sap Ag Database garbage collector

Also Published As

Publication number Publication date
US20140032841A1 (en) 2014-01-30
JP6163551B2 (ja) 2017-07-12
WO2014022431A1 (en) 2014-02-06
JP2015524593A (ja) 2015-08-24
CN104350478A (zh) 2015-02-11
CN104350478B (zh) 2017-06-16
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
KR102065563B1 (ko) 비트맵 윈도우들을 이용한 지속 메모리 내의 객체 삭제 시스템 및 방법
US11392314B2 (en) Sequentially writing metadata into a solid state disk by redirect-on-write
CN100424655C (zh) 快闪存储器管理方法
US8943290B2 (en) Automatic management of heterogeneous memory resources
US10565125B2 (en) Virtual block addresses
US8244775B1 (en) Using map objects to access object properties in a dynamic object-oriented programming language
US20180275887A1 (en) Data Storage Device and Operating Method of Data Storage Device
US10261704B1 (en) Linked lists in flash memory
US8392881B1 (en) Supporting efficient access to object properties in a dynamic object-oriented programming language
US20150058381A1 (en) System and method for dynamically selecting a garbage collection algorithm based on the contents of heap regions
US11106362B2 (en) Additive library for data structures in a flash memory
US7882159B2 (en) Associative references in a garbage collected programming environment
CN107665095B (zh) 存储器空间管理的设备、方法及可读存储介质
CN102016788A (zh) 高效地标记带有大引用集的对象
US10089025B1 (en) Bloom filters in a flash memory
CN115033174A (zh) 写时重定向快照实现方法、装置、设备及存储介质
US7412466B1 (en) Offset-based forward address calculation in a sliding-compaction garbage collector
US11204866B2 (en) Deep object graph traversal
CN102650972A (zh) 数据存储方法、装置及系统
KR101676175B1 (ko) 전원 손실 이후 데이터 손실을 방지하기 위한 메모리 저장 장치 및 방법
US12039193B2 (en) Apparatus, method and computer program for managing memory page updates within non-volatile memory
JP3801176B2 (ja) メモリ制御方法、記憶装置、制御プログラムおよび可読記録媒体
Yang et al. An efficient dynamic hash index structure for NAND flash memory
US12505037B2 (en) Garbage collection method and apparatus
US9753850B1 (en) On-heap huge slab allocator

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-OTH-PR1001 (AS PROVIDED BY THE NATIONAL OFFICE)

Year of fee payment: 7