Question

Arrange the following types of cache organization in the decreasing order of memory size required at cache controller:
Direct-mapped cache, 4-way set associative cache, fully-associative cache.

[Note: consider the cache size and block size same for all organization]

• A. 4-way set associative, direct mapped, fully associative
• B. All organization requires same memory at cache controller
• C. Fully-associative, 4-way set associative, Direct mapped
• D. Direct-mapped, 4-way set associative, fully-associative

Answer 1

The correct option is C Fully-associative, 4-way set associative, Direct mapped

option (b)

If the block size and cache size are same, then number of blocks in cache will also be same.
Cache controller memory size - Number of blocks in cache * Tag-size , size of tag in fully associative cache is maximum and then next in set associative and then minimum in direct mapped.