Match the following. Column I Column II 1. Disk Scheduling i. Shortest Job…
2021
Match the following.
Column I | Column II |
|---|---|
1. Disk Scheduling | i. Shortest Job First (SJF) |
2. CPU Scheduling | ii. Banker's Algorithm |
3. Page Replacement | iii. Shortest Seek Time First (SSTF) |
4. Deadlock | iv. Least Recently Used (LRU) |
- A.
1 – iii, 2 – i, 3 – iv, 4 – ii
- B.
1 – i, 2 – iv, 3 – ii, 4 – iii
- C.
1 – iii, 2 – iv, 3 – i, 4 – ii
- D.
1 – iv, 2 – i, 3 – ii, 4 – iii
Attempted by 386 students.
Show answer & explanation
Correct answer: A
Correct matching:
Disk scheduling → Shortest Seek Time: SSTF selects the disk request with the shortest seek time from the current head position.
CPU scheduling → Shortest Job First: SJF selects the waiting process with the smallest burst time.
Page replacement → Least Recently Used: LRU replaces the page that has not been used for the longest time.
Deadlock → Banker’s Algorithm: Banker’s Algorithm checks whether resource allocation keeps the system in a safe state.
Final answer: 1 – iii, 2 – i, 3 – iv, 4 – ii