实时系统的自适应进程调度方法研究

来源 :中国科学院研究生院(软件研究所) | 被引量 : 9次 | 上传用户:tenghua303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多媒体技术、嵌入式系统、移动计算、普适计算等计算机新兴科学与技术的发展,实时系统越来越需要面对动态变化或不可预测的环境。如何在这种环境下,力求在规定的时间内完成事件的处理,并能够控制所有实时设备和实时任务的协调运行,给实时系统带来了前所未有的挑战。本文研究动态坏境下实时调度的自适应方法,以提升实时系统的性能。 本文对动态环境下的实时调度的已有成果进行分析,在闭环反馈调度方法的基础上,提出一种自适应调度框架模型,及基于这一模型的三种自适应调度方法,研究成果包括: (1)给出自适应调度的形式化定义,并提出一种自适应调度框架模型。 首先分析闭环反馈调度方法的不足,提出使用自适应调度方法的必要性。为了将自适应调度和闭环反馈调度从方法上严格的区分开来,本文分别给出它们的形式化定义,并依据定义提出一种自适应调度框架模型。 (2)提出一种基于模糊推理和遗传算法的自适应调度方法。 在基于模糊推理和遗传算法的自适应进程调度(Fuzzy Inference and Genctic Algorithm Based Adaptive Process Scheduling-FuGAPS)方法中,系统资源由比例—积分—微分控制器根据系统的调度误差进行闭环分配。比例—积分—微分控制器的参数由模糊控制器根据系统的当前状态给出。模糊控制器的模糊规则由遗传算法给定。FuGAPS方法适用于难以建立数学模型的系统,但需要系统具备离线遗传搜索环境。 (3)提出一种基于线性回归的自适应调度方法。 在基于线性回归的自适应进程调度(Linear Regression Based Adaptive Process Scheduling-LiRAPS)方法中,系统资源由反馈控制器根据系统的调度误差进行闭环分配。反馈控制器的参数根据多元线性回归模型在线给定。LiRAPS方法适用于系统模型是线性的情况。LiRAPS可以在线进行自适应。在经过在线自适应后,进程调度器参数立刻发生改变,使得实时系统有着较快的自适应响应。 (4)提出一种基于可化为线性回归的自适应调度方法。 在基于可化为线性回归的曲线回归的自适应进程调度(Linear Regression Transform Enabled Curvilinear Regression Based Adaptive Process Scheduling-LiCAPS)方法中,系统资源由反馈控制器根据系统的调度误差进行闭环分配。反馈控制器的参数根据多元曲线回归模型在线给定。LiCAPS方法适用于系统模型是可以转化为线性的曲线模型的情况。LiCAPS可以在线进行自适应。在经过在线自适应后,进程调度器参数立刻发生改变,使得实时系统有着较快的自适应响应。 针对FuGAPS方法,本文给出一个研究实例——Web服务的响应延时控制。在此实例中,Web服务进程根据响应延时的要求被划分为若干进程等级队列。对这些进程等级队列中的进程,根据FuGAPS方法,进行进程调度。实验数据表明
其他文献
自古以来,经济增长一直是人类社会追求的目标和希望解决的一个谜。古典经济学和新兴古典经济学认为:劳动分工是社会财富和经济增长的源泉,建立在分工基础上的规模经济和不建
本研究以瑞舒伐他汀钙中间体(4R,6S)-6-[(1E)-2-[4-(4-氟苯基)-6-异丙基-2-[甲基(甲磺酰)氨基]-5-嘧啶]乙烯基]-2,2-二甲基-1,3-二氧六环-4-乙酸叔丁酯制备过程中的光学异构
内隐领导理论是关于人们内心领导概念结构的探究。本研究通过比较分析2002年与1988年的调查统计结果,发现当前中国人内心领导概念的内容仍由个人品德、目标有效性、人际能力和
针对盾构隧道管片在服役期间出现外弧面开裂及外排钢筋锈蚀的问题,利用扩展有限元方法(XFEM)分析了不同荷载作用下拱腰处管片外弧面裂缝的几何形态,并结合达西定律建立了考虑
土壤建堆-浸提淋洗技术是土壤修复技术的一种,该技术将污染土壤在淋洗池中建堆堆置,通过淋洗剂的浸提、洗涤、冲刷作用去除土壤中污染物。该方法具有处理方量大、成本低等优
在国外,大学的发展已经走过了约900年的历程,而大学城的兴起则是20世纪中叶以后的事.伴随着战后西方高等教育的大规模发展,一批以大学为主体、以城市为依托、产学研一体化的