实时操作系统中改进的分层时间车轮算法

An improved hierarchical timing wheel algorithm of RTOS

通过分析时间车轮算法,提出一种针对于实时操作系统的任务延时机制的改进算法,并移植到NEC78K单片机进行性能测试.通过分析证明,该算法能够可靠的提高时钟中断响应速度和时钟精确度,进而提高操作系统的实时性.

By analyzing the timing wheel algorithm, this paper puts forward an improved algorithm for task-delay mechanism for real-time operation system, and tests the performance on NEC78K monolithic processor. Analysis shows that the algorithm is able to enhance the speed of clock interrupt response and the accuracy of clock, then enhance the system＇s real-time response.