| 摘要 |
<p>A data processing system having a processor (101) main memory (102), and a cache memory system (100) which implements the earliest prior use replacement algorithm in replacing cache memory words with main memory words. The cache memory system is comprised of a cache control circuit (103) and a plurality of cache memories (107-109). Each cache memory stores cache memory words having a similar time usage history. The first cache memory contains cache memory words which were more recently used than the cache memory words in the second cache memory, and the second cache memory contains cache memory words which were more recently used than the cache memory words in the third cache memory. When a main memory word must be transferred to the cache memory, the main memory word is stored in the first memory; and the first cache memory word having had the earliest prior use is stored in the second cache memory, etc. These operations maintain the proper time usage history of the cache memories.</p> |
