文档介绍：淮阴工学院
《DSP技术及应用》课程设计
选题名称: uCOS—II多任务设计
系(院): 计算机工程学院
专业:计算机科学与技术(嵌入式系统软件设计)
班级: 计算机1073
姓名: 学号:
指导教师:
学年学期: 2009 ~ 2010 学年第 2 学期
2010 年 6 月 12 日
摘要:
uCOS-II 中最多可以支持64 个任务,分别对应优先级0~63,其中0 为最高优先级,63为最低级,系统保留了4个最高优先级的任务和4个最低优先级的任务,所有用户可以使用的任务数有56个。uC/OS-II提供了任务管理的各种函数调用,包括创建任务,删除任务,改变任务的优先级,任务挂起和恢复等。系统初始化时会自动产生两个任务:一个是空闲任务,它的优先级最低,该任务仅给一个整形变量做累加运算;另一个是系统任务,它的优先级为次低,该任务负责统计当前cpu的利用率。uC/OS-II 采用的是可剥夺型实时多任务内核。可剥夺型的实时内核在任何时候都运行就绪了的最高优先级的任务。uC/os-II的任务调度是完全基于任务优先级的抢占式调度,也就是最高优先级的任务一旦处于就绪状态,则立即抢占正在运行的低优先级任务的处理器资源。
关键词:uCOS-II; 函数调用; 可剥夺型; 多任务内核; 任务优先级; 抢占式调度
目录
1
2. 就绪表(Ready List) 1
3. 任务状态 4
4
5
5
5. 任务调度分析 6
6. uCOS II的初始化 7
总结 8

    ,,内核负责管理各个任务,或者说为每个任务分配CPU时间,并且负责任务之间的通讯。内核提供的基本服务是任务切换。之所以使用实时内核可以大大简化应用系统的设计,是因为实时内核允许将应用分成若干个任务,由实时内核来管理它们。内核本身也增加了应用程序的额外负荷,代码空间增加ROM的用量,内核本身的数据结构增加了RAM的用量。但更主要的是,每个任务要有自己的栈空间,这一块吃起内存来是相当厉害的。内核本身对CPU的占用时间一般在2到5个百分点之间。uCOS II有一个精巧的内核调度算法,实时内核精小,执行效率高,算法巧妙,代码空间很少。
2. 就绪表(Ready List)
   uCOS II采用内存映射的方式来实现READY队列的加入,查找,删除功能,效率非常高。但是也因此只能支持64个任务,每个任务都有自己的优先级,不能和其他任务优先级相同。 
  每个任务的就绪态标志都放入就绪表中的,就绪表中有两个变OSRdyGrp和OSRdyTbl[]。在OSRdyGrp中,任务按优先级分组,8个任务为一组。OSRdyGrp中的每一位表示8组任务中每一组中是否有进入就绪态的任务。任务进入就绪态时,就绪表OSRdyTbl[]中的相应元素的相应位也置位。就绪表OSRdyTbl[]数组的大小取决于OS_LOWEST_PRIO。
  为确定下次该哪个优先级的任务运行了,内核调度器总OS_LOWEST_PRIO在就绪表中相应字节的相应位置1。OSRdyGrp和OSRdyTbl[],是按以下规则给出的:
    当OSRdyTbl[0]中的任何一位是1时,OSRdyGrp的第0位置1,
    当OSRdyTbl[1]中的任何一位是1时,OSRdyGrp的第1位置1,
    当OSRdyTbl[2]中的任何一位是1时,OSRdyGrp的第2位置1,
    当OSRdyTbl[3]中的任何一位是1时,OSRdyGrp的第3位置1,
    当OSRdyTbl[4]中的任何一位是1时,OSRdyGrp的第4位置1,
    当OSRdyTbl[5]中的任何一位是1时,OSRdyGrp的第5位置1,
    当OSRdyTbl[6]中的任何一位是1时,OSRdyGrp的第6位置1,
    当OSRdyTbl[7]中的任何一位是1时,OSRdyGrp的第7位置1,
。Prio是任务的优先级。
程序清单使任务进入就绪态
/*
这行代码功能是找到列, 把列上的值置为1
不妨假设prio的值为13, 即优先级为13. prio>>3 右移3位后值为1, OSMapTbl[1] 的值为 0000 0010. 再用 0000 0010 和 OSRdyGrp 进行异或运算
*/
OSRdyGrp |= OSMapTbl[prio >>