<acronym id="xonnx"></acronym>
      <td id="xonnx"></td>
    1. <pre id="xonnx"></pre>

      1. 專注電子技術學習與研究
        當前位置:單片機教程網 >> MCU設計實例 >> 瀏覽文章

        ucos OS_SchedNew

        作者:佚名   來源:本站原創   點擊數:  更新時間:2014年04月27日   【字體:

          說明:這個函數由ucos的其他服務調用,用來決定即將運行的優先級最高的任務。它改變全局變量OSPrioHighRdy。

         
          參數:無
         
          返回值:無
         
          注意:    這個函數是內部函數,外部應用無法調用。
                    這個函數被調用時,中斷被假定為關閉。
         
        //新版本提供了對256個任務的支持,由 OS_SchedNew函數計算出優先級再交給OS_Sched使用。
        //書上的版本是沒有這個函數的。
        static  void  OS_SchedNew (void)                 
        {
        #if OS_LOWEST_PRIO <= 63u                //根據任務數是否大于64采取不同的計算方案
            INT8U   y;                            
            y  = OSUnMapTbl[OSRdyGrp];           // OSUnMapTbl可以理解為一個解碼表
            OSPrioHighRdy = (INT8U)((y << 3u) + OSUnMapTbl[OSRdyTbl[y]]);
                                                 //OSReadyTbl的大小為【OS_LOWEST_PRIO/8+1】
         
         
        #else                                    //任務數大于64時計算優先級的方法                              INT8U     y;
            OS_PRIO  *ptbl;                      //任務數大于64時 *ptbl是指向16位數的指針                      if ((OSRdyGrp & 0xFFu) != 0u)   
            //有任務優先級低于64的函數就緒時那高于64的就不要計算了,算了最高優先級也不是它   
            {   
                y = OSUnMapTbl[OSRdyGrp & 0xFFu];//數字后面加u表示無符號整形 
           
        else 
        {
                y = OSUnMapTbl[(OS_PRIO)(OSRdyGrp >> 8u) & 0xFFu] + 8u;
            }
            ptbl = &OSRdyTbl[y]; //OSReadyTbl的大小為【OS_LOWEST_PRIO/16+1】與任務數小于64時不同
            if ((*ptbl & 0xFFu) != 0u) 
            {
                OSPrioHighRdy = (INT8U)((y << 4u) + OSUnMapTbl[(*ptbl & 0xFFu)]);
           
            else 
            {
                OSPrioHighRdy = (INT8U)((y << 4u) + OSUnMapTbl[(OS_PRIO)(*ptbl >> 8u) & 0xFFu] + 8u);
            }
        #endif
        }
        補上詳細的計算方法:
                                   1.任務數小于64的情況
            先明確幾個變量的作用
            1.(u8)OSRdyGrp:每一個bit代表一個組,一共8組,每組管理8個任務(具體哪一個記錄在OSRdyTbl中)。
            2.(u8)OSPrioHighRdy:格式與OS_PRIO相同,記錄當前最高優先級任務的優先級。
            3.(u8)OS_PRIO:來自 EVENT CONTROL BLOCK(事件控制塊)用來記錄任務優先級,與優先級一對一關系。
            4.(u8)OSReadyTbl:就緒表啦!按bit排就是下面的樣子。
            

              當一個任務就緒時,必須在0SRdyGrp和OSRdyTbl中標記,標記方法如下。

              
              OSRdyGrp|=OSMapTbl[OS_PRIO>>3] //記錄組就緒標志   
              //OS_PRIO的yyy有2^3種取法,記錄組號TBL[yyy](就緒表第幾行)
              OSRdyTbl[prio>>3]|= OSMapTbl[OS_PRIO&0x07] //在TBL[yyy]上記錄列就緒標志(在就緒表中寫就緒標志)  
              //OS_PRIO&0x07就是XXX。OSMapTbl[OS_PRIO&0x07]把XXX轉換為位掩碼
              OSMapTbl數組如下 
              OSMapTbl[8]={00000001,00000010,00000100,00001000,00010000,00100000,01000000,10000000}
              這個數組就是把XXX或YYY轉換為上面格式,用來給OSRdyGrp,TBL[yyy]特定bit置1。
              
              OS_SchedNew的作用就是依靠0SRdyGrp和OSRdyTbl計算出就緒任務的最高優先級,解碼方法如下。
              
              y  = OSUnMapTbl[OSRdyGrp];           
              OSPrioHighRdy = (INT8U)((y << 3u) + OSUnMapTbl[OSRdyTbl[y]]);
              
               OSUnMapTbl[OSRdyGrp]確定最高就緒組Y。OSRdyGrp 比如最高就緒組是0組,那么OSRdyGrp的可能是00000001,00000011,00000101,00001001......11111111.一共2^7種。我們通過判斷置1的最小就緒位是0位就可以知道最高就緒組為0組。計算機(人視覺的并行處理比計算機強多了)也要一位一位判斷。先看第零位是不是1,是就是第零組,不是判斷第2位。那前幾位還好說,后面幾位的計算量是相當大的。不想算干脆用個已經算好的答案來映射吧。OSUnMapTbl就是這樣一個對答案數組(有效減少計算量)。

               OSUnMapTbl[OSRdyGrp]的值計算好后保存在Y中,OSRdyTbl[y]記錄的就是最高就緒組中的就緒情況。OSUnMapTbl[OSRdyTbl[y]]用答案表算出這組中最高就緒任務X。(y << 3u)這個就是他在第幾組,一組8個任務,Y<<3相當于Y*8 OSPrioHighRdy就等于Y*8+X
              
                                        2.任務數大于64的情況

             任務數大于64時任務就緒表就是16*16=256(OSRdyGrp和OSRdyTbl是16位的),可以管理256個任務了。
             if ((OSRdyGrp & 0xFFu) != 0u)       //判斷優先級前64位的任務是否就緒。
             {y = OSUnMapTbl[OSRdyGrp & 0xFFu];} //前128(8*16)個任務最高就緒級的計算方法和情況一是一樣的但是OSPrioHighRdy格式不是00YYYXXX 而是YYYYXXXX 2^4*2^4=256
             else
             {y = OSUnMapTbl[(OS_PRIO)(OSRdyGrp >> 8u) & 0xFFu] + 8u;}
             //OSUnMapTbl[(OS_PRIO)(OSRdyGrp >> 8u) & 0xFFu] 計算后八組加8就是表示前八組都沒有就緒。(一共16組)因為還是八組一起判斷的所以OSUnMapTbl可以通用。
             ptbl = &OSRdyTbl[y];                //這里用個指針來代替OSRdyTbl[y]應該有助于提高計算速度 
             if ((*ptbl & 0xFFu) != 0u) 
             {OSPrioHighRdy = (INT8U)((y << 4u) + OSUnMapTbl[(*ptbl & 0xFFu)]);
             else 
             {OSPrioHighRdy = (INT8U)((y << 4u) + OSUnMapTbl[(OS_PRIO)(*ptbl >> 8u) & 0xFFu] + 8u);}
             
             OSUnMapTbl[(*ptbl & 0xFFu)])X的前8位就緒
             OSUnMapTbl[(OS_PRIO)(*ptbl >> 8u) & 0xFFu] + 8u)X的后八位就緒要加8
             (y << 4u) 就是Y*16OSPrioHighRdy就等于Y*16+X
         
        關閉窗口

        相關文章

        欧美性色欧美精品视频,99热这里只有精品mp4,日韩高清亚洲日韩精品一区二区,2020国自产拍精品高潮