Question: Consider a computer uses 4 8 - bit byte - addressable memory address, and it has a memory of 4 GB and a one -
Consider a computer uses bit byteaddressable memory address, and it has a memory of GB and a onelevel cache of KB not counting the space for tags nor dirty flags Suppose a cache block is composed of words and a word consists of B
Note: G denotes the number and K denotes the number
a Please derive the number of bits required by different fields ie Tag, Block, Set, Word, and Byte when the following types of cache mapping functions are used respectively: direct mapping, associative mapping, and twoway setassociative mapping.
b Suppose that the cache was empty initially, and the processor has fetched consecutive words starting at memory address Assume that now the processor wants to consecutively fetch these words one more time again starting from memory address please derive the cache hit rates for the second round of consecutive word accesses when the following cache mapping functions and replacement algorithms are used respectively: direct mapping, associative mapping with LRU replacement, and twoway setassociative mapping with LRU replacement.
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
