Skip to content
Early access — you're among the first to try PYQLabs. Share feedback
Concept drill

cpu scheduling

GATE CSE & IT · Process Scheduling · 1993-2026

18
PYQs
89%
keyed
0
elite explanations
13
years appeared

Study anchor

Galvin — Operating System Concepts

Processes, scheduling, memory, files, deadlocks

Practice action

Start latest PYQ

PYQs in this concept

All concepts →
2026 PYQ

Which one of the following CPU scheduling algorithms cannot be preemptive?

easyanswer keybasic explanation
2026 PYQ

Consider a CPU that has to execute two types of processes. The first type, Actuators (A), requires a CPU burst of 6 seconds. The second type, Controllers (C), requires a CPU burst...

mediumbasic explanation
2025 Q26

Processes P1, P2, P3, P4 arrive in that order at times 0, 1, 2, and 8 milliseconds respectively, and have execution times of 10, 13, 6, and 9 milliseconds respectively. Shortest Re...

mediumanswer key
2025 PYQ

Processes $P 1, P 2, P 3, P 4$ arrive in that order at times $0,1,2$, and 8 milliseconds respectively, and have execution times of $10,13,6$, and 9 milliseconds respectively. Short...

mediumanswer keybasic explanation
2024 Q37

Consider a single processor system with four processes A, B, C, and D, represented as given below, where for each process the first value is its arrival time, and the second value...

mediumanswer key
2024 PYQ

Consider a single processor system with four processes A, B, C, and D, represented as given below, where for each process the first value is its arrival time, and the second value...

mediumanswer keybasic explanation
2023 PYQ

Which one or more of the following CPU scheduling algorithms can potentially cause starvation?

easyanswer keybasic explanation
2022 PYQ

Consider four processes P, Q, R and S scheduled on a CPU as per round robin algorithm with a time quantum of 4 units. The processes arrive in the order P, Q, R, S, all at time t =...

hardanswer keybasic explanation
2021 PYQ

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

mediumanswer keybasic explanation
2017 Q51

Consider the set of processes with arrival time (in milliseconds), CPU burst time (in milliseconds), and priority (0 is the highest priority) shown below. None of the processes hav...

hardanswer key
2016 PYQ

Consider the following processes, with the arrival time and the length of the CPU burst given in milliseconds. The scheduling algorithm used is preemptive shortest remaining-time f...

medium
2012 PYQ

Consider the $$3$$ processes, $$P1,$$ $$P2$$ and $$P3$$ shown in the table. Process Arrival Time Time Units Required P1 0 5 P2 1 7 P3 3 4 The completion order of the $$3$$ processe...

mediumanswer key
2007 PYQ

Group-1 contains some $$CPU$$ scheduling algorithms and Group-2 contains some applications. Match entries in Group-1 to entries in Group-2. Group-1 (P) Gang Scheduling (Q) Rate Mon...

mediumanswer key
2006 PYQ

Consider three processes, all arriving at time zero, with total execution time of $$10,20,$$ and $$30$$ units, respectively. Each process spends the first $$20$$% of execution time...

hardanswer key
2006 PYQ

Consider three $$CPU$$-intensive process, which require $$10,20$$ and $$30$$ time units and arrive at times $$0,2$$ and $$6$$ respectively. How many context switches are needed if...

easyanswer keybasic explanation
2006 PYQ

Consider three processes (process id $$0,1,2,$$ respectively) with compute time bursts $$2, 4,$$ and $$8$$ time units. All processes arrive at time zero. Consider the longest remai...

mediumanswer key
1996 PYQ

Four jobs to be executed on a single processor system arrive at time $${0^ + }$$ in the order $$A, B, C, D.$$ their burst $$CPU$$ time requirements are $$4, 1, 8, 1$$ time units re...

easyanswer key
1993 PYQ

Assume that the following jobs are to be executed on a single processor system. Job Id CPU Burst Time p 4 q 1 r 8 s 1 t 2 The jobs are assumed to have arrived at time $${0^ + }$$ a...

mediumanswer key