第三章处理机调度与死锁 (2)响应时间快。 (3)截止时间的保证 (4)优先权准则
第三章 处理机调度与死锁 (2) 响应时间快。 (3) 截止时间的保证。 (4) 优先权准则
第三章处理机调度与死锁 2.面向系统的准则 (1)系统吞吐量高。 (2)处理机利用率好。 (3)各类资源的平衡利用
第三章 处理机调度与死锁 2. (1) 系统吞吐量高。 (2) 处理机利用率好。 (3) 各类资源的平衡利用
第三章处理机调度与死锁 32调度算法 321先来先服务和短作业进程)优先调度算法 1.先来先服务调度算法 进程名到达时间服务时间开始执 完成时间周转时间 带权周 行时间 转时间 A 100 101 100 101 02 100 100 D 100 102 202 199 1.99
第三章 处理机调度与死锁 3.2 调 度 算 法 3.2.1 先来先服务和短作业(进程)优先调度算法 1. 先来先服务调度算法
第三章处理机调度与死锁 沙象8 进程名 A B C D E 平均 到达时间 01234 服务时间 524 完成时间 7121418 FCFS 周转时间 46101114 带权周转时间 225.53.5 完成时间 4918613 SJF 周转时间 481639 (b) 带权周转时间12.673.11.52.25 图3-4FCFS和SJF调度算法的性能
第三章 处理机调度与死锁 图 3-4 FCFS和SJF调度算法的性能
第三章处理机调度与死锁 2.短作业(进程优先调度算法 短作业(进程)优先调度算法SJ(PF,是指对短作业或 短进程优先调度的算法。它们可以分别用于作业调度和 进程调度。短作业优先(SJF)的调度算法,是从后备队列 中选择一个或若干个估计运行时间最短的作业,将它们 调入内存运行。而短进程优先(SPF)调度算法,则是从就 绪队列中选出一估计运行时间最短的进程,将处理机分 配给它,使它立即执行并一直执行到完成,或发生某事 件而被阻塞放弃处理机时,再重新调度
第三章 处理机调度与死锁 2. 短作业(进程)优先调度算法 短作业(进程)优先调度算法SJ(P)F，是指对短作业或 短进程优先调度的算法。它们可以分别用于作业调度和 进程调度。短作业优先(SJF)的调度算法，是从后备队列 中选择一个或若干个估计运行时间最短的作业，将它们 调入内存运行。而短进程优先(SPF)调度算法，则是从就 绪队列中选出一估计运行时间最短的进程，将处理机分 配给它，使它立即执行并一直执行到完成，或发生某事 件而被阻塞放弃处理机时，再重新调度