第3章处理机调度与死锁-1分析.ppt

* 1、先来先服务调度算法（FCFS）可用于作业调度和进程调度中。 作业调度中每次从后备作业队列中，选择一个或多个最先进入该队列的作业调入内存，为它们分配资源、创建进程，然后放入就绪队列。 进程调度时每次从就绪队列中，选择一个最先进入该队列的进程分配处理机使之运行。直到完成或阻塞后，才放弃处理机。 1、先来先服务调度算法 是一种最简单的调度算法既可用于作业调度也可用于进程调度。 FCFS( first come first serve)算法 有利长作业（进程），而不利于短作业（进程）。 有利CPU繁忙型作业，而不利于I/O繁忙型作业。 进程 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 A 0 1 0 B 1 100 1 C 2 1 101 D 3 100 102 开始+运行 决定服务顺序 进程 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 A 0 1 0 1 B 1 100 1 101 C 2 1 101 102 D 3 100 102 202 开始+运行 进程 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 A 0 1 0 1 B 1 100 1 101 C 2 1 101 102 D 3 100 102 202 完成-到达 进程 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 A 0 1 0 1 1 B 1 100 1 101 100 C 2 1 101 102 100 D 3 100 102 202 199 周转/运行 进程 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 A 0 1 0 1 1 1/1 B 1 100 1 101 100 100/100 C 2 1 101 102 100 100/1 D 3 100 102 202 199 199/100 进程 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 A 0 1 0 1 1 1/1 B 1 100 1 101 100 100/100 C 2 1 101 102 100 100/1 D 3 100 102 202 199 199/100 2、短作业（进程）优先调度算法 短作业优先（SJF）法：从后备队列中选择一个或若干个估计运行时间最短的作业调入内存运行。 短进程优先（SPF）调度算法：从就绪队列中选出一估计运行时间最短的进程，分配处理机使它立即执行直到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。 可用于作业调度和进程调度中 进程名 A B C D E 平均 到达时间 0 1 2 3 4 服务时间 4 3 5 2 4 FCFS 完成时间 周转时间 带权周转时间 SJF 完成时间 周转时间 带权周转时间 作业 算法 进程名 A B C D E 平均 到达时间 0 1 2 3 4 服务时间 4 3 5 2 4 FCFS 完成时间 4 7 12 14 18 周转时间 4 6 10 11 14 9 带权周转时间 1 2 2 5.5 3.5 2.8 SJF 完成时间 周转时间 带权周转时间 作业 算法 进程名 A B C D E 平均 到达时间 0 1 2 3 4 服务时间 4 3 5 2 4 FCFS 完成时间 4 7 12 14 18 周转时间 4 6 10 11 14 9 带权周转时间 1 2 2 5.5 3.5 2.8 SJF 完成时间 4 周转时间 4 带权周转时间 作业 算法 进程名 A B C D E 平均 到达时间 0 1 2 3 4 服务时间 4 3 5 2 4 FCFS 完成时间 4 7 12 14 18 周转时间 4 6 10 11 14 9 带权周转时间 1 2 2 5.5 3.5 2.8 SJF 完成时间 4 6 周转时间 4 3 带权周转时间 作业 算法 进程名 A B C D E 平均 到达时间 0 1 2 3 4 服务时间 4 3 5 2 4 FCFS 完成时间 4 7 12 14 1