CPU fraction = (polls/s × cycles per poll) / f_clock; polls/s ≥ data rate / bytes per transfer
Interrupt overhead
CPU fraction = (interrupts/s × cycles per ISR) / f_clock
DMA overhead
CPU time = (setup + completion ISR cycles) per block ÷ block time; plus bus cycles stolen
Cycle-stealing slowdown
fraction of bus cycles lost = (DMA transfer rate in words/s) / (bus cycles/s)
Async serial efficiency
= data bits / (start + data + parity + stop)
Block transfer time (DMA)
= block size / device data rate (device limited)
What GATE asks from this
Question types seen repeatedly in past papers. More stars means more frequent.
★★★
% CPU time for polling / interrupt / DMA
Given device speed, clock, cycles per poll/ISR, find fraction of CPU consumed or pick the best technique.
★★★
DMA mode behaviour
Effect on CPU in burst vs cycle stealing; who is bus master; when interrupt is raised.
★★★
Interrupt concepts
Daisy-chain priority, vectored vs non-vectored, what is saved, when is an interrupt recognised (after current instr).
★★★
Serial I/O efficiency / baud
Bits per char including start/stop; effective data rate.
Ratings are approximate, based on recurring patterns in past GATE CSE papers.
Previous year questions
8 real questions from the official GATE CSE papers (2016 to 2025), newest first, each with the official answer key and a worked solution. Questions are the property of the GATE organising institutes; this copy is for your personal study.
8 questions · 0 correct of 0 attempted · marks 0 / 9
Year:
GATE 2025 CS1 · Q11MCQ1 mark
A program is running on a non-pipelined single processor computer. The computer is connected to an external device that can interrupt the processor asynchronously. The processor needs to execute the interrupt service routine (ISR). The following steps (not necessarily in order) are taken when the interrupt arrives: (i) The processor saves the content of the program counter. (ii) The program counter is loaded with the start address of the ISR. (iii) The processor finishes the present instruction. Which ONE is the CORRECT sequence?
GATE 2024 CS2 · Q11MCQ1 mark
Consider a computer with a 4 MHz processor. Its DMA controller can transfer 8 bytes in 1 cycle from a device to main memory through cycle stealing at regular intervals. Which one of the following is the data transfer rate (in bits per second) of the DMA controller if 1% of the processor cycles are used for DMA?
GATE 2024 CS1 · Q15MCQ1 mark
Which one of the following statements is FALSE?
GATE 2023 · Q34NAT1 mark
A keyboard connected to a computer is used at a rate of 1 keystroke per second. The computer polls the keyboard every 10 ms and consumes 100 µs for each poll. If a key press is detected, the system consumes an additional 200 µs to process the keystroke. Let T1 denote the fraction of a second spent in polling and processing a keystroke. In an alternative implementation, the system uses interrupts: an interrupt is raised for every keystroke and it takes a total of 1 ms for servicing the interrupt and processing the keystroke. Let T2 denote the fraction of a second spent in servicing the interrupt and processing a keystroke. The ratio T1 ÷ T2 is ______ (rounded off to one decimal place).
GATE 2022 · Q17MCQ1 mark
Which one of the following facilitates transfer of bulk data from hard disk to main memory with the highest throughput?
GATE 2020 · Q3MCQ1 mark
Consider the following statements. I. Daisy chaining is used to assign priorities in attending interrupts. II. When a device raises a vectored interrupt, the CPU does polling to identify the source of interrupt. III. In polling, the CPU periodically checks the status bits to know if any device needs its attention. IV. During DMA, both the CPU and DMA controller can be bus masters at the same time. Which of the above statements is/are TRUE?
GATE 2018 · Q9MCQ1 mark
The following are some events that occur after a device controller issues an interrupt while process L is under execution. (P) The processor pushes the process status of L onto the control stack. (Q) The processor finishes the execution of the current instruction. (R) The processor executes the interrupt service routine. (S) The processor pops the process status of L from the control stack. (T) The processor loads the new PC value based on the interrupt. Which one of the following is the correct order in which the events above occur?
GATE 2016 Set 1 · Q31NAT2 marks
The size of the data count register of a DMA controller is 16 bits. The processor needs to transfer a file of 29,154 kilobytes from disk to main memory. The memory is byte addressable. The minimum number of times the DMA controller needs to get the control of the system bus from the processor to transfer the file from the disk to main memory is ______.
Extra practice (GATE-style)
More questions in the same formats, each with a full solution. These are original questions written to follow the patterns above, not past-paper questions.
5 questions · 0 correct of 0 attempted · marks 0 / 8
Q1NAT2 marks
A device transfers 100,000 bytes/s in 4-byte words using polling. Each poll takes 400 cycles and the CPU is 500 MHz. The percentage of CPU time spent polling is ____ %.
Q2NAT2 marks
Same device (100,000 B/s, 4-byte words) is interrupt-driven. Each interrupt costs 1000 cycles in the ISR and the CPU is 500 MHz. The percentage of CPU time spent servicing interrupts is ____ %.
Q3NAT2 marks
Same device now uses DMA with 4000-byte blocks. Setup costs 1000 cycles and the completion interrupt 500 cycles; CPU is 500 MHz (ignore bus stealing). The percentage of CPU time used is ____ %. (three decimals)
Q4MCQ1 mark
An asynchronous serial link sends 7 data bits, 1 start bit, 1 parity bit and 2 stop bits per character. Its efficiency is about
Q5MCQ1 mark
In DMA cycle-stealing mode the CPU is
Common traps
Interrupts are recognised only at instruction boundaries (some CISC instrs can be interrupted mid-way).
In cycle stealing the CPU is slowed, not stopped.
DMA still needs the CPU for setup and a final interrupt.