DE60034702T2 - Verfahren und vorrichtung zur verbesserung der wirksamkeit von kopierender speicherbereinigung - Google Patents

Verfahren und vorrichtung zur verbesserung der wirksamkeit von kopierender speicherbereinigung Download PDF

Info

Publication number
DE60034702T2
DE60034702T2 DE60034702T DE60034702T DE60034702T2 DE 60034702 T2 DE60034702 T2 DE 60034702T2 DE 60034702 T DE60034702 T DE 60034702T DE 60034702 T DE60034702 T DE 60034702T DE 60034702 T2 DE60034702 T2 DE 60034702T2
Authority
DE
Germany
Prior art keywords
section
objects
new generation
new
generation area
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 - Lifetime
Application number
DE60034702T
Other languages
German (de)
English (en)
Other versions
DE60034702D1 (de
Inventor
Peter B. Palo Alto Kessler
Steffen Palo Alto Grarup
David M. Palo Alto UNGAR
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.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
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 Sun Microsystems Inc filed Critical Sun Microsystems Inc
Application granted granted Critical
Publication of DE60034702D1 publication Critical patent/DE60034702D1/de
Publication of DE60034702T2 publication Critical patent/DE60034702T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • G06F12/0269—Incremental or concurrent garbage collection, e.g. in real-time systems
    • G06F12/0276—Generational garbage collection
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99956—File allocation
    • Y10S707/99957—Garbage collection

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System (AREA)
DE60034702T 1999-11-29 2000-11-28 Verfahren und vorrichtung zur verbesserung der wirksamkeit von kopierender speicherbereinigung Expired - Lifetime DE60034702T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US450847 1999-11-29
US09/450,847 US6681306B1 (en) 1999-11-29 1999-11-29 Method and apparatus for increasing scavenging garbage collection effectiveness
PCT/US2000/042329 WO2001038986A2 (en) 1999-11-29 2000-11-28 Method and apparatus for increasing scavenging garbage collection effectiveness

Publications (2)

Publication Number Publication Date
DE60034702D1 DE60034702D1 (de) 2007-06-14
DE60034702T2 true DE60034702T2 (de) 2008-01-17

Family

ID=23789733

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60034702T Expired - Lifetime DE60034702T2 (de) 1999-11-29 2000-11-28 Verfahren und vorrichtung zur verbesserung der wirksamkeit von kopierender speicherbereinigung

Country Status (6)

Country Link
US (1) US6681306B1 (enExample)
EP (1) EP1234238B1 (enExample)
JP (1) JP4756231B2 (enExample)
AU (1) AU4138101A (enExample)
DE (1) DE60034702T2 (enExample)
WO (1) WO2001038986A2 (enExample)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6769004B2 (en) * 2000-04-27 2004-07-27 Irobot Corporation Method and system for incremental stack scanning
US7213075B2 (en) * 2000-12-15 2007-05-01 International Business Machines Corporation Application server and streaming server streaming multimedia file in a client specific format
US7337201B1 (en) * 2003-10-08 2008-02-26 Sun Microsystems, Inc. System and method to increase memory allocation efficiency
KR100608606B1 (ko) * 2004-01-28 2006-08-03 삼성전자주식회사 적응형 가비지 컬렉션 방법 및 상기 방법을 수행하는 장치
US7325108B2 (en) * 2005-03-15 2008-01-29 International Business Machines Corporation Method and system for page-out and page-in of stale objects in memory
US7827373B2 (en) * 2005-10-31 2010-11-02 Honeywell International Inc. System and method for managing a short-term heap memory
US7599973B2 (en) * 2006-01-12 2009-10-06 Sun Microsystems, Inc. Method and apparatus for decreasing object copying by a generational, copying garbage collector
US20070233757A1 (en) * 2006-03-30 2007-10-04 Fujitsu Limited Garbage collection method and a hierarchy storage device
US8024378B2 (en) * 2006-12-20 2011-09-20 Oracle International Corporation System and method to reduce the promotion rate in a generational garbage collector in a virtual machine environment
WO2009153322A1 (en) * 2008-06-18 2009-12-23 Thomson Licensing Method for preparation of a digital document for the display of said document and the navigation within said document
US8301672B2 (en) * 2008-09-22 2012-10-30 Advanced Micro Devices, Inc. GPU assisted garbage collection
US8417904B2 (en) * 2010-03-17 2013-04-09 Seagate Technology Llc Garbage collection management in a data storage device
US8402205B2 (en) * 2010-03-18 2013-03-19 Seagate Technology Llc Multi-tiered metadata scheme for a data storage array
US8423589B2 (en) 2011-03-14 2013-04-16 International Business Machines Corporation Copy collector with efficient abort-on-copy transition to mark collector
US9374191B2 (en) * 2012-05-17 2016-06-21 Apple Inc. Outer loop link adaptation for device resumption
US8694562B2 (en) * 2012-05-22 2014-04-08 Microsoft Corporation Generational garbage collection for a pool-based heap
US20140304478A1 (en) * 2013-04-05 2014-10-09 Nec Laboratories America, Inc. Space Reclamation of Objects in a Persistent Cache
US9355029B2 (en) * 2013-06-28 2016-05-31 Sap Se Thread-based memory management with garbage collection
CN103593300B (zh) * 2013-11-15 2017-05-03 浪潮电子信息产业股份有限公司 一种内存分配回收方法
RU2666334C2 (ru) * 2015-06-30 2018-09-06 Общество С Ограниченной Ответственностью "Яндекс" Способ обработки данных
US10379775B2 (en) 2016-06-28 2019-08-13 Vmware, Inc. Notification service in a decentralized control plane of a computing system
US11797441B2 (en) * 2020-01-10 2023-10-24 Micron Technology, Inc. Cache media management

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62295145A (ja) * 1986-06-13 1987-12-22 Fujitsu Ltd ガ−ベジコレクシヨン方式
JPS6418855A (en) * 1987-07-13 1989-01-23 Nec Corp Memory area control system
JP3086773B2 (ja) * 1994-03-16 2000-09-11 株式会社東芝 光ディスク装置
US5787466A (en) * 1996-05-01 1998-07-28 Sun Microsystems, Inc. Multi-tier cache and method for implementing such a system
US6199075B1 (en) * 1997-05-30 2001-03-06 Sun Microsystems, Inc. Method and apparatus for generational garbage collection of a heap memory shared by multiple processors
US6308185B1 (en) * 1998-03-06 2001-10-23 Sun Microsystems, Inc. Methods and apparatus for generational dynamic management of computer memory
US6209066B1 (en) * 1998-06-30 2001-03-27 Sun Microsystems, Inc. Method and apparatus for memory allocation in a multi-threaded virtual machine

Also Published As

Publication number Publication date
DE60034702D1 (de) 2007-06-14
JP4756231B2 (ja) 2011-08-24
WO2001038986A2 (en) 2001-05-31
US6681306B1 (en) 2004-01-20
EP1234238A2 (en) 2002-08-28
JP2003515812A (ja) 2003-05-07
WO2001038986A3 (en) 2001-12-13
AU4138101A (en) 2001-06-04
EP1234238B1 (en) 2007-05-02

Similar Documents

Publication Publication Date Title
DE60034702T2 (de) Verfahren und vorrichtung zur verbesserung der wirksamkeit von kopierender speicherbereinigung
DE69825751T2 (de) Garbage-sammlungs-anordnung und verfahren mit begrenzter pausenzeit und mit einer schreibschranke die mit einer quelleninstanz eines partiell relokierten objektes assoziiert ist
DE3853093T2 (de) Garbagesammlung in einer virtuellen Speicheranordnung.
DE69800909T2 (de) Verfahren und Vorrichtung zur Optimierung der präzisen Speicherbereinigung, bei der Programmschleifen mit Zeiger-Feldern verwendet werden
DE69803624T2 (de) Verfahren und Vorrichtung zur generationellen Freispeichersammlung in einem gemeinsam verwendeten Heapspeicher mittels mehrerer Prozessoreinheiten
DE69801186T2 (de) Verfahren und Vorrichtung zum Auffinden von Objekt-Zeigern, für die Erkennung/Sammlung von nicht-referenzierten Daten-Objekten
DE60032694T2 (de) Speicherrückforderungsverfahren
DE69909021T2 (de) Dynamische Speicherrückforderung ohne Compiler- oder Programmverbinderunterstützung
DE69836796T2 (de) Datenverarbeiter mit lokalisierter gedächtnisreklamierung
DE69923657T2 (de) Markierung von gespeicherten datenobjekten für garbage-kollektoren
DE69715556T2 (de) Verfahren und Gerät zur Fädensynchronisierung in objektbasierten Systemen
DE19959758A1 (de) Bestimmung der Art und der Genauigkeit von lokalen Variablen bei vorhandenen Subroutinen
US8195721B2 (en) System and method for deterministic garbage collection
Stefanović et al. Age-based garbage collection
DE3853981T2 (de) Veränderliche Bereiche anwendendes Verfahren und Gerät zum Stützen der symbolischen Fehlersuche von optimierten Kodes.
DE10015675B4 (de) Spekulative Auswahl von heißen Spuren in einem dynamischen CACHE-Übersetzer mit geringem Aufwand
US6487563B1 (en) Memory reclamation method
DE19945992B4 (de) Dynamisch optimierender Objektcode-Übersetzer zur Architekturemulation und dynamisches optimierendes Objektcode-Übersetzungsverfahren
DE69909945T2 (de) Verfahren und Anordnung zur Korrelation von Profildaten dynamisch erzeugt durch ein optimiertes ausführbares Programm mit Quellcodeanweisungen
US7035884B2 (en) Placement of allocation trains in the train algorithm
DE60002559T2 (de) Speicherverwaltung in einer laufzeitumgebung
DE69931685T2 (de) Verfahren und Gerät zum Implementieren von schnellen Subclass- und Subtyp-Überprüfungen
EP1639475B1 (de) Prozessorarchitektur für exakte zeigeridentifizierung
Richter Garbage collection: Automatic memory management in the Microsoft .NET Framework
DE102013207861A1 (de) Verwalten von Speichern in einem Computersystem

Legal Events

Date Code Title Description
8364 No opposition during term of opposition