JP6044181B2 - ガーベジコレクションのための情報処理方法、プログラム及び装置 - Google Patents

ガーベジコレクションのための情報処理方法、プログラム及び装置 Download PDF

Info

Publication number
JP6044181B2
JP6044181B2 JP2012184922A JP2012184922A JP6044181B2 JP 6044181 B2 JP6044181 B2 JP 6044181B2 JP 2012184922 A JP2012184922 A JP 2012184922A JP 2012184922 A JP2012184922 A JP 2012184922A JP 6044181 B2 JP6044181 B2 JP 6044181B2
Authority
JP
Japan
Prior art keywords
area
generation
generation area
phase
pointer
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.)
Expired - Fee Related
Application number
JP2012184922A
Other languages
English (en)
Japanese (ja)
Other versions
JP2014044472A (ja
JP2014044472A5 (enExample
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2012184922A priority Critical patent/JP6044181B2/ja
Priority to US13/972,179 priority patent/US20140059093A1/en
Publication of JP2014044472A publication Critical patent/JP2014044472A/ja
Publication of JP2014044472A5 publication Critical patent/JP2014044472A5/ja
Application granted granted Critical
Publication of JP6044181B2 publication Critical patent/JP6044181B2/ja
Expired - Fee Related 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
    • G06F12/0269—Incremental or concurrent garbage collection, e.g. in real-time systems
    • G06F12/0276—Generational garbage collection
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System (AREA)
JP2012184922A 2012-08-24 2012-08-24 ガーベジコレクションのための情報処理方法、プログラム及び装置 Expired - Fee Related JP6044181B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2012184922A JP6044181B2 (ja) 2012-08-24 2012-08-24 ガーベジコレクションのための情報処理方法、プログラム及び装置
US13/972,179 US20140059093A1 (en) 2012-08-24 2013-08-21 Information processing method and apparatus for garbage collection

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012184922A JP6044181B2 (ja) 2012-08-24 2012-08-24 ガーベジコレクションのための情報処理方法、プログラム及び装置

Publications (3)

Publication Number Publication Date
JP2014044472A JP2014044472A (ja) 2014-03-13
JP2014044472A5 JP2014044472A5 (enExample) 2014-06-19
JP6044181B2 true JP6044181B2 (ja) 2016-12-14

Family

ID=50148979

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012184922A Expired - Fee Related JP6044181B2 (ja) 2012-08-24 2012-08-24 ガーベジコレクションのための情報処理方法、プログラム及び装置

Country Status (2)

Country Link
US (1) US20140059093A1 (enExample)
JP (1) JP6044181B2 (enExample)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10180902B2 (en) 2015-06-30 2019-01-15 International Business Machines Corporation Pauseless location and object handle based garbage collection
US9734053B2 (en) 2015-06-30 2017-08-15 International Business Machines Corporation Garbage collection handler to update object pointers
US10176093B2 (en) 2015-06-30 2019-01-08 International Business Machines Corporation Pauseless location and object handle based garbage collection
US10761979B2 (en) 2016-07-01 2020-09-01 Intel Corporation Bit check processors, methods, systems, and instructions to check a bit with an indicated check bit value
JP2018010507A (ja) * 2016-07-14 2018-01-18 富士通株式会社 メモリ管理プログラム、メモリ管理方法及びメモリ管理装置
US10146684B2 (en) * 2016-10-24 2018-12-04 Datrium, Inc. Distributed data parallel method for reclaiming space
US10877884B2 (en) * 2018-01-09 2020-12-29 International Business Machines Corporation Copying and forwarding for concurrent copying garbage collection
US11281578B2 (en) * 2019-08-20 2022-03-22 Micron Technology, Inc. Garbage collection in a memory sub-system during a low battery state
US10929288B1 (en) 2019-10-08 2021-02-23 International Business Machines Corporation Protecting against data loss during garbage collection

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5560003A (en) * 1992-12-21 1996-09-24 Iowa State University Research Foundation, Inc. System and hardware module for incremental real time garbage collection and memory management
US6038572A (en) * 1997-04-23 2000-03-14 Sun Microsystems, Inc. Method and apparatus for localizing nodes in a garbage collected carded heap
US5873105A (en) * 1997-06-26 1999-02-16 Sun Microsystems, Inc. Bounded-pause time garbage collection system and method including write barrier associated with a source instance of a partially relocated object
US6618737B2 (en) * 2000-03-09 2003-09-09 International Business Machines Corporation Speculative caching of individual fields in a distributed object system
US6526422B1 (en) * 2000-05-15 2003-02-25 Sun Microsystems, Inc. Striding-type generation scanning for parallel garbage collection
US7210122B2 (en) * 2001-03-22 2007-04-24 International Business Machines, Corporation Method for reducing write barrier overhead
US7058670B2 (en) * 2002-12-20 2006-06-06 Sun Microsystems, Inc. Scalable, space-efficient, parallel remembered-sets
US7657543B1 (en) * 2004-10-12 2010-02-02 Sun Microsystems, Inc. Method and system for creating and using shadow roots
US20070162475A1 (en) * 2005-12-30 2007-07-12 Intel Corporation Method and apparatus for hardware-based dynamic escape detection in managed run-time environments
JP2007213252A (ja) * 2006-02-08 2007-08-23 Hitachi Ltd ゴミ集め処理プログラム及びゴミ集め処理方法
US8281293B2 (en) * 2007-07-24 2012-10-02 International Business Machines Corporation Copy-on-write optimization of immutable objects for objects oriented languages
US9110791B2 (en) * 2008-03-03 2015-08-18 Microsoft Technology Licensing, Llc Optimistic object relocation
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
JP2011134202A (ja) * 2009-12-25 2011-07-07 Internatl Business Mach Corp <Ibm> メモリ管理装置、メモリ管理方法、及びメモリ管理プログラム
US8555022B1 (en) * 2010-01-06 2013-10-08 Netapp, Inc. Assimilation of foreign LUNS into a network storage system
US20110264880A1 (en) * 2010-04-23 2011-10-27 Tatu Ylonen Oy Ltd Object copying with re-copying concurrently written objects
US9213562B2 (en) * 2010-12-17 2015-12-15 Oracle International Corporation Garbage collection safepoint system using non-blocking asynchronous I/O call to copy data when the garbage collection safepoint is not in progress or is completed
US8793452B1 (en) * 2012-03-30 2014-07-29 Emc Corporation Method of guaranteeing replication of data written by a mainframe to a virtual tape

Also Published As

Publication number Publication date
JP2014044472A (ja) 2014-03-13
US20140059093A1 (en) 2014-02-27

Similar Documents

Publication Publication Date Title
JP6044181B2 (ja) ガーベジコレクションのための情報処理方法、プログラム及び装置
US6862674B2 (en) Methods and apparatus for performing a memory management technique
JP6408568B2 (ja) 複数のアクセスメソッドのためのラッチフリーのログ構造化ストレージ
US7721068B2 (en) Relocation of active DMA pages
JP6882662B2 (ja) マイグレーションプログラム、情報処理装置およびマイグレーション方法
US7827374B2 (en) Relocating page tables
US20110264880A1 (en) Object copying with re-copying concurrently written objects
KR100404555B1 (ko) 데이터 프로세서 제어형 데이터 저장 시스템, 동적 재동기화 방법, 및 컴퓨터 프로그램을 포함하는 컴퓨터 판독 가능한 기록 매체
TWI417724B (zh) 使用替代頁池管理直接記憶器存取寫入頁錯誤之電腦執行方法、裝置、及電腦程式產品
US7490214B2 (en) Relocating data from a source page to a target page by marking transaction table entries valid or invalid based on mappings to virtual pages in kernel virtual memory address space
KR20100132244A (ko) 메모리 시스템 및 메모리 시스템 관리 방법
WO2011128507A1 (en) Thread-local hash table based write barrier buffers
US8527559B2 (en) Garbage collector with concurrent flipping without read barrier and without verifying copying
JP3872968B2 (ja) コンピュータ・システムにおいてメモリを動的に再割当てするシステムおよび方法
US20090070740A1 (en) System for storing and managing objects
JPWO2006107095A1 (ja) 計算機システム，メモリ管理方法，およびそのプログラム
CN109074308A (zh) 适应性的块转换表(btt)
US7660961B2 (en) Concurrent evacuation of the young generation
WO2011120335A1 (zh) 数据操作的方法、装置及计算机
US8892838B2 (en) Point-in-time copying of virtual storage and point-in-time dumping
JP5334048B2 (ja) メモリ装置および計算機
JPH07210438A (ja) ファイル管理方法
CN113505101B (zh) 一种基于vfs的内核文件系统
JPH03125236A (ja) メモリダンプ収集方式
JP2001273157A (ja) ジョブのチェックポイント処理方式

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140424

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150512

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160523

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160614

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160812

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: 20161018

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20161031

R150 Certificate of patent or registration of utility model

Ref document number: 6044181

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees