（计算机系统结构专业论文）嵌入式操作系统μcosⅡ的实时性研究.pdf

山东大学硕士学位论文 摘要 随着网络技术和计算机技术的高速发展，嵌入式产业迅速崛起，嵌入式 系统己经越来越多地应用在各个领域之中。嵌入式操作系统作为嵌入式系统 的重要组成部分，发挥着越来越重要的作用。在工程实践中，嵌入式系统往 往需要有较高的实时性，这就向嵌入式操作系统提出了更高的实时性要求。 本文主要讨论为满足嵌入式应用领域的需要，p c o s i i 操作系统的实时性 研究。 首先概述了嵌入式系统、嵌入式实时操作系统和嵌入式i - l c o s i i ，对 l i c o s i i 的工作原理及进程管理等进行详细的介绍，并对g c o s - i i 嵌入式 操作系统的优势和在实时性方面的不足作了深入分析。 在实时系统中的多个任务，必须决定这些任务的优先级顺序。任务调度 算法需要动态为就绪任务的优先级排序，为了满足对实时性要求越来越高的 需要，同时避免频繁改变就绪任务的优先级，本文引入了计算机存储系统中 保持c a c h e 与主存一致的写回法，在系统原有查询方法的基础上实现 i t c o s - i i 中动态调度算法的改进。速率单调调度算法r m s 是当前静态优先 级调度算法中的最优算法，而截止期最早优先算法e d f 是动态优先级调度 算法中的最优算法。通过研究这两种最优的经典算法，改进和完善调度算法 的设计，进一步分析了先进的多级反馈队列调度算法。 进程是否是基于优先级可剥夺的，是实时操作系统一个重要标志。但是， 在进程是基于优先级可剥夺的情况下，高优先级的进程会被低优先级进程阻 塞而无法按正常顺序运行，就有可能会出现优先级反转的问题。本文综述了 优先级反转的现象及解决方法的基本原理，分析和比较了p c o s i i 和l i n u x 等优先级反转问题的解决方法。 最后在分析p c o s i i 内核源代码的基础上，在p c o s i i 系统中分别实 现了速率单调调度算法、截止期最早优先算法以及可达截止期最早优先算 法并对各种算法进行评估，对各种算法的特点进行深入分析，针对不同应 用需求，给出了不同的任务调度方案。 同时在g c o s i i 的软件平台上，建立了一个优先级反转的实验模型， 分析了p c o s i i 用于解决优先级反转问题的互斥量机制的不足之处，并对 山东大学硕士学位论文 其进行改进。实验表明，这种改进能很好的解决优先级反转问题。 关键字：嵌入式操作系统；实时性；调度；优先级反转 儿 山东大学硕士学位论文 a b s t r a c t w i mt h er a p i dd e v e l o p m e n t so f n e t w o r ka n dc o m p u t e rt e c h n o l o g y e m b e d d e d i n d u s t r yh a sb e e nm a d eg r e a tp r o g r e s s e sa n dt h ee m b e d d e ds y s t e m sh a v eb e e n a p p l i e di nm o r ea n dm o r ef i e l d s a sam a i np a r to fe m b e d d e ds y s t e m s ，e m b e d d e d o p e r a t i n gs y s t e m sp l a y e d am o r ea n dm o r ei m p o r t a n tr o l e i n e n g i n e e r i n g a p p l i c a t i o n s ，e m b e d d e ds y s t e m sn e e d e dh i g hl e v e lr e a l - t i m er e q u e s t sa n dt h i s b r o u g h tf o r w a r dh i g h e rr e q u e s t st oe m b e d d e do p e r a t i n gs y s t e m s t h i st h e s i s m a i n l yd i s c u s s e dt h en e e d so fe m b e d d e da p p l i c a t i o nf i e l d sa n dt h er e s e a r c h e so n r e a l - t i m ep e r f o r m a n c eo fi l c o s i io p e r a t i n gs y s t e m s f i r s ts u m m a r i z e dt h ee m b e d d e ds y s t e m s ，e m b e d d e dr e a l t i m eo p e r m i n g s y s t e m sa n de m b e d d e dp c o s i io p e r a t i n gs y s t e m s ，t h e ni n t r o d u c e dt h ew o r k i n g p r i n c i p l ea n dt h em a n a g e m e n to fp r o c e s s e se t c ，a n da n a l y z e dt h ea d v a n t a g e sa n d d i s a d v a n t a g e so fr e a l t i m ep e r f o r m a n c eo fp c o s - i i a se m b e d d e do p e r m i n g s y s t e m si nd e t a i l i nr e a l t i m es y s t e m s ，t h e r ea r em a n yt a s k s ，a n dt h et a s k s p r i o r i t yo r d e rm u s t b ed e c i d e d t h et a s ks c h e d u l i n ga l g o r i t h mn e e d e dt od i s t r i b u t et h ep r i o r i t yo ft h e r e a d yt a s k sd y n a m i c a l l y , i no r d e rt os a t i s f yt h en e e do fh i f g hl e v e lr e a l - t i m ea n d a v o i df r e q u e n t l yc h a n g i n gt h er e a d y - t a s k s p r i o r i t yo r d e r ，t h i sp a p e ri n t r o d u c e dt h e m e t h o do fw r i t i n gb a c kt om a i n t a i nc a c h eu n a n i m o u sw i t ht h em a i nm e m o r y ， w h i c hw a su s e dt oi m p r o v et h es c h e d u l i n go fd y n a m i ca l g o r i t h mb a s e do n p c o s - i is y s t e m si n t r i n s i cq u e r ym e t h o d r a t e - m o n o t o n i cs c h e d u l i n ga l g o r i t h m i st h eo p t i m i z e d a l g o r i t h mi nt h es t a t i cs c h e d u l i n ga l g o r i t h m ，a n de a r l i e s t d e a d l i n ef i r s ts c h e d u l i n ga l g o r i t h mi st h eo p t i m i z e da l g o r i t h mi nt h ed y n a m i c s c h e d u l i n ga l g o r i t h mc u r r e n t l y w i t ht h er e s e a r c ho ft h et w oo p t i m i z e dc l a s s i c a l g o r i t h m ，t h ep a p e ri m p r o v e da n dc o n s u m m a t e dt h ed e s i g no fs c h e d u l i n g a l g o r i t h m ，t h e na n a l y z e d a d v a n c e dr o u n dr o b i nw i t h m u l t i p l e f e e d b a c k s c h e d u l i n ga l g o r i t h mf u r t h e r m o r e t h a tw h e t h e rt h ep r o c e s si s p r e e m p t i v eo rn o ti s a ni m p o r t a n ts y m b o lo f e m b e d d e do p e r a t i n gs y s t e m s h o w e v e r ，i nt h ec o n d i t i o no fp r i o r i t yp r e e m p t i v e ， i l i 山东大学硕士学位论文 t h ep r o c e s so fh i g hp r i o r i t yw i l lb eb l o c k e db yl o wp r i o r i t y ，a n di tw i l ln o tr u n p r o p e r l y ，w h i c h w i l la r i s et h ep r o b l e mo fp r i o r i t yi n v e r s i o n t h i st h e s i s s u m m a r i z e dt h ef u n d a m e n t a lp r i n c i p l eo fp h e n o m e n o na n ds o l u t i o n sa b o u tp r i o r i t y i n v e r s i o n ，a n a l y z e da n dc o m p a r e dp c o s i i ，l i n u xa n do t h e rs y s t e m sh o wt o r e s o l v et h ep r o b l e mo fp r i o r i t yi n v e r s i o n a tl a s t ，b a s e do nt h ea n a l y s i so fj _ t c o s - i ik e r n e ls o u r c ec o d e s ，t h ep a p e r a c h i e v e dt h er m se d f ，e f d fa l g o r i t h mo n “c o s i is y s t e m a n dg a v ea n e v a l u a t i o no fs u c ha l g o r i t h m s ，g a v eat h o r o u g ha n a l y s i so fe a c ha l g o r i t h m s c h a r a c t e r i s t i c s ，t h e ng a v ed i f f e r e n ts c h e d u l i n g s c h e m ea c c o r d i n gt ov a r i o u s a p p l i c a t i o nd e m a n d s ， 一 a n db a s e do nt h es o f t w a r ep l a t f o r mo fi _ l c o s i i ，t h ep a p e re s t a b l i s h e da n e x p e r i m e n tm o d e lo fp r i o r i t yi n v e r s i o n ，a n di n v e s t i g a t e dt h e d e f i c i e n c i e so f m u t e xm e c h a n i s mt h a t _ t c o s i iw a su s e di ns o l v i n gt h ep r i o r i t yi n v e r s i o n p r o b l e m s ，a n di m p r o v e di t a c c o r d i n gt o t h ee x p e r i m e n t ，t h ei m p r o v e m e n ti s f e a s i b l et or e s o l v i n gt h ep r i o r i t yi n v e r s i o np r o b l e m k e y w o r d ：e m b e d d e do p e r a t i n gs y s t e m s ；r e a l t i m ep e r f o r m a n c e ；s c h e d u l i n g ； p r i o r i t yi n v e r s i o n l v 原创性声明和关于论文使用授权的说明 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不 包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研 究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明 的法律责任由本人承担。 论文作者签名： 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同意学 校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论 文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分 ，7 内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段 保存论文和汇编本学位论文。 ( 保密论文在解密后应遵守此规定) 论文作者签名： 艴名：避日期：出t 户 山东大学硕士学位论文 第1 章绪论 1 1 嵌入式系统的概况 1 1 1 嵌入式系统的定义及组成 根据i e e e ( 国际电器和电子工程师协会) 的定义，嵌入式系统是“控制、 监视或辅助设备、机器和车间运行的装置。”这个定义把嵌入式系统的概念 定义得很宽泛。具体的我们也可以这样说，嵌入式系统是以应用为中心，以 计算机技术为基础，并且软硬件是可裁剪的，适用于对功能、可靠性、成本、 体积、功耗等有严格要求的专用计算机系统。嵌入式系统是现代多学科互相 融合的产物，嵌入式系统无多余软件，并且以固化态出现，硬件亦无多余存 储器，有可靠性高，成本低，体积小，功耗少等特点。嵌入式系统又是知识 密集，投资规模大，产品更新换代快，且具有不断创新特征、不断发展的系 统，系统中采用片上系统( s o c ) 将是其主要发展趋势。也有人认为，只要计算 机( 或处理器) 是作为某个专用系统中的一个部件而存在的，那么这个计算机 系统就可以称之为嵌入式系统。 所谓将计算机嵌入到系统中，一般并不是指直接把一台通用计算机原封 不动地安装到目标系统中，而是指为目标系统构筑起合适的计算机系统，再 把它有机地植入，甚至融入目标系统。常规的计算机系统是面向计算( 包括数 值和非数值) 和处理的，而嵌入式计算机则一般是面向控制的。 整个嵌入式系统的体系结构可以分成四个部分：嵌入式处理器、嵌入式 外围设备、嵌入式操作系统和嵌入式应用软件。如图1 1 所示。 嵌入式系统的核心是各种类型的嵌入式处理器，嵌入式处理器与通用处 理器最大的不同点在于，嵌入式处理器多工作在为特定用户群所专门设计的 系统中，它将通用处理器中许多由板卡完成的任务集成到芯片内部，从而有 利于嵌入式系统在设计时趋于小型化，同时还具有很高的效率和可靠性嵌 入式处理器的种类主要有：嵌入式微处理器( e m p u ) ，嵌入式微控制器( e m c u ) ， 嵌入式d s p 处理器( e d s p l 、嵌入式片上系统( e s o c ) 。【l 】 山东大学硕士学位论文 图l - l 嵌入式系统的组成 在嵌入式系统的硬件系统中，除了中心控制部件以外，还有用于完成存 储、通信、调试、显示等辅助功能的其他部件，事实上都可以算作嵌入式外。 围设备。目前常用的嵌入式外围设备按功能可以分为存储设备、通信设备和 显示设备三类。 为了使嵌入式系统的开发更加方便和快捷，需要有专门负责管理存储器 分配、中断处理、进程调度等功能的软件模块，这就是嵌入式操作系统。嵌 入式操作系统是用来支持嵌入式应用的系统软件，是嵌入式系统极为重要的 组成部分，通常包括与硬件相关的底层驱动程序、系统内核、设备驱动接口、 通信协议、图形用户界面等。嵌入式操作系统具有通用操作系统的基本特点， 如能够有效管理复杂的系统资源，能够对硬件进行抽象，能够提供库函数、 驱动程序、开发工具集等。但与通用操作系统相比较，嵌入式操作系统在实 时性、硬件依赖性、软件固化性以及应用专用性等方面，具有更加鲜明的特 点。 嵌入式应用软件是针对特定应用领域，基于某一固定的硬件平台，用来 达到用户预期目标的计算机软件，由于用户任务可能有时间和精度上的要求， 因此有些嵌入式应用软件需要特定嵌入式操作系统的支持。嵌入式应用软件 和普通应用软件有一定的区别，它不仅要求其准确性、安全性和稳定性等方 面能够满足实际应用的需要，而且还要尽可能地进行优化，以减少对系统资 源的消耗，降低硬件成本。 1 1 2 嵌入式系统的现状和发展 嵌入式系统的出现至今已经有3 0 5 年的历史了，嵌入式技术也经历了几 个发展阶段。进入9 0 年代后，以计算机和软件为核心的数字化技术取得了迅 猛发展，不仅广泛渗透到社会经济、军事、交通、通信等相关行业，而且深 山东大学硕士学位论文 入到家电、娱乐、艺术、社会文化等各个领域，掀起了一场数字化技术革命。 多媒体技术与i n t e r n e t 的应用迅速普及，电子、计算机、通信( 3 c ) 一体化趋势 日趋明显，嵌入式技术再度成为一个研究热点。综观嵌入式技术的发展，大 致经历了以下几个阶段：【2 l 第一阶段是以单片机为核心的可编程控制器形式的系统，同时具有与监 测、伺服、指示设备相配合的功能。这种系统大部分应用于一些专业性极强 的工业控制系统中，一般没有操作系统的支持，通过汇编语言编程对系统进 行直接控制，运行结束后清除内存。这一阶段系统的主要特点是：系统结构 和功能都相对单一，处理效率较低，存储容量较小，几乎没有用户接口由 于这种嵌入式系统使用简便、价格低廉，以前在国内外工业领域应用中较为 普遍，但是已经远远不能适应高效的、需要大容量存储介质的现代化工业控 制和新兴的信息家电等领域的需求。 第二阶段是以嵌入式c p u 为基础、以简单操作系统为核心的嵌入式系统。 这一阶段系统的主要特点是：c p u 种类繁多，通用性比较弱，系统开销小， 效率高；操作系统具有一定的兼容性和扩展性；应用软件较专业，用户界面 不够友好；系统要用来控制系统负载以及监控应用程序运行。 第三阶段是以嵌入式操作系统为标志的嵌入式系统。这一阶段系统的主 要特点是：嵌入式操作系统能运行于各种不同类型的微处理器上，兼容性好； 操作系统内核小、效率高，并且具有高度的模块化和扩展性；具备文件和目 录管理、设备支持、多任务、网络支持、图形窗口以及用户界面等功能；具 有大量的应用程序接n ( a p i ) ，开发应用程序简单；嵌入式应用软件丰富。 第四阶段是以基于i n t e r n e t 为标志的嵌入式系统，这是一个正在迅速发展 的阶段。目前大多数嵌入式系统还孤立于i n t e r n e t 之外，但随着i n t e r n e t 的发展 以及i n t e r n e t 技术与信息家电、工业控制技术等结合日益密切，嵌入式设备与 i n t e m e t 的结合将代表着嵌入式技术的真正未来 当今嵌入式系统种类繁多、应用数量大、分布范围广，已经广泛应用于 工业、农业、商业、金融、科研、国防、医疗、运输等一系列国民经济领域 中。嵌入式系统目前已经成为通信和消费类产品的共同发展方向在通信领 域，数字技术正在全面取代模拟技术在个人领域中，嵌入式产品将主要是 作为个人的移动数据处理和通信工具，手写文字输入、语音拨号、收发电子 邮件、以及彩色图形、图像都己在现实生活中得以实现。在自动控制领域， 嵌入式系统技术不仅用于a t m 机、自动售货机、工业控制等专用设备，还和 移动通信设备、g p s ( 全球定位系统) 相结合，发挥着巨大的作用 山东大学硕士学位论文 2 1 世纪无疑将是一个网络的时代，随着网络技术的飞速发展，将嵌入式 系统应用到各种网络环境中去的呼声自然也越来越高，嵌入式设备与i n t e m e t 的结合己经成为嵌入式技术未来发展的趋势。 1 2 嵌入式操作系统与实时操作系统 1 2 1 嵌入式实时操作系统的特点 从嵌入式系统发展过程我们可以看到最初的嵌入式系统并没有操作系 统甚至直到现在，很多的嵌入式系统也不需要操作系统首先是因为没有+ 必要，功能简单的设备系统只要用监控程序就可以满足要求了；其次是因为 当时的硬件条件不允许，在硬件条件很苛刻的情况下，根本没有操作系统生 存的空间。但是随着硬件条件的改善以及嵌入式系统应用领域日益扩大，所 需提供的功能越来越复杂，简单的监控程序已经不能很好地适应嵌入式系统 的开发。这就促使人们在嵌入式系统中引入了操作系统。 用于嵌入式计算机的操作系统称为嵌入式操作系统。它己经成为嵌入式 系统极为重要的组成部分，通常包括与硬件相关的底层驱动软件、系统内核、 设备驱动接口、通信协议、图形用户界面等 嵌入式操作系统具有通用操作系统的基本特点，如能够有效管理越来越 复杂的系统资源；能够把硬件虚拟化，使得歼发人员从繁忙的驱动程序移植 和维护中解脱出来；能够提供库函数、驱动程序、工具集以及应用程序。 实时操作系统阶段嵌入式系统的主要特点是：操作系统的实时性得到了 很大改善，己经能够运行在各种不同类型的微处理器上，兼容性好。操作系 统内核精小、效率高，具有高度的模块化和扩展性。此时的嵌入式操作系统 已经具备了文件和目录管理、设备管理、多任务、网络、图形用户界面等功 能，并提供了大量的应用程序接口，从而使得应用软件的开发变得更加简单。 同时，嵌入式系统实时性要求高，所以嵌入式操作系统往往又是实时操 作系统。许多嵌入式操作系统的内核是微内核结构，而不是宏内核。其他如 在硬件相关性、软件固化性以及专用性等方面都具有较为突出的特点。 3 1 4 山东大学硕士学位论文 1 2 2 实时操作系统关键技术指标 由于实时操作系统在实时应用中的特殊地位，在实时操作系统的研究设 计中对其性能指标的要求比通用操作系统严格。对于通用操作系统来说，其 目的是方便用户管理计算机资源，追求系统资源的最大利用率。而实时操作 系统追求的是实时性、可确定性和可靠性。 评价一个实时操作系统一般可以用以下几个技术指标来衡量。【4 】 ( 1 ) 任务调度算法。实时操作系统的实时性在很大程度上取决于它的任务 调度算法。 ( 2 ) 上下文切换时间。在多任务系统中，上下文切换时间是当处理器的控 制权由运行进程转移到另外一个就绪任务时所需要的时间。这是影响实时操 作系统性能的一个重要指标。 ( 3 ) 最大中断禁止时间。当实时操作系统运行在内核空间或执行某些系统 调用时，是不会因为外部中断的到来而中断执行的。只有当重新回到用户态 时才响应外部中断请求，这一过程所需的最大时间就是最大中断禁止时间。 1 2 3 实时操作系统的任务调度 在操作系统的多任务调度算法的设计上，要根据系统的具体需求来确定 调度策略，实时调度策略可以按不同的方法分为：静态动态；基于优先级 不基于优先级；抢占式非抢占式；单处理器多处理器。 各种实时操作系统的实时调度算法可以分为以下三种类别：基于优先级 的调度算法( p r i o r i t y - d r i v e ns c h e d u l i n g - p d ) ，基于c p u 使用比例的共享式的调度 算法( s h a r e - d r i v e ns c h e d u l i n g s d ) 以及基于时间的进程调度算法( t i m e - d r i v e n 、s c h e d u l i n g z d ) 本文主要介绍基于优先级的调度算法 基于优先级的调度算法给每个进程分配一个优先级，在每次进程调度时， 总是调度那个具有最高优先级的进程来执行根据不同的优先级分配方法， 基于优先级的调度算法可以分为静态优先级调度算法和动态优先级调度算法 两种类型。 关于调度策略及其改进是本文研究的一个重点，在以后的章节中将会作 更进一步的介绍。 山东大学硕士学位论文 1 2 4 可剥夺型内核及先级反转问题 一般认为只有可剥夺型内核的操作系统才可以称为实时操作系统。根据 i e e e 实时u n i x 分委会对实时操作系统的定义，进程的可剥夺调度也是实时操 作系统的基本特征之一因此，绝大多数商业的实时内核都是可剥夺型内核。 可剥夺型内核是指最高优先级的进程一旦就绪，总能得至, j c p u 的使用权 当一个比当前运行进程优先级高的进程进入了就绪态时，当前进程的c p u 使 用权就被剥夺了，或者说被挂起了，更高优先级的进程立刻得到了c p u 的使 用权这样就可以保证就绪的最高优先级的进程，往往也是最重要的进程， 能够及时得到运行那么，采用了可剥夺型内核的操作系统是否一定就能使一 最高优先级的进程得到及时的运行呢? 不是的。对于可剥夺型内核有个很常 见的问题，那就是优先级反转。在这种特殊情况下，高优先级的进程可能会 被低优先级的进程阻塞，结果会在比自己优先级低的进程之后运行，甚至有 时还会得不到运行的机会，这在实时要求比较高的情况下是无法忍受的。 关于优先级反转问题及其解决也是本文研究的一个重点，在以后的章节 中将会作更进一步的介绍。 1 3 常用嵌入式操作系统介绍 1 3 1 z c o s 简介 p c o s 可以说是最小的操作系统内核了这里的“表示m i c r o ，所以p c 就 是指微控制器。其作者j e a nj l a b r o s s e 将第l 版的源代码发表在1 9 9 2 年的 “e m b e d d e ds y s t e mp r o g r a m m i n g 杂志上，从而引起人们的注意和采用。在此 基础上，后来又推出了p c o s 的第2 版，l l p p c o s i i 。 现在p c o s i i 己经在世界范围内得到广泛使用，包括诸多领域，如手机、 路由器、集线器、不间断电源、飞行器、医疗设备以及工业控制。这表明肛c o s - i i 具有足够的安全性与稳定性，能用于与人性命攸关的、安全性条件极为苛刻 的系统。 山东大学硕士学位论文 1 3 2l i n u x 简介， 嵌入式l i n u x 的开发和研究是操作系统领域中的一个热点。l i n u x 能够支 持x 8 6 ，a r m ，m i p s ，a l p h a ，p o w e r p c 等多种体系结构，目前己经成功移植到 数十种硬件平台，几乎能够运行在所有流行的c p u 上。l i n u x 内核的高效和稳 定性己经在各个领域内得到了大量事实的验证，l i n u x 的内核包括进程调度、 内存管理、进程间通信、虚拟文件系统和网络接口五大部分，其独特的模块 机制可以根据用户的需要，实时地将某些模块插入到内核或从内核中移走 这些特性使得l i n u x 系统内核可以裁剪得非常小巧，很适合于嵌入式系统的需 要。 l i n u x 虽然已经被成功地应用到了p d a 、移动电话、车载电视、机顶盒、 网络微波炉等各种嵌入式设备上，但在医疗、航空、交通、工业控制等对实 时性要求非常严格的场合中还无法直接应用，原因在于现有的l i n u x 是一个通 用的操作系统，虽然它也采用了许多技术来加快系统的运行和响应速度，但 从本质上来说并不是一个嵌入式实时操作系统。l i n u x 内核采用的是宏内核， 整个内核是一个单独的、非常大的程序，这样虽然能够使系统的各个部分直 接沟通，有效地缩短任务之间的切换时间，提高系统响应速度，但与嵌入式 系统存储容量小、资源有限的特点不相符合。目前在基于图形界面的特定系 统定制平台的研究上，与w i n d o w sc e 等商业嵌入式操作系统相比还有很大的 差距，整体集成开发环境有待提高和完善。 1 3 3 其他嵌入式操作系统简介 1 w i n d o w sc e w i n d o w sc e 是美国m i c r o s o f t 公司专门为各种移动和便携电子设备、个人 信息产品、消费类电子产品、嵌入式应用系统等设计的一种3 2 位高性能操作 系统它具有一个简洁、高效的完全抢占式多任务操作系统内核，支持强大 的通信和图形功能，能够适应广泛的系统需求w i n d o w sc e 是微内核结构的 操作系统，它是从整体上为有限资源的平台设计的多线程、完整优先权、多 任务的操作系统操作系统由一些独立的模块组成，每个模块提供特定的功 能，大的模块又可以分成几个组件这种组件式结构能使系统变得非常紧凑， 仅需使用很少的硬件资源就可运行最主要的系统模块有四个，即内核、持 7 山东大学硕士学位论文 久性存储模块、绘图窗口事件子系统和通信模块。内核是整个操作系统的核 心部分，它负责基本的操作系统功能，包括内存管理、进程管理和必需的文 件管理。它的模块化设计允许它对从掌上电脑到专用工业控制器的用户电子 设备进行定制。操作系统的基本内核需要至少2 0 0 k 的r o m 。w i n d o w sc e 不需 要任何特定的硬件结构，实际的硬件系统完全由用户根据需要自由设计。 w i n d o w sc e 的图形用户界面也是非常值得一提的。它兼容于m i c r o s o f t 公 司的w i n d o w s 操作系统，支持超过1 0 0 0 个常用的3 2 位w i n d o w s 应用程序结构函 数，支持高分辨率真彩色。对于需要有较强人机界面的应用，特别是对于用 惯了w i n d o w s 界面的用户，这当然是个非常重要的因素此外，其他w i n d o w s 操作系统上的应用软件移植至1 w i n d o w sc e 上也比较方便，因此w i n d o w sc e 所拥有的应用软件以及所支持的外设的数量是其他系统难以比拟的 5 1 2 v x w o r k s。 v x w o r k s 是美国w i n dr i v e r 公司1 9 8 3 年设计开发的一种嵌入式实时操作 系统的产品。因其良好的持续发展能力、高性能的内核、友好的开发环境、 卓越的可靠性，被广泛应用于通信、航空、q 玩天等实时性要求极高的领域中。 v x w o r k s 采用微内核的结构，支持多种硬件环境。另外它还具有网络协议丰富、 兼容性好和裁减性好等特点，具有程序动态链接和下载的功能。v x w o r k s 是一 种功能强大而且比较复杂的操作系统，包括了进程管理、存储管理、设备管 理，文件系统管理、网络协议及系统应用等几个部分，为用户提供高效的实 时多任务调度、中断管理、实时的系统资源以及实时的任务间通信，具有快 速多任务切换、抢占式任务调度、任务间通信方式多样化等特点。v x w o r k s 十分灵活，操作系统由4 0 0 多个相对独立的、短小精炼的目标模块组成，用户 可以根据需要选择适当的模块来裁减和配置系统，有多达1 8 0 0 个功能强大的 应用程序接口。此外，v x w o r k s 支持广泛的工业标准，如p o s i x l 0 0 3 b 实时扩 展、a n s ic 和t c f i p 网络协议等。v x w o r k s 还提供了强大的网络支持，能与 其他许多主机系统进行通信。 6 1 8 山东大学硕士学位论文 第2 章嵌入式实时操作系统f t c o s i i 2 1 i z c o s - i i 的特点及结构 2 1 1 p c o s i i 的特点 c o s i i 读做“m i c r oco s2 ”，意为“微控制器操作系统版本2 ”，是一 个实时内核，主要提供任务管理功能。它是p c o s 升级而来的，并且做了很 大的改进。p c o s i i 的使用对象是嵌入式系统，并且很容易移植到不同构架的 微处理器上。下面简单介绍一下它的特点：1 7 1 公开源代码源代码清晰易读且结构协调，注解详尽，组织有序。 可移植性 绝大部分p c o s i i 的源代码使用移植性很强的a n s ic 写的， 和微处理器硬件相关部分采用汇编写，并且压到了最低限度。只要该处理 器有堆栈指针，有c p u 内部寄存器入栈、出栈指令就可以移植p c o s i i 。 目前p c o s i i 已经移植到绝大多数8 位、1 6 位、3 2 位以及6 4 位微处理器上 可固化p c o s i i 是为嵌入式应用而设计的，只要具备合适的系列软件 工具( c 编译、汇编、链接及下载固化) ，可以将t t c o s i i 嵌入到产品中作 为产品的一部分。 可裁剪可以只使用g c o s i i 中应用程序需要的哪些系统服务这种可 一裁剪性是靠条件编译实现的。 占先式p c o s i i 完全是占先式实时内核，即总是运行就绪条件下优先 级最高的任务。 一7 。 多任务可以管理6 4 个任务，但系统保留了8 个任务，应用程序最多可 以有5 6 个任务。赋予每个任务的优先级必须是不相同的 可确定性 全部t t c o s i i 的函数调用和服务的执行时间具有可确定性， 即它们的执行时间是可知的，进而言之，l c o s i i 系统服务的执行时间不 依赖于应用程序任务的多少。 任务栈每个任务都有自己单独的栈，g c o s i i 允许每个任务有不同的 栈空间 9 山东大学硕士学位论文 系统服务t t c o s i i 提供多种系统服务，如邮箱、消息队列、信号量、 块大小固定的内存的申请与释放、时间相关函数等。 中断管理中断可以使正在执行的任务暂时挂起，中断嵌套层数可达 2 5 5 层。 稳定性与可靠性i _ t c o s i i 是基于j t c o s 的，j _ t c o s 自1 9 9 2 年以来己经 有好几百个商业应用。g c o s i i 与i t c o s 的内核是一样的，只不过提供了 更多的其他功能 2 1 2j t c o s i i 的系统结构 图2 1 说明tr t c o s i i 的软硬件体系结构。应用程序处于整个系统的顶层， 每个任务都可以认为自己独占了c p u ，因而可以设计成一个无限循环 i _ t c o s i i 处理器无关的代码，p c o s - i i 的系统服务，应用程序可以使用这些a p i 函数进行内存管理、任务间通信以及创建、删除任务等。 l a c o s i i 处理器无关代码 o s o r e co s j a s k e o s t i m e cv c o si i h o sm e m c c o si i c o ss e m co sm b o x c o sf l a g co s 删t e x c o s c 屺0 s i i 移植( 与c p u ；k i 关代码) o s _ c p u ho sc p ua a s mo s _ c p l l s c 硬件 j 互 臣垂受口臣堕困 图2 1i t c o s i i 软硬件体系结构 大部分的i c o s i i 代码是使用a n s ic 语言书写的，n 此r t c o s - i i 的可移植 性较好。尽管如此，仍然需要使用c 和汇编语言写一些处理器相关的代码。 i t c o s i i 的移植需要满足以下要求：( 1 ) 处理器的c 编译器可以产生可重入代 码；( 2 ) 可以使用c 调用进入和退c r i t i c a lc o d e ( 临界区代码) ；( 3 ) 处理器必 须支持硬件中断，并且需要一个定时中断源；( 4 ) 处理器需要能够容纳一定数 据的硬件堆栈；( 5 ) 处理器需要有能够在c p u 寄存器与内存和堆栈交换数据的 指令。移植r t c o s i i 的主要工作就是处理器和编译器相关代码。 o 山东大学硕士学位论文 2 2 选择i 咀c o s i i 的原因 本课题采用的是由j e a nj l a b r o s s e 编写的开放式实时操作系统“c o s i i ， 主要是基于以下的考虑： ( 1 ) 它的内核是完全免费的，用户不需支付任何费用，有利于降低系统开 发成本。 ( 2 ) 它的源代码是公开的，并且仍在不断的升级，增加新功能。源代码的 开放可以使得用户根据实际要求对源代码进行取舍，去掉不必要的变量和不 使用的函数，提高系统性能。另外，由于对系统内核有源代码级的了解，用 户可以添加自己的模块，与原有系统内核兼容，使得系统具有可扩展性。 ( 3 ) 系统内核实用性强、可靠性高。从最老版本的t t c o s ，以及后来的 g c o s i ，到最新版本的“c o s i i ，该实时内核已经走过了近1 0 年多的历程。l o 多年来，世界上已有数千人在各个领域使用了该实时内核，如医疗器械、网 络设备、自动提款机、工业机器人等等。这些应用的实践是该内核实用性、 无误性的最好证据 ( 4 ) 操作系统内核对处理器以及r o m ，r a m 资源的要求不高，有利于在 各种处理器上的移植。 2 3 t c o s - i i 工作原理及进程控制 2 3 1 c o s - i i 的工作原理 p c o s i i 的工作核心原理是：近似地让最高优先级的就绪任务处于运行状 态首先，初始化m c u ，再进行操作系统初始化，主要完成任务控制块t c b 初 始化，t c b 优先级表初始化，一t c b 链表初始化，事件控制块( e c b ) 链表初始化， 空任务的创建等等；然后就可以开始创建新任务，并可在新创建的任务中再 创建其他的新任务；最后调用o s s t a r t 0 函数启动多任务调度。在多任务调度开 始后，启动时钟节拍源开始计时，此节拍源给系统提供周期性的时钟中断信 号，实现延时和超时确认悼j 操作系统在下面的情况下进行任务调度：中断( 系统占用的时间片中 断o s t i m e t i c k 0 、用户使用的中断) 和调用a p i 函数( 用户主动调用) 一种 是当时钟中断来临时，系统把当前正在执行的任务挂起，保护现场，进行中 山东大学硕士学位论文 断处理，判断有无任务延时到期，若有则使该任务进入就绪态，并把所有进 入就绪态的任务的优先级进行比较，通过任务切换去执行最高优先级的就绪 任务，若没有别的任务进入就绪态，则恢复现场继续执行原任务另一种调 度方式是任务级的调度即调用a p i 函数( 由用户主动调用) ，是通过发软中 断命令或依靠处理器在任务执行中调度，如任务要等待信号量或一个正在执 行的任务被挂起时，就需要在此任务中调度，找出目前处于就绪态的优先级 最高的任务去执行当没有任何任务进入就绪态时，就去执行空任务 本课题采用的肛c o s i i ，相对早期的p c o s ，有了很大的改进，体现在 以下方面： 1 扯c o s i i 提供了对6 4 个任务的管理，除了系统内核本身所保留了8 一 个任务外，用户的应用程序最多可以有5 6 个任务。由于肛c o s i i 是一个基 于优先级的( 不支持时间片轮转调度) 实时操作系统，因此每个任务的优先级 必须不相同。( p c o s i i 把任务的优先级当作任务的标识来使用，如果优先 级相同，任务将无法区分；所以它只能说是多任务，不能说是多进程，至少 不是我们所熟悉的那种多进程。因此在本文中对进程和任务未作严格区分， 望读者注意。) 系统中的每个任务都处于以下5 种状态之一的状态中，这5 种状态是休眠态、就绪态、运行态、等待态( 等待某一事件发生) 和被中断态。 图2 - 2 是肛c i o s i i 控制下的任务状态转换图 图2 - 2p c o s i i 任务状态切换 2 p c o s i i 是一个占先式( p r e e m p t i v e ) 的内核，即最高优先级的任务一 旦就绪，总能得到处理器的控制权。当一个运行着的任务使一个比它优先级 高的任务进入了就绪态，则当前任务的处理器控制权就被剥夺了，或者说被 挂起，那个高优先级的任务立刻得到处理器的控制权。如果是中断服务( i s r ) 使一个高优先级的任务进入就绪态，中断处理完成后，被中断了的任务将被 挂起，优先级高的那个任务则丌始运行。 山东大学硕士学位论文 3 p c