毕业论文-μCOS-II下任务调度的实验方法.doc

c/os-ii下任务调度的实验方法 070608017c/os-ii下任务调度的实验方法作者姓名： 指导教师：摘要：c/os-ii是一个基于抢占式的实时多任务内核，其优点就是代码量小、便于移植和维护，从而得到了广泛的应用和研究。而任务调度是一个实时操作系统的核心功能，关系到整个操作系统的性能。本文对c/os-ii的任务调度通过实验的方式让读者更加直观的了解c/os-ii下的任务调度，c/os-ii内核基于优先级的抢占式调度算法，本文系统的分析了任务调度的具体流程，设计了任务调度的实验方法，编写一段源程序运行并得到结果。关键词：抢占式；任务调度；实验 1引言c/os-ii是一个完整的，可移植，可固化，可剪裁的嵌入式实时操作系统。它采用占先式调度方式，即最高优先级的任务一旦就绪，总能立刻得到cpu的使用权，从而保证系统的实时性。在任务调度过程中，c/os-ii内核能快速、准确的从众多的就绪态任务中找出优先级最高的任务，减少系统的响应时间，保证系统的实时性。本文首先介绍与任务有关的概念和有关任务调度重要的域，接着详细分析c/os-ii的最高优先级查找算法和任务调度原理并结合实例加以说明。在分析最高优先级查找算法时首先分析将任务置于就绪态的过程，这样更抑郁理解内核的查找。接着讨论为实时操作系统c/os-ii下任务调度设计出实验方法并运行一段源程序同时得到的结果。 2整体研究思路 作者首先介绍与任务有关的概念和有关任务调度重要的域，接着详细分析c/os-ii的最高优先级查找算法和任务调度原理并结合实例加以说明。在分析最高优先级查找算法时首先分析将任务置于就绪态的过程，这样更抑郁理解内核的查找。接着讨论为实时操作系统c/os-ii下任务调度设计出实验方法并运行一段源程序同时得到的结果 3嵌入式实时操作系统c/os-ii31c/os-ii简介c/os-ii是一个公开源代码的抢占先式多任务的微内核实时操作系统。其特点概括为：源代码公开，代码结构清晰；可移植性好；可裁剪性；内核属于抢占式；它可以管理64个任务。c/os-ii提供很多系统服务，例如邮箱、消息队列、信号量、块大小固定的内存的申请与释放、时间相关函数等。c/os-ii自1992年的第一版（c/os）以来已经有几百个应用，是一个经实践证明好用且稳定可靠的内核。其代码量很少，而且以条件编译的形式来实现各部分功能，在最大程度上减少对存储空间的浪费，非常适合低端嵌入。32c/os-ii组件321任务管理一个任务通常是一个无限的循环，由程序和数据组成。在c/os-ii中，任务有5种状态:休眠态、就绪态、运行态、中断态、等待态，在任意时刻，任务处于这5种状态之一。c/os-ii对任务的管理和调度主要是通过任务控制块os_tcb和任务就绪表来实现。os_tcb是一个数据结构，与任务一一对应，它包括任务指针，任务堆栈信息，任务优先级，任务状态，任务在任务就绪表中的位置等信息。在操作系统初始化时，系统申请了一块ram空间来存储空闲os_tcb。一旦任务建立，系统就会分配一个os_tcb给该任务。当任务的cpu使用权被剥夺时，c/os-ii用它来保存该任务的状态。当任务重新得到cpu使用权时，os_tcb能确保任务从被中断的那一点继续执行下去。os_tcb全部驻留在ram中，在任务建立的时候，它被初始化。应用程序中最多任务数是在文件os_cfg.h中定义的，所有的任务控制块os_tcbs都是放在任务控制块列表数组os_tcbtbl中的。c/os-ii占用了两个任务，一个用于空闲任务，另一个用于任务统计。在c/os-ii初始化时， os_tcbs被链接成空任务控制块的单向链表。当任务一旦建立，空任务块指针ostcbfreelist指向的os_tcb便赋给了该任务，然后ostcbfreelist的值调整为指向链表中下一个空的任务控制表。一旦任务被删除，它的任务控制块就回到空任务控制块链表中。c/os-ii对任务的管理是通过一系列函数改变任务控制块的链表和数组以及改变任务控制块的信息实现。c/os-ii任务的调度是基于优先级的调度，通过就绪表来实现，每个任务被赋予一个优先级，优先级高的任务先运行，反之亦然。就绪表中有两个变量osrdygrp和osrdytbl。任务按优先级分组，8个任务为一组，osrdygrp中的每一位表示8组任务中每一组中是否有进入就绪态的任务，同样，任务进入就绪态时，就绪表osrdytbl中的相应元素的相应位也置位。322时间管理c/os-ii(其他内核也一样)要求用户提供定时中断来实现延时与超时控制等功能，这个定时中断叫时钟节拍，它应该每秒发生10至100次。时钟节拍的频率实际上是由用户应用程序决定的，时钟频率越高，系统的负荷就越重。时间管理提供如下功能:产生时钟节拍、任务延时、结束延时、系统时间。323任务之间的通讯与同步大多数操作系统中，通常用多个任务来完成一个复杂任务，这就要考虑任务之间的通讯与同步。在c/os-ii中，任务之间通讯的方法有三种:信号量、邮箱、消息对列，它们被看作是事件，用一个数据结构来表示，称为事件控制块。所有的事件控制块组成一个事件控制块链表或数组，该链表或数组在c/os-ii初始化时建立。c/os-ii对信号量、邮箱、消息对列的操作是通过一系列的函数来实现的。324内存管理在c/os-ii中，操作系统把连续的大块内存按分区来管理，每个分区中包含有整数个大小相同的内存块。这样，用户的应用程序就可以根据不同的应用从不同的内存分区中得到不同大小的内存块，当特定的内存块释放时必须重新放回它以前所属的内存分区。显然，这种方法简化了内存分区算法，也解决了内存碎片问题。在c/os-ii中使用内存控制块的数据结构来跟踪每一个内存分区，系统中的每个分区都有它自己的内存控制块。所有的内存控制块组成内存控制块链表，它在c/os-ii初始化时建立。内存管理主要是由以下几个功能组成:建立内存分区、分配内存分区、释放内存分区、查询内存分区状态、使用内存分区、等待内存分区。4 c/os-ii任务调度4.1 c/os-ii的任务4.1.1任务及其任务状态任务，也称线程，是一个简单的应用程序，每个任务都是被赋予一定的优先级，并有自己的一套cpu寄存器和栈空间。实时应用程序的设计过程是如何把问题分割成多个任务。每个任务都是一个无限的循环，都处在一下五种状态之一，即休眠态，就绪态，运行态，挂起态和被中断态。1） 休眠态：相当于任务驻留在内存中，但并不能被多任务内核所调度；2） 就绪态：意味着任务已经准备好，可以运行，但是由于该任务的优先级比正在运行的任务的优先级低，还暂时不能运行；3） 运行态：指任务掌握了cpu的使用权，正在运行中；4） 挂起太：指任务在等待，等待某一事件的发生；5） 被中断态：指发生中断时，cpu提供相应的中断服务，原来正在运行的任务暂时不能运行，就进入了中断态。4.1.2任务控制块（os_tcb） 任务控制块是一个和任务息息相关的重要的结构体。当任务的cpu使用权被剥夺时，c/os-i用它来保存该任务的状态。当任务重新获得cpu的使用权时，任务控制块能确保任务从被中断的那一点丝毫不差的继续执行。每个任务都拥有自己独立的任务控制块，一旦任务建立，与之相对应的任务控制块就被赋值。 任务控制块结构体在c/os-ii中定义，以下代码是节选os_tcb中对本文分析相关的结构体成员。/file: c/os-ii.htypedef struts os_tcbos_stk ostcbstkptr;.int8u ostcbprio;int8u ostcbx;int8u ostcby;int8u ostcbbitx;int8u ostcbbity;.os_tcb; ostcbstkptr是当前任务的栈顶指针，每个任务都有自己的堆栈和指向栈顶指针。在上下文切换时，对于优先级的任务，要将任务当前状态保存于任务堆栈中（以便以后再次调度到此任务继续执行），然后ostcbstkptr指向栈顶；对于优先级高的任务，通过ostcbstrptr找到任务的上次被切换是的状态，把保存的状态恢复到cpu，这样任务就毫无差错的继续执行。 ostcbprio是任务的优先级号。ostcbx,ostcbbitx,ostcby,ostcbbity用于加速任务进入就绪态的过程或等待事件发生状态的过程，这些值在任务建立时调用os_tcbinit进行赋值。4.2 c/os-ii最高优先级查找算法在c/os-ii中，每个就绪的任务都是放在就绪表（ready list）中，内核通过就绪表找到就绪太最高优先级的任务让其占用cpu，进入运行态。c/os-ii中最多运行任务是64哥，内核把任务优先级分组，八个为一组，如图1所示。任务优先级号中y 是所属组部分，x 是所在组部分，在就绪表中有2 个变量osrdygrp和osrdytbl ，osrdygrp 表示所属组，每一位代表一个组内是否有进入就绪态的任务，osrdytbl 表示所在组，一组八个任务，即一位代表一个任务是否进入就绪态。当任务进入就绪态时，就绪表osrdygrp 和osrdytbl 相应位置1。osrdygrp 和osrdytbl 之间的关系见图1，osrdygrp 的第n 位对应osrdytbl n ，即osrdytbl n 中任何一位是1时，osrdygrp 的第n 位要置1。 任务创建成功后被置于就绪态，这里就以任务被创建时为例来说明内核是如何把任务置于就绪态。首先，建立任务，调用函数ostaskcreat( )或ostaskcreatext( )，ostaskcreat( )和ostaskcreatext( )都将调用os_tcbinit( )来初始化任务控制块，函数os_tcbinit( )完成将任务优先级放就绪表中，使任务置于就绪态，函数os_tcbinit( )中有关将任务优先级放就绪表的部分如下所示/ file : os_core.cint8u os_tcbinit(int8u prio,.)os_tcb* ptcb;/* 初始化os_tcb 中ostcbx,ostcbbitx, ostcby,ostcbbity */ptcb-ostcby= prio 3;ptcb-ostcbbity = osmaptblptcb-ostcby;ptcb-ostcbx = prio & 0x07;ptcb-ostcbbitx = osmaptblptcb-ostcbx;osrdygrp|= ptcb-ostcbbity; /* 将任务加入就绪表 */osrdytblptcb-ostcby |= ptcb-ostcbbitx;os_tcbinit( )对ostcbx,ostcbbitx, ostcby,ostcbbity 提前做了运算，节约任务调度时。ostcbx 和ostcby 都要转换为相应位掩码，这个是通过osmaptbl 实现，如图2。内核通过按位或运算把osrdygrp 和osrdytbl 的相应位置1，这样就完成了把任务置于就绪态的工作。 图 2 osmaptbl 所有任务置于就绪态的工作都是通过上面的两个或运算完成。最高优先级任务置于就绪态和查找就绪态最高优先级任务是相反的过程，通过把任务置于就绪态的分析知道了就绪表中是如何放置任务优先级信息的，接下来就要把最高优先级的任务从就绪表中查找出来。任务的优先级越高，任务的优先级号越小，在osrdygrp 和osrdytbl 中置1 的位越低，查找最高优先级的任务就是查出osrdygrp osrdytbl 和最低的置1 位，然后再转换为优先级号，这样就完成了最高优先级的查找工作。内核调度任务时需要查找出最高优先级的任务。内核调用os_sched( )调度任务。os_sched( )找出就绪态最高ospriohighrdy，判断是否需要调度，如果需要则调度任务。函数os_sched( )中有关查找最高优先级的部分如下：/ file : os_core.cvoid os_sched (void)int8u y;y = osunmaptblosrdygrp; /* 找出最高优先级 */ospriohighrdy = (int8u)(y 3) + osunmaptblosrdytbly);为了找到就绪态的优先级最高的任务，内核并不是从osrdytbl 0 开始扫描整个就绪任务表，只需查另外一张表即优先级判定表osunmaptbl ，如图3 所示，这样设计为内核调度节约了时间。优先级判定表osunmaptbl 中的值由osrdygrp 和osrdytbl 的最低置1 位确定，举例说明。假设osrdygrp0x6c(0b01101100)，osrdygrp 的最后一位置1 是第2 位，osunmaptbl0x6c=2（图3 中红色标注部分），反过来，知道osrdygrp0x6c 就可以通过osunmaptbl0x6c找到2，这样通过osunmaptbl 把 osrdygrp 和osrdytbl 最低置1 位转换为对应优先级号中的y 和x 部分，y 乘以8 加上x 就是就绪任务的最小优先级号，即优先级最高的任务的优先级号，这样内核便完成了查找就绪态最高优先级任务的工作。 int8u const osunmaptbl =0, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /0x00 to 0x0f4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /0x10 to 0x1f5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /0x20 to 0x2f4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /0x30 to 0x3f6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /0x40 to 0x4f4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /0x50 to 0x5f5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /0x60 to 0x6f4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /0x70 to 0x7f7, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /0x80 to 0x8f4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /0x90 to 0x9f5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /0xa0 to 0xaf4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /0xb0 to 0xbf6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /0xc0 to 0xcf4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /0xd0 to 0xdf5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, /0xe0 to 0xef4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0 /0xf0 to 0xff;4.3 c /os-任务调度原理c /os-内核调用函数os_sched( )来完成任务调度。函数os_sched( )首先找出最高优先级任务的任务号，再与当前任务的任务号比较判断是否需要调度，如果两个任务号不相等则说明有更高优先级的任务进入就绪态需要进行任务调度，然后进入上下文切换完成任务调度，反之则说明当前任务具有最高优先级，退出os_sched( )继续执行当前任务。有关内核源码如下：/ file : os_core.cvoid os_sched (void)int8u y;.os_enter_critical();if (osintnesting = 0) & (oslocknesting = 0) y= osunmaptblosrdygrp; /* 查找最高优先级 */ospriohighrdy = (int8u)(y os_lowest_prio) (1) return (os_prio_invalid); os_enter_critical(); if (ostcbpriotblprio = (os_tcb *)0) (2) ostcbpriotblprio = (os_tcb *)1; (3) os_exit_critical(); (4) psp = (void *)ostaskstkinit(task, pdata, ptos, 0); (5) err = ostcbinit(prio, psp, (void *)0, 0, 0, (void *)0, 0); (6) if (err = os_no_err) (7) os_enter_critical(); ostaskctr+; (8) ostaskcreatehook(ostcbpriotblprio); (9) os_exit_critical(); if (osrunning) (10) ossched(); (11) else os_enter_critical(); ostcbpriotblprio = (os_tcb *)0; (12) os_exit_critical(); return (err); else os_exit_critical(); return (os_prio_exist); 挂起任务，ostasksuspend()有时候将任务挂起是很有用的。挂起任务可通过调用ostasksuspend()函数来完成。被挂起的任务只能通过调用ostaskresume()函数来恢复。任务挂起是一个附加功能。也就是说，如果任务在被挂起的同时也在等待延时的期满，那么，挂起操作需要被取消，而任务继恢复任务，ostaskresume()在上一节中曾提到过，被挂起的任务只有通过调用ostaskresume()才能恢复。ostaskresume()函数的代码如程序清单 l4.17所示。因为ostasksuspend()不能挂起空闲任务，所以必须得确认用户的应用程序不是在恢复空闲任务l4.17(1)。注意，这个测试也可以确保用户不是在恢复优先级为os_prio_self的任务(os_prio_self被定义为0xff，它总是比os_lowest_prio大)。续等待延时期满，并转入就绪状态。任务可以挂起自己或者其它任务。获得有关任务的信息，ostaskquery()用户的应用程序可以通过调用ostaskquery()来获得自身或其它应用任务的信息。实际上，ostaskquery()获得的是对应任务的os_tcb中内容的拷贝。用户能访问的os_tcb的数据域的多少决定于用户的应用程序的配置(参看os_cfg.h)。由于c/os-是可裁剪的，它只包括那些用户的应用程序所要求的属性和功能。改变任务的优先级，ostaskchangeprio()在用户建立任务的时候会分配给任务一个优先级。在程序运行期间，用户可以通过调用ostaskchangeprio()来改变任务的优先级。换句话说，就是c/os-允许用户动态的改变任务的优先级。5.4 实验步骤 5.4.1准备实验环境先在c盘上建一个名称为bc31的目录，然后到互联网上下载一个borland c+3.1并安装到目录bc31中(因为书中的代码是用borland c+3.1编译的)，接着再把实验程序文件夹software复制到c盘上。bc31实验环境的建立步骤如下: 5.4.2 编写源程序源程序 1#include includes.h#define task_stk_size 512/任务堆栈长度os_stk mytaskstktask_stk_size;/定义任务堆栈区os_stk youtaskstktask_stk_size;/定义任务堆栈区os_stk histaskstktask_stk_size;/定义任务堆栈区int16s key;/用于退出ucos_ii的键int8u x=0,y=0;/字符显示位置int8u time=0;void mytask(void *data);/声明任务void youtask(void *data);/声明任务void histask(void *data);/*主函数*/void main (void) char* s_m=m;/定义要显示的字符 osinit();/初始化ucos_ii pc_dossavereturn();/保存dos环境 pc_vectset(ucos, osctxsw);/安装ucos_ii中断 ostaskcreate(mytask,/创建任务mytasks_m,/给任务传递参数&mytaskstktask_stk_size - 1,/设置任务堆栈栈顶指针0);/使任务mytask的优先级别为0 osstart();/启动ucos_ii的多任务管理/*任务mytask*/void mytask (void *pdata) char* s_y=y;/定义要显示的字符#if os_critical_method = 3 os_cpu_sr cpu_sr;#endif pdata = pdata; os_enter_critical(); pc_vectset(0x08, ostickisr);/安装ucos_ii时钟中断向量 pc_settickrate(os_ticks_per_sec);/设置ucos_ii时钟频率 os_exit_critical(); osstatinit();/初始化ucos_ii的统计任务 ostaskcreate(youtask,/创建任务mytasks_y,/给任务传递参数&youtaskstktask_stk_size - 1,/设置任务堆栈栈顶指针2);/使任务mytask的优先级别为2 for (;) if (x50) x=0; y+=2; pc_dispchar(x, y,/显示字符的位置*(char*)pdata, disp_bgnd_black+disp_fgnd_red ); x += 1; /如果按下esc键则退出ucos_iiif (pc_getkey(&key) = true) if (key = 0x1b) pc_dosreturn(); ostimedlyhmsm(0, 0, 2, 0);/等待 void youtask (void *pdata) char* s_y=h;/定义要显示的字符 ostaskcreate(histask,/创建任务mytasks_y,/给任务传递参数&histaskstktask_stk_size - 1,/设置任务堆栈栈顶指针3);/使任务mytask的优先级别为0 for (;) if (x50) x=0; y+=2; pc_dispchar(x, y,/显示字符的位置*(char*)pdata, disp_bgnd_black+disp_fgnd_white ); x += 1; /如果按下esc键则退出ucos_iiif (pc_getkey(&key) = true) if (key = 0x1b) pc_dosreturn(); ostimedlyhmsm(0, 0, 4, 0);/等待 /*任务youtask*/void histask (void *pdata) char* s_y=g;/定义要显示的字符 ostaskcreate(mytask,/创建任务mytasks_y,/给任务传递参数&mytaskstktask_stk_size - 1,/设置任务堆栈栈顶指针4);/使任务mytask的优先级别为4 for (;) if (x50) x=0; y+=2; pc_dispchar(x, y,/显示字符的位置*(char*)pdata, disp_bgnd_black+disp_fgnd_white ); x += 1; /如果按下esc键则退出ucos_iiif (pc_getkey(&key) = true) if (key = 0x1b) pc_dosreturn(); ostimedlyhmsm(0, 0, 6, 0);/等待 源程序 2:#include includes.h#define task_stk_size 512/任务堆栈长度os_stk mytaskstktask_stk_size;/定义任务堆栈区os_stk youtaskstktask_stk_size; /定义任务堆栈区os_stk hertaskstktask_stk_size; /定义任务堆栈区int16s key;/用于退出ucos_ii的键int8u x=0,y=0;/字符显示位置void mytask(void *data);/声明任务void youtask(void *data); /声明任务void hertask(void *data);/声明任务/*主函数*/void main (void) char* s_m=m;/定义要显示的字符 osinit();/初始化ucos_ii pc_dossavereturn();/保存dos环境 pc_vectset(ucos, osctxsw);/安装ucos_ii中断 ostaskcreate(mytask,/创建任务mytasks_m,/给任务传递参数&mytaskstktask_stk_size - 1, /设置任务堆栈栈顶指针0);/使任务mytask的优先级别为0 osstart();/启动ucos_ii的多任务管理/*任务mytask*/void mytask (void *pdata) char* s_y=y; /定义要显示的字符 char* s_h=h; /定义要显示的字符 char* s=you and her tasks delete themselve at the right time;#if os_critical_method = 3 os_cpu_sr cpu_sr;#endif pdata = pdata; os_enter_critical(); pc_vectset(0x08, ostickisr);/安装ucos_ii时钟中断向量 pc_settickrate(os_ticks_per_sec);/设置ucos_ii时钟频率 os_exit_critical(); osstatinit();/初始化ucos_ii的统计任务 ostaskcreate(youtask,/创建任务youtasks_y,/给任务传递参数&youtaskstktask_stk_size - 1,/设置任务堆栈栈顶指针1); /使任务youtask的优先级别为1 ostaskcreate(hertask,/创建任务hertasks_h,/给任务传递参数&hertaskstktask_stk_size - 1,/设置任务堆栈栈顶指针2);/使任务hertask的优先级别为2 for (;) if(x18) while(ostaskdelreq(1)!=os_task_not_exist&ostaskdelreq(2)!=os_task_not_exist) pc_dispstr(10, 6,/显示字符的位置s, disp_bgnd_black+disp_fgnd_red ); ostimedly(1); if (x50) x=0; y+=2; pc_dispchar(x, y,/显示字符的位置*(char*)pdata, disp_bgnd_black+disp_fgnd_red ); x += 1;/如果按下esc键则退出ucos_iiif (pc_getkey(&key) = true) if (key = 0x1b) pc_dosreturn(); ostimedlyhmsm(0, 0, 4, 0);/等待 /*任务youtask*/void youtask (void *pdata)#if os_critical_method = 3 os_cpu_sr cpu_sr;#endif char *s1=youtask:i must delete myself; char *s2=youtask:i have delete