fcfs

FCFS（First Come, First Serve）是一种最简单的调度算法，也称为先来先服务算法。它按照进程请求访问资源的顺序来分配资源，即先到达的进程先得到资源的使用权，直到其执行完或阻塞后才让后面的进程访问资源。FCFS算法比较有利于长作业，而不利于短作业。因为短作业到达系统后，可能由于长时间得不到服务，只能等待很长的时间。此外，FCFS对长作业也很不利，可能使一个估计到要运行1小时的作业，在第一分钟运行时便得到所需资源开始运行，但当第二个估计运行10分钟的作业到达时，即使第二个作业的优先级更高，它也必须等待第一个作业完成才能运行。