开放式实时系统资源共享环境下的调度方法分析

介绍Stack Resource Policy及以其为基础的用于开放式实时系统资源共享环境下静态调度策略,分析其存在的两个问题:资源锁定时间过长和任务不可执行,介绍相关解决方法.然后介绍Bandwidth Inheritance及类似的动态调度策略的基本调度规则并重点分析Bandwidth Inheritance在一般情况下,由于软实时任务的动态性,可能出现的软实时任务阻塞硬实时任务,导致硬实时任务截止时间得不到满足的问题.提出一种解决方法:资源隔离机制(Resource Isolation Policy),介绍其基本规则及性质,并分析加入此机制后硬实时任务的可调度性.

多处理器混合实时任务调度

比例公平调度PFair(Proportionate-Fair)算法和边界公平调度BFair(Boundary-fair)是多处理器系统上周期性实时任务的最佳全局调度方法,但在实际的实时系统中,实时任务往往是周期任务和非周期任务混合的任务系统,在研究PFair和BFair调度算法的基础上,提出了基于服务器思想的公平调度方案,实现了对混合实时任务的调度,同时保证了任务公平地使用共享资源,使得公平调度算法适用于多处理器系统中的混合实时任务调度,扩展了其适用范围。