Scribd
Upload
14 views17 pages

Set Associative Mapping

The document presents two problems related to set associative mapping in cache memory. The first problem involves a 2-way set associative cache with a size of 16 KB and a block size of 256 bytes, resulting in a tag size of 4 bits and a tag directory size of 32 bytes. The second problem discusses an 8-way set associative cache of 512 KB with a block size of 1 KB, leading to a main memory size of 8 MB and a tag directory size of 448 bytes.

Uploaded by

Dr. BRINDHA 2369
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
14 views17 pages

Set Associative Mapping

The document presents two problems related to set associative mapping in cache memory. The first problem involves a 2-way set associative cache with a size of 16 KB and a block size of 256 bytes, resulting in a tag size of 4 bits and a tag directory size of 32 bytes. The second problem discusses an 8-way set associative cache of 512 KB with a block size of 1 KB, leading to a main memory size of 8 MB and a tag directory size of 448 bytes.

Uploaded by

Dr. BRINDHA 2369
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 17

Set

Associative
Mapping
Problems
Problem-01:

• Consider a 2-way set associative mapped cache of size 16 KB


with block size 256 bytes. The size of main memory is 128 KB.
Find-
1.Number of bits in tag
2.Tag directory size
Solution-

Given-
Set size = 2
• Cache memory size = 16 KB
• Block size = Frame size = Line size = 256 bytes
• Main memory size = 128 KB
Number of Bits in Physical Address-

We have,
Size of main memory
= 128 KB
= 217 bytes
Thus, Number of bits in physical address = 17 bits
Number of Bits in Block Offset-

Block size
= 256 bytes
= 28 bytes
Thus, Number of bits in block offset = 8 bits
Number of Lines in Cache-

Total number of lines in cache


= Cache size / Line size
= 16 KB / 256 bytes
= 214 bytes / 28 bytes
= 64 lines
Thus, Number of lines in cache = 64 lines
Number of Sets in Cache-

Total number of sets in cache


= Total number of lines in cache / Set size
= 64 / 2
= 32 sets
= 25 sets
Thus, Number of bits in set number = 5 bits
Number of Bits in Tag-
Number of bits in tag
= Number of bits in physical address – (Number of bits in set
number +Number of bits in block offset)
= 17 bits – (5 bits + 8 bits)
= 17 bits – 13 bits
= 4 bits
Thus, Number of bits in tag = 4 bits
Tag Directory Size-

Tag directory size


= Number of tags x Tag size
= Number of lines in cache x Number of bits in tag
= 64 x 4 bits
= 256 bits
= 32 bytes
Thus, size of tag directory = 32 bytes
Problem-02:

Consider a 8-way set associative mapped cache of size 512 KB


with block size 1 KB. There are 7 bits in the tag. Find-
1.Size of main memory
2.Tag directory size
Solution-

Given-
• Set size = 8
• Cache memory size = 512 KB
• Block size = Frame size = Line size = 1 KB
• Number of bits in tag = 7 bits
Number of Bits in Block Offset-

Block size
= 1 KB
= 210 bytes
• Thus, Number of bits in block offset = 10 bits
Number of Lines in Cache-

Total number of lines in cache


= Cache size / Line size
= 512 KB / 1 KB
= 512 lines
Thus, Number of lines in cache = 512 lines
Number of Sets in Cache-

Total number of sets in cache


= Total number of lines in cache / Set size
= 512 / 8
= 64 sets
= 26 sets
Thus, Number of bits in set number = 6 bits
Number of Bits in Physical
Address-
Number of bits in physical address
= Number of bits in tag + Number of bits in set number + Number
of bits in block offset
= 7 bits + 6 bits + 10 bits
= 23 bits
Thus, Number of bits in physical address = 23 bits
Size of Main Memory-

Number of bits in physical address = 23 bits


Thus, Size of main memory
= 223 bytes
= 8 MB
Tag Directory Size-

Tag directory size


= Number of tags x Tag size
= Number of lines in cache x Number of bits in tag
= 512 x 7 bits
= 3584 bits
= 448 bytes
Thus, size of tag directory = 448 bytes

You might also like