导读:本文包含了条件保证预算论文开题报告文献综述及选题提纲参考文献,主要关键词:条件保证预算,资源调度,最好情况,最坏情况
条件保证预算论文文献综述
彭晨辉,刘娜[1](2010)在《实时调度中条件保证预算的分析》一文中研究指出重点研究了固定优先级抢占调度(FPPS)下的条件保证预算(CGB)的可调度性。先引入占用时间和进度的概念,对于具有任意周期和相位的实时资源调度,基于最好情况时间以及最坏情况时间等基础分析技术将周期按照一定规则划分为不同区域并分别加以分析,详细阐述并推理得出计算系统中可以使用的CGB大小的算法。在系统资源可调度性上,提出的计算CGB的方法可以对资源进行更好地配置,提高了资源的有效利用率。(本文来源于《计算机工程与设计》期刊2010年01期)
彭晨辉[2](2009)在《实时调度中条件保证预算的分析》一文中研究指出随着计算机技术的迅猛发展,实时系统在政治、经济、国防和社会生活的很多领域得到了越来越广泛地应用。由于实时系统中资源有限,为了更好地调度各种任务以达到系统的快速响应,这就需要对系统中有限的资源进行合理地分配。然而在实时环境下完成各任务所需资源的多少具有波动性和预先未知性,这可能会造成系统资源在某些时间段配置不合理,如一些任务可能占用超出本身所需的资源,虽然这些得到资源的实时任务能够稳定地执行,但却造成了系统中宝贵资源的浪费,同时,其他任务由于获得了较少的资源只能被延迟调度或者以较低的质量完成。因此,目前为使实时系统资源得到更为有效地利用,对资源调度的分析成为学者关注的热点,本文对旨在提高实时系统中资源利用的条件保证预算机制进行分析和研究。本文首先介绍了实时系统的资源预算模型和资源预算机制,分析了响应时间以及固定优先级抢占调度的基本分析技术,给出了计算它们的最好情况和最坏情况值的迭代方法,并对基本分析技术进行了扩展,引入了占用时间和进度的概念并对它们的最好情况和最坏情况进行了研究和分析。然后,本文研究了实时系统中条件保证预算的机制,对正常模式和预测模式下的预算配置改变进行分析,提出了使用条件保证预算替代提供的资源供给方法,该方法解决预算模式改变时可能产生的预算调度错过时限问题。进一步,本文对固定优先级抢占调度下条件保证预算的可调度性进行分析,在分析实时系统资源预算响应时间、占用时间以及进度的最好情况和最坏情况分析技术的基础上,将周期按照一定规则划分为不同区域并分别加以分析,通过推理计算得出系统中可以使用的条件保证预算值。该算法有效地提高了系统资源的利用率,即改善了以前算法对系统可用资源估计过低,使得本来能得到所需资源而顺利执行的任务却被判定为不可调度的不足。提出的区间划分算法能够更为乐观地分析各种周期相位情况下的任务可用的条件保证预算大小,从而使系统中的资源得到更有效的利用。最后,通过实例分析和仿真实验对提出的计算条件保证预算的算法进行性能评估,通过与传统方法的比较结果表明在系统资源可调度性上,提出的计算条件保证预算的方法提高了资源的有效利用率,对实时系统中资源的可调度性分析具有重要意义。(本文来源于《江苏大学》期刊2009-11-01)
条件保证预算论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
随着计算机技术的迅猛发展,实时系统在政治、经济、国防和社会生活的很多领域得到了越来越广泛地应用。由于实时系统中资源有限,为了更好地调度各种任务以达到系统的快速响应,这就需要对系统中有限的资源进行合理地分配。然而在实时环境下完成各任务所需资源的多少具有波动性和预先未知性,这可能会造成系统资源在某些时间段配置不合理,如一些任务可能占用超出本身所需的资源,虽然这些得到资源的实时任务能够稳定地执行,但却造成了系统中宝贵资源的浪费,同时,其他任务由于获得了较少的资源只能被延迟调度或者以较低的质量完成。因此,目前为使实时系统资源得到更为有效地利用,对资源调度的分析成为学者关注的热点,本文对旨在提高实时系统中资源利用的条件保证预算机制进行分析和研究。本文首先介绍了实时系统的资源预算模型和资源预算机制,分析了响应时间以及固定优先级抢占调度的基本分析技术,给出了计算它们的最好情况和最坏情况值的迭代方法,并对基本分析技术进行了扩展,引入了占用时间和进度的概念并对它们的最好情况和最坏情况进行了研究和分析。然后,本文研究了实时系统中条件保证预算的机制,对正常模式和预测模式下的预算配置改变进行分析,提出了使用条件保证预算替代提供的资源供给方法,该方法解决预算模式改变时可能产生的预算调度错过时限问题。进一步,本文对固定优先级抢占调度下条件保证预算的可调度性进行分析,在分析实时系统资源预算响应时间、占用时间以及进度的最好情况和最坏情况分析技术的基础上,将周期按照一定规则划分为不同区域并分别加以分析,通过推理计算得出系统中可以使用的条件保证预算值。该算法有效地提高了系统资源的利用率,即改善了以前算法对系统可用资源估计过低,使得本来能得到所需资源而顺利执行的任务却被判定为不可调度的不足。提出的区间划分算法能够更为乐观地分析各种周期相位情况下的任务可用的条件保证预算大小,从而使系统中的资源得到更有效的利用。最后,通过实例分析和仿真实验对提出的计算条件保证预算的算法进行性能评估,通过与传统方法的比较结果表明在系统资源可调度性上,提出的计算条件保证预算的方法提高了资源的有效利用率,对实时系统中资源的可调度性分析具有重要意义。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
条件保证预算论文参考文献
[1].彭晨辉,刘娜.实时调度中条件保证预算的分析[J].计算机工程与设计.2010
[2].彭晨辉.实时调度中条件保证预算的分析[D].江苏大学.2009