1、C/OS-II中的任务管理,任务的状态及其转换,正在运行的任务，需要等待一段时间或需要等待一个事件发生再运行时，该任务就会把CPU的使用权让给别的任务而使任务进入等待状态。,任务在没有被配备任务控制块或被剥夺了任务控制块时的状态叫做任务的睡眠状态,系统为任务配备了任务控制块且在任务就绪表中进行了就绪登记，这时任务的状态叫做就绪状态。,处于就绪状态的任务如果经调度器判断获得了CPU的使用权，则任务就进入运行状态,一个正在运行的任务一旦响应中断申请就会中止运行而去执行中断服务程序，这时任务的状态叫做中断服务状态,前面谈到，一个任务的任务控制块 的主要作用就是保存该任务的虚拟 处理器的堆栈指针寄存器
2、SP。 其实，随着任务管理工作的复杂性 的提高，它还应该保存一些其他信 息。,任务控制块任务在系统中的身份证,由于系统存在着多个任务，于是 系统如何来识别并管理一个任务就是 一个需要解决的问题。识别一个任务 的最直接的办法是为每一个任务起一 个名称。由于C/OS-II中的任务都有一个 惟一的优先级别，因此C/OS-II是用 任务的优先级来作为任务的标识的。所以，任务控制块还要来保存该 任务的优先级别。,另外，前面也谈到，一个任务在 不同的时刻还处于不同的状态， 显然，记录了任务状态的数据也 应该保存到任务控制块中。,基于上述原因，系统必须为每个任务创建 一个保存与该任务有关的相关信息的数据 结
3、构，这个数据结构就叫做该任务的任务 控制块（TCB）。,任务控制块结构的主要成员typedef struct os_tcb OS_STK *OSTCBStkPtr; /指向任务堆栈栈顶的指针INT8U OSTCBStat; /任务的当前状态标志INT8U OSTCBPrio; /任务的优先级别 OS_TCB;,任务控制块是不是像 我们人在一个国家中 的身份证？（其实， 系统中的所有资源 都应该有身份证。）,任务在内存中的结构,用户任务代码的 一般结构,void MyTask(void *pdata) for (;) 可以被中断的用户代码；OS_ENTER_CRITICAL( )；/进入临界段（
4、关中断）不可以被中断的用户代码；OS_EXIT_CRITICAL( )； /退出临界段（开中断）可以被中断的用户代码； ,临界段,无限循环,于是可以这样说，C/OS-II任务的代码结构是一个可以带有临界段的无限循环。,系统提供的空闲任务,在多任务系统运行时，系统经常会在某个时间内无用户任务可运行而处于所谓的空闲状态，为了使CPU在没有用户任务可执行的时候有事可做，C/OS-II提供了一个叫做空闲任务OSTaskIdle( )的系统任务,void OSTaskIdle(void* pdata) # if OS_CRITICAL_METHOD = = 3OS_CPU_SR cpu_sr; #end
5、ifpdata = pdata; /防止某些编译器报错for(;)OS_ENTER_CRITICAL( );/关闭中断OSdleCtr+; /计数OS_EXIT_CRITICAL( ); /开放中断 ,空闲任务只是做了一个计数工作,注意！空闲任务中没有调用任务延时函数,C/OS-II规定，一个用户应用程序必须使用这个空闲任务，而且这个任务是不能用软件来删除的,系统提供的另一个任务统计任务,C/OS-II提供的另一个系统任务是统计任务OSTaskStat( )。这个统计任务每秒计算一次CPU在单位时间内被使用的时间，并把计算结果以百分比的形式存放在变量OSCPUsage中，以便应用程序通过访问它
6、来了解CPU的利用率，所以这个系统任务OSTaskStat( )叫做统计任务,任务的优先权及优先级别,C/OS_II 把任务的优先权分为64个优先级别，每一个级别都用一个数字来表示。数字0表示任务的优先级别最高，数字越大则表示任务的优先级别越低,用户可以根据应用程序的需要，在文件OS_CFG.H中通过给表示最低优先级别的常数OS_LOWEST_PRIO赋值的方法，来说明应用程序中任务优先级别的数目。该常数一旦被定义，则意味着系统中可供使用的优先级别为：0，1，2，OS_LOWEST_PRIO，共OS_LOWEST_PRIO+1个,固定地，系统总是把最低优先级别OS_LOWEST_PRIO自动赋
7、给空闲任务。如果应用程序中还使用了统计任务，系统则会把优先级别OS_LOWEST_PRIO-1自动赋给统计任务，因此用户任务可以使用的优先级别是：0，1，2OS_LOWEST_PRIO-2，共OS_LOWEST_PRIO-1个,任 务 堆 栈,保存CPU寄存器中的内容及存储任务私有数据的需要，每个任务都应该配有自己的堆栈，任务堆栈是任务的重要的组成部分,在应用程序中定义任务堆栈的栈区非常简单，即定义一个OS_STK类型的一个数组并在创建一个任务时把这个数组的地址赋给该任务就可以了。 例如：/定义堆栈的长度 #define TASK_STK_SIZE 512/定义一个数组来作为任务堆栈 OS_S
8、TK TaskStkTASK_STK_SIZE;,typedef unsigned int OS_STK; /这是系统定义的一个数据类型,void main(void) OSTaskCreate(MyTask, /任务的指针 ,在创建用户任务时，要传递任务的堆栈指针和任务优先级别,使用函数OSTaskCreate( )创建任务时，一定要注意所使用的处理器对堆栈增长方向的支持是向上的还是向下的,任务堆栈的初始化,应用程序在创建一个新任务的时候，必须把在系统启动这个任务时CPU各寄存器所需要的初始数据（任务指针、任务堆栈指针、程序状态字等等），事先存放在任务的堆栈中,C/OS-II在创建任务函数O
9、STaskCreate( )中通过调用任务堆栈初始化函数OSTaskStkInit( )来完成任务堆栈初始化工作的,它的原型如下：OS_STK *OSTaskStkInit(void (*task)(void *pd), void *pdato, OS_STK *ptos, INT16U opt)；,由于各种处理器的寄存器及对堆栈的操作方式不尽相同，因此该函数需要用户在进行C/OS-II的移植时，按所使用的处理器由用户来编写。实现这个函数的具体细节，将在本书有关C/OS-II移植的章节中做进 一步的介绍,其实，任务堆栈的初始化就是对该任务的虚拟处理器的初始化（复位）。,任务控制块 (OS_TC
10、B)及任务控制块链表,C/OS-II用来记录任务的堆栈指针、任务的当前状态、任务的优先级别等一些与任务管理有关的属性的表就叫做任务控制块,任务控制块就相当于是一个任务的身份证，没有任务控制块的任务是不能被系统承认和管理的,任务控制块结构的主要成员typedef struct os_tcb OS_STK *OSTCBStkPtr; /指向任务堆栈栈顶的指针struct os_tcb *OSTCBNext;/指向后一个任务控制块的指针struct os_tcb *OSTCBPrev; /指向前一个任务控制块的指针INT16U OSTCBDly; /任务等待的时限（节拍数）INT8U OSTCBSt
11、at; /任务的当前状态标志INT8U OSTCBPrio; /任务的优先级别 OS_TCB;,任务控制块链表,空任务控制块链表,当应用程序调用函数OSTaskCreate( )创建一个任务时，这个函数会调用系统函数OSTCBInit ( )来为任务控制块进行初始化。这个函数首先为被创建任务从空任务控制块链表获取一个任务控制块，然后用任务的属性对任务控制块各个成员进行赋值，最后再把这个任务控制块链入到任务控制块链表的头部,当进行系统初始化时，初始化函数会按用户提供的任务数为系统创建具有相应数量的任务控制块并把它们链接为一个链表。由于这些任务控制块还没有对应的任务，故这个链表叫做空任务块链表。即
12、相当于是一些空白的身份证。,任务就绪表及任务调度,多任务操作系统的核心工作就是任务调度。所谓调度，就是通过一个算法在多个任务中确定该运行的任务，做这项工作的函数就叫做调度器。C/OS_II进行任务调度的思想是 “近似地每时每刻总是让优先级最高的就绪任务处于运行状态” 。为了保证这一点，它在系统或用户任务调用系统函数及执行中断服务程序结束时总是调用调度器，来确定应该运行的任务并运行它 。,C/OS_II进行任务调度的依据就是任务就绪表,为了能够使系统清楚地知道，系统中哪些任务已经就绪，哪些还没有就绪，C/OS_II在RAM中设立了一个记录表，系统中的每个任务都在这个表中占据一个位置，并用这个位置
13、的状态（1或者0）来表示任务是否处于就绪状态，这个表就叫做任务就绪状态表，简称叫任务就绪表,任务就绪表就是一个二维数组OSRdyTbl ,为加快访问任务就绪表的 速度，系统定义了一个变 量OSRdyGrp来表明就绪表 每行中是否存在就绪任务。,OSRdyTbl ,1/0 1/0 1/0 1/0 1/0 1/0 1/0 1/0,1/0 1/0 1/0 1/0 1/0 1/0 1/0 1/0,1/0 1/0 1/0 1/0 1/0 1/0 1/0 1/0,1/0 1/0 1/0 1/0 1/0 1/0 1/0 1/0,1/0 1/0 1/0 1/0 1/0 1/0 1/0 1/0,1/0 1/0
14、1/0 1/0 1/0 1/0 1/0 1/0,1/0 1/0 1/0 1/0 1/0 1/0 1/0 1/0,1/0 1/0 1/0 1/0 1/0 1/0 1/0 1/0,OSRdyGrp,D7 D6 D5 D4 D3 D2 D1 D0,1/0 1/0 1/0 1/0 1/0 1/0 1/0 1/0,任务就绪表的示意图,0,1,2,3,4,5,6,7,x,y,0,1,2,3,4,5,6,7,OSRdyGrp,D7 D6 D5 D4 D3 D2 D1 D0,1,1,1,1,0,0,0,0,prio=29,D7 D6 D5 D4 D3 D2 D1 D0,1,D7 D6 D5 D4 D3 D2
15、D1 D0,1,OSRdyTbl3 ,把prio为29的任务置为就绪状态,Y,X,OSRdyGrp | =OSMapTblprio3;,OSRdyTblprio3| = OSMapTblprio,在程序中，可以用类似下面的代码把优先级别为prio的任务置为就绪状态：OSRdyGrp | =OSMapTblprio3; OSRdyTblprio3 | = OSMapTblprio,OSRdyGrp,D7 D6 D5 D4 D3 D2 D1 D0,1,1,1,1,0,0,0,0,prio=29,D7 D6 D5 D4 D3 D2 D1 D0,1,D7 D6 D5 D4 D3 D2 D1 D0,1,
16、OSRdyTbly ,x = OSUnMapTalOSRdyTbly;,1,1,0,0,0,0,0,0,0,0,0,0,0,0,y = OSUnMapTalOSRdyGrp;,图5-6 在就绪表中查找最高优先级别任务的过程,从任务就绪表中获取优先级别最高的就绪任务可用如下类似的代码：y = OSUnMapTalOSRdyGrp; /D5、D4、D3位 x = OSUnMapTalOSRdyTbly; /D2、D1、D0位 prio = (y3)+x; /优先级别或y = OSUnMapTblOSRdyGrp; prio = (INT8U)(y 3)+ OSUnMapTblOSRdyTbly);
17、,小结,系统通过查找任务就绪表来 获取待运行任务的优先级,优先级,任务切换过程,获得待运行任务的任务控制块,如何获得待运行任务的任务控制块？,根据就绪表获得待运行任务的任务控制块指针,其实，调度器在进行调度时，在这个位置还要进行一下判断：究竟是待运行任务是否为当前任务，如果是，则不切换；如果不是才切换，而且还要保存被中止任务的运行环境。,1 任务切换宏OS_TASK_SW( ),任务切换就是中止正在运行的任务（当前任务），转而去运行另外一个任务的操作，当然这个任务应该是就绪任务中优先级别最高的那个任务,先保护被中止任务的断点数据,后恢复待运行任务的断点数据,不要企图用PUSH和POP指令来使程
18、序计数器PC压栈和出栈，因为没有这样的指令。只好变通一下了。中断动作和过程调用指令可以使PC压栈； 中断返回指令可以使PC出栈。因此任务切换OSCtxSw( )必定是一个中断服务程序。,需要由宏OS_TASK_SW( ) 来引发一次中断或者一次调用来使 OSCtxSw( )执行任务切换工作,调度时机,很容易想到的调度时机就 是定时调度。,对于实时系统来说，应该尽 可能地实现即时调度。,用函数OSTaskCreate( )创建任务,应用程序通过调用OSTaskCreate( ) 函数来创建一个任务，OSTaskCreate( )函数的原型如下：INT8U OSTaskCreate (void (
19、*task)(void *pd),/指向任务的指针void *pdata, /传递给任务的参数 OS_STK *ptos, /指向任务堆栈栈顶的指针INT8U prio /任务的优先级 ),创建任务的一般方法,一般来说，任务可以在调用函数OSStart( )启动任务调度之前来创建，也可以在任务中来创建。但是，C/OS-II有一个规定：在调用启动任务函数OSStart( )之前，必须已经创建了至少一个任务。因此，人们习惯上在调用函数OSStart( )之前先创建一个任务，并赋予它最高的优先级别，从而使它成为起始任务。然后在这个起始任务中，再创建其他各任务。 如果要使用系统提供的统计任务，则统计任
20、务的初始化函数也必须在这个起始任务中来调用,void main(void) OSInit( ); /对C/OS-II进行初始化OSTaskCreate (TaskStart,);/创建任务TaskStartOSStart( ); /开始多任务调度 void TaskStart(void*pdata) /在这个位置安装并启动C/OS-II的时钟OSStatInit( ); /初始化统计任务/在这个位置创建其他任务for(;)起始任务TaskStart的代码 ,C/OS-II的初始化,在使用C/OS-II的所有服务之前，必须要调用C/OS-II的初始化函数OSInit( )对C/OS-II自身的运
21、行环境进行初始化。,函数OSInit( )将对C/OS-II的所有的全局变量和数据结构进行初始化，同时创建空闲任务OSTaskIdle，并赋之以最低的优先级别和永远的就绪状态。如果用户应用程序还要使用统计任务的话（常数OS_TASK_STAT_EN=1），则OSInit( )还要以优先级别为OS_LOWEST_PRIO-1来创建统计任务,初始化函数OSInit( )对数据结构进行初始化时，主要要创建包括空任务控制块链表在内的5个空数据缓冲区。同时，为了可以快速地查询任务控制块链表中的各个元素，初始化函数OSInit( )还要创建一个数组OSTCBPrioTblOS_LOWEST_PRIO +
22、1，在这个数组中，按任务的优先级别的顺序把任务控制块的指针存放在了对应的元素中,C/OS-II的启动,C/OS-II进行任务的管理是从调用启动函数OSStart( )开始的，当然其前提条件是在调用该函数之前至少创建了一个用户任务,第3章 C/OS-的中断和时钟,本章主要内容：,C/OS-II系统响应中断的过程,C/OS-II系统响应中断的过程为：系统接收到中断请求后，这时如果CPU处于中断允许状态（即中断是开放的），系统就会中止正在运行的当前任务，而按照中断向量的指向转而去运行中断服务子程序；当中断服务子程序的运行结束后，系统将会根据情况返回到被中止的任务继续运行或者转向运行另一个具有更高优先
23、级别的就绪任务。,注意！中断服务子程序运行结束之后，系统将会根据情况进行一次任务调度去运行优先级别最高的就绪任务，而并不是一定要接续运行被中断的任务的。,中断请求,关闭中断,转到中断向量,保存CPU寄存器,通知内核退出ISR,ISR给任务发信号,中断返回,恢复CPU寄存器,中断响应,中断恢复,中断恢复,任务响应时间,任务响应时间,中断的响应过程,无新高级任务则返回原任务,通知内核进入ISR,void OSIntEnter (void) if (OSRunning = TRUE) if (OSIntNesting 255) OSIntNesting+; /中断嵌套层数计数器加一 ,void OS
24、IntExit (void) #if OS_CRITICAL_METHOD = 3OS_CPU_SR cpu_sr; #endif if (OSRunning = TRUE) OS_ENTER_CRITICAL( );if (OSIntNesting 0) OSIntNesting-; /中断嵌套层数计数器减一if (OSIntNesting = 0) ,在中断服务程序中调用的负责任务切换工作的函数OSIntCtxSw( )叫做中断级任务切换函数,OSIntCtxSw( ) OSTCBCur = OSTCBHighRdy; /任务控制块的切换 OSPrioCur=OSPrioHighRdy;
25、SP = OSTCBHighRdy-OSTCBStkPtr; /SP指向待运行任务堆栈 用出栈指令把R1,R2,弹入CPU的通用寄存器； RETI; /中断返回，使PC指向待运行任务 ,应用程序中的临界段,在应用程序中经常有一些代码段必须不受任何干扰地连续运行，这样的代码段叫做临界段。因此，为了使临界段在运行时不受中断所打断，在临界段代码前必须用关中断指令使CPU屏蔽中断请求，而在临界段代码后必须用开中断指令解除屏蔽使得CPU可以响应中断请求,由于各厂商生产的CPU和C编译器的关中断和开中断的方法和指令不尽相同，为增强C/OS-II的可移植性（即在C/OS-II的各个C函数中尽可能地不出现汇编
26、语言代码），C/OS-II用两个宏来实现中断的开放和关闭，而把与系统的硬件相关的关中断和开中断的指令分别封装在这两个宏中：OS_ENTER_CRITICAL( )OS_EXIT_CRITICAL( ),第一种方法最简单，即直接使用处理器的开中断和关中断指令来实现宏，这时需要令常数OS_CRITICAL_METHOD=1。其示意性代码为：#define OS_ENTER_CRITICAL( )asm(“DI”) 关中断#define OS_EXIT_CRITICAL( )asm(“EI”) 开中断,第二种方法稍微复杂一些，但可以使CPU中断允许标志的状态，在临界段前和临界段后不发生改变。在宏OS
27、_ENTER_CRITICAL( )中，把CPU的允许中断标志保持到堆栈中，然后再关闭中断，这样在临界段结束时，即在调用宏OS_EXIT_CRITICAL( )时只要把堆栈中保存的CPU允许中断状态恢复就可以了。这两个宏的示意性代码如下：#define OS_ENTER_CRITICAL( ) asm(“PUSH PSW”) /*通过保存程序状态字来保存中 断允许标志*/ asm(“DI”) /关中断#define OS_EXIT_CRITICAL( ) asm(“POP PSW”) /恢复中断允许标志,C/OS-II的系统时钟,C/OS-II与大多数计算机系统一样，用硬件定时器产生一个周期为
28、ms级的周期性中断来实现系统时钟，最小的时钟单位就是两次中断之间相间隔的时间，这个最小时钟单位叫做时钟节拍（Time Tick）。 硬件定时器以时钟节拍为周期定时地产生中断，该中断的中断服务程序叫做OSTickISR( )。中断服务程序通过调用函数OSTimeTick( )来完成系统在每个时钟节拍时需要做的工作。,void OSTickISR(void) 保存CPU寄存器；调用OSIntEnter( ); /记录中断嵌套层数if (OSIntNesting = = 1; OSTCBCur-OSTCBStkPtr = SP; /保存堆栈指针调用OSTimeTick( ); /节拍处理清除中断；开
29、中断；调用OSIntExit( ); /中断嵌套层数减一 恢复CPU寄存器；中断返回； ,这是系统时钟中断服务程序,void OSTimeTick (void) OSTimeTickHook( );OSTime+; /记录节拍数 if (OSRunning = = TRUE) ptcb = OSTCBList;while (ptcb-OSTCBPrio != OS_IDLE_PRIO) OS_ENTER_CRITICAL( );if (ptcb-OSTCBDly != 0) if (-ptcb-OSTCBDly = = 0) /任务的延时时间减一if (ptcb-OSTCBStat ,时钟节拍
30、服务函数,函数OSTimeTick( )的任务，就是在每个时钟节拍了解每个任务的延时状态，使其中已经到了延时时限的非挂起任务进入就绪状态。,任务的延时,由于嵌入式系统的任务是一个无限循环，并且C/OS-II还是一个抢占式内核，所以为了使高优先级别的任务不至于独占CPU，可以给其他任务优先级别较低的任务获得CPU使用权的机会，C/OS-II规定：除了空闲任务之外的所有任务必须在任务中合适的位置调用系统提供的函数OSTimeDly( )，使当前任务的运行延时（暂停）一段时间并进行一次任务调度，以让出CPU的使用权。,void OSTimeDly (INT16U ticks) #if OS_CRITICAL_METHOD = = 3 OS_CPU_SR cpu_sr; #endif if (ticks 0) OS_ENTER_CRITICAL( ); if (OSRdyTblOSTCBCur-OSTCBY /调用调度函数 ,这是系统提供的延时函数,其他用来管理时间的函数,INT8U OSTimeDlyResume( INT8U prio);INT32U OSTimeGet( void );void OSTimeSet( INT32U ticks );,取消任务延时函数,获得系统时间函数,设置系统时间函数,
