STM32

结合时间触发+消息+protothread思想+支持优先级的非抢占调度器

2019-12-13 18:20发布

站内问答 / STM32/STM8
11522 101 102
本帖最后由 summarize 于 2013-5-19 14:47 编辑

废话少说，先上stm8s103 IAR库工程代码压缩包。
Schedule-IAR-STM8S103.rar (416.35 KB, 下载次数: 538) 2013-5-19 14:15 上传 点击文件名下载附件

工程是在stm8s103f3单片机上调度通过，已经用消息实现了 UART1_TX模块的共享，即UART1_RX接收到的数据+0x11后再通过UART_TX模块发送回去，同时ADC1 通道3的转换结果也通过UART1_TX模块发送出去.见下图

1.ADC1转换结果每1秒上传一次到PC。测试式给ADC1通道3供的是5V电，所以结果是0x03ff.即1023.

共享时接收到的数据.png (61.3 KB, 下载次数: 0) 下载附件 2013-5-19 14:16 上传

3.支持非抢占式优先级调度，优先级顺序就是创建任务时的顺序，由高到底。其实现思想是，每一个任务运行结束后，都重新回到第一个创建的任务处按顺序查找某个任务是否满足运行条件，所以先创建的任务会先被“发现”其满足运行条件并运行之，核心代码如下

a.任务控制块数据结构
  1. struct SchTcb
  2. {
  3. #if SCH_CFG_Q_EN > 0u
  4.   void          *pData;       //消息指针
  5.   SCH_UINT8 Size;         //消息大小
  6. #endif

  8.   SCH_DLY_TYPE        TimeCounter;  //定时计数器,时基为 "SCH_SYS_TICKS_MS"
  9.   void          (*pTask)();   //任务指针
  10.   struct SchTcb *pNextTCB;    //下一个任务控制块指针
  11. };
复制代码b.调度核心
  1. void SCHTaskSchedStart(void)
  2. {
  3. SCHED_SART:
  4.        
  5.   pCurTCB = pFirstTCB;                        //指向第一个创建的任务,之后按创建时的顺序执行下去

  7.   while (1)                                 
  8.   {
  9.     SCHTimeTick();                            //如果任务Tick满足条件,则将其置于可执行状态

  11.     if (SCH_TASK_RUN == pCurTCB->TimeCounter) //任务处于可执行状态
  12.     {
  13.       pCurTCB->TimeCounter = SCH_TASK_PEND;   //设置为挂起状态,保证任务只执行一次

  15.       pCurTCB->pTask();                       //执行当前任务控制块指向的任务

  17.       goto SCHED_SART;                        //每执行完一个任务,都重新查找一次可执行最高优先级任务
  18.     }

  20.     pCurTCB = pCurTCB->pNextTCB;              //指向下一个任务控制块,查找下个任务是否可执行
  21.   }
  22. }
复制代码“schedule.c”和"schedule.h"已经设置为只读属性，无特殊情况不建议修改，"sch_cfg.h"则为开放给用户的接口，可定义数据类型、调度器节拍和配置是否使用消息。

本人水平有限，欢迎大家测试、指正不足。

友情提示: 此问题已得到解决，问题已经关闭,关闭后问题禁止继续编辑，回答。
101条回答
summarize
2019-12-15 01:38
NIC 发表于 2013-5-22 20:27
支持一下楼主，但现在实在没时间细细品味


谢谢！我倒是觉得是不是写得不够清楚明白或是组织得不好，好吧，我语文是体育老师都教的。那再把调度器所有内容贴出来：

首先是“sch_cfg.h”
  1. #ifndef __SCH_CFG_H
  2. #define __SCH_CFG_H

  4. #include "stm8s.h"

  6. //定义数据类型
  7. typedef unsigned char SCH_UINT8;
  8. typedef unsigned int  SCH_UINT16;

  10. //调度器节拍与硬件系统定时器相关定义
  11. #define SCH_SYS_TICKS_MS             1                 //定义调度系统时钟节拍时间(ms),无特殊情况不建议更改此项
  12. #define SCH_HW_TIM_MS                     0.1                 //硬件定时器中断(溢出)周期(ms),此项根据实际系统调整
  13. #define SCH_TIM_TO_TICKS_CMP        (SCH_UINT8)(SCH_SYS_TICKS_MS/SCH_HW_TIM_MS)        //硬件定时器到系统节拍计数比较值


  16. //定义可裁剪部分
  17. #define SCH_CFG_Q_EN    1u  /* 任务内建消息使能 */



  21. #endif      //__SCH_CFG_H
