0% found this document useful (0 votes)
14 views

Assignment On Direct Mapping

Uploaded by

Siam Ahmed
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
14 views

Assignment On Direct Mapping

Uploaded by

Siam Ahmed
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

Problem 1:

Given,
Cache memory size = 16 KB
Block size = Frame size = Line size = 256 bytes
Main memory size = 128 KB
We consider that the memory is byte addressable.

Number of Bits in Physical Address:


Size of main memory= 128 KB = 217 bytes
Number of bits in physical address = 17 bits

Number of Bits in Block Offset:


Block size= 256 bytes= 28 bytes
Number of bits in block offset = 8 bits

Number of Bits in Line number : Total number of lines in cache= Cache size / Line size
= 16 KB / 256 bytes= 214 bytes / 28 bytes= 26 lines
Number of bits in line number = 6 bits
Number of Bits in Tag-
Number of bits in tag
= Number of bits in physical address – (Number of bits in line number + Number of bits in block offset)
= 17 bits – (6 bits + 8 bits)= 17 bits – 14 bits= 3 bits
Number of bits in tag = 3 bits (ans.)

Tag Directory Size-


Tag directory size
= Number of tags x Tag size
= Number of lines in cache x Number of bits in tag
= 26 x 3 bits= 192 bits= 24 byte
size of tag directory = 24 bytes(ans.)

Problem2:
Given-
Cache memory size = 512 KB
Block size = Frame size = Line size = 1 KB
Number of bits in tag = 7 bits

We consider that the memory is byte addressable.


Number of Bits in Block Offset-
We have,
Block size
= 1 KB= 210 bytes
Thus, Number of bits in block offset = 10 bits

Number of Bits in Line Number-


Total number of lines in cache
= Cache size / Line size= 512 KB / 1 KB= 29 lines
Number of bits in line number = 9 bits

Number of Bits in Physical Address-


Number of bits in physical address
= Number of bits in tag + Number of bits in line number + Number of bits in block offset
= 7 bits + 9 bits + 10 bits=26 bits
Thus, Number of bits in physical address = 26 bits
Size of Main Memory-
Number of bits in physical address = 26 bits
Thus, Size of main memory
= 226 bytes= 64 MB
Tag Directory Size-
= Number of tags x Tag size
= Number of lines in cache x Number of bits in tag
= 29 x 7 bits= 3584 bits= 448 bytes
Thus, size of tag directory = 448 bytes(ans.)

problem 3:
Given-
Block size = Frame size = Line size = 4 KB
Size of main memory = 16 GB
Number of bits in tag = 10 bits

Number of Bits in Physical Address:


Size of main memory= 16 GB= 234 bytes
Number of bits in physical address = 34 bits

Number of Bits in Block Offset-


We have,
Block size= 4 KB= 212 bytes
Number of bits in block offset = 12 bits
Number of Bits in Line Number-

Number of bits in line number


= Number of bits in physical address – (Number of bits in tag + Number of bits in block offset)
= 34 bits – (10 bits + 12 bits)= 34 bits – 22 bits= 12 bits
Number of bits in line number = 12 bits
Number of Lines in Cache-
Number of bits in line number = 12 bits
Thus, Total number of lines in cache = 212 lines
Size of Cache Memory-
Size of cache memory
= Total number of lines in cache x Line size
= 212 x 4 KB= 214 KB= 16 MB
Size of cache memory = 16 MB
Tag Directory Size-

Tag directory size


= Number of tags x Tag size
= Number of lines in cache x Number of bits in tag= 212 x 10 bits= 40960 bits= 5120 bytes
Thus, size of tag directory = 5120 bytes(ans.)
Problem4:
Given-
Cache memory size = 32 KB
Block size = Frame size = Line size = 32 bytes
Number of bits in physical address = 32 bits
Number of Bits in Block Of size
Block size= 32 bytes= 25 bytes
Number of bits in block offset = 5 bits
Number of Bits in Line Number-
Total number of lines in cache
= Cache size / Line size= 32 KB / 32 bytes= 210 lines
Number of bits in line number = 10 bits

Number of Bits Required For Cache Indexing-


Number of bits required for cache indexing
= Number of bits in line number= 10 bits
Number Of Bits in Tag-
Number of bits in tag
= Number of bits in physical address – (Number of bits in line number + Number of bits in block offset)
= 32 bits – (10 bits + 5 bits)= 32 bits – 15 bits= 17 bits
Thus, Number of bits in tag = 17 bits
The correct answer (a)

Problem 5:
Main memory size = 232 bytes
Block size = Frame size = Line size = 32 bytes
Number of lines in cache = 512 lines

Number of Bits in Physical Address:


Size of main memory= 232 bytes
Number of bits in physical address = 32 bits

Number of Bits in Block Offset-


Block size
= 32 bytes= 25 bytes
Number of bits in block offset = 5 bits
Number of Bits in Line Number-
Total number of lines in cache
= 512 lines
= 29 lines
Thus, Number of bits in line number = 9 bits
Number Of Bits in Tag-
Number of bits in tag
= Number of bits in physical address – (Number of bits in line number + Number of bits in block offset)
= 32 bits – (9 bits + 5 bits)
= 32 bits – 14 bits
= 18 bits
Thus, number of bits in tag = 18 bits

Problem6:
Given-
Cache memory size = 8 KB
Block size = Frame size = Line size = 32 bytes
Number of bits in physical address = 32 bits

Number of Bits in Block Offset-

Block size= 32 bytes= 25 bytes


Number of bits in block offset = 5 bits

Number of Bits in Line Number-


Total number of lines in cache
= Cache memory size / Line size= 8 KB / 32 bytes= 213 bytes / 25 bytes= 28 lines
Number of bits in line number = 8 bits
Number of Bits in Tag-
Number of bits in tag
= Number of bits in physical address – (Number of bits in line number + Number of bits in block offset)
= 32 bits – (8 bits + 5 bits)= 32 bits – 13 bits= 19 bits
Thus, Number of bits in tag = 19 bits
Memory Size Needed At Cache Controller:
Size of memory needed at cache controller
= Number of lines in cache x (1 valid bit + 1 modified bit + 19 bits to identify block)
= 28 x 21 bits= 5376 bits (ans)

You might also like