摘要 |
PROBLEM TO BE SOLVED: To efficiently use a cache memory by replacing the cache row of the most unnecessary way. SOLUTION: A reference history table master write acknowledgement signal generating logic 31 outputs a reference history table master write acknowledgement signal when either of pipes 0 and 1 makes a cache miss, and a reference history table becomes readable. Consequently, reference history tables 40 and 42 present at the pipes 0 and 1 are read out at the same time with the same effective address. Pieces 45 and 46 of history information read out of the reference history tables 40 and 42 are used to determine a replacing way. Reference history information regarding some cache row is different by the reference history tables of the pipes. Consequently, the way which appears to be most unnecessary in future is selected as a replacing candidate on the basis of reference history information read out of all reference history tables.
|