GATE 2021 CS (CS2) – Question 24

Operating System · CPU and I/O Scheduling · 1 mark · Multiple select

Which statements about CPU scheduling are correct?

Turnaround time includes waiting time
The only goal is to maximize CPU utilization and minimize throughput
Round robin can be used without knowing each process’s CPU-time requirement beforehand
Preemptive scheduling requires hardware support

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) Turnaround time includes waiting time; (C) Round robin can be used without knowing each process’s CPU-time requirement beforehand; (D) Preemptive scheduling requires hardware support

Explanation

Turnaround includes all time from arrival to completion, including waiting, so A. Round robin uses time quanta without advance burst lengths, so C. Timer interrupts and context-switch support enable preemption, so D. B is false: throughput is generally maximized and scheduling has additional goals. Select A,C,D.

More CPU and I/O Scheduling questions

GATE 2026 CS (CS1) Q64 – Consider a CPU that has to execute two types of processes. The first type, Actuators (A),…
GATE 2026 CS (CS2) Q23 – Which one of the following CPU scheduling algorithms cannot be preemptive?
GATE 2025 CS (CS1) Q29 – Suppose in a multiprogramming environment, the following C program segment is executed. A…
GATE 2025 CS (CS1) Q38 – A computer has two processors, M 1 and M 2. Four processes P 1, P 2, P 3, P 4 with CPU…
GATE 2025 CS (CS2) Q26 – Processes P1, P2, P3, P4 arrive in that order at times 0, 1, 2, and 8 milliseconds…
GATE 2024 CS (CS2) Q37 – Consider a single processor system with four processes A, B, C, and D, where for each…

All CPU and I/O Scheduling questions →