(44)--10.3操作系统原理课件.pptVIP

10.3 实时系统调度算法 实时应用程序执行任务的时间速度关键点：就绪时间、启动最后期限、完成最后期限，资源需求、优先级、子任务结构等等。 实时调度设计的两个重要因素最后期限确定下一次调度哪个任务以及允许哪种类型的抢占；最早最后期限优先策略最优。抢占方式确定了启动最后期限，使用非抢占方式；具有完成最后期限的系统，适合抢占策略。 两个具有完成最后期限的任务进程名到达时间执行时间完成时限A101020A2201040A3401060A4601080102550B抢占式的，最早完成期限优先算法。 两个具有完成最后期限的任务 0 10 20 30 40 50 60 70 80 90 100 A1 B1 A2 B1 A3 B2 A4 B2 A5最早完成期限A2执行完毕，?B1继续执行。最早完成期限优先算法使得两组周期性的实时任务，?全部顺利得到执行。 0 10 20 30 40 50 60 70 80 90 100