基于动态抢占阈值的实时调度

金宏; 王强; 王宏安; 戴国忠

首页> 中文期刊> 《计算机研究与发展》 >基于动态抢占阈值的实时调度

基于动态抢占阈值的实时调度

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

具有抢占阈值的调度算法集非抢占调度和纯抢占调度的特点,既减少了由于过多的随意抢占造成的CPU资源浪费,又保证了一定的任务截止期错失率及CPU资源利用率.已有的工作基本集中于讨论任务集完全给定,任务数、任务的优先级及任务的抢占阈值在调度前已完全确定,而且要求不同的任务具有不同的优先级.提出的具有抢占阈值的调度算法,完全放松了对这些条件的限制,即任务的个数不确定,任务的优先级及其抢占阈值在调度过程中可以动态地变化.最后以常用的LSF调度策略为例,结合动态的抢占阈值进行仿真.仿真结果表明,对于不确定的任务集、任务优先级和抢占阈值,利用具有抢占阈值的动态调度算法,降低了任务截止期错失率、提高了CPU的有效使用率.

著录项

来源
《计算机研究与发展》 |2004年第3期|393-398|共6页
作者
金宏; 王强; 王宏安; 戴国忠;
展开▼
作者单位

中国科学院软件研究所;

北京;

100080;

中国科学院软件研究所;

北京;

100080;

中国科学院软件研究所;

北京;

100080;

中国科学院软件研究所;

北京;

100080;

展开▼
原文格式 PDF
正文语种 chi
中图分类实时操作系统;算法理论;
关键词
调度; 实时系统; 抢占阈值; 截止期错失率; CPU利用率;

相似文献

中文文献
外文文献
专利

1. EPTS:一种实时动态电压调整的抢占阈值调度器 [J] . 贺小川 ,贾焰 . 计算机工程与科学 . 2009,第009期
2. 基于抢占阈值的嵌入式实时数据库事务调度 [J] . 许贵平 ,刘云生 . 华中科技大学学报：自然科学版 . 2003,第6期
3. 基于抢占阈值调度的动态电压分配算法 [J] . 郝嘉磊 ,王东辉 ,张铁军 . 微电子学与计算机 . 2016,第7期
4. 基于动态抢占阈值的LSF调度算法 [J] . 任小西 ,赵公怡 . 计算机工程 . 2012,第004期
5. 多处理器硬实时系统的抢占阈值调度研究 [J] . 彭浩 ,韩江洪 ,陆阳 . 计算机研究与发展 . 2015,第005期
6. EPTS：一种实时动态电压调整的抢占阈值调度器 [C] . 贺小川 ,贾焰 . 2009年全国理论计算机科学学术年会 . 2009
7. 实时操作系统中抢占控制调度算法研究及其仿真实现 [A] . 王竟时 . 2008

基于动态抢占阈值的实时调度

摘要

著录项

相似文献

相关主题

期刊订阅