文档介绍：沈阳工业大学硕士学位论文
论文题目： 实时操作系统调度算法及资源管理的研究
作者：_______________金珊 __________
指 导 教 师： 王溪波 教授 单位： 沈阳工业大学
协助指导教师： 单位：
单位：
论文提交日期：2014 年 2 月 24 日
学位授予单位：沈 阳 工 业 大 学
A Master’s Thesis in Computer Software and Theory
RESEARCH ON SCHEDULING ALGORITHM AND
RESOURCE MANAGEMENT IN REAL-TIME
OPERATING SYSTEM
By Jin Shan
Supervisor：Professor Wang Xibo
School of Information Science & Engineering
Shenyang University of Technology
February 24, 2014
摘 要
由于计算机科学与自动控制技术的飞速发展，实时操作系统已经被广泛地应用于
各种领域，比如航空、航天、航海。实时操作系统所关心的不仅仅是计算结果在逻辑
上的正确性，还关心是否能按时输出正确的结果。相应的实时任务处理过程必须在给
定的时间限制内完成，否则会出现不可挽回的错误，造成严重损失，所以如何优化调
度算法一直是实时系统领域内研究的焦点。此外，实时系统中，由于多任务并发执行
和资源可以共享，系统中可能会出现优先级反转现象，表现为任务无法满足截止期，
严重的优先级无限反转也许会导致系统崩溃。所以，任务调度与资源管理是实时操作
系统中最为重要的组成部分。
本文选择对开源实时系统µC/OS-II实时内核进行剖析。µC/OS-II只支持按照优先
级的静态调度算法，但是随着实时操作系统不断发展，对实时操作系统灵活性的要求
已经越来越高。所以在µC/OS-II内核基础上进行扩展，在调度器中修改静态调度算法
使其支持动态调度算法，更适应实时系统中任务优先级变化的调度要求。优先级反转
是实时系统中出现不可预知错误的重要原因，本文分析了解决优先级反转问题的协