系统调度算法

FCDS(First come First Serve)

Implemented with a FIFO of PCBs

• Easy to design and implement

• Possibly poor behavior for certain metrics

– Waiting time

– Turnaround time

– Response time

• Variability causes poor behavior

– Variability in CPU burst times and CPU vs. I/O mix

• Non-preemptive