欢迎来到天天文库
浏览记录
ID:33325882
大小:744.63 KB
页数:11页
时间:2019-02-24
《一种动态优先级实时任务调度算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第35卷第12期计算机学报Vol.35No.122012年12月CHINESEJOURNALOFCOMPUTERSDec.2012一种动态优先级实时任务调度算法夏家莉1)陈辉1)杨兵2)1)(江西财经大学软件与通信工程学院南昌330013)2)(湖北大学教育学院武汉430062)摘要现有实时任务调度算法往往根据任务的时间属性或者价值确定任务优先级,较少同时兼顾任务的价值和执行紧迫性.文中根据任务的价值和剩余执行时间讨论任务的剩余价值密度,根据任务的截止期和空余执行时间分析任务的紧迫性;然后综合任务的剩余价值密度和执行紧迫性,提出了动态分派任务优先级的DPA
2、策略;最后提出了基于DPA的抢占调度算法DRTP.DRTP算法分析了任务抢占调度的各种可能条件,分析了系统中可能出现的颠簸调度,并给出避免颠簸的条件.仿真实验结果显示,与其它同类算法相比,DRTP算法能够提高系统价值收益,降低任务截止期错失率,并大大减少任务抢占的次数.关键词实时任务;剩余价值密度;执行紧迫性;动态优先级分派中图法分类号TP316犇犗犐号:10.3724/SP.J.1016.2012.02685犃犚犲犪犾犜犻犿犲犜犪狊犽狊犛犮犺犲犱狌犾犻狀犵犃犾犵狅狉犻狋犺犿犅犪狊犲犱狅狀犇狔狀犪犿犻犮犘狉犻狅狉犻狋狔XIAJiaLi1)CHENHui
3、1)YANGBing2)1)(犛犮犺狅狅犾狅犳犛狅犳狋狑犪狉犲犪狀犱犆狅犿犿狌狀犻犮犪狋犻狅狀犈狀犵犻狀犲犲狉犻狀犵,犑犻犪狀犵狓犻犝狀犻狏犲狉狊犻狋狔狅犳犉犻狀犪狀犮犲犪狀犱犈犮狅狀狅犿犻犮,犖犪狀犮犺犪狀犵330013)2)(犛犮犺狅狅犾狅犳犈犱狌犮犪狋犻狅狀,犎狌犫犲犻犝狀犻狏犲狉狊犻狋狔,犠狌犺犪狀430062)犃犫狊狋狉犪犮狋Mostoftheexistingrealtimeschedulingalgorithmsassigntheprioritiesoftasksaccordingtotasks’timeandvalue,butfewoft
4、hemcansynchronouslyconsiderthevalueandurgencyofatask.Inthispaper,forarealtimetask,wefirstlydiscussitsdynamicvaluedensityaccordingtoitsvalueandremainderexecutiontime,andanalyzeitsexecutionurgencybyconsideringitsdeadlineandsparetime.Basedonthedynamicvaluedensitiesandexecutionurge
5、nciesoftherealtimetasks,weproposeastrategynamedDPAtodynamicallyassigntheprioritiesoftherealtimetasks.Additionally,wealsopresentaDPAbasedschedulingalgorithmnamedDTRP.Forthealgorithm,weanalyzeallthesituationsofpreemptivescheduling,discussthethrashingandtheconditionofavoidingtheth
6、rashing.TheexperimentalresultsshowthattheDRTPalgorithmispriortootheranalogousalgorithmsontheaccrualvalueofrealtimesystem,thedeadlinemissratioandthepreemptivenumber.犓犲狔狑狅狉犱狊realtimetask;remaindervaluedensity;executionurgency;dynamicpriorityassignment制[12]、工业控制[3]、柔性制造网络控制[4]、机
7、器人智1引言能控制[5]、无线传感器网络[68]、云计算[9]、多处理器下多媒体流调度[10]以及嵌入式智能设备[11]中.实时最近几年,实时任务系统广泛应用到航天控任务系统是用来处理有定时限制工作负载的任务处收稿日期:20081108.本课题得到国家自然科学基金(60763002,60863016)、江西省自然科学基金(2008GZS0021)、湖北省教育厅科学技术研究计划优秀中青年人才项目资助.夏家莉,女,1965年生,博士,教授,博士生导师,主要研究领域为实时系统、实时数据库系统、软件工程.陈辉,男,1976年生,博士,副教授,主要研究方向为实
8、时数据库系统、数据挖掘技术.Email:comdoc@126.c
此文档下载收益归作者所有