DE69332696T2 - Rechnerverfahren und System zur Speicherverwaltung - Google Patents
Rechnerverfahren und System zur SpeicherverwaltungInfo
- Publication number
- DE69332696T2 DE69332696T2 DE69332696T DE69332696T DE69332696T2 DE 69332696 T2 DE69332696 T2 DE 69332696T2 DE 69332696 T DE69332696 T DE 69332696T DE 69332696 T DE69332696 T DE 69332696T DE 69332696 T2 DE69332696 T2 DE 69332696T2
- 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
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
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 DE69332696D1 (de) | 2003-03-27 |
DE69332696T2 true 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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102004013180A1 (de) * | 2004-03-17 | 2005-10-06 | Giesecke & Devrient Gmbh | Speicherbereinigung (Garbage Collection) für Smart Cards |
Families Citing this family (55)
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 |
GB2345160B (en) * | 1998-12-23 | 2003-08-20 | Ibm | Virtual machine memory management |
GB2345159B (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 |
JP4504756B2 (ja) * | 2004-07-26 | 2010-07-14 | 株式会社アプリックス | Java(登録商標名)実行環境におけるメモリ管理方法及びメモリ管理プログラム |
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 |
US8984162B1 (en) * | 2011-11-02 | 2015-03-17 | Amazon Technologies, Inc. | Optimizing performance for routing operations |
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 |
CN103838679B (zh) * | 2012-11-22 | 2017-08-04 | 中兴通讯股份有限公司 | 一种缓存处理方法及装置 |
KR101723100B1 (ko) * | 2013-07-18 | 2017-04-05 | 엠파이어 테크놀로지 디벨롭먼트 엘엘씨 | 메모리 공격 검출 |
Family Cites Families (4)
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 | ゼロックス コーポレーション | 参照されないコンピュータ記憶スペースを再活用する方法およびシステム |
-
1993
- 1993-06-15 CA CA002098459A patent/CA2098459A1/en not_active Abandoned
- 1993-06-15 JP JP14379293A patent/JP3628032B2/ja not_active Expired - Lifetime
- 1993-06-15 EP EP93109545A patent/EP0574884B1/de not_active Expired - Lifetime
- 1993-06-15 DE DE69332696T patent/DE69332696T2/de not_active Expired - Lifetime
- 1993-06-15 AT AT93109545T patent/ATE233001T1/de not_active IP Right Cessation
-
1995
- 1995-05-23 US US08/448,238 patent/US5652883A/en not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102004013180A1 (de) * | 2004-03-17 | 2005-10-06 | Giesecke & Devrient Gmbh | Speicherbereinigung (Garbage Collection) für Smart Cards |
Also Published As
Publication number | Publication date |
---|---|
EP0574884B1 (de) | 2003-02-19 |
EP0574884A1 (de) | 1993-12-22 |
ATE233001T1 (de) | 2003-03-15 |
CA2098459A1 (en) | 1993-12-16 |
JP3628032B2 (ja) | 2005-03-09 |
JPH0695954A (ja) | 1994-04-08 |
DE69332696D1 (de) | 2003-03-27 |
US5652883A (en) | 1997-07-29 |
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 | |
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. | |
IT8023759A0 (it) | Processo per la putrefazione aerobica e/o per la essiccazione di rifiuti organici in un bunker di putrefazione come pure dispositivoper la sua attuazione. | |
CA2293064A1 (en) | Method and apparatus for analyzing data retrieval using index scanning | |
ATE163625T1 (de) | Verfahren und einrichtung zur erfassung von sammelmengen, insbesondere von abfall aus haushalten | |
CA2158217A1 (en) | Distributed Software Development Management System | |
DE59506778D1 (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 | |
DE69914349D1 (de) | Verfahren und vorrichtung zur verwaltung von dienstedaten in einem fernsehsystem | |
DE69310384D1 (de) | Vorrichtung zur leerung von dokumentenkästen | |
Cheremisinoff | Update: Hazardous waste treatment. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |