The scheduling sequencing rule which always results in the lowest average completion (flow) time is the:
A) first come, first served (FCFS) rule.
B) shortest processing time first (SPT) rulE.
C) earliest due date first (EDD) rule.
D) least slack per operation first (S/O) rule.
E) run until slack happens (RUSH) rule.

Question

Quizplus · Accepted Answer

The shortest processing time first (SPT) rule ensures that the job with the shortest processing time (i.e., shortest duration) is processed first, leading to the lowest average completion time. This is because shorter jobs are completed sooner, which frees up resources for completing other jobs. FCFS, EDD, and S/O do not always result in the lowest average completion time, while the RUSH rule is not a standard sequencing rule. Therefore, the best choice in this scenario is the SPT rule.

The Scheduling Sequencing Rule Which Always Results in the Lowest