Boots – shoes – and leggings
Patent
1984-07-19
1987-09-22
Eng, David Y.
Boots, shoes, and leggings
G06F 1202
Patent
active
046959491
ABSTRACT:
A method and apparatus for managing a block oriented memory of the type in which each memory block has an associated reference count representing the number of pointers to it from other memory blocks and itself. Efficient and cost-effective implementation of reference counting alleviates the need for frequent garbage collection, which is an expensive operation. The apparatus includes a hash table into which the virtual addresses of blocks of memory which equal zero are maintained. When the reference count of a block increases from zero, its virtual address is removed from the table. When the reference count of a block decreases to zero, its virtual address is inserted into the table. When the table is full, a reconciliation operation is performed to identify those addresses which are contained in a set of binding registers associated with the CPU, and any address not contained in the binding registers are evacuated into a garbage buffer for subsequent garbage collection operations. The apparatus can be implemented by a cache augmented by the hash table, providing a back-up store for the cache.
REFERENCES:
patent: 4131949 (1978-12-01), Fletcher et al.
patent: 4149240 (1979-04-01), Misunas et al.
patent: 4447875 (1984-05-01), Bolton et al.
patent: 4502118 (1985-02-01), Hagenmaier
patent: 4510565 (1985-04-01), Dummermuth
Knuth, "Fundamental Algorithms", vol. 1, Second Edition, Addison Wesley, 1973, pp. 412-413.
Oxley Donald W.
Thatte Satish
Comfort James T.
Eng David Y.
Hill Kenneth C.
Sharp Melvin
Texas Instruments Incorporated
LandOfFree
Method for efficient support for reference counting does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for efficient support for reference counting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for efficient support for reference counting will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2063063