摘要 |
PROBLEM TO BE SOLVED: To shorten a access time in a cache memory by comparing first and second vectors in a digital comparator and selecting data from a second memory structure by utilizing a compared result. SOLUTION: The first vector indicating a position inside a translation lookaside buffer 210 including the position matching with a virtual tag is generated by a translation lookaside buffer 210. At least one second vector indicating whether or not a tag matched with a physical tag is housed at least one position inside the translation lookaside buffer 210 is retrieved from at least one position decided by a virtual index by a first memory structure 204. Then, by the digital comparator 216, the first vector and the second vector are compared. By utilizing the compared result, the data are selected from the second memory structure 106. Thus, the access time in this cache memory is shortened. |