WorksheetsScheduling Algorithms Quiz
Total questions: 10
Worksheet time: 8mins
What is the primary purpose of a scheduling algorithm in an operating system?
A) To control memory allocation
B) To allocate processor time to tasks
C) To manage input/output devices
D) To organize files on the disk
Which scheduling algorithm divides processor time equally among all running tasks and uses time slices for each process?
A) First Come, First Serve
B) Shortest Job First
C) Shortest Time Remaining
D) Round Robin
What is a disadvantage of the Round Robin scheduling algorithm as the number of processes increases?
A) Longer wait times
B) More efficient task execution
C) Larger time slices for each process
D) Decreased processor utilization
In First Come, First Served scheduling, how are processes executed?
A) In the order they are added to the system
B) In random order
C) In reverse order of arrival
D) In a priority-based sequence
What is the potential problem with First Come, First Served scheduling?
A) High processor utilization
B) Starvation of some processes
C) Equal distribution of processor time
D) Shortest job prioritization
Which scheduling algorithm prioritizes processes based on the shortest total time needed for completion?
A) Round Robin
B) Shortest Time Remaining
C) Shortest Job First
D) Multi-level Feedback Queue
What is the main benefit of the Shortest Job First scheduling algorithm?
A) Reduced wait times
B) Efficient distribution of processor time
C) Avoiding starvation of processes
D) Maximum processor utilization
How does the Multi-level Feedback Queue algorithm handle task prioritization?
A) Processes are assigned to queues based on their CPU usage
B) Processes are executed based on their arrival order
C) All processes receive equal priority
D) Processes with short execution times are favoured
Why is the Multi-level Feedback Queue algorithm designed to move processes between different priority queues?
A) To minimize processor utilization
B) To prioritize input/output tasks
C) To prevent starvation and adapt to task behaviour
D) To ensure that only high-priority tasks are executed
What is the goal of the Multi-level Feedback Queue algorithm regarding processor time distribution?
A) To prioritize long-running tasks
B) To allow one high-priority task to dominate the processor's time
C) To ensure that all tasks are given processor time while avoiding excessive dominance by a single task
D) To allocate more processor time to input/output tasks
