Match each operating-system activity in List I with its commonly associated…
2010
Match each operating-system activity in List I with its commonly associated scheduling or processing discipline in List II.
List I: Activity | List II: Discipline |
|---|---|
(a) Disk scheduling | 1. Round-robin |
(b) Batch processing | 2. SCAN |
(c) Time sharing | 3. LIFO |
(d) Interrupt processing | 4. FIFO |
Select the sequence for (a), (b), (c), and (d), in that order.
Answer: C. 2, 4, 1, 3 — ConceptA scheduling discipline is selected according to the resource and service pattern being managed. Queue-based workloads use an order suited to arrival…
- A.
3, 4, 2, 1
- B.
4, 3, 2, 1
- C.
2, 4, 1, 3
- D.
1, 4, 3, 2
Attempted by 175 students.
Show answer & explanation
Correct answer: C
Concept
A scheduling discipline is selected according to the resource and service pattern being managed. Queue-based workloads use an order suited to arrival or urgency, while interactive and storage workloads use policies designed for fairness or head movement.
The association is made by identifying the defining mechanism of each activity, not by treating every named discipline as a CPU-scheduling algorithm.
Application
Disk scheduling uses SCAN: the disk head services requests while moving in one direction and then reverses, like an elevator.
Batch processing uses FIFO: jobs are ordinarily handled in their arrival order in the basic batch-queue model.
Time sharing uses round-robin: each ready process receives a time quantum in cyclic order.
Interrupt processing uses LIFO in the standard nested-interrupt model: the most recently entered interrupt service context completes first.
Cross-check and contrast
SCAN is tied to disk-head movement rather than to cyclic CPU time slices.
FIFO captures arrival-order batch service rather than nested interrupt returns.
Round-robin provides repeated time slices, which is the defining service pattern of time sharing.
LIFO matches the stack-like return order of nested interrupt handling.
Therefore, (a), (b), (c), and (d) match 2, 4, 1, and 3 respectively, so the required sequence is 2, 4, 1, 3.