Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
0 votes
515 views
in Computer by (88.5k points)
closed by

A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16 bytes. Assume that the main memory is byte addressable and uses a 32-bit address. How many bits are required for the Tag and the Index fields respectively in the addresses generated by the processor?


1. 24 bits and 0 bits
2. 28 bits and 4 bits
3. 24 bits and 4 bits
4. 28 bits and 0 bits

1 Answer

0 votes
by (85.3k points)
selected by
 
Best answer
Correct Answer - Option 4 : 28 bits and 0 bits

Given:

Cache size = 16 KB = 214 B

\({\log _2}{2^{14}}\) = 14 bit

Cache block size = 16 B = 24 B

\({\log _2}{2^{4}}\) = 4 bit (offset)

Physical address = 232 B = 4 GB //32-bit address

To find:

Number of bits in tag field

Number of bits in Index field

Explanation:

In Fully Associative Mapping:

Physical address:

Tag

Block offset

 

Physical Address = Tag + block offset

32 = Tag + 4 // use number of bit

Tag = 28 bit

In Fully Associative Mapping, index fields is included in tag field there is no separate field for index in fully Associative Mapping. Hence number of bit in index field is zero

Note:

KB is Kilo Byte (210 B)

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...