Algorithm MCQs

1. Which scheduling algorithm is non-preemptive?

a) First Come First Serve (FCFS) b) Shortest Job First (SJF) c) Round Robin (RR) d) Priority Scheduling

2. In FCFS scheduling, the process that arrives first is:

a) Executed last b) Executed first c) Executed randomly d) None of the above

3. Which scheduling algorithm is optimal for minimizing average waiting time?

a) FCFS b) SJF c) Round Robin d) Priority Scheduling

4. In Round Robin scheduling, if the time quantum is too large, it behaves like:

a) FCFS b) SJF c) Priority Scheduling d) None of the above

5. Which scheduling algorithm can lead to starvation?

a) FCFS b) SJF c) Priority Scheduling d) Both b and c

6. In SJF scheduling, the process with the shortest burst time is:

a) Executed last b) Executed first c) Executed randomly d) None of the above

7. Which scheduling algorithm uses a fixed time slice for each process?

a) FCFS b) SJF c) Round Robin d) Priority Scheduling

8. In Priority Scheduling, a lower priority number usually indicates:

a) Lower priority b) Higher priority c) No priority d) Random priority

9. Which scheduling algorithm is preemptive?

a) FCFS b) SJF c) Round Robin d) Both b and c

10. Multi-Level Feedback Queue (MLFQ) scheduling is designed to:

a) Favor short jobs b) Favor long jobs c) Balance between short and long jobs d) None of the above

11. Which scheduling algorithm is most suitable for time-sharing systems?

a) FCFS b) SJF c) Round Robin d) Priority Scheduling

12. In MLFQ, processes can move between queues based on:

a) Their burst time b) Their priority c) Their behavior (CPU-bound or I/O-bound) d) All of the above

13. Which scheduling algorithm is most likely to cause convoy effect?

a) FCFS b) SJF c) Round Robin d) Priority Scheduling

14. In Priority Scheduling, aging is used to:

a) Prevent starvation b) Increase priority of long-waiting processes c) Both a and b d) None of the above

15. Which scheduling algorithm is most complex to implement?

a) FCFS b) SJF c) Round Robin d) Multi-Level Feedback Queue (MLFQ)

CPU Scheduling Algorithms MCQs