Patent ID: 7664919

Claim:
A cache system that acquires data of an address requested by a processor from a main memory, temporarily stores the data and supplies the data to the processor, the cache system comprising: a cache-data storage which stores the data, which the main memory supplies, in memory regions of the cache-data storage, a unique identification number being assigned to each of the memory regions of the cache-data storage, each one of the identification numbers being assigned to only one of the memory regions of the cache-data storage; a management data storage which stores a relation between each of the identification numbers assigned to the memory regions of the cache-data storage and an address in the main memory of data stored or being stored in the memory region of the cache-data storage corresponding to the identification numbers and stores validation information related to each of the identification numbers, wherein the validation information indicates whether data associated with the validation information is stored in the cache-data storage; a refill-processing unit which designates, from the memory regions of the cache-data storage, a first memory region in which the data of a new address of main memory supplied from the processor is to be stored and requesting to the main memory to output the data of the new address; an inspection unit which receives the identification number of the first memory region of the cache-data storage designated, determines whether the validation information related to the identification number assigned to the first memory region of the cache-data storage designated is valid, and requesting the cache-data storage to output the data stored in the first memory region of the cache-data storage designated when the validation information is valid; an identification number storage which receives the identification number assigned to the first memory region designated from the refill-processing unit and which supplies the identification number assigned to the first memory region to the inspection unit upon lapse of a predetermined time; and a comparing unit which searches the management data storage and supplies, when data of the new address is stored, the identification number assigned to the first memory region in which the data of the new address is stored to the identification number storage.