Question

Please explain in great details. Don't skip intermediate steps. I am trying to really understand this. Thank you

Question 6- Cache Inclusion Assume you have an L2 cache that is direct-mapped with 4 sets. Assume L1 cache is fully-associate with capacity of 2 blocks and it uses LRU policy If you know that blocks A, B, C and D map to sets 0, 1, 2 and 3 in L2 Cache. If you know the current state of both L1 and L2 cache is as following: Set 0 LRU t 1 Set 2 DIC Set 3 L1 Cache L2 Cache .If our next access is for block E that maps to set 3 in L2 cache, fill/describe the state of the caches after the access, if we use: Inclusive L2 Cache Non-Inclusive L2 Cache

Answer 1

cache levels can be many depending on need say l1 to l8 as the number goes through size increases

and speed of acess also reduces accordingly.

inclusive cache : is one whatever the content requests from processor to l1 cache are traced back to l2 cache if its there with l2 then contents are mapped to l1 cache and served processor request. so whatever references in l1 is from l2 cache only.

non-inclusive cache : if contents are missing initially with l1 cache which is called cache miss, contents read from l2 cache even if not present there then sort from main memory and again if shortage of space arises in l1 cache, contents are swapped to l2 cache for fresh requests. that's how contents move to l2 cache.

cache levels can be many depending on need say l1 to l8 as the number goes through size increases and speed of access also reduces accordingly. inclusive cache: is one whatever the content requests from processor to l1 cache are traced back to l2 cache if its there with l2 then contents are mapped to l1 cache and served processor request. so whatever references in l1 is from l2 cache only. non-inclusive cache: if contents are missing initially with l1 cache which is called cache miss, contents read from l2 cache even if not present there then sort from main memory and again if shortage of space arises in l1 cache, contents are swapped to l2 cache for fresh requests. that's how contents move to l2 cache. here in given scenario two cacues are employed with LR_4 LP_4 least recently used each contents are replaced, is contents are not found in the cucue memory given scenario access 30