嵌入式系统基础教程第19讲第9章嵌入式操作系统.ppt
嵌入式系统原理与开发,第19讲南京大学计算机系 俞建新主讲,2008年12月15日,南京大学计算机系,2,第9章 嵌入式操作系统概论,本讲内容实时系统嵌入式操作系统的特点和分类RTOS常用调度算法启动程序bootloader嵌入式操作系统C/OS-II,2008年12月15日,南京大学计算机系,3,9.5 嵌入式操作系统C/OS-II,C/OS-II的主要特点C/OS-II的层次C/OS-II的代码结构C/OS-II的内核C/OS-II的任务调度C/OS-II的任务切换,C/OS-II的中断处理C/OS-II的时间管理C/OS-II的任务间通信C/OS-II的存储管理C/OS-II的移植,2008年12月15日,南京大学计算机系,4,C/OS-II简介,作者：Jean Labrosse源码公开的嵌入式实时系统已被移植到40多种不同的CPU上http:/www.C/OS-II.com提供技术服务支持。,2008年12月15日,南京大学计算机系,5,C/OS-II的主要特点,可移植性和可确定性 绝大部分代码用ANSI C编写与处理器硬件相关的代码用汇编语言编写移植条件移植目标处理器要有硬件堆栈指针CPU内容寄存器入栈、出栈指令C编译器支持内嵌汇编或C可扩展，可连接汇编模块关中断、开中断可在C语言中实现,2008年12月15日,南京大学计算机系,6,C/OS-II的主要特点（续1）,抢占式多任务 可以管理64个任务,8个任务是系统任务用户可以最多定义56个任务，每个任务优先级不相同实时性较强，参看下表,4种嵌入式操作系统的实时性能典型值,2008年12月15日,南京大学计算机系,7,C/OS-II的主要特点（续2）,可固化可裁剪 实用程序可以只使用C/OS-II中需要的那些系统服务任务由独立堆栈C/OS-II允许每个任务由不同的栈空间嵌套中断管理嵌套层数可达255层,2008年12月15日,南京大学计算机系,8,C/OS-II的层次,C/OS-II嵌入式系统软件架构（见下页），是一个建立在硬件系统上的四层软件结构最上层是应用软件层API层和支撑软件层内核设备驱动程序,2008年12月15日,南京大学计算机系,9,C/OS-II的层次示意图,基于C/OS-II的嵌入式系统软件层次示意图如右图所示,2008年12月15日,南京大学计算机系,10,C/OS-II的代码结构,基于C/OS-II平台的嵌入式系统体系结构如右下图所示C/OS-II主要由三大类程序文件构成,A类：处理器无关B类：应用程序有关C类：硬件平台相关,2008年12月15日,南京大学计算机系,11,C/OS-II的代码结构（续）,按功能分核心模块、预处理模块、进程间通信模块、内存管理模块、任务与调度管理器模块、时间管理模块、移植模块C/OS-II的源代码文件组成见教材第344页表9-5,2008年12月15日,南京大学计算机系,12,C/OS-II的代码结构（续）,C/OS-II的任务代码有两种框架结构，如下列出：,void Usertask(void*pdata)for(;)用户代码;OSMboxPend();OSQPend();OSSemPend();OSTaskDel(OS_PRIO_SELF);OSTaskSuspend(OS_PRIO_SELF);OSTimeDly();OSTimeDlyHMSM();用户代码;,void Usertask(void*pdata)用户代码;OSTaskDel(OS_PRIO_SELF);,2008年12月15日,南京大学计算机系,13,C/OS-II的代码结构（续）,对于执行无限循环的任务，通常采用第一种形式；对于只执行一次就自我删除的任务，采用第二种形式。以下是推荐的C/OS-II应用程序任务的基本结构,void Usertask(void*pdata)INT8U ReturnNum;/返回值 InitTimer();/可选 for(;)./应用程序代码 OSTimeDly(n);/常用的语句,2008年12月15日,南京大学计算机系,14,C/OS-II的代码结构（续）,C/OS-II的启动过程Bootloader执行完毕后，调用应用程序主文件（通常是main.c）里的main()函数。main()函数在执行过程中，除硬件初始化函数和用户函数外，按以下次序执行三个主要的C/OS-II函数：操作系统初始化OSInit()；任务创建OSTaskCreate()；任务调度开始OSStart()一旦OSStart()函数开始执行，就标志着C/OS-II进入了多任务调度的正常运行状态,2008年12月15日,南京大学计算机系,15,C/OS-II的内核,C/OS-II内核只提供任务调度、任务间通信（ITC）与同步、任务管理、时间管理和内存管理等基本功能 可裁剪编译到8K左右，全部只有100K左右，消耗资源非常小在小规模的代码内实现了抢占式任务调度、多任务通信功能,2008年12月15日,南京大学计算机系,16,C/OS-II的内核（续1）,C/OS-II的临界区C/OS-II调用OS_ENTER_CRITICAL()和OS_EXIT_CRITICAL()两个宏来执行关中断和开中断，对于不同的体系结构，这两个宏定义不一样。OS_CPU.H文件中含有OS_ENTER_CRITICAL()和OS_EXIT_CRITICAL()的定义,2008年12月15日,南京大学计算机系,17,C/OS-II的内核（续2）,C/OS-II的任务状态最大任务数64个，最高优先级为0，最低优先级取值为实际定义的最大任务数减1.任务建立之后，拥有优先级，执行函数，自用栈空间和 任务控制块（TCB），在运行时刻能够完全控制CPU的操作以及全部用户可访问寄存器的操作。,2008年12月15日,南京大学计算机系,18,C/OS-II的任务状态转换图,C/OS-II的每个任务都是一个无限的循环。每个任务都处在休眠态、就绪态、运行态、挂起态和被中断态的某种状态下（任务状态变迁如右图所示）,2008年12月15日,南京大学计算机系,19,C/OS-II的内核（续3）,休眠态（dormant）这种状态相当于该任务驻留在内存中，但还没有交给内核管理。把任务交给内核是通过调用任务创建函数实现的C/OS-II两个任务创建函数OSTaskCreate()和OSTaskCreateExt(),2008年12月15日,南京大学计算机系,20,C/OS-II的内核（续3）,就绪态（ready）在这种状态下意味着该任务已经准备好，且可运行，但由于该任务的优先级比正在运行的任务的优先级低，所以还暂时不能运行C/OS-II就绪表为每一个优先级的任务提供了一个位元，登记该任务是否就绪，就绪时取值为1，没有就绪时取值为0 运行态得到了CPU的控制权正在运行之中的任务状态,2008年12月15日,南京大学计算机系,21,C/OS-II的内核（续4）,挂起态（pending）或者等待态（waiting）正在运行的任务由于调用延时函数OSTimeDly()，或等待事件信号量而将自身挂起 被中断态（Interrupted）发生中断时CPU提供相应的中断服务，原来正在运行的任务暂时停止运行，进入了被中断状态,2008年12月15日,南京大学计算机系,22,C/OS-II的内核（续5）,任务控制块OS_TCB内核对任务的管理通过任务控制块OS_TCB（Task Control Block）进行。任务控制块是一个数据结构，在任务创建时内核会申请一个空白TCB，而后进行初始化，将创建的任务信息填入该TCB的各个字段。当任务的CPU使用权被剥夺时，C/OS-II用它来保存该任务的状态。当任务重新得到CPU使用权时，任务控制块能确保任务从当时被中断处继续执行。OS_TCB全部驻留在RAM中,2008年12月15日,南京大学计算机系,23,C/OS-II的内核（续6）,OS_TCB的字段说明OS_TCB 数据结构中的OSTCBX，OSTCBY，OSTCBBitX，OSTCBBitY四个变量用于加速任务进入就绪态的过程或进入等待事件发生状态的过程 是根据任务的优先级OSTCBPrio计算得出，计算公式如下 OSTCBY=OSTCBPrio 3;OSTCBBitY=OSMapTblOSTCBY;OSTCBX=OSTCBPrio,2008年12月15日,南京大学计算机系,24,C/OS-II的任务调度,C/OS-II的就绪表C/OS-II的就绪任务登记在就绪表中。就绪表由两个变量OSRdyGrp和OSRdyTbl构成 OSRdyGrp是一个单字节整数变量 OSRdyTblOS_LOWEST_PRIO/8+1是单字节整数数组，其元素个数定义为最低优先级除以8加1，最多可有8个元素（字节）,2008年12月15日,南京大学计算机系,25,C/OS-II的任务调度（续1）,位图形式的C/OS-II的任务就绪表和就绪实例,2008年12月15日,南京大学计算机系,26,C/OS-II的任务调度（续2）,任务就绪表的操作登记一个新就绪表操作的典型指令段删除不再处于就绪态任务的指令段从就绪表中找到最高优先级的任务,2008年12月15日,南京大学计算机系,27,C/OS-II的任务调度（续3）,C/OS-II的任务调度C/OS-II总是运行处于就绪态任务中优先级最高的那一个 OSSched()函数是任务调度的前导函数，判断进行任务调度的三个条件是否满足。这三个条件分别是：中断嵌套层数共享全程变量OSIntNesting=0 任务调度加锁层数共享全程变量OSLockNesting=0 就绪表中查找到的最高优先级任务的优先级比当前任务的优先级高,2008年12月15日,南京大学计算机系,28,C/OS-II的任务切换,也叫做上下文切换（Context Switch）当C/OS-II内核决定运行另外任务时，它保存正在运行任务的上下文，这些内容保存在任务的自用堆栈之中。上下文入栈工作完成以后，把下一个将要执行的任务的上下文从该任务自用堆栈中装入CPU的寄存器，然后开始该任务的运行,2008年12月15日,南京大学计算机系,29,ARM处理器任务栈上下文存储结构图,2008年12月15日,南京大学计算机系,30,C/OS-II的中断处理,C/OS-II中的中断服务子程序主要用汇编语言编写而成 中断服务子程序在执行前将被中断任务的执行现场保存在自用堆栈中断服务子程序执行事件处理有两种方法。一种方法是通过OSMBoxPost()、OSQPost()、OSSemPost()等函数去通知真正做该事件处理的那个任务，让任务完成中断事件的处理。另外一种是由中断服务子程序本身完成事件处理,2008年12月15日,南京大学计算机系,31,C/OS-II的中断处理（续1）,中断服务子程序的伪码结构如下所示：,保存全部CPU寄存器到堆栈；调用OSIntEnter()或者对OSIntNesting变量加1；执行中断服务代码，或者发出IPC消息通知特定任务去执行中断服务；调用OSIntExit()函数；恢复所有CPU寄存器；执行中断返回指令；,2008年12月15日,南京大学计算机系,32,C/OS-II的中断处理（续2）,调用中断退出函数OSIntExit()标志着中断服务子程序的终结，OSIntExit()将中断嵌套层数计数器减1。当中断嵌套计数器减到零并且调度未被禁止（OSLockNesting=0），C/OS-II要重新开始调度。,2008年12月15日,南京大学计算机系,33,C/OS-II的时间管理,C/OS-II能够提供周期性的时钟信号，节拍率10100Hz。用户必须在多任务系统启动以后即在调用OSStart()之后激活时钟节拍信号发生器 时钟节拍中断服务子程序必须用汇编语言编写每当硬件定时器发出节拍中断请求，C/OS-II就要响应这个中断,2008年12月15日,南京大学计算机系,34,C/OS-II的时间管理（续）,C/OS-II时间管理函数 节拍延时函数OSTimeDly()该函数常常位于任务函数的结束处,用以退出运行,用户可以借助定义全局常数OS_TICKS_PER_SEC OSTimeDlyHMSM()该函数可以按小时(H)、分(M)、秒(S)和毫秒(m)来定义时间 OSTimeDlyResume()根据需要正处于延时期任务可以被用户中止延时,2008年12月15日,南京大学计算机系,35,C/OS-II的任务间通信,C/OS-II中保护任务间共享数据和提供任务间通信的主要三种方式利用宏OS_ENTER_CRITICAL()和OS_EXIT_CRITICAL()来关闭中断和打开中断 利用函数OSSchedLock()和OSSchekUnlock()对C/OS-II中的任务调度函数上锁和开锁 利用信号量、互斥信号量、邮箱和消息队列进行任务间通信，属于事件控制的同步与通信。,2008年12月15日,南京大学计算机系,36,C/OS-II的任务间通信（续1）,事件控制块ECB用于实现信号量管理、互斥型信号量管理、消息邮箱以及消息队列管理的ITC功能函数的基本数据结构 C/OS-II的ECB有4种类型：OSSemCreate()、OSMutexCreate()、OSMboxCreate()、OSQCreate(),2008年12月15日,南京大学计算机系,37,C/OS-II的任务间通信（续2）,基于ECB的任务间通信一个任务或者中断服务子程序可以通过事件控制块ECB来向另外的任务发信号 事件控制块的的作用见下页图示,2008年12月15日,南京大学计算机系,38,C/OS-II的任务间通信（续3）,事件控制块的作用,2008年12月15日,南京大学计算机系,39,C/OS-II的任务间通信（续4）,上图ITC操作说明任务或中断服务子程序可以给事件控制块ECB发信号。只有任务可以等待另一个任务或中断服务子程序通过事件控制块ECB给它发送信号，而中断服务子程序是不能等待事件控制块ECB给它发送信号的。处于等待状态的任务可以指定一个最长等待时间多个任务可以同时等待同一事件的发生。当事件控制块ECB是一个信号量时，任务可以等待它，也可以给它发送消息,2008年12月15日,南京大学计算机系,40,C/OS-II的任务间通信（续5）,信号量控制下的任务间通信在C/OS-II下，用信号量进行任务间通信时，先用信号量创建函数OSSemCreate创建一个信号量，且对该信号量赋初始计数值。如果信号量是用来表示一个或者多个事件的发生，那么该信号量的初始值应设为0如果信号量是用于对共享资源的访问，那么该信号量的初始值应设为1如果该信号量是用来表示允许任务访问n个相同的资源，那么该初始值显然应该是n，并把该信号量作为一个可计数的信号量使用。,2008年12月15日,南京大学计算机系,41,C/OS-II的内存管理,嵌入式内存管理含虚拟存储器：硬件提供MMU，软件提供虚拟存储器管理模块不含虚拟存储器：段式管理段式管理下存储器分配固定分区法固定分区法指内存中分区的个数固定不变，根据分区大小的不同，还可以分为等分方式和分区差分方式 动态分区法各个分区的大小是在相应的进程需要内存时根据需要建立的,2008年12月15日,南京大学计算机系,42,C/OS-II的内存管理（续1）,C/OS-II的内存管理改进型固定分区法，由操作系统把连续的大块内存按分区进行管理每个分区包含整数个大小相同的内存块：两级固定分区C/OS-II对malloc()和free()进行了改进C/OS-II中使用内存控制块的数据结构跟踪每一个内存分区，系统中的每个内存分区都有它自己的内存控制块,2008年12月15日,南京大学计算机系,43,C/OS-II的内存管理（续2）,C/OS-II对内存的管理通过以下四个函数完成创建一个内存分区：OSMemCreate()分配一个内存块：OSMemGet()释放一个内存块：OSMemPut()查询一个内存分区的状态：OSMemQuery(),2008年12月15日,南京大学计算机系,44,C/OS-II的移植,移植C/OS-II必须满足以下要求处理器的C编译器能产生可重入代码用C语言可以打开和关闭中断处理器支持中断，并且能产生定时中断处理器支持能够容纳一定量数据的硬件栈区处理器有将栈区指针和其他CPU寄存器读出和存储到栈区或内存中的指令,2008年12月15日,南京大学计算机系,45,C/OS-II的移植（续1）,基本的配置和定义基本配置和定义全部集中在OS_CPU.H中定义和编译器相关的数据结构定义关中断和开中断宏定义栈指针的增长方向,2008年12月15日,南京大学计算机系,46,C/OS-II的移植（续2）,与移植有关的四个汇编语言程序OSStartHighRdy()：运行优先级最高的任务OSCtxSw()：任务级任务切换函数OSintCtxSw()：中断级任务切换函数OSTickISR()：时钟节拍中断服务子程序,2008年12月15日,南京大学计算机系,47,需要移植的汇编子程序（函数）OSTickISR,OSTickISR()时钟节拍中断服务子程序时钟节拍来源于硬件电路，它是嵌入式操作系统的基本定时单位 OSTickISR()首先在被中断任务栈区中保存CPU寄存器的值，调用OSIntEnter()，该函数将中断嵌套记录值OSIntNesting加1 OSTickISR()然后调用OSTimeTick()OSTickISR()最后调用OSIntExit(),2008年12月15日,南京大学计算机系,48,C/OS-II的移植（续3）,与移植有关的主要C函数需要在OS_CPU_C.C文件中改写10个简单的C函数，其中必须修改的函数是OSTaskStkInit()，其余9个都是用户接口函数 用户接口函数的调用位置都是在任务状态发生显著变动的地方 OSTaskStkInit()函数用于初始化任务的自用栈区，它在任务创建时被调用，负责在内存开辟该任务的栈工作区，然后返回该栈的栈顶指针stk。,2008年12月15日,南京大学计算机系,49,有关C/OS-II源代码的通读,通读C/OS-II源代码是掌握嵌入式操作系统的好方法，建议有条件的情况下由教师带领同学通读。通读C/OS-II源代码的注意事项硬件平台不同的C/OS-II源代码是不同的建议先阅读x86平台的C/OS-II全套源代码，再阅读ARM平台的C/OS-II源代码。有可能的情况下，阅读MIPS平台和PowerPC平台的C/OS-II源代码阅读C/OS-II的源代码主要目的是全面了解嵌入式操作系统的总体结构。,2008年12月15日,南京大学计算机系,50,有关C/OS-II的实验,通过C/OS-II实验项目初学者可以深切地体会嵌入式项目或者嵌入式产品的开发，从而获得第一手嵌入式软件开发经验。以下是可供教师和学生选择的实验项目。C/OS-II在不同ARM开发板上的移植将C/OS-II移植到MIPS和PowerPC开发板上基于C/OS-II的设备驱动开发C/OS-II的工作参数配置实验C/OS-II的应用程序编程,2008年12月15日,南京大学计算机系,51,第19讲重点,C/OS-II的特点、软件层次和代码结构C/OS-II启动和初始化C/OS-II的内核C/OS-II的任务调度C/OS-II的任务切换C/OS-II的中断处理C/OS-II的时间管理C/OS-II的任务间通信C/OS-II的存储管理C/OS-II的移植,2008年12月15日,南京大学计算机系,52,第19讲复习题思考题,两名工程师就C/OS-II任务就绪表占用内存空间问题各自发表了观点，A工程师 认为占8个字节，B工程师认为占9个字节，你认为哪个工程师的观点正确？如果需要对C/OS-II的任务管理数进行扩充，你认为应当如何进行。请说明C/OS-II的任务就绪表和事件控制表的异同。在C/OS-II环境，当用户建立一个新任务时，至少要向任务建立函数OSTaskCreate()函数传递哪几个参数？创建一个C/OS-II用户新任务时，先创建该任务的私有堆栈，还是先创建该任务的TCB？如果解决C/OS-II的优先级反转问题，请你给出一个解决方案。,2008年12月15日,南京大学计算机系,53,第19讲结束,谢谢大家!欢迎各位读者提出宝贵的意见和建议！,
