dsp数字信号处理课程设计报 uCOS—II多任务设计.docVIP

《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.多任务概述 1 2. 就绪表（Ready List） 1 3． 任务状态 4 3.1睡眠态 4 3.2等待状态 5 3.3中断服务态 5 5． 任务调度分析 6 6． uCOS II的初始化 7 总 结 8 1.多任务概述??? 多任务是操作系统的一项基本功能.在DSP系统上引入操作系统之后,我们可以非常方便的使用它的多任务功能.多任务系统中，内核负责管理各个任务，或者说为每个任务分配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[]的关系见图3.3，是按以下规则给出的：??? 当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， 程序清单3.5中的代码用于将任务放入就绪表。Prio是任务的优先级。 程序清单 L3.5 使任务进入就绪态 /*这行代码功能是找到列, 把列上的值置为1不妨假设prio的值为13, 即优先级为13. prio3 右移3位后值为1, 可以查表T3.1找出 OSMapT