硬件实时操作系统的设计与实现

随着嵌入式技术的发展，实时操作系统RTOS（Real Time Operating System）被越来越多地应用在嵌入式系统中，如：航空航天、工业控制、汽车电子和核电站建设等众多领域。对于现有基于软件实现的实时操作系统，单纯依靠改进调度算法已不能使其实时性有更大的提高。如果采用硬件逻辑实现RTOS中的任务调度、中断处理和定时器管理等功能，则可使其实时性和确定性显著提高。因为硬件逻辑独立于处理器运行，不占用处理器的处理时间，所节省的时间用于执行任务程序，从而提高了任务集合的可调度性和实时性。本文基于"外部处理器+FPGA"的硬件平台结构[1]，在FPGA上设计和实现了硬件实时操作系统。

1 硬件实时操作系统的结构和运行原理

硬件实时操作系统能实现典型实时操作系统的各种功能模块，包括：任务调度内核、中断管理模块、定时器模块、资源管理模块和内存管理模块等[2]。为了实现稳定可靠的系统，本文采用逐步演进的方法。首先实现由任务调度内核（也称作硬件调度内核）、中断管理、定时器管理和接口软件构成的最小系统，然后逐步增加其他功能模块。

硬件RTOS的结构如图1所示。调度内核是系统的核心，负责任务的调度管理；中断管理模块负责管理外部中断；定时器模块负责任务延时和周期执行。硬件RTOS的数据通过接口总线与外部系统通信[3]。

任务调度内核使用FPGA的片内寄存器实现任务控制块TCB（Task Control Block）队列（简称任务队列）。所有未执行任务放在等待队列和就绪队列中。等待队列中的任务在条件满足时将变为就绪任务。本文中，等待任务主要等待定时器时间和中断到达。任务调度内核能在每个调度时机计算出优先级最高的就绪任务。调度内核采用抢占式调度机制，每个调度时机输出优先级最高的就绪任务。

中断模块接管处理器除通知中断以外的所有外部中断，中断服务程序称作"中断处理任务"，与普通任务一样被硬件内核调度。外部中断到来时，触发硬件内核的调度时机，保证中断任务的实时执行。此时，软件实时操作系统的中断嵌套已经转换为处理器中任务的抢占，高优先级的中断任务可以抢占低优先级任务。

定时器管理模块实现任务的延时和周期运行，在设定任务周期或延时时间后，每当设定时间到时便会使对应任务就绪，并触发硬件内核的调度时机，由后者执行一次任务调度。

接口总线硬件实现处理器与硬件RTOS之间的数据传输和事件通知。接口软件从功能上分为两类：(1)系统API。被应用程序调用，能通过接口总线向硬件RTOS发送命令。硬件RTOS收到命令后，解析数据，执行相应操作。(2)通知中断服务程序。硬件RTOS进行一次任务调度后，如果发现新"选出"的最高优先级就绪任务与当前处理器正在执行的任务不同，则需要进行现场切换。硬件调度内核将利用通知中断告知处理器该就绪任务的ID和堆栈地址，触发后者执行中断服务程序，以执行现场切换。

任务存在阻塞（S0）、就绪（S1）和运行（S2）三个状态，定时器存在停止（T0）、运行（T1）两个状态，中断模块存在无效（I0）、有效（I1）两个状态。图2描述了最小系统各模块的运行状态。

2 系统设计与实现

本文选用ARM9系列的处理器S3C2410和Actel公司的FPGA芯片APA075，用后者实现硬件实时操作系统，调度在处理器上执行的任务。

2.1 任务调度内核的设计实现

实时操作系统的核心是任务调度内核，其主要功能是根据调度算法，在每个调度时机确定下一个将要执行的任务，并适时进行现场切换。为此，调度内核需要维护一系列的任务队列（如就绪任务队列和等待任务队列），并在每个调度时机，根据优先级重新排列就绪队列，以计算出优先级最高的就绪任务。

合理的任务控制块是实现硬件调度内核的关键，应能根据调度算法分配优先级，并利于优先级比较，而且能够索引最终结果。根据上述需求，设计了如图3所示的任务控制块结构。其中ID为任务号，State为任务状态，Prio为任务优先级，SP_End为任务堆栈终止地址，Run_Time 为任务起始运行时间，End_Time为任务结束运行时间。起始和截止时间能根据特定算法分配任务的优先级。Delay_Counter为任务延时计数器，Timer_Counter为周期任务分频计数器，Int_Number为中断号。

硬件调度内核使用多级比较器，能确定当前时刻优先级最高的就绪任务，并将其信息通过接口总线发送到处理器。比较器采用相邻任务两两比较的方式。所以，2n个任务需要n级比较器，构成2n－1个比较单元。多级比较器的结构示例如图4。

一个比较单元的实现代码如下：

process(Ready_TASK0_pro， Ready_TASK1_pro)

begin

if (Ready_TASK0_pro< Rea