一种实时操作系统uCOS-Ⅱ的任务调度算法的硬件实现方法

摘要

一种实时操作系统uCOS-II的任务调度算法的硬件实现方法，属于任务调度算法硬件实现领域。本发明的技术方案是：(1)硬件保存每个任务的调度相关信息，接收外部时钟TimeTick信号，每次TimeTick信号有效时，任务延时信息自动减1，至0为止，表示延时时间到；(2)根据任务状态、延时信息等判断任务是否就绪；(3)硬件计算就绪任务中的最高优先级任务号；(4)根据就绪最高优先级任务号、当前运行任务优先级号、中断嵌套标志、调度锁标志信息，决定是否发出任务切换中断；(5)软件只需响应中断并执行任务切换。本发明硬件实现uCOS-II的任务调度算法与延时处理，显著提高了系统的实时性和可预测性。

主权项

一种实时操作系统uCOS‑II的任务调度算法的硬件实现方法，其特征在于：(1)硬件保存每个任务的调度相关信息TaskValid、OSTCBDly、OSTCBStat、OSTCBStatPend，接收外部时钟TimeTickTrig信号，每次TimeTickTrig信号有效时，任务延时信息OSTCBDly自动减1，至0为止，表示延时时间到；(2)根据任务状态OSTCBStat、延时信息OSTCBDly、任务有效标志TaskValid判断任务是否就绪，并设置TaskReadyN，N取值0～63；(3)根据TaskReadyN的取值，硬件计算就绪任务中的最高优先级任务号HighestPrio；(4)根据就绪最高优先级任务号HighestPrio、当前运行任务优先级号SW_Task_Cur、中断嵌套标志OSIntNesting、调度锁信息OSLockNesting、使能控制信号RTA_Control，决定是否发出任务切换中断InterruptSignal；(5)软件只需响应中断并执行任务切换。