Discussion:
lru oracle behavior
(too old to reply)
EECS Instructional Account
2008-08-10 20:25:21 UTC
Permalink
Raw Message
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
[Instr] Albert Chae
2008-08-10 20:48:40 UTC
Permalink
Raw Message
Hmm... are you sure the oracle does this? Can you give me a dump
file that reproduces this behavior? You're right that LRU should fill
up unused blocks first.

Albert
Post by EECS Instructional Account
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
Loading...