嵌入式操作系统-第2章 ucOS-II - 常用数据结构

嵌入式操作系统

μC/OS-II信息学院主要内容1.为什么要学习μC/OS-II2.μC/OS-II简介3.μC/OS-II中常用的数据结构

为什么要学习μC/OS-II一.凡从事嵌入式系统开发工作的人，必须对嵌入式操作系统有足够的了解。二.对于初学者，从μC/OS-II开始是个明智的选择。1.μC/OS-II麻雀虽小，却五脏基本全（微内核）2.可以学习实时系统的一些编程技巧。3.可以把学到的操作系统抽象概念具体化。4.具有很强的实用性。嵌入式实时操作系统µC/OS-II简介µC/OS-II是一个抢占式实时多任务内核。它是用C编写的，包含一小部分汇编代码，可提供给不同架构的微处理器使用。至今，从8位到64位，µC/OS-II已经在40多种不同架构的微处理器上使用。使用µC/OS的领域包括：照相机行业、航空业、医疗器械、网络设备、自动提款机以及工业机器人等。

嵌入式实时操作系统µC/OS-II简介µC/OS-II全部以源代码的方式提供，大约有5000行。CPU相关的部分使用的是针对Intel80x86微处理器的代码。µC/OS-II可以很容易地移植到不同架构的嵌入式微处理器上。

嵌入式实时操作系统µC/OS-II简介µC/OS-II的特点：源代码可移植可固化可裁减可抢占性支持多任务可确定性任务栈系统服务中断管理稳定性和可靠性µC/OS-II源代码结构应用软件（用户代码）uC/OS-II内核文件(与处理器类型无关的代码)OS_CORE.COS_TASK.COS_FLAG.COS_TIME.COS_MBOX.CuCOS-II.COS_MEM.CuCOS-II.HOS_MUTEX.COS_SEM.COS_Q.CuC/OS-II配置文件(与应用程序有关)OS_CFG.HINCLUDES.H移植uC/OS-II（与处理器类型有关的代码）OS_CPU.H OS_CPU_C.C OS_CPU_A.ASM

CPU

定时器uC/OS-II的文件结构软件硬件嵌入式实时操作系统µC/OS-II简介源代码文件介绍与处理器类型无关部分：OS_CORE.COS_FLAG.COS_MBOX.COS_MEM.COS_MUTEX.COS_Q.COS_SEM.COS_TASK.COS_TIME.CµCOS-II.CµCOS-II.H嵌入式实时操作系统µC/OS-II简介源代码文件介绍与处理器类型相关部分：OS_CPU_A.SOS_CPU_C.COS_CPU.H给整个内核库提供总体的include文件：INCLUDES.H配置文件，定义使用µC/OS-II中的哪些功能：OS_CFG.H嵌入式实时操作系统µC/OS-II简介µC/OS-II不是自由软件，用于商业目的时须取得许可证操作系统计算机操作系统的功能处理器的管理存储管理网络和通信的管理I/O设备管理文件管理任务管理任务表存储分配表文件目录设备表

总之，需要一大堆表C指针指针是内存地址。指针访问变量，简单变量，数组等。指针访问函数（指针访问连续内存单元可能更方便）。例如：int*p；p=0x44600000;//这样赋值对吗函数指针（指向函数的指针）函数占用连续的内存单元函数名就是函数的首地址，也就是该函数的指针能否定义一个指针变量指向函数呢？返回值类型(*变量)(类型，...);int(*pf)(int,float);//指向函数的指针int*pf(int,float);//函数定义voidfun1(int,float){printf(“function1”);}void(*pf)(int,float);intmain(){pf=fun1;pf(2016,3.14);}函数指针作为函数参数void

function(int(*pf)(int,float)){pf(2016,3.14);}intusr_1(int,float){printf(“usr1”);return0;}intusr_2(int,float){printf(“usr2”);return0;}intusr_3(int,float){printf(“usr3”);return0;}voidsys_function(int(*pf)(int,float)){pf(2015,3.15);}intmain(){sys_function(usr_1);

sys_function(usr_2);sys_function(usr_3);return0;}//用户函数就是回调函数//typedefvoid(*)(int,int);typedefvoid(*PFON)(int,int);PFONfunction;typedeflongdoubleREAL;typedefint*PINT;PINTpa,pb;操作系统中经常使用的数据结构（数组）数组1。同一数据类型数据的集合；2。占用连续内存空间；3。其中的所有元素名称都相同，但每个元素都有一个编号；4。元素名去掉编号（下标），得到的是数组名，数组名是个指针。inta[10]a[0]a[1]a[2]a[3]a[9]aa+1使用上的特点：1。分类存放；2。检索速度快且恒定；3。缺点：占用连续空间大……a+2a+3a+9应用：记录同类事物的表操作系统中经常使用的数据结构（位图）位图是数组的一种特殊应用a[10]（可以记录80个事物的状态）a[0]a[1]a[2]a[3]a[9]aa+1……a+2a+3a+9应用：登记表1/0D7D6D5D4D3D2D1D0nextnext两个元素的链表操作系统中经常使用的数据结构（链表）structStudent{Student*nextintage;char*name;charsex;};1。同数据类型数据的集合；2。不占用连续内存空间。使用上的特点：1。分类存放，但空间上不连续（不需要大量的连续存储空间）；2。检索速度慢，且耗费的时间不固定；应用：存放大量的较大的表，类似档案柜操作系统中经常使用的数据结构（队列）按照先进先出的规则组织的数据结构可以用数组也可以用链表来实现主要用于对象的排队操作系统中经常使用的数据结构（堆栈）按照先进后出规则组织的数据结构主要用数组来实现主要用于程序模块的嵌套运行操作系统中经常使用的数据结构（结构）1。不同数据类型数据的集合；2。占用连续内存空间；structStudent{intage;char*name;charsex;};使用