期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
单调速率调度算法的改进 被引量:3
1
作者 李学桥 梁爽 陈园 《郑州轻工业学院学报(自然科学版)》 CAS 2010年第6期29-32,共4页
针对经典的静态调度算法RM仅以任务的周期来决定优先级,容易导致某些周期较长且非常重要的任务错过截止期而无法调度的问题,提出一种新的静态调度算法——基于单调速率调度算法的改进算法(CPSS).该算法利用任务的运行时间和重要程度2个... 针对经典的静态调度算法RM仅以任务的周期来决定优先级,容易导致某些周期较长且非常重要的任务错过截止期而无法调度的问题,提出一种新的静态调度算法——基于单调速率调度算法的改进算法(CPSS).该算法利用任务的运行时间和重要程度2个参数计算得出任务的综合优先级,并将综合优先级通过分组的方式进行分类.理论分析和实验结果表明,该算法降低了任务的截止期错失率,可以更有效地调度实时任务. 展开更多
关键词 单调速率调度算法 静态调度 综合优先级 分组方式 实时任务调度
下载PDF
单调速率调度算法的可调度性分析与仿真 被引量:2
2
作者 刘忠仕 戴金海 桂先洲 《计算机仿真》 CSCD 2006年第3期78-80,共3页
单调速率调度算法是一种经典的周期任务调度算法,在采用单调速率调度算法调度周期任务前对算法的可调度性进行分析和仿真是十分必要的。该文介绍了单调速率调度算法的基本调度规则和可调度的充分必要条件,分别基于Windows平台的多线程... 单调速率调度算法是一种经典的周期任务调度算法,在采用单调速率调度算法调度周期任务前对算法的可调度性进行分析和仿真是十分必要的。该文介绍了单调速率调度算法的基本调度规则和可调度的充分必要条件,分别基于Windows平台的多线程机制和实时操作系统SACOS的RMS管理器对单调速率调度算法的可调度性进行仿真,并对仿真结果进行了评价与分析。仿真结果表明,这两种方法可为单调速率调度算法的可调度性分析提供有益的指导。 展开更多
关键词 单调速率调度算法 可调度性 多线程 实时操作系统 仿真
下载PDF
基于双曲线边界的多处理器实时任务可调度性判定 被引量:1
3
作者 王洪亚 尹伟 +2 位作者 宋晖 徐立群 王梅 《软件学报》 EI CSCD 北大核心 2012年第8期2223-2234,共12页
Lopez等学者求解出基于单调速率算法和首次适应分派策略的多处理器实时任务可调度性判定边界.该边界在所有O(m)复杂度的判定边界中是最优的.基于Bini等学者针对单处理器提出的双曲线可调度性判定方法,给出了一种多处理器实时任务可调度... Lopez等学者求解出基于单调速率算法和首次适应分派策略的多处理器实时任务可调度性判定边界.该边界在所有O(m)复杂度的判定边界中是最优的.基于Bini等学者针对单处理器提出的双曲线可调度性判定方法,给出了一种多处理器实时任务可调度性判定边界.新边界在相当数量的利用率分布下明显优于已有边界.新边界与已有边界具有相容性,所以虽然新边界无法在所有情况下超越已有边界,但在实际应用中可联合两种边界进行判定,在不增加计算复杂度的同时全面提高可调度任务集的数量. 展开更多
关键词 双曲线边界 单调速率算法 首次适应分派策略 可调度性判定
下载PDF
基于多核ARM的数控系统实时性研究
4
作者 王颖慧 郭锐锋 +4 位作者 韩卫光 尹震宇 邓昌义 彭阿珍 吴昊天 《计算机系统应用》 2017年第5期262-265,共4页
随着数控系统的不断发展,数控系统对精度和速度有了更高的要求,这都对当前普遍采用的单核处理器平台提出了严峻的挑战.基于同构的四核ARM处理器平台,在添加了实时补丁的Linux系统环境下,根据数控系统中硬实时任务、软实时任务、非实时... 随着数控系统的不断发展,数控系统对精度和速度有了更高的要求,这都对当前普遍采用的单核处理器平台提出了严峻的挑战.基于同构的四核ARM处理器平台,在添加了实时补丁的Linux系统环境下,根据数控系统中硬实时任务、软实时任务、非实时任务并存的特点,把数控系统任务合理的分配到多核ARM上运行,并采用改进的RM算法进行调度,最后对新的任务调度算法进行实时性能测试.本调度模型能够解决了数控系统混合任务调度的问题,并能满足数控系统对实时性的要求. 展开更多
关键词 多核ARM 实时调度 RM算法 IRM算法
下载PDF
混合实时事务的延期单调速率调度算法及其可调度性分析 被引量:2
5
作者 刘云生 何冰 冉龙波 《计算机学报》 EI CSCD 北大核心 2004年第3期289-294,共6页
对于含有实时和非实时两部分的混合实时应用 ,传统的单调速率调度算法 (RM)已不再适用 .为此 ,该文引入“混合实时事务”的概念 ,并针对这类事务提出一种延期单调速率调度算法 (DRM) ;着重分析了DRM算法对混合实时事务的可调度性 ;进行... 对于含有实时和非实时两部分的混合实时应用 ,传统的单调速率调度算法 (RM)已不再适用 .为此 ,该文引入“混合实时事务”的概念 ,并针对这类事务提出一种延期单调速率调度算法 (DRM) ;着重分析了DRM算法对混合实时事务的可调度性 ;进行了实验测试与性能分析比较 .结果表明 ,事务集中混合实时事务占的比例越高 ,混合事务中非实时子事务占的比例越大 ,该算法的CPU使用率阈值就越高 ,且在各种情况下 ,DRM算法与RM算法相比性能都更优 ,最低情况也与之一样 . 展开更多
关键词 实时数据库 事务处理 延期单调速率调度算法 可调度性分析 混合实时事务
下载PDF
WinCE5.0中断处理对线程可调度影响研究
6
作者 王晓春 《计算机工程与设计》 CSCD 北大核心 2007年第12期2902-2904,共3页
在WinCE5.0中,中断的处理分两个不同的阶段,分别是运行于核心态的中断服务程序ISR与运行于用户态的中断服务线程IST。中断处理的效率会对嵌入式系统的实时性有非常大的影响。分析了中断处理的两个阶段,并对中断处理对线程的可调度性影... 在WinCE5.0中,中断的处理分两个不同的阶段,分别是运行于核心态的中断服务程序ISR与运行于用户态的中断服务线程IST。中断处理的效率会对嵌入式系统的实时性有非常大的影响。分析了中断处理的两个阶段,并对中断处理对线程的可调度性影响做了研究。 展开更多
关键词 实时操作系统 中断服务程序 中断服务线程 线程调度 单调速率周期函数
下载PDF
基于命题投影时序逻辑的单调速率调度算法模型检测 被引量:3
7
作者 田聪 段振华 《软件学报》 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
一种分布式实时系统任务调度算法的设计
8
作者 余科军 《计算机光盘软件与应用》 2010年第14期127-129,共3页
结合分布式系统和实时系统的特点,分析了分布式系统任务调度算法和实时系统任务调度算法,为了能够较好地实现系统的并行性能、实时任务的调度性能以及网络的负载平衡,提出一种将分布式系统任务调度算法和实时系统任务调度算法想结合... 结合分布式系统和实时系统的特点,分析了分布式系统任务调度算法和实时系统任务调度算法,为了能够较好地实现系统的并行性能、实时任务的调度性能以及网络的负载平衡,提出一种将分布式系统任务调度算法和实时系统任务调度算法想结合的算法,采用层次式调度算法以及动态权值的轮转调度算法和速率单调调度算法相结合,在队列权值固定的实验基础上,采用随机改变队列权值的算法,实验证明该随机改变队列权值的算法能够更好地调度任务。 展开更多
关键词 分布式实时系统 层次式调度算法 动态权值的调度算法 速率单调调度算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部