Operating Systems · Question 26 · Medium

Operating Systems question 26

Process (arrival time, burst time, priority) in ms: P1 (0, 5, 3), P2 (1, 3, 1), P3 (2, 8, 4), P4 (3, 2, 2). A lower number means a higher priority. With non-preemptive priority scheduling, what is the average turnaround time?

  1. 8.75 ms
  2. 4.25 ms
  3. 10.25 ms
  4. 9.50 ms
Answer and explanation

Answer: A. 8.75 ms

Explanation: P1 runs 0-5 (only process at time 0). Then P2 (priority 1) runs 5-8, P4 runs 8-10 and P3 runs 10-18. Turnaround = completion - arrival: 5, 7, 16 and 7. Average = 35 / 4 = 8.75 ms.

Previous: A system uses 32-bit logical addresses, a page size of 4 KB and 4-byte… · Next: A system has three resource types. Available = (1, 2, 2). Process | Allocation…

Practise operating systems

Try a fresh set of operating systems questions with an explanation after every answer, free and without signing up: Operating Systems practice. Or sit a full placement mock test.

More operating systems questions

More technical & programming practice

Computer Networks · Software Engineering · Cloud & DevOps · GenAI Basics · Pseudo-code · C Programming · Java · Python

LogicWiz Exams home · All practice topics · Placement mock tests · Daily 10 challenge