Patent ID: 8065496
Filing Date: 2011-11-22
Classification: G06F

Abstract:
1. An LRU control apparatus for selecting an entry to be subjected to an LRU control from plural entries provided in a storage device, the LRU control apparatus comprising: an LRU-information storage unit that arranges identification information identifying each of the entries in order of last use time beginning from an entry having an oldest last use time, and stores the arranged identification information as LRU information; a selectability-information storage unit that stores selectability information that is related to each of the identification information of the entries and indicates selectability as a candidate to be subjected to the LRU control; an LRU-information update unit that extracts identification information of the used entry from the identification information stored in the LRU-information storage unit and updates the LRU information by moving the identification information of the used entry to a rearmost entry when any of the entries is used, and that updates the LRU information with identification information of selectable entries when all of the identification information stored in the LRU-information storage unit is related to each information indicating unselectable as the candidate in the selectability-information storage unit; and an LRU-control-candidate selecting unit that selects a candidate to be subjected to the LRU control from the entries by referring to the LRU information stored in the LRU-information storage unit and the selectability information stored in the selectability-information storage unit.