An 8-way set associative cache of size 64 KB (1 KB = 1024 bytes) is used in a system with 32-bit address. The address is sub-divided into TAG, INDEX, and BLOCK OFFSET.
The number of bits in the TAG is ________.
GATE CS 2023 (Forenoon) — Question 64
Computer Organization and Architecture (COA)Memory Hierarchy (Direct/Associative Cache Mapping)NAT2 marksMedium
A GATE question every morning
One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.
More on Memory Hierarchy (Direct/Associative Cache Mapping)
- GATE CS 2026 (Forenoon) · Q38The size of the physical address space of a processor is 2 32 bytes. The capacity of a cache memory unit is 2 23 bytes. The cache block siz…
- GATE CS 2026 (Afternoon) · Q52Consider a system with a processor and a 4 KB direct mapped cache with block size of 16 bytes. The system has a 16 MB physical memory. Four…
- GATE CS 2026 (Afternoon) · Q56Consider a system with 1 MB physical memory and a word length of 1 byte. The system uses a direct mapped cache, with block numbers starting…
- GATE CS 2025 (Forenoon) · Q36Consider a memory system with 1 M bytes of main memory and 16 K bytes of cache memory. Assume that the processor generates 20-bit memory ad…
- GATE CS 2025 (Forenoon) · Q53A computer has a memory hierarchy consisting of two-level cache (L1 and L2) and a main memory. If the processor needs to access data from m…
- GATE CS 2025 (Afternoon) · Q39For a direct-mapped cache, 4 bits are used for the tag field and 12 bits are used to index into a cache block. The size of each cache block…

