GATE | GATE CS 1997 | Question 21

The correct matching for the following pairs is

(A) Disk Scheduling        (1) Round robin
(B) Batch Processing       (2) SCAN
(C) Time sharing           (3) LIFO
(D) Interrupt processing   (4) FIFO

Codes:
    A   B   C   D
a   3   4   2   1
b   4   3   2   1
c   2   4   1   3
d   3   4   3   2

(A) a
(B) b
(C) c
(D) d


Answer: (C)

Explanation: Round-Robin is also called Time-sharing.

Disk Scheduling Algorithms are used to reduce the total seek time of any request. SCAN is one of the Algorithms.

Interrupt processing is LIFO because when we are processing an interrupt, we disable the interrupts originating from lower priority devices so lower priority interrupts cannot be raised. If an interrupt is detected then it means that it has higher priority than currently executing interrupt so this new interrupt will preempt the current interrupt so, LIFO.

Batch processing – FIFO


Quiz of this Question