DE69332696D1 - Rechnerverfahren und System zur Speicherverwaltung - Google Patents

Rechnerverfahren und System zur Speicherverwaltung

Info

Publication number
DE69332696D1
DE69332696D1 DE69332696T DE69332696T DE69332696D1 DE 69332696 D1 DE69332696 D1 DE 69332696D1 DE 69332696 T DE69332696 T DE 69332696T DE 69332696 T DE69332696 T DE 69332696T DE 69332696 D1 DE69332696 D1 DE 69332696D1
Authority
DE
Germany
Prior art keywords
accessible
new
objects
marked
stack
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
DE69332696T
Other languages
English (en)
Other versions
DE69332696T2 (de
Inventor
James L Adcock
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.)
Microsoft Corp
Original Assignee
Microsoft 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 Microsoft Corp filed Critical Microsoft Corp
Application granted granted Critical
Publication of DE69332696D1 publication Critical patent/DE69332696D1/de
Publication of DE69332696T2 publication Critical patent/DE69332696T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/70—Details relating to dynamic memory management
    • G06F2212/702—Conservative garbage collection
DE69332696T 1992-06-15 1993-06-15 Rechnerverfahren und System zur Speicherverwaltung Expired - Lifetime DE69332696T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US89961692A 1992-06-15 1992-06-15

Publications (2)

Publication Number Publication Date
DE69332696D1 true DE69332696D1 (de) 2003-03-27
DE69332696T2 DE69332696T2 (de) 2003-08-21

Family

ID=25411296

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69332696T Expired - Lifetime DE69332696T2 (de) 1992-06-15 1993-06-15 Rechnerverfahren und System zur Speicherverwaltung

Country Status (6)

