Cache memory with fault tolerance

The present invention is recover from a failure occurring in the cache memory, or relates to a failure control of the cache memory to inform the outside A cache memory according to the present invention, but store the data being requested by the processor, the data and the first hierarchical cache to further store parity check bit for detecting an error of the tag respectively associated with the data; Wherein the storage, but the data being requested from the first layer cache, the data cache, and a second layer of additionally storing the parity-check bits and the ECC (Error Correction Code) bits to detect an error of the tag respectively associated with the data; And a failure control section for generating an error signal representative of a recoverable if the error generated in at least one of the first layer cache and the second cache hierarchy.