嵌入式系统之实时系统调度算法

基本概念：

调度：将任务分给处理器，使得所有的任务都可以完成

达到时间：（arrival time or release time ri）可以开始执行的时间

计算时间：所需的CPU时间

DDL：一个任务需要在这个时间之前被做完

开始时间：真正开始执行的时间

结束时间：一个任务执行完的时间

延时：L = f（结束时间） - d（DDL）

超时时间（tardiness or exceeding time）E = max（0，L）

最迟开始时间：（laxity or slack time） X = d - a - C

任务i：同一活动的无限序列称之为实例或者作业，被激活的周期是Ti。最开始的实例叫做相位

feasible：一个调度可以完成它的一系列的约束

schedulable：至少存在一个算法使得它是feasible

optimal：一个算法是最优的，它的开销函数比较小

heuristic：趋向于最优但不是最优

抢占式算法：可以抢走正在执行的任务的CPU

非抢占算法：直到任务结束才可以释放CPU

静态算法：有固定的参数，和现在的序列状态无关

动态算法：与当前执行序列的状态有关系

基本计算：

举栗子：

接下来介绍两种经典的周期任务调度算法：

RM和EDF

RM：任务在执行之前就已经赋好了优先级，并不会改变（静态优先级赋值）。本质就是一种抢占式，会被更高优先级抢占。Ti = Di

任意给定两个周期任务，若对任意的优先级赋值都是feasible，那么对于RM的每一个都是feasible。

RM模型可调度：

CPU使用率：

EDF：

动态赋予优先级

抢占式

Di <= Ti

算法描述：当前任务会被别的实例抢占如果它的deadline更早来。如果EDF都不能调度，那么别的就更不能调度。

判断条件：平均CPU使用率：

栗子如下图：

混合任务集合：

任务类型：

周期任务；非周期任务；零星任务（minimum interrival time）

后台调度（background scheduling）：

RM——Polling Server

优先级不是周期性的，是按照其任务来赋予。

可以完成其执行·的充分条件：

周期性任务可以在DDL之前完成的条件（充分非必要）：

非周期任务在DDL之前完成的条件：

EDF——Total Bandwidth Server

举个栗子：

嵌入式系统之实时系统调度算法相关推荐

嵌入式系统导论（彭蔓蔓等·人民邮电出版社）课后习题答案
第一章 1. 嵌入式系统的定义:P2 答:以应用为中心,以计算机技术为基础,软件.硬件可剪裁,适应 ...
计算机三级考试嵌入式系统重点精简汇总
第一章嵌入式系统概论 1.1.1嵌入式系统 (1)特点:(1)专用性:(2)隐蔽性:(3)资源受限:(4)高可靠性:(5)实时性:(6)软件固化. (2)应用:(1)冰箱.洗衣机.电饭煲.空调.摄影 ...
linux进程调度算法,关于嵌入式Linux系统实时进程调度算法系统详解
1 嵌入式Linux系统分析 1.1 嵌入式系统嵌入式系统(Embedded Systems)是以应用为中心,以计算机技术为基础,软件硬件可剪裁(可编程.可重构),适用于应用系统对功能.可靠性.成本 ...
linux嵌入式系统算法,嵌入式Linux操作系统调度算法研究
嵌入式Linux操作系统调度算法研究嵌入式操作系统在互联网时代的今天得到广泛应用.Linux系统本身并不是严格的实时操作系统.为了提高它对实时任务的处理能力,国内外对Linux进行了不断的实时性能的 ...
【复习资料】单片机与嵌入式系统原理及应用
嵌入式系统的概念第一种定义:嵌入式系统是以应用为中心.计算机技术为基础,软硬件可裁剪,适应应用系统对功能.可靠性.成本.体积.功耗严格要求的专用计算机系统. 第二种定义:把基于处理器(通用处理器和嵌 ...
嵌入式系统之操作系统篇
1 .嵌入式软件基础 (1)嵌入式软件的特点: A.规模较小. B.开发难度大. C.实时性和可靠性要求高. D.要求固化存储. (2)嵌入式软件分类: A. 系统软件:控制和管理嵌入式系统资源,如嵌 ...
如何保证交叉表编译器和目标系统版本一致_嵌入式系统词汇表
欢迎FPGA工程师加入官方微信技术群点击蓝字关注我们FPGA之家-中国最好最大的FPGA纯工程师社群 A ASIC(专用集成电路) Application-Specific Integrated C ...
计算机三级嵌入式系统易错题总结
1.IP是中文知识产权的英文缩写 2.有线电视的视频编码:MPEG-2,互联网视频编码:MPEG-4 AVC 3.ARM处理器异常中断处理中用于软中断的指令助记符是:SWI,用于断点中断指令助记符是 ...
嵌入式系统概论-考试总结
Exam-嵌入式总结 1. 简答题 1.1. 什么是CPS?请画出典型结构,尝试描述典型应用[2015] CPS,信息物理系统,计算进程和物理进程的统一体,集计算.通信.控制于一体的下一代智能系统,由 ...

嵌入式系统之实时系统调度算法

嵌入式系统之实时系统调度算法相关推荐

最新文章

热门文章