| 摘要 |
PURPOSE:To prevent the address having the highest access frequency from vanishing out of a high-order or low-order cache by giving the access control to the exchange of the low-order caches with consideration taken into a fact that the exchange of the low-order caches exists on the high-order caches, as well. CONSTITUTION:Some of those lines are first exchanged based on the LRUs which are updated with accesses received from a means A which updates the LRUs of both internal and external caches and a line selection means B which drives out the contents of the oldest line. The LRUs are updated so as to decide that the accesses are also given to those lines existing in the low-order caches in the blocks to be exchanged during the progress of a means which updates the LRUs of the low-order caches. Otherwise the exchange line of the low-order caches is decided by selecting the oldest line via a low-order cache out of those lines which are not included in the high-order caches and included in the low- order caches. |
