《嵌入式系统2006清华Chap7》由会员分享，可在线阅读，更多相关《嵌入式系统2006清华Chap7（67页珍藏版）》请在金锄头文库上搜索。
1、 嵌入式操作系统,2006年5月12日,嵌入式系统,主要内容,嵌入式操作系统实时操作系统微内核与单内核,嵌入式操作系统发展,近十年来，嵌入式操作系统得到飞速的发展从支持8位微处理器到16位、32位甚至64位微处理器；从支持单一品种的微处理器芯片到支持多品种微处理器芯片；从只有内核到除了内核外还提供其他功能模块，如文件系统，TCP/IP网络系统，窗口图形系统等。,嵌入式操作系统技术现状,适应不同的嵌入式硬件平台，具有可移植、可伸缩能力。采用的主要技术：编程语言普遍采用高级语言实现，主要以C语言为主。体系结构采用分层和模块化结构或微内核结构。,嵌入式操作系统技术现状（续）,分层和模块化结构，将操作
2、系统分为：硬件无关层硬件抽象层硬件相关层每层再划分功能模块移植工作集中在硬件相关层，与其余两层无关功能的伸缩集中在模块上，从而确保了系统具有良好的可移植性和可伸缩性。,嵌入式操作系统技术现状（续）,功能复杂，具有可剪裁、可配置的能力 采用的主要技术：可剪裁技术。操作系统以内核为中心，包括很多独立的功能组件如文件、网络等。除内核外其他组件的选择任意搭配，由应用决定。可配置技术。每个功能组件都可以根据应用的要求进行配置，比如最大任务数、内存地址、堆栈大小、系统任务的优先级、缓冲区大小及文件数等。,嵌入式操作系统技术现状（续）,良好的实时性:时间确定性是嵌入式实时操作系统必备的特点，特别对于强实时嵌
3、入式系统而言尤为重要。 采用的主要技术：采用实时调度算法。主要采用静态优先级的可抢占式调度、比率单调算法等。采用内存静态分配策略和零拷贝技术保证确定性。内存管理不采用虚存管理机制采用优先级继承和优先级天花板两种技术解决优先级反转（倒置）问题,嵌入式操作系统技术现状（续）,可靠性和高可用 采用的主要技术：利用存储管理单元（MMU）、用户态和核心态机制，实现操作系统与应用程序的隔离，以及应用程序和应用程序之间的隔离，以防止应用程序破坏操作系统的代码、数据。,嵌入式操作系统的发展趋势,体系结构向微内核方向发展可伸缩、可移植、可剪裁、可配置行业的标准：多种操作系统平台，应用决定操作系统结构紧凑、功能强
4、大高可用（High Available）、高可靠（High Reliable ）、支持多处理器和分布式计算可动态加载和升级软件与开发工具有机的结合起来,行业标准,行业性嵌入式软硬件平台嵌入式系统是以应用为中心的系统，不会象PC一样只有一种平台吸取PC的成功经验，形成不同行业的标准。统一的行业标准具有开放、设计技术共享、软硬件重用、构件兼容、维护方便和合作生产的特点，是增强行业性产品竞争能力的有效手段。,嵌入式操作系统,嵌入式操作系统常常有实时要求早期:嵌入式操作系统 = 实时操作系统近期:1)手持计算机和掌上计算机的出现;2)CPU速度的提高;3)常规操作系统增加实时进程调度的支持,如POSI
5、X.4 嵌入式操作系统 实时操作系统,嵌入式操作系统,许多嵌入式操作系统的内核是微内核结构许多嵌入式操作系统都不带磁盘根本不支持文件系统结构上为了设备驱动而支持文件系统，但不支持文件系统的文件存储功能,嵌入式操作系统,许多嵌入式操作系统不采用存储管理技术,即不支持虚拟存储技术许多嵌入式操作系统不划分“系统空间”和“用户空间”操作系统的“内核”与外围应用程序之间不再有物理的边界;系统中所谓“进程”实际上全都是内核线程静态连接、系统调用、进程调度/切换,嵌入式操作系统,对任何一个应用程序做细微的修改，都得重新生成整个系统，并且“下载”之；系统调用的界面太庞大；共享变量的访问，需要谨慎对待；把通用操
6、作系统上的应用移植过来需考虑“可重入”的问题；,嵌入式操作系统,不分系统空间和用户空间 必须静态连接如DOS、CP/M的INT21不分系统空间和用户空间 不能用页面映射技术但只用于不同进程之间，而非不同空间之间即使采用了存储管理，基本上都不采用页面交换技术重启动技术（watch dog）,RTOS,是否实时一方面是多大程度上充分发挥硬件潜力，即综合速度快慢的问题；另一方面同时也是反映速度在多大的程度上得到保证的问题,中断延迟（Interrupt Latency）中断不可嵌套LINUX的Bottom Half中断可嵌套：优先级中断大多微处理器不支持；LINUX不支持；UNIX支持与指令集有关DM
7、A操作有关保证系统调用的原子性有关,调度延迟（Scheduling Latency）中断处理程序 进程处理一般调度算法（Round Robin）不能及时选中基于优先级调度算法，一般能及时选中如果目标进程优先级低呢？可剥夺调度和不可剥夺调度LINUX是属于什么调度？,Linux既不是完全的可剥夺，也不是完全的不可剥夺,上下文切换延迟（Context Switch Latency）大小取决于CPU和操作系统采用MMU 不采用MMU,只要发生调度，就能选中目标进程吗？根据时间片的耗用调整优先级拉开距离，分等级对实时进程而言，“应该没有问题”不够。是否可以不用中断、也不用调度，回到最简单的“监控程序”
8、 ?,实时性简介,对于什么是实时系统，POSIX 1003.b作了这样的定义：指系统能够在限定的响应时间内提供所需水平的服务 实时系统根据其对于实时性要求的不同，可以分为软实时和硬实时两种类型 一个计算机系统为了提供对于实时性的支持，它的操作系统必须对于CPU和其他资源进行有效的调度和管理，即实时调度,实时调度分类,各种实时操作系统的实时调度算法从调度策略上可以分为如下三种类别：基于优先级的调度算法（Priority-driven scheduling-PD）基于CPU使用比例的共享式的调度算法（Share-driven scheduling-SD）基于时间的进程调度算法（Time-drive
9、n scheduling-TD） 从调度方式上来讲可以分为：可抢占不可抢占从时间片来分：固定时间片可变时间片,实时性改造,对操作系统实时性的扩展可以从两方面进行:向外扩展和向上扩展 向外扩展是从范围上扩展，让实时系统支持的范围更广，支持的设备更多 向上扩展是扩充操作系统内核，从功能上扩充系统的实时处理,实时多任务OSRTOS,单片机无os主程序RTOS资源包装API可移植（只要14%),实时系统,在实时计算中，系统的正确性不仅仅依赖于计算的逻辑结果而且依赖于结果产生的时间响应时间限定可预知,实时操作系统与I/O,实时操作系统还需要有效的中断处理能力来处理异步事件和高效的I/O能力来处理有严格时
10、间限制的数据收发应用。即:系统应该有在事先定义的时间范围内识别和处理离散的事件的能力。系统能够处理和存储控制系统所需要的大量的数据。,周期性的系统非周期性系统硬实时系统灾难后果软实时系统性能下降,RTOS与分时系统,事件响应时间限定事件随机到达系统可确定性,RTOS基本struct,实时多任务core任务管理:多任务和基于优先级的任务调度定时器:系统的实时时钟服务，以及各个定时任务的调入等Mem:管理系统的内存资源，如DRAM,ROM,FLASHRAM等资源管理:管理系统的各种资源如系统的各种设备，端口，中断等；事件和消息管理：管理各种系统级的事件，如实时中断响应，各种异常等；任务间同步和通信
11、（信号量和邮箱等）以及各种系统消息和应用程序之间的通讯,RTOS的系统调用90%以上的设备独立RTOS的任务分时系统Process,实时带来的问题1-时间,在实时系统中最基本的是系统应该能够提供对时间正确性进行指定的方法系统提供一种指定时间尺度的方法通用系统的延时不能满足,问题2实时系统的结构,实时系统的体系结构必须满足：高运算速度高速的中断处理高的I/O吞吐率合理的处理器和I/O设备的拓扑连接高速可靠的和有时间约束的通信体系结构支持的出错处理体系结构支持的调度体系结构支持的操作系统体系结构支持的实时语言特性,问题3容错与分布,稳定性容错分布式应用,问题4实时通讯,逻辑正确要有确定的延迟时间,
12、问题5其他问题,时间特性的指定和确正，这点与实际系统设计相同。实时的调度理论。由于实时系统应用的特殊性以往通用系统中以大吞吐量为目标的调度算法必须改进以适应实时应用的需要。主要要求是满足时间的正确性，然后提供高度动态的，满足在线需求的，适应性的实时调度。实时操作系统的设计和实现。在设计上首要目标是提供保证实时性的方法，包括一系列的经典问题的针对实时系统的解决方案。实现上要求操作系统的低开销，而且必须保证内核以及其他关键的可重入性。,实时的编程语言和设计方法。在编程语言级完成或提供实时应用所需要的方法。如Ada语言，FORTH语言。分布式的实时数据库系统的容错实时时钟的同步实时系统中的人工智能,
13、与通用计算机区别,通用：方便用户管理计算机资源追求系统资源最大利用率RTOS调度的实时性响应时间可确定性高可靠性,性能衡量标准,对传统的通用系统:大的系统吞吐量合理的响应速度对每个系统用户相对公平的进行计算资源的分配 实时系统实时的数据吞吐取代了以吞吐量为目标的标准。对硬实时应用的优先响应取代了对每个用户的恰当的反应速度。系统的计算资源和其他外设资源必须优先满足实时应用的要求,RTOS的衡量指标,系统响应时间(System response time )：系统发出处理要求到系统给出应答信号的时间;上下文切换时间(Context-switching time):任务之间切换而使用的时间;中断延迟
14、(Interrupt latency time ) :是计算机接收到中断信号到操作系统作出响应，并完成换道转入中断服务程序的时间;,RTOS的任务调度机制,决定了多任务能力与实时性通用模式：调度策略：优先级调度、时间片轮转调度调度方式：抢占式、不可抢占式、选择可抢占式时间片：定长时间片与变长时间片RTOS一般使用抢占式任务调度,时间限定的任务调度算法,速度单调算法 工作由定期任务组织 任务时间定长度 使用频率高的优先级高时限驱动算法工作定期与不定期执行时长随着时间变化下一个要安排执行的任务是时限最早的任务,存储管理单元（MMU）实模式保护模式,Mem管理,中断禁止时间,用户态中断态,中断延时时
15、间,确认中断-中断服务第一语句执行三部分Microprocessor 的硬件延时RTOS由中断将权利交给相关代码的时间中断禁止时间,可中断式内核,中断发生时；即使运行核心服务也保证一定时间内响应缩短中断延时时间,任务切换时间,控制权取回交给另外一任务,两个主要评价实时性的指标：,最大中断禁止时间任务切换时间,任务,分时系统以进程（线程）为基本单位RTOS以任务为基本单位组成：任务控制块程序区数据区堆栈区系统堆栈用户堆栈,任务的状态,运行就绪挂起休眠,任务的同步与通讯,消息事件信号量信箱共享内存,消息,系统公用数据交换区私有消息缓冲区公用消息缓冲池消息机制创建删除接受消息发送消息广播消息紧急消息消息可以是定长与不定长,事件,应用于同步，通讯数据量不大接受事件发送事件RTOS一般有1532个事件,信号量,创建删除P操作V操作RTOS需要解决优先级倒置问题,优先级倒置问题,条件高优先级任务H低优先级任务L中优先级任务M共享内存Y，写操作信号量S，互斥,优先级倒置问题,步骤1）L取得S（P操作），但是未做V操作2）H中断，H运行态3）H写Y，但是Y的S被占用4）L重新取得控制权5）M出现，取得控制权结果：M比H优先如果不断的M出现，H不能执行,
