A processor outputs the physical address BAAFBFF (in hex) with the following partitioning.
BA | AF | BFF |
In answering the following questions, assume the memory space is Byte addressable and the parts (a – h) are not related to each other.
a. How many blocks does the main memory contain?
b. If Direct Mapped Cache is used, how many entries does the cache contain?
c. If Two-Way Set Associative Cache is used, how many entries does the cache contain?
d. If 4-Way Set Associative Cache is used, how many entries does the cache contain?
e. If 4-Way Set Associative Cache is used, what is the cache capacity?
f. If 4-way Set Associative is used, what is the number of segments in memory
g. If 4-way Set Associative is used, what is the cache address (entry) for the physical address generated? Show your answer in decimal.
h. Assume Fully Associative is used. Further assume that a program in execution can fit entirely into main memory. To ensure that a miss never occurs on a block once compulsory misses are satisfied, what should the minimum size of the cache be in bytes?