Cache method and cache apparatus
AssigneeFujitsu Limited
InventorToshihiro Shimizu
Life of this patent
Estimating the term…
Loading patent…
AssigneeFujitsu Limited
InventorToshihiro Shimizu
Estimating the term…
A cache apparatus stores part of a plurality of accessible data blocks into a cache area. A calculation part calculates, for each pair of data blocks of the plurality of data blocks, an expected value of the number of accesses made after one of the data blocks is accessed until the other of the data blocks is accessed, on the basis of a probability that when each of the plurality of data blocks is accessed, each data block that is likely to be accessed next is accessed next. When a data block is read from outside the cache area, a determination part determines a data block to be discarded from the cache area, on the basis of the expected value of the number of accesses made after the read data block is accessed until each of the plurality of data blocks is accessed.
A non-transitory computer-readable storage medium storing a caching program that causes a computer to execute a process comprising:
A cache method executed by a computer, the cache method comprising:
A cache apparatus comprising:
Dependencies are inferred from the claim text.