Question

Set-Associative Cache. Memory is byte addressable. Fill in the missing fields based upon the properties of a set-associative cache. Click on "Select" to access the list of possible answers. Main Memory Size Cache Size Block Size Number of Tag Bits Set Associativity 1) 128 KiB 16 KiB 256 B 4 2 2) 32 GiB 32 KiB 1 KiB 22 4 3) [ Select ] 512 KiB 1 KiB 7 8 4) 16 GiB [ Select ] 4 KiB 10 4 5) 64 MiB [ Select ] [ Select ] 10 4 6) [ Select ] 512 KiB [ Select ] 7 8

          Set-Associative Cache. Memory is byte addressable.
Fill in the missing fields based upon the properties of a set-associative cache. Click on "Select" to access the list of possible answers.

Main Memory Size Cache Size Block Size Number of Tag Bits Set Associativity
1) 128 KiB 16 KiB 256 B 4 2
2) 32 GiB 32 KiB 1 KiB 22 4
3) [ Select ] 512 KiB 1 KiB 7 8
4) 16 GiB [ Select ] 4 KiB 10 4
5) 64 MiB [ Select ] [ Select ] 10 4
6) [ Select ] 512 KiB [ Select ] 7 8

Set-Associative Cache. Memory is byte addressable.
Fill in the missing fields based upon the properties of a set-associative cache. Click on "Select" to access the list of possible answers.

Main Memory Size Cache Size Block Size Number of Tag Bits Set Associativity
1) 128 KiB 16 KiB 256 B 4 2
2) 32 GiB 32 KiB 1 KiB 22 4
3) [ Select ] 512 KiB 1 KiB 7 8
4) 16 GiB [ Select ] 4 KiB 10 4
5) 64 MiB [ Select ] [ Select ] 10 4
6) [ Select ] 512 KiB [ Select ] 7 8

Added by Barbara L.

University Physics with Modern Physics

Hugh D. Young 14th Edition

Instant Answer

Solved by Expert Madhur L

07/12/2023

Step 1

This is because the number of sets is Cache Size / (Block Size * Set Associativity) = 16 KiB / (256 B * 2) = 32 sets. The number of bits needed to address these sets is log2(32) = 5 bits. The block offset is log2(Block Size) = log2(256) = 8 bits. The total address Show more…

Show all steps

Thanks for your feedback!

Set-Associative Cache. Memory is byte addressable. Fill in the missing fields based upon the properties of a set-associative cache. Click on "Select" to access the list of possible answers. Set Associativity Main Memory Size Cache Size Block Size Number of Tag Bits 1) 128 KiB 16 KiB 256 B 2 2) 32 GiB 32 KiB 1 KiB 22 4 3) [Select] 512 KiB 1 KiB 7 8 4) 16 GiB [Select] 4 KiB 10 4 5) 64 MiB [Select] [Select] 10 4 6) [Select] 512 KiB [Select] 7 8