CPU Scheduling : MCQs & PYQs with Explanation

Option B

For statement (P), where processes are divided into categories like foreground and background, the correct match is Multilevel Queue Scheduling. This algorithm classifies processes into separate queues such as interactive and batch, each with its own scheduling policy, making it suitable for such categorization.
For statement (Q), processes announce their deadlines and are not periodic, which corresponds to Earliest Deadline First Scheduling. This is a dynamic real-time scheduling technique where priorities are assigned based on the nearest deadline, and it works effectively for aperiodic tasks.
In (R), processes have a producer–consumer relationship, indicating interdependent or communicating processes. This matches Gang Scheduling, where related processes are scheduled simultaneously on multiple processors to ensure proper synchronization and efficient execution.
Finally, (S) describes processes that announce deadlines and are periodic, which fits Rate Monotonic Scheduling. This is a fixed-priority scheduling algorithm designed specifically for periodic tasks, where priority is assigned based on the rate.

Option D

In Round Robin Scheduling, each process is given a fixed time slice (time quantum) in a cyclic order. If a process does not finish within its time slice, it goes to the end of the Ready Queue.
Here, all processes arrive at time 0 and the time quantum = 2.

Since P4 has burst time equal to time quantum, it completes in its first execution cycle, before others finish.

Option B

Different types of operating systems are designed for different purposes such as improving CPU utilization, providing quick response, or meeting time limits.

Option A

CPU Scheduling is the foundation of a Multiprogramming Operating System. In multiprogramming, several processes are kept in memory at the same time, and CPU scheduling decides which process will be given the CPU when it becomes available. This ensures efficient CPU utilization by keeping the processor busy as much as possible. CPU scheduling ensures that the CPU is never idle when there are processes ready to execute, improving throughput.

Option B

In priority-based scheduling, processes with lower priority may never get CPU time if higher priority processes keep arriving. This problem is called Starvation.
To solve this, the concept of Aging is used. In aging, the priority of a waiting process is gradually increased over time, so eventually it gets a chance to execute.

Option D

In an Operating System, the CPU scheduling process involves three levels of schedulers:

1. Long-Term Scheduler, decides which processes are admitted to the ready queue (controls degree of multiprogramming).
2. Short-Term Scheduler, selects which ready process gets CPU next.
3. Medium-Term Scheduler, temporarily suspends or swaps out processes from main memory to secondary storage (and brings them back later) to manage memory efficiently.

• It comes into action when the system needs to reduce the degree of multiprogramming.
• It does this by swapping out processes (moving them from main memory to disk) and swapping them back later when memory becomes available.

Option D

In priority-based scheduling, normally a higher priority task should execute before a lower priority task. However, a problem occurs when:

• A low-priority task holds a shared resource.
• A high-priority task needs that resource.
• The high-priority task must wait until the low-priority task releases it.

This situation is called Priority Inversion, because the expected priority order gets inverted, the higher priority task is forced to wait for the lower priority task.

• Priority Ceiling, is technique to prevent priority inversion.

Option B

The key point in the question is, the duration (burst time) of all tasks is known. Remember, when burst times are known in advance, the Shortest Job First (SJF) scheduling algorithm is considered the best because it minimizes the average waiting time.
Shortest Job First selects the process with the smallest execution time first. This ensures that short tasks do not wait behind long tasks, reducing overall waiting time.

Option D

In CPU scheduling, pre-emptive algorithms are those where a running process can be interrupted and the CPU is given to another process.
Round Robin Scheduling is always pre-emptive because each process is given a fixed Time Slice or Time Quantum. After this time expires, the process is interrupted, and the CPU is assigned to the next process in the queue.

Option C

The Convoy Effect is a performance problem that occurs in CPU scheduling, especially in algorithms like First-Come, First-Served (FCFS). In this situation, a long CPU-Bound process gets the CPU first. Meanwhile, several I/O-Bound processes have to wait in the Ready Queue.

Since the CPU is busy executing the long process, the shorter I/O-bound processes are delayed. As a result, the CPU stays idle when those I/O-bound processes later perform I/O operations, and overall system utilization drops.