GATE Exam > GATE Questions > A 4-way set associative cache has lines of 3...
Start Learning for Free
A 4-way set associative cache has lines of 32 byte and a total cache size of 16 KB. Which of the following main memory blocks is mapped onto the set ‘13’ of the cache memory when 16 MB of main memory is used?
- a)A295DO
- b)FCED9D
- c)2FAODO
- d)FOA1B5
Correct answer is option 'D'. Can you explain this answer?
Most Upvoted Answer
A 4-way set associative cache has lines of 32 byte and a total cache ...
Number of lines = 
Number of sets = 
Cache representation
Physical address size = 16 MB = 24 bit
24 = x + 7 + 5
x = 12 bit
Now, to map physical memory at 13th set bit (b11 b10 b9 b8 b7 b6 b,) MM address should be 13.
In option (d)
Hence option (d) is correct.
Free Test
FREE
| Start Free Test |
Community Answer
A 4-way set associative cache has lines of 32 byte and a total cache ...
Given information:
- 4-way set associative cache
- Line size = 32 bytes
- Total cache size = 16 KB
- Main memory size = 16 MB
Calculating cache size:
Cache size = Number of sets * Number of lines per set * Line size
16 KB = Number of sets * 4 * 32 bytes
Number of sets = (16 KB) / (4 * 32 bytes) = 128 sets
Calculating main memory size:
Main memory size = Number of blocks * Block size
16 MB = Number of blocks * 32 bytes
Number of blocks = (16 MB) / (32 bytes) = 512K blocks
Calculating set number:
Set number = (Block number) mod (Number of sets)
For option D: FOA1B5
Block number = FOA1B5 in hexadecimal = 15,224,181 in decimal
Set number = (15,224,181) mod (128) = 13
Answer:
Option D: FOA1B5 is mapped onto set '13' of the cache memory.
- 4-way set associative cache
- Line size = 32 bytes
- Total cache size = 16 KB
- Main memory size = 16 MB
Calculating cache size:
Cache size = Number of sets * Number of lines per set * Line size
16 KB = Number of sets * 4 * 32 bytes
Number of sets = (16 KB) / (4 * 32 bytes) = 128 sets
Calculating main memory size:
Main memory size = Number of blocks * Block size
16 MB = Number of blocks * 32 bytes
Number of blocks = (16 MB) / (32 bytes) = 512K blocks
Calculating set number:
Set number = (Block number) mod (Number of sets)
For option D: FOA1B5
Block number = FOA1B5 in hexadecimal = 15,224,181 in decimal
Set number = (15,224,181) mod (128) = 13
Answer:
Option D: FOA1B5 is mapped onto set '13' of the cache memory.
|
Explore Courses for GATE exam
|
|
Similar GATE Doubts
A 4-way set associative cache has lines of 32 byte and a total cache size of 16 KB. Which of the following main memory blocks is mapped onto the set ‘13’ of the cache memory when 16 MB of main memory is used?a)A295DOb)FCED9Dc)2FAODOd)FOA1B5Correct answer is option 'D'. Can you explain this answer?
Question Description
A 4-way set associative cache has lines of 32 byte and a total cache size of 16 KB. Which of the following main memory blocks is mapped onto the set ‘13’ of the cache memory when 16 MB of main memory is used?a)A295DOb)FCED9Dc)2FAODOd)FOA1B5Correct answer is option 'D'. Can you explain this answer? for GATE 2025 is part of GATE preparation. The Question and answers have been prepared according to the GATE exam syllabus. Information about A 4-way set associative cache has lines of 32 byte and a total cache size of 16 KB. Which of the following main memory blocks is mapped onto the set ‘13’ of the cache memory when 16 MB of main memory is used?a)A295DOb)FCED9Dc)2FAODOd)FOA1B5Correct answer is option 'D'. Can you explain this answer? covers all topics & solutions for GATE 2025 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for A 4-way set associative cache has lines of 32 byte and a total cache size of 16 KB. Which of the following main memory blocks is mapped onto the set ‘13’ of the cache memory when 16 MB of main memory is used?a)A295DOb)FCED9Dc)2FAODOd)FOA1B5Correct answer is option 'D'. Can you explain this answer?.
A 4-way set associative cache has lines of 32 byte and a total cache size of 16 KB. Which of the following main memory blocks is mapped onto the set ‘13’ of the cache memory when 16 MB of main memory is used?a)A295DOb)FCED9Dc)2FAODOd)FOA1B5Correct answer is option 'D'. Can you explain this answer? for GATE 2025 is part of GATE preparation. The Question and answers have been prepared according to the GATE exam syllabus. Information about A 4-way set associative cache has lines of 32 byte and a total cache size of 16 KB. Which of the following main memory blocks is mapped onto the set ‘13’ of the cache memory when 16 MB of main memory is used?a)A295DOb)FCED9Dc)2FAODOd)FOA1B5Correct answer is option 'D'. Can you explain this answer? covers all topics & solutions for GATE 2025 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for A 4-way set associative cache has lines of 32 byte and a total cache size of 16 KB. Which of the following main memory blocks is mapped onto the set ‘13’ of the cache memory when 16 MB of main memory is used?a)A295DOb)FCED9Dc)2FAODOd)FOA1B5Correct answer is option 'D'. Can you explain this answer?.
Solutions for A 4-way set associative cache has lines of 32 byte and a total cache size of 16 KB. Which of the following main memory blocks is mapped onto the set ‘13’ of the cache memory when 16 MB of main memory is used?a)A295DOb)FCED9Dc)2FAODOd)FOA1B5Correct answer is option 'D'. Can you explain this answer? in English & in Hindi are available as part of our courses for GATE.
Download more important topics, notes, lectures and mock test series for GATE Exam by signing up for free.
Here you can find the meaning of A 4-way set associative cache has lines of 32 byte and a total cache size of 16 KB. Which of the following main memory blocks is mapped onto the set ‘13’ of the cache memory when 16 MB of main memory is used?a)A295DOb)FCED9Dc)2FAODOd)FOA1B5Correct answer is option 'D'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of
A 4-way set associative cache has lines of 32 byte and a total cache size of 16 KB. Which of the following main memory blocks is mapped onto the set ‘13’ of the cache memory when 16 MB of main memory is used?a)A295DOb)FCED9Dc)2FAODOd)FOA1B5Correct answer is option 'D'. Can you explain this answer?, a detailed solution for A 4-way set associative cache has lines of 32 byte and a total cache size of 16 KB. Which of the following main memory blocks is mapped onto the set ‘13’ of the cache memory when 16 MB of main memory is used?a)A295DOb)FCED9Dc)2FAODOd)FOA1B5Correct answer is option 'D'. Can you explain this answer? has been provided alongside types of A 4-way set associative cache has lines of 32 byte and a total cache size of 16 KB. Which of the following main memory blocks is mapped onto the set ‘13’ of the cache memory when 16 MB of main memory is used?a)A295DOb)FCED9Dc)2FAODOd)FOA1B5Correct answer is option 'D'. Can you explain this answer? theory, EduRev gives you an
ample number of questions to practice A 4-way set associative cache has lines of 32 byte and a total cache size of 16 KB. Which of the following main memory blocks is mapped onto the set ‘13’ of the cache memory when 16 MB of main memory is used?a)A295DOb)FCED9Dc)2FAODOd)FOA1B5Correct answer is option 'D'. Can you explain this answer? tests, examples and also practice GATE tests.
|
|
Explore Courses for GATE exam
|
|
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
|
© EduRev
|
Education Revolution
|
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup