The GATE Grind

GATE Computer Organization and Architecture: Memory Interfacing and Hierarchy – Previous Year Questions

62 GATE previous year questions on Memory Interfacing and Hierarchy (Computer Organization and Architecture, Computer Science) with answers and explanations, from every paper.

62 questions worth 105 marks in all (19 1-mark, 43 2-mark). Asked between 2007 and 2026, so you can see how the topic has been tested over time.

  1. GATE 2007 CS Q10 (1 mark, Multiple choice) – A4-way set-associative cache has128 lines, 64 words per line. CPU generates a20-bit word address. Give TAG, LINE, WORD field lengths.
  2. GATE 2007 CS Q80 (2 marks, Multiple choice) – A byte-addressable machine has 216 bytes main memory and a direct-mapped data cache with32 lines of64 bytes each, initially empty. A50×50 byte array…
  3. GATE 2007 CS Q81 (2 marks, Multiple choice) – A byte-addressable machine has 216 bytes main memory and a direct-mapped data cache with32 lines of64 bytes each, initially empty. A50×50 byte array…
  4. GATE 2008 CS Q35 (2 marks, Multiple choice) – Which are necessary for inclusion between cache levels L1 and L2? I. L1 write-through. II. L2 write-through. III. L2 associativity greater than L1.…
  5. GATE 2008 CS Q38 (2 marks, Multiple choice) – In an instruction pipeline, what is the earliest point at which the data TLB can be accessed?
  6. GATE 2008 CS Q71 (2 marks, Multiple choice) – A machine has a2-way set-associative64 KB cache, 16-byte blocks, 32-bit virtual addresses, 4 KB pages. double is8 bytes. ARR[1024][1024] begins at…
  7. GATE 2008 CS Q72 (2 marks, Multiple choice) – A machine has a2-way set-associative64 KB cache, 16-byte blocks, 32-bit virtual addresses, 4 KB pages. double is8 bytes. ARR[1024][1024] begins at…
  8. GATE 2008 CS Q73 (2 marks, Multiple choice) – A machine has a2-way set-associative64 KB cache, 16-byte blocks, 32-bit virtual addresses, 4 KB pages. double is8 bytes. ARR[1024][1024] begins at…
  9. GATE 2009 CS Q7 (1 mark, Multiple choice) – How many 32K × 1 RAM chips are needed to provide a memory capacity of 256 K-bytes?
  10. GATE 2009 CS Q29 (2 marks, Multiple choice) – A 4-way set-associative cache, initially empty, has 16 cache blocks. Main memory has 256 blocks. Requests are 0, 255, 1, 4, 3, 8, 133, 159, 216, 129,…
  11. GATE 2021 CS (CS2) Q29 (1 mark, Numerical answer) – A byte-addressable set-associative cache is 2 KB, with 64-byte blocks and 32-bit addresses. Its tag is 22 bits wide. Find the associativity.
  12. GATE 2021 CS (CS2) Q37 (2 marks, Multiple choice) – L1 and larger L2 form an inclusive cache hierarchy. S1: Read misses in a write-through L1 never cause dirty-line writebacks to L2. S2: Write-allocate…
  13. GATE 2015 CS (CS3) Q34 (1 mark, Multiple choice) – A byte-addressable machine has 220 bytes of memory, sixteen-byte blocks and a direct-mapped cache with 212 lines. Consecutive addresses include…
  14. GATE 2015 CS (CS2) Q18 (1 mark, Numerical answer) – A read takes 50 ns on a cache miss and 5 ns on a hit. Eighty percent of read requests hit. Find the average read time in ns.
  15. GATE 2015 CS (CS2) Q19 (1 mark, Numerical answer) – A computer has 40-bit virtual addresses, 8 KB pages, and a 128-entry TLB arranged as 32 sets with four ways each. The TLB stores no process ID. Find…
  16. GATE 2010 CS Q17 (1 mark, Multiple choice) – A 4 MB main memory uses 1M×1-bit DRAM chips. Every chip has 1K rows of 1K cells. A refresh operation takes 100 ns. Find the time to refresh every cell…
  17. GATE 2010 CS Q58 (2 marks, Multiple choice) – An L1 cache has four-word blocks and 2 ns access time. L2 has sixteen-word blocks and 20 ns access time. Main memory takes 200 ns. Each connecting bus…
  18. GATE 2010 CS Q59 (2 marks, Multiple choice) – An L1 cache has four-word blocks and 2 ns access time; L2 has sixteen-word blocks and 20 ns access time; main memory takes 200 ns. Both buses transfer…
  19. GATE 2011 CS Q53 (2 marks, Multiple choice) – An 8 KB direct-mapped write-back cache has 32-byte blocks and 32-bit processor addresses. Metadata per line has one valid bit, one modified bit and…
  20. GATE 2013 CS Q30 (1 mark, Multiple choice) – A k-way cache has v sets of k consecutive lines, with set s preceding s+1. Memory blocks are numbered from zero. To which line range can block j map?
  21. GATE 2013 CS Q63 (2 marks, Multiple choice) – Virtual addresses are 46 bits, physical addresses 32 bits. A three-level page table has one-page T₁, entries of T₁ pointing to T₂ pages and T₂ entries…
  22. GATE 2012 CS Q64 (2 marks, Multiple choice) – A computer has a 256 KB, four-way set-associative, write-back data cache, 32-byte blocks and 32-bit addresses. Every tag-directory entry includes the…
  23. GATE 2012 CS Q65 (2 marks, Multiple choice) – A computer has a 256 KB, four-way set-associative, write-back data cache, 32-byte blocks and 32-bit addresses. Every tag-directory entry includes the…
  24. GATE 2017 CS (CS2) Q39 (2 marks, Multiple choice) – L₁ and L₂ cache access times are 1 and 8 cycles. L₂-to-main-memory miss penalty is 18 cycles. L₁ miss rate is twice L₂ miss rate. AMAT is 2 cycles.…
  25. GATE 2017 CS (CS2) Q55 (2 marks, Numerical answer) – I-cache has (read time 2 ns, hit ratio 0.8), D-cache (2 ns,0.9), L₂-cache (8 ns,0.9). Main-memory read is 90 ns. Caches are direct-mapped,…
  26. GATE 2017 CS (CS2) Q63 (2 marks, Numerical answer) – A byte-addressable main memory has 2³² bytes, divided into 32-byte blocks. A direct-mapped cache has 512 lines. Find tag-field size in bits.
  27. GATE 2016 CS (CS2) Q42 (2 marks, Numerical answer) – Physical addresses are 40 bits. A 512 KB cache is eight-way set-associative. Find tag width in bits.
  28. GATE 2014 CS (CS3) Q54 (2 marks, Numerical answer) – Memory access takes 1 ns for a cache-hit read, 5 ns for a cache-miss read, 2 ns for a cache-hit write and 10 ns for a cache-miss write. An instruction…
  29. GATE 2014 CS (CS2) Q19 (1 mark, Numerical answer) – A 4-way set-associative cache has capacity 16 KB and blocks of 8 words. Words are 32 bits and physical address space is 4 GB. Find TAG-field width…
  30. GATE 2014 CS (CS2) Q53 (2 marks, Multiple choice) – Which statement about cache-block size is correct?
  31. GATE 2014 CS (CS2) Q54 (2 marks, Multiple choice) – Cache associativity doubles while capacity and block size stay fixed. Which is guaranteed unaffected?
  32. GATE 2014 CS (CS2) Q65 (2 marks, Numerical answer) – Eight memory modules share a one-word-wide bus. A write occupies the bus for 100 ns with data, address and control. The addressed module is busy for…
  33. GATE 2014 CS (CS1) Q54 (2 marks, Multiple choice) – A length-N cache-block access sequence contains n unique addresses. Distinct block addresses between consecutive accesses to the same block are…
  34. GATE 2017 CS (CS1) Q35 (1 mark, Numerical answer) – Consider a two-level cache hierarchy with L1 and L2 caches. An application incurs 1.4 memory accesses per instruction on average. For this…
  35. GATE 2017 CS (CS1) Q61 (2 marks, Numerical answer) – 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…
  36. GATE 2017 CS (CS1) Q64 (2 marks, Numerical answer) – A cache memory unit with capacity of N words and block size of B words is to be designed. If it is designed as a direct mapped cache, the length of…
  37. GATE 2016 CS (CS1) Q19 (1 mark, Numerical answer) – A processor can support a maximum memory of 4 GB, where the memory is word-addressable (a word consists of two bytes). The size of the address bus of…
  38. GATE 2018 CS Q33 (1 mark, Numerical answer) – A 32-bit wide main memory unit with a capacity of 1 GB is built using 256M 4-bit DRAM chips. The number of rows of memory cells in the DRAM chip is…
  39. GATE 2018 CS Q44 (2 marks, Multiple choice) – The size of the physical address space of a processor is 2P bytes. The word length is 2W bytes. The capacity of cache memory is 2N bytes. The size of…
  40. GATE 2019 CS Q11 (1 mark, Multiple choice) – 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…
  41. GATE 2019 CS Q12 (1 mark, Multiple choice) – The chip select logic for a certain DRAM chip in a memory system design is shown below. Assume that the memory system has 16 address lines denoted by…
  42. GATE 2019 CS Q43 (2 marks, Multiple choice) – Assume that in a certain computer, the virtual addresses are 64 bits long and the physical addresses are 48 bits long. The memory is word addressable.…
  43. GATE 2019 CS Q55 (2 marks, Numerical answer) – A certain processor deploys a single-level cache. The cache block size is 8 words and the word size is 4 bytes. The memory system uses a 60-MHz clock.…
  44. GATE 2026 CS (CS2) Q52 (2 marks, Multiple select) – Consider a system with a processor and a 4 KB direct-mapped cache with block size 16 bytes. The system has a 16 MB physical memory. Four words P, Q,…
  45. GATE 2026 CS (CS2) Q56 (2 marks, Numerical answer) – Consider a system with 1 MB physical memory and word length 1 byte. The system uses a direct-mapped cache, with block numbers starting from 0. The…
  46. GATE 2026 CS (CS1) Q38 (2 marks, Multiple choice) – The size of the physical address space of a processor is 232 bytes. The capacity of a cache memory unit is 223 bytes. The cache block size is 128…
  47. GATE 2025 CS (CS2) Q55 (2 marks, Numerical answer) – Given a computing system with two levels of cache (L1 and L2) and a main memory. The first level (L1) cache access time is 1 nanosecond (ns) and the…
  48. GATE 2025 CS (CS1) Q36 (2 marks, Multiple choice) – Consider a memory system with 1M bytes of main memory and 16K bytes of cache memory. Assume that the processor generates 20-bit memory address, and…
  49. GATE 2025 CS (CS1) Q53 (2 marks, Numerical answer) – A 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 memory, it…
  50. GATE 2024 CS (CS2) Q53 (2 marks, Numerical answer) – Consider a disk with rotation speed of 6000 RPM, average seek time of 5 milliseconds, 500 sectors/track, 512-byte sectors. A file has content stored…
  51. GATE 2024 CS (CS1) Q53 (2 marks, Multiple select) – Consider two set-associative cache architectures: WBC (write back policy) and WTC (write through policy). Both use LRU replacement. The cache is…
  52. GATE 2024 CS (CS1) Q54 (2 marks, Numerical answer) – Consider a 512 GB hard disk with 32 storage surfaces. There are 4096 sectors per track and each sector holds 1024 bytes of data. The number of…
  53. GATE 2024 CS (CS1) Q56 (2 marks, Numerical answer) – A given program has 25% load/store instructions. The ideal CPI without memory stalls is 2. The program exhibits 2% miss rate on instruction cache and…
  54. GATE 2023 CS Q42 (2 marks, Multiple choice) – A 4 kilobyte (KB) byte-addressable memory is realized using four 1 KB memory blocks. Two input address lines (IA4 and IA3) are connected to the chip…
  55. GATE 2023 CS Q64 (2 marks, Numerical answer) – 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,…
  56. GATE 2022 CS Q24 (1 mark, Multiple select) – Let WB and WT be two set associative cache organizations that use LRU algorithm for cache block replacement. WB is a write back cache and WT is a…
  57. GATE 2022 CS Q33 (1 mark, Numerical answer) – A cache memory that has a hit rate of 0.8 has an access latency 10 ns and miss penalty 100 ns. An optimization is done on the cache to reduce the miss…
  58. GATE 2022 CS Q54 (2 marks, Multiple select) – Consider a system with 2 KB direct mapped data cache with a block size of 64 bytes. The system has a physical address space of 64 KB and a word length…
  59. GATE 2021 CS (CS1) Q32 (1 mark, Numerical answer) – Consider a computer system with a byte-addressable primary memory of size 232 bytes. Assume the computer system has a direct-mapped cache of size 32…
  60. GATE 2020 CS Q30 (1 mark, Numerical answer) – If there are m input lines and n output lines for a decoder that is used to uniquely address a byte addressable 1 KB RAM, then the minimum value of…
  61. GATE 2020 CS Q31 (1 mark, Numerical answer) – A direct mapped cache memory of 1 MB has a block size of 256 bytes. The cache has an access time of 3 ns and a hit rate of 94%. During a cache miss,…
  62. GATE 2020 CS Q40 (2 marks, Multiple choice) – A computer system with a word length of 32 bits has a 16 MB byte-addressable main memory and a 64 KB, 4-way set associative cache memory with a block…