1、为什么要学习C/OS-II一.凡从事嵌入式系统开发工作的人,必须对嵌入式操作系统有足够的了解。二.对于初学者,从C/OS-II开始是个明智的选择。1.C/OS-II麻雀虽小,却五脏基本全(它是个微内核)。2.可以学习实时系统的一些编程技巧。3.可以把在学校中学到的操作系统抽象概念具体化。4.具有很强的实用性。5.学习数据结构应用的好例子。讲座的主要内容一.计算机操作系统的基本概念二.操作系统中常用的数据结构三.并发操作系统的概念四.任务的要素五.C/OS-II的任务管理(任务调度)六.C/OS-II的中断和时钟七.C/OS-II的任务的同步与通信八.C/OS-II的存储管理九.硬件抽象层和测试
2、台操作系统是一种为应用程序提供服务的系统软件,是一个完整计算机系统的有机组成部分。从层次来看,操作系统位于计算机硬件之上,应用软件之下。所以也把它叫做应用软件的运行平台。什么是计算机操作系统 (Operating System,OS)它在计算机应用程序与计算机硬件系统之间,屏蔽了计算机硬件工作的一些细节,并对系统中的资源进行有效的管理。通过提供函数(应用程序接口(API),从而使应用程序的设计人员得以在一个友好的平台上进行应用程序的设计和开发,大大地提高了应用程序的开发效率。计算机操作系统的作用从用户的角度来看,它就是一大堆函数(API和系统函数),用户可以调用(普通调用或系统调用)它们来对系
3、统资源进行操作。计算机硬件用汇编语言编写的硬件抽象层高级语言的接口应用软件操作系统操作系统计算机操作系统的功能处理器的管理存储管理网络和通信的管理I/O设备管理文件管理任务管理任务表存储分配表文件目录设备表 总之,需要一大堆表 操作系统中经常使用的数据结构(数组)数组1。同一数据类型数据的集合;2。占用连续内存空间;3。其中的所有元素名称都相同,但每个元素都有一个编号;4。元素名去掉编号(下标),得到的是数组名,数组名是个指针。int a10a0a1a2a3a9aa+1使用上的特点:1。分类存放;2。检索速度快且恒定;3。缺点:占用连续空间大a+2a+3a+9应用:记录同类事物的表操作系统中经
4、常使用的数据结构(位图)位图是数组的一种特殊应用a10(可以记录80个事物的状态)a0a1a2a3a9aa+1a+2a+3a+9应用:登记表1/0D7 D6 D5 D4 D3 D2 D1 D0操作系统中经常使用的数据结构(结构)1。不同数据类型数据的集合;2。占用连续内存空间;struct Student int age;char*name;char sex;使用上的特点:1。不分类存放,但用来描述同一事物;2。检索速度快且恒定;应用:通讯录中的一条记录、工具箱、厨房等等next next 两个元素的链表操作系统中经常使用的数据结构(链表)struct Student Student*next
5、 int age;char*name;char sex;1。同数据类型数据的集合;2。不占用连续内存空间。使用上的特点:1。分类存放,但空间上不连续(不需要大量的连续存储空间);2。检索速度慢,且耗费的时间不固定;应用:存放大量的较大的表,类似档案柜操作系统中经常使用的数据结构(队列)按照先进先出的规则组织的数据结构可以用数组也可以用链表来实现主要用于对象的排队操作系统中经常使用的数据结构(堆栈)按照先进后出规则组织的数据结构主要用数组来实现主要用于程序模块的嵌套运行什么是多任务系统简单地说,就是能用一个处理器并发(注意,不是同时!)地运行多个程序的计算机管理系统。并发:由同一个处理器轮换地运
6、行多个程序。或者说是由多个程序轮班地占用处理器这个资源。且在占用这个资源期间,并不一定能够把程序运行完毕。并发过程示意图处理器如何进行程序的切换?程序的切换(两句话)处理器是个傻瓜,PC让它干啥,它就干啥。PC是个指路器,它指向哪儿,处理器就去哪儿。从此可以知道,哪个程序占有了PC,哪个程序就占有了处理器。=PC深刻地理解深刻地理解PC是理解系统进行程序切换动作的关键。所谓切换就是:PC 目标地址如何操作PC指令:不同的计算机类型的指令是不同的。数据传送指令数据传送指令子程序返回指令(子程序返回指令(由堆由堆栈弹出栈弹出)中断服务程序返回指令中断服务程序返回指令(由堆栈弹出由堆栈弹出)小结小结
7、系统是通过把待运行程系统是通过把待运行程序的地址赋予程序计数序的地址赋予程序计数器器PC来实现程序的切换来实现程序的切换的。的。任务代码任务堆栈内存处理器PCSP任务运行时与 处理器之间的关系处理器通过两个指针寄存器(PC和SP)来与任务代码和任务堆栈建立联系并运行它寄存器组程序运行环境运行环境包括了两部分:处理器中的运行环境和内存中的运行环境任务代码任务堆栈内存处理器PCSP多任务时的问题任务代码任务堆栈内存任务代码任务堆栈内存?当有多个任务时,处理器中的运行环境应该怎么办?寄存器组程序运行环境程序 虚拟处理器PCSP 虚拟处理器PCSP 虚拟处理器PCSP 虚拟处理器PCSP调度器多任务时
8、任务与处理器 之间关系的处理程序处理器PCSP在内存中为每个任务创建一个虚拟的处理器(处理器部分的运行环境由操作系统的调度器按某种规则来进行这两个复制工作复制当需要运行某个任务时就把该任务的虚拟处理器复制到实际处理器中复制当需要中止当前任务时,则把任务对应的虚拟处理器复制到内存复制再把另一个需要运行的任务的虚拟处理器复制到实际处理器中寄存器组寄存器组也就是说,任务的切换是任务运行环境的切换虚拟处理器虚拟处理器应该存储的主要信息:1。程序的断点地址(PC)2。任务堆栈指针(SP)3。程序状态字寄存器(PSW)4。通用寄存器内容5。函数调用信息(已存在于堆栈)另外再用一个数据结构保存任务堆栈指针(
9、SP),这个数据结构叫做任务控制块,它除了保存任务堆栈指针之外还要负责保存任务其他信息。这些内容通常保存在任务堆栈中,这些内容也常叫做任务的上下文。任务控制块是由操作系统另行构造的一个数据结构,每个任务都有一个。任务控制块结构的主要成员typedef struct os_tcb OS_STK OS_STK *OSTCBStkPtrOSTCBStkPtr;/指向任务堆栈栈顶的指针 INT8U INT8U OSTCBStatOSTCBStat;/任务的当前状态标志 INT8U INT8U OSTCBPrioOSTCBPrio;/任务的优先级别 OS_TCB;任务代码任务堆栈内存任务控制块其实,程序
10、切换的关键是把程序的私有堆栈指针赋予处理器的堆栈指针SPSP实质上系统是通过SP的切换来实现程序的切换的。要建立一个概念:具有控制块的程序才是一个可以被系统所运行的任务。程序代码、私有堆栈、任务控制块是任务的三要件。任务控制块提供了运行环境的存储位置。任务的基本概念把一个大型任务分解成多个小任务,然后在计算机中通过运行这些小任务,最终达到完成大任务的目的。在C/OS-II中,与上述那些小任务对应的程序实体就叫做“任务”(实质上是一个线程),C/OS-II就是一个能对这些小任务的运行进行管理和调度的多任务操作系统。从应用程序设计的角度来看,C/OS-II的任务就是一个用户编写的C函数和与之相关联
11、的一些数据结构而构成的一个实体。任务代码任务堆栈内存在内存中应该存有任务的代码和与该任务配套的堆栈任务切换过程获得待运行任务的任务控制块恢复待运行任务的运行环境处理器的PC=任务堆栈中的断点地址处理器的SP=任务块中保存的SP如何获得待运行任务的任务控制块?小结一个完整的任务应该有如下三部分:任务代码(程序)任务的私有堆栈(用以保护运行环境)任务控制块(提供私有堆栈也是虚拟处理器的位置)这些都是任务方应该提供的基本信息。C/OS-II中的任务管理 任务的状态及其转换正在运行的任务,需要等待一段时间或需要等待一个事件发生再运行时,该任务就会把CPU的使用权让给别的任务而使任务进入等待状态。任务在
12、没有被配备任务控制块或被剥夺了任务控制块时的状态叫做任务的睡眠状态系统为任务配备了任务控制块且在任务就绪表中进行了就绪登记,这时任务的状态叫做就绪状态。处于就绪状态的任务如果经调度器判断获得了CPU的使用权,则任务就进入运行状态一个正在运行的任务一旦响应中断申请就会中止运行而去执行中断服务程序,这时任务的状态叫做中断服务状态前面谈到,一个任务的任务控制块的主要作用就是保存该任务的虚拟处理器的堆栈指针寄存器SP。其实,随着任务管理工作的复杂性的提高,它还应该保存一些其他信息。任务控制块任务在系统中的身份证 由于系统存在着多个任务,于是系统如何来识别并管理一个任务就是一个需要解决的问题。识别一个任
13、务的最直接的办法是为每一个任务起一个名称。由于C/OS-II中的任务都有一个惟一的优先级别,因此C/OS-II是用任务的优先级来作为任务的标识的。所以,任务控制块还要来保存该任务的优先级别。另外,前面也谈到,一个任务在不同的时刻还处于不同的状态,显然,记录了任务状态的数据也应该保存到任务控制块中。基于上述原因,系统必须为每个任务创建一个保存与该任务有关的相关信息的数据结构,这个数据结构就叫做该任务的任务控制块(TCB)。任务控制块结构的主要成员typedef struct os_tcb OS_STK OS_STK *OSTCBStkPtrOSTCBStkPtr;/指向任务堆栈栈顶的指针 INT
14、8U INT8U OSTCBStatOSTCBStat;/任务的当前状态标志 INT8U INT8U OSTCBPrioOSTCBPrio;/任务的优先级别 OS_TCB;任务控制块是不是像我们人在一个国家中的身份证?(其实,系统中的所有资源都应该有身份证。)任务在内存中的结构 用户任务代码的用户任务代码的 一般结构一般结构void MyTask(void*pdata)for(;)可以被中断的用户代码;可以被中断的用户代码;OS_ENTER_CRITICAL();/进入临界段(关中断)进入临界段(关中断)不可以被中断的用户代码;不可以被中断的用户代码;OS_EXIT_CRITICAL();/退
15、出临界段(开中断)退出临界段(开中断)可以被中断的用户代码;可以被中断的用户代码;临界段临界段无限循无限循环环于是可以这样说,C/OS-II任务的代码结构是一个可以带有临界段的无限循环。系统提供的空闲任务 在多任务系统运行时,系统经常会在某个时间内无用户任务可运行而处于所谓的空闲状态,为了使CPU在没有用户任务可执行的时候有事可做,C/OS-II提供了一个叫做空闲任务OSTaskIdle()的系统任务voidOSTaskIdle(void*pdata)#ifOS_CRITICAL_METHOD=3OS_CPU_SRcpu_sr;#endifpdata=pdata;/防止某些编译器报错for(;
16、)OS_ENTER_CRITICAL();/关闭中断OSdleCtr+;/计数OS_EXIT_CRITICAL();/开放中断空闲任务只是做了一个计数工作注意!空闲任务中没有调用任务延时函数C/OS-II规定,一个用户应用程序必须使用这个空闲任务,而且这个任务是不能用软件来删除的系统提供的另一个任务 统计任务C/OS-II提供的另一个系统任务是统计任务OSTaskStat()。这个统计任务每秒计算一次CPU在单位时间内被使用的时间,并把计算结果以百分比的形式存放在变量OSCPUsage中,以便应用程序通过访问它来了解CPU的利用率,所以这个系统任务OSTaskStat()叫做统计任务任务的优先
17、权及优先级别C/OS_II把任务的优先权分为64个优先级别,每一个级别都用一个数字来表示。数字0表示任务的优先级别最高,数字越大则表示任务的优先级别越低用户可以根据应用程序的需要,在文件OS_CFG.H中通过给表示最低优先级别的常数OS_LOWEST_PRIO赋值的方法,来说明应用程序中任务优先级别的数目。该常数一旦被定义,则意味着系统中可供使用的优先级别为:0,1,2,OS_LOWEST_PRIO,共OS_LOWEST_PRIO+1个固定地,系统总是把最低优先级别OS_LOWEST_PRIO自动赋给空闲任务。如果应用程序中还使用了统计任务,系统则会把优先级别OS_LOWEST_PRIO-1自
18、动赋给统计任务,因此用户任务可以使用的优先级别是:0,1,2OS_LOWEST_PRIO-2,共OS_LOWEST_PRIO-1个任务堆栈保存CPU寄存器中的内容及存储任务私有数据的需要,每个任务都应该配有自己的堆栈,任务堆栈是任务的重要的组成部分 在应用程序中定义任务堆栈的栈区非常简单,即定义一个OS_STK类型的一个数组并在创建一个任务时把这个数组的地址赋给该任务就可以了。例如:/定义堆栈的长度#defineTASK_STK_SIZE 512/定义一个数组来作为任务堆栈OS_STK TaskStkTASK_STK_SIZE;typedefunsignedintOS_STK;/这是系统定义的
19、一个数据类型voidmain(void)OSTaskCreate(MyTask,/任务的指针&MyTaskAgu,/传递给任务的参数&MyTaskStkMyTaskStkN-1,/任务堆栈栈顶地址20/任务的优先级别);在创建用户任务时,要传递任务的堆栈指针和任务优先级别使用函数OSTaskCreate()创建任务时,一定要注意所使用的处理器对堆栈增长方向的支持是向上的还是向下的任务堆栈的初始化应用程序在创建一个新任务的时候,必须把在系统启动这个任务时CPU各寄存器所需要的初始数据(任务指针、任务堆栈指针、程序状态字等等),事先存放在任务的堆栈中C/OS-II在创建任务函数OSTaskCrea
20、te()中通过调用任务堆栈初始化函数OSTaskStkInit()来完成任务堆栈初始化工作的它的原型如下:OS_STK*OSTaskStkInit(void(*task)(void*pd),void*pdato,OS_STK*ptos,INT16Uopt);由于各种处理器的寄存器及对堆栈的操作方式不尽相同,因此该函数需要用户在进行C/OS-II的移植时,按所使用的处理器由用户来编写。实现这个函数的具体细节,将在本书有关C/OS-II移植的章节中做进一步的介绍其实,任务堆栈的初始化就是对该任务的虚拟处理器的初始化(复位)。任务控制块(OS_TCB)及任务控制块链表C/OS-II用来记录任务的堆栈
21、指针、任务的当前状态、任务的优先级别等一些与任务管理有关的属性的表就叫做任务控制块任务控制块就相当于是一个任务的身份证,没有任务控制块的任务是不能被系统承认和管理的任务控制块结构的主要成员typedefstructos_tcbOS_STK *OSTCBStkPtr;/指向任务堆栈栈顶的指针struct os_tcb*OSTCBNext;/指向后一个任务控制块的指针struct os_tcb*OSTCBPrev;/指向前一个任务控制块的指针INT16U OSTCBDly;/任务等待的时限(节拍数)INT8U OSTCBStat;/任务的当前状态标志INT8U OSTCBPrio;/任务的优先级别
22、OS_TCB;任务控制块链表空任务控制块链表当应用程序调用函数OSTaskCreate()创建一个任务时,这个函数会调用系统函数OSTCBInit()来为任务控制块进行初始化。这个函数首先为被创建任务从空任务控制块链表获取一个任务控制块,然后用任务的属性对任务控制块各个成员进行赋值,最后再把这个任务控制块链入到任务控制块链表的头部 当进行系统初始化时,初始化函数会按用户提供的任务数为系统创建具有相应数量的任务控制块并把它们链接为一个链表。由于这些任务控制块还没有对应的任务,故这个链表叫做空任务块链表。即相当于是一些空白的身份证。任务就绪表及任务调度 多任务操作系统的核心工作就是任务调度。所谓调
23、度,就是通过一个算法在多个任务中确定该运行的任务,做这项工作的函数就叫做调度器。C/OS_II进行任务调度的思想是“近似地每时每刻总是让优先级最高的就绪任务处于运行状态”。为了保证这一点,它在系统或用户任务调用系统函数及执行中断服务程序结束时总是调用调度器,来确定应该运行的任务并运行它。C/OS_II进行任务调度的依据就是任务就绪表为了能够使系统清楚地知道,系统中哪些任务已经就绪,哪些还没有就绪,C/OS_II在RAM中设立了一个记录表,系统中的每个任务都在这个表中占据一个位置,并用这个位置的状态(1或者0)来表示任务是否处于就绪状态,这个表就叫做任务就绪状态表,简称叫任务就绪表任务就绪表就是
24、一个二维数组OSRdyTbl 为加快访问任务就绪表的速度,系统定义了一个变量OSRdyGrp来表明就绪表每行中是否存在就绪任务。OSRdyTbl1/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/01/0OSRdyGrpD7D6D5D4D3D2D1D01/01/01/01/0
25、1/01/01/01/0任务就绪表的示意图01234567xy01234567OSRdyGrpD7D6D5D4D3D2D1D011110000prio=29D7D6D5D4D3D2D1D01D7D6D5D4D3D2D1D01OSRdyTbl3把prio为29的任务置为就绪状态YXOSRdyGrp|=OSMapTblprio3;OSRdyTblprio3|=OSMapTblprio&0 x07;在程序中,可以用类似下面的代码把优先级别为prio的任务置为就绪状态:OSRdyGrp|=OSMapTblprio3;OSRdyGrp|=OSMapTblprio3;OSRdyTblprio3|=OSMa
26、pTblprio&0 x07;OSRdyTblprio3|=OSMapTblprio&0 x07;如果要使一个优先级别为prio的任务脱离就绪状态则可使用如下类似代码:if(OSRdyTblprio3&=if(OSRdyTblprio3&=OSMapTblprio&0 x07)=OSMapTblprio&0 x07)=0)0)OSRdyGrp&=OSRdyGrp&=OSMapTblprio3;OSMapTblprio3;OSRdyGrpD7D6D5D4D3D2D1D011110000prio=29D7D6D5D4D3D2D1D01D7D6D5D4D3D2D1D01OSRdyTblyx=OSUn
27、MapTalOSRdyTbly;11000000000000y=OSUnMapTalOSRdyGrp;图5-6在就绪表中查找最高优先级别任务的过程从任务就绪表中获取优先级别最高的就绪任务可用如下类似的代码:y=OSUnMapTalOSRdyGrp;/D5、D4、D3位x=OSUnMapTalOSRdyTbly;/D2、D1、D0位prio=(y3)+x;/优先级别或y=OSUnMapTblOSRdyGrp;prio=(INT8U)(y 3)+OSUnMapTblOSRdyTbly);优先级判定表OSUnMapTbl256(os_core.c)INT8U const OSUnMapTbl=0,0
28、,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,7,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0
29、,3,0,1,0,2,0,1,0,5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0;举例:举例:如如OSRdyGrpOSRdyGrp的值为的值为00101000B00101000B,即,即0X280X28,则查得,则查得OSUnMapTblOSRdyGrpOSUnM
30、apTblOSRdyGrp的值的值是是3 3,它相应于,它相应于OSRdyGrpOSRdyGrp中的中的第第3 3位置位置1 1;如如OSRdyTbl3OSRdyTbl3的值是的值是11100100B11100100B,即,即0XE40XE4,则查,则查OSUnMapTblOSRdyTbl3OSUnMapTblOSRdyTbl3的的值是值是2 2,则进入就绪态的最高,则进入就绪态的最高任务优先级任务优先级 Prio=3 Prio=3*8+2=268+2=26 小结系统通过查找任务就绪表来获取待运行任务的优先级优先级任务切换过程获得待运行任务的任务控制块恢复待运行任务的运行环境处理器的PC=任务
31、堆栈中的断点地址处理器的SP=任务块中保存的SP如何获得待运行任务的任务控制块?根据就绪表获得待运行任务的任务控制块指针其实,调度器在进行调度时,在这个位置还要进行一下判断:究竟是待运行任务是否为当前任务,如果是,则不切换;如果不是才切换,而且还要保存被中止任务的运行环境。1任务切换宏OS_TASK_SW()任务切换就是中止正在运行的任务(当前任务),转而去运行另外一个任务的操作,当然这个任务应该是就绪任务中优先级别最高的那个任务 先保护被中止任务的断点数据后恢复待运行任务的断点数据不要企图用PUSH和POP指令来使程序计数器PC压栈和出栈,因为没有这样的指令。只好变通一下了。中断动作和过程调
32、用指令可以使PC压栈;中断返回指令可以使PC出栈。因此任务切换OSCtxSw(OSCtxSw()必定是一个中断服务程序。需要由宏OS_TASK_SW()来引发一次中断或者一次调用来使OSCtxSw(OSCtxSw()执行任务切换工作调度时机很容易想到的调度时机就是定时调度。对于实时系统来说,应该尽可能地实现即时调度。用函数OSTaskCreate()创建任务应用程序通过调用OSTaskCreate()函数来创建一个任务,OSTaskCreate()函数的原型如下:INT8U OSTaskCreate(void(*task)(void*pd),/指向任务的指针 void*pdata,/传递给任务
33、的参数 OS_STK*ptos,/指向任务堆栈栈顶的指针 INT8U prio/任务的优先级)创建任务的一般方法一般来说,任务可以在调用函数OSStart()启动任务调度之前来创建,也可以在任务中来创建。但是,C/OS-II有一个规定:在调用启动任务函数OSStart()之前,必须已经创建了至少一个任务。因此,人们习惯上在调用函数OSStart()之前先创建一个任务,并赋予它最高的优先级别,从而使它成为起始任务。然后在这个起始任务中,再创建其他各任务。如果要使用系统提供的统计任务,则统计任务的初始化函数也必须在这个起始任务中来调用voidmain(void)OSInit();/对C/OS-II
34、进行初始化OSTaskCreate(TaskStart,);/创建任务TaskStartOSStart();/开始多任务调度voidTaskStart(void*pdata)/在这个位置安装并启动C/OS-II的时钟OSStatInit();/初始化统计任务/在这个位置创建其他任务for(;)起始任务TaskStart的代码C/OS-II的初始化在使用C/OS-II的所有服务之前,必须要调用C/OS-II的初始化函数OSInit()对C/OS-II自身的运行环境进行初始化。函数OSInit()将对C/OS-II的所有的全局变量和数据结构进行初始化,同时创建空闲任务OSTaskIdle,并赋之以
35、最低的优先级别和永远的就绪状态。如果用户应用程序还要使用统计任务的话(常数OS_TASK_STAT_EN=1),则OSInit()还要以优先级别为OS_LOWEST_PRIO-1来创建统计任务初始化函数OSInit()对数据结构进行初始化时,主要要创建包括空任务控制块链表在内的5个空数据缓冲区。同时,为了可以快速地查询任务控制块链表中的各个元素,初始化函数OSInit()还要创建一个数组OSTCBPrioTblOS_LOWEST_PRIO+1,在这个数组中,按任务的优先级别的顺序把任务控制块的指针存放在了对应的元素中C/OS-II的启动C/OS-II进行任务的管理是从调用启动函数OSStart
36、()开始的,当然其前提条件是在调用该函数之前至少创建了一个用户任务第第3 3章章 C/OS-C/OS-的中断和时钟的中断和时钟 本章主要内容:C/OS-II系统 响应中断的过程C/OS-II系统响应中断的过程为:系统接收到中断请求后,这时如果CPU处于中断允许状态(即中断是开放的),系统就会中止正在运行的当前任务,而按照中断向量的指向转而去运行中断服务子程序;当中断服务子程序的运行结束后,系统将会根据情况返回到被中止的任务继续运行或者转向运行另一个具有更高优先级别的就绪任务。注意!中断服务子程序运行结束之后,系统将会根据情况进行一次任务调度去运行优先级别最高的就绪任务,而并不是一定要接续运行被
37、中断的任务的。中断请求关闭中断转到中断向量保存CPU寄存器通知内核退出ISRISR给任务发信号中断返回恢复CPU寄存器中断响应中断恢复中断恢复任务响应时间任务响应时间中断的响应过程无新高级任务则返回原任务通知内核退出ISR恢复CPU寄存器中断返回有新高级任务则运行高级任务通知内核进入ISRvoidOSIntEnter(void)if(OSRunning=TRUE)if(OSIntNesting 0)OSIntNesting-;/中断嵌套层数计数器减一中断嵌套层数计数器减一 if(OSIntNesting=0)&(OSLockNesting=0)OSIntExitY=OSUnMapTblOSRd
38、yGrp;OSPrioHighRdy=(INT8U)(OSIntExitY OSTCBStkPtr;/SP指向待运行任务堆栈用出栈指令把用出栈指令把R1,R2,弹入弹入CPU的通用寄存器;的通用寄存器;RETI;/中断返回,使PC指向待运行任务应用程序中的临界段在应用程序中经常有一些代码段必须不受任何干扰地连续运行,这样的代码段叫做临界段。因此,为了使临界段在运行时不受中断所打断,在临界段代码前必须用关中断指令使CPU屏蔽中断请求,而在临界段代码后必须用开中断指令解除屏蔽使得CPU可以响应中断请求由于各厂商生产的CPU和C编译器的关中断和开中断的方法和指令不尽相同,为增强C/OS-II的可移植
39、性(即在C/OS-II的各个C函数中尽可能地不出现汇编语言代码),C/OS-II用两个宏来实现中断的开放和关闭,而把与系统的硬件相关的关中断和开中断的指令分别封装在这两个宏中:OS_ENTER_CRITICAL()OS_EXIT_CRITICAL()第一种方法最简单,即直接使用处理器的开中断和关中断指令来实现宏,这时需要令常数OS_CRITICAL_METHOD=1。其示意性代码为:#defineOS_ENTER_CRITICAL()asm(“DI”)关中断#defineOS_EXIT_CRITICAL()asm(“EI”)开中断第二种方法稍微复杂一些,但可以使CPU中断允许标志的状态,在临界
40、段前和临界段后不发生改变。在宏OS_ENTER_CRITICAL()中,把CPU的允许中断标志保持到堆栈中,然后再关闭中断,这样在临界段结束时,即在调用宏OS_EXIT_CRITICAL()时只要把堆栈中保存的CPU允许中断状态恢复就可以了。这两个宏的示意性代码如下:#defineOS_ENTER_CRITICAL()asm(“PUSH PSW”)/*通过保存程序状态字来保存中断允许标志*/asm(“DI”)/关中断#defineOS_EXIT_CRITICAL()asm(“POPPSW”)/恢复中断允许标志C/OS-II的系统时钟C/OS-II与大多数计算机系统一样,用硬件定时器产生一个周期
41、为ms级的周期性中断来实现系统时钟,最小的时钟单位就是两次中断之间相间隔的时间,这个最小时钟单位叫做时钟节拍(TimeTick)。硬件定时器以时钟节拍为周期定时地产生中 断,该 中 断 的 中 断 服 务 程 序 叫 做OSTickISR()。中断服务程序通过调用函数OSTimeTick()来完成系统在每个时钟节拍时需要做的工作。voidOSTickISR(void)保存CPU寄存器;调用OSIntEnter();/记录中断嵌套层数if(OSIntNesting=1;OSTCBCur-OSTCBStkPtr=SP;/保存堆栈指针调用调用OSTimeTick();/节拍处理清除中断;开中断;调用
42、OSIntExit();/中断嵌套层数减一恢复CPU寄存器;中断返回;这是系统时钟中断服务程序voidOSTimeTick(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&OS_STAT_SUSPEND)=OS_STAT_RDY)OSRdyGrp|=ptcb-O
43、STCBBitY;OSRdyTblptcb-OSTCBY|=ptcb-OSTCBBitX;else ptcb-OSTCBDly=1;ptcb=ptcb-OSTCBNext;OS_EXIT_CRITICAL();时钟节拍服务函数函数OSTimeTick()的任务,就是在每个时钟节拍了解每个任务的延时状态,使其中已经到了延时时限的非挂起任务进入就绪状态。任务的延时由于嵌入式系统的任务是一个无限循环,并且C/OS-II还是一个抢占式内核,所以为了使高优先级别的任务不至于独占CPU,可以给其他任务优先级别较低的任务获得CPU使用权的机会,C/OS-II规定:除了空闲任务之外的所有任务必须在任务中合适的
44、位置调用系统提供的函数OSTimeDly(),使当前任务的运行延时(暂停)一段时间并进行一次任务调度,以让出CPU的使用权。voidOSTimeDly(INT16Uticks)#ifOS_CRITICAL_METHOD=3OS_CPU_SRcpu_sr;#endifif(ticks0)OS_ENTER_CRITICAL();if(OSRdyTblOSTCBCur-OSTCBY&=OSTCBCur-OSTCBBitX)=0)OSRdyGrp&=OSTCBCur-OSTCBBitY;/取消当前任务的就绪状态OSTCBCur-OSTCBDly=ticks;/延时节拍数存入任务控制块OS_EXIT_C
45、RITICAL();OS_Sched();/调用调度函数这是系统提供的延时函数其他用来管理时间的函数INT8UOSTimeDlyResume(INT8Uprio);INT32UOSTimeGet(void);voidOSTimeSet(INT32Uticks);取消任务延时函数获得系统时间函数设置系统时间函数第4章 任务的同步与通信系统中的多个任务在运行时,经常需要互相无冲突地访问同一个共享资源,或者需要互相支持和依赖,甚至有时还要互相加以必要的限制和制约,才保证任务的顺利运行。因此,操作系统必须具有对任务的运行进行协调的能力,从而使任务之间可以无冲突、流畅地同步运行,而不致导致灾难性的后果。
46、与人们依靠通信来互相沟通,从而使人际关系和谐、工作顺利的做法一样,计算机系统是依靠任务之间的良好通信来保证任务与任务的同步的。例如,两个任务:任务A和任务B,它们需要通过访问同一个数据缓冲区合作完成一项工作,任务A负责向缓冲区写入数据,任务B负责从缓冲区读取该数据。显然,当任务A还未向缓冲区写入数据时(缓冲区为空时),任务B因不能从缓冲区得到有效数据而应该处于等待状态,只有等任务A向缓冲区写入了数据之后,才应该通知任务B去取数据。例如,任务A和任务B共享一台打印机,如果系统已经把打印机分配给了任务A,则任务B因不能获得打印机的使用权而应该处于等待状态,只有当任务A把打印机释放后,系统才能唤醒任
47、务B使其获得打印机的使用权。如果这两个任务不这样做,那么也会造成极大的混乱。总之,多个任务共享同一资源或有工作顺序要求时,在正式工作之前要互相打招呼。黄宏:别走啊!宋丹丹:我自己的腿,我爱走就走,你管不着!黄宏:腿是你自己的,但手是咱俩的呀!事件任务间的同步依赖于任务间的通信。在C/OS-II中,是使用信号量、邮箱(消息邮箱)和消息队列这些被称作事件的中间环节来实现任务之间的通信的。宋丹丹黄宏一个简单的信号量1/0收信方发信方共享资源事件控制块为了把描述事件的数据结构统一起来,C/OS-II使用叫做事件控制块ECB的数据结构来描述诸如信号量、邮箱(消息邮箱)和消息队列这些事件。事件控制块中包含
48、包括等待任务表在内的所有有关事件的数据typedef struct INT8U OSEventType;/事件的类型事件的类型 INT16U OSEventCnt;/信号量计数器信号量计数器 void*OSEventPtr;/消息或消息队列的指针消息或消息队列的指针 INT8U OSEventGrp;/等待事件的任务组等待事件的任务组 INT8U OSEventTblOS_EVENT_TBL_SIZE;/任务等待表任务等待表 OS_EVENT;把 一 个 任 务 置 于 等 待 状 态 要 调 用OS_EventTaskWait()函数。该函数的原型为:voidOS_EventTaskWait
49、(OS_EVENT*pevent/事件控制块的指针);函数OS_EventTaskWait(),将在任务调用函数OSPend()请求一个事件时,被OSPend()所调用。如果一个正在等待的任务具备了可以运行的条件,那么就要使它进入就绪状态。这时要调用OS_EventTaskRdy()函数。该函数的作用就是把调用这个函数的任务在任务等待表中的位置清0(解除等待状态)后,再把任务在任务就绪表中对应的位置1,然后引发一次任务调度。OS_EventTaskRdy()函数的原型为:INT8UOS_EventTaskRdy(OS_EVENT*pevent,/事件控制块的指针void*msg,/未使用INT
50、8Umsk/清除TCB状态标志掩码);函数OS_EventTaskRdy()将在任务调用函数OSPost()发送一个事件时,被函数OSPost()所调用。如果一个正在等待事件的任务已经超过了等待的时间,却仍因为没有获取事件等原因而未具备可以运行的条件,却又要使它进入就绪状态,这时要调用OS_EventTO()函数。OS_EventTO()函数的原型为:voidOS_EventTO(OS_EVENT*pevent/事件控制块的指针);函数OS_EventTO()将在任务调用OSPend()请求一个事件时,被函数OSPend()所调用。空事件控制块链表在C/OS-II初始化时,系统会在初始化函数O