一种新的实时多处理器系统的动态调度算法

实时多处理器系统的动态调度算法一直是实时系统研究中的重要课题,而评价实时调度算法性能的一个最重要的指标是调度成功率.在近视算法的基础上提出了一种新的实时多处理器系统的动态调度算法——节约算法.在该算法中,提出了一个新的处理器选择策略,从而提高了算法的调度成功率.同时,为了研究节约算法的有效性,对其进行了大量的模拟,分析了一些任务参数的变化对算法调度成功率的影响,并与近视算法的调度成功率进行了比较.模拟结果显示,节约算法的调度成功率要优于近视算法.

RTEMS消息管理机制的剖析和验证

RTEMS是美国军方为高性能实时系统研发的实时内核,已被成功应用于卫星数据处理和轨道控制。同时,它为实时仿真提供了有力的技术支持。实时仿真的实体是实时任务,消息机制在实时任务通信同步中扮演重要的角色。该文首先介绍了RTEMS通信同步的管理功能,然后分析了RTEMS消息机制与传统消息机制的差异。以形式化的语言定义了RTEMS消息机制,并且创建了其消息通信模型。在此基础上,借助树形结构详细剖析了消息创建指令。最后设计了一个Msg-Test测试实例,验证消息机制的正确性。分析得出,RTEMS的消息机制调度方式灵活,设计合理严谨,为实时仿真提供了可靠保证。