嵌入式系统软件程课程4.2.pptVIP

时间片轮转调度 时间片轮转调度 round-robin scheduling 当两个或两个以上的任务具有同样的优先级，内核运行一个任务运行事先确定的一段时间，叫做时间额度(quantum)，然后切换给另一个任务。 满足下列条件时，把CPU控制权交给下一个就绪任务 - 当前任务无事可作。 - 当前任务的时间片还没有用完任务就结束了。 - 当前任务的时间片用完了。 基于优先级调度 根据任务的优先级和状态决定任务的调度。 基于优先级抢占式调度。 基于优先级非抢占式调度。 任务优先级 静态优先级 - 任务在执行过程中优先级不改变，各个任务的优先级在编译时就确定了。 动态优先级 - 任务在执行过程中，优先级是可变的。 优先级反转 高优先级的任务在申请已经被低优先级任务占据的资源时，高优先级被迫进入等待态，如果有一个中优先级的任务一直在执行，则高优先级将无法执行。 优先级反转问题实例 优先级反转的解决方法 优先级继承 - 拥有资源的低优先级任务被高优先级抢占。 - 高优先级任务开始申请被低优先级占据的资源。 - 此时，拥有该资源的低优先级任务的优先级上升到高于高优先级的任务。 - 拥有资源的任务得到运行机会，就有机会尽快释放资源。 - 释放资源，该任务回到原来的优先级。 - 高优先级任务得到运行机会，占有资