过载条件下偶发实时系统调度算法研究

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:qinxinhun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着实时设备逐步应用到各个场景之中,实时系统的种类和应用领域也得到不断丰富和扩展。偶发实时系统是在周期任务中穿插执行偶发任务的实时系统,通常应用于工业控制、无人驾驶和航空航天等领域中。为了解决偶发实时系统中过载条件下调度消耗系统资源高、效果差的问题,提出一种适用于偶发实时系统的过载控制策略(MDTIC)。MDTIC包含过载判定和过载处理两部分。首先利用最大挪用时间和最小可推迟时间判断系统的过载情况,然后根据过载判定的结果,利用非精确计算和候选解表,通过舍弃部分不重要的任务来达到降低偶发实时系统负载的目的。为了验证MDTIC控制策略的有效性和实用性,设计并实现了基于MDTIC策略、PID控制和EDF调度算法的偶发实时系统调度算法MIEDF。PID控制是一种简单高效的参数控制策略,由于系统运行环境和时间的不同,会导致调度算法中任务的实际运行时间与系统设计过程中预计的运行时间存在偏差,所以加入PID控制策略以加强MIEDF调度算法的容错率。经实验证明,MDTIC策略不仅能够准确快速的判断系统的负载情况,根据过载的轻重调整待调度任务集,在降低系统的负载的同时保证尽可能多的任务有效运行,进而保证系统的工作效率。此外,MDTIC过载控制策略可以弥补EDF算法在过载处理上的缺陷,有效发挥其优越性。因此,MIEDF相比于传统的调度算法和近期相关改进调度算法,在过载条件下可以积累更多的任务价值,拥有更高的任务成功率。
其他文献
图书馆版权限制与例外制度主要规范的是图书馆为履行保存作品和提供作品的公共文化服务职能依法使用版权作品的行为,包括限制性使用行为与例外性使用行为。为促进图书馆公共
企业核心竞争力的研究至今已有二十多年,国内外学者围绕核心竞争力这一命题,运用管理学、经济学、运筹学等理论、原理从不同的角度对它展开了研究,形成了许多理论成果。这些
在过去几十年间电力电子技术的快速发展使其被广泛应用到各工业领域中,如输配电、能源变换和自动化等支柱行业。但电力电子系统高昂的研发费用和产品可靠性低等问题制约了电
目的:探讨内吗啡肽(Endomorphins,EMs)对软脂酸(palmitic acid,PA)条件下引起的人脐静脉内皮细胞(Human umbilical vein endothelial cells,HUVECs)凋亡的影响极可能的相关机
庞大的测试数据量对自动测试设备(ATE)的存储性能、I/O通道数和工作频率提出了更高的要求,同时增加了测试应用时间,提高了测试成本。因此,如何降低测试成本成为集成电路测试
光催化是一种可以处理环境污染和生产清洁能源的理想技术,在室温下将太阳能转变成化学能。近年来,通式为(Bi2O2)2+(An-1BnO3n+1)2-的Aurivillius层状钙钛矿氧化物在光催化领域受到广泛关注,这类材料由n层类钙钛矿层与铋氧层沿c方向交替排列而成,是一种非常有前途的光催化材料。本论文选择层状材料作为研究对象的原因有以下几点:1、这类材料有着良好的可见光光响应活性;2、作为铁电材料
[目的]通过建立伴IR的T2DM大鼠模型,应用二甲双胍降糖治疗5周后,研究:1、观察血浆SFRP5浓度的改变,以及p-JNK在肝脏中的表达变化,观察二甲双胍对SFRP5-JNK1调控通路的影响;2
背景:溃疡性结肠炎(ulcerative colitis,UC),是一种主要发生于大肠黏膜及黏膜下层的非特异性炎症性肠病,病程长,易复发。主要临床表现为腹痛、腹泻、黏液脓血便等,还会出现里急后重、肠穿孔、息肉等其他症状,甚至出现癌变,发生率逐年提高。虽然目前UC的发病机制尚不明确,但人们逐渐认识到了肠道菌群对UC的影响作用。肠道菌群对人体的免疫、消化和代谢起着重要作用,而结肠是人体肠道内菌群种类和
单类协同过滤(OCCF)是仅应用隐性反馈进行推荐的协同过滤算法。虽然传统的协同过滤算法在评分等显性反馈的推荐问题上有着突出表现,但在单类问题中仍然面临着可解释性差、对
在航空领域中大量的使用聚合物与铝合金复合结构可以显著的降低结构重量,极大的提升飞行器的机动性能。搅拌摩擦焊具有焊接温度低及增加接头机械混合的特点,对于金属与热塑性聚合物性能差异较大的材料的连接具有优势。然而,金属与聚合物连接中通常会存在表面成型差以及拉伸性能低的问题。为解决上述问题,本文首次提出超声与静止轴肩复合辅助工艺对金属与聚合物进行连接,同时控制接头成型以及性能。本文对接头成型、拉伸性能及断