Consider a set-associative cache of size 2 KB (1 KB = bytes) with cache block size of 64 bytes. Assume that the cache is byte-addressable and a 32-bit address is used for accessing the cache. If the width of the tag field is 22 bits, the associativity of the cache is _________.
GATE CS 2021 (Afternoon) — Question 29
Computer Organization and Architecture (COA)Memory Hierarchy (Direct/Associative Cache Mapping)NAT1 markMedium
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…

