Match List - I with List - II.
|
List - I
(Algorithms)
|
List - II
(Characteristics)
|
|
A.
|
First Come First Served (FCFS)
|
I.
|
Each process is assigned a priority.
|
|
B.
|
Shortest Job First (SJF)
|
II.
|
Ensures fair allocation of CPU time by assigning time slice.
|
|
C.
|
Round Robin (RR)
|
III.
|
Processes are executed in the order they arrive.
|
|
D.
|
Priority Scheduling
|
IV.
|
Select the process for execution with smallest next Burst time.
|
Choose the correct answer from the options given below:
1.(A) - (II), (B) - (III), (C) - (IV), (D) - (I)
2.(A) - (II), (B) - (IV), (C) - (III), (D) - (I)
3.(A) - (III), (B) - (IV), (C) - (II), (D) - (I) ✓ Correct
4.(A) - (III), (B) - (IV), (C) - (I), (D) - (II)
Solution
The correct answer is A - III, B - IV, C - II, D - I
Key Points
- A. First Come First Served (FCFS) - III:
- Processes are executed in the order they arrive. This is a simple scheduling algorithm where the first process to arrive is the first to be executed.
- B. Shortest Job First (SJF) - IV:
- Selects the process for execution with the smallest next burst time. This algorithm aims to minimize the average waiting time.
- C. Round Robin (RR) - II:
- Ensures fair allocation of CPU time by assigning a time slice. Each process is given a fixed time to execute, and then the next process is executed.
- D. Priority Scheduling - I:
- Each process is assigned a priority. The process with the highest priority is executed first.
Therefore, the correct option is A - III, B - IV, C - II, D - I. So, the correct option is 3).