GATE CS 2024 (Afternoon) — Question 37

Operating Systems (OS)CPU and I/O SchedulingMCQ2 marks · −2/3 if wrongMedium

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 is its CPU burst time. A(0, 10), B(2, 6), C(4, 3) and D(6, 7) Which one of the following options gives the average waiting times when preemptive Shortest Remaining Time First (SRTF) and Non-Preemptive Shortest Job First (NP-SJF) CPU scheduling algorithms are applied to the processes?
  1. A
    SRTF = 6, NP-SJF = 7
  2. B
    SRTF = 6, NP-SJF = 7.5
  3. C
    SRTF = 7, NP-SJF = 7.5
  4. D
    SRTF = 7, NP-SJF = 8.5
Practise the full 2024-AN 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