单调速率任务分配算法利用率的界限分析

王涛; 刘大昕

首页> 中文期刊> 《计算机应用》 >单调速率任务分配算法利用率的界限分析

单调速率任务分配算法利用率的界限分析

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

通过对单调速率任务分配算法调度策略和可调度条件的分析,在多处理器周期任务抢占调度模型基础上,细致刻画了任务分配算法如何分配任务的行为.依据Liu和Layland定理,给出多处理器下任务分配算法的最小RM利用率界的定理.仿真结果表明,分配算法的利用率界是不同特征任务集选择不同分配算法进行任务划分的关键,通过对任务集总利用率与算法利用率界的比较,判断使用该算法对任务集是否可以产生可行分配.

著录项

来源
《计算机应用》 |2006年第9期|2217-2221|共5页
作者
王涛; 刘大昕;
展开▼
作者单位

哈尔滨工程大学;

计算机科学与技术学院;

黑龙江;

哈尔滨;

150001;

哈尔滨工程大学;

计算机科学与技术学院;

黑龙江;

哈尔滨;

150001;

展开▼
原文格式 PDF
正文语种 chi
中图分类操作系统;
关键词
速率单调; 任务分配; 可调度性; 利用率界;

相似文献

中文文献
外文文献
专利

1. 多处理器单调速率任务分配算法性能评价 [J] . 王涛 ,刘大昕 . 计算机科学 . 2007,第001期
2. 基于单调速率调度算法的μC/OS-Ⅱ多任务周期的设计 [J] . 石为人 ,欧国建 . 计算机应用 . 2007,第003期
3. 单调速率调度算法的可调度性分析与仿真 [J] . 刘忠仕 ,戴金海 ,桂先洲 . 计算机仿真 . 2006,第003期
4. 混合实时事务的延期单调速率调度算法及其可调度性分析 [J] . 刘云生 ,何冰 ,冉龙波 . 计算机学报 . 2004,第003期
5. 苜蓿根系提水与蒸腾速率、水分利用率等的相关性分析 [J] . 庞芳芳 . 甘肃农业 . 2014,第018期
6. 打破"条、块"界限(新建区域"热、电、冷"三联供)是提高能源利用率保护环境,缓解电力紧张的最佳方案 [C] . 史政 . 海峡两岸第三届热电联产、汽电共生学术交流会 . 2004
7. 多处理器单调速率任务调度算法研究 [A] . 尹伟 . 2011

单调速率任务分配算法利用率的界限分析

摘要

著录项

相似文献

相关主题

期刊订阅