Question

Match List-I with List-II:
\[\begin{array}{|c|c|}\hline \textbf{List-I} & \textbf{List-II} \\ \hline (A)\ \text{FCFS} & (III)\ \text{Often long average waiting time} \\ \hline (B)\ \text{Round Robin} & (I)\ \text{FCFS + preemption} \\ \hline (C)\ \text{Multi-level queue scheduling} & (IV)\ \text{Permanent assignment of processes to one specific queue} \\ \hline (D)\ \text{Multi-level Feedback Queue} & (II)\ \text{Allows the processes to move between queues} \\ \hline \end{array}\] Choose the correct answer from the options given below:

• (A) - (I), (B) - (II), (C) - (III), (D) - (IV)
• (A) - (III), (B) - (I), (C) - (IV), (D) - (II)
• (A) - (I), (B) - (III), (C) - (IV), (D) - (II)
• (A) - (III), (B) - (II), (C) - (IV), (D) - (I)

Hint:

Remember the difference between FCFS and preemptive versions. Round Robin allows processes to move between queues, while Multi-level Feedback Queue involves dynamic movement between queues.

Answer 1

The Correct Option is A

Step 1: Explanation of Algorithms.
- **FCFS** (First Come First Serve): A non-preemptive scheduling algorithm that schedules processes based on their arrival order. If preemption is added, it becomes **FCFS + preemption** (I).
- **Round Robin**: A scheduling algorithm where processes are assigned a fixed time quantum and allowed to move between queues (II).
- **Multi-level queue scheduling**: This algorithm assigns processes to specific queues based on priority or other criteria, leading to often long average waiting time (III).
- **Multi-level Feedback Queue**: Processes can move between queues based on their behavior, and this algorithm does not permanently assign processes to one queue (IV).

Step 2: Match the list.
- (A) FCFS matches (I) FCFS + preemption. - (B) Round Robin matches (II) Allows the processes to move between queues. - (C) Multi-level queue scheduling matches (III) Often long average waiting time. - (D) Multi-level Feedback Queue matches (IV) Permanent assignment of processes to one specific queue.

Step 3: Conclusion.
Thus, the correct matching is **(A) - (I), (B) - (II), (C) - (III), (D) - (IV)**.