GateAI
CPU and I/O Scheduling

GATE CSE 2021 Set 2 · Q14

MSQ1 markMedium

Time

Which of the following statement(s) is/are correct in the context of CPU scheduling?

Select all that applyOne or more correct

Pick every correct option

Solution

Step-by-step verified solution

Official answer: A) Turnaround time includes waiting time.; C) Round-robin policy can be used even when the CPU time required by each of the processes is not known apriori.; D) Implementing preemptive scheduling needs hardware support.

CPU and I/O Scheduling

Let us analyze the statements:

  • (A) Turnaround time includes waiting time:Correct. Turnaround time is the total time taken from process submission to its completion. It is calculated as:

    Turnaround Time=Burst Time (CPU + I/O)+Waiting Time\text{Turnaround Time} = \text{Burst Time (CPU + I/O)} + \text{Waiting Time}
  • (B) The goal is to only maximize CPU utilization and minimize throughput:Incorrect. The goal of CPU scheduling is to maximize CPU utilization and maximize throughput (number of processes completed per unit time), while minimizing turnaround time, waiting time, and response time.

  • (C) Round-robin policy can be used even when the CPU time required by each of the processes is not known apriori:Correct. Round-robin (RR) is a preemptive scheduling algorithm that allocates a fixed time slice (quantum) to each process in turn. It does not require prior knowledge of the burst times of processes (unlike SJF or SRTF).

  • (D) Implementing preemptive scheduling needs hardware support:Correct. Preemptive scheduling requires an interrupting mechanism (specifically, a hardware timer interrupt) to return control from the running user process back to the operating system/scheduler when a time slice expires or a higher-priority event occurs.

Hence, statements (A), (C), and (D) are correct.

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

This CPU and I/O Scheduling previous year question is Q14 of the GATE CSE 2021 Set 2 paper. Find more GATE CSE PYQs on CPU and I/O Scheduling in Operating Systems, or browse all GATE CSE PYQs.

Free diagnostic

Where do you stand for GATE?

Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related CPU and I/O Scheduling PYQs now with no account.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

CPU and I/O Scheduling in GATE CSE

CPU and I/O Scheduling has 25 GATE CSE PYQs across 22 papers from 2011 to 2026. 2 of them are 1-mark MSQs like this one, and it is the only one in GATE CSE 2021 Set 2.

How GATE tests CPU and I/O Scheduling

More from GATE CSE 2021 Set 2

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2021 Set 2 · Q14 · MSQ

Which of the following statement(s) is/are correct in the context of CPU scheduling?

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.