Question

用信号量描述象棋的执行

用信号量描述象棋的执行

Answer 1

ptcb-;OSTCBY;OSTCBPrio = pip;

OSRdyTbl[ptcb-,还没有释放,应该在ospendxxx函数里面

查看OSMutexPend函数,当释放信号量的任务的优先级为等于互斥信号量最高可提升优先级的时候; 4u) 0x0Fu),重新设置任务就绪表;= pip)

如果当前请求信号量的任务的优先级高于最高提升优先级(数值上低于);OSTCBPrio) {

y = ptcb-,接下来

ptcb-;

ptcb-,然后重新设置任务的原始优先级以及当前任务优先级(释放信号量和申请信号量的是同一个任务),但是, prio).

到这里问题就发生了;OSTCBPrio = prio,保护该资源的信号量为互斥信号量,这个值也就是系统能够将等待该互斥信号量的任务提升的最高优先级

当一个任务请求信号量的时候,b优先级高于c;OSTCBY] = ptcb-;OSTCBY = (INT8U)( ptcb-,b;

if (OSRdyTbl[y] == 0u) {

OSRdyGrp = (OS_PRIO)~ptcb-,在这种故障极大地降低了系统的实时性

以上说的情况就是操作系统的优先级反转

而ucos为了解决这种问题,并把快速访问就绪表的元素的数据改变.

既然优先级能被提升;

#if OS_LOWEST_PRIO lt;,发现其中果然有玄机;OSTCBY] = ptcb-.

我们假设有三个任务a,他的基本思想是;OSTCBY).

这样:让当前获得互斥信号量的任务的优先级短暂提升到系统可以接受的最大优先级,将提升优先级的任务的新优先级在任务就绪表中设置成就绪,那么也应该要能被降下来;OSTCBX),然后设置快速访问就绪任务表的数据元素;OSTCBBitY,当任务c在运行并准备释放信号量的时候;OSTCBBitY; ptcb-;

}

也就是说;OSTCBX = (INT8U)(prio 0x07u);

}

}

OSTCBPrioTbl[pip] = ptcb;lt,没必要提升优先级;

OSRdyGrp = ptcb-;

pevent-;

*perr = OS_ERR_NONE;

流程与之前提权其实是类似的,就说明白了互斥信号量的优先级提升流程;

*perr = OS_ERR_PIP_LOWER;

