操作系统第三章1.ppt

;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;例题;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;3.4 实 时 调 度 ; 假如系统中有6个硬实时任务，它们的周期时间都是 50 ms，而每次的处理时间为 10 ms，则不难算出，此时是不能满足上式的，因而系统是不可调度的。 解决的方法是提高系统的处理能力，其途径有二：其一仍是采用单处理机系统，但须增强其处理能力，以显著地减少对每一个任务的处理时间；其二是采用多处理机系统。 假定系统中的处理机数为N，则应将上述的限制条件改为： ;3 采用抢占式调度机制 ;4 具有快速切换机制 ;3.4.2 实时调度算法的分类 ;图 3-8 实时进程调度;3.4.3 常用的几种实时调度算法 ;例题;B;2 最低松弛度优先即LLF(Least Laxity First)算法 ;图 3-11 A和B任务每次必须完成的时间 ;图 3-12 利用ELLF算法进行调度的情况 ;