节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 彭磊; 韩忠东; 马华; 马晓艳;

【Author】 Peng Lei Han Zhongdong Ma Hua Ma Xiaoyan(College of Information Engineering,Taishan Medical University,Taian 271016,Shandong,China)

【机构】 泰山医学院信息工程学院;

【摘要】 μ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.

  • 【文献出处】 计算机应用与软件 ,Computer Applications and Software , 编辑部邮箱 ,2011年08期
  • 【分类号】TP316.84
  • 【被引频次】3
  • 【下载频次】118
节点文献中: