摘要 |
PROBLEM TO BE SOLVED: To provide a storage device in a set associative system having N pieces of ways capable of selecting the way having an entry to be registered/replaced with lower costs than those in an LRU method, and with performance close to the LRU. SOLUTION: This storage device in a set associative system is provided with N pieces(N is an integer which is 2 or more) having a plurality of entries including at least a replace flag and predetermined data, an acquiring part for acquiring the replace flag included in the entry designated by the same address from each of the N pieces of ways, and a selecting part for selecting the way to be replaced based on the replace flag acquired by the acquiring part. COPYRIGHT: (C)2004,JPO
|