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

摘要

μ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.