实时操作系统 任务的管理与调度.ppt

嵌入式实时操作系统及应用开发;主要内容;第一节进程与线程 ;程序的运行方式;程序的运行方式; 简单地说，就是能用一个处理器 并发（注意，不是同时！ ） 地运行多个程序的计算机管理系统。 ;程序的切换（两句话）;进程与程序;进程与程序;进程与程序;线程的引入;线程定义;使用线程的优势： 创建：在一个已有进程中创建一个新线程比创建一个全新的进程所需的时间开销少； 终止：终止一个线程比终止一个进程所花费的时间少； 切换：线程切换比进程切换所花费的时间少； 通信：使同一进程内部不同线程之间的通信效率得到显著提高。 在大多数操作系统中，不同进程之间的通信需要内核的干预，而同一进程内部不同线程之间则可直接通信。 ;;第二节任 务 ;任务;;任务;任务 ;任务 ;;;;虚拟处理器应该存储的主要信息： 1。程序的断点地址（PC） 2。??务堆栈指针（SP） 3。程序状态字寄存器（PSW） 4。通用寄存器内容 5。函数调用信息（已存在于堆栈） ;任务;任务;;任务;第三节任务管理;任务的管理-任务状态与变迁;; 任务的状态及其转换 ; 由于系统存在着多个任务，于是 系统如何来识别并管理一个任务就是 一个需要解决的问题。识别一个任务 的最直接的办法是为每一个任务起一 个名称。 ;task name task ID task status task priority task context（registers and flags of CPU） ……; 任务在内存中的结构 ;任务切换;;;任务切换;任务的管理-任务上下文切换时间;任务的管理-任务切换;任务的管理-任务队列;任务的管理-任务队列;;任务的管理-优先级位图就绪任务处理算法 ;为加快访问任务就绪表的 速度，系统定义了一个变 量OSRdyGrp来表明就绪表 每行中是否存在就绪任务。;任务的管理-优先级位图就绪任务处理算法 ;下标;;任务进入就绪态 priorityReadyGroup |= priorityMapTable[priority 3]; priorityReadyTable[priority 3] |= priorityMapTable[priority 0x07];;任务退出就绪态 if((priorityReadyTable[priority 3] = ~priorityMapTable [priority 0x07]) = = 0) priorityReadyGroup = ~priorityMapTable [priority 3]; ;获取进入就绪态的最高优先级 high3Bit = priorityDecisionTable [priorityReadyGroup]; low3Bit = priorityDecisionTable [priorityReadyTable[high3Bit]]; priority = (high3Bit 3) + low3Bit; ;任务管理机制;任务的管理机制-创建任务;任务的管理机制-删除任务;任务的管理机制-挂起任务 ;任务的管理机制-任务唤醒 ;任务的管理机制-任务睡眠 ;第四节任务调度;任务调度要解决的问题 WHEN：何时分配CPU 任务调度的时机 WHAT：按什么原则分配CPU 任务调度算法 HOW： 如何分配CPU 任务调度过程;调用调度程序的具体位置又被称为是一个调度点（scheduling point），调度点通常处于以下位置： 中断服务程序的结束位置； 任务因等待资源而处于等待状态； 任务处于就绪状态时等。;设计调度程序时，通常需要综合考虑如下因素： CPU的使用率（CPU utilization） 输入/输出设备的吞吐率 响应时间（responsive time） 公平性 截止时间;对于大量的实时调度方法而言，存在着以下几类主要的划分方法： 离线（off-line）和在线（on-line）调度 抢占（preemptive）和非抢占（non-preemptive）调度 静态（static）和动态（dynamic）调度 最佳（optimal）和试探性（heuristic）调度;时间片轮转调度(round-robin scheduling)是指： ? 当有两个或多个就绪任务具有相同的优先级， ? 且它们是就绪任务中优先级最高的任务时， ? 调度器按照任务就绪的先后次序调度每个任务， ? 每个任务运行一段时间后调度下一个任务，;时间片轮转调度 ;? 基于优先级的调度的基本思路：; 优先级算法可以分为两种：;;;;;任务2就绪; ? 在优先级算法中，如果两个任务的优先级相 同，又该如何处理呢?;任务1;第五节优先