收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

童立靖  
【摘要】:随着多媒体技术、嵌入式系统、移动计算、普适计算等计算机新兴科学与技术的发展,实时系统越来越需要面对动态变化或不可预测的环境。如何在这种环境下,力求在规定的时间内完成事件的处理,并能够控制所有实时设备和实时任务的协调运行,给实时系统带来了前所未有的挑战。本文研究动态坏境下实时调度的自适应方法,以提升实时系统的性能。 本文对动态环境下的实时调度的已有成果进行分析,在闭环反馈调度方法的基础上,提出一种自适应调度框架模型,及基于这一模型的三种自适应调度方法,研究成果包括: (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方法,进行进程调度。实验数据表明


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈炼,刘昌平;模拟进程调度的时间表求解算法[J];江西师范大学学报(自然科学版);2005年03期
2 舒新峰;段振华;;利用投影时序逻辑的多内核进程调度建模与验证[J];西安交通大学学报;2010年03期
3 王蜀毅;;计算机网的进程调度和资源管理研究[J];电讯技术;1987年06期
4 刘怀玲;陈青;;基于排队论的进程调度算法分析[J];微计算机应用;2009年02期
5 安阳;常明;张琳;徐远涛;;嵌入式Linux系统实时进程调度算法改进[J];计算机与信息技术;2009年Z1期
6 赵艳红;沈峰;段汉根;;Linux2.6内核调度分析及实验设计[J];科技信息;2010年34期
7 刘欢;分布式处理系统中进程调度的设计[J];计算机工程与应用;1999年08期
8 何翔,顾新;LINUX进程调度算法的分析[J];电子科技;2005年09期
9 吴景锋;;嵌入式操作系统进程调度研究[J];电脑知识与技术;2006年17期
10 鲁汉榕;一个进程调度问题及其分布式算法[J];计算机工程与应用;1985年05期
11 郜瑜;;进程调度算法模拟实现与性能分析[J];科技情报开发与经济;2007年01期
12 陈艺;徐宝磊;;一种实时系统进程调度方法探究[J];四川文理学院学报;2014年02期
13 夏厦;李俊;;基于缓存竞争优化的Linux进程调度策略[J];计算机工程;2013年04期
14 满春涛,李鹏,刘天立;基于Linux的进程调度研究[J];哈尔滨商业大学学报(自然科学版);2005年03期
15 宋喜涛;;嵌入式Linux进程调度的研究[J];现代制造技术与装备;2006年02期
16 钟小玲,袁宏春;Linux的进程调度[J];计算机应用;2002年01期
17 李克南,卢显良;一种基于Linux的新型分层式实时进程调度框架的研究[J];福建电脑;2004年09期
18 余云霞;;Linux进程调度策略分析[J];电脑知识与技术;2008年29期
19 黄志华,王国乾;Linux进程调度的时机问题[J];福建电脑;2004年03期
20 吴佩贤;;嵌入式Linux进程调度的分析[J];计算机与信息技术;2005年04期
中国重要会议论文全文数据库 前1条
1 赵旭;夏靖波;王哲;;Linux内核进程调度的研究与改进[A];第三届全国嵌入式技术和信息处理联合学术会议论文集[C];2009年
中国博士学位论文全文数据库 前1条
1 童立靖;实时系统的自适应进程调度方法研究[D];中国科学院研究生院(软件研究所);2005年
中国硕士学位论文全文数据库 前10条
1 沙锋;基于ScratchPad SRAM的嵌入式操作系统进程调度优化[D];浙江大学;2007年
2 钱向宇;路由器虚拟化项目中进程调度管理模块的设计与实现[D];北京邮电大学;2011年
3 邹治锋;基于Linux的进程调度算法的改进与实现[D];江南大学;2006年
4 马伟;嵌入式操作系统进程调度研究与实现[D];华南师范大学;2007年
5 田振;Linux2.6进程调度算法分析与仿真研究[D];中南大学;2009年
6 于晓锋;嵌入式实时Linux系统的构建[D];电子科技大学;2008年
7 张磊;嵌入式Linux2.6的实时化分析与改进[D];哈尔滨工程大学;2009年
8 李歆;嵌入式Linux系统实时性的研究与改进[D];沈阳工业大学;2006年
9 王军锋;基于多核的进程调度算法研究[D];哈尔滨工程大学;2012年
10 张修琪;基于Linux多核进程调度的研究[D];电子科技大学;2012年
中国重要报纸全文数据库 前1条
1 ;小企鹅长大了[N];计算机世界;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978