对硬实时时间槽分配问题的EDF算法实现

来源 :计算机测量与控制 | 被引量 : 0次 | 上传用户:fairstone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机及通信网络中,实时通信变得越来越重要.为了保证通信数据的传递在指定的截止时间时限内完成,避免产生冲突,可以采用一些合适的消息调度算法.针对硬实时时间槽分配问题(HRT-TSA),简要论述了这是一个NP-问题,对可行调度的必要条件进行了讨论,并提出了用截止时间最早最优先的启发式算法(EDF),可以在多项式时间内实现HRT-TSA问题,给出了算法描述.EDF算法具有良好的调度性能,在实时系统中得到广泛应用.
其他文献
通过分析及结合机器人路径规划的进化编程仿真实验发现,保存最优个体或淘汰最差个体都会引起进化算法早熟现象,而种群多样性无疑在进化算法中扮演着关键角色.虽然多样性已经
随着信息时代的迅速崛起,以计算机和网络技术为核心的现代技术的不断发展,正越来越深刻地影响和改变着我们的生产方式、生活方式、学习方式和工作方式。能正确地获取信息、分析
用2台计算机、一块多串口卡、一块CAN总线卡和机舱数据采集系统实现了综合船舶监控系统,用以显示电子海图信息、航海信息、机舱检测点信息、天气信息及各种报警信息。该系统通
教了几个学年的小学数学,时间虽短,感慨良多。回忆儿时老师每天让我握着铅笔,埋头练习、计算,沉迷于题海之中,这样的教学方式也实在不可取。既不符合儿童的年龄特点,也不符合儿童的
作为教育者,我们都应该清醒地明白:学生是有血有肉,充满智慧和活力,富于想象和情感的,是集生活、学习、审美等为一体的活生生的人。他们是学校教育活动中最为重要的因素。学校是个
投篮是篮球运动的得分手段。进攻方运用各种进攻技术、战术的目的,是创造更多更好的进攻机会,力求投中得分。掌握好投篮技术提高投篮命中率,对比赛中取胜具有十分重要的意义。本
随着我国农业技术的发展,生产条件的改善,如何提高农业产量成为研究重点内容。近年新型高产栽培理论与技术逐渐应用在农业种植中,就紧凑型玉米高产栽培理论与技术进行分析,为
失眠症是一种持续相当长时间的以失眠为主的睡眠的质或量令人不满意的状况。本文系一例男高中生的咨询个案,在咨询过程中,对求助者心理问题的形成原因与发展进行了解释和分析,并
由于SAR图像中相干斑噪声的存在,人们提出了许多抑制相干斑噪声的滤波器,然而,抑制相干斑噪声与图像边缘特征的保持是一对固有的矛盾.人们总是在力求找到两者的最佳结合点.文
通过2014—2016年禹州市农机深松整地试点及近三年机械深松技术应用,介绍深松机具的选择原则、创新作业面积、质量智能化管理,浅谈技术要点,分析作业效果,加快推进全市机械化