Question: Suppose you have a size 3 cache initially containing items A , B , and C . Under the Belady OPT algorithm, what items are
Suppose you have a size cache initially containing items A B and C Under the Belady OPT algorithm, what items are evicted in each step in the following access pattern:
Group of answer choices
D
Evict C
A
NA hit
E
Evict B
C
Evict E
B
Evict C
A
NA hit
D
NA hit
E
Evict A
D
NA hit
B
NA hit
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
