操作系统课件os03处理机调度.pptVIP

* * * * * * * * * * * * * * * * * * T=(2+12+20+26+30)/5 * T=(2+12+20+26+30)/5 * * * * * * * * * * * * 利用LLF算法进行调度的情况 t1=0时，A1的松弛度=20-10-0=10ms； B1的松弛度=50-25-0=25ms; 利用LLF算法进行调度的情况 t2=10时，A2的松弛度=40-10-10=20ms； B1的松弛度=50-25-10=15ms; 利用LLF算法进行调度的情况 t3=30时，A2的松弛度=40-10-30=0ms； B1的松弛度=50-5-30=15ms; 利用LLF算法进行调度的情况 t4=40时，A3的松弛度=60-10-40=10ms； B1的松弛度=50-5-40=5ms; 利用LLF算法进行调度的情况 t5=45时，A3的松弛度=60-10-45=5ms； B2的松弛度=100-25-45=30ms; 利用LLF算法进行调度的情况 t6=55时，A4未进入第4周期； B2已进入第2周期; 利用LLF算法进行调度的情况 t7=70时，A4松弛度=80-10-70=0； B2松弛度=100-10-70=20； 一个实时系统有四个周期性事件，周期分别为50、100、300和250ms。若假设其处理时间分别需要35、20、10和x ms，则该系统可调度允许的x值最大为多少？ 答：（35/50+20/100+10/200+x/250）1 x16.75ms 作业 对下面的5个非周期性实时任务，按最早开始截至时间优先调度算法应如何进行CPU调度？ 进程 到达时间 执行时间 开始截至时间 A 10 20 110 B 20 20 20 C 40 20 50 D 50 20 90 E 60 20 70 * * * * * * * * * * * * * * * * * * * * * * * FCFS算法调度算法举例 比较有利于长作业(进程)，而不利于短作业(进程) 有利于CPU繁忙型的作业，不利于I/O繁忙型的作业(进程) 进程 A 1 B 100 C 1 D 100 1 平均周转时间=(1+100+100+199)/4 0 2 3 101 102 202 带权周转时间 服务时间 1/1=1 100/100=1 100/1=100 199/100=1.99 2 短作业(进程)优先调度算法 可用于作业调度、进程调度。 短作业优先(SJF)的调度算法 从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行 短进程优先(SPF)调度算法 从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它。 SJF算法调度算法举例 1 平均周转时间=(4+8+16+3+9)/5=8 平均带权周转时间 =（1+2.67+3.2+1.5+2.25）/5=2.1 0 2 3 6 9 13 带权周转时间 服务时间 4/4=1 8/3=2.67 16/5=3.2 3/2=1.5 作业 A B C D E 4 3 5 2 4 18 4 9/4=2.25 图3-4　FCFS和SJF调度算法的性能 　SJ(P)F调度算法缺点 对长作业不利。 完全未考虑作业的紧迫程度 因而不能保证紧迫性作业(进程)会被及时处理。 无法精确知道一个作业的运行时间。 作业(进程)的长短只是根据用户所提供的估计执行时间而定的。 　3.3.2 高优先权优先调度算法 优先权调度算法的类型 非抢占式优先权算法 用于批处理系统中； 也可用于某些对实时性要求不严的实时系统中。 抢占式优先权调度算法 常用于要求比较严格的实时系统中 对性能要求较高的批处理和分时系统中。 2 优先权的类型 静态优先权 在创建进程时确定的，且在进程的整个运行期间保持不变 动态优先