采用混合时钟模式提高Linux时钟精度的方法

时钟精度直接影响到实时任务能否被及时响应和调度,数控系统要求其软件平台能提供微秒级的时钟精度。Linux操作系统由于其开放源代码的特点,非常适合开发具有自主产权的全软件数控系统,但是其毫秒级时钟精度明显过于粗糙。结合上述方法,提出一种混合多种时钟模式的动态时钟系统,提高Linux的时钟精度。通过仿真测试证明能满足数控系统的要求。     

多处理器调度算法实现及其Petri网建模与仿真

多处理器调度算法在嵌入式实时系统领域中起着关键的作用。根据多处理器的特点,提出一种实时多处理器动态分割并行调度算法SPara。该算法解决了此前多处理器算法,如Myopic、EDPF等仅依据截止期对任务调度产生的问题,实现了增加任务紧迫度限制的调度策略,以及针对执行时间长、截止期紧迫任务的有效调度方法。同时算法结合高级颜色时间Petri网理论进行建模并仿真。测试结果表明,SPara算法在处理器利用率以及调度成功率方面较Myopic等算法有较大提高。     

基于Petri网的改进检验过程调度算法

原材料的检验方法在生产计划中起着关键的作用.根据检验过程的特点,提出一种改进的检验过程调度算法.该算法解决了此前多处理器调度算法用于分支检验时仅根据原材料投产时间对材料进行调度所产生的问题.改进的算法增加了原材料检验任务的紧迫度的概念,针对检验时间较长的材料,投产时间紧迫的任务实现了有效调度,进而提高生产效率.同时算法结合高级颜色时间Petri网,模拟一个实际企业管理系统,对改进的检验任务调度算法建模并进行仿真测试.测试结果表明,改进的算法在生产计划的检验过程中,检验成功率和检验员的工作效率较先前算法都有较大提高.     

Linux实时化方法的研究与实现

针对Linux2.6内核实时性较差的问题,采用单次触发模式细化其时钟粒度,实现微秒级的定时精度。提出基于阈值的分级调度算法CSBOT,根据不同的负载情况,分别采用LSF算法和关键度/紧急度优先算法,实现轻负载时高的系统利用率和超载时系统调度性能的优雅降级,同时引入阈值抢占策略减少LSF引起的“颠簸”现象,提高系统效率。