UCOS时间片轮转调度算法详解介绍.doc

UCOS 时间片轮转调度算法详解2009年月日 UCOS 一种只支持优先级抢占型调度的操作系统。它不支持同一个优先级有 2 个及以上的任务同时运作。 我修改的 UCOS 支持不同优先级调度的同时，支持同一个优先级有 2 个以上的任务以时间片轮转方式进行调度。 这个就是 UCOS 和我修改的 UCOS 的区别。 我修改后的 UCOS，在以后的文段中就称为“FIFO-UCOS”。 FIFO 就是先进先出的意思，和时间片轮转调度差不多的意思。 一. FIFO－UCOS－－核心思想?? UCOS 在调度的时候，会按照优先级选择进程进行调度，我做的部分就仅仅是在他进行优先级检查之前，把和运行态同等级的进程进行了替换，替换成了时间片轮转调度的下一个进程！  ?? 二.TCB 的修改?? FIFO-UCOS 和 UCOS 并不能完全兼容，最大的改变，就是对 TCB 的结构做了改动，加入了我自己的段。 　　该部分代码在 UCOS-II.H 文件中： 　　 typedef struct os_tcb { 　　 OS_STK *OSTCBStkPtr; /* 当前任务堆栈栈顶指针 */ 　　 　　#if OS_TASK_CREATE_EXT_EN 0 　　 void *OSTCBExtPtr; /* 指向用户定义的任务控制块扩展*/ 　　 OS_STK *OSTCBStkBottom; /* 指向任务堆栈栈底指针 */ 　　 INT32U OSTCBStkSize; /**/ 　　 INT16U OSTCBOpt; /* Task options as passed by OSTaskCreateExt() */ 　　?INT16U OSTCBId; /* Task ID (0..65535) 存储任务的识别码ID，备用 */? 　　#endif 　　　　 　　 struct os_tcb *OSTCBNext; /**/ 　　 struct os_tcb *OSTCBPrev; /**/ 　　 　　#if ((OS_Q_EN 0) (OS_MAX_QS 0)) || (OS_MBOX_EN 0) || (OS_SEM_EN 0) || (OS_MUTEX_EN 0) OS_EVENT_EN?定义为：能使队列代码产生申请队列控制块最大数不为零||能使邮箱代码产生||? ?? 能使信号量代码产生||能使互斥量代码产生?　　 OS_EVENT *OSTCBEventPtr; /*指向事件控制块的指针*/ 　　#endif 　　 　　#if ((OS_Q_EN 0) (OS_MAX_QS 0)) || (OS_MBOX_EN 0) 　　 void *OSTCBMsg; /* Message received from OSMboxPost() or OSQPost() 指向传递给任务的消息的指针*/ 　　#endif 　　 　　#if (OS_VERSION = 251) (OS_FLAG_EN 0) (OS_MAX_FLAGS 0) 　　#if OS_TASK_DEL_EN 0 OS版本大于等于251能使事件标志代码产生最大标志数大于零*/　　 OS_FLAG_NODE *OSTCBFlagNode; /*指针事件节点*/ 　　#endif?? 　　 OS_FLAGS OSTCBFlagsRdy; /* Event flags that made task ready to run事件使任务准备运行*/ 　　#endif 　　 　　 INT16U OSTCBDly; /* */ 　　 INT8U OSTCBStat; /* */ 　　 INT8U OSTCBPrio; /* (0 == highest, 63 == lowest) */ 　　　　 INT8U OSTCBX; /* Bit position in group corresponding to task priority (0..7) */ 　　 INT8U OSTCBY; /* Index into ready table corresponding to task priority */ 　　 INT8U OSTCBBitX; /* Bit mask to access bit position in ready table */ 　　 INT8U OSTCBBitY; /* Bit mask to access bit position in ready group */ 　　 　　#if OS_TASK_DEL_EN 0