收藏本站
《软件学报》 2006年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种严格按比例派发服务的混合实时调度算法

龚育昌  王立刚  陈香兰  齐骥  
【摘要】:在混合实时系统中,调度器必须既保证所有硬实时任务严格按照其时间约束在截止期内完成,又要尽可能地提高软实时任务和非实时任务的服务质量.提出了一种严格按比例派发服务器算法(RPDS),并以此为基础构建了一种层次式调度框架.RPDS将处理器时间流分成连续的小段,并在每一小段中强制为非硬实时任务分配一个时间片.实验结果表明,RPDS可以合理地为各种类型应用分配处理器时间,并且降低了实时任务的截止期错失率.

手机知网App
【引证文献】
中国期刊全文数据库 前4条
1 金永贤;黄经州;王建国;;基于双层调度框架的开放式实时系统非实时应用调度[J];计算机应用;2008年06期
2 金永贤;黄经州;;开放式实时系统双层调度框架的一种改进方案[J];计算机应用;2009年06期
3 沈萍萍;陈珂;张燕;顾才东;;分布仿真系统二次调度负载均衡策略研究[J];计算机仿真;2011年09期
4 张奕;程小辉;蔡皖东;詹涛;;混合关键度驱动的实时调度研究[J];西北工业大学学报;2012年04期
中国博士学位论文全文数据库 前2条
1 齐骥;支持可重构混成体系结构的操作系统研究[D];中国科学技术大学;2006年
2 谭朋柳;开放式实时系统任务调度的研究[D];华中科技大学;2008年
中国硕士学位论文全文数据库 前8条
1 刘勇;基于DNA-GA的最早截止期限优先调度算法优化[D];太原理工大学;2007年
2 谢建平;单处理器环境下实时混合任务的调度算法研究[D];武汉理工大学;2008年
3 柴华;一种反馈控制机制在EDF算法上的应用[D];太原理工大学;2008年
4 张向国;μCLinux硬实时化技术研究[D];哈尔滨理工大学;2008年
5 谭宇;支持QoS的弱硬实时Linux系统研究[D];哈尔滨理工大学;2009年
6 黄经州;开放式混合实时系统调度策略研究[D];浙江师范大学;2009年
7 田振;Linux2.6进程调度算法分析与仿真研究[D];中南大学;2009年
8 张健;一种Linux实时化方法研究与实现[D];辽宁师范大学;2011年
【参考文献】
中国期刊全文数据库 前1条
1 邹勇,李明树,王青;开放式实时系统的调度理论与方法分析[J];软件学报;2003年01期
【共引文献】
中国期刊全文数据库 前10条
1 王晓东;戴华平;孙优贤;;无线传感器网络混合任务的系统级低功耗实时调度算法研究[J];传感技术学报;2007年11期
2 李京;段汕;;Linux2.6内核的实时调度的研究[J];电脑知识与技术(学术交流);2007年23期
3 李兰英;张向国;;CBS算法的RTAI内核调度器设计[J];单片机与嵌入式系统应用;2007年10期
4 蒋溢,李琳皓,陈龙,熊安萍;Linux系统实时性探讨[J];重庆大学学报(自然科学版);2005年03期
5 左伟;冯金富;潘勃;;开放式悬挂物管理系统任务调度策略研究[J];电光与控制;2011年07期
6 左伟;冯金富;潘博;;分布式开放实时系统调度策略研究[J];电光与控制;2011年09期
7 钱光明;;实时系统及其网络框架研究[J];湖南城市学院学报(自然科学版);2007年03期
8 曾树洪;;关于嵌入式Linux系统实时性问题的探讨[J];惠州学院学报;2007年03期
9 庞丽萍;黎时才;陈汉华;袁平鹏;;基于协同环境的混合实时任务调度模型[J];华中科技大学学报(自然科学版);2005年S1期
10 邹勇,李明树;开放式实时环境中的集成调度框架[J];计算机研究与发展;2003年06期
中国重要会议论文全文数据库 前3条
1 谢昊飞;蔡辉妍;王平;;μC/OS-Ⅱ调度算法在EPA应用中的改进与实现[A];2010中国仪器仪表学术、产业大会(论文集2)[C];2010年
2 ;DETERMINING MESSAGE DELIVERY DELAY OF CONTROLLER AREA NETWORKS[A];2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering Proceedings[C];2002年
3 万文福;涂葵;张国平;;基于消息传递的数据融合并行处理技术[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(下册)[C];2006年
中国博士学位论文全文数据库 前10条
1 邹勇;开放式实时系统的调度方法研究[D];中国科学院研究生院(软件研究所);2003年
2 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年
3 王强;混合实时事务调度与并发控制研究[D];中国科学院研究生院(软件研究所);2004年
4 王永炎;实时事务并发控制算法优化[D];中国科学院研究生院(软件研究所);2004年
5 阳春华;工业实时系统多任务容错调度技术及应用研究[D];中南大学;2002年
6 蒋志迪;可编程媒体处理系统芯片(SoC)结构设计研究[D];浙江大学;2005年
7 朱响斌;开放式实时Linux的研究与设计[D];复旦大学;2005年
8 王立刚;开放式混合实时系统中的调度方法研究[D];中国科学技术大学;2006年
9 廖勇;面向新一代航空电子的实时自适应资源管理中间件及算法研究[D];电子科技大学;2006年
10 唐玲;安全操作系统中的功能隔离机制研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 李婷;实时系统中混合调度策略的研究[D];昆明理工大学;2008年
2 陈杰;基于组态与PLC控制的实时操作系统研究[D];杭州电子科技大学;2009年
3 廖正新;事务管理器软件构架及调度优化方法研究[D];南京航空航天大学;2010年
4 孔令君;实时中间件优先级调度机制的研究[D];河海大学;2004年
5 孙春丽;分布式实时系统中的多Agent调度研究[D];南京航空航天大学;2004年
6 计莉;基于不精确计算模型的实时容错调度算法及其应用研究[D];中南大学;2003年
7 张晓斌;嵌入式Linux的构建和实时性问题研究[D];中南大学;2004年
8 杨静;基于DSP的嵌入式实时操作系统平台及其应用[D];浙江大学;2005年
9 徐金波;嵌入式音视频压缩与传输技术的研究[D];国防科学技术大学;2004年
10 王银辉;一种改进的细化Linux时钟粒度的方法研究[D];重庆大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 郭明,侯彦华;嵌入式Linux系统的现状与未来[J];北京广播电视大学学报;2003年03期
2 唐建国;张钟澍;吴钦章;;Linux周期性实时任务的开发[J];成都信息工程学院学报;2006年03期
3 马晓庆;张钟澍;邓小龙;;Linux内核采用双频时钟的分析及检验[J];成都信息工程学院学报;2007年05期
4 王晓楠;网络负载均衡系统的设计和实现[J];常熟理工学院学报;2005年02期
5 赵明;赵海;张文波;孙佩刚;;一个基于RM的弱硬实时调度算法[J];东北大学学报;2006年07期
6 王志平,熊光泽;实时调度算法研究[J];电子科技大学学报;2000年02期
7 王亮,雷航,熊光泽;多类型任务集的容错实时调度算法[J];电子科技大学学报;2004年02期
8 陈向;雷航;;一种应用于多媒体通信的实时调度算法[J];电子科技大学学报;2007年02期
9 范海涛;王树民;;基于RTAI的uClinux硬实时性能的实现[J];电力自动化设备;2006年03期
10 刘怀,沈捷,费树岷;用双优先级算法调度控制系统的实时周期性任务[J];东南大学学报(自然科学版);2003年02期
中国博士学位论文全文数据库 前4条
1 宾雪莲;实时系统中的任务调度技术研究[D];国防科学技术大学;2004年
2 涂刚;软实时系统任务调度算法研究[D];华中科技大学;2004年
3 陈积明;弱硬实时系统及其调度算法[D];浙江大学;2005年
4 王涛;实时系统任务调度若干关键技术的研究[D];哈尔滨工程大学;2006年
中国硕士学位论文全文数据库 前2条
1 赖娟;Linux内核分析及实时性改造[D];电子科技大学;2007年
2 钟兆君;基于Linux实时调度策略的优化[D];哈尔滨理工大学;2009年
【二级引证文献】
中国期刊全文数据库 前2条
1 金永贤;黄经州;;开放式实时系统双层调度框架的一种改进方案[J];计算机应用;2009年06期
2 陈源龙;马培军;李东;;硬实时系统中自适应反馈软件容错动态调度算法研究[J];宇航学报;2010年11期
中国博士学位论文全文数据库 前5条
1 殷进勇;可重构系统中实时任务调度算法研究[D];哈尔滨工程大学;2010年
2 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
3 刘鹏;普适计算环境下支持移动设备的操作系统若干关键技术研究[D];浙江大学;2007年
4 刘广达;高逼真度研究型飞行模拟器的可重构关键技术研究[D];哈尔滨工业大学;2010年
5 郑书朋;飞行模拟器的计算机系统实时调度与通信关键技术研究[D];哈尔滨工业大学;2011年
中国硕士学位论文全文数据库 前7条
1 谭宇;支持QoS的弱硬实时Linux系统研究[D];哈尔滨理工大学;2009年
2 黄经州;开放式混合实时系统调度策略研究[D];浙江师范大学;2009年
3 陶胜达;带空间限制的实时多处理器系统调度研究[D];广西师范大学;2010年
4 陈韶飞;仿人机器人多控制器通信系统的研究[D];重庆大学;2010年
5 赖宇亮;开放式控制系统软总线及调度的实现[D];华南理工大学;2011年
6 唐青华;嵌入式Linux实时调度优化研究[D];长沙理工大学;2011年
7 陈磊;嵌入式实时操作系统ARTs-OS的EDF调度算法改进[D];华中科技大学;2011年
【二级参考文献】
中国期刊全文数据库 前1条
1 邹勇,王青,李明树;Linux内核的实时支持的研究与实现[J];计算机研究与发展;2002年04期
【相似文献】
中国期刊全文数据库 前10条
1 高水娟;;Linux集群服务[J];软件导刊;2011年07期
2 刘念;周煦伦;沈彦德;;网络控制系统集成模糊反馈调度器的设计[J];控制工程;2011年03期
3 屈双喜;张民选;刘涛;刘光辉;;基于多核微处理器温度感知的线程调度算法[J];计算机应用;2011年09期
4 王斌斌;何蓉;鲍培明;;源程序在线评测系统的设计与实现[J];电脑知识与技术;2011年15期
5 尹路;王勇;郭利锋;;基于FPGA的AFDX协议处理芯片设计[J];计算机工程与应用;2011年21期
6 左伟;冯金富;潘博;;分布式开放实时系统调度策略研究[J];电光与控制;2011年09期
7 夏秋粉;李明楚;徐子川;吴国伟;;具有温度感知特性的实时调度研究[J];计算机工程与应用;2011年26期
8 魏克军;徐霞艳;;基于TD-LTE系统的自适应调度技术研究[J];电信网技术;2011年07期
9 杜海江;杨明皓;丑丽丽;张泽军;;户用风水光直流微电网控制策略与实现[J];农业工程学报;2011年08期
10 辛渊博;周熙;赵丽娜;;改进型GEO卫星BTDAMA MAC协议时延性能分析[J];电视技术;2011年11期
中国重要会议论文全文数据库 前10条
1 赵忠伟;;基于IEEE802.11支持QoS的调度器的模型和带宽分配算法[A];第九届全国青年通信学术会议论文集[C];2004年
2 赵旭;夏靖波;王哲;;Linux内核进程调度的研究与改进[A];第三届全国嵌入式技术和信息处理联合学术会议论文集[C];2009年
3 李学桥;梁爽;陈园;;基于CPSS算法的RTAI调度器的改进[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
4 马春光;耿贵宁;尚治国;张秉政;;NS2的结构及其常用工具[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
5 李辉;严隽薇;刘敏;李继骏;;智能客服系统中调度器的设计与实现[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
6 刘桂波;陈国华;罗大庸;;一类链路调度器的统一随机服务曲线研究[A];2011第十六届全国自动化技术与应用学术年会专辑[C];2011年
7 骆志刚;李巍;张琰;管伟;;一种基于软件无线电概念的多标准基带软件的设计[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
8 曹红武;俞涛;刘丽兰;;制造网格中的资源调度系统研究[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
9 曲绍云;李袁媛;许日滨;;异构系统中独立任务的集中带宽分配算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
10 张庆;邱洪泽;;负载平衡系统中一种基于multi-Agent和动态冗余技术的通用安全机制[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
中国重要报纸全文数据库 前10条
1 并行分布处理国家重点实验室 章文嵩 章文卓 吴泉源;可伸缩网络服务的Linux集群[N];计算机世界;2000年
2 中科院计算所软件研究室 李洋;确保Linux环境下文件共享的安全[N];计算机世界;2004年
3 吴旻;IP层次化QoS的应用[N];通信产业报;2004年
4 ;IP层次化QoS大有可为[N];计算机世界;2004年
5 ;充分利用带宽 提高服务质量[N];网络世界;2004年
6 《网络世界》评测实验室 于洋 荣钰 王珧;小而弥坚[N];网络世界;2005年
7 上海贝尔阿尔卡特 吴旻;IP层次化QoS的应用[N];网络世界;2004年
8 ;自己动手做评测(F04版/)[N];电脑报;2001年
9 ;IP层次化服务质量的应用[N];人民邮电;2004年
10 ;研宇NAS2120[N];网络世界;2003年
中国博士学位论文全文数据库 前10条
1 王树鹏;网格应用生存性增强技术研究[D];哈尔滨工业大学;2007年
2 刘涛;无线系统中基于用户满意度保证的调度与资源分配方法研究[D];中国科学技术大学;2009年
3 杨帆;蓝牙个域网调度与网络构成算法的研究[D];吉林大学;2007年
4 郭勇;基于GMPLS的智能无源光网络技术研究[D];上海交通大学;2006年
5 王伟达;动态的车间环境下自适应调度器及其关键技术研究[D];哈尔滨工业大学;2008年
6 夏锋;资源受限实时控制系统反馈调度[D];浙江大学;2006年
7 覃灵军;基于对象的主动存储关键技术研究[D];华中科技大学;2006年
8 谭朋柳;开放式实时系统任务调度的研究[D];华中科技大学;2008年
9 王岩;基于光网络的分布式计算系统中任务与通信的联合调度研究[D];上海交通大学;2009年
10 王立刚;开放式混合实时系统中的调度方法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 陈剑;众核结构的基于块的硬件调度器设计研究[D];浙江大学;2010年
2 余飞;操作系统调度器结构及算法研究[D];国防科学技术大学;2011年
3 付云虹;基于BACKFILL的并行计算作业调度算法研究[D];湖南大学;2007年
4 胡茂伟;一种基于分级的负载平衡算法[D];暨南大学;2002年
5 尹晓静;面向众核温度感知的Linux调度器的研究与实现[D];上海交通大学;2011年
6 李洪源;集群系统中高可用调度器的研究与实现[D];国防科学技术大学;2003年
7 叶经纬;基于多核温度感知的Linux进程调度器研究与实现[D];上海交通大学;2010年
8 王云飞;嵌入式实时操作系统内核设计与实现[D];电子科技大学;2011年
9 孙延海;基于分布式Web服务器集群的选课系统研究与设计[D];广东工业大学;2006年
10 李斌;网络控制系统的模糊动态调度与变采样周期算法研究[D];北京交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026