节点文献
μC/OS-Ⅱ优先级反转与死锁问题的解决
SOLVING PRIORITY INVERSION AND DEADLOCK PROBLEMS IN μC/OS-Ⅱ
【摘要】 μC/OS-Ⅱ没有真正实现优先级继承协议解决优先级反转,也没有提供有效的死锁解决方法。对任务管理机制改进后,扩展了同优先级任务的时间片轮转调度算法,实现了真正的优先级继承协议;并且使用资源请求、分配矩阵来表示资源分配情况,在任务申请资源阻塞时进行死锁的检测与解除。通过性能分析与测试验证证明了改进算法的有效性和实时性。
【Abstract】 μ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.
【Key words】 μC/OS-Ⅱ Priority inversion Priority inheritance protocol Deadlock;
- 【文献出处】 计算机应用与软件 ,Computer Applications and Software , 编辑部邮箱 ,2011年08期
- 【分类号】TP316.84
- 【被引频次】3
- 【下载频次】118