期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
24
篇文章
<
1
2
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
扩展单调速率算法及在FF调度时间表构建中的应用
被引量:
4
1
作者
周悦
王智
+1 位作者
于海斌
王天然
《信息与控制》
CSCD
北大核心
2001年第5期418-421,共4页
FF现场总线采用集中令牌式通信介质访问控制方式 .首先 ,本文针对单调速率算法没有考虑周期相同时任务的调度 ,提出了扩展单调速率算法 ,以便对周期信息进行优先级分配 ;其次 ,应用此算法 ,给出构建调度时间表的方法 ,并给出了简易的调...
FF现场总线采用集中令牌式通信介质访问控制方式 .首先 ,本文针对单调速率算法没有考虑周期相同时任务的调度 ,提出了扩展单调速率算法 ,以便对周期信息进行优先级分配 ;其次 ,应用此算法 ,给出构建调度时间表的方法 ,并给出了简易的调度时间表有效性判据 ,以保证周期信息的实时性通信 ;最后 ,通过一个应用实例来描述扩展单调速率算法及在
展开更多
关键词
FF现场总线
实时通信
调度时间表
扩展
单调
速率
算法
计算机局域网
下载PDF
职称材料
基于命题投影时序逻辑的单调速率调度算法模型检测
被引量:
3
2
作者
田聪
段振华
《软件学报》
EI
CSCD
北大核心
2011年第2期211-221,共11页
提出了基于命题投影时序逻辑(propositional projection temporal logic,简称PPTL)的单调速率调度(rate monotonic scheduling,简称RMS)模型检测方法.该方法使用SPIN模型检测器的系统建模语言PROMELA为任务调度系统建模,使用PPTL描述系...
提出了基于命题投影时序逻辑(propositional projection temporal logic,简称PPTL)的单调速率调度(rate monotonic scheduling,简称RMS)模型检测方法.该方法使用SPIN模型检测器的系统建模语言PROMELA为任务调度系统建模,使用PPTL描述系统期望的性质,通过SPIN验证系统模型是否满足性质,从而得知一个任务组在RMS下是否可调度.同时,RMS算法控制下的任务调度系统的其他性质也可以得到验证.
展开更多
关键词
时序逻辑
模型检测
单调
速率
调度
算法
验证
实时系统
下载PDF
职称材料
混合实时事务的延期单调速率调度算法及其可调度性分析
被引量:
2
3
作者
刘云生
何冰
冉龙波
《计算机学报》
EI
CSCD
北大核心
2004年第3期289-294,共6页
对于含有实时和非实时两部分的混合实时应用 ,传统的单调速率调度算法 (RM)已不再适用 .为此 ,该文引入“混合实时事务”的概念 ,并针对这类事务提出一种延期单调速率调度算法 (DRM) ;着重分析了DRM算法对混合实时事务的可调度性 ;进行...
对于含有实时和非实时两部分的混合实时应用 ,传统的单调速率调度算法 (RM)已不再适用 .为此 ,该文引入“混合实时事务”的概念 ,并针对这类事务提出一种延期单调速率调度算法 (DRM) ;着重分析了DRM算法对混合实时事务的可调度性 ;进行了实验测试与性能分析比较 .结果表明 ,事务集中混合实时事务占的比例越高 ,混合事务中非实时子事务占的比例越大 ,该算法的CPU使用率阈值就越高 ,且在各种情况下 ,DRM算法与RM算法相比性能都更优 ,最低情况也与之一样 .
展开更多
关键词
实时数据库
事务处理
延期
单调
速率
调度
算法
可调度性分析
混合实时事务
下载PDF
职称材料
单调速率调度算法的改进
被引量:
3
4
作者
李学桥
梁爽
陈园
《郑州轻工业学院学报(自然科学版)》
CAS
2010年第6期29-32,共4页
针对经典的静态调度算法RM仅以任务的周期来决定优先级,容易导致某些周期较长且非常重要的任务错过截止期而无法调度的问题,提出一种新的静态调度算法——基于单调速率调度算法的改进算法(CPSS).该算法利用任务的运行时间和重要程度2个...
针对经典的静态调度算法RM仅以任务的周期来决定优先级,容易导致某些周期较长且非常重要的任务错过截止期而无法调度的问题,提出一种新的静态调度算法——基于单调速率调度算法的改进算法(CPSS).该算法利用任务的运行时间和重要程度2个参数计算得出任务的综合优先级,并将综合优先级通过分组的方式进行分类.理论分析和实验结果表明,该算法降低了任务的截止期错失率,可以更有效地调度实时任务.
展开更多
关键词
单调
速率
调度
算法
静态调度
综合优先级
分组方式
实时任务调度
下载PDF
职称材料
基于单调速率调度算法的μC/OS-II多任务周期的设计
被引量:
2
5
作者
石为人
欧国建
《计算机应用》
CSCD
北大核心
2007年第3期706-708,共3页
嵌入式实时操作系统μC/OS-II对于多任务调度采用让就绪表中优先级最高的任务总是处于运行状态,这种策略在周期性多任务的调度中存在着缺陷,可能使得任务的周期设计不当导致任务不能被调度。通过引入单调速率调度算法,在对多个任务设计...
嵌入式实时操作系统μC/OS-II对于多任务调度采用让就绪表中优先级最高的任务总是处于运行状态,这种策略在周期性多任务的调度中存在着缺陷,可能使得任务的周期设计不当导致任务不能被调度。通过引入单调速率调度算法,在对多个任务设计任务周期时予以分析,确定每个任务都能被调度。
展开更多
关键词
单调
速率
调度
算法
μC/OS-Ⅱ
多任务周期
可调度性判定
下载PDF
职称材料
改进的单调速率调度算法
被引量:
3
6
作者
刁承
虞慧群
《计算机科学与探索》
CSCD
2011年第6期562-568,共7页
实时系统中调度算法起着重要的作用。单调速率调度算法(rate monotonic algorithm,RM)是一种被广泛使用的调度算法,并且已被证明是一种最佳的静态优先级算法。传统的RM算法忽略上下文切换需要消耗的时间,针对此问题,提出了一种延迟抢占...
实时系统中调度算法起着重要的作用。单调速率调度算法(rate monotonic algorithm,RM)是一种被广泛使用的调度算法,并且已被证明是一种最佳的静态优先级算法。传统的RM算法忽略上下文切换需要消耗的时间,针对此问题,提出了一种延迟抢占的改进方法。该方法考虑了上下文切换消耗时间对调度算法的影响,可以减少低优先级任务不必要的频繁抢占。通过实验证明了该方法的有效性。
展开更多
关键词
实时系统
调度
算法
单调
速率
调度
算法
延迟抢占
单调
速率
调度
算法
下载PDF
职称材料
单调速率调度算法的可调度性分析与仿真
被引量:
2
7
作者
刘忠仕
戴金海
桂先洲
《计算机仿真》
CSCD
2006年第3期78-80,共3页
单调速率调度算法是一种经典的周期任务调度算法,在采用单调速率调度算法调度周期任务前对算法的可调度性进行分析和仿真是十分必要的。该文介绍了单调速率调度算法的基本调度规则和可调度的充分必要条件,分别基于Windows平台的多线程...
单调速率调度算法是一种经典的周期任务调度算法,在采用单调速率调度算法调度周期任务前对算法的可调度性进行分析和仿真是十分必要的。该文介绍了单调速率调度算法的基本调度规则和可调度的充分必要条件,分别基于Windows平台的多线程机制和实时操作系统SACOS的RMS管理器对单调速率调度算法的可调度性进行仿真,并对仿真结果进行了评价与分析。仿真结果表明,这两种方法可为单调速率调度算法的可调度性分析提供有益的指导。
展开更多
关键词
单调
速率
调度
算法
可调度性
多线程
实时操作系统
仿真
下载PDF
职称材料
基于扩展单调速率算法的水下平台通信系统
8
作者
夏英凯
徐国华
+1 位作者
徐侃
曾志林
《海洋工程》
CSCD
北大核心
2014年第6期119-127,共9页
针对水下平台工作环境复杂、通信实时性和可靠性要求高的特点,设计了一套分布式冗余通信系统。该通信系统以西门子PLC S7-400H和工控机为主控制器,基于波分复用技术建立了冗余的光纤传输通路;同时提出了一种新型的扩展单调速率算法,对...
针对水下平台工作环境复杂、通信实时性和可靠性要求高的特点,设计了一套分布式冗余通信系统。该通信系统以西门子PLC S7-400H和工控机为主控制器,基于波分复用技术建立了冗余的光纤传输通路;同时提出了一种新型的扩展单调速率算法,对水下平台的任务进行了优先级分配,并基于此算法进行了通信系统软件设计。经过可靠性分析和半实物仿真试验验证,该通信系统的实时性、可靠性及冗余机制符合设计要求,可以成功应用于水下平台,效果良好。
展开更多
关键词
水下平台
分布式通信系统
冗余
扩展
单调
速率
算法
半实物仿真
下载PDF
职称材料
先进飞机软件实时性能优化与测试算法
被引量:
1
9
作者
梁亚琳
牛云
《计算机测量与控制》
CSCD
2007年第11期1624-1626,共3页
阐述了先进飞机电气系统处理机的功能;为了满足先进飞机电气系统处理机的强实时性能,着重探讨了在实时操作系统Vx-Works下将电气系统处理机执行软件功能优化为若干任务,并针对普通RMS算法只能对系统中周期任务进行有效调度而不能对系统...
阐述了先进飞机电气系统处理机的功能;为了满足先进飞机电气系统处理机的强实时性能,着重探讨了在实时操作系统Vx-Works下将电气系统处理机执行软件功能优化为若干任务,并针对普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,利用分布假设检验改进RMS算法对非周期任务的调度能力,最后定量讨论了系统整个任务集的实时性和可调度性;由实际测试结果可知,该优化算法任务划分合理,可以保证强实时周期、非周期任务满足其时限要求。
展开更多
关键词
电气系统处理机
任务划分
速率单调算法
(RMS)
分布假设检验
可调度性测试
下载PDF
职称材料
基于RM与EDF的实时混合调度算法研究
被引量:
5
10
作者
黄仁
李建章
程平
《电子技术应用》
北大核心
2010年第12期29-31,35,共4页
通过对实时系统中静态调度算法RM和动态调度算法EDF的研究与分析,针对两种调度算法在实际应用中的问题,提出了一种基于阈值δ的混合调度算法,将RM与EDF调度算法相结合,并从数学角度描述了混合调度算法的可调度性与实时任务的周期、执行...
通过对实时系统中静态调度算法RM和动态调度算法EDF的研究与分析,针对两种调度算法在实际应用中的问题,提出了一种基于阈值δ的混合调度算法,将RM与EDF调度算法相结合,并从数学角度描述了混合调度算法的可调度性与实时任务的周期、执行时间等属性之间的关系,给出了混合调度算法可调度性的充分必要条件。最后用实验验证了混合调度算法的有效性。
展开更多
关键词
实时系统
速率
单调
调度
算法
最早截止期限优先调度
算法
可调度性
下载PDF
职称材料
飞机电气负载管理中心软件实时调度算法的分析与实现
被引量:
3
11
作者
张宏鹏
陈明
+2 位作者
谢拴勤
赵怀军
巩建英
《测控技术》
CSCD
2007年第2期64-66,72,共4页
实时性是飞机电源控制与管理系统的一项基本要求,它由构成系统的网络的实时性和终端的实时性共同保证。为了满足该系统的整体实时性要求,分析了其中一类终端——负载管理中心所应具有的实时性,并进一步列出了该终端各个任务所应满足的...
实时性是飞机电源控制与管理系统的一项基本要求,它由构成系统的网络的实时性和终端的实时性共同保证。为了满足该系统的整体实时性要求,分析了其中一类终端——负载管理中心所应具有的实时性,并进一步列出了该终端各个任务所应满足的实时性要求,提出了采用单调速率调度算法来调度该任务集的想法,讨论了任务的临界区对任务执行时间的影响及相应的处理办法,并对所有任务的可调度性作出了判定。该终端最终采用了这种调度算法,实现结果能够满足系统对该终端的实时性要求。
展开更多
关键词
电气负载管理中心
实时性
单调
速率
调度
算法
下载PDF
职称材料
实时调度算法分类研究
被引量:
11
12
作者
冯艳红
张玉明
徐美华
《微型电脑应用》
2005年第7期12-14,1,共3页
调度是实时系统的一个研究热点。一个调度算法的好坏决定着实时任务能否在规定的时限内完成。本文对实时调度进行了讨论;研究了经典静态调度算法中的速率单调调度算法,并提出了对该算法的改进;分析了动态调度中的最早截止期最优先算法;...
调度是实时系统的一个研究热点。一个调度算法的好坏决定着实时任务能否在规定的时限内完成。本文对实时调度进行了讨论;研究了经典静态调度算法中的速率单调调度算法,并提出了对该算法的改进;分析了动态调度中的最早截止期最优先算法;最后,对实时调度研究策略方向进行了展望。
展开更多
关键词
实时调度
速率
单调
调度
算法
最早截止期最优先
算法
下载PDF
职称材料
网络化运动控制系统的经典调度算法应用研究
被引量:
3
13
作者
赵维佺
李迪
+1 位作者
万加富
黄培灿
《计算机工程与应用》
CSCD
北大核心
2010年第29期63-68,79,共7页
网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上...
网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上,对网络调度和任务调度的异同点及网络调度的实现方法和应用技术进行了研究。最后,对RM和EDF两类调度算法在网络化运动控制系统中的应用及调度优化问题进行了仿真研究。
展开更多
关键词
网络化运动控制
调度
单调
速率
静态调度
算法
(RM)
最早时限优先动态调度
算法
(EDF)
下载PDF
职称材料
分布式实时系统任务调度算法的设计和实现
被引量:
2
14
作者
余科军
蒋毅
《中国测试技术》
2008年第6期69-72,共4页
针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在...
针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在任务分配阶段提出的算法可以更合理地平衡任务,在任务调度阶段采用的调度算法能够更好地完成任务的执行。
展开更多
关键词
分布式实时系统
任务分配
任务调度
加权轮转调度
算法
速率
单调
调度
算法
下载PDF
职称材料
一种分布式实时系统任务调度算法的设计
15
作者
余科军
《计算机光盘软件与应用》
2010年第14期127-129,共3页
结合分布式系统和实时系统的特点,分析了分布式系统任务调度算法和实时系统任务调度算法,为了能够较好地实现系统的并行性能、实时任务的调度性能以及网络的负载平衡,提出一种将分布式系统任务调度算法和实时系统任务调度算法想结合...
结合分布式系统和实时系统的特点,分析了分布式系统任务调度算法和实时系统任务调度算法,为了能够较好地实现系统的并行性能、实时任务的调度性能以及网络的负载平衡,提出一种将分布式系统任务调度算法和实时系统任务调度算法想结合的算法,采用层次式调度算法以及动态权值的轮转调度算法和速率单调调度算法相结合,在队列权值固定的实验基础上,采用随机改变队列权值的算法,实验证明该随机改变队列权值的算法能够更好地调度任务。
展开更多
关键词
分布式实时系统
层次式调度
算法
动态权值的调度
算法
速率
单调
调度
算法
下载PDF
职称材料
基于RMS调度周期、非周期混合任务集的一种新方法
被引量:
5
16
作者
谢拴勤
牛云
林文
《计算机应用研究》
CSCD
北大核心
2006年第8期76-79,共4页
提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范...
提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范围,简化了非周期任务的处理过程,减小了系统开销。利用该方法在先进飞机电气综合控制与管理系统中进行了整个任务集的可调度性测试、验证,并给出了任务集的实际调度的验证实例。
展开更多
关键词
速率单调算法
周期任务
非周期任务
分布假设检验
可调度性测试与验证
下载PDF
职称材料
实时系统的多任务调度
被引量:
25
17
作者
刘怀
胡继峰
《计算机工程》
CAS
CSCD
北大核心
2002年第3期43-44,150,共3页
讨论了实时系统多任务的调度,对速率单调调度算法进行了改进,以便其能应用于具有非周期任务的实时系统,同时对系统的瞬时过载有一定的适应性。最后,给出了系统中任务可调度的条件。
关键词
实时系统
周期任务
非周期任务
速率
单调
调度
算法
多任务调度
操作系统
计算机
下载PDF
职称材料
基于CAN总线实时应用的可靠调度性研究
被引量:
6
18
作者
邓竹莎
雷航
+1 位作者
罗淳
康涌泉
《计算机应用》
CSCD
北大核心
2006年第6期1301-1303,共3页
CAN总线是一种高级的串行通信协议,适用于各种分布式控制系统。在实时应用中,标准的CAN协议使用静态优先级算法,对传输信道的利用率比较低。对基于CAN总线通信的动态优先级调度算法进行研究后,提出了一种基于指数分配方式的MTS算法,在...
CAN总线是一种高级的串行通信协议,适用于各种分布式控制系统。在实时应用中,标准的CAN协议使用静态优先级算法,对传输信道的利用率比较低。对基于CAN总线通信的动态优先级调度算法进行研究后,提出了一种基于指数分配方式的MTS算法,在保证强实时性消息的同时兼顾了低优先级消息的公平性。
展开更多
关键词
标识符
单调
时间限
算法
单调
速率
算法
混合通行
算法
最早时间限优先
算法
下载PDF
职称材料
实时多处理机系统BEST-FIT启发式容错调度
被引量:
8
19
作者
阳春华
计莉
+1 位作者
沈德耀
桂卫华
《计算机工程与科学》
CSCD
2003年第5期61-64,85,共5页
本文从有效利用资源的角度出发,提出了一种以最小化处理机数目为优化目标的Best-Fit启发式容错调度算法。该算法采用主/副版本备份技术和副版本的主动运行方式与被运行方式相结合的方法,将实时任务的主版本和副版本调度到不同处理机上运...
本文从有效利用资源的角度出发,提出了一种以最小化处理机数目为优化目标的Best-Fit启发式容错调度算法。该算法采用主/副版本备份技术和副版本的主动运行方式与被运行方式相结合的方法,将实时任务的主版本和副版本调度到不同处理机上运行;并且按照Best-Fit启发式策略为实时任务主版本寻找“最佳满足”处理机,使尽可能多的实时任务副版本以被动方式运行。算法既保证了系统的实时性和容错性,也节约了处理机。分析和仿真结果均证明了算法的有效性。
展开更多
关键词
实时多处理机系统
BEST-FIT
启发式容错调度
算法
单调
速率
调度
算法
下载PDF
职称材料
基于双曲线边界的多处理器实时任务可调度性判定
被引量:
1
20
作者
王洪亚
尹伟
+2 位作者
宋晖
徐立群
王梅
《软件学报》
EI
CSCD
北大核心
2012年第8期2223-2234,共12页
Lopez等学者求解出基于单调速率算法和首次适应分派策略的多处理器实时任务可调度性判定边界.该边界在所有O(m)复杂度的判定边界中是最优的.基于Bini等学者针对单处理器提出的双曲线可调度性判定方法,给出了一种多处理器实时任务可调度...
Lopez等学者求解出基于单调速率算法和首次适应分派策略的多处理器实时任务可调度性判定边界.该边界在所有O(m)复杂度的判定边界中是最优的.基于Bini等学者针对单处理器提出的双曲线可调度性判定方法,给出了一种多处理器实时任务可调度性判定边界.新边界在相当数量的利用率分布下明显优于已有边界.新边界与已有边界具有相容性,所以虽然新边界无法在所有情况下超越已有边界,但在实际应用中可联合两种边界进行判定,在不增加计算复杂度的同时全面提高可调度任务集的数量.
展开更多
关键词
双曲线边界
单调
速率
算法
首次适应分派策略
可调度性判定
下载PDF
职称材料
题名
扩展单调速率算法及在FF调度时间表构建中的应用
被引量:
4
1
作者
周悦
王智
于海斌
王天然
机构
中国科学院沈阳自动化研究所
浙江大学工业控制技术国家重点实验室
出处
《信息与控制》
CSCD
北大核心
2001年第5期418-421,共4页
基金
国家自然科学基金 ( 6 0 0 840 0 1)
文摘
FF现场总线采用集中令牌式通信介质访问控制方式 .首先 ,本文针对单调速率算法没有考虑周期相同时任务的调度 ,提出了扩展单调速率算法 ,以便对周期信息进行优先级分配 ;其次 ,应用此算法 ,给出构建调度时间表的方法 ,并给出了简易的调度时间表有效性判据 ,以保证周期信息的实时性通信 ;最后 ,通过一个应用实例来描述扩展单调速率算法及在
关键词
FF现场总线
实时通信
调度时间表
扩展
单调
速率
算法
计算机局域网
Keywords
FF Fieldbus, real time communication, schedule time list, slack time, extended rate monotonic
分类号
TP393.1 [自动化与计算机技术—计算机应用技术]
TP273 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
基于命题投影时序逻辑的单调速率调度算法模型检测
被引量:
3
2
作者
田聪
段振华
机构
西安电子科技大学计算理论与技术研究所
西安电子科技大学综合业务网理论及关键技术国家重点实验室
出处
《软件学报》
EI
CSCD
北大核心
2011年第2期211-221,共11页
基金
国家自然科学基金(61003078
91018010
+4 种基金
60873018
60910004)
国家重点基础研究发展计划(973)(2010CB328102)
教育部博士点基金(200807010012)
中央高校基本科研业务费专项资金(JY10000903004)
文摘
提出了基于命题投影时序逻辑(propositional projection temporal logic,简称PPTL)的单调速率调度(rate monotonic scheduling,简称RMS)模型检测方法.该方法使用SPIN模型检测器的系统建模语言PROMELA为任务调度系统建模,使用PPTL描述系统期望的性质,通过SPIN验证系统模型是否满足性质,从而得知一个任务组在RMS下是否可调度.同时,RMS算法控制下的任务调度系统的其他性质也可以得到验证.
关键词
时序逻辑
模型检测
单调
速率
调度
算法
验证
实时系统
Keywords
temporal logic
model checking
rate monotonic scheduling algorithm
verification
real time system
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
混合实时事务的延期单调速率调度算法及其可调度性分析
被引量:
2
3
作者
刘云生
何冰
冉龙波
机构
华中科技大学计算机科学与技术学院
出处
《计算机学报》
EI
CSCD
北大核心
2004年第3期289-294,共6页
基金
国家自然科学基金 (6 0 0 730 4 5)
预研项目基金 (JW0 52 9)
"十五"预研项目基金 (J1 5.3.3)资助
文摘
对于含有实时和非实时两部分的混合实时应用 ,传统的单调速率调度算法 (RM)已不再适用 .为此 ,该文引入“混合实时事务”的概念 ,并针对这类事务提出一种延期单调速率调度算法 (DRM) ;着重分析了DRM算法对混合实时事务的可调度性 ;进行了实验测试与性能分析比较 .结果表明 ,事务集中混合实时事务占的比例越高 ,混合事务中非实时子事务占的比例越大 ,该算法的CPU使用率阈值就越高 ,且在各种情况下 ,DRM算法与RM算法相比性能都更优 ,最低情况也与之一样 .
关键词
实时数据库
事务处理
延期
单调
速率
调度
算法
可调度性分析
混合实时事务
Keywords
scheduling algorithm
deferred rate monotonic scheduling algorithm
hybrid real time transaction
schedulability analysis
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
单调速率调度算法的改进
被引量:
3
4
作者
李学桥
梁爽
陈园
机构
郑州轻工业学院计算机与通信工程学院
出处
《郑州轻工业学院学报(自然科学版)》
CAS
2010年第6期29-32,共4页
文摘
针对经典的静态调度算法RM仅以任务的周期来决定优先级,容易导致某些周期较长且非常重要的任务错过截止期而无法调度的问题,提出一种新的静态调度算法——基于单调速率调度算法的改进算法(CPSS).该算法利用任务的运行时间和重要程度2个参数计算得出任务的综合优先级,并将综合优先级通过分组的方式进行分类.理论分析和实验结果表明,该算法降低了任务的截止期错失率,可以更有效地调度实时任务.
关键词
单调
速率
调度
算法
静态调度
综合优先级
分组方式
实时任务调度
Keywords
rate-monotonic scheduling algorithm
static scheduling
integrated priority
classify by grouping
real-time task scheduling
分类号
TP316.2 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于单调速率调度算法的μC/OS-II多任务周期的设计
被引量:
2
5
作者
石为人
欧国建
机构
重庆大学自动化学院
出处
《计算机应用》
CSCD
北大核心
2007年第3期706-708,共3页
基金
重庆市科技攻关重点项目(CSTC2005BA2018)
文摘
嵌入式实时操作系统μC/OS-II对于多任务调度采用让就绪表中优先级最高的任务总是处于运行状态,这种策略在周期性多任务的调度中存在着缺陷,可能使得任务的周期设计不当导致任务不能被调度。通过引入单调速率调度算法,在对多个任务设计任务周期时予以分析,确定每个任务都能被调度。
关键词
单调
速率
调度
算法
μC/OS-Ⅱ
多任务周期
可调度性判定
Keywords
rate monotonic (RM) scheduling algorithm
μC/OS-Ⅱ
multitask period
-scheduling judgement
分类号
TP316.2 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
改进的单调速率调度算法
被引量:
3
6
作者
刁承
虞慧群
机构
华东理工大学计算机科学与工程系
出处
《计算机科学与探索》
CSCD
2011年第6期562-568,共7页
基金
国家自然科学基金No.60473055
60773094
上海市曙光计划No.07SG32~~
文摘
实时系统中调度算法起着重要的作用。单调速率调度算法(rate monotonic algorithm,RM)是一种被广泛使用的调度算法,并且已被证明是一种最佳的静态优先级算法。传统的RM算法忽略上下文切换需要消耗的时间,针对此问题,提出了一种延迟抢占的改进方法。该方法考虑了上下文切换消耗时间对调度算法的影响,可以减少低优先级任务不必要的频繁抢占。通过实验证明了该方法的有效性。
关键词
实时系统
调度
算法
单调
速率
调度
算法
延迟抢占
单调
速率
调度
算法
Keywords
real-time system
scheduling algorithm
rate monotonic algorithm (RM)
delay preemption rate monotonic algorithm
分类号
TP311.52 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
单调速率调度算法的可调度性分析与仿真
被引量:
2
7
作者
刘忠仕
戴金海
桂先洲
机构
国防科技大学航天与材料工程学院
出处
《计算机仿真》
CSCD
2006年第3期78-80,共3页
基金
武器装备预先研究项目资助(41320070102)
文摘
单调速率调度算法是一种经典的周期任务调度算法,在采用单调速率调度算法调度周期任务前对算法的可调度性进行分析和仿真是十分必要的。该文介绍了单调速率调度算法的基本调度规则和可调度的充分必要条件,分别基于Windows平台的多线程机制和实时操作系统SACOS的RMS管理器对单调速率调度算法的可调度性进行仿真,并对仿真结果进行了评价与分析。仿真结果表明,这两种方法可为单调速率调度算法的可调度性分析提供有益的指导。
关键词
单调
速率
调度
算法
可调度性
多线程
实时操作系统
仿真
Keywords
Rate - monotonic scheduling algorithm
Schedulability
Multi - thread
Real - time operating system
Simulation
分类号
TP391.9 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于扩展单调速率算法的水下平台通信系统
8
作者
夏英凯
徐国华
徐侃
曾志林
机构
华中科技大学船舶与海洋水动力湖北省重点实验室
出处
《海洋工程》
CSCD
北大核心
2014年第6期119-127,共9页
基金
国家自然科学基金资助项目(51079061)
文摘
针对水下平台工作环境复杂、通信实时性和可靠性要求高的特点,设计了一套分布式冗余通信系统。该通信系统以西门子PLC S7-400H和工控机为主控制器,基于波分复用技术建立了冗余的光纤传输通路;同时提出了一种新型的扩展单调速率算法,对水下平台的任务进行了优先级分配,并基于此算法进行了通信系统软件设计。经过可靠性分析和半实物仿真试验验证,该通信系统的实时性、可靠性及冗余机制符合设计要求,可以成功应用于水下平台,效果良好。
关键词
水下平台
分布式通信系统
冗余
扩展
单调
速率
算法
半实物仿真
Keywords
underwater platform
distributed communication system
redundancy
ERM algorithm
semi-physical simulation
分类号
TB565 [交通运输工程—水声工程]
下载PDF
职称材料
题名
先进飞机软件实时性能优化与测试算法
被引量:
1
9
作者
梁亚琳
牛云
机构
西北工业大学
出处
《计算机测量与控制》
CSCD
2007年第11期1624-1626,共3页
基金
西北工业大学研究生创业种子基金资助项目(Z200545)
文摘
阐述了先进飞机电气系统处理机的功能;为了满足先进飞机电气系统处理机的强实时性能,着重探讨了在实时操作系统Vx-Works下将电气系统处理机执行软件功能优化为若干任务,并针对普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,利用分布假设检验改进RMS算法对非周期任务的调度能力,最后定量讨论了系统整个任务集的实时性和可调度性;由实际测试结果可知,该优化算法任务划分合理,可以保证强实时周期、非周期任务满足其时限要求。
关键词
电气系统处理机
任务划分
速率单调算法
(RMS)
分布假设检验
可调度性测试
Keywords
power system processor
task partition
rate- monotonic scheduling (RMS)
testing statistical hypotheses
testing and validating for schedulability
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
V242 [航空宇航科学与技术—飞行器设计]
下载PDF
职称材料
题名
基于RM与EDF的实时混合调度算法研究
被引量:
5
10
作者
黄仁
李建章
程平
机构
重庆大学计算机学院
重庆理工大学会计学院
出处
《电子技术应用》
北大核心
2010年第12期29-31,35,共4页
基金
重庆市科技攻关计划项目(CSTC
2009AC2143)
文摘
通过对实时系统中静态调度算法RM和动态调度算法EDF的研究与分析,针对两种调度算法在实际应用中的问题,提出了一种基于阈值δ的混合调度算法,将RM与EDF调度算法相结合,并从数学角度描述了混合调度算法的可调度性与实时任务的周期、执行时间等属性之间的关系,给出了混合调度算法可调度性的充分必要条件。最后用实验验证了混合调度算法的有效性。
关键词
实时系统
速率
单调
调度
算法
最早截止期限优先调度
算法
可调度性
Keywords
real-time system
RM scheduling algorithm
EDF scheduling algorithm
schedulability
分类号
TP316.2 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
飞机电气负载管理中心软件实时调度算法的分析与实现
被引量:
3
11
作者
张宏鹏
陈明
谢拴勤
赵怀军
巩建英
机构
西北工业大学自动化学院
出处
《测控技术》
CSCD
2007年第2期64-66,72,共4页
文摘
实时性是飞机电源控制与管理系统的一项基本要求,它由构成系统的网络的实时性和终端的实时性共同保证。为了满足该系统的整体实时性要求,分析了其中一类终端——负载管理中心所应具有的实时性,并进一步列出了该终端各个任务所应满足的实时性要求,提出了采用单调速率调度算法来调度该任务集的想法,讨论了任务的临界区对任务执行时间的影响及相应的处理办法,并对所有任务的可调度性作出了判定。该终端最终采用了这种调度算法,实现结果能够满足系统对该终端的实时性要求。
关键词
电气负载管理中心
实时性
单调
速率
调度
算法
Keywords
electric load management center(ELMC)
real time
rate monotonic scheduling method
分类号
TP311.52 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
实时调度算法分类研究
被引量:
11
12
作者
冯艳红
张玉明
徐美华
机构
华北电力大学
出处
《微型电脑应用》
2005年第7期12-14,1,共3页
文摘
调度是实时系统的一个研究热点。一个调度算法的好坏决定着实时任务能否在规定的时限内完成。本文对实时调度进行了讨论;研究了经典静态调度算法中的速率单调调度算法,并提出了对该算法的改进;分析了动态调度中的最早截止期最优先算法;最后,对实时调度研究策略方向进行了展望。
关键词
实时调度
速率
单调
调度
算法
最早截止期最优先
算法
Keywords
Realtime Scheduling RMS EDF
分类号
TM734 [电气工程—电力系统及自动化]
下载PDF
职称材料
题名
网络化运动控制系统的经典调度算法应用研究
被引量:
3
13
作者
赵维佺
李迪
万加富
黄培灿
机构
华南理工大学机械与汽车工程学院
东莞理工学院计算机学院
出处
《计算机工程与应用》
CSCD
北大核心
2010年第29期63-68,79,共7页
基金
国家自然科学基金(No.50575075)
东莞市科技计划项目基金(No.2008108101019)~~
文摘
网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上,对网络调度和任务调度的异同点及网络调度的实现方法和应用技术进行了研究。最后,对RM和EDF两类调度算法在网络化运动控制系统中的应用及调度优化问题进行了仿真研究。
关键词
网络化运动控制
调度
单调
速率
静态调度
算法
(RM)
最早时限优先动态调度
算法
(EDF)
Keywords
Networked Motion Control Systems(NMCS)
scheduling
Rate Monotonic(RM)
Earliest Deadline First(EDF)
分类号
TP302.7 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
分布式实时系统任务调度算法的设计和实现
被引量:
2
14
作者
余科军
蒋毅
机构
四川教育学院信息技术学院
四川理工学院计算机科学系
出处
《中国测试技术》
2008年第6期69-72,共4页
文摘
针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在任务分配阶段提出的算法可以更合理地平衡任务,在任务调度阶段采用的调度算法能够更好地完成任务的执行。
关键词
分布式实时系统
任务分配
任务调度
加权轮转调度
算法
速率
单调
调度
算法
Keywords
Distributed real-time systems
Task allocation
Task scheduling
Weighted round-robin (WRR) algorithm
Rate monotonic scheduling(RMS)algorithm
分类号
TP273 [自动化与计算机技术—检测技术与自动化装置]
TP311.52 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种分布式实时系统任务调度算法的设计
15
作者
余科军
机构
四川教育学院
出处
《计算机光盘软件与应用》
2010年第14期127-129,共3页
文摘
结合分布式系统和实时系统的特点,分析了分布式系统任务调度算法和实时系统任务调度算法,为了能够较好地实现系统的并行性能、实时任务的调度性能以及网络的负载平衡,提出一种将分布式系统任务调度算法和实时系统任务调度算法想结合的算法,采用层次式调度算法以及动态权值的轮转调度算法和速率单调调度算法相结合,在队列权值固定的实验基础上,采用随机改变队列权值的算法,实验证明该随机改变队列权值的算法能够更好地调度任务。
关键词
分布式实时系统
层次式调度
算法
动态权值的调度
算法
速率
单调
调度
算法
Keywords
Distributed real-time systems
Hierarchy scheduling algorithm
Dynamic weighted scheduling algorithm
Rate monotonic scheduling algorithm
分类号
TP316.4 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于RMS调度周期、非周期混合任务集的一种新方法
被引量:
5
16
作者
谢拴勤
牛云
林文
机构
西北工业大学
出处
《计算机应用研究》
CSCD
北大核心
2006年第8期76-79,共4页
基金
国家空军装备部"十五"重点预研项目(102010504)
西北工业大学研究生创业种子基金资助项目(Z200545)
文摘
提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范围,简化了非周期任务的处理过程,减小了系统开销。利用该方法在先进飞机电气综合控制与管理系统中进行了整个任务集的可调度性测试、验证,并给出了任务集的实际调度的验证实例。
关键词
速率单调算法
周期任务
非周期任务
分布假设检验
可调度性测试与验证
Keywords
Rate-Monotonic Scheduling(RMS)
Periodic Tasks
Aperiodic Tasks
Testing Statistical Hypotheses
Testing and Validating for Schedulability
分类号
TP316.2 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
实时系统的多任务调度
被引量:
25
17
作者
刘怀
胡继峰
机构
东南大学自动化研究所
云南民族学院化学系
出处
《计算机工程》
CAS
CSCD
北大核心
2002年第3期43-44,150,共3页
基金
国家攀登计划资助项目(970211017)
国家自然科学基金资助项目(69603004)
文摘
讨论了实时系统多任务的调度,对速率单调调度算法进行了改进,以便其能应用于具有非周期任务的实时系统,同时对系统的瞬时过载有一定的适应性。最后,给出了系统中任务可调度的条件。
关键词
实时系统
周期任务
非周期任务
速率
单调
调度
算法
多任务调度
操作系统
计算机
Keywords
Real-time systemPeriodic taskAperiodic taskRate-monotonic scheduling (RMS)
分类号
TP316.2 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于CAN总线实时应用的可靠调度性研究
被引量:
6
18
作者
邓竹莎
雷航
罗淳
康涌泉
机构
电子科技大学计算机科学与工程学院
出处
《计算机应用》
CSCD
北大核心
2006年第6期1301-1303,共3页
文摘
CAN总线是一种高级的串行通信协议,适用于各种分布式控制系统。在实时应用中,标准的CAN协议使用静态优先级算法,对传输信道的利用率比较低。对基于CAN总线通信的动态优先级调度算法进行研究后,提出了一种基于指数分配方式的MTS算法,在保证强实时性消息的同时兼顾了低优先级消息的公平性。
关键词
标识符
单调
时间限
算法
单调
速率
算法
混合通行
算法
最早时间限优先
算法
Keywords
identifier(ID)
DM( Deadline Monotonic)
RM( Rate Monotonic)
MTS(Mixed Traffic Scheduler)
EDF(Earliest Deadline First)
分类号
TP393.04 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
实时多处理机系统BEST-FIT启发式容错调度
被引量:
8
19
作者
阳春华
计莉
沈德耀
桂卫华
机构
中南大学信息科学与工程学院
出处
《计算机工程与科学》
CSCD
2003年第5期61-64,85,共5页
基金
国家863计划资助项目(863-511-945-014)
文摘
本文从有效利用资源的角度出发,提出了一种以最小化处理机数目为优化目标的Best-Fit启发式容错调度算法。该算法采用主/副版本备份技术和副版本的主动运行方式与被运行方式相结合的方法,将实时任务的主版本和副版本调度到不同处理机上运行;并且按照Best-Fit启发式策略为实时任务主版本寻找“最佳满足”处理机,使尽可能多的实时任务副版本以被动方式运行。算法既保证了系统的实时性和容错性,也节约了处理机。分析和仿真结果均证明了算法的有效性。
关键词
实时多处理机系统
BEST-FIT
启发式容错调度
算法
单调
速率
调度
算法
Keywords
multiprocessor systems
real-time scheduling
fault-tolerance
best-fit heuristics
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于双曲线边界的多处理器实时任务可调度性判定
被引量:
1
20
作者
王洪亚
尹伟
宋晖
徐立群
王梅
机构
东华大学计算机科学与技术学院
成功大学会计系
长荣大学资讯与工程学院
出处
《软件学报》
EI
CSCD
北大核心
2012年第8期2223-2234,共12页
基金
国家自然科学基金(60903160
61103046)
上海市自然科学基金(11ZR1401200)
文摘
Lopez等学者求解出基于单调速率算法和首次适应分派策略的多处理器实时任务可调度性判定边界.该边界在所有O(m)复杂度的判定边界中是最优的.基于Bini等学者针对单处理器提出的双曲线可调度性判定方法,给出了一种多处理器实时任务可调度性判定边界.新边界在相当数量的利用率分布下明显优于已有边界.新边界与已有边界具有相容性,所以虽然新边界无法在所有情况下超越已有边界,但在实际应用中可联合两种边界进行判定,在不增加计算复杂度的同时全面提高可调度任务集的数量.
关键词
双曲线边界
单调
速率
算法
首次适应分派策略
可调度性判定
Keywords
hyperbolic bound
rate-monotonic scheduling algorithm
first fit allocation policy
schedulability test
分类号
TP316 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
扩展单调速率算法及在FF调度时间表构建中的应用
周悦
王智
于海斌
王天然
《信息与控制》
CSCD
北大核心
2001
4
下载PDF
职称材料
2
基于命题投影时序逻辑的单调速率调度算法模型检测
田聪
段振华
《软件学报》
EI
CSCD
北大核心
2011
3
下载PDF
职称材料
3
混合实时事务的延期单调速率调度算法及其可调度性分析
刘云生
何冰
冉龙波
《计算机学报》
EI
CSCD
北大核心
2004
2
下载PDF
职称材料
4
单调速率调度算法的改进
李学桥
梁爽
陈园
《郑州轻工业学院学报(自然科学版)》
CAS
2010
3
下载PDF
职称材料
5
基于单调速率调度算法的μC/OS-II多任务周期的设计
石为人
欧国建
《计算机应用》
CSCD
北大核心
2007
2
下载PDF
职称材料
6
改进的单调速率调度算法
刁承
虞慧群
《计算机科学与探索》
CSCD
2011
3
下载PDF
职称材料
7
单调速率调度算法的可调度性分析与仿真
刘忠仕
戴金海
桂先洲
《计算机仿真》
CSCD
2006
2
下载PDF
职称材料
8
基于扩展单调速率算法的水下平台通信系统
夏英凯
徐国华
徐侃
曾志林
《海洋工程》
CSCD
北大核心
2014
0
下载PDF
职称材料
9
先进飞机软件实时性能优化与测试算法
梁亚琳
牛云
《计算机测量与控制》
CSCD
2007
1
下载PDF
职称材料
10
基于RM与EDF的实时混合调度算法研究
黄仁
李建章
程平
《电子技术应用》
北大核心
2010
5
下载PDF
职称材料
11
飞机电气负载管理中心软件实时调度算法的分析与实现
张宏鹏
陈明
谢拴勤
赵怀军
巩建英
《测控技术》
CSCD
2007
3
下载PDF
职称材料
12
实时调度算法分类研究
冯艳红
张玉明
徐美华
《微型电脑应用》
2005
11
下载PDF
职称材料
13
网络化运动控制系统的经典调度算法应用研究
赵维佺
李迪
万加富
黄培灿
《计算机工程与应用》
CSCD
北大核心
2010
3
下载PDF
职称材料
14
分布式实时系统任务调度算法的设计和实现
余科军
蒋毅
《中国测试技术》
2008
2
下载PDF
职称材料
15
一种分布式实时系统任务调度算法的设计
余科军
《计算机光盘软件与应用》
2010
0
下载PDF
职称材料
16
基于RMS调度周期、非周期混合任务集的一种新方法
谢拴勤
牛云
林文
《计算机应用研究》
CSCD
北大核心
2006
5
下载PDF
职称材料
17
实时系统的多任务调度
刘怀
胡继峰
《计算机工程》
CAS
CSCD
北大核心
2002
25
下载PDF
职称材料
18
基于CAN总线实时应用的可靠调度性研究
邓竹莎
雷航
罗淳
康涌泉
《计算机应用》
CSCD
北大核心
2006
6
下载PDF
职称材料
19
实时多处理机系统BEST-FIT启发式容错调度
阳春华
计莉
沈德耀
桂卫华
《计算机工程与科学》
CSCD
2003
8
下载PDF
职称材料
20
基于双曲线边界的多处理器实时任务可调度性判定
王洪亚
尹伟
宋晖
徐立群
王梅
《软件学报》
EI
CSCD
北大核心
2012
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部