已阅读5页,还剩60页未读, 继续免费阅读
(通信与信息系统专业论文)基于dsp的嵌入式实时操作系统研究.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
西北丁业大学坝士论义:基fd s p 的嵌入式实州操们系统 | j f 究 摘要 uc o s i i ( m i e r o c o s ) 是一种可移植、可固化、可裁剪及可剥夺型的 多任务实时操作系统( r t o s ) ,适用于各种微处理器和微控制器。其出色 的健壮性、可靠性和安全性已经得到了广泛的证明。 本论文是以“c o s i i 为例研究嵌入式实时操作系统在d s p 上的移植。 文章首先介绍了嵌入式实时操作系统与非实时嵌入式操作系统的区别。接 着详细介绍了| ic o s - i i 的设计与实现,对其内核结构、调度算法、任务 切换、时间管理、中断管理及任务间通信作了详细的描述。采用德州仪器 的t m s 3 2 0 c 5 4 0 2 的d s k ( d s ps t a r t e rk i t ) 开发板和c c s ( c o d ec o m p o s e r s t u d i o ) 2 0 集成开发环境,完成了c o s - i i 对d s k 板的底层资源管理 _ 和外设驱动的调度,并对系统r a m 资源的利用率和系统软件稳定性作了深 入研究通过“c o s - i i 在d s k 板上的成功移植体验了现代r t o s 的内核奥 秘,并获得r t o s 的使用经验。 关键词:嵌入式系统d s p 实时操作系统( r t o s ) c c sd s k“c o s - i i 两北工业j = 学硕l 论史:犟于d s p 的嵌入a 实时操作系统t o f y 4 a bs t r a c t uc o s i i ( m i e r o c o s ) ,t h er e a l - t i m ek e r n e li sa h i g h l yp o r t a b l e , r o m a b l e ,v e r ys c a l a b l e ,p r e e m p t i v er e a l - t i m e ,m u l t i t a s k i n g k e r n e l ( r t o s ) f o rm i c r o p r o c e s s o r s a n dm i e r o c o n t r o l l e r s i t s o u t s t a n d i n g s t a l w a r t q u a l i t y ,d e p e n d a b i l i t y a n d s e c u r i t y h a v e a l r e a d yg o t t e n t h e e x t e n s i v ei d e n t i f i c a t i o n t h et a s ko ft h i st h e s i si sr e s e a r c ht h et r a n s p l a n to fuc o s i io n t h ed s k ( d s ps t a r t e rk i t ) b o a r d t h i st h e s i sh a si n t r o d u c e dt h e d i f f e r e n c eo fr e a l - t i m e o p e r a t i n gs y s t e m a n d o r d i n a r y e m b e d d e d o p e r a t i n gs y s t e m a tf i r s t t h e nt h ei n n e rw o r k i n g so f1 1c o s - na r e d e s c r i b e d t h ec o n t e n to ft h i st h e s i si sa l s oi n c l u d i n gt h es t r u c t u r eo f k e r n e l ,t a s ks c h e d u l e ,t i m e rm a n a g e m e n t ,a n di n t e r r u p tm a n a g e m e n t w e s e l e c t e di st m s 3 2 0 c 5 4 0 2d s kb o a r do ft e x a si n s t r u m e n t sa n dt h ec c s f c o d e c o m p o s e rs t u d i o ) 2 0i n t e g r a t i o nd e v e l o p m e n te n v i r o n m e n t w e h a v e a c c o m p l i s h e d t h e t a s k s ,w h i c h i sc o n c e n t r a t e so nr e s o u r c e m a n a g e m e n to fg r o u n d f l o o ra n d p e r i p h e r a lh a r d w a r e o fd s kb o a r d a n d h a v er e s e a r c h e dt h eu s i n ge f f i c i e n c yo fr a ma n dt h es o f t w a r es t a b i l i t yo n t h i s s y s t e m w e h a v ea t t a i n e dt h ee x p e r i e n c eo fu s i n g jc o s - i ia n d t h e o r yo f r t o s t h e k e y w o r d : e m b e d d e d s y s t e m d s p r e a lt i m e o p e r a t i n gs y s t e m ( r t o s ) c c sd s kuc ,o s i i 阿北工业大学坝卜论义:基于d s p 的嵌入j t 实时操作系统研究 第一章绪论 1 1 引言 随着微处理器技术的发展,嵌入式系统已成为计算机领域的一个重要组成部 分。嵌入式系统即以应用为中心、以计算机技术为基础、软件硬件可裁剪、适应 应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。换句 话说,嵌入式系统就是一个计算机硬件与软件的集合体,有时还包括其它一些组 成部分,它是为了完成某种特定的功能而设计的。另外,还有一种定义方法,在 这种定义中,嵌入式系统被定义为非p c 系统,它包括硬件和软件两部分。硬件包 括处理器,微处理器、存储器及外设器件和i o 端口等。而软件包括操作系统软件 ( o s ) 和应用程序。软件的这两种部分是组合在一起的,应用程序控制着系统的 运行,而操作系统控制着应用程序和硬件之间的交互作用。 嵌入式系统的发展历史悠久,可以说它是伴随着数字计算机的出现而诞生的。 但早期的计算机主要器件由电子管、晶体管等组成,体积过于庞大,因而阻碍了嵌 入式系统的发展。嵌入式系统的兴起是在2 0 世纪6 0 年代。这一时期计算机技术 取得了重大发展,如并行技术、先进控制、流水线、强有力的中断系统、操作系统 等。而嵌入式系统真正发展是在微处理器问世以后。微处理器的广泛应用形成了 一个广阔的嵌入式应用市场。到了2 0 世纪8 0 年代,随着电子技术水平的提高, 出现了一种将微处理器、1 1 0 接口、a d 、d a 转换、串行接口以及r a m 、r o m 全部集成在一起的微控制器,即我们俗称的单片机。单片机成为嵌入式应用异军 突起的支新秀,其后d s p 的发展则更提高了嵌入式计算机的技术水平。到了现 在,嵌入式已经渗透到了消费电子,医疗保健、智能控制、通信电子、仪器仪表 等多种领域,随着电子技术推广和人们对电子产品日益提高的需求,未来的将成 为一个嵌入式系统无处不在的世界。 、 1 。2 嵌入式操作系统介绍 在我们的周围所有的设备都有嵌入式设备的身影:掌上p d a 、移动通信设备、 电视机顶盒、多媒体电脑、汽车等。据统计每年有l 2 b i l l i o nc p u 足为嵌入式系 西北工业大学颇一卜论文:基于d s p 的嵌入= | = i = 宴时操作系统研究2 统设计制造的。越来越多的设备需要复杂的嵌入式操作系统,因此为了适应嵌入 式设备的复杂性和多样性,缩短丌发周期,嵌入式操作系统应运而生。 嵌入式操作系统的开发是嵌入式软件开发的重要组成部分。嵌入式系统开发 中,嵌入式软件是实现各种系统功能的关键,也是计算机技术活跃的研究方向之 一。不同的应用对嵌入式软件系统有不同的要求,并且随着计算机技术的发展, 这些要求也在不断的变化。一般情况下,应用系统对嵌入式软件的基本要求是体 积小、执行速度快、具有较好的可裁剪性和移植性。归纳起来,主要有以下几点: 对操作系统的支持 嵌入式系统覆盖很广,从很简单到复杂度很高的系统都有,这主要是由具体 应用系统要求决定的。简单的嵌入式系统没有必要用操作系统,但是当系统变得 越来越复杂时,一个理想的操作系统的支持就变得越来越重要,否则你的系统就 变得很难管理和调试,更糟糕的是由于应用软件变的过于复杂,系统的安全性和 可靠性变得很难保证。 多任务且具有实时性 在多任务嵌入式系统中,合理的任务调度必不可少,单纯通过提高处理器速 度是无法达到这一目的的,这就要求嵌入式系统软件具有多任务调度能力。 软件代码高质量、可靠性 在大多数的嵌入式应用中,存储空间是很宝贵的资源,因此要求,程序代码 拥有很高的质量,尽量减少所占的存储空间,并能在高速的执行过程中具有相当 的可靠性。 一具有良好的可升级性、可扩展性,可调试性 嵌入式软件包括嵌入式操作系统和嵌入式应用软件,嵌入式开发的基础是以 应用为中心的芯片设计和面向应用的软件开发。软件在不同芯片上应易于移植, 且具有扩展能力、易于调试。 由此我们看出嵌入式开发对软件的开发难度要求越来越高,这就需要一个好 的操作系统来协调系统软硬件运作,合理分配资源。嵌入式系统软件开发者必须 选择一个好的嵌入式操作系统平台,这样才能保证程序执行的实时性、可靠性, 并减少开发时间,保证软件质量。 1 2 1 嵌入式操作系统特点 如前所述,嵌入式操作系统是嵌入式系统设计的灵魂,它的出现大大提高了 嵌入式系统开发的效率。在嵌入式开发中,操作系统不仅极大地减少了系统丌发 的工作总量,而且提高了嵌入式系统软件的可移植性。嵌入式操作系统是相对于 其它p c 操作系统而言的。为了满足嵌入式系统的需要,嵌入式操作系统必须包括 西北工业人学坝j j 论文:基十d s p 的朕入式宴时操作系统研究 操作系统的些基本功能,下面从组成方面分析下操作系统必备的几部分模块。 一进程调度模块 嵌入式开发中,合理的调度进程是至关重要的。而操作系统的作用就是决定 在特定的时刻要运行和等待哪一进程、如何调度、保护执行环境等。操作系统为 每一个进程维护了一个称为进程控制快的数据结构,以记录进程的有关信息,包 括进程的环境、进程状态等。进程状态一般分为:运行状态( r u n n i n g ) 、就绪状 态( r e a d y ) 、等待状态( w a i t i n g ) 。三种状态通过操作系统进程调度程序来调度。一 般调度程序所采用的调度算法有:优先级抢占调度、时间片轮询等。 存储管理 嵌入式操作系统内存管理比起p c 操作系统要简单的多。嵌入式操作系统一般 采用静态内存分配,这样使得系统中所使用的内存的数量是可预测的。 中断管理 。 在嵌入式系统中,中断可以使c p u 从查询方式解放出来,所以,一个良好的操 作系统必须提供对中断的支持和管理。 一a p i 嵌入式操作系统通过系统调用与用户交互不同的操作系统其系统调用方式 和数量不尽相同。 以上是嵌入式操作系统应必备的几部分。 1 2 2 嵌入式实时操作系统( r t o s ) 下面介绍一下嵌入式实时操作系统( r t o s ) 。很多人分不清嵌入式操作系统 和嵌入式实时操作系统,把它们混为一谈。其实,这两者是不同的两个概念,从 性能上讲,r t o s 和普通的o s 存在的区别主要是在“实时”二字上,所谓实时, 即系统的计算结果不仅依赖于计算的逻辑结果,也依赖于结果产生的时间。换句 话说,在r 1 o s 系统中,不仅要求正确的计算结果,还要求结果产生得足够快, 相比之下,对时间的要求更加注重。但是,一个系统具有实时性并不说明该系统 的响应时间和处理速度非常快;而一个高速系统也未必是实时系统。也就是说这 里的实时是相对于特定的系统而言的。不同的系统对时限的要求是千差万别的。 一般来讲,实时系统分为硬实时系统和软实时系统两种。前者要求必须在给定的 时间里完成相应的任务,而后者不要求在指定的时间里完成任务,只要求系统以 最快的速度执行,运行时间超时是可以容忍的。 实时操作系统和一一般操作系统的另一个重要区别在于二者的任务调度方式不 西北工业大学硕上论文:基于d s p 的嵌入武安时操作系统研究 同。对于一般的操作系统调度算法有时间片轮转调度、优先级调度、多重队列、 最短作业优先等。这些算法能满足一般嵌入式系统的调度需求,但对实时系统就 显得捉襟见肘。 实时系统的任务调度算法主要有三种,比较经典的是事件发生率单调算法。 该算法事先为每个任务分配一个与事件发生概率成正比的优先级,调度程序总是 调度优先级最高的就绪任务,必要时将剥夺当前任务的c p u 使用权,让高优先级 的任务先运行。这种算法被认为是最优的,也是为大部分实时内核所采用的调度 方式。 另一种流行的实时调度算法是最早截止优先算法。当一个事件发生时,对应 的任务被加到就绪队列中,该队列按照截止时限排序,截止期限最短的优先级最 高。 第三种算法为最小裕度( l a x i t y ) 法。操作系统内核首先计算各个任务的富 裕度,如果一个任务需要运行2 0 0 m s ,而它必须在2 5 0 m s 内完成,则其裕度为5 0 m s 。 操作系统选择裕度最小的任务执行。 以上是实时操作系统常用的调度算法,尽管在一般操作系统中也可以采用这 些算法,但是切换时问过长就会使得这些系统实时性难以得到保证,所以实时系 统一般采用专用的实时操作系统。 相对于一般操作系统,嵌入式实时操作系统主要有以下特征: 规模小: 一中断屏蔽时间短; 中断处理时间短; 任务切换很快。 1 2 3 常见的嵌入式实时操作系统 目前流行的r t o s 有很多种,如w i n d r i v e r 公司的v x w o r k s ,i s i 的p s o s ,q n x 系统软件公司的o 小,m i c r i u m 公司的uc o s i i 等。这类操作系统在结构和实现 上都针对所面向的应用领域进行设计的,不但满足实时性、高可靠性的要求,而 且大多提供了完备的系统开发和测试工具。 下面是一些操作系统的有关信息: t o m a d o v x w o r k s 该操作系统是大名鼎鼎的火星探测器所用的嵌入 式操作系统,在美国市场位居第一,其性能优越性可见斑。它山三个部分组成: t o r n a d o 系列工具;v x w o r k s 系统:可选的连接主机和目标机的通信软件包。 西北t 业大学硕士论义:基于d s p 的 提入武实时操作系统研究 v x w o r k s 支持广泛的工业标准,这些标准促进了多种不同的产品之阳j 的互用性, 提升了可移植性。v x w o r k s 具备一个高效的微内核,可支持实时系统的一系列特 性包括多任务,支持中断,任务抢占式调度等等。 r t - l i n u x 是一种嵌入式硬实时操作系统,它实现了一个小的实时内 核,仅支持底层任务创建、中断服务例程的装入、底层任务通信队列、和l i n u x 进程。r t _ l i n u x 将原来的非实时的l i n u x 内核作为一个可抢占式的任务运行于它 的内核中,所有的任务都在内核地址空间运行。 q n x 是一个分布式、可扩展规模的实时操作系统。它是一个微内核 实时操作系统,仅提供4 种服务:进程调度:进程间通信;底层网络通信和中断 处理,其进程在独立的地址空间运行。所以其内核非常小巧而且运行速度极快。 l ic 0 s - l i 是一种可移植、可固化、可裁剪及可剥夺型的多任务实时 内核,适用于各种微处理器。源代码开放,所有代码均采用a n s i 的c 语言编写, 具有良好的可移植性。本课题将对该操作系统进行详细的研究。 1 3 本论文所作的工作 本论文主要研究嵌入式实时操作系统原理及其在d s p 上的移植。采用 uc o s i i 实时内核在德州仪器d s p t m s 3 2 0 c 5 4 0 2 的d s k 学习板上进行移植。对 于一个d s p 系统而言,串口、d m a 和中断操作又是必不可少的,所以这种移植包 括内核的移植和内核对这些外设驱动程序管理。另外,本文还介绍了uc o s 一1 i 系 统中r a m 利用率的优化方法。 下面是本文其余部分的安排: 第二章介绍嵌入式实时操作系统关键概念。 第三章分析我们要移植的操作系统c o s i i 内核原理、任务调度等机制。 第四章研究b s p ( 板级支持包) 、操作系统对d s p 串口、d m a 及中断管理 部分的设计与移植;r a m 利用率的优化。 第五章对本文进行总结。 西北工业大学硕卜论义:基十d s p 的嵌入式实时操作系统i l f 究 第二章r t o s 基本概念 从这一章起,我们将具体介绍一下实时操作系统r t o s ( r e a lt i m eo p e r a t i n 2 s y s t e m ) 。 如前所述,嵌入式实时操作系统分为硬实时和软实时两种,在软实时系统中 要求系统的各个任务尽快地执行,不具体要求在规定的时间里完成;而硬实时系 统任务要求必需在给定的时间里完成相关的任务。现实的系统中对这两种方式没 有明显的限制,不是说必须用某种系统方式,而往往是将这两种方式根据不同的 需要结合起来,共同完成系统要求的某项指标。 这里所说的嵌入式实时操作系统,其本质归属于一般的嵌入式操作系统,如 果从数学的角度来讲,r t o s 是一般嵌入式系统的子集,即它还是嵌入式系统的一 种,把它专门拿出来研究是因为它还有自身一些特点,而这些特点正是它们优越 于一般嵌入式操作系统系统的原因所在。要想真正认识r t o s 就必须先弄清楚这 些特性并了解它们的运作原理,只有这样才能达到灵活运用r t o s 。 接下了我们将具体介绍r t o s 的一些基本概念。 2 1 优先级问题 和一般操作系统一样,任务是操作系统调度的最小单位。每个任务都有自己 的优先级。这里的优先级就像是任务的身份证一样( 如果一个任务只分配一个优 先级) 。任务越重要,它的优先级就越高。应用程序在执行过程中各个任务的优先 级不变的,称为静态优先级;在执行过程中优先级可以改变,称为动态优先级。 允许优先级改变就会出现所谓的优先级反转( p r i o r i t yi n v e r s i o n ) 问题。这个 问题在实时内核里经常遇到。 如图2 1 是优先级反转问题的分析图。在这个图里有三个任务t a s k l 、t a s k 2 和t a s k 3 ,我们假设t a s k l 任务最高,t a s k 2 次之,t a s l 22 ) ) i i o s m b o x e n ii o s s e m e n o s _ e v e n t + o s t c b e v e n t p t r ; # i f ( o sq _ e n ( o s _ m a x _ q s 。2 ) ) v o i do s t c b m s g ; # e n d i f i n t l 6 u i n t 8 u i n t 8 u o s t c b d i y ; 0 s t c b s t a t ; o s t c b p r i o ; o s t c b x ; o s t c b y ; o s t c b b i t x j # i fo s _ t a s k _ d e le n b o o l e a no s t c b d e l r e q ; # e n d i f o st c b ; o s t c b s t k p t r 这是任务堆栈指针,指向任务堆栈的栈顶,任务在内核调度 中经常要进行任务切换,这就必不可少的要保护和恢复任务的运行环境,每次这 样的操作都要进行堆栈操作,即需要寻址堆栈指针,所以o s _ t c b 把o s t c b s t k p t r 放在了第一行定义,目的是为了寻址时偏移量最少,以达到更快寻址,保证切换 的实时性。 o s t c b e x t p t r 这也是一个指针,当任务是由o s t a s k c r e a t e e x t ( ) 创建时t 这个指针用于指向扩展的任务控制块。 o s t c b s t k b o t t 当任务由o s t a s k c r e a t e g x t 0 创建时,这个指针指向任务 鲫 明 盯 叫 m 肿 姗 姗 西北工业大学硕士论文:基于d s p 的嵌入式实时操作系统佃f 究1 6 堆栈的底部。 o s t c b s t k s i z e 这个变量用来保存由o s t a s k c r e a t e e x t 0 创建的任务的堆 栈大小,这里要注意的是这个变量只表示定义栈的大小,具体表示多少字节要看 定义的地址宽度。例如,同是在栈中保存1 0 0 0 个入口地址,当地址宽度是3 2 位 时,实际栈容量是4 ,0 0 0 字节;当地址宽度是1 6 位时,则总栈容量只有2 ,0 0 0 字 节。 o s t c b o p t 用来保存建立任务时传递任务块的“任务选择项”。 o s t c b l d 用来保存变量的识别码。 o s t c b n e x t 和o s t c b p r e vo st c b 用这两个指针把所有的任务控制块链接 成双向链表,每个新建立的任务控制块都会被链接到该链表中去。下面是任务控 制块链表示意图。 o s r c b f r e e l i s t o s t c b t b i o s 3 d a x _ t a s k s + o s _ n _ s y s _ t a s k s 1 l 图3 。2 空任务控制块列表 ,o s t c b e v e n t p t r 指向事件控制块的指针。这里的事件控制块用来存储诸如 信号量、消息邮箱、消息队列等状态信息的数据结构。 o s t c b m s g 传递给任务的消息指针,在消息邮箱里用到这个变量。 o s t c b d l y 在延迟任务时用来保存任务需要延迟的时间量 o s t c b s t a t 保存任务的状态字。 ,o s t c b p r i o 是任务优先级。 o s t c b x ,o s t c b y ,o s t c b b i t x 和o s t c b b i t y 这些是在任务改变优先级 时事先算好的用来加速任务进入就绪状态的值。也是为了提高系统的实时性而设 置的。 o s t c b d e l r e q 是一个布尔量,用于表示该任务是否需要删除。 以上是任务控制块的组成变量的定义和作用,o s t c b 是在o s t a s k c r e a t e e x t0 或o s t a s k c r e a t e ( ) 函数创建任务时调用o s函数柬进行初始化的。在_tcbinit0 调用o st c b i n i t 0 之前要先调用o s t a s k s t k l n i t 0 函数对任务的堆栈进行初始化, 这样在调用o s - t c b i n i t0 的时候就可以将初试化过的堆栈的信息保存在o st ( :b 中。在o st c b i n i t0 中又调用了0 s 1 c b i n i t h o o k 0 和o s t a s k c r e a t e h o o k 0 两个函 西北工业大学坝 j 论立:基于d s p 的嵌入止实时操作系统研究 数,这两个函数分别完成一些对o s t c b 和任务t a s k 的补充说明。 3 1 3 任务就绪表 任务由o s t a s k c r e a t e e x t ( ) 或o s t a s k c r e a t e0 创建后立刻进入就绪状态,但 等待的任务满足等待结束的条件后也将进入就绪状态。在就绪状态中的任务都被 注册进了任务就绪表中。就绪表是用来管理就绪状态任务的一个数据结构,它由 两个变量组成:o s r e d y g r p 和o s r d y t b l 口。我们知道,在uc o s i i 中每个任务有 一个并且只有一个优先级。所以任务就绪表就是按任务优先级来管理任务的,当 任务进入就绪状态时,就绪表o s r d y t b l 口中相应的优先级位置就被置位。表示该 优先级的任务进入了就绪态。而o s r d y t b l 又是以一个8 x 8 正方形数组来组织管 理的,这样正好可表示6 4 个优先级。o s r e d y g r p 是一个8 位数组,数组的每一个 成员相对于o s r d y t b l 口的每一行,这样当o s r d y t b l 口中有任务处于就绪态时,与 这一行相应的o s r e d y g r p 位也被置位。它们之间的关系如图3 3 所示: 1 0 l l 上工 1 日 m 【l 】 o s r d y t b i t o s 。l o w e 鲫一p 础o ,8 + 1 0 1 0 4 0 o s r d y t b i o s l o w b s t 。p r i o 8 + j 1 b l tp o s l l 嘲时mo s r d y g r p 图3 3 任务就绪表示意图 出图中可以看出当o s r d y t b l 的第i 行o s r d y t b l i 中任何一位景位时,相 应的o s r e d y g r p 的第i 位也被置位。 任务就绪表提供给内核任务调度强有力的实时支持。例如当当前任务被挂起 时,内核就要通过o s r e d y g r p 和o s r d y t b l 来查询就绪状念中那个任务具有最高 西北t 业大学颂仁论立:皋于d s p 的嵌入式实时操作系统l i :l f 究 优先级,在这里先由o s r e d y g r p 选中最高优先级所在的行,由图3 3 可以看出虽 右边的置位相应的行里有最高优先级,然后再通过o s r d y t b l 来找到这个最高优 先级的任务。可以看出在寻找最高优先级的过程中,o s r e d y g r p 和o s r d y t b l 分 别扮演者粗调和细调的角色。粗调o s r e d y g r p 确定所找任务所在的行,细调 o s r d y t b l 找到这个最高优先级的任务。粗调和细调的结合最终目的是为了达到 在最短时间内找到要找的任务,尽量满足实时性。 3 1 4 任务调度 | lc 0 s i i 总是运行进入就绪状态任务中优先级最高的任务。当有较高优先级 的任务进入后就会发生任务调度。任务级的调度是由函数o s s c h e d 0 完成的。 uc o s - l i 任务调度所花的时间是常数,与应用程序中建立的任务数无关。如果在 中断服务予程序中调用o s s c h e d 0 ,此时中断嵌套层数o s i n t n e s t i n g o ,或者由 于用户至少调用了一次给任务调度上镬函数o s s c h e d l o c k ( ) ,使o s l o c k n e s t i n g o 时,任务调度将不能进行下去,事实上是一点都不能进行如果不是在中断服务 子程序调用o s s c h e d 0 ,并且任务调度是允许的,即没有上锁,则任务调度函数将 找出那个进入就绪态且优先级最高的任务,进入就绪态的任务在就绪任务表中有 相应的位置位。一旦找到那个优先级最高的任务,o s s c h e d ( ) 检验这个优先级最高 的任务是不是当前正在运行的任务,以此来避免不必要的任务调度。 一旦就绪表中的任务有优先级较高的任务就绪,就要调用o s s c h e d ( ) 进行任 务调度。任务调度的核心是由函数o s c t x s w 0 来完成的。在任务切换时,函数 o s c t x s w0 首先将被挂起任务的微处理器寄存器推入堆栈,然后将较高优先级的任 务的寄存器值从栈中恢复到寄存器中。在uc o s - i i 中。就绪任务的栈结构总是看 起来跟刚刚发生过中断一样,所有微处理器的寄存器都保存在栈中。i lc o s i i 运 行就绪态的任务所要做的一切,只是恢复所有的c p u 寄存器并运行中断返回指令。 在寻找进入就绪态的优先级最高的任务过程中,为防止中断服务予程序把一个或 几个任务的就绪位置位,中断是被关掉的。为缩短切换时间,o s s c h e d 0 全部代码 都可以用汇编语言写。 河北工业大学碳士论文:基fd s p 的嵌入a 实时操作系统研究1 9 3 2 中断管理 中断是嵌入式开发中不可忽视的技术难点之一,在uc o s i i 中仍然是这样。 uc o s i i 中的中断服务子程序是用汇编写的,这样可以尽量使中断运行的速度快 些。 在微处理器中,大多数芯片使用中断向量来处理中断,即当中断到来时,程 序立刻跳转到中断向量表中去。所谓中断向量表就是就是一个中断地址表,里面 把相应中断到来时程序应该跳转的地址都列了下来。当中断响应时,程序首先来 到这里查找相应的中断地址,然后根据中断向量表里的地址来跳转到相应的中断 服务子程序中。 i ic o s i i 对中断的处理也是基于这种方式。当程序根据中断向量表跳转的相 应的相应的中断服务子程序时,首先要保护相应的寄存器,这应该在中断服务予 程序开头处理;然后调用系统函数o s i n t e n t e r 0 或直接将o s i n t n e s t i n g 加一,这 就是在通知uc o s - i i 内核“我要开始处理中断服务子程序了”,并有内核开始记 录服务运行过程和中断嵌套问题当中断处于第一层嵌套时,还应将堆栈指针s p 保存到当前任务控制块的o s t c b s t k p t r 处。所有这些都处理完了之后,内核才允 许处理中断当中断处理完以后,要返回的时候,中断服务子程序还要通知内核” 我要离开了”,子程序是通过调用o s i n t e x i t 0 来完成这个工作的。注意这个函数 并不是简单的返回主程序,它是要进行任务调度的。因为中断子程序的处理可能 会将一些优先级更高的任务处于就绪态。o s i n t e x i t0 函数通过调用o s i n t c t x s w ( ) 进行任务的调度。如果有更高优先级的任务进入就绪态,中断就不返回到原来的 任务中去,而是返回到最高优先级的任务中去,这也就可剥夺型内核的体现。这 里有两个函数需要说明一下,分别是o s i n t e n t e r 0 和o s i n t e x i t ( ) ,对于 o s i n t e n t e r ( ) 来说很简单,它仅仅将o s i n t n e s t i n g 加l 。便于内核跟踪中断,当 程序员确认函数嵌套不会超过2 5 5 层时,这个函数可以用o s i n t n e s t i n g + + - - 条语 句代替。 o s i n t e x i t ( v o i d ) 要进行任务的调度,情况就没那么简单了。下面是该函数的 代码: o s i n t e x i t ( v o i d ) 程守渍鼙通知毡c o s - i i 虢离中断服务 v o i do s i n t e x l tc v o i d ) ( o se n t e r );_critical 西北_ 1 _ = 业大学倾二卜论文:娃十d s p 的嵌入式实时操作系统研究 o s i n t e x i t y a o s u n m a p t b l 【o s r d y g r p 】; o s p r l o h i g h r d y z l i n t s u ) ( ( o s i n t e x l t y 3 l + o s u n h a p t b lr o s r d y t b l l o s i n t e x l t y 】) i f 【o s p r i o h i g h r d yi o s p r l o c u r ) ( o s t c b h i g h r d y- o s t c b p r i 口t b l o s p r l o h i g h r d y 】; o s c t x s w c t r + * - ; o s i n t c t x s w ( ) : ) ) o s _ e x z t _ c r i t i c a l i ) ; ) 从代码中可以看到,程序是通过o s i n t c t x s w 0 进行任务调度,这个函数和 o s _ t a s k - s w 0 很相似,只是在开始时不用像o s _ t a s l ( _ s w ( ) 那样保存c p u 的寄存器, 因为在中断服务子程序开始时已经保存了相应的寄存器。 3 3 1 时钟节拍 3 3 时间管理 时钟是系统的心脏。它周期性的提供给系统定时中断。所以时钟管理是一个 中断管理的特例。在pc o s 一中,内核利用这个周期性的中断来实现时间延迟和 确认超时。每次时钟中断到来时,系统利用中断函数遍历各个任务的延迟计数值, 所以时钟节拍越高,系统的额外负荷就越大。时钟节拍的实际频率根据各个系统 的不同而不同。时钟节拍可以由专门的硬件定时器来提供,也可以由交流电源来 提供。时钟节拍必须在多任务系统启动以后再启动。pc o s l l 中的时钟节拍服务 是通过在中断服务子程序中调用o s t i m e t i c k 0 实现的。每次中断到来时, o s t i m e t i c k0 对所有任务控制块中的o s t c b d i y 进行减1 操作,当o s t c b d i y 被减 到0 时,将产生超时错误,同时超时任务从等待任务列表转换到就绪列表。所以 o s7 r i m e t i c k 0 的执行所需时间与任务成正比。 西北t 业大学坝0 论文:基于d s p 的嵌入式实时操作系统圳究 3 3 2 时间管理 uc o s i i 提供了五个时间管理函数。它们分别是o s t i m e d l y 0 、 o s t i m e d l y h m s m ( ) 、o s t i m e d l y r e s u m e 0 、o s t i m e g e t0 、o s t i m e s e t ( ) 。 o s t i m e d l y 0 可将任务延迟一段时间,这段时间由系统的时钟节拍来决定。一 旦延迟结束或者有其它的任务结束了该任务的延迟,该任务就立刻结束延迟并进 入就绪状态。应用程序通过时钟节拍来调用o s t i m e d l y0 ,时钟节拍最大不能超过 6 5 5 3 5 ,如果时钟节拍等于0 ,则不进行延迟。非0 节拍值会使得任务延时函数 o s t i m e d l y ( ) 将当前任务从就绪表中移出,而这个延时节拍数则会被保存在当前任 务的o s _ t c b 中。并且通过o s t i m e t i c k 0 每隔一个时钟节拍就减少一个延时节拍数。 o s t i m e d l y l 删s m o 和o s t i m e d l y 0 相似,也是将任务延迟一定的时间,但是它 不是将任务延迟固定的时钟节拍。而是将任务延迟任意一个按小时( h ) 、分( m ) 、 秒( s ) 和毫秒( m ) 来定义的时间单位。换句话说,它不再局限于时钟节拍了,而是 可以任意延迟一个任务。o s t i m e d i y h m s m ( ) 和o s t i m e d l y ( ) 都可以将任务脱离就绪 状态。 o s t i m e d l y r e s u m e 0 可以将正在延迟的任务结束延迟,回到就绪状态。 o s t i m e g e t0 和0 s t i m e s e t ( ) 用来获得和设置系统的当前计数值。 3 4 任务间通信与同步 uc o s i i 中提供了强大的机制支持任务之间的通信与同步在1 1c o s - i i 中可以利用的通信机制有:信号量、互斥信号量、消息信箱、消息队列、事件标 志等机制。为了便于管理,uc o s i i 引入了事件控制模块e c b ( e v e n tc o n t r o l b l o c k s ) 。任务或中断服务子程序可以通过时闯控制块向另外的任务发信号。在这 里事件控制块用来控制任务或中断所发的信号。 图3 ,4 是事件控制块的使用示意圈。从图中我们可以看出,任务和中断服务 子程序可以给任务发信号,但只有任务可以等待另一个任务或中断服务子程序通 过e c b 发送的信号。也就是说中断服务子程序只能给e c b 发信号,但不能等待来 自e c b 的信号,这也f 是实时性的体现。在图3 4b 中表示的是多个任务等待同 一个事件发生的示意图,在这种情况下,当等待的事件发生后,在所有等待该事 件的任务中,f l 有优先级最高的任务得到该事件的使用权并进入就绪状态。图c 西北:1 :业大学硕上论文:壮fd s p 的嵌入式实时操作系统i | = | f 究 t i m e o u t ( 3 i a b c 图3 4 事件控制块的使用 是事件控制块e c b 用来表示一个信号量的情况,在这种情况下,任务可以等待这 个信号量,也可以给它发送信号。 具体来说,事件控制块e c b 是用徕实现以下- 功能函数的基本数据结构,如“信 西北。r 。业大学坝i :论立:肇十d s p 的嵌入式实时操作系统 | 】 究 号量管理”、“互斥信号量管理”、“消息邮箱管理”、“消息队列管理”等。在 uc o s i i 中,我们可以通过uc o s i i h 中定义的o s e v e n t 数据结构来维护个 事件控告4 块的所有信息。该结构中除了包含事件本身定以的如用于信号量的计数 器、用于互斥信号量的位、用于消息邮箱的指针或用于指向消息队列的指针数组 外,还定义了等待该事件的所有任务列表。每一个信号量、互斥信号量、消息信 箱、消息队列都应分配一个事件控制块来负责管理它们。 在事件控制块中包含了五个成员或对象,它们分别是o s e v e n t t y p e 、 o s e v e n t g r p 、o s e v e n t t b l 【o s _ e v e n tt b l s i z e 、s e v e n t c n t 和柏s e v e n t p t r 。 o s e v e n t t y p e 是用来定义e c b 所管理的事件的类型,它们是信号量、互斥信号量、 消息信箱、消息队列中的一种。* o s e v e n t p t r 是一个指针型的成员,只有在所定义 的事件类型是消息邮箱或消息队列时,这个指针才被使用。在这种情况下它分别 用来指向一个消息和一个数据结构。s e v e n t c n t 是在用于信号量时用来对信号量进 行计数。o s e v e n t g r p 和o s e v e n t t b l 同前面提到的o s r d y g r p 和o s r d y t b l 相似,只 不过前两者包含的是等待某事件的任务,而后两者包含的是系统中处于就绪状念 的任务。 每个等待事件发生的任务都被加入到该事件事件控制块中的等待任务列表 中,同前面所描述的o s r d y t b l 相似,o s e v e n t t b l 将所有的任务的优先级被分成8 组( 每组8 个优先级) ,分别对应o s e v e n t g r p 中的8 位。当某个组中有任务处于 等待该事件的状态时,。o s e v e n t g r p 中对应的位就被置位相应地,该任务 在o s e v e n t t b l 中的对应位也被置位。一旦所等待的事件发生了,该事件的等待 事件列表中优先级最高的任务,也即在o s e v e n t t b l 中,所有被置1 的位中,优 先级代码最小的任务得到该事件。 在pc o s - i i 中,事件控制块的总数由应用程序所需的信号量、互斥信号量、 邮箱及消息队列的总数决定。在操作系统初始化时,所有事件控制块e c b 被链接 成一个单向链表一一空余事件控制块链表,这个链表是靠链表里的成员 * o s e v e n t p t r 链起来的。链表的总数由上文所说系统所需事件总数决定,在 o sc f g h 中的# d e f i n eo s m a xe v e n t s 语句定义。每当建立个信号量、互斥信 号量、消息邮箱或消息队列时,就从该链表中取出一个空余事件控制块,并对它 进行初始化。调用删除信号量、互斥信号量、消息邮箱及消息队列函数时o s ? ? d e l0 , 可将事件控制块放回到空余事件控制块链表中去,以各以后使用。 c o s - i i 提供了四个函数来操作事件控制块。它们是: o s e v e n t w a i t l i s t i n i t 0 ,o s e v e n t t a s k r d y ( ) ,o s e v e n t t a s k w a i t ( ) 和o s e v e n t t
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026-2027学年黄冈市武穴市八年级上册物理期末检测卷含答案
- 智能楼宇管理员风险评估与管理水平考核试卷含答案
- 颗粒剂工安全宣贯能力考核试卷含答案
- 木材保护与改性处理工诚信水平考核试卷含答案
- 罐头食品加工工岗前活动策划考核试卷含答案
- 数控组合机床操作工创新意识模拟考核试卷含答案
- 平路机司机标准化测试考核试卷含答案
- 搪瓷花版饰花工岗中适应水平考核试卷含答案
- 油锯工工作合规模拟考核试卷含答案
- 制冷空调设备装配工班组管理测试考核试卷含答案
- 劳动教育与劳动体验(中南财经政法大学)知到智慧树网课答案
- 中药煎药室煎药培训课件
- 中医灌肠课件
- T/CAAM 0002-2022针灸临床研究不良事件记录规范
- 初中生物实验课教案
- 市政府办公楼扩建改造项目建议书
- 2022年内分泌医疗质量控制评价体系与考核标准
- 高职会计专业《高级财务会计》说课稿
- DL-T5706-2014火力发电工程施工组织设计导则
- 计算机控制系统 课件 第3章 Z变换与脉冲传递函数
- 圣彼得广场分析课件
评论
0/150
提交评论