文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 关于uCOS-II中优先级翻转问题
侵权投诉

关于uCOS-II中优先级翻转问题

μCos_II

关于uC/OS-II中优先级翻转问题

■ 山东大学  秦绍华 陈涤

1uC/OS-II的运行机制

在嵌入式系统的应用中,实时性是一个重要的指

度执行,而且任务调度所花的时间是常数,与应用程序中建立的任务数无关。对于占先式内核,任务的响应时间是确定的,而且是最优化的,占先式内核保证最高优先级的任务最先执行。

任务的响应时间=寻找最高优先级任务的时间+任务切换时间

在uC/OS-II中寻找进入就绪态的最高优先级任务是通过查就绪表实现的,这减少了所需时间。

y=OSUnMapTbl[OSRdyGrp];x= OSUnMapTbl [OSRdyTbl[y]];prio=(y<<3)+x;

任务切换是通过调用汇编函数OS_TASK_SW()来实现的,主要完成两个任务运行环境的保存和恢复。因此用户可以通过安排任务的优先级,保证系统的实时性。当涉及到共享资源的互斥访问时,多任务实时操作系统常常会出现优先级翻转问题(priority inversion),不能保证高优先级任务的响应时间,影响系统的实时性,uC/OS-II中也存在同样问题。所谓优先级翻转问题(priority inversion)即当一个高优先级任务通过信号量机制访问共享资源时,该信号量已被一低优先级任务占有,而这个低优先级任务在访问共享资源时可能又被其它一些中等优先级的任务抢先,因此造成高优先级任务被许多具有较低优先级的任务阻塞,实时性难以得到保证。例如:有优先级为A、B和C的三个任务,优先级A>B>C,任务A,B处于挂起状态,等待某一事件的发生,任务C正在运行,此时任务C开始使用某一共享资源S。在使用中,任务A等待的事件到来,任务A转为就绪态,因为它比任务C优先级高,所以立即执行。当任务A要使用共享资源S时,由于其正在被任务C使用,因此任务A被挂起,任务C开始运行。如果此时任务B等待的事件到来,则任务B转为就绪态。由于任务B的优先级比任务C高,因此任务B开始运行,直到其运行完毕,任务C才开始运行。直到任务C释放共享资源S后,任务A才得以执行。在这种情况下,优先级发生了翻转,任务B先于任务A运行。这样便不能保证高优先级任务的响应时间,解决优先级翻转问

标,而优先级翻转是影响系统实时性的重要问题。本文着重分析优先级翻转问题的产生和影响,以及在uC/OS-II中的解决方案。

uC/OS-II采用基于固定优先级的占先式调度方式,是一个实时、多任务的操作系统。系统中的每个任务具有一个任务控制快OS_TCB,任务控制块记录任务执行的环境,包括任务的优先级,任务的堆栈指针,任务的相关事件控制块指针等。内核将系统中处于就绪态的任务在就绪表(ready list)进行标注,通过就绪表中的两个变量OSRdyGrp和OSRdyTbl[]可快速查找系统中就绪的任务。在uC/OS-II中每个任务有唯一的优先级,因此任务的优先级也是任务的唯一编号(ID),可以作为任务的唯一标识。内核可用控制块优先级表OSTCBPrioTbl[]由任务的优先级查到任务控制块的地址。uC/OS-II主要就是利用任务控制快OS_TCB、就绪表(ready list)和控制块优先级表OSTCBPrioTbl[]来进行任务调度的。任务调度程序OSSched()首先由就绪表(ready list)中找到当前系统中处于就绪态的优先级最高的任务,然后根据其优先级由控制块优先级表OSTCBPrioTbl[]取得相应任务控制块的地址,由OS_TASK_SW()程序进行运行环境的切换。将当前运行环境切换成该任务的运行环境,则该任务由就绪态转为运行态。当这个任务运行完毕或因其它原因挂起时,任务调度程序OSSched()再次到就绪表(ready list)中寻找当前系统中处于就绪态中优先级最高的任务,转而执行该任务,如此完成任务调度。若在任务运行时发生中断,则转向执行中断程序,执行完毕后不是简单的返回中断调用处,而是由OSIntExit()程序进行任务调度,执行当前系统中优先级最高的就绪态任务。当系统中所有任务都执行完毕时,任务调度程序OSSched()就不断执行优先级最低的空闲任务OSTaskIdle(),等待用户程序的运行。

2uC/OS-II中的优先级翻转问题

在uC/OS-II中,多个任务按照优先级高低由内核调

2005.2

关于uCOS-II中优先级翻转问题

Microcontrollers & Embedded Systems

71

第1页

热门文档

相关文档

  • uCOS-II中优先级翻转问题

    uCOS-II中优先级翻转问题_工学_高等教育_教育专区。uCOS-II中优先级翻转问题关于uC/OS-II中优先级翻转问题作者:秦绍华 陈… 文章来源:单片机与嵌入式系统应用 ...

  • 优先级反转问题及常见解决方案

    关于uCOS-II中优先级翻转... 2页 免费 嵌入式实验课-内核实验2... 16页...如 Task1 和 Task3 之间有多个这样的“Task2”存在,这样的优先级反转问题...

  • ucos ii优先级反转问题

    ucos ii优先级反转问题_计算机软件及应用_IT/计算机_专业资料。ucos ii优先级反转问题在这里先假高已经创建了三个不同优先级的任务,任务 0 的优先级为 5,任务...

  • 优先级反转问题以及解决方式

    优先级反转及继承 暂无评价 6页 5财富值 ucosii-优先级反转 3页 10财富值... 优先级反转问题以及解决方式 优先级反转的问题是每一个实时操作系统所必须考虑...

  • 嵌入式操作系统μCOS-Ⅱ中优先级反转问题及其解决方案

    关于uCOS-II中优先级翻转问... 2页 免费 嵌入式实时操作系统ucosii... 5... 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击...

  • ucosii-优先级反转

    优先级反转+解决方案 暂无评价 1页 免费 优先级反转问题及常见解... 2页 ... 关于uCOS-II中优先级翻转... 2页 免费 嵌入式实时操作系统实验... 14页 ...

  • 关于ucos优先级机制

    UCOS-ii 中的任务拥有自己的堆栈和 CPU 寄存器,并且赋予一定的优先级, 在 ...实时系统中, 中断优先级反转这一问题是出现得最多的, 这问题的本质其实也不能...

  • uCOS II中实现同优先级调度的方法

    uCOS II中实现同优先级调度的方法_信息与通信_工程科技_专业资料。uCOS II ... uCOS-II中优先级翻转问题... 3页 2下载券 关于uCOS-II中优先级翻转... ...

  • 在_C_OS_II中消除优先级反转

    优先级反转及解决方法 !$& 优先级反转问题分析6&7 对于可占先的实时内核, ... 关于uCOS-II中优先级翻转... 2页 免费 SAE-J1850 1页 1下载券 200804...

  • ucos-ii优先级计算

    然后优先级就是 prio = x*8+y;现在的问题就变成确定 x 和 y 了。 跟上面提到的相同,在 uCOS-II 中有定义了一个数组, INT8U const OSUnMapTbl[] = { /...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email