Incorporating purge history into least-recently-used states of a translation lookaside buffer

    公开(公告)号:US10387326B2

    公开(公告)日:2019-08-20

    申请号:US15811807

    申请日:2017-11-14

    IPC分类号: G06F12/0891 G06F12/1045

    摘要: A computer-implemented method includes associating an initial use order with a plurality of target sets of a translation lookaside buffer (TLB), where the initial use order indicates an order of use of the plurality of target sets. The plurality of target sets are associated with an initial least-recently-used (LRU) state based on the initial use order. A new use order for the plurality of target sets is generated. Generating the new use order includes moving a first target set to a least-recently-used position, responsive to a purge of the first target set. The LRU state of the plurality of target sets is updated based on the new use order, responsive to the purge of the first target set. The first target set is identified as eligible for replacement according to an LRU replacement policy of the TLB, based at least in part on the purge of the first target set.