Algorithm MCQs

1. Which of the following is NOT a type of scheduling?

a) Long-term scheduling b) Medium-term scheduling c) Short-term scheduling d) Instant-term scheduling

2. Which scheduling algorithm allocates the CPU to the process with the highest priority?

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

3. Which scheduling algorithm is preemptive?

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

4. What is the main goal of CPU scheduling?

a) Maximize CPU utilization b) Minimize response time c) Ensure fairness d) All of the above

5. Which scheduling algorithm is non-preemptive?

a) Round Robin b) SJF c) Priority Scheduling d) Multilevel Queue Scheduling

6. What is the role of the Dispatcher in CPU scheduling?

a) Assigns priorities to processes b) Switches context between processes c) Allocates memory to processes d) Terminates processes

7. Which scheduling algorithm is based on time slices?

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

8. Which of the following is a scheduling criterion?

a) CPU utilization b) Throughput c) Waiting time d) All of the above

9. What is the main disadvantage of the FCFS scheduling algorithm?

a) High turnaround time b) Low throughput c) High response time d) Starvation

10. Which scheduling algorithm is prone to starvation?

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

11. What is the primary function of the CPU Scheduler?

a) Allocate CPU to processes b) Manage memory allocation c) Handle I/O operations d) Terminate processes

12. Which scheduling algorithm is optimal in terms of average waiting time?

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

13. What is the main advantage of preemptive scheduling?

a) Better response time b) Lower CPU utilization c) Simplicity d) No context switching

14. Which of the following is a disadvantage of Round Robin scheduling?

a) High turnaround time b) Starvation c) Low throughput d) High context switching overhead

15. What is the primary role of the Dispatcher?

a) Assign CPU to processes b) Switch context between processes c) Allocate memory d) Terminate processes

Scheduling MCQs