Multiple choice

A uni-processor computer system only has two processes, both of which alternate 10 ms CPU bursts with 90 ms I/O bursts. Both the processes were created at nearly the same time. The I/O of both processes can proceed in parallel. Which of the following scheduling strategies will result in the least CPU utilization (over a long period of time) for this system?

  1. First come first served scheduling

  2. Shortest remaining time first scheduling

  3. Static priority scheduling with different priorities for the two processes

  4. Round robin scheduling with a time quantum of 5 ms
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

There should be no doubt that round robin scheduling would lead to maximum CPU utilization, but since in FCFS one task would starve for a long time so min CPU utilization would be in this case.

Keep practicing — related questions