Scribd
Upload
39 views6 pages

Assignment On Direct Mapping

Uploaded by

Siam Ahmed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
39 views6 pages

Assignment On Direct Mapping

Uploaded by

Siam Ahmed
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
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