主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第5期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
何 军,孙玉方.提高软非周期任务响应性能的调度算法.软件学报,1998,9(10):721-727
提高软非周期任务响应性能的调度算法
An Algorithm to Improve the Responsive Performance for Scheduling Soft-Aperiodic Tasks
投稿时间:1997-01-09  修订日期:1997-09-26
DOI:
中文关键词:  实时调度,周期任务调度,非周期任务调度,速率单调算法,最后期限驱动算法.
英文关键词:Real-time scheduling, periodic task scheduling, aperiodic task scheduling, rate monotonic algorithm, deadline driven algorithm.
基金项目:
作者单位
何 军 中国科学院软件研究所,北京,100080 
孙玉方 中国科学院软件研究所,北京,100080 
摘要点击次数: 2335
全文下载次数: 2798
中文摘要:
      实时环境中常常既包含硬周期任务,又包含软非周期任务,引入一种改进软非周期实时任务响应时间的算法.已有的解决混合任务调度问题的方法都是基于速率单调(Rate Monotonic)策略的,其中从周期任务“挪用时间”的算法被证明优于其他所有算法.但是,速率单调算法限制了处理器的使用率,从而使周期任务的可“挪用”时间受到限制.最后期限驱动(Deadline Driven)策略DD可使潜在的处理器利用率达到100%.新算法正是在周期任务的调度中适当加入了DD策略,从而使非周期任务的响应时间得以缩短.仿真实验的结果表明,这种算法的性能优于已有的所有算法,而由它所带来的额外开销却不算很高.
英文摘要:
      Many real-time systems have hard deadline periodic tasks along with soft deadline aperiodic tasks. An algorithm to improve response time of soft aperiodic tasks is presented in this paper. Existing methods of scheduling both periodic and aperiodic tasks are all based on RM (rate monotonic) scheme. Among them, stealing slack time from periodic tasks has been proved to be an optimal method. However, the RM scheme limits the processor utilization, therefore limits the stealable time of periodic tasks. The potential processor utilization of the DD (deadline driven) scheme can reach 100%. The presented algorithm applies the DD scheme to periodic task scheduling as it needs, and shortens the response time of aperiodic tasks. The experimental results show that the new algorithm provides performance higher than all existing algorithms, and the increased run-time overhead is not very high.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利