基于最小裕度优先的车身CAN动态调度设计

针对在CAN总线中应用动态调度最小时间裕度优先(LSF)调度时存在的问题,基于CAN总线的仲裁机制,提出了基于事件触发的LSF算法,介绍了LSF原理及可调度性分析方法,将该调度算法应用于汽车车身控制系统,验证了其调度算法的可行性,通过对比DM(Deadline Monotonic)调度,验证了该LSF算法的良好调度性能。

Linux中一种改进的实时调度算法及其应用

在实时操作系统中,调度算法起着关键性的作用,然而调度算法的开销与系统的调度性能之间经常是一对矛盾。就此问题,结合最新版Linux2.6内核任务调度的特点,提出了一种改进的最小裕度优先(LSF)算法。针对LSF算法中因任务间的频繁切换造成系统开销增大的缺点,通过采用适当的抢占阈值策略减少"颠簸"现象,提高了Linux2.6内核的实时性。

可重构系统在线任务预约重调度算法

针对可重构系统的任务调度问题,提出一种基于最小裕度优先策略的在线任务预约重调度算法。该算法在任务预约的基础上,对预约失败的任务和已预约的任务按特定优先策略进行重调度。仿真实验结果显示,在正常负载率区间中,该算法有效降低了任务拒绝率,且运行开销较小。

RTLinux实时调度算法的改进与实现

为提高RTLinux的实时调度性能,分析了RTLinux的工作原理,针对其现有调度算法的不足,提出了改进的最小裕度优先算法,有效减少了颠簸现象,提高了算法性能。深入分析了RTLinux下ILLF调度器的实现,提高了CPU的使用率,增强了系统调度性能,并通过程序验证和调度器仿真,验证了算法的可行性和有效性。