先来先服务调度算法先来先服务调度算法 先来先服务(FCFS)调度算法是一种最简单的调度算法,该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中,先来先服务调度算法每次从后备作业队列中选择最先进入该队列的一个或几个作业,将它们调入内存,分配必要的资源,创建进程并放入就绪队列。在进程调度中,先来先服务调度算法每次从就绪队列中选择最先进入该队列的进程,将处理机分配给它,使之投入运行,该进程一直运行下去,直到完成或某种原因而阻塞时才释放处理机。例例1 1:假设系统中有:假设系统中有3 3个进程个进程P P1 1,P P2 2和和P P3 3,它们的运,它们的运行时间依次是行时间依次是2424,3 3,3 3(单位为(单位为msms)。如果进程)。如果进程P P1 1,P P2 2,P P3 3依次在依次在0,1,20,1,2时刻到达,并且采用时刻到达,并且采用FCFSFCFS调调度算法计算其平均等待时间。度算法计算其平均等待时间。2427300进程时间(ms)P1P2P3(a)(b)3个进程执行的甘特图FCFSFCFS调度算法性能表调度算法性能表调度算法性能表调度算法性能表进程进程到