CPU资源反馈调度算法的研究

来源 :沈阳化工学院 沈阳化工大学 | 被引量 : 0次 | 上传用户:lylh0628
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最近几年,一种运行于开放和不可预测环境的软实时应用正在迅速崛起,调度算法的研究成为软实时系统研究的一个主要方向.经典的调度算法例如最早时限优先算法、单调速率算法都是开环调度算法,这些开环调度算法在静态或者动态系统中均具有较好的性能,但是在不可预测的动态系统中,开环调度算法的性能将急剧下降.将反馈控制理论应用到调度算法中已经成为调度算法研究的一个热点.该文主要是在CPU资源调度的基础之上,把反馈控制理论的思想方法运用到软实时系统中的调度算法进行研究.建立了CPU资源调度系统的数学模型.由于系统的CPU利用率的饱和区与丢失率的饱和区是互斥的,即在任何时刻,至少有一个被控变量不会饱和,因此,我们提出了一种新型的混合反馈控制调度算法的解决方案.与经典调度算法相比,该调度算法提高了系统的利用率并降低系统的丢失率,能够获得令人满意的系统性能.针对CPU资源实时调度模型参数的时变的特点,我们提出了一种基于自适应反馈控制结构的软实时调度算法,该调度算法通过在线实时辨识模型的时变参数,自动校正控制器参数,使控制系统运行在期望的闭环极点,改善了实时系统的动态响应特性,提高了实时系统的稳定性和资源的利用率.在传统的实时调度策略当中,对于周期性任务,通常取任务集周期的最小公倍数LCM作为时间窗口.这样在每个最小公倍数LCM时间内,进入系统的任务数总是相同的.这种方法主要适应于硬实时调度算法的研究.对于平均执行时间难以预测的软实时系统任务集,我们提出了一种可变采样周期的有效解决方案.系统具有良好稳态和动态响应.
其他文献
间歇生产过程具有小批量、多品种、系列化、合成步骤复杂、技术密集等特点,能够满足现代过程工业的要求,应用越来越广泛。间歇生产企业对生产自动化和实现高效低耗的过程优化
当代水泥工业发展的主流是新型干法水泥生产技术,其核心技术之一是预分解技术。实现预分解技术的主要设备是承担着燃料燃烧、气固两相换热和碳酸盐分解任务的分解炉。分解炉
随着电信市场重组,以及开展全业务运营和3G牌照的发放,中国通信市场发生了深刻变革,市场竞争日益激烈,各运营商都十分迫切地希望从各个方面提升对客户的精细化服务水平,提高
区间优化算法是一种以区间变量代替点变量的确定性全局优化方法。利用区间优化算法对工业过程进行优化控制,可以在一定精度范围内避免噪声干扰等对系统的影响。本文将已有的
全球能源和环境问题正面临着前所未有的挑战,世界各国在积极开发和利用可再生能源资源以应对这一挑战。在发展未来智能电网的驱使之下,现代电力系统正朝着分布式发电方向迅猛
该文针对基于精确模型的感应电机高性能控制方法中存在的问题,将神经网络与逆系统方法结合,以数字信号处理器和智能功率模块为控制核心,数字实现了感应电机的神经网络逆解耦控制
该文研究了冷连轧过程仿真系统中各个功能模块之间的数据通讯问题,其中仿真平台采用基于CORBA的Plug&Sim通讯,MATRIXx作为整个仿真系统的仿真工具.访问后台数据库采用了通用
该文从实际问题出发,以滨州污水处理厂为例,设计了污水处理厂自动监控系统.该文介绍了滨州污水处理厂污水处理的工艺流程,以工艺流程为线索顺序介绍了总体设计方案、PLC各站
该文主要研究了基于网络的电梯远程监控及维修服务系统,目前国内外同类产品只具有监视功能,并不具备控制功能和故障诊断维修服务功能,且价格昂贵,只能针对某一特定电梯型号进