计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (35): 52-54.DOI: 10.3778/j.issn.1002-8331.2010.35.015

• 研发、设计、测试 • 上一篇    下一篇

实时操作系统任务调度算法的硬件实现

李 岩,王显山   

  1. 哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080
  • 收稿日期:2010-06-10 修回日期:2010-09-14 出版日期:2010-12-11 发布日期:2010-12-11
  • 通讯作者: 李 岩

Hardware implementation of real-time operating system task scheduling algorithm

LI Yan,WANG Xian-shan   

  1. College of Computer Science & Technology,Harbin University of Science and Technology,Harbin 150080,China
  • Received:2010-06-10 Revised:2010-09-14 Online:2010-12-11 Published:2010-12-11
  • Contact: LI Yan

摘要: 对uC/OS-II的任务调度算法进行改进和硬化,在uC/OS-II内核基于优先级的抢占式调度算法的基础上扩展同优先级任务的调度算法,突破了原系统对任务数量的限制,去除了原系统对每个任务必须有不同优先级的要求,采用硬件逻辑实现RTOS中的任务调度,使其实时性和确定性显著提高。整个设计采用VHDL硬件描述语言,利用ISE 8.2软件进行系统调试分析完成功能仿真验证。仿真结果表明,任务管理的硬件实现保持了系统调用的正确性,同时降低了处理器开销,减少了系统调用的执行时间。

关键词: 实时操作系统, 任务管理, 硬件任务调度器, 现场可编程门阵列

Abstract: In this paper,uC/OS-II task scheduling algorithm is improved and hardened.In the uC/OS-II kernel based on priority preemptive scheduling algorithms,extend the same priority task scheduling algorithm,break through the limitation of the number of tasks of the original system.The original system don’t must have a different priority requirement on each task.Hardware logic is used to implement task scheduling in RTOS.Improve the real time performance and deterministic of the algorithm.The whole design is implemented by using VHDL.Software debugging and analysis and function simulation are taken by using ISE 8.2.Simulation results indicate that hardware implementation of task management maintain the accuracy of the system call,reduce the processor overhead,reduce the execution time of the system call.

Key words: real-time operating system, task management, hardware task scheduler, Field-Programmable Gata Array(FPGA)

中图分类号: