改进的单调速率调度算法 被引量：3

1

作者 刁承 虞慧群 《计算机科学与探索》 CSCD 2011年第6期562-568,共7页

实时系统中调度算法起着重要的作用。单调速率调度算法(rate monotonic algorithm,RM)是一种被广泛使用的调度算法,并且已被证明是一种最佳的静态优先级算法。传统的RM算法忽略上下文切换需要消耗的时间,针对此问题,提出了一种延迟抢占... 实时系统中调度算法起着重要的作用。单调速率调度算法(rate monotonic algorithm,RM)是一种被广泛使用的调度算法,并且已被证明是一种最佳的静态优先级算法。传统的RM算法忽略上下文切换需要消耗的时间,针对此问题,提出了一种延迟抢占的改进方法。该方法考虑了上下文切换消耗时间对调度算法的影响,可以减少低优先级任务不必要的频繁抢占。通过实验证明了该方法的有效性。 展开更多

关键词 实时系统 调度算法 单调速率调度算法 延迟抢占单调速率调度算法

在线阅读 下载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 职称材料

用延迟-速率服务器模型优化流量调度算法

6

作者 向渝 雷维礼 黄顺吉 《系统工程与电子技术》 EI CSCD 北大核心 2002年第1期96-98,共3页

对数据流量进行合理调度在诸如TCP/IP这样的分组交换网络提供QoS服务过程中是很重要的。采用延迟 -速率服务器模型 (LR模型 )对广义的流量调度算法进行了分析和优化。在证明一种重要的调度算法—虚拟时钟算法符合LR模型的基础上 ,以丢... 对数据流量进行合理调度在诸如TCP/IP这样的分组交换网络提供QoS服务过程中是很重要的。采用延迟 -速率服务器模型 (LR模型 )对广义的流量调度算法进行了分析和优化。在证明一种重要的调度算法—虚拟时钟算法符合LR模型的基础上 ,以丢失率为主要参数 ,根据分析结果对其进行了动态优化。模拟实验结果证明 ,该方法确能较好地改善资源利用率。 展开更多

关键词 计算机网络 延迟-速率服务器 流量调度 算法 虚拟时钟 服务质量 计算机网络

在线阅读 下载PDF 职称材料

基于时间窗延迟的多次抢占型项目调度优化研究 被引量：2

7

作者 王敏 张转霞 《运筹与管理》 CSSCI CSCD 北大核心 2023年第6期46-52,共7页

实际项目进程中因不确定因素导致活动执行被迫中断的情况时有发生,该研究针对允许活动在任意单位时间节点被中断的抢占型资源约束项目调度问题,设计了一种启发式算法。算法首先通过网络图的转化规则将活动进行拆分,然后结合深度优先和... 实际项目进程中因不确定因素导致活动执行被迫中断的情况时有发生,该研究针对允许活动在任意单位时间节点被中断的抢占型资源约束项目调度问题,设计了一种启发式算法。算法首先通过网络图的转化规则将活动进行拆分,然后结合深度优先和广度优先搜索设计了一类基于时间窗延迟方案的调度生成机制。通过调用PSPLIB数据库,设置不同参数,设计多组实验进行分析,结果表明,相较于非抢占模式,该算法在求解允许抢占模式的项目调度问题时表现出更优的结果,尤其对于大规模项目,验证了算法的有效性。同时与基本精确算法对比,该算法表现出更好求解速率,该求解结果为实际项目调度提供了决策参考。 展开更多

关键词 多次抢占 资源约束项目调度 时间窗延迟 启发式算法

在线阅读 下载PDF 职称材料

实时调度算法研究 被引量：36

8

作者 王志平 熊光泽 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第2期205-208,共4页

对实时调度进行了讨论：研究了单处理器下的经典调度算法：单调速率调度、最早死线调度和最短空闲时间优先调度；分析了多处理器系统中的典型调度算法：对分布式系统中的两种调度算法：广义单调速率调度和分布式风车调度做了简要论述；... 对实时调度进行了讨论：研究了单处理器下的经典调度算法：单调速率调度、最早死线调度和最短空闲时间优先调度；分析了多处理器系统中的典型调度算法：对分布式系统中的两种调度算法：广义单调速率调度和分布式风车调度做了简要论述；指出实时调度研究策略方向。 展开更多

关键词 实时调度算法 单调速率调试 分布式系统

在线阅读 下载PDF 职称材料

网络化运动控制系统的经典调度算法应用研究 被引量：3

9

作者 赵维佺 李迪 +1 位作者 万加富 黄培灿 《计算机工程与应用》 CSCD 北大核心 2010年第29期63-68,79,共7页

网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上... 网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上,对网络调度和任务调度的异同点及网络调度的实现方法和应用技术进行了研究。最后,对RM和EDF两类调度算法在网络化运动控制系统中的应用及调度优化问题进行了仿真研究。 展开更多

关键词 网络化运动控制 调度 单调速率静态调度算法(RM) 最早时限优先动态调度算法(EDF)

在线阅读 下载PDF 职称材料

分布式实时系统任务调度算法的设计和实现 被引量：2

10

作者 余科军 蒋毅 《中国测试技术》 2008年第6期69-72,共4页

针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在... 针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在任务分配阶段提出的算法可以更合理地平衡任务,在任务调度阶段采用的调度算法能够更好地完成任务的执行。 展开更多

关键词 分布式实时系统 任务分配 任务调度 加权轮转调度算法 速率单调调度算法

在线阅读 下载PDF 职称材料

实时系统的多任务调度 被引量：25

11

作者 刘怀 胡继峰 《计算机工程》 CAS CSCD 北大核心 2002年第3期43-44,150,共3页

讨论了实时系统多任务的调度,对速率单调调度算法进行了改进,以便其能应用于具有非周期任务的实时系统,同时对系统的瞬时过载有一定的适应性。最后,给出了系统中任务可调度的条件。

关键词 实时系统 周期任务 非周期任务 速率单调调度算法 多任务调度 操作系统 计算机

在线阅读 下载PDF 职称材料

实时多处理机系统BEST-FIT启发式容错调度 被引量：8

12

作者 阳春华 计莉 +1 位作者 沈德耀 桂卫华 《计算机工程与科学》 CSCD 2003年第5期61-64,85,共5页

本文从有效利用资源的角度出发,提出了一种以最小化处理机数目为优化目标的Best-Fit启发式容错调度算法。该算法采用主/副版本备份技术和副版本的主动运行方式与被运行方式相结合的方法,将实时任务的主版本和副版本调度到不同处理机上运... 本文从有效利用资源的角度出发,提出了一种以最小化处理机数目为优化目标的Best-Fit启发式容错调度算法。该算法采用主/副版本备份技术和副版本的主动运行方式与被运行方式相结合的方法,将实时任务的主版本和副版本调度到不同处理机上运行;并且按照Best-Fit启发式策略为实时任务主版本寻找“最佳满足”处理机,使尽可能多的实时任务副版本以被动方式运行。算法既保证了系统的实时性和容错性,也节约了处理机。分析和仿真结果均证明了算法的有效性。 展开更多

关键词 实时多处理机系统 BEST-FIT 启发式容错调度算法 单调速率调度算法

在线阅读 下载PDF 职称材料

基于RMS调度周期、非周期混合任务集的一种新方法 被引量：5

13

作者 谢拴勤 牛云 林文 《计算机应用研究》 CSCD 北大核心 2006年第8期76-79,共4页

提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范... 提出了一种利用速率单调(RMS)算法确定计算机实时系统中整个任务集优先级的新方法。该方法利用数理统计的规律克服了普通RMS算法只能对系统中周期任务进行有效调度而不能对系统中的非周期任务进行有效调度的局限,扩大了RMS算法的适用范围,简化了非周期任务的处理过程,减小了系统开销。利用该方法在先进飞机电气综合控制与管理系统中进行了整个任务集的可调度性测试、验证,并给出了任务集的实际调度的验证实例。 展开更多

