Consider a 2-way set associative cache with 256 blocks and uses LRU replacement. Initially the cache is empty. Conflict misses are those misses which occur due to contention of multiple blocks for the same cache set. Compulsory misses occur due to first time access to the block. The following sequence of accesses to memory blocks
is repeated 10 times. The number of conflict misses experienced by the cache is________.
GATE CS 2017 (Forenoon) — Question 51
Computer Organization and Architecture (COA)Memory Hierarchy (Direct/Associative Cache Mapping)NAT2 marksHard
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…

