748 views
0 votes
0 votes
Consider a fully associative cache with 6 cache blocks (0 to 5) and the following sequence of memory block requests:
                                   5, 4, 29, 18, 21, 7, 25, 18, 16, 35, 45, 22, 7, 16
If LRU replacement policy is used, which cache block is used for memory block 16? Assume initially 6 blocks are placed in a cache according to lexicographic order of cache index.

explain in detail...

1 Answer

0 votes
0 votes
16 ll be in Block 1

 

0- 5-25(5 ll be replaced by 25)

1-4-16

2-29-35

3-18-7

4-21-45

5-7-22

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
1 answer
4
rahuldb asked Nov 17, 2016
570 views
Find out the number of page fault in the following strings of pages used by CPU using the page replaced algorithm LRU and LIFO[taking 3 page frames]1,1,3,5,3,4,2,2,2,1,8