计算机工程
計算機工程
계산궤공정
Computer Engineering
2015年
8期
52-54,60
,共4页
黄国兵%李瑞玲%李华丽%王琼
黃國兵%李瑞玲%李華麗%王瓊
황국병%리서령%리화려%왕경
嵌入式实时操作系统%任务优先级调度算法%逆映射表%位操作%就绪表
嵌入式實時操作繫統%任務優先級調度算法%逆映射錶%位操作%就緒錶
감입식실시조작계통%임무우선급조도산법%역영사표%위조작%취서표
embedded real-time operation system%task priority scheduling algorithm%inverse mapping table%bit operation%really list
μC/OS-Ⅱ任务优先级调度算法通过OSUnMapTbl逆映射表直接查表获得当前就绪任务的最高优先级,因此根据μC/OS-Ⅱ中就绪组和就绪表的定义,对μC/OS-Ⅱ中OSUnMapTbl逆映射表的生成机理进行分析和逆向推导,得到OSUnMapTbl生成算法,采用MCS-51内部的位寻址区、位操作指令和多分支散转结构对就绪组和就绪表进行访问,改进μC/OS-Ⅱ任务优先级调度算法的执行效率.在电子式油压控制器中的汇编代码运行测试结果验证了改进算法的正确性,并表明其执行效率得到大幅提高.
μC/OS-Ⅱ任務優先級調度算法通過OSUnMapTbl逆映射錶直接查錶穫得噹前就緒任務的最高優先級,因此根據μC/OS-Ⅱ中就緒組和就緒錶的定義,對μC/OS-Ⅱ中OSUnMapTbl逆映射錶的生成機理進行分析和逆嚮推導,得到OSUnMapTbl生成算法,採用MCS-51內部的位尋阯區、位操作指令和多分支散轉結構對就緒組和就緒錶進行訪問,改進μC/OS-Ⅱ任務優先級調度算法的執行效率.在電子式油壓控製器中的彙編代碼運行測試結果驗證瞭改進算法的正確性,併錶明其執行效率得到大幅提高.
μC/OS-Ⅱ임무우선급조도산법통과OSUnMapTbl역영사표직접사표획득당전취서임무적최고우선급,인차근거μC/OS-Ⅱ중취서조화취서표적정의,대μC/OS-Ⅱ중OSUnMapTbl역영사표적생성궤리진행분석화역향추도,득도OSUnMapTbl생성산법,채용MCS-51내부적위심지구、위조작지령화다분지산전결구대취서조화취서표진행방문,개진μC/OS-Ⅱ임무우선급조도산법적집행효솔.재전자식유압공제기중적회편대마운행측시결과험증료개진산법적정학성,병표명기집행효솔득도대폭제고.