GATE CS 2019 (Forenoon) — Question 51

Operating Systems (OS)CPU and I/O SchedulingNAT2 marksHard

Consider the following four processes with arrival times (in milliseconds) and their length of CPU burst (in milliseconds) as shown below:
Question image
These processes are run on a single processor using preemptive Shortest Remaining Time First scheduling algorithm. If the average waiting time of the processes is 1 millisecond, then the value of Z is ________.
Practise the full 2019-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkOperating System Concepts (Galvin)Scheduling, synchronisation, deadlocks, memory and file systems.
Practise more on CPU and I/O SchedulingTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group