单调时限调度算法的可调度分析

被引：8

作者：

陈宇

熊光泽

机构：

[1] 电子科技大学计算机科学与工程学院,电子科技大学计算机科学与工程学院成都,成都

来源：

关键词：

实时系统; 单调比率调度; 单调时限调度;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

单调时限调度通过定义Di≤Ti放宽了单调比率调度对被调度任务集的限制,使之更加近似于工程实际,但现有的单调时限调度的可调度分析的充分条件十分复杂。文章提出并证明了基于最小处理器利用率上限的单调时限调度的充分可调度条件,大大简化了单调时限调度的调度分析。

引用

页码：19 / 21

页数：3