Multiple choice

Consider a set of n tasks with known runtimes, r1, r2, ........r3 to be run on a uniprocessor machine. Which of the following processor scheduling algorithms will result in the maximum throughput?

  1. Round-robin

  2. Shortest-Job-First

  3. Highest-Response-Ratio-Next

  4. First-come-First-Served

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Here the running time r1, ........rn  are already known, single processor system. In this scenario, throughput i.e. CPU is maximum utilized in shortest job first scheduling.