典型调度算法讲解课件.ppt

1、 先来先服务（FCFS）调度算法是一种最简单的调度算法，该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中，先来先服务调度算法每次从后备作业队列中选择最先进入该队列的一个或几个作业，将它们调入内存，分配必要的资源，创建进程并放入就绪队列。在进程调度中，先来先服务调度算法每次从就绪队列中选择最先进入该队列的进程，将处理机分配给它，使之投入运行，该进程一直运行下去，直到完成或某种原因而阻塞时才释放处理机。2427300进程时间（ms）P1P2P3(a)(b)3个进程执行的甘特图 由于作业A的开始时间是5：00，而其余作业均未到达，故先运行作业A，当作业A运行完毕，其余作业均按短作业优先运

2、行。所以作业运行次序为：A，C，D，B。由此：此作业流的平均周转时间为T=（2.0+2.1+0.7+1.0）/4=1.45h。此作业流的平均带权周转时间为W=（1.0+4.2+3.5+2.5）/4=2.8h。通过以上分析，虽然这种算法易于实现，且效率也比较高，但未考虑长作业的利益510152025 260ABCDABCD进程tq=4q=1RR法（q=1和q=4时进程的运行情况）RR调度算法的性能指标最高响应比优先法的调度性能由此：此作业流的平均周转时间T=（2.0+1.7+0.7+1.5）/4=1.475h 此作业流的平均解：采用*调度算法，执行进程次序*，*，*，*，*，其调度性能如下表提醒1：采用响应比算法时，必须计算不同时刻各进程的响应比。要求步骤提醒2：采用时间片算法时，其执行进程次序不写，且调度性能表在上述表格基础上去除“等待时间”这一列。