ucosII优先级可变的基于优先级的调度副本.pptVIP

嵌入式操作系统原理  题目：优先级可变的基于优先级的调度 问题的产生 uCOSII提供实时的基于优先级的任务调度算法，即uCOSII总是执行就绪任务列表中优先级最高的任务。 但是，基于优先级的任务调度算法虽然实时性较好，却有可能造成某些某些低优先级的任务不被执行，产生“饥饿”现象。 问题的思路 系统要实现防止“饥饿”发生的功能，则首先应该虚拟出“饥饿”的情况；然后，既然有“饥饿”的现象发生，就需要改造调度策略，消除“饥饿”现象。 问题的解决 ①判断有没有任务运行了五次以上 int hightimes() { int i; for(i=0;i62;i++) if(OSTCBPrioTbl[i]!=(OS_TCB *)0) if(OSTCBPrioTbl[i]-times 5) return 1; return 0; } 问题的解决 ②判断有没有任务尚未被运行 int lowtimes() { int i; for(i=0;i62;i++) if(OSTCBPrioTbl[i]!=(OS_TCB *)0) if(OSTCBPrioTbl[i]-times == 0) return 1; return 0; } ③将所有tcb中优先级减一，并重置对应数组下标.其中，如果prio_61处有任务，则返回1，否则返回0 int sub_prio(int *lowest_prio,int *highest_prio) { int i; int flag_lowest=0;//为0，标志没有查询到当前OSTCBPrioTbl中的最低优先级指针（由于查询方式是由低向高查） OS_TCB * prio_61;//由于优先级为61的任务比较特殊（所处位置不可下移），则单独保存 prio_61=OSTCBPrioTbl[61]; if(prio_61 !=(OS_TCB *)0) { flag_lowest=1; *lowest_prio=61; } for(i=60;i=0;i--) { if(flag_lowest==0 OSTCBPrioTbl[i]!=(OS_TCB *)0) { flag_lowest=1; *lowest_prio=i; } if(OSTCBPrioTbl[i]!=(OS_TCB *)0) { *highest_prio=i; OSTCBPrioTbl[i]-times =0; //一次轮询结束，优先级将被更改，以前运行次数清零 OSTaskChangePrio(OSTCBPrioTbl[i]-OSTCBPrio, (OSTCBPrioTbl[i]-OSTCBPrio+1)); } } if(prio_61 != (OS_TCB *)0) { prio_61-times =0; OSTaskChangePrio(61 ,1); return 1; } return 0; } os_sched()添加 //约定，如果有任务运行了五次以上，且有任务没有运行过，则产生了饥饿，改变优先级，并将运行次数重置 int flag_hightimes=0;//为0，标志没有任务运行了五次以上，即没有tcb中的times大于十的任务 int flag_lowtimes=0;//为0，标志没有任务尚未被运行,即times=0 int flag_sw=0;//为0，标志不需要进行任务切换 INT8U lowest_prio=0;//保存当前队列中最高和最低的优先级 int highest_prio=0; int flag=0;//判断prio_61处是否有任务 //遍历OSTCBPrioTbl查找 flag_hightimes=hightimes(); flag_lowtimes=lowtimes(); //有任务运行了五次以上，且有任务没有运行过，则产生了饥饿，改变优先级，并将运行次数重置 if(flag_hightimes flag_lowtimes) { OS_ENTER_CRITICAL(); printf(There is at least a task which is hungry!!!\n); flag_sw=1; flag=sub_prio(lowest_prio,highest_prio); //优先级为61的任务要被执行 if(flag==1) printf(The task whose prio is 61 gets the chance to run,and changes its prio to prio0!