复制代码然后是“schedule.h”
  1. #ifndef __SCHEDULE_H
  2. #define __SCHEDULE_H

  4. #include "sch_cfg.h"


  7. //U16延时节拍不能大于65534,即任务最大延时时间65534*SCH_SYS_TICKS_MS(1ms)=65.534S
  8. #define SCH_DLY_TYPE           SCH_UINT16

  10. #define SCH_MAX_TASKS   255                               //任务数量，最大为255个。

  12. #if        SCH_MAX_TASKS <= 255
  13.   #define SCH_MAX_TASK_TYPE          SCH_UINT8                        //最大任务数<=255时定义为u8
  14. #else
  15.   #define SCH_MAX_TASK_TYPE          SCH_UINT16          //最大任务为>255则定义为u16
  16. #endif

  18. #define SCH_TASK_RUN                                        0
  19. #define SCH_TASK_PEND                                        (SCH_DLY_TYPE)0xffff

  21. #define SCH_CURR_LINE                (SCH_UINT8)(__LINE__+(!__LINE__))                                    //定义当前行号的具体实现
  22. #define SCHTaskBegin()        static SCH_UINT8 SchLc=0; switch(SchLc){ case 0://跳转开始,中间可插入延时,调用子函数;(适用主/子函数)
  23. #define SCHTaskEnd()          ;}; SchLc=0;                                                                                           //跳转结束

  25. struct SchTcb
  26. {
  27. #if SCH_CFG_Q_EN > 0u
  28.   void          *pData;       //消息指针
  29.   SCH_UINT8                 Size;         //消息的大小
  30. #endif

  32.         SCH_DLY_TYPE        TimeCounter;  //定时计数器,时基为 "SCH_SYS_TICKS_MS"
  33.   void          (*pTask)();   //任务指针
  34.   struct SchTcb *pNextTCB;    //下一个任务控制块指针
  35. };

  37. typedef struct SchTcb SCH_TCB;



  41. //-----------------------------------操作作当前任务及调用子任务------------------------------------------

  43. //挂起（暂停)当前任务,即任务自身
  44. #define SCHCurTaskPend() {SchLc=SCH_CURR_LINE;pCurTCB->TimeCounter=SCH_TASK_PEND;}return;case SCH_CURR_LINE:                                                                     

  46. //当前任务延时X个时间节拍后恢复
  47. #define SCHCurTaskDly(Ticks) {SchLc=SCH_CURR_LINE;pCurTCB->TimeCounter=Ticks;}return ;case SCH_CURR_LINE:

  49. //任务内调用子任务
  50. #define SCHTaskCallSub(SubTaskName)                                                     
  51. {                                                                                       
  52.   {SchLc=SCH_CURR_LINE;;pCurTCB->TimeCounter=SCH_TASK_RUN;}return;case SCH_CURR_LINE:   
  53.   SubTaskName();                                                                        
  54.   if (pCurTCB->TimeCounter != SCH_TASK_RUN)                                             
  55.     return ;                                                                           
  56. }

  58. //----------------------------------------消息-------------------------------------------
  59. #if SCH_CFG_Q_EN > 0u

  61. #define SCH_Q_FREE  1
  62. #define SCH_Q_BUSY  0

  64. //等待消息
  65. #define SCHTaskQpend() {SchLc=SCH_CURR_LINE;pCurTCB->TimeCounter=SCH_TASK_PEND;pCurTCB->pData=(void *)0;}return;case SCH_CURR_LINE:
  66. //释放消息
  67. extern void SCHTaskQpost(SCH_TCB   *pPostTCB,
  68.                          void      *pData,
  69.                          SCH_UINT8 Size);
  70. //获取消息队列状态
  71. extern SCH_UINT8 SCHTaskGetQFree(SCH_TCB   *pTaskTCB);
  72. #endif


  75. extern SCH_UINT8 g_u8SchedTicksCnt;
  76. extern SCH_TCB   *pCurTCB;

  78. //extern void SCHTaskPend(SCH_TCB *pTaskPendTCB); //不常用的功能,须要时可去除注释
  79. //extern void SCHTaskResume(SCH_TCB *pTaskTCB);
  80. //extern void SCHTaskDly(SCH_TCB *pTaskDlyTCB, SCH_DLY_TYPE Ticks);


  83. extern void SCHTimeTick(void);
  84. extern void SCHTaskSchedStart();

  86. extern void SCHTaskCreate( SCH_TCB      *pNewTCB,
  87.                            void         (*pNewTask)());


  90. #endif        //__SCHEDULE_H
