WO2003038606A3 - Method and apparatus for storing short-lived objects in a virtual machine - Google Patents

Method and apparatus for storing short-lived objects in a virtual machine Download PDF

Info

Publication number
WO2003038606A3
WO2003038606A3 PCT/US2001/051267 US0151267W WO03038606A3 WO 2003038606 A3 WO2003038606 A3 WO 2003038606A3 US 0151267 W US0151267 W US 0151267W WO 03038606 A3 WO03038606 A3 WO 03038606A3
Authority
WO
WIPO (PCT)
Prior art keywords
short
lived
objects
virtual machine
lived objects
Prior art date
Application number
PCT/US2001/051267
Other languages
French (fr)
Other versions
WO2003038606A2 (en
Inventor
Stepan Sokolov
David Wallman
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
Priority to PCT/US2001/051267 priority Critical patent/WO2003038606A2/en
Priority to AU2001297636A priority patent/AU2001297636A1/en
Publication of WO2003038606A2 publication Critical patent/WO2003038606A2/en
Publication of WO2003038606A3 publication Critical patent/WO2003038606A3/en

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Stored Programmes (AREA)
  • Devices For Executing Special Programs (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

One embodiment fo the present invention provides a system for storing short-lived objects defined within an object-oriented programming system. These short-lived objects are created in a virtual machine used for executing platform-independent code and are ordinarily created ducing normal operation of the virtual machine. The system works by allocating a storage area reserved for short-lived objects that uses a method of garbage collection optimized for short-lived objects. After the storage area is allocated, the system receives requests to create an object. The system then determines if the object is a short-lived object by referring to a table of short-lived objects. If the objects is a short-lived object, it is created and placed in the reserved storage area.
PCT/US2001/051267 2001-10-26 2001-10-26 Method and apparatus for storing short-lived objects in a virtual machine WO2003038606A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/US2001/051267 WO2003038606A2 (en) 2001-10-26 2001-10-26 Method and apparatus for storing short-lived objects in a virtual machine
AU2001297636A AU2001297636A1 (en) 2001-10-26 2001-10-26 Method and apparatus for storing short-lived objects in a virtual machine

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2001/051267 WO2003038606A2 (en) 2001-10-26 2001-10-26 Method and apparatus for storing short-lived objects in a virtual machine

Publications (2)

Publication Number Publication Date
WO2003038606A2 WO2003038606A2 (en) 2003-05-08
WO2003038606A3 true WO2003038606A3 (en) 2003-11-27

Family

ID=21743184

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/051267 WO2003038606A2 (en) 2001-10-26 2001-10-26 Method and apparatus for storing short-lived objects in a virtual machine

Country Status (2)

Country Link
AU (1) AU2001297636A1 (en)
WO (1) WO2003038606A2 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000000885A2 (en) * 1998-06-30 2000-01-06 Sun Microsystems, Inc. Feedback-based memory allocation optimization in a garbage collection memory management scheme

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000000885A2 (en) * 1998-06-30 2000-01-06 Sun Microsystems, Inc. Feedback-based memory allocation optimization in a garbage collection memory management scheme

Non-Patent Citations (10)

* Cited by examiner, † Cited by third party
Title
DAVID A. BARRETT, BENJAMIN G. ZORN: "Using Lifetime Predictors to Improve Memory Allocation Performance", PROCEEDINGS OF THE ACM SIGPLAN '93 CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION, 23 June 1993 (1993-06-23) - 25 June 1993 (1993-06-25), Albuquerque, Nouveau-Mexique, États-Unis d'Amérique, pages 187 - 196, XP002212138, Retrieved from the Internet <URL:http://delivery.acm.org/10.1145/160000/155108/p187-barrett.pdf?key1=155108&key2=4973790301&coll=portal&dl=ACM&CFID=4195699&CFTOKEN=15256150> [retrieved on 20020902] *
DAVID R. HANSON: "FAST ALLOCATION AND DEALLOCATION OF MEMORY BASED ON OBJECT LIFETIMES", SOFTWARE PRACTICE & EXPERIENCE, JOHN WILEY & SONS LTD. CHICHESTER, GB, vol. 20, no. 1, 1990, pages 5 - 12, XP000095792, ISSN: 0038-0644 *
DAVID UNGAR, FRANK JACKSON: "TENURING POLICIES FOR GENERATION-BASED STORAGE RECLAMATION", PROCEEDINGS OF THE OBJECT ORIENTED PROGRAMMING SYSTEMS LANGUAGES AND APPLICATIONS CONFERENCE. (OOPSLA). SAN DIEGO, SEPT. 25 - 30, 1988. SPECIAL ISSUE OF SIGPLAN NOTICES, VOL. 23, NO. 11, NOV. 1988, READING, ACM, US, vol. CONF. 3, 25 September 1988 (1988-09-25), pages 1 - 17, XP000299812 *
HENRY LIEBERMANN, CARL HEWITT: "A Real-Time Garbage Collector Based on the Lifetimes of Objects", COMMUNICATIONS OF THE ASSOCIATION FOR COMPUTING MACHINERY, ASSOCIATION FOR COMPUTING MACHINERY. NEW YORK, US, vol. 26, no. 6, June 1983 (1983-06-01), pages 419 - 429, XP002118650, ISSN: 0001-0782 *
JONES ET AL: "Garbage Collection - Algorithms for Automatic Dynamic Memory Management (Chapter 7)", GARBAGE COLLECTION: ALOGORITHMS FOR AUTOMATIC DYNAMIC MEMORY MANAGEMENT, CHICHESTER, WILEY, GB, 1996, pages 143 - 163, XP002141155, ISBN: 0-471-94148-4 *
K. NILSEN: "GARBAGE COLLECTION OF STRINGS AND LINKED DATA STRUCTURES IN REAL TIME", SOFTWARE PRACTICE & EXPERIENCE, JOHN WILEY & SONS LTD. CHICHESTER, GB, vol. 18, no. 7, 1 July 1988 (1988-07-01), pages 613 - 640, XP000002201, ISSN: 0038-0644 *
LU XU, HANPEI KOIKE, HIDEHIKO TANAKA: "DISTRIBUTED GARBAGE COLLECTION FOR THE PARELLEL INFERENCE MACHINE PIE64", INFORMATION PROCESSING. SAN FRANCISCO, AUG. 28 - SEPT. 1, 1989, PROCEEDINGS OF THE IFIP WORLD COMPUTER CONGRESS, AMSTERDAM, NORTH HOLLAND, NL, vol. CONGRESS 11, 28 August 1989 (1989-08-28), pages 1161 - 1166, XP000079027 *
PAUL R. WILSON: "Uniprocessor garbage collection techniques", MEMORY MANAGEMENT. INTERNATIONAL WORKSHOP IWMM. PROCEEDINGS, XX, XX, 17 September 1992 (1992-09-17), pages 1 - 42, XP002115784 *
PERRY CHENG, ROBERT HARPER, PETER LEE: "GENERATIONAL STACK COLLECTION AND PROFILE-DRIVEN PRETENURING", ACM SIGPLAN NOTICES, ASSOCIATION FOR COMPUTING MACHINERY, NEW YORK, US, vol. 33, no. 5, 1 May 1998 (1998-05-01), pages 162 - 173, XP000766268, ISSN: 0362-1340 *
YEFIM SHUF, MAURICIO J. SERRANO, MANISH GUPTA, JASWINDER PAL SINGH: "Distinguishing Between Prolific and Non-Prolific Types for Efficient Memory Management", INTERNET DOCUMENT: IBM RESEARCH REPORT, 5 April 2001 (2001-04-05), Yorktown Heights, États-Unis d'Amérique, XP002212206, Retrieved from the Internet <URL:http://domino.watson.ibm.com/library/cyberdig.nsf/papers/DF3E835FBAFF957F85256A4D0064A8A6/$File/RC22020R.pdf> [retrieved on 20020904] *

Also Published As

Publication number Publication date
WO2003038606A2 (en) 2003-05-08
AU2001297636A1 (en) 2003-05-12

Similar Documents

Publication Publication Date Title
WO2002057913A3 (en) Method and apparatus for storing long-lived objects in a virtual machine
WO2002048868A3 (en) Method and apparatus for lazy instantiation of objects in a virtual machine
US6446257B1 (en) Method and apparatus for pre-allocation of system resources to facilitate garbage collection
EP2254101A3 (en) System and method for retrieving information while commanding operation of an applicance
DE69930855D1 (en) METHOD AND DEVICE FOR PERFORMING A DETERMINISTIC MEMORY ASSIGNMENT RESPONSE IN A COMPUTER SYSTEM
US6757890B1 (en) Methods and apparatus for enabling local Java object allocation and collection
US20020087589A1 (en) Methods and apparatus for optimizing garbage collection
US20030033320A1 (en) Memory reclamation method
EP1560119A3 (en) Method and apparatus for adaptive garbage collection
TW355905B (en) Coding method, coding equipment, wavelet converter and wavelet inverter
EP1164485A3 (en) Apparatus and method for collecting resources which became unnecessary
EP0801344A3 (en) An apparatus for reallocating logical to physical disk devices using a storage controller and method of the same
WO2001038986A3 (en) Method and apparatus for increasing scavenging garbage collection effectiveness
EP2093681A3 (en) Method and system for implementing an enhanced database
EP1164491A3 (en) Ressource management method and apparatus for information processing system of multitasking facility
EP1046997A3 (en) Cache management techniques
EP1271327A3 (en) System protection map
DE69332696D1 (en) Computer method and system for memory management
EP1376354A3 (en) Method of and apparatus for providing deferred memory allocation
WO2003081426A3 (en) Method and apparatus for deployment of high integrity software using reduced dynamic memory allocation
GB0016152D0 (en) Resource management
US6820183B2 (en) Methods, systems, and computer program products for memory pool management using variable size sub-pools
WO2004021193A8 (en) Dynamic memory management
US7114045B1 (en) Garbage collection with a dynamic window
WO2003038606A3 (en) Method and apparatus for storing short-lived objects in a virtual machine

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP