Method and apparatus for detecting thrashing in a cache memory

摘要

A cache controller (16) for a cache memory (22) having a number of cache lines (54) includes a page index monitor (102) and a page index tracker (120). The page index monitor is configured to update a thrashing value associated with a cache line identified by a first page index. The page index tracker includes a tracking controller (122) and a replacement tracking store (136). The tracking controller is configured to store a first tag and a second tag in the replacement tracking store when the thrashing value has satisfied a predetermined relationship with a threshold value. This is when a first data item stored in the cache line is replaced with a second data item. The first and second data items are also stored in respective first and second main memory locations where the address of the first data item comprises the first page index and the first tag, and the address of the second data item comprises the first page index and the second tag. <IMAGE>