主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第9期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
王永炎,王强,王宏安,金宏,戴国忠.基于优先级表的实时调度算法及其实现.软件学报,2004,15(3):360-370
基于优先级表的实时调度算法及其实现
A Real-Time Scheduling Algorithm Based on Priority Table and Its Implementation
投稿时间:2003-03-24  修订日期:2003-10-08
DOI:
中文关键词:  实时调度  任务  优先级  实现价值率  截止期保证率
英文关键词:real-time scheduling  task  priority  hit value ratio  deadline guarantee ratio
基金项目:Supported bythe National Natural Science Foundation of China under Grant Nos.60373055, 60374058(国家自然科学基金)
作者单位
王永炎 中国科学院,软件研究所,人机交互技术与智能信息处理实验室,北京,100080 
王强 中国科学院,软件研究所,人机交互技术与智能信息处理实验室,北京,100080 
王宏安 中国科学院,软件研究所,人机交互技术与智能信息处理实验室,北京,100080 
金宏 中国科学院,软件研究所,人机交互技术与智能信息处理实验室,北京,100080 
戴国忠 中国科学院,软件研究所,人机交互技术与智能信息处理实验室,北京,100080 
摘要点击次数: 3421
全文下载次数: 4892
中文摘要:
      讨论了综合考虑任务的截止期和价值两个特征参数的优先级表设计方法,提出了EDV(earliest deadline value)与VED(value earliest deadline)两种不同的基于优先级表的实时任务调度算法,并且利用多重链表给出了这两种算法的实现,包括任务接收策略与任务完成/夭折策略的算法实现.这种优先级表设计方法及其基于多重链表的实现方法也适用于对任务的其他两种甚至3种不同特征参数之间的综合.基于累积实现价值率、加权截止期保证率与差分截止期保证率3个方面,分析了VED算法与EDV算法的性能,实验结果表明,在所有负载条件下VED算法与EDV算法相对于EDF(earliest deadline first)算法与HVF(highest value first)算法都有很大的性能改进.
英文摘要:
      This paper proposes a new scheduling scheme based on priority table design by integrating two characteristic parameters (i.e. deadline and value) of a task. Two real-time scheduling algorithms from the scheme are presented: earliest deadline value (EDV) and value earliest deadline (VED). Furthermore, how to implement the two algorithms using multi-linked lists is given, including task acceptance policy and task completion/abortion policy. This scheme can also be applied to integrate two other characteristic parameters or even three characteristic parameters of a task. Based on hit value ratio, weighted guarantee ratio and differentiated guarantee ratio, the performance of the VED and EDV algorithms are analyzed, the experimental results show that the VED and EDV algorithms can improve the performance compared to the classical EDF (earliest deadline first) and HVF (highest value first) algorithms under all workload conditions.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

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