Question
Which of the following statement(s) is/are correct in the context of CPU scheduling?
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: . 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.