LRU replacement policy

LRU replacement policy 解释了s3c44b0x cache的行替换策略 • each bit represents one branch point in a binary decision tree • let 1 represent that the left side has been referenced more recently than the right side, and 0 vice-versa are all 4 lines valid? / \ yes no, use an invalid line | | | bit_0 == 0? state