Abstract:
Priority inversion is the most common problem occurring in real-time system when using a real-time kernel. In order to solve the problem, the operation system must dynamically hoist the task priority which occupies the resource. This paper analyses the task scheduling principle of μC/OS-II, and then proposes a method based on the priority inheritance and hoist, which solves the problem. It improves the task scheduling of the real-time system and strengthens its real-time performance for the high-priority task.
Key words:
real-time task,
priority inversion,
scheduling,
semaphore,
priority inheritance and hoist
摘要: 使用实时内核时,优先级的反转问题是实时系统中出现得最多的问题。为了解决这一问题,操作系统必须动态地提升获得资源的任务的优先级。该文分析了μC/OS-II的任务调度机制,提出了一种基于优先级继承提升的策略用以解决优先级的反转问题,从而优化了实时操作系统的任务调度,增强了其对高优先级任务调度的实时性。
关键词:
实时任务,
优先级反转,
调度,
信号量,
优先级继承提升
CLC Number:
XU Liang; XU Zhong-wei. Improvement on μC/OS-II Real-time System Task Scheduling[J]. Computer Engineering, 2007, 33(19): 57-59.
徐 亮;徐中伟. μC/OS-II实时系统任务调度优化[J]. 计算机工程, 2007, 33(19): 57-59.