Country Link
US (1) US5652883A (de)
EP (1) EP0574884B1 (de)
JP (1) JP3628032B2 (de)
AT (1) ATE233001T1 (de)
CA (1) CA2098459A1 (de)
DE (1) DE69332696T2 (de)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6233621B1 (en) * 1996-04-30 2001-05-15 Sun Microsystems, Inc. System and method for space efficient hashcode allocation
US5923877A (en) * 1996-05-01 1999-07-13 Electronic Data Systems Corporation Object-oriented programming memory management framework and method
US5949972A (en) * 1996-08-23 1999-09-07 Compuware Corporation System for memory error checking in an executable
US6092168A (en) * 1996-10-25 2000-07-18 Hewlett-Packard Co. Data storage system and method for deallocating space by writing and detecting a predefined data pattern
US5903900A (en) * 1997-04-23 1999-05-11 Sun Microsystems, Inc. Method and apparatus for optimizing exact garbage collection of array nodes in a carded heap
US5911144A (en) * 1997-04-23 1999-06-08 Sun Microsystems, Inc. Method and apparatus for optimizing the assignment of hash values to nodes residing in a garbage collected heap
US5915255A (en) * 1997-04-23 1999-06-22 Sun Microsystems, Inc. Method and apparatus for referencing nodes using links
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
US6182107B1 (en) * 1997-06-03 2001-01-30 Object Technology Licensing Corporation Management of reference object lifetimes in object oriented programs
US6055612A (en) * 1997-07-11 2000-04-25 Geodesic Systems, Inc. Incremental garbage collector with decommit barrier
GB9721659D0 (en) * 1997-10-14 1997-12-10 Philips Electronics Nv Space-limited marking structure for tracing garbage collectors
US6065019A (en) * 1997-10-20 2000-05-16 International Business Machines Corporation Method and apparatus for allocating and freeing storage utilizing multiple tiers of storage organization
US6072952A (en) * 1998-04-22 2000-06-06 Hewlett-Packard Co. Method and apparatus for coalescing variables
US6125434A (en) * 1998-05-19 2000-09-26 Northorp Grumman Corporation Dynamic memory reclamation without compiler or linker assistance
US6327701B2 (en) 1998-09-15 2001-12-04 Sun Microsystems, Inc. Method and apparatus for finding bugs related to garbage collection in a virtual machine
GB2342470A (en) * 1998-10-09 2000-04-12 Ibm A memory management system and method for a data processing system
US6442751B1 (en) 1998-12-14 2002-08-27 International Business Machines Corporation Determination of local variable type and precision in the presence of subroutines
GB2345159B (en) * 1998-12-23 2003-08-20 Ibm Virtual machine memory management
GB2345160B (en) 1998-12-23 2003-08-20 Ibm Virtual machine memory management
GB2345355A (en) 1998-12-30 2000-07-05 Ibm Garbage collection in a Java virtual machine
US6480862B1 (en) * 1999-04-23 2002-11-12 International Business Machines Corporation Relation-based ordering of objects in an object heap
SE514318C2 (sv) * 1999-10-28 2001-02-12 Appeal Virtual Machines Ab Förfarande för att effektivisera en databehandlingsprocess vid användning av en virtuell maskin och där ett skräpsamlingsförfarande används
US6970893B2 (en) * 2000-10-27 2005-11-29 Bea Systems, Inc. System and method for regeneration of methods and garbage collection of unused methods
JP3611295B2 (ja) * 2000-03-09 2005-01-19 インターナショナル・ビジネス・マシーンズ・コーポレーション コンピュータシステム、メモリ管理方法及び記憶媒体
US6757891B1 (en) * 2000-07-12 2004-06-29 International Business Machines Corporation Method and system for reducing the computing overhead associated with thread local objects
US6865585B1 (en) * 2000-07-31 2005-03-08 Microsoft Corporation Method and system for multiprocessor garbage collection
US6457023B1 (en) * 2000-12-28 2002-09-24 International Business Machines Corporation Estimation of object lifetime using static analysis
US6654773B2 (en) 2001-02-27 2003-11-25 Tajea Corporation Method of deterministic garbage collection
US6598141B1 (en) * 2001-03-08 2003-07-22 Microsoft Corporation Manipulating interior pointers on a stack during garbage collection
US7546305B2 (en) * 2001-04-13 2009-06-09 Oracle International Corporation File archival
US6748503B1 (en) 2001-06-27 2004-06-08 Microsoft Corporation System and method facilitating unmanaged code participation in garbage collection
EP1502196A4 (de) * 2002-05-02 2008-04-02 Sarvega Inc System und verfahren zur transformation von xml-dokumenten mit stylesheets
JP4079684B2 (ja) * 2002-05-08 2008-04-23 株式会社日立製作所 ヒープメモリ管理方法およびそれを用いた計算機システム
KR20030094658A (ko) * 2002-06-07 2003-12-18 이승룡 자동화된 동적 메모리 관리 기반의 시스템 환경에서어플리케이션이 직접 동적 메모리를 관리하는 방법
US8108628B2 (en) * 2003-08-04 2012-01-31 Azul Systems, Inc. Processor instruction used to perform a matrix test to generate a memory-related trap
KR100626368B1 (ko) * 2003-08-25 2006-09-20 삼성전자주식회사 가비지 콜렉션 벤치마킹 방법
US7587568B2 (en) * 2003-09-05 2009-09-08 Oracel International Corporation Method and system of reclaiming storage space in data storage systems
DE102004013180A1 (de) * 2004-03-17 2005-10-06 Giesecke & Devrient Gmbh Speicherbereinigung (Garbage Collection) für Smart Cards
JP4504756B2 (ja) * 2004-07-26 2010-07-14 株式会社アプリックス Ｊａｖａ（登録商標名）実行環境におけるメモリ管理方法及びメモリ管理プログラム
US7380087B2 (en) * 2004-08-25 2008-05-27 Microsoft Corporation Reclaiming application isolated storage
US7730016B2 (en) * 2005-01-31 2010-06-01 Oracle International Corporation Identification of false ambiguous roots in a stack conservative garbage collector
US7779054B1 (en) * 2005-09-30 2010-08-17 Oracle America, Inc. Heuristic-based resumption of fully-young garbage collection intervals
US7627621B2 (en) * 2007-02-12 2009-12-01 Sun Microsystems, Inc. Method and system for minor garbage collection
US7870171B2 (en) * 2007-02-12 2011-01-11 Oracle America, Inc. Method and system for garbage collection in a multitasking environment
US7831640B2 (en) * 2008-04-15 2010-11-09 Microsoft Corporation Using an overflow list to process mark overflow
US7860906B2 (en) * 2008-05-28 2010-12-28 Microsoft Corporation Overflow per segment
US8301672B2 (en) * 2008-09-22 2012-10-30 Advanced Micro Devices, Inc. GPU assisted garbage collection
US8473900B2 (en) * 2009-07-01 2013-06-25 Advanced Micro Devices, Inc. Combining classes referenced by immutable classes into a single synthetic class
US8327109B2 (en) * 2010-03-02 2012-12-04 Advanced Micro Devices, Inc. GPU support for garbage collection
US8577936B2 (en) * 2010-11-29 2013-11-05 International Business Machines Corporation Fixup cache tool for object memory compaction in an information handling system
US8527544B1 (en) 2011-08-11 2013-09-03 Pure Storage Inc. Garbage collection in a storage system
US8726264B1 (en) 2011-11-02 2014-05-13 Amazon Technologies, Inc. Architecture for incremental deployment
US9229740B1 (en) 2011-11-02 2016-01-05 Amazon Technologies, Inc. Cache-assisted upload proxy
US8984162B1 (en) * 2011-11-02 2015-03-17 Amazon Technologies, Inc. Optimizing performance for routing operations
CN103838679B (zh) * 2012-11-22 2017-08-04 中兴通讯股份有限公司 一种缓存处理方法及装置
KR101723100B1 (ko) * 2013-07-18 2017-04-05 엠파이어 테크놀로지 디벨롭먼트 엘엘씨 메모리 공격 검출

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4775932A (en) * 1984-07-31 1988-10-04 Texas Instruments Incorporated Computer memory system with parallel garbage collection independent from an associated user processor
US4797810A (en) * 1986-06-26 1989-01-10 Texas Instruments Incorporated Incremental, multi-area, generational, copying garbage collector for use in a virtual address space
US4907151A (en) * 1988-09-30 1990-03-06 Digital Equipment Corporation System and method for garbage collection with ambiguous roots
JPH0812633B2 (ja) * 1989-11-28 1996-02-07 ゼロックス コーポレーション 参照されないコンピュータ記憶スペースを再活用する方法およびシステム

