[第五章程序的执行管理.pptVIP

第五章 程序的执行管理 何小其 第五章具体内容 5.1 程序的执行级别 5.2 程序执行管理基本原则 5.3 程序执行周期的确定 5.4 时间表 5.5 基本级的队列调度 执行管理程序（1） 执行管理程序是面向实时交换的操作系统。 执行管理程序功能 （1）进程管理； （2）处理机管理； （3）存储器管理； （4）I/O设备管理； （5）文件管理； 执行管理程序（2） 进程管理 操作系统对多任务的调度管理。 处理机管理 对处理机内部控制器的配置管理。 执行管理程序（3） 存储器管理 即内存管理，操作系统利用内存分配算法，使用内存分区、内存池和内存块等概念来管理内存，对外向用户提供一些内存操作API函数，方便用户创建内存分区和申请内存块。 由于嵌入式系统的实时性和可靠性要求，在程序设计时应尽量避免使用动态内存分配。 执行管理程序（4） 执行管理程序（5） I/O设备管理 嵌入式操作系统为I/O设备提供简单、统一、与任何设备无关的接口。这些设备包括： 面向字节设备，例如显示终端或通信线 随机块存取设备，例如磁盘 虚拟设备，例如程序内部的通信管道和套接字 控制和监视设备，例如数字和模拟I/O设备 可以访问远端设备的网络设备 执行管理程序（6） 文件管理 嵌入式操作系统在文件系统和设备驱动程序之间使用一种标准的I/O操作接口。这使得操作系统可以运行多个相同或不同种类的文件系统。依据这些标准接口协议，用户可以为嵌入式操作系统编写用户自己的文件系统，并可以将文件系统与设备驱动程序自由组合。 执行管理程序（7） 嵌入式系统支持的几种文件系统（以VXWORKS为例） dosFs文件系统 适用于块存取设备（磁盘）的实时操作，与MS-DOS文件系统兼容。 rawFs文件系统 提供一种简单的原始文件系统。该文件系统将磁盘当作一个单独的大文件。 tapeFs文件系统 适用于不使用标准文件或目录结构的磁带设备。实际上将磁带盘当作一个原始设备并将整个磁带盘当作一个大文件。 执行管理程序（8） cdromFs文件系统 允许应用程序从按造ISO 9660标准文件系统格式化的CD-ROM设备上读取文件。 TSFS目标服务器文件系统 通过Tornado软件中的目标服务器，使得目标机可以访问主机系统中的文件。 TrueFFS文件系统 支持闪存设备的文件读、写。 程序的执行管理实质 程序的执行管理的实质就是把程序划分为几种不同的优先级，按实时性要求调度各程序的执行，实际就是对处理机的管理。 嵌入式操作系统的任务（1） 嵌入式操作系统提供多任务机制，用于响应现实世界中多重的、离散的时间。 多任务机制构造出多线程并发执行的假象，但实际上，系统内核是根据某种调度算法交错执行的。 嵌入式操作系统的任务（2） 任务的上下文 每个任务拥有各自的上下文，即拥有各自的CPU环境和系统资源（指任务被内核调度执行时所使用的资源）。上下文切换时，任务的上下文保存在任务控制块（TCB）中。 嵌入式操作系统的任务（3） 任务的上下文包括： 任务的执行点，即任务的程序计数器； CPU中的寄存器和浮点寄存器（可选）； 动态变量和函数调用所需的堆栈； I/O操作分配的标准输入、标准输出和标准错误输出操作； 一个延时定时器； 一个时间片定时器； 内核控制结构； 信号句柄； 用于调试和性能监视的值。 嵌入式操作系统的任务（4） 任务状态转变 嵌入式操作系统的任务（5） 程序调度方法（1） 基于优先级的抢占式任务调度 使用基于优先级的抢占式任务调度算法，当一个新任务优先级高于系统当前执行任务的优先级时，它将抢占CPU执行。因此系统内核将确保CPU分配给就绪状态的具有高优先级的任务执行。 程序调度方法（2） 程序调度方法（3） 基于优先级的抢占式任务调度的缺点 当多个相同优先级的任务需要共享一台处理器时，如果某个执行的任务永不阻塞，那么它将一直独占处理器，其他相同优先级的任务都没有机会执行。 程序调度方法（4） 轮转式调度 当所有相同优先级的任务处于就绪状态时，轮转算法趋向于平均使用CPU。 轮转调度算法对所有相同优先级的任务，通过时间片获得相同的CPU处理时间。在一组相同优先级的任务里，每个任务将在规定的时间间隔或时间片内执行。 程序调度方法（5） 5.1 程序的执行级别 5.1.1 程序级别 一、故障级 故障级主要负责识别故障并紧急处理之。 故障级对时间要求非常严格，一般要求一旦设备故障，就应立即进行故障处理，所以它的执行级别最高。 二、周期级 也叫时钟级，严格按周期执行程序，如拨号脉冲扫描程序。 各种扫描程序以及超时判断程序都属于周期级。 周期级程序在定时中断的间隔执行，其周期性由定时中断保证。 不同的周期级程序，其执行周