1.先进先出(FIF0)算法 该算法总是把处理机分配给最先进入就绪队列 的进程,一个进程一旦分得处理机,便执行下去, 直到该进程完成或阻塞时,才释放处理机 优点:实现简单.缺点:没考虑进程的优先级 进程名到达时间服务时匈/开始执 完成时间周转时间 带权周 行时间 转时间 0 ABCD 101 100 101 102 100 100 199
1.先进先出(FIFO)算法 该算法总是把处理机分配给最先进入就绪队列 的进程，一个进程一旦分得处理机，便执行下去， 直到该进程完成或阻塞时，才释放处理机。 优点:实现简单. 缺点:没考虑进程的优先级
2.最短CPU运行期优先调度算法 ·该算法从就绪队列中选出“下一个 CPU执行期”最短的进程,为之分配 处理机 该算法虽可获得较好的调度性能,但 难以准确地知道下一个CPU执行期, 而只能根据每一个进行的执行历史来 预测
2.最短CPU运行期优先调度算法 • 该算法从就绪队列中选出“下一个 CPU执行期”最短的进程，为之分配 处理机。 • 该算法虽可获得较好的调度性能，但 难以准确地知道下一个CPU执行期， 而只能根据每一个进行的执行历史来 预测
3FCFS和SF的性能比较 进程名 A B C D E 平均 到达时间01234 服务时间4352 完成时间47121418 FCFS 周转时间46101114 带权周转时间1225.53.5 2.8 完成时间4918613 SJF 周转时间481639 带权周转时间12.673.11.5225 2.1 图3-4FCFS和SJF调度算法的性能
图 3-4 FCFS和SJF调度算法的性能 3. FCFS和SJF的性能比较
4.最高优先权优先调度算法 该算法总是把处理机分配给就绪队列中具 有最高优先权的进程。常用以下两种方法来确 定进程的优先权(优先级根据优先数来决定) 静态优先薮法:静态优先权是在创建进程时确 定的,在整个运行期间不再改变。依据有:进 程类型、进程对资源的要求、用户要求的优先 权 ·动态优先数法:在进程创建时创立一个优先数, 但在其生命周期内优先数可以动态变化。如等 待时间长优先数可改变
4.最高优先权优先调度算法 该算法总是把处理机分配给就绪队列中具 有最高优先权的进程。常用以下两种方法来确 定进程的优先权(优先级根据优先数来决定) • 静态优先数法：静态优先权是在创建进程时确 定的，在整个运行期间不再改变。依据有：进 程类型、进程对资源的要求、用户要求的优先 权。 • 动态优先数法：在进程创建时创立一个优先数， 但在其生命周期内优先数可以动态变化。如等 待时间长优先数可改变
5.高响应比优先调度算法 优先权的变化规律可描述为: 优先权_等待时间+要求服务时间 要求服务时间 由于等待时间与服务时间之和,就是系统对该 作业的响应时间,故该优先权又相当于响应比Rp 据此,又可表示为 优先权等待时间+要求服务时间响应时间 要求服务时间 要求服务时间
5.高响应比优先调度算法 优先权的变化规律可描述为： 由于等待时间与服务时间之和，就是系统对该 作业的响应时间，故该优先权又相当于响应比RP。 据此，又可表示为：