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