Scheduling Algorithms Quiz

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