Also Published As

Publication number Publication date
EP0574884A1 (de) 1993-12-22
ATE233001T1 (de) 2003-03-15
JP3628032B2 (ja) 2005-03-09
JPH0695954A (ja) 1994-04-08
CA2098459A1 (en) 1993-12-16
US5652883A (en) 1997-07-29
DE69332696T2 (de) 2003-08-21
EP0574884B1 (de) 2003-02-19

Similar Documents

Publication Publication Date Title
DE69332696D1 (de) Rechnerverfahren und System zur Speicherverwaltung
EP0867816A3 (de) Dateiverwaltungsapparat und System
EP0959420A3 (de) Verfahren und Vorrichtung zum Wiederauffinden von Information und entsprechendes Speichermedium
EP0833259A3 (de) Verfahren und Vorrichtung zur Kupplung von Objektzustand und -verhalten in einem Datenverwaltungssystem
Christopher Reference count garbage collection
WO1999067697A3 (en) Stored data object marking for garbage collectors
EP0837405A3 (de) Dateiverwaltungssystem für Bilderdaten
EP0950965A3 (de) Verfahren und System zur Verwaltung der Dokumentspeicherung basierend auf dem Dokumentinhalt
DE69428392T2 (de) Verfahren und Anordnung zur Klassifizierung und Erfassung von den Protokolldaten
EP1349042A3 (de) System zur Steuerung der Verteilung und Benutzung von Digitalwerken unter Verwendung von Digitalkarten
EP0788053A3 (de) Betriebsmittelverwaltungsverfahren und -einrichtung eines Multitasking-Datenverarbeitungssystems
EP0591615A3 (de) Informationsverwaltungsapparat für die Wiederverwertung und Gerät zur Rückgewinnungsplanung.
CA2293064A1 (en) Method and apparatus for analyzing data retrieval using index scanning
EP0903679A3 (de) System zum Verwalten von persönlichen Daten
ATE163625T1 (de) Verfahren und einrichtung zur erfassung von sammelmengen, insbesondere von abfall aus haushalten
CA2158217A1 (en) Distributed Software Development Management System
ATE184253T1 (de) Müllreduzierungs- und verwertungsanlage
ATE238588T1 (de) Verfahren zum verwalten von dokumenten
EP0844564A3 (de) Speicherverwaltungssystem
DE68924355T2 (de) Anordnung zur lagerung von umweltschaedlichen abfallstoffen.
EP1255191A3 (de) Instanzreduzierungsalgorithmus für eine Sprache mit Speicherbereinigung
Robson A bounded storage algorithm for copying cyclic structures
EP0585813A3 (de) Datenverarbeitungsgerät zum Ausführen von Prozessen durch Kombination von Objekten
NO176741C (no) Anordning ved oppsamling av avfall fra mærer, samt anvendelse derav
DE69914349D1 (de) Verfahren und vorrichtung zur verwaltung von dienstedaten in einem fernsehsystem

Legal Events

Date Code Title Description
8364 No opposition during term of opposition