基于虚拟计算机的混合关键性系统调度算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:sdausunyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着嵌入式系统功能的日益复杂,以及计算机处理性能日益提升,嵌入式系统为了突破硬件尺寸、重量和功耗等各方面限制,将不同关键性等级的子系统集成于同一硬件平台。由于不同关键性等级的子系统对于整个系统而言的重要程度不同,从而造成了系统运行时鲁棒性无法保证的矛盾和静态认证中认证者与设计者对不同关键性等级任务最坏执行时间估计的矛盾。混合关键性系统调度算法的研究主要就是为了解决上述矛盾。目前,对多核平台上混合关键性系统调度算法的研究集中于全局调度算法与局部调度算法,但这两种方法均有一定的缺陷,并且在最终的算法验证阶段大部分采用算法仿真的方式,没有考虑真实操作系统调度过程中的额外开销。依据现有混合关键性系统调度算法研究理论,本文设计了一种基于EDF-VD(Earliest Deadline First with Virtual Deadline,EDF-VD)适用于同构多核平台上的混合关键性系统半局部调度算法,提出了固定任务和迁移任务的划分条件并加以论证,以弥补全局调度算法与局部调度算法的不足。使用算法仿真将设计出的半局部调度算法与同样基于EDF-VD的混合关键性系统全局调度算法和局部调度算法进行可调度率对比分析。考虑实际操作系统中的调度开销,通过在Linux实时内核中添加新的调度器类,从而在实际操作系统中实现设计出的半局部调度算法。进一步,基于QEMU搭建虚拟计算机,并在不同的虚拟硬件平台之上,加载实现了混合关键性系统半局部调度算法的Linux实时内核,完成对混合关键性系统调度算法在实际环境中的验证平台搭建。最后在验证平台上对混合关键性任务集进行调度,跟踪记录其在不同系统关键性等级下的任务属性与时间参数。在搭建完成的验证平台上进行可调度率测试,对设计出的半局部调度算法在不同虚拟硬件平台之间的可调度率差异进行对比,给出真实验证平台和算法仿真调度结果的对比结果,并统计本文混合关键性系统半局部调度算法的调度开销。算法仿真的实验结果表明,本文设计的混合关键性系统半局部调度算法相较于同样基于EDF-VD全局调度算法和局部调度算法有更高的算法可调度率。虚拟计算机验证平台上的实验结果表明,设计出的半局部调度算法在考虑了调度开销后,在不同的虚拟硬件平台上是可调度的,在真实操作系统环境中的实现是可行的。
其他文献
摘要:当今是一个信息化的时代,是一个充满挑战与竞争的时代。图书馆是现代化的图书馆,其标志是服务信息化、馆藏多媒体化、信息资源共享网络化、管理手段计算机化、工作人员知识专业化。因此,开展继续教育,改变图书馆工作人员现有的知识结构,提高工作人员素质,使其适应图书馆现代化事业发展的需要。   关键词:图书馆 图书馆工作人员 素质 继续教育    图书馆是知识和信息的储藏与管理之处。在促进社会政治、经济、
酸解烃是油气化探方法中准确度相对较高的一项指标,已得到广泛的应用,深入研究酸解气有助于对其机理的进一步解释,并且有利于开发新的分析指标。本文利用气相色谱法测定了油
英语是一门工具学科。要掌握英语,除了需学习一定的语音、词汇、语法知识外,还得练就扎实的听、说、读、写基本功。换言之,英语学习必须通过大量的听、说、读、写训练。从这点出
作为全球配电和控制领域的专家,施耐德电气被选中参与2008年北京奥运会规划的电力基础设施的建设和管理,这项服务几乎涵盖了2008年北京奥运会的所有设施。正是由于施耐德电气所
在本人20多年的教学生涯中,我除了认真钻研教材,与其他教师搞好教研活动,提高自身的教学艺术外,还在优化课堂结构,实施教学改革上下功夫,力求突破传统的教师说教为主的教学模式,激发学生的学生兴趣,调动学生的积极主动性,力求发挥学生主体的作用。面对新的形势,教育要适应未来社会对人才素质的要求,中学思想政治课必须全面贯彻素质教育精神,切实加强学生创新精神和实践能力的培养,彻底抛弃应试教育的模式和方法。下面
安徽省某市的垃圾填埋场采用DTRO+卷式RO工艺处理垃圾渗滤液,规模为200 m^3/d。工程运行结果表明:出水电导率小于150 us/cm,SS出水浓度小于10 mg/L,CODcr出水浓度约为40-80 mg/
党的十八大以来,中国特色社会主义进入新时代,我国迎来从“站起来”、“富起来”到“强起来”的伟大飞跃。随着社会主要矛盾的转化、改革发展的深入推进以及国际环境的深刻变
<正>研究目的:市场营销观念是一种以消费者需求为中心的现代经营观念,以消费者为出发点,考虑消费者需要什么,如何发现和满足消费者需求。市场营销观念是企业重要的经营指导思
会议
2018年新修订的《刑事诉讼法》中首次规定了缺席审判制度,该制度具有创新性,同时引起了学界热议。有关外逃人员缺席审判的规定具有鲜明的特点,可以说是缺席审判制度的核心。
以微囊藻毒素(MC)-LR作为印迹分子,采用溶胀聚合法制备了分子印迹聚合物,通过红外吸收光谱、热重分析、电镜扫描等技术对聚合物进行了表征,并考察了其对水中微囊藻毒素的富集分离性能。结果表明,当溶液中MC-LR的平均初始浓度为0.86mg/L时,经吸附后平均浓度降为0.07mg/L,聚合物的吸附容量为39.50μmol/g,对其去除率达91%以上。此外,该分子印迹聚合物对MC-LR具有良好的识别能力