EECS Instructional Account
2008-08-10 20:25:21 UTC
the oracle lru behaves in a way such that it doesnt try to fill up all the
blocks in a set by FIRST finding all the invalid blocks to use and then
once all the invalid bits have become valid, THEN using the LRU algorithm
as a replacement policy (once no more invalid blocks in set anymore)? Isnt
this how LRU should work? otherwise your just wasting those blocks in the
cache that remain invalid as the LRU tells the cache to replace its
already valid blocks
blocks in a set by FIRST finding all the invalid blocks to use and then
once all the invalid bits have become valid, THEN using the LRU algorithm
as a replacement policy (once no more invalid blocks in set anymore)? Isnt
this how LRU should work? otherwise your just wasting those blocks in the
cache that remain invalid as the LRU tells the cache to replace its
already valid blocks