In a cache system, a non-FSA (Full-Set Associative) cash table such as a DM
(Direct Mapping) cache table is coupled with an FSA cache table. Tag
comparison for cache hit judgment is executed simultaneously in the two
cache tables. The number of cache hits to each cache line of the FSA cache
table is counted by an access counter, and an access count value
concerning the cache hit count is stored in an access count area of each
cache line. When a cache hit occurred to a cache line of the FSA cache
table, the access count value of the cache line is incremented by 1. When
a miss hit occurred to both cache tables, the access count values of all
the cache lines of the FSA cache table are decremented by 1 at once. If
miss hits occurred to both cache tables when the DM cache table has an
invalid cache line corresponding to the index of input address data, data
fetched from main memory due to the miss hits is written into the invalid
cache line corresponding to the index. If the miss hits occurred when the
DM cache table has no invalid cache line corresponding to the index and
the FSA cache table is full of valid cache lines, data stored in the miss
hit cache line of the DM cache table is transferred to one of cache lines
of the FSA cache table having the smallest access count value, and data
fetched from the main memory is written into the miss hit cache line of
the DM cache table. By such data management/transfer, the cache hit rate
and data access speed are increased to higher levels.
En un sistema del escondrijo, (Lleno-Fije sociable) una tabla del efectivo no-Non-FSA tal como una tabla del escondrijo del DM (el traz directo) se junta con una tabla del escondrijo del FSA. La comparación de la etiqueta para el juicio del golpe de escondrijo se ejecuta simultáneamente en las dos tablas del escondrijo. El número de los golpes de escondrijo a cada línea del escondrijo de la tabla del escondrijo del FSA es contado por un contador del acceso, y un valor de cuenta del acceso referente a la cuenta del golpe de escondrijo se almacena en un área de la cuenta del acceso de cada línea del escondrijo. Cuando un golpe de escondrijo ocurrió a una línea del escondrijo de la tabla del escondrijo del FSA, el valor de cuenta del acceso de la línea del escondrijo es incrementado por 1. Cuando un golpe de la falta ocurrió a ambas tablas del escondrijo, los valores de cuenta del acceso de todas las líneas del escondrijo de la tabla del escondrijo del FSA decremented por 1 inmediatamente. Si los golpes de la falta ocurrieron a ambas tablas del escondrijo cuando la tabla del escondrijo del DM tiene una línea inválida del escondrijo el corresponder al índice de los datos de la dirección de la entrada, los datos trajeron de la memoria central debido a los golpes de la falta se escriben en la línea inválida del escondrijo que correspondía al índice. Si ocurrieron los golpes de la falta cuando la tabla del escondrijo del DM tiene ninguna línea inválida del escondrijo que correspondía al índice y la tabla del escondrijo del FSA es llena de líneas válidas del escondrijo, los datos almacenados en la falta golpean la línea del escondrijo de la tabla del escondrijo del DM se transfieren a una de las líneas del escondrijo de la tabla del escondrijo del FSA que tiene el valor de cuenta más pequeño del acceso, y los datos traídos de la memoria central se escriben en la línea del escondrijo del golpe de la falta de la tabla del escondrijo del DM. En tales datos management/transfer, la velocidad del acceso de la tarifa y de los datos de golpe de escondrijo es aumentada a niveles más altos.