Consider a memory system that uses a 32-bit address and is byte addressable, and
ID: 2085002 • Letter: C
Question
Consider a memory system that uses a 32-bit address and is byte addressable, and a cache that uses 64 byte lines. a) Assume a direct-mapped cache with a tag field in the address of 17 bits. Show the address format and determine the following parameters: number of lines in the cache, the size of the cache, and the size of the tag. b) Assume a fully-associative cache. Now how big is the tag? c) Assume a 3-way set associative cache with a tag field in the address of 8 bits. Show the address format and the determine the following parameters: number of lines in the cache, the size of the cache, number of lines per set, number of sets in the cache, and the size of the tag.Explanation / Answer
a. Assume direct-mapped cache with a tag field in the address of 17 bits .
Address format for the given cache :
Tag = 17 bits ; Line = 6 bits ; word = 6 bits ;
no. of addressable units = 232 bytes
no. of lines in the cache = 26= 64
size of cache = 6 bits
size of tag = 17 bits
b. Assume a fully-associative cache .
tag = 26 bits ; word = 6 bits
size of tag = 26 bits
c. Assume a 3-way set associative cache with tag field =8 bits
Address format: Tag = 8 bits; Set = 19 bits; Word = 6 bits.
; ; Number of lines in cache =221; size of cache = 6 bits ;Number of lines in set = k = 3; Number of sets in cache = 219 ;Size of tag = 8 bits.
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.