earticle

논문검색

Hardware Implementation of Two-level Scheduling Algorithm in μC/OS-II

초록

영어

Aiming at the problem that μC/OS-II does not support round-robin scheduling of the same priority task, a two-level hybrid task scheduling strategy was proposed. In the first level, by putting the task priority as criterion for task scheduling, a preemptive scheduling of different priority task was implemented. And in the second level, adopting time slice circulars scheduling strategy, round-robin scheduling of same priority task was implemented. The waiting list of tasks was designed by on-chip registers of FPGA and the ready list of tasks was designed by RAM of FPGA, and to implement time slice circulars scheduling, hardware circuit for finding successor of task was designed. The system adopted VHDL, and simulated by the software ISE10.1. The simulation results show that the hardware implementation of the system is well-worked.

목차

Abstract
 1. Introduction
 2. Improvement of Task Scheduling Algorithm
 3. Hardware Implementation of Scheduling Algorithm
  3.1. Implementation of Task Control Block
  3.2. Implementation of Search Algorithm of Ready List
  3.3. Implementation of Task Scheduling Algorithm with Same Priority
  3.4. Hardware Overall Implementation of Task Scheduling
 4. Experimental Results and Analysis
 5. Conclusion
 Acknowledgements
 References

저자정보

  • Guangwu Zhang Computer Science College, Harbin University of Science and Technology, Harbin, 150080, China
  • Yan Li Computer Science College, Harbin University of Science and Technology, Harbin, 150080, China
  • Yidong Chen Computer Science College, Harbin University of Science and Technology, Harbin, 150080, China
  • Huaiguo Dong Computer Science College, Harbin University of Science and Technology, Harbin, 150080, China
  • Huanhuan Chi Computing Center of Heilongjiang Nursing College, Harbin, 150036, China
  • Min Shi Computer Science College, Harbin University of Science and Technology, Harbin, 150080, China
  • Junfeng Gao Computer Science College, Harbin University of Science and Technology, Harbin, 150080, China

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.