一种分布式实时系统的调度算法

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:inksong000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个实时系统是指计算的正确性不仅取决于程序的逻辑正确性,也取决于结果产生的时间,如果系统的时间约束条件得不到满足,将会发生系统出错。实时系统有广泛的应用领域,包括多媒体、虚拟现实、高性能图形图像处理、视觉专家系统、实时仿真、核反应堆、化学工厂、导弹目标自动识别、雷达信号处理等等。这些实时系统应用对系统的正确性、可靠性和实时性的要求越来越高。实时调度算法是实时系统设计和实现的关键。 在众多的实时调度算法中,速率单调(RM)调度和最早截止期限优先(EDF)调度分别是静态调度和动态调度领域中较为经典的调度策略,在实际的实时系统中有广泛的应用。但是,RM和EDF也有其各自的缺点。RM算法CPU利用率较低,而EDF算法无法解决过载问题。针对这种情况,需要对它们进行进一步的研究,找出解决问题的途径。 首先介绍了实时调度理论的发展现状,分析了当前流行的各种静态调度算法和动态调度算法。在不同的工作负载下,以任务截止期错失率作为衡量不同任务调度算法性能优劣的指标,对RM和EDF实时调度算法进行了性能分析和比较,在此基础上,提出了一种基于权重的RM和EDF相结合的调度算法,通过权重的调整,可以灵活的实现RM和EDF调度算法的结合。分析结果表明,在通常情况下,RM、EDF都可以保证任务成功调度,RM算法性能虽然稳定,但是可以承受的工作负载较低;EDF算法虽然可以承受较高的工作负载,但是一旦过载,其性能会急剧下降。将RM和EDF算法相结合,表现出高的处理器利用率和在处理器过载情况下的好的稳定性,可以产生较好的调度性能。
其他文献
业务运营支撑系统(Business&OperationSupportingSystem,简称BOSS系统)是运营商赖以生存的关键系统,它借助IT手段实现对电信网络和电信业务的管理,以达到支撑和改善运营的目标。
进入后PC时代,计算机技术已渗透到各个领域,嵌入式系统将成为未来社会计算机应用的主流,出现在社会生产、生活的各个领域,对人类的影响日益严重。嵌入式系统的质量和可靠性会
如今,被认为是推动下一代网络发展的一项核心技术——网络处理器NP(Network Processor)已开始越来越多地受到业界地关注,网络处理器的出现被认为是通信半导体工业发展的一场
数据挖掘技术可以从数据仓库中的历史数据里提取出有价值的信息。关联规则数据挖掘是其中一个重要研究方向,挖掘的关键是选取恰当的算法,算法的优劣直接影响到挖掘的效率。迄今
本文课题背景为国家“驾驶员辅助决策人工智能系统”及“驾驶员辅助决策支持系统”。驾驶员辅助决策人工智能系统(PAAIS,Pilot Assistant Artificial Intelligent System)采
随着计算机网络的迅猛发展,许多企业和学校都能够通过企业内部网(校园网)迅速获取所需信息。但是这些信息中含有一些非法的、反动的以及不良的信息。为了实时监控和过滤这些信
嵌入式系统应用领域不断扩大,嵌入式计算机系统设计方法的研究也发展到了一新的阶段——软硬件协同设计的方法。一般来说嵌入式系统对产品成本很敏感,而软硬件的划分对最终产品
随着视频点播业务的发展,传统的单点服务器出现了服务器性能有限、存储空间有限与带宽有限等问题,这使VOD系统在规模上有了很大的限制。针对这种情况,人们采取了使用多台分布式
在航空测量领域,运动物体运动参数的非接触式测量是非常重要的研究内容,一般采用视频变形测量(Video Measurement Deformation, VMD)的方法,视频测量技术用于确定三维空间物
在航空测量领域,运动物体的运动参数非接触式测量是非常重要的研究内容,因为在航空器,推进器,武器系统,风洞流场等的性能测试中,往往会遇到难以使用接触式传感器进行测量的情况。随