Loading patent…
AssigneeU.S. Philips Corporation
InventorsRudolf Van Eck, Antonius Cornelis Maria Touw
Estimating the term…
A word group priority device for use in a data processing system having a first store and a relatively faster but smaller capacity second store, which device assigns priorities to word groups on a least recently used basis. Upon the read-out or read-in of a word group, (m)- bit priority codes are generated, the first (k) bits thereof serving to identify a group having the lowest priority, the further (m - k) bits serving to code all priority combinations for the groups which do not have the lowest priority. During a read, write, or replacement operation, the device can be used to lower the priority of all non-accessed word groups while assigning the highest priority to the accessed word group, and can also be used to raise the priority of all remaining word groups when one group has been invalidated by assigning to it the lowest priority.
For use with a data processing system having a processor and a storage configuration including a first store and a relatively faster second store, wherein data is organized in each of said stores in word blocks each having a predetermined number of words of data, with each of said word blocks in said second store having a relative priority at any given time assigned on the basis of the least-recently-used criterion, and the number of words in said second store being less than the number of words in said first store, the combination comprising:
Dependencies are inferred from the claim text.