摘要 |
PROBLEM TO BE SOLVED: To provide a cache memory system for efficiently determining cache data to be updated upon occurrence of a cache miss.SOLUTION: A cache memory system includes: a tag memory 123 that includes at least a set having a plurality of ways, and stores N bits of tag data corresponding to cache data; a tag comparison unit 110 that compares upper K (1≤K<N) bits of each of the tag data included in the set indicated by a received set address with upper K bits of a received tag address of N bits, and compares residual (N-K) bits of each of the tag data with residual (N-K) bits of the tag address; and an update control unit 130 that, when there is a cache miss, determines the cache data corresponding to the tag data as an update candidate based on a result of the comparison of the upper K bits of each of the tag data and the upper K bits of the tag address, deletes any one cache data of the update candidates, and updates the update candidate with new data.SELECTED DRAWING: Figure 2 |