嵌入式操作系统UC/OSII的内核实现

2006-09-29 13:55:28来源: 单片机与嵌入式系统ic网

引言

  以前在我们一般所使用的系统中,任务没有优先级之分。应用程序是一个无限的循环,任务函数按在代码中的顺序运行,处理相应的事务。时间相关性强的任务处理使用中断机制,但是当系统比较复杂、中断资源有限时,中断程序只能将处理该任务的信息条件准备好后返回。当程序按顺序没有执行到该任务时,该任务的执行必须等待,所以将会造成任务每次的执行时间间隔不定,不能及时处理紧急事务,影响系统的运行。这种情况在要求限定时间内周期性处理事务的系统中是不允许发生的,而且只由应用者编写的复杂程序很可能会出现Bug


  嵌入式操作系统是实时操作系统,运行于特定的硬件平台上,一般包括处理器、存储器及外设器件和I/O端口,包括操作系统软件,要求实时和多任务操作,用户可以在其基础上添加应用程序。使用嵌入式操作系统的用户只需添加所需的任务到操作系统中即可,既节省开发时间,又提高程序的可靠性。

2UC/OSII及其任务介绍

  UC/OSII(Micro Control Operation System Two)是一种源代码公开的嵌入式
操作系统,程序绝大部分是用C语言写的,带有少量的汇编程序,并且有详细的说明和示例,可移植性好、易调试,稳定性与可靠性高,功能也比较完善。UC/OSII和其他大部分的嵌入式操作系统的内核都是占先式内核,被分为最高优先级的任务一旦准备就绪,立刻就能得到CPU的控制权,可以剥夺低优先级任务的CPU使用权,处理系统最紧急的事务。

  UC/OSII的任务实际是一段程序,执行特定的功能,拥有自己的代码和堆栈空间(
保存该任务的寄存器、返回地址和临时参数),一般都是空函数,不会返回任何值。任务执行一次后,设置延时参数OSTCBDly,表明在经过OSTCBDly个时钟周期后再次运行,然后任务进行切换,使其他任务运行。

  例如:

void Task(void)
{ 参数定义
  for(;;) {
  任务执行代码
  OSTimeDly( ) 延时函数 ;清除任务就绪标志,设置延时的时钟周期参数,调用OSSched( )进行任务调度
} }

3UC/OSII的内核数据结构

  (1) 任务控制块OS_TCB


  (2) 任务就绪表OSRdyTbl[]和OSRdyGrp

  每个任务的就绪状态标志都放入就绪表中(如图1所示),OSRdyTbl[ ]中的每一位为1表示相应优先级的任务处于就绪状态,OSRdyGrp中的每一位为1,表示每8个为一组的任务中至少1个已经就绪,值越小优先级越高。

4UC/OSII内核的运行机制

  任何计算机系统都有时钟,他是计算机世界的时间,通过定时器的定时中断,产生时间间隔,每个间隔是任务执行的时间周期,在一个间隔内所有应该执行的任务都应执行一次,不能因为时间间隔太小而有的任务没有时间执行。因此,任务的多少、时间周期的确定、CPU的选择需仔细考虑,确保在一个周期内CPU任务的运行时间所占比重不要太大。

  主程序首先对系统进行初始化,给各个参数赋值,根据任务的多少来建立任务控制块链表,并且首先建立一个最低优先级的空闲任务,当没有其他任务需要运行时,对一个变量进行累加计算来计算空闲时间。任务创建函数分配的一块内存,保存寄存器的值和该任务的代码地址,再把堆栈的地址存入任务控制块,从而把任务程序代码、任务堆栈和任务控制块联系在一起。操作系统内核可以通过任务控制块找到任务堆栈,从堆栈中取得任务代码地址。基本结构如图
2所示。

  任务的切换发生在2个时候,第1个是当某一任务运行完毕时就调用延时函数,使自身延时一个或几个时钟周期,进行任务切换,运行就绪的最高优先级最高任务;第2个是每一次时钟周期中断后,中断程序处理事务时,可能使一些任务运行准备就绪,然后重新整理和搜索任务就绪表,进行任务切换(如图3所示),选出其中的高优先级任务运行。

  嵌入式操作系统是多任务的,任务切换是其核心技术,由汇编语言编写。任务切换函数OS_TASK_SW( )被设置成中断函数,调用时使用的是软件中断指令,这样在进入中断程序之前,当前任务的代码地址和状态字就自动保存在当前任务的堆栈顶部。下面用8086的程序举例切换函数:

  (1) _OS_TASK_SW(或_OSIntCtxSw)PROC FAR中断程序。
  (2) PUSH指令该指令针对_OS_TASK_SW,保存当前任务寄存器到该任务的堆栈,代
码地址已经保存。
  (3) ADD SP,n该指令针对_OSIntCtxSw,因为该函数由中断程序调用,运行他之前曾调用一些函数,堆栈发生变化,所以需要调整,去掉前几个函数的保存地址和参数,而代码地址在发生中断时就已经保存。
  (4) 保存该任务的当前堆栈地址到该任务控制块OS_TCB,即保存SS和SP。
  (5) 调入已就绪最高优先级任务控制块,取出其原来保存的任务堆栈地址,即赋值给SS和SP

  (6) POP指令恢复新任务的寄存器。
  (7) IRET中断指令返回时,CPU从堆栈顶部即SS:SP指向的位置取出以前所保存的代码地址
和状态字,并从此地址恢复原来任务的运行。

5程序举例

  一个最简单的嵌入式操作系统
8086程序例子:在主程序运行完毕后,各任务开始轮流执行。

6结语

  UC/OSII还有时间管理、内存分配的功能,并且使用了信号量、邮箱和信息队列,
使各任务之间可以互相通讯,协调对各种事务的管理,适用于小型的高端CPU。已经有许多公司以其为核心,进行功能扩展,从而开发自己的嵌入式操作系统,并且由于其代码简练,JEAN J.LABROSSE专门写书对其讲解,也可以非常好地用于教学。

参考文献

1](美)Jean Labrosse J. UC/OSII源码公开的实时嵌入式操作系统[M].北京:中国电力出版社,2001
2](美)Jean Labrosse J.嵌入式系统构件[M].北京:机械工业出版社,2002
3](美)Maurice Bach JUNIX操作系统设计[M].北京:机械工业出版社,2000
4] 屠立德操作系统基础[M].北京:清华大学出版社,2000

关键字:堆栈  嵌入式  函数

编辑: 引用地址:http://www.eeworld.com.cn/designarticles/embed/200609/6316.html
本网站转载的所有的文章、图片、音频视频文件等资料的版权归版权所有人所有,本站采用的非本站原创文章及图片等内容无法一一联系确认版权者。如果本网所选内容的文章作者及编辑认为其作品不宜公开自由传播,或不应无偿使用,请及时通过电子邮件或电话通知我们,以迅速采取适当措施,避免给双方造成不必要的经济损失。
论坛活动 E手掌握
微信扫一扫加关注
论坛活动 E手掌握
芯片资讯 锐利解读
微信扫一扫加关注
芯片资讯 锐利解读
推荐阅读
全部
堆栈
嵌入式
函数

小广播

About Us 关于我们 客户服务 联系方式 器件索引 网站地图 最新更新 手机版

站点相关: 安防电子 医疗电子 工业控制

北京市海淀区知春路23号集成电路设计园量子银座1305 电话:(010)82350740 邮编:100191

电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2016 EEWORLD.com.cn, Inc. All rights reserved