Operating System Scheduling Quiz

The process control block (PCB) does NOT contain which of the following?

• Program Counter

• Stack

• Process ID

• File Allocation Table

In the Round Robin (RR) scheduling algorithm, the performance heavily depends on:

• Priority of the process

• Size of the process

• Time quantum

• Number of threads

In Which of the following only preemptive scheduling is possible?

• FCFS

• SJF

• Priority Scheduling

• Round Robin

What is the main disadvantage of the Shortest Job First (SJF) algorithm?

• High CPU overhead

• Starvation of longer processes

• Complex implementation

• Wasted CPU cycles

Which scheduling algorithm guarantees minimum average waiting time?

• FCFS

• SJF

• Round Robin

• Priority Scheduling

Which of the following is a key feature of multithreading?

• Each thread has its own PCB

• Threads share process resources

• Threads run in separate memory spaces

• Threads cannot communicate with each other

In Round Robin (RR) scheduling, if time quantum is too small, it results in:

• Better CPU utilization

• Higher throughput

• Increased context switching

• Reduced response time

In Priority Scheduling, what problem arises if some processes always have lower priority?

• Deadlock

• Starvation

• Race condition

• Thrashing

The turnaround time of a process is defined as:

• Time spent in the ready queue

• Time from Arrival to completion

• Time spent executing on the CPU

• Time spent waiting for I/O

Which algorithm gives equal CPU time to all processes?

• SJF

• Priority Scheduling

• Round Robin

• FCFS