主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第5期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
王永吉,陈秋萍.单调速率及其扩展算法的可调度性判定.软件学报,2004,15(6):799-814
单调速率及其扩展算法的可调度性判定
On Schedulability Test of Rate Monotonic and Its Extendible Algorithms
投稿时间:2004-06-01  
DOI:
中文关键词:  实时系统  实时操作系统  实时调度  RM算法  可调度性判定
英文关键词:real-time system  real-time operating system  real-time scheduling  RM algorithm  schedulability test
基金项目:Supported bv the National Natural Science Foundation of China under Grant No.60373053(国家自然科学基金);the Hundred Talents of the Chinese Academy of Sciences(中国科学院"百人计划");the Chinese Academy of Sciences and the Royal Society of the United Kingd
作者单位
王永吉 中国科学院,软件研究所,互联网软件技术实验室,北京,100080 
陈秋萍 中国科学院,软件研究所,互联网软件技术实验室,北京,100080中国科学院研究生院北京100039 
摘要点击次数: 3639
全文下载次数: 3633
中文摘要:
      任务可调度性判定是实时系统调度理论研究的核心问题.单调速率(RM)算法是实时调度的重要算法,自其提出以来已被广泛研究.然而到目前为止,尚缺乏专题性的文章来系统而深入地探讨RM及其扩展算法的可调度性判定,以及各种现实条件和实现方式(包括任务调度的时间开销和任务同步问题等)对可调度性的影响.围绕RM算法下的可调度性判定问题,由浅入深,系统性地讨论各种不同假设和实现方式对可调度性的影响,具体为下述3大类问题:(1)理想的RM算法下的可调度性判定的CPU利用率最小上界最小及可调度的充分必要条件;(2)考虑调度时间开销情况下的可调度性判定条件;(3)优先级反转协议及其对可调度性的影响.给除了具体实例来叙述上述问题,并从算法复杂度和可检测率两方面比较各种算法的优劣。
英文摘要:
      Schedulability test is an essential issue in real-time scheduling theory. Rate monotonic(RM) algorithm is one of the scheduling algorithms in real-time systems However, a general review on this field can hardly be seen. This paper presents a review of the various schedulability tests under RM algorithm, starting from the simplest ideal RM scheduling model and then going into the more complicated ones. Three subjects are covered: (1) schedulable tasks?CPU utilization least bound and the sufficient and necessary conditions; (2) condition of schedulable tasks taking the scheduling time cost into account; (3) condition of schedulable tasks taking priority inversion into account. Some appropriate examples are provided to illustrate and compare the relative merits among the discussed algorithms.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

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