第9讲 处理机调与死锁之实时调度.docVIP

第九讲 处理机调度与死锁之实时调度和多处理机系统调度 引入 在一个实时系统中，时间起着重要的作用，即每一个实时进程或任务都有一个时间约束要求，如：在何时之前必须开始做，在何时之前必须完成等等。在一个实时应用系统，可能有多个实时进程或任务，每个实时任务都有其时间约束，所以需一种新的调度算法来合理地安排这些实时任务的执行次序，使它们能满足各个实时任务的的时间约束条件-，这样就引入了实时调度 1 概念 1.1 实时调度 满足实时任务各自时间约束条件的调度称为实时调度。 1.2 实现实时调度的基本条件 1．提供必要的调度信息（就绪时间、开始截止时间和完成截止时间、处理时间、资源要求、优先级） 2．系统处理能力强（限制条件：决定系统是否可调度，否则减少C，C是处理时间。 单处理机必须满足下面的限制条件: （m-实时任务数目，ci—每次处理时间，pi—周期时间） 例：若系统中有6个硬实时任务，它们的周期时间是50ms，每次的处理时间是10ms，则 1/5+1/5+1/5+1/5+1/5+1/51,不满足上式，则系统是不可调度的，因为转一个循环周期，有一个任务没有执行到。 上面情况的解决方案是： 方案一，提高系统处理能力，也就是减少对每一个任务的处理时间Ci。 方案二，采用多处理机系统。