4 ms·
A random strategy has less overhead than LRU because there is no bookkeeping.
by adrianN 8y ago
A random strategy has less overhead than LRU because there is no bookkeeping.
- dan-robertson 8y agoThis argument does not apply to the OP as it does not account for any bookkeeping. I think an actual answer is more complicated and will entirely depend on the definition of “random access pattern.”
- carlmr 8y agoYes, and bookkeeping and randomness both cost something.