Question

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

Choose every correct option
Official answer and solution
Official answer
A, C and D
From
Official GATE 2021 answer key

Solution

Examine the definitions and properties of turnaround time, CPU scheduling goals, round-robin scheduling, and preemptive scheduling requirements.

Analyze each statement:

  • Statement A: Turnaround time is defined as the total time interval from process submission to process completion: Turnaround time=Completion time−Arrival time=Burst time+Waiting time\text{Turnaround time} = \text{Completion time} - \text{Arrival time} = \text{Burst time} + \text{Waiting time}. Thus, turnaround time includes waiting time. Statement A is correct.
  • Statement B: CPU scheduling aims to maximize CPU utilization and maximize throughput (not minimize throughput), while minimizing turnaround time, waiting time, and response time. Statement B is incorrect.
  • Statement C: Round-robin scheduling allocates a fixed time quantum to each ready process in cyclic order. It does not require prior knowledge of the CPU burst time of any process (unlike SJF or SRTF). Statement C is correct.
  • Statement D: Preemptive scheduling requires regaining CPU control from a running process when its time quantum expires or a higher-priority process arrives. This requires hardware support, specifically an interval timer that generates hardware interrupts. Statement D is correct.
Final answer

A, C, D

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2021 Computer Science and Information Technology - Session 2 (CS2)
Question
24 of 65, printed as CS Q.14
Section
Computer Science and Information Technology

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.