For a single processor, a first come, first served (FCFS) rule minimizes the average flow time because it considers both the job and customer criterion.

Question

Quizplus · Accepted Answer

FCFS does not necessarily minimize the average flow time because it does not account for the job's processing time; jobs are simply processed in the order they arrive, which can lead to inefficient scheduling when shorter tasks are stuck waiting behind longer tasks.

For a Single Processor, a First Come, First Served (FCFS)