Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring
Reexamination Certificate
2005-03-08
2005-03-08
Padmanabhan, Mano (Department: 2188)
Electrical computers and digital processing systems: memory
Storage accessing and control
Memory configuring
C717S114000, C707S793000
Reexamination Certificate
active
06865657
ABSTRACT:
A method and system for performing generational garbage collection on a virtual heap in a virtual machine is provided. The garbage collection method is suited for use with small consumer and appliance devices that have a small amount of memory and may be using flash devices as persistent storage. The garbage collection method may provide good performance where only a portion of the virtual heap may be cached in the physical heap. The virtual heap may use a single address space for both objects in the store and the in-memory heap. In one embodiment, a single garbage collector is run on the virtual heap address space. The garbage collection method may remove non-referenced objects from the virtual heap. The garbage collection method may also include a compaction phase to reduce or eliminate fragmentation, and to improve locality of objects within the virtual heap. In one embodiment, the garbage collector for the virtual heap may be implemented as a generational garbage collector using working sets in the virtual heap, where each generation is confined to a working set of the heap. The generational garbage collector may allow the flushing of changes after each garbage collection cycle for each working set region. Heap regions with different flushing policies may be used. An object nursery region without flushing where objects are initially created may be used. When a garbage collection cycle is run, objects truly referenced in the object nursery may be copied back into heap regions to be flushed, while short-lived objects no longer referenced may be deleted without flushing.
REFERENCES:
patent: 4491946 (1985-01-01), Kryshow, Jr. et al.
patent: 4713806 (1987-12-01), Oberlander et al.
patent: 4809160 (1989-02-01), Mahon et al.
patent: 4823122 (1989-04-01), Mann et al.
patent: 4843541 (1989-06-01), Bean et al.
patent: 4939638 (1990-07-01), Stephenson et al.
patent: 4956773 (1990-09-01), Saito et al.
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5109486 (1992-04-01), Seymour
patent: 5187787 (1993-02-01), Skeen et al.
patent: 5218699 (1993-06-01), Brandle et al.
patent: 5257369 (1993-10-01), Skeen et al.
patent: 5293614 (1994-03-01), Ferguson et al.
patent: 5297283 (1994-03-01), Kelly, Jr. et al.
patent: 5307490 (1994-04-01), Davidson et al.
patent: 5311591 (1994-05-01), Fischer
patent: 5339435 (1994-08-01), Lubkin et al.
patent: 5386568 (1995-01-01), Wold et al.
patent: 5390328 (1995-02-01), Frey et al.
patent: 5423042 (1995-06-01), Jalili et al.
patent: 5440744 (1995-08-01), Jacobson et al.
patent: 5448740 (1995-09-01), Kiri et al.
patent: 5452459 (1995-09-01), Drury et al.
patent: 5455952 (1995-10-01), Gjovaag
patent: 5471629 (1995-11-01), Risch
patent: 5475792 (1995-12-01), Stanford et al.
patent: 5475817 (1995-12-01), Waldo et al.
patent: 5481721 (1996-01-01), Serlet et al.
patent: 5504921 (1996-04-01), Dev et al.
patent: 5511197 (1996-04-01), Hill et al.
patent: 5524244 (1996-06-01), Robinson et al.
patent: 5553282 (1996-09-01), Parrish et al.
patent: 5555367 (1996-09-01), Premerlani et al.
patent: 5555427 (1996-09-01), Aoe et al.
patent: 5557798 (1996-09-01), Skeen et al.
patent: 5560003 (1996-09-01), Nilsen et al.
patent: 5561785 (1996-10-01), Blandy et al.
patent: 5577231 (1996-11-01), Scalzi et al.
patent: 5594921 (1997-01-01), Pettus
patent: 5603031 (1997-02-01), White et al.
patent: 5617537 (1997-04-01), Yamada et al.
patent: 5628005 (1997-05-01), Hurvig
patent: 5640564 (1997-06-01), Hamilton et al.
patent: 5644768 (1997-07-01), Periwal et al.
patent: 5652888 (1997-07-01), Burgess
patent: 5655148 (1997-08-01), Richman et al.
patent: 5659751 (1997-08-01), Heninger
patent: 5671225 (1997-09-01), Hooper et al.
patent: 5675796 (1997-10-01), Hodges et al.
patent: 5680573 (1997-10-01), Rubin et al.
patent: 5680617 (1997-10-01), Gough et al.
patent: 5684955 (1997-11-01), Meyer et al.
patent: 5689709 (1997-11-01), Corbett et al.
patent: 5706435 (1998-01-01), Barbara et al.
patent: 5706502 (1998-01-01), Foley et al.
patent: 5724588 (1998-03-01), Hill et al.
patent: 5727145 (1998-03-01), Nessett et al.
patent: 5737607 (1998-04-01), Hamilton et al.
patent: 5745678 (1998-04-01), Herzberg et al.
patent: 5745695 (1998-04-01), Gilchrist et al.
patent: 5745703 (1998-04-01), Cejtin et al.
patent: 5745755 (1998-04-01), Covey
patent: 5748897 (1998-05-01), Katiyar
patent: 5754849 (1998-05-01), Dyer et al.
patent: 5757925 (1998-05-01), Faybishenko
patent: 5761656 (1998-06-01), Ben-Shachar
patent: 5764897 (1998-06-01), Khalidi
patent: 5768532 (1998-06-01), Megerian
patent: 5774551 (1998-06-01), Wu et al.
patent: 5778187 (1998-07-01), Monteiro et al.
patent: 5778228 (1998-07-01), Wei
patent: 5778368 (1998-07-01), Hogan et al.
patent: 5787425 (1998-07-01), Bigus
patent: 5787431 (1998-07-01), Shaughnessy
patent: 5790548 (1998-08-01), Sistanizadeh et al.
patent: 5802367 (1998-09-01), Held et al.
patent: 5808911 (1998-09-01), Tucker et al.
patent: 5809507 (1998-09-01), Cavanaugh, III
patent: 5813013 (1998-09-01), Shakib et al.
patent: 5815149 (1998-09-01), Mutschler, III et al.
patent: 5815709 (1998-09-01), Waldo et al.
patent: 5815711 (1998-09-01), Sakamoto et al.
patent: 5818448 (1998-10-01), Katiyar
patent: 5829022 (1998-10-01), Watanabe et al.
patent: 5832219 (1998-11-01), Pettus
patent: 5832529 (1998-11-01), Wollrath et al.
patent: 5832593 (1998-11-01), Wurst et al.
patent: 5835737 (1998-11-01), Sand et al.
patent: 5842018 (1998-11-01), Atkinson et al.
patent: 5844553 (1998-12-01), Hao et al.
patent: 5845129 (1998-12-01), Wendorf et al.
patent: 5860004 (1999-01-01), Fowlow et al.
patent: 5860083 (1999-01-01), Sukegawa
patent: 5860153 (1999-01-01), Matena et al.
patent: 5864862 (1999-01-01), Kriens et al.
patent: 5864866 (1999-01-01), Henckel et al.
patent: 5872928 (1999-02-01), Lewis et al.
patent: 5872973 (1999-02-01), Mitchell et al.
patent: 5875335 (1999-02-01), Beard
patent: 5878411 (1999-03-01), Burroughs et al.
patent: 5884024 (1999-03-01), Lim et al.
patent: 5884079 (1999-03-01), Furusawa
patent: 5887134 (1999-03-01), Ebrahim
patent: 5890158 (1999-03-01), House et al.
patent: 5892904 (1999-04-01), Atkinson et al.
patent: 5933497 (1999-08-01), Beetcher et al.
patent: 5935249 (1999-08-01), Stern et al.
patent: 5940827 (1999-08-01), Hapner et al.
patent: 5944793 (1999-08-01), Islam et al.
patent: 5946485 (1999-08-01), Weeren et al.
patent: 5946694 (1999-08-01), Copeland et al.
patent: 5966531 (1999-10-01), Skeen et al.
patent: 5966702 (1999-10-01), Fresko et al.
patent: 5969967 (1999-10-01), Aahlad et al.
patent: 5987506 (1999-11-01), Carter et al.
patent: 5999179 (1999-12-01), Kekic et al.
patent: 6003763 (1999-12-01), Gallagher et al.
patent: 6009103 (1999-12-01), Woundy
patent: 6016496 (2000-01-01), Roberson
patent: 6016500 (2000-01-01), Waldo et al.
patent: 6026414 (2000-02-01), Anglin
patent: 6031977 (2000-02-01), Pettus
patent: 6061699 (2000-05-01), DiCecco et al.
patent: 6061713 (2000-05-01), Bharadhwaj
patent: 300 516 (1989-01-01), None
patent: 351 536 (1990-01-01), None
patent: 384 339 (1990-08-01), None
patent: 472 874 (1992-03-01), None
patent: 474 340 (1992-03-01), None
patent: 497 022 (1992-08-01), None
patent: 555 997 (1993-08-01), None
patent: 565 849 (1993-10-01), None
patent: 569 195 (1993-11-01), None
patent: 625 750 (1994-11-01), None
patent: 651 328 (1995-05-01), None
patent: 660 231 (1995-06-01), None
patent: 697 655 (1996-02-01), None
patent: 718 761 (1996-06-01), None
patent: 767 432 (1997-04-01), None
patent: 778 520 (1997-06-01), None
patent: 794 493 (1997-09-01), None
patent: 803 810 (1997-10-01), None
patent: 803 811 (1997-10-01), None
patent: 805 393 (1997-11-01), None
patent: 810 524 (1997-12-01), None
patent: 817 020 (1998-01-01), None
patent: 817 022 (1998-01-01), None
patent: 817 025 (1998-01-01), None
patent: 836 140 (1998-04-01), None
patent: 2 253 079 (1992-08-01), None
patent: 2 262 825 (1993-06-01), None
patent: 2 305 087 (1997-03-01), None
patent: 11-45187 (1997-10-01), None
patent: 9207335 (1992-04-01), None
patent: 9209948 (1992-06-01), None
patent: 9325962 (1993-12-01), None
patent: 9403855 (1994-02-01), None
patent: 9603692 (1996-02-01), None
p
Duigou Michael J.
Saulpaugh Thomas E.
Slaughter Gregory L.
Traversat Bernard A.
Ho Thang
Kowert Robert C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
Padmanabhan Mano
Sun Microsystems Inc.
LandOfFree
Garbage collector for a virtual heap does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Garbage collector for a virtual heap, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Garbage collector for a virtual heap will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3401822