操作系统3-2【荐】.pptVIP

多级调度 一个作业从提交到完成通常要经历多级调度。 1．先来先服务调度算法 先来先服务算法既可用于作业调度，也可用于进程调度。 在作业调度中：从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源，创建进程，然后放入就绪队列。 进程调度中：从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或因等待某一事件而阻塞时才释放处理机。 先来先服务调度算法例 设有4道作业，它们的提交时间及执行时间如下表，若按先来先服务调度算法进行调度，试计算4个作业的平均周转时间和平均带权周转时间。（时间单位：小时，以十进制计算）。 作业周转时间及带权周转时间的计算 平均周转时间T=(2.0＋2.8＋3.1＋3.3)/4=2.8 平均带权周转时间W=(1＋2.8＋6.2＋11)/4=5.25 先来先服务算法特点 算法简单，易于实现， 但不利于短作业。 2.短作业（进程）优先调度算法 在作业调度中，从后备队列中选择一个或多个估计运行时间最短的作业，将它们调入内存运行。 在进程调度中，从就绪队列中选择一个估计运行时间最短的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或因等待某一事件而阻塞时才释放处理机。 短作业优先调度算法例 平均周转时间 T=(2.0＋1.8＋2.4＋3.6)/4=2.45 平均带权周转时间 W=(1＋6