关键词 速率单调算法 周期任务 非周期任务 分布假设检验 可调度性测试与验证

在线阅读 下载PDF 职称材料

基于双曲线边界的多处理器实时任务可调度性判定 被引量：1

14

作者 王洪亚 尹伟 +2 位作者 宋晖 徐立群 王梅 《软件学报》 EI CSCD 北大核心 2012年第8期2223-2234,共12页

Lopez等学者求解出基于单调速率算法和首次适应分派策略的多处理器实时任务可调度性判定边界.该边界在所有O(m)复杂度的判定边界中是最优的.基于Bini等学者针对单处理器提出的双曲线可调度性判定方法,给出了一种多处理器实时任务可调度... Lopez等学者求解出基于单调速率算法和首次适应分派策略的多处理器实时任务可调度性判定边界.该边界在所有O(m)复杂度的判定边界中是最优的.基于Bini等学者针对单处理器提出的双曲线可调度性判定方法,给出了一种多处理器实时任务可调度性判定边界.新边界在相当数量的利用率分布下明显优于已有边界.新边界与已有边界具有相容性,所以虽然新边界无法在所有情况下超越已有边界,但在实际应用中可联合两种边界进行判定,在不增加计算复杂度的同时全面提高可调度任务集的数量. 展开更多

关键词 双曲线边界 单调速率算法 首次适应分派策略 可调度性判定

在线阅读 下载PDF 职称材料

混合关键度驱动的实时调度研究

15

作者 张奕 程小辉 +1 位作者 蔡皖东 詹涛 《西北工业大学学报》 EI CAS CSCD 北大核心 2012年第4期617-621,共5页

针对当前运行于不可预测开放环境下的嵌入式多使命复杂关键型系统,需要减少运行成本和处理不可预测工作负载情况的问题,文章提出一种混合关键度驱动的非对称式过载保护最小空闲调度策略。系统过载时,为共享同一处理器的不同关键度任务... 针对当前运行于不可预测开放环境下的嵌入式多使命复杂关键型系统,需要减少运行成本和处理不可预测工作负载情况的问题,文章提出一种混合关键度驱动的非对称式过载保护最小空闲调度策略。系统过载时,为共享同一处理器的不同关键度任务提供非对称式保护,禁止低关键度任务干扰高关键度任务,完全避免了传统的"关键度反转"问题。在恢复暂时阻塞的不同关键度任务时,在速率单调调度的基础上,引入关键度主导的截止期驱动动态调度策略,可使潜在处理器利用率达到100%。实验结果表明,这种新算法的综合性能优于当前已有的混合关键度任务调度算法。 展开更多

关键词 算法 关键度 计算机体系结构 分布式计算系统 反转问题 数学模型 实时系统 调度 混合关键度 速率单调调度 截止期驱动调度

在线阅读 下载PDF 职称材料

上下位机监控系统中任务的随机优先级调度 被引量：1

16

作者 向筱铭 华泽玺 刘明慧 《重庆理工大学学报（自然科学）》 CAS 2011年第8期71-74,共4页

针对上下位机监控系统中上位机端使用单调速率调度算法所遇到的低优先级任务不能被及时处理而超时重发,增加系统负载的现象,设计了基于随机数动态生成优先级的改进算法。该算法以单调速率调度算法所产生的优先级为基础,加入随机变化的... 针对上下位机监控系统中上位机端使用单调速率调度算法所遇到的低优先级任务不能被及时处理而超时重发,增加系统负载的现象,设计了基于随机数动态生成优先级的改进算法。该算法以单调速率调度算法所产生的优先级为基础,加入随机变化的部分。实验结果表明,该算法在一定程度上减少了低优先级任务超时的数量。 展开更多

关键词 上下位机监控系统 单调速率调度算法 随机数 优先级

在线阅读 下载PDF 职称材料