Electrical computers and digital processing systems: memory – Address formation – Address mapping
Patent
1998-03-27
2000-05-23
Thai, Tuan V.
Electrical computers and digital processing systems: memory
Address formation
Address mapping
711111, 711154, 711159, 711160, 345509, 345515, G06F 1200, G06F 1500
Patent
active
060676086
ABSTRACT:
The main storage of a system includes a virtual memory space containing a plurality of virtual frame buffers for storing information transferred from disk storage shared by a number of virtual processes being executed by the system. An associated buffer table and aging mechanism includes a buffer table storing a plurality of buffer table entries associated with the corresponding number of virtual buffers used for controlling access thereto and an age table containing entries associated with the buffer table entries containing forward and backward age pointers linked together defining the relative aging of the virtual frame buffers from the most recently used to least recently used. Each buffer table entry has a frequency reference counter which maintains a reference count defining the number of times that its associated virtual buffer has been uniquely accessed by the virtual processes. When a virtual frame buffer is required to made available as a replacement candidate, the system's input/output process scans the buffer table entries starting with the least recently used entry to locate an available buffer and examines reference counts contained in the buffer table entries and values derived from the age table indicating the depth or distance that such buffer table entries are from the least recently used position. When the frequency reference count and depth of a particular virtual buffer entry meets defined thresholds, the associated virtual buffer is used as the replacement candidate and its buffer entry is moved to a most recently used position by updating the age table forward and backward pointer entries.
REFERENCES:
patent: 4422145 (1983-12-01), Sacco et al.
patent: 5579473 (1996-11-01), Schlapp et al.
patent: 5808617 (1998-09-01), Kenworthy et al.
patent: 5867166 (1999-02-01), Myhrvold et al.
patent: 5990912 (1999-11-01), Swanson
patent: 6008820 (1999-12-01), Chauvin et al.
Bull HN Information Systems Inc.
Driscoll Faith F.
Solakian John S.
Thai Tuan V.
LandOfFree
High performance mechanism for managing allocation of virtual me does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with High performance mechanism for managing allocation of virtual me, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High performance mechanism for managing allocation of virtual me will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1844529