μC/OS-Ⅱ优先级反转与死锁问题的解决  

SOLVING PRIORITY INVERSION AND DEADLOCK PROBLEMS IN μC/OS-Ⅱ

作　　者：彭磊[1] 韩忠东[1] 马华[1] 马晓艳[1] 

机构地区：[1]泰山医学院信息工程学院,山东泰安271016

出　　处：《计算机应用与软件》2011年第8期200-202,共3页Computer Applications and Software

摘　　要：μC/OS-Ⅱ没有真正实现优先级继承协议解决优先级反转,也没有提供有效的死锁解决方法。对任务管理机制改进后,扩展了同优先级任务的时间片轮转调度算法,实现了真正的优先级继承协议;并且使用资源请求、分配矩阵来表示资源分配情况,在任务申请资源阻塞时进行死锁的检测与解除。通过性能分析与测试验证证明了改进算法的有效性和实时性。μC/OS-Ⅱ does not realise the true priority inheritance protocol to resolve priority inversion.It does not provide an effective solution to solving deadlock either.After improving the task management mechanism,the same-priority-task time slice circular scheduling algorithm is expanded to realise the true priority inheritance protocol.Resource allocation is represented by used resource request and allocation matrix.When a task requesting a resource is blocked,its deadlock is automatically detected and resolved.Through performance analysis and test validation,the effectiveness and timeliness of the improved algorithm is proven.

关 键 词：μC/OS-Ⅱ 优先级反转 优先级继承协议 死锁 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]