Which of the following dispatching rules ordinarily gives the best results when the criterion is quickest time for completion of the full sequence of jobs?
A) shortest processing time (SPT)
B) critical ratio (CR)
C) first in, first out (FIFO)
D) first come, first served (FCFS)
E) longest processing time (LPT)

Question

Quizplus · Accepted Answer

Shortest processing time (SPT) dispatching rule typically gives the best results when the criterion is quickest time for completion of the full sequence of jobs. This rule prioritizes jobs with the shortest processing time first, which minimizes the average flow time and makes it easier to keep on schedule.

Which of the Following Dispatching Rules Ordinarily Gives the Best