CPU Scheduling Quiz

What is the primary goal of CPU scheduling?

• Minimize context switches

• Maximize CPU utilization

• Minimize CPU idle time

• Maximize I/O wait time

Which scheduling algorithm can result in a "convoy effect"?

• Shortest Job First (SJF)

• Priority Scheduling

• First-Come, First-Served (FCFS)

• Round Robin

What does the dispatcher do in CPU scheduling?

• Selects the next process to execute

• Allocates memory to processes

• Stops one process and starts another

• Manages I/O requests

In Round Robin scheduling, what happens after a process completes its time quantum?

• It is terminated

• It is preempted and added to the end of the ready queue

• It is blocked until all other processes complete

• It is given priority

Which scheduling criterion aims to minimize the time a process waits in the ready queue?

• CPU utilization

• Throughput

• Waiting time

• Response time

What is a time quantum in Round Robin scheduling?

• The maximum runtime of a process

• The time a process is given on the CPU before being preempted

• The interval between context switches

• The time spent in I/O

Which scheduling algorithm gives minimum average waiting time for a set of processes?

• FCFS

• SJF

• Priority Scheduling

• Round Robin

What problem can arise in Priority Scheduling?

• Starvation

• Convoy effect

• Deadlock

• High context switch overhead

How is the "aging" technique used in Priority Scheduling?

• To increase priority of longer waiting processes

• To reduce CPU time for high-priority processes

• To give preference to shorter processes

• To switch between different algorithms

In a Multilevel Queue Scheduling system, how are the queues typically organized?

• Based on arrival time

• By process priority

• By memory size required

• By scheduling algorithm used