摘要 |
A cache subsystem of the present invention comprises: a cache data storage unit for storing a data block extracted from a lower cache or a main memory, in each cache block which belongs to at least one mapping set and includes a plurality of lines; an additional information storage unit for storing additional information including a tag, a reference field, effective bits, and a plurality of update bits assigned to each line, with respect to each cache block; and a cache control unit which communicates with an upper cache or a processor in line units, communicates with the lower cache or the main memory in block units, selects an replacing target cache block among cache blocks of the cache data storage unit, on the basis of the number of reference fields and update bits within additional information stored in the additional information storage unit, with respect to each cache block which belongs to a mapping set needing the replacement of the cache block when a predetermined cache block replacement event is generated, and replaces the selected replacing target cache block. |