一种动态优先级实时任务调度算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:h2302
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有实时任务调度算法往往根据任务的时间属性或者价值确定任务优先级,较少同时兼顾任务的价值和执行紧迫性.文中根据任务的价值和剩余执行时间讨论任务的剩余价值密度,根据任务的截止期和空余执行时间分析任务的紧迫性;然后综合任务的剩余价值密度和执行紧迫性,提出了动态分派任务优先级的DPA策略;最后提出了基于DPA的抢占调度算法DRTP.DRTP算法分析了任务抢占调度的各种可能条件,分析了系统中可能出现的颠簸调度,并给出避免颠簸的条件.仿真实验结果显示,与其它同类算法相比,DRTP算法能够提高系统价值收益,降低任务截止期错失率,并大大减少任务抢占的次数.
其他文献
电子档案是由电子文件转化而来。电子文件是计算机中产生的文字、图形、声音等多种信息的集合体。其信息形态是以数字化为主体的,读取须借助计算机才能够实现。根据电子档案
随着科学技术的发展,消费者角色的转变,品牌之间的白热化竞争及市场细分的加剧等诸多因素的影响,传统意义上的媒体已经越来越难以满足广告主日渐复杂的传播需求。环境媒体作为广
作为后现代主义的两个流派,建设性后现代主义是对解构性后现代主义一系列思想和观点的反思。建设性后现代主义继承了解构性后现代主义的解构与否定精神,通过对现代主义思想的
随着气候问题日益严重,国际社会应对气候安全问题的共同意愿愈来愈强烈,我们正在没有选择地走向“低碳发展”,低碳已经成为全球经济社会发展的一种新趋势。低碳物流正是在此背景
政府在稳定社会经济生活中扮演着重要的角色,在环境保护方面更是如此,当政府在环境保护上做出错误决策时就会产生政府失灵。本文将环境责任中的个人责任、企业责任、政府责任对
目的:建立同时测定血清中5个三唑类抗真菌药物(氟康唑、伏立康唑、伊曲康唑、羟基伊曲康唑、泊沙康唑)浓度的液相色谱-串联质谱(LC-MS/MS)方法,并应用于临床三唑类抗真菌药物的治
时代发展,社会进步,对国防教育提出了新的要求。高校大学生作为国家重要的人才储备,在国防建设中承担义不容辞责任,担当重要角色。转变传统国防观念,加强大国防、综合国防观
自2012年至2015年,随着互联网金融的发展,我国P2P网络借贷行业呈现"爆炸式增长"。P2P网贷是一种独立于正规金融机构之外的借贷行为,作为金融创新,在一定程度上满足了大众理财
提出了一种基于HMM的单样本可变光照、姿态人脸识别算法.该算法首先利用人工配准的训练集对单张正面人脸输入图像与Candide3模型进行自动配准,在配准的基础上重建特定人脸三
将相似的有关思想和方法引入到图形识别和理解中 ,系统地讨论了图形相似的基本原理和方法 .首先分析了图形的相似性特征、相似性的内涵以及相似性的性质 ,同时给出了图形相似