JP6163551B2 - ビットマップウインドウを用いて永続メモリにおけるオブジェクトを削除するためのシステムおよび方法 - Google Patents

ビットマップウインドウを用いて永続メモリにおけるオブジェクトを削除するためのシステムおよび方法 Download PDF

Info

Publication number
JP6163551B2
JP6163551B2 JP2015525522A JP2015525522A JP6163551B2 JP 6163551 B2 JP6163551 B2 JP 6163551B2 JP 2015525522 A JP2015525522 A JP 2015525522A JP 2015525522 A JP2015525522 A JP 2015525522A JP 6163551 B2 JP6163551 B2 JP 6163551B2
Authority
JP
Japan
Prior art keywords
window
objects
list
memory
windows
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
JP2015525522A
Other languages
English (en)
Japanese (ja)
Other versions
JP2015524593A5 (https=
JP2015524593A (ja
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 JP2015524593A publication Critical patent/JP2015524593A/ja
Publication of JP2015524593A5 publication Critical patent/JP2015524593A5/ja
Application granted granted Critical
Publication of JP6163551B2 publication Critical patent/JP6163551B2/ja
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/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)
JP2015525522A 2012-07-30 2013-07-30 ビットマップウインドウを用いて永続メモリにおけるオブジェクトを削除するためのシステムおよび方法 Active JP6163551B2 (ja)

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 (3)

Publication Number Publication Date
JP2015524593A JP2015524593A (ja) 2015-08-24
JP2015524593A5 JP2015524593A5 (https=) 2016-06-16
JP6163551B2 true JP6163551B2 (ja) 2017-07-12

Family

ID=49996077

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015525522A Active JP6163551B2 (ja) 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
WO2014022431A1 (en) 2014-02-06
KR102065563B1 (ko) 2020-02-11
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
JP6163551B2 (ja) ビットマップウインドウを用いて永続メモリにおけるオブジェクトを削除するためのシステムおよび方法
CN110058796B (zh) 数据储存装置
CN113785275B (zh) Flash数据掉电保护方法及设备
CN100424655C (zh) 快闪存储器管理方法
KR101484816B1 (ko) 비휘발성 메모리 시스템 내의 미사용 논리 어드레스들의 마운트 시간 맵핑 해제
US9740716B2 (en) System and method for dynamically selecting a garbage collection algorithm based on the contents of heap regions
CN104503703B (zh) 缓存的处理方法和装置
CN111125447A (zh) 一种元数据访问方法、装置、设备及可读存储介质
US10261704B1 (en) Linked lists in flash memory
CN107066498B (zh) 键值kv存储方法和装置
CA2978927C (en) Data check method and storage system
US7882159B2 (en) Associative references in a garbage collected programming environment
CN102016788A (zh) 高效地标记带有大引用集的对象
CN107665095B (zh) 存储器空间管理的设备、方法及可读存储介质
CN103984609A (zh) 一种基于写时复制的文件系统中回收检查点的方法和装置
CN112579595A (zh) 数据处理方法、装置、电子设备及可读存储介质
CN103425729A (zh) 管理计算机系统中的内存
US12596485B2 (en) Host device generating block map information, method of operating the same, and method of operating electronic device including the same
CN110989931A (zh) 存储设备坏块处理方法、装置、设备及存储介质
JP6173031B2 (ja) コンピュータにおいてオブジェクトを管理するための方法、プログラム及びシステム
JP3801176B2 (ja) メモリ制御方法、記憶装置、制御プログラムおよび可読記録媒体
US9753850B1 (en) On-heap huge slab allocator
CN107765992A (zh) 一种处理数据的方法和装置
US12505037B2 (en) Garbage collection method and apparatus
CN111723266A (zh) 海量数据处理方法和装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160422

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160422

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170208

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170221

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170406

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20170613

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170619

R150 Certificate of patent or registration of utility model

Ref document number: 6163551

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250