摘要 |
A computer implemented method, apparatus, and computer usable program code for managing replacement of sets in a locked cache. Responsive to a cache access by a program, a side of a binary tree pointed to by a base leaf is identified. A determination is made as to whether a number of accesses to the identified side of the binary tree equals a number of sets associated with the program on the identified side. The base leaf is changed to point to an opposite side of the binary tree if the number of accesses to the identified side equals the number of sets associated with the program on the identified side.
|