UCOSIII就绪任务列表的疑惑

1547674987

void  OS_RdyListInsert (OS_TCB  *p_tcb)，里面为啥要根据任务的优先级是否是当前优先级，如果是当前优先级就尾插到就绪任务列表，如果不是就头插。我想问WHY？另外吐槽我粘贴代码过来是C格式不是不行？



void  OS_RdyListInsert (OS_TCB  *p_tcb)
{
    OS_PrioInsert(p_tcb->Prio);
    if (p_tcb->Prio == OSPrioCur) {                         /* Are we readying a task at the same prio?               */
        OS_RdyListInsertTail(p_tcb);                        /* Yes, insert readied task at the end of the list        */
    } else {
        OS_RdyListInsertHead(p_tcb);                        /* No,  insert readied task at the beginning of the list  */
    }
#if (defined(TRACE_CFG_EN) && (TRACE_CFG_EN > 0u))
        TRACE_OS_TASK_READY(p_tcb);                         /* Record the event.                                      */
#endif
}

章鱼哥丶

1547674987 发表于 2017-10-10 14:26
所以我的问题还是为啥不都搞成尾插，新加个任务排在该优先级就绪任务链表最前面，不知道为啥这么干？

我觉得这样可能是因为运行的永远是最新就绪的任务。

1547674987

我的主要疑惑在于，为啥如果任务不是当前优先级，就头插到就绪任务列表，这不是赤果果的插队吗？

正点原子

帮顶

章鱼哥丶

首先如果是当前优先级的话，也就是ucosiii允许了时间片轮转调度，所以插入就绪标表的尾端。ucosiii在做任务切换的时候总是切换到该优先级下的就绪表的第一个任务。当不是同一个优先级的时候，不确定该优先级是否有任务就绪，所以直接插入到头部。

1547674987

就绪任务的尾插函数是会对该优先级下的就绪链表的数量进行判断的啊，我贴出来。
void  OS_RdyListInsertTail (OS_TCB  *p_tcb)
{
    OS_RDY_LIST  *p_rdy_list;
    OS_TCB       *p_tcb2;



    p_rdy_list = &OSRdyList[p_tcb->Prio];
    if (p_rdy_list->NbrEntries == (OS_OBJ_QTY)0) {          /* CASE 0: Insert when there are no entries               */
        p_rdy_list->NbrEntries  = (OS_OBJ_QTY)1;            /*         This is the first entry                        */
        p_tcb->NextPtr          = (OS_TCB   *)0;            /*         No other OS_TCBs in the list                   */
        p_tcb->PrevPtr          = (OS_TCB   *)0;
        p_rdy_list->HeadPtr     = p_tcb;                    /*         Both list pointers point to this OS_TCB        */
        p_rdy_list->TailPtr     = p_tcb;
    } else {                                                /* CASE 1: Insert AFTER the current tail of list          */
        p_rdy_list->NbrEntries++;                           /*         One more OS_TCB in the list                    */
        p_tcb->NextPtr          = (OS_TCB   *)0;            /*         Adjust new OS_TCBs links                       */
        p_tcb2                  = p_rdy_list->TailPtr;
        p_tcb->PrevPtr          = p_tcb2;
        p_tcb2->NextPtr         = p_tcb;                    /*         Adjust old tail of list's links                */
        p_rdy_list->TailPtr     = p_tcb;
    }
}

1547674987

所以我的问题还是为啥不都搞成尾插，新加个任务排在该优先级就绪任务链表最前面，不知道为啥这么干？

章鱼哥丶

1547674987 发表于 2017-10-10 14:25
就绪任务的尾插函数是会对该优先级下的就绪链表的数量进行判断的啊，我贴出来。
void  OS_RdyListInsertTa ...

看代码的话不就是如果该优先级下的就绪任务为0则插入头，如果不为0插入入尾啊。