Linux操作系统的实时化分析

随着实时操作系统的广泛应用和Linnx的迅速发展,人们更加关注实时Linux的开发问题。文中,我们讨论了调度策略、内核的可重入性、中断处理以及内存管理机制等关键问题。这些问题与Linux扩展到实时操作系统密切相关。然后,我们详细分析了两个有代表性的实时Linux,即RT Linux和KURT Linux的主要实现。我们还介绍了它们自己的特性以及它们之间的基本差异。最后提出了未来的研究工作。

大型有限状态机系统中的定时器设计

定时器对于正确实现有限状态机功能有着很重要的作用。在大型系统中,实时操作系统本身提供的定时器功能有一定局限性,一般需要建立独立的定时器任务来为其他任务管理定时器申请。定时器管理包括定时器处理任务和为应用程序提供的编程接口两部分。应用程序通过函数调用操作定时器,通过消息、邮件等方式接收时超通知。定时器处理任务的优先级比较高,而且与编程接口同时操作定时器数据。所以在定时器管理的设计实现中要着重考虑算法和代码效率、可重入性等因素。

可中断的非对称数据流压缩算法研究与应用

针对大多数单片机系统存在内存不足和计算能力较低的问题,提出了基于LZSS的非对称压缩算法。在单片机上对上位机发送的已压缩数据流进行可重入性中断的方式解压缩。此解压缩算法空间占用量较小,对分段传入的数据流解压具有很好的实时性。

DSP算法标准及其应用

介绍了 TI DSP算法标准及其相关背景 ,重点阐述了算法标准中对于处理多线程、多任务时算法编写的相关规定 ,并从多线程、多任务的角度论述了这些规定的必要性 ,最后介绍了笔者的算法开发环境并论述了在该环境中如何从算法标准的角度做的整体设计 。

Newlib的研究与最小实现

对嵌入式C运行库——newlib进行了深入研究,阐述了该运行库在多任务环境下可重入性的实现方法;介绍了移植newlib到嵌入式系统上需要的桩函数及其实现方法,并重点介绍了与I/O相关的四个桩函数open、close、read和write的实现方法,以及动态内存分配器malloc的两种实现方法。