开放式实时系统的调度方法研究

被引量 : 32次 | 上传用户:jaz23cn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统主要面向现实世界中与时间因素相关的应用需求,它所关注的不仅是计算结果在逻辑上的正确性,而且还有输出结果时间的及时性。目前,实时系统已广泛应用在军事和民用领域。然而,随着实时系统应用的不断深入发展,多类型的硬实时、软实时与非实时任务共存于同一系统中的情况越来越普遍,造成了应用需求的复杂度不断提高。开放式实时系统的概念即是针对这种实际情况被提出。 本文对开放式实时系统的调度方法进行了深入研究,提出了一种新的集成调度框架——InSFORT(Integrated Scheduling Framework for Open Real-Time System);在此基础上,提出了开放式实时系统的自适应实时调度方法;结合具体的操作系统平台(Linux),讨论了集成调度框架的设计与实现方案。 InSFORT是一种三层结构的实时调度框架,为解决开放式实时系统的多类型任务调度问题而提出。通过把具有某些共同特征的不同方法集成到一个统一的调度框架中,InSFORT可以同时支持多种类型的实时任务以及非实时任务的并发运行。对于在系统中同时运行的非相关的实时或非实时应用程序,可单独进行开发和验证,并可选择不同的局部调度器,再由系统支持它们的统一调度。另外,对开放式实时系统下的服务质量控制也进行了分析,并提供了相应的解决方法。相对于现有的许多方法,该调度框架可支持的任务类型更广泛,并且有良好的可扩展性。 针对开放式实时系统对自适应实时调度的需求,首先,提出了面向硬实时应用需求的自适应调度方法,可解决InSFORT中硬实时应用程序的自适应调度问题;其次,面向软实时应用需求,提出了一种基于模糊控制技术的自适应调度方法,它致力于动态跟踪应用程序的实时性能指标,并把截止期错过率控制在期望值附近。这两种自适应调度方法是与InSFORT紧密结合,可为不同类型的实时任务提供自适应调度支持,主要优点在于可自动调节系统调度的相关部件,使其适应系统内外环境的动态变化。 调度方法要在实际中得到应用,需要与具体的操作系统相结合。为达到这个目标,并在实践中检验所提出的理论和方法,我们结合Linux操作系统,设计了InSFORT在一种实时Linux内核中具体实现的方案。该方案以一种双内核的架构和基本的优先级调度为基础,把InSFORT的各个层次与操作系统的内部功能模块相结合,从而可在操作系统级提供较为完善的、可满足开放式实时系统需求的调度支持。根据此设计方案完成了主要部分的系统实现工作。 为检验InSFORT的有效性和实际应用效果,我们利用在Linux上实现的系统,设计了实验方案,进行了一系列实验。实验所获数据表明,开放式实时系统所期望的硬实时、软实时和非实时任务集成调度的目标已经达到,其它实时性能指标也可满足许多实际应用的需要。另外,通过仿真实验对应用模糊控制技术的自适应调度方法进行了检验,结果显示它是有效的,适合解决开放式实时系统中的自适应调度问题。
其他文献
目的阐明不同种源人参的遗传关系。方法用ISSR分子标记研究来自人参主要分布区17个种源样本。结果从100个ISSR引物中筛选出10个条带清晰、多态性高的引物,共扩增出95条带,其
对肥皂水在振动状态下超疏水性能进行了实验研究.主要研究了振动频率和肥皂水浓度对肥皂水超疏水性能的影响.
应用Pro/E三维建模软件与ANSYS有限元分析软件对液压支架结构件常用焊接接头进行了受力分析,通过对液压支架常用焊接接头的分类对比,总结出煤矿用液压支架结构件常用焊接接头的
本文介绍如何采用一种中间数据格式(文本格式)来实现Microstation的矢量数据、属性数据与其它GIS应用软件的数据进行交换。详细阐述了中间数据格式的设计、结构和转换的方法,
新区发展正在中国各大城市蓬勃兴起,也越来越成为城市发展决策者和城市规划工作者关注的热点。当代城市新区发展不是贪大求全、好大喜功,而是有着深刻的经济学动因。在经济全球
推进党风廉政建设和反腐败斗争是全党的重大政治任务。党章总纲规定,各级党委要整体推进党的思想建设、组织建设、作风建设、反腐倡廉建设和制度建设,基层党组织书记是落实"两
本文研究中国电子政务的实施,采用理论联系实际、实证研究、对比分析等研究方法,通过对现状的调查分析,探讨电子政务具体实施中需要注意的几个问题。主要包括五个部分: 第一章
本文围绕维生素C和鳗弧菌减毒活疫苗对牙鲆生长,体成分,特异性和非特异性免疫参数的影响进行了系列研究。整个研究分为四部分,第一部分是通过在饲料中添加不同含量的维生素C,观察
本论文以武钢为研究对象,以全面质量管理理论为基础,以国有企业体制改革和社会经济发展为背景,经过查阅、收集、分析有关资料;听取各相关方面的意见和建议;走访专家学者等,认真地研