实时调度算法研究_王志平.pdfVIP

第 卷 第 期 电 子 科 技 大 学 学 报 匕 年 月 ’ 实时调度算法研究 王 志平 熊光泽 子 电 科 大学 机 学 工程学 成 技 计算 科 与 院 都 【 】 实时调 了讨 究 了 处 器 下 的经典调 法 调 调 、 死 摘要 对 度进行 论 研 单 理 度算 单 速率 度 最早 线 调度和最短空 闲 时间优先调度 分析 了多处理器 系统 中的典型调度算法 对分布式 系统 中的两 种调度算 法 广义单调速率调度和分布式风车调度做 了简要论述 指 出实时调度研究策略方 向。 关 键 词 实时调 实时调度 法 调 调 最早死线优先 风车调度 度 算 单 速率 度 中图分类号 。 在实时系统 中, 实时调度是一个被广泛研究的题 目 调度的实质是资源 的分配 , 而实时调度强 。 调 的是任务 的时间约束 实时系统的基本 问题就是要保证系统 中的任务满足其时间要求 , 从而保证 系统 的实时性 。 实 时调度分类 。 实时调度 的分类有 多种方式 根据建立调度表和可调度性分析是脱机还是联机实现 , 实时调度 、 可分