复制代码最后是“schedule.c”

  2. #include "schedule.h"

  4. SCH_TCB *pFirstTCB, *pCurTCB;

  6. static SCH_MAX_TASK_TYPE TaskNumberSum = 0;
  7. SCH_UINT8 g_u8SchedTicksCnt = 0;

  9. /* 任务节拍处理 */
  10. void SCHTimeTick(void)
  11. {
  12.   SCH_MAX_TASK_TYPE i;

  14.   SCH_TCB *pTCB;

  16.   if (g_u8SchedTicksCnt >= SCH_TIM_TO_TICKS_CMP)
  17.   {
  18.     g_u8SchedTicksCnt -= SCH_TIM_TO_TICKS_CMP;
  19.    
  20.     pTCB = pFirstTCB;
  21.     for (i = 0; i < TaskNumberSum; i++)
  22.     {
  23.       if ((pTCB->TimeCounter != SCH_TASK_PEND)
  24.           && (pTCB->TimeCounter > 0))
  25.       {
  26.         pTCB->TimeCounter--;
  27.       }

  29.       pTCB = pTCB->pNextTCB;
  30.     }
  31.   }
  32. }


  35. /* 任务创建,调试时可在任务创建失败处放置断点 */
  36. void SCHTaskCreate(SCH_TCB           *pNewTCB,
  37.                    void              (*pNewTask)(void))
  38. {
  39.   if (TaskNumberSum == 0)
  40.   {
  41.     pFirstTCB = pNewTCB;                    //备份第一个任务控制块地址
  42.     pNewTCB->pTask = pNewTask;              //新创建的任务控制块的函数指针指向新创建的任务
  43.     pCurTCB   = pNewTCB;                    //最新任务控制块地址给当前任务控制块指针
  44.     pCurTCB->pNextTCB = pCurTCB;            //因为只有一个任务,所以指令的下一个任务控制块地址就是自己
  45.   }
  46.   else if (TaskNumberSum < SCH_MAX_TASKS)
  47.   {
  48.     pNewTCB->pTask = pNewTask;              //新创建的任务控制块的函数指针指向新创建的任务
  49.     pNewTCB->pNextTCB = pCurTCB->pNextTCB;  //当前任务控制块指向的下一个任务控制块由新建的任务控制块来指向
  50.     pCurTCB->pNextTCB = pNewTCB;            //当前任务控制块指向的下一个任务控制块更新为新建的任务
  51.     pCurTCB = pNewTCB;                      //新建的任务控制块更新为当前任务控制块
  52.   }
  53.   else
  54.   {
  55.     TaskNumberSum--;                        //任务创建失败,调试时可在此放置断点
  56.   }

  58.   TaskNumberSum++;
  59. #if SCH_CFG_Q_EN > 0u
  60.   pNewTCB->pData    = (void *)0;
  61.   pNewTCB->Size = 0;
  62. #endif
  63. }


  66. void SCHTaskSchedStart(void)
  67. {
  68. SCHED_SART:
  69.        
  70.   pCurTCB = pFirstTCB;                        //指向第一个创建的任务,之后按创建时的顺序执行下去

  72.   while (1)                              
  73.   {
  74.     SCHTimeTick();                            //如果任务Tick满足条件,则将其置于可执行状态

  76.     if (SCH_TASK_RUN == pCurTCB->TimeCounter) //任务处于可执行状态
  77.     {
  78.       pCurTCB->TimeCounter = SCH_TASK_PEND;   //设置为挂起状态,保证任务只执行一次

  80.       pCurTCB->pTask();                       //执行当前任务控制块指向的任务

  82.       goto SCHED_SART;                        //每执行完一个任务,都重新查找一次可执行最高优先级任务
  83.     }

  85.     pCurTCB = pCurTCB->pNextTCB;              //指向下一个任务控制块,查找下个任务是否可执行
  86.   }
  87. }

  89. ////----------------------------------操作指定任务,不常用---------------------------------------------------
  90. ////操作当前任务及调用子任务在"schedule.h"中
  91. //
  92. ////挂起（暂停）指定任务
  93. //void SCHTaskPend(SCH_TCB *pTaskPendTCB)
  94. //{
  95. //  pTaskPendTCB->TimeCounter = SCH_TASK_PEND;
  96. //}
  97. //
  98. ////恢复指定任务（运行）
  99. //void SCHTaskResume(SCH_TCB *pTaskResumeTCB)
  100. //{
  101. //  pTaskResumeTCB->TimeCounter = SCH_TASK_RUN;
  102. //}
  103. //
  104. ////指定任务延时X个时间节拍后恢复
  105. //void SCHTaskDly(SCH_TCB *pTaskDlyTCB, SCH_DLY_TYPE Ticks)
  106. //{
  107. //  pTaskDlyTCB->TimeCounter = Ticks;
  108. //}

  110. //---------------------------------消息-----------------------------------------
  111. //释放消息
  112. #if SCH_CFG_Q_EN > 0u

  114. void SCHTaskQpost(SCH_TCB   *pPostTCB,
  115.                   void      *pData,
  116.                   SCH_UINT8 Size)
  117. {
  118.   pPostTCB->pData = pData;
  119.   pPostTCB->Size  = Size;
  120.   pPostTCB->TimeCounter = SCH_TASK_RUN;
  121. }

  123. //查询消息列队状态,是否是自由(可用)或忙(不可用),调用SCHTaskQpend()时会将其设置为自由状态
  124. SCH_UINT8 SCHTaskGetQFree(SCH_TCB   *pTaskTCB)
  125. {
  126.   if (pTaskTCB->pData == ((void *)0))
  127.   {
  128.     return SCH_Q_FREE;
  129.   }
  130.   else
  131.   {
  132.     return SCH_Q_BUSY;
  133.   }
  134. }


  137. #endif
复制代码参考了不少本论坛的帖子，已经记不清具体是哪些了……

一周热门 更多>