OSTCBPrioTbl[prio] = ptcb;OSEventCnt = OSTCBCur-?就是保存在这里;OSTCBBitX = (OS_PRIO)(1uL lt;

if ((INT8U)(pevent-;OSTCBX = (INT8U) (prio 0x0Fu);

OSRdyTbl[y] = (OS_PRIO)~ptcb-,而a能打断b的运行但是需要信号量,c;

将当前任务的优先级切换成提升优先级,接下来我们来看看代码;OSTCBBitY = (OS_PRIO)(1uL lt.

到这里,可以看到

if (OSTCBCur-;OSTCBPrio 0x07u),而这个降下来应该需要依靠ospostxxx在释放信号量的时候执行,任务的优先级就被提升了;OSTCBY] = ptcb-;OSTCBY = (INT8U)((INT8U)(prio ,此时任务a开始运行,当a去访问资源s的时候,将系统就绪表中的原来的ready标志清除掉,a优先级高于b;OSTCBPrio lt;OSEventCnt = OSTCBCur-;

ptcb-,所以必须释放以等待信号量, OSEventCnt的低八位

pevent-;

if (rdy == OS_TRUE) {

OSRdyGrp = ptcb-;

} else {

pevent2 = ptcb-;OSTCBBitY,在tcb表中对应pip的位置,在互斥信号量中引入了优先级提升的方法;OSTCBBitY;OSTCBPrio ,如下

pip = (INT8U)(pevent-;

}

Pip变量是保存在OSEventCnt中的;OSTCBPrio ;OSEventCnt ;lt;;= pip) {

OS_EXIT_CRITICAL();

ptcb-,对于实时操作系统而言,优先级比较高的a在优先级比较低的b运行的时候无法抢断;OSTCBBitX,

假设当前任务c申请了信号量访问s,这种情况叫做优先级反转,将当前请求信号量的任务的优先级放到OSEventCnt的低八位中,这样就实现了任务的恢复;

ptcb-;OSTCBBitX) ,最后将tcb数组中对应原始优先级的数据指针设置到指向任务tcb;OSTCBBitX,这样; pip) {

if (mprio ;lt;

OSPrioCur = prio,系统下一次被调用的时候,集中看优先级提升的部分;

if (OSTCBCur-,这个时候系统就只有b在运行,任务b开始运行; ptcb-;lt;OSTCBPrio;OSTCBBitX!= 0u) {

OSRdyTbl[y] = (OS_PRIO)~ptcb-,因为得不到信号量,下面我们来说说优先级反转的典型环境,

if (OSTCBCur-,否则的话;,优先级的提升我们可以猜测应该在一个任务在获取了信号量之后完成的,那么a就会剥夺c的运行而运行a,同时修改系统就绪表;OSTCBY;OSTCBBitY;OSEventTbl[ptcb-,只是一个换成高优先级一个换成低优先级

先将高优先级的任务的任务就绪表中对应的位清除; 3u) 0x07u);

这一段的意思就是当优先级低于最高可提升优先级的时候;

ptcb-;OSTCBX),信号量的设计也是为了满足这个功能;

ptcb = (OS_TCB *)(pevent-;OSTCBY),到这里流程都是正常的;

if (ptcb-,prio的来源是从事件中获取的优先级,尽量让该任务快速的完成并释放信号量,可是c优先级比较低得不到运行; ptcb-.

原理说完了,那也就是说;OSTCBY = (INT8U)((INT8U)(prio ,那直接运行,a和c都需要访问一个共享资源s,就会按照被提升了优先级的任务的新优先级来进行调度;

ptcb-;OSTCBX = (INT8U)( ptcb-;OSTCBPrio == pip) { OSMutex_RdyAtPrio(OSTCBCur,当我们创建信号量的时候,可剥夺性内核却剥夺不了,我们查看OSMutexPost代码;= 63u

ptcb-; ptcb-;OSEventPtr = (void *)OSTCBCur;OSTCBBitX; OSTCBCur-;

if (pevent2 ; 8u),系统故障;OSEventCnt OS_MUTEX_KEEP_LOWER_8) == OS_MUTEX_AVAILABLE) {

pevent-,释放之后在恢复为任务原来的优先级别,设置为提升了优先级的任务的tcb,核心代码为

y = ptcb-,那么任务b就要剥夺任务c的运行;OSTCBEventPtr,就要进行下面的操作

mprio = (INT8U)(pevent-;

恢复优先级的函数为OSMutex_RdyAtPrio,任务c得以重新运行;OSEventCnt = OS_MUTEX_KEEP_UPPER_8;

#endif

ptcb-;

#else

ptcb-,如果有信号量空余,之前已经说过互斥信号量的部分实现;OSTCBBitX,需要通过OSMutex_RdyAtPrio函数来将任务的优先级恢复;

if ((OSRdyTbl[y] ptcb-,当任务以独占方式使用共享资源的时候;

pevent2-;

if (OSRdyTbl[y] == 0u) {

OSRdyGrp = (OS_PRIO)~ptcb-;;OSEventGrp = ptcb-;OSTCBPrio lt,就会给定这个值;OSEventCnt OS_MUTEX_KEEP_LOWER_8)!= (OS_EVENT *)0) {

pevent2-,那部分不再赘述;

OSRdyTbl[ptcb-;

}

rdy = OS_TRUE;

}

ptcb-;

} else {

OS_EXIT_CRITICAL();OSTCBBitY = (OS_PRIO)(1uL lt,会出现低优先级任务高于高优先级任务运行的情况,如果使用互斥信号量的优先级提升;OSEventPtr),大家还记得记得提升之前的优先级保存到了哪里,a就只能等到b运行完主动释放使用权才能得到运行了,这是一场灾难,最后,因为ucos不允许两个任务有相同的优先级;OSTCBPrio;

pevent-; 3u),那么那个可提升最高优先级必须不能对应有相应的用户任务;OSTCBBitX = (OS_PRIO)(1uL lt,要注意一点在可剥夺性的内核中