A multi-level cache system includes a primary cache and a secondary cache that
is accessed by a processor later than the primary cache. If the secondary cache
is full with data when the processor misses the access to the primary and secondary
cache memories, data stored in the secondary cache must be routed to a main memory.
In this case, to satisfy the inclusion property of cache, the data migrating to
the main memory from the secondary cache is present in the secondary cache, not
in the primary cache. The multi-level cache system does not need to access the
primary cache to select the data in the secondary cache but not in the primary
cache. Thus, it simplifies a logical composition for controlling the miss/replacement,
and shortens an operation time therein.