- 1、本文档共3页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
UCOS优先级调度算法经过一个上午时间,终于明白UCOS系统的按优先级调度任务的算法,以个人见解展示给各位,希望各位提出意见。
首先说明,两个表格的含义。OSMapTbl就是0-7这8个数值用二进制的BIT位来表示。
OSUnMapTbl就是将0x00-0xff每个数据中最低位为1的位号全部列举出来
INT8U const OSMapTbl[] = {0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0x80};
INT8U const OSUnMapTbl[] = {
0, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0x00 to 0x0F*/
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0x10 to 0x1F*/
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0x20 to 0x2F*/
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0x30 to 0x3F*/
6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0x40 to 0x4F*/
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0x50 to 0x5F*/
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0x60 to 0x6F*/
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0x70 to 0x7F*/
7, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0x80 to 0x8F*/
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0x90 to 0x9F*/
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0xA0 to 0xAF*/
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0xB0 to 0xBF*/
6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0xC0 to 0xCF*/
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0xD0 to 0xDF*/
5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /* 0xE0 to 0xEF*/
4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0 /* 0xF0 to 0xFF*/
};
优先级变量prio,可以表示为8个比特,如下表:
0 0 Y Y Y X X X
Y处于BIT5-BIT3,X处于BIT2-BIT0。
我们知道优先级prio的值越小,prio的优先级越高。
X和Y的范围均为000-111,十进制数里0-7,更8个级别,为了判断X或Y的大小,我们就引入了表格OSMapTbl[]= {0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0x80};分别用来表示0-7优先级的值,这是为了方便找到最高优先级。
在使用中,OSRdyGrp表示y,OSRdyTbl[y]表示X。任务就绪算法:
OSRdyGrp = OSMapTbl[prio3];
OSRdyTbl[prio3] = OSMapTbl[prio0x07];
例如:prio为5,二进制为0b0000 0101,得到Y为0,X为5,再把这两个数据经过查表OSMapTbl[],最终得到OSRdyGrp为0x01,OSRdyTbl[0] 为0x20;
查询就绪算法Y=OSUnMapTbl[OSRdyGrp];
X=OSUnMapTbl[OSRdyTbl[y]];
Prio = (y3 )+ x;
您可能关注的文档
- 建筑专业英文笔记整理大全.doc
- 经行风疹块风热证辨证论治精编资料整理.pdf
- 初中化学知识点整理.doc
- 初中语文整理资料.doc
- 穿线整理复习.ppt
- 抽油机管理讲义.ppt
- 历年考点精编整理之临床执业医师.pdf
- 单片机驱动继电器电路详解.ppt
- 六级长难句精讲课程讲义.pdf
- 电磁兼容讲义-4.pdf
- 2019年北京四中初二(下)期中数学试卷及答案.pdf
- 2019年北京市西城外国语学校初二(下)期中数学试卷含答案.docx
- 2019年北京十五中初二(下)期中数学试卷及答案.docx
- 2019年北京一六一中学初二(下)期中数学试卷及答案.docx
- 2019年北京三十五中初二(下)期中数学试卷及答案.pdf
- 2019年北京海淀初二(下)期末数学试卷及答案.docx
- 2019年北大附中初二(下)期中数学试卷及答案.docx
- 2019年北京二十一世纪国际学校初二(下)期中数学试卷含答案.docx
- 2019年北京五十四中初二(下)期中数学试卷及答案.pdf
- 2019年北京海淀进修学校初二(下)期中数学试卷及答案.pdf
文档评论(0)