期刊文献+
共找到132篇文章
< 1 2 7 >
每页显示 20 50 100
一个基于RM的弱硬实时调度算法 被引量:3
1
作者 赵明 赵海 +1 位作者 张文波 孙佩刚 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第7期743-746,共4页
在定义弱硬实时系统周期任务模型的基础上,提出基于RM调度策略的弱硬实时调度算法PV-RM.PV-RM调度算法在对任务的未来行为进行预测的基础上,通过将任务在抢占段和让步段之间切换,动态调整任务的优先级以反映紧迫程度.在系统过载时,PV-R... 在定义弱硬实时系统周期任务模型的基础上,提出基于RM调度策略的弱硬实时调度算法PV-RM.PV-RM调度算法在对任务的未来行为进行预测的基础上,通过将任务在抢占段和让步段之间切换,动态调整任务的优先级以反映紧迫程度.在系统过载时,PV-RM调度算法按照任务的初始优先级,为重要的任务提供满足其弱硬实时约束的服务,为其他任务提供尽力而为的服务.给出了PV-RM调度算法的可调度性分析及可调度判定不等式,并通过示例分析说明了该算法的有效性. 展开更多
关键词 硬实时系统 调度算法 硬实时约束 抢占段 让步段
下载PDF
基于RTLinux和CAMAC的硬实时测控程序设计
2
作者 吕红宇 吴重光 +2 位作者 张炳云 张勤俭 何康林 《计算机工程与应用》 CSCD 北大核心 2001年第17期164-166,共3页
文章介绍了一种基于RTLinux和CAMAC系统的的硬实时测控程序设计,对测控程序的实时性能进行了分析,同时给出了此测控系统的测试结果,并讨论了在RTLinux下使测控程序满足硬实时测控所需性能的实现方法。
关键词 硬实时操作系统 RTLINUX CAMAC 硬实时测控程序 程序设计
下载PDF
硬实时系统中基于软件容错模型的容错调度算法 被引量:11
3
作者 丁万夫 郭锐锋 +1 位作者 秦承刚 郭凤钊 《计算机研究与发展》 EI CSCD 北大核心 2011年第4期691-698,共8页
在硬实时系统中,由于任务超时完成将会导致灾难性后果,因此硬实时系统必须具有实时性和可靠性保障.软件容错模型是提高硬实时系统容错能力的一种有效方法.针对硬实时系统中容错优先级两种分配策略存在的不足,基于软件容错模型提出了一... 在硬实时系统中,由于任务超时完成将会导致灾难性后果,因此硬实时系统必须具有实时性和可靠性保障.软件容错模型是提高硬实时系统容错能力的一种有效方法.针对硬实时系统中容错优先级两种分配策略存在的不足,基于软件容错模型提出了一种容错优先级可提升的双重优先级分配策略.该方法通过为替代版本分配双重优先级,不仅能够提高硬实时系统的容错能力,同时还能够显著减少任务间的抢占次数.为了获得双重优先级分配的最佳策略,基于任务最坏响应时间的可调度性分析,首先提出了一种最大的双重优先级配置搜索算法(MDPCSA).然后结合MDPCSA算法,提出了一种最优的双重优先级配置搜索算法(ODPCSA).仿真实验表明,与两种分配策略相比,在提高系统容错能力和降低抢占开销方面更为有效. 展开更多
关键词 硬实时系统 软件容错模型 容错调度 可调度性分析 最坏响应
下载PDF
基于裁剪的弱硬实时调度算法 被引量:6
4
作者 吴彤 金士尧 +1 位作者 刘华锋 陈积明 《软件学报》 EI CSCD 北大核心 2008年第7期1837-1846,共10页
针对当前弱硬实时调度算法无法保证超过窗口长度的执行序列的满足率达到一定比例的问题,基于(m^-,p)弱硬实时约束,提出了一种基于裁剪的调度算法(cut-down based scheduling,简称CDBS).由于判断(m^-,p)约束是否满足需要遍历任务的整个... 针对当前弱硬实时调度算法无法保证超过窗口长度的执行序列的满足率达到一定比例的问题,基于(m^-,p)弱硬实时约束,提出了一种基于裁剪的调度算法(cut-down based scheduling,简称CDBS).由于判断(m^-,p)约束是否满足需要遍历任务的整个执行序列,因此判断复杂度很大.为此,提出一种高效的裁剪执行序列的算法,同时证明其正确性,并利用适当的数据结构,使得计算复杂度与序列长度无关,通过实验说明其降低计算复杂度的有效性.进一步与其他经典实时调度算法(EDF(earliest deadline first),DBP(distance-based priority),DWCS(dynamic window constraint schedule))进行比较,验证该算法与其他算法具有相当的性能. 展开更多
关键词 硬实时 动态失效 执行序列 CDBS(cut-down based scheduling) 转折点
下载PDF
并行与分布硬实时系统的调度 被引量:11
5
作者 毛羽刚 金士尧 张拥军 《计算机科学》 CSCD 北大核心 1999年第9期51-54,共4页
一、前言实时系统是工作在时间约束下的系统,与一般计算机系统的主要区别是引入了时间概念,这大大地影响了系统的设计、验证和实现。实时系统不但要保证计算结果的逻辑正确性,而且要在规定的时间内完成计算。如果某个实时任务没有按时完... 一、前言实时系统是工作在时间约束下的系统,与一般计算机系统的主要区别是引入了时间概念,这大大地影响了系统的设计、验证和实现。实时系统不但要保证计算结果的逻辑正确性,而且要在规定的时间内完成计算。如果某个实时任务没有按时完成,则可能导致整个系统失败,甚至引起灾难性后果。这类实时系统被称为硬实时(hard real-time)系统。例如,核电厂或导弹控制系统等。 展开更多
关键词 系统 调度 硬实时系统 操作系统
下载PDF
多处理器硬实时系统的抢占阈值调度研究 被引量:11
6
作者 彭浩 韩江洪 +1 位作者 陆阳 张建军 《计算机研究与发展》 EI CSCD 北大核心 2015年第5期1177-1186,共10页
在实时系统中,抢占在提高系统灵活性的同时带来额外的系统开销,特别在多处理器平台上抢占导致的作业迁移会造成相当大的性能下降,减少不必要的抢占是硬实时系统研究的重要方向.抢占阈值调度是处于抢占调度和不可抢占调度之间的一种混合... 在实时系统中,抢占在提高系统灵活性的同时带来额外的系统开销,特别在多处理器平台上抢占导致的作业迁移会造成相当大的性能下降,减少不必要的抢占是硬实时系统研究的重要方向.抢占阈值调度是处于抢占调度和不可抢占调度之间的一种混合调度方法,在保持调度能力的基础上限制抢占.基于截止期分析建立了多处理器硬实时系统抢占阈值调度的可调度性判定条件,针对抢占阈值调度提出一种改进的优先级分配算法OPA-MLL,并建立了抢占阈值分配(preemption threshold assignment,PTA)算法.仿真结果表明,采用OPA-MLL算法和PTA算法分别给任务集分配优先级和抢占阈值时,可调度任务集比率明显提高,同时能最大程度限制抢占次数. 展开更多
关键词 多处理器 硬实时系统 抢占阈值 可调度判定 优先级分配 抢占阈值分配
下载PDF
弱硬实时系统任意窗口约束调度研究 被引量:5
7
作者 吴彤 金士尧 陈积明 《电子学报》 EI CAS CSCD 北大核心 2008年第8期1564-1570,共7页
弱硬实时应用中的QoS在过载情况下会不同程度地退化.本文针对因仅考虑无限区间或者某一固定有限区间上的任务丢失率而导致重度过载情况下服务不公平的情况,基于可变区间,提出(p,k)约束,给出任意窗口约束调度(Any Window Constraint Sche... 弱硬实时应用中的QoS在过载情况下会不同程度地退化.本文针对因仅考虑无限区间或者某一固定有限区间上的任务丢失率而导致重度过载情况下服务不公平的情况,基于可变区间,提出(p,k)约束,给出任意窗口约束调度(Any Window Constraint Schedule,AWCS)算法及其简化算法K窗口约束调度(-KWindow Constraint Schedule,KWCS),实验表明KWCS与AWCS的性能相当,且开销大幅降低.通过分析算法特性,给出具有QoS保证的时延上界通用表示方法.实验结果表明在重度过载情况下,AWCS(KWCS)优于其它弱硬实时算法. 展开更多
关键词 任意窗口约束调度 硬实时 K窗口约束调度 区间最小成功率
下载PDF
弱硬实时系统约束规范 被引量:11
8
作者 陈积明 宋叶琼 孙优贤 《软件学报》 EI CSCD 北大核心 2006年第12期2601-2608,共8页
从弱硬实时系统定义出发,概述现有弱硬实时约束规范及其相互关系,提出了一种约束规范(m,p),与已有的约束规范作了严格性强弱的比较,并给予了证明;同时修正了Bernat提出的一个约束强弱比较的定理.
关键词 约束规范 硬实时系统 (m k)-firm 严格性
下载PDF
一种用于硬实时Java处理器的类转换器设计及实现 被引量:3
9
作者 柴志雷 高丽强 +1 位作者 陈章龙 涂时亮 《小型微型计算机系统》 CSCD 北大核心 2006年第12期2336-2340,共5页
通过分析Class文件处理过程及其中影响实时性的操作,提出一种用于硬实时Java处理器的类转换器,它读取标准Class文件,处理并生成适合Java处理器直接执行的内存映像文件.由于装载、连接过程中大量操作(如符号引用的解析)都由类转换器提前... 通过分析Class文件处理过程及其中影响实时性的操作,提出一种用于硬实时Java处理器的类转换器,它读取标准Class文件,处理并生成适合Java处理器直接执行的内存映像文件.由于装载、连接过程中大量操作(如符号引用的解析)都由类转换器提前处理完毕,使得Java处理器操作大为简化.同时,由于所有影响Java处理器实时性的操作也由类转换器提前处理,Java处理器最坏情况执行时间(WorstCaseExecutionTime)完全可预测. 展开更多
关键词 JAVA Java实规范 硬实时Java处理器 最坏情况执行
下载PDF
基于平滑调度的弱硬实时系统约束规范 被引量:3
10
作者 朱旭东 常会友 +1 位作者 衣杨 陶乾 《计算机科学》 CSCD 北大核心 2010年第3期205-207,291,共4页
约束规范是弱硬实时系统研究的基础。从弱硬实时系统的定义出发,提出了一个新的约束规范,它能够有效实现平滑调度。给出并证明了弱硬实时系统约束规范严格性比较的一个重要定理。业已证明,该约束规范具有良好的性能和较好的适用范围。
关键词 约束规范 硬实时系统 平滑调度
下载PDF
硬实时系统中自适应反馈软件容错动态调度算法研究 被引量:4
11
作者 陈源龙 马培军 李东 《宇航学报》 EI CAS CSCD 北大核心 2010年第11期2591-2596,共6页
在飞行控制等硬实时系统中由于任务超时完成将会给系统运行带来灾难性后果,而现有软件容错调度算法在处理机利用率较高时,成功执行主任务所占时间比率下降,针对此提出自适应反馈容错动态调度算法,此算法在经典软件容错调度算法BCE(Basic... 在飞行控制等硬实时系统中由于任务超时完成将会给系统运行带来灾难性后果,而现有软件容错调度算法在处理机利用率较高时,成功执行主任务所占时间比率下降,针对此提出自适应反馈容错动态调度算法,此算法在经典软件容错调度算法BCE(Basic CAT EIT)的基础上,引入反馈调度机制,形成Feedback BCE调度算法。该算法在运行过程中定期监测处理机利用率,将实际处理机利用率与预期值进行比较,根据比较结果调整对任务集的调度。实验表明,相对于其他同类算法,自适应反馈软件容错调度算法有效降低了浪费的CPU时间片数量,提高了成功执行主任务所占时间比率,有效降低了因处理机超载而引起的主任务丢失率。 展开更多
关键词 硬实时系统 软件容错 自适应反馈调度
下载PDF
基于RTAI嵌入式Linux硬实时性能研究与实现 被引量:12
12
作者 刘鑫 陆文娟 范海涛 《微计算机信息》 北大核心 2006年第11Z期46-48,294,共4页
嵌入式Linux系统由于不支持硬实时任务,限制了其在电能质量监控系统等高实时性领域中的应用。本文介绍了嵌入式Linux系统的实时性,并利用RTAI(RealTimeApplicationInterface)对嵌入式uClinux系统进行了实时性扩展,将RTAI-Lin-ux双内核... 嵌入式Linux系统由于不支持硬实时任务,限制了其在电能质量监控系统等高实时性领域中的应用。本文介绍了嵌入式Linux系统的实时性,并利用RTAI(RealTimeApplicationInterface)对嵌入式uClinux系统进行了实时性扩展,将RTAI-Lin-ux双内核系统实际应用于电能质量监控实验平台,并通过与uClinux系统的对比实验验证了该系统的硬实时性能,证明其满足电能监控领域的实时性要求。 展开更多
关键词 嵌入式LINUX 硬实时 RTAI
下载PDF
基于调度窗口的弱硬实时系统改进DBP调度算法研究 被引量:2
13
作者 朱旭东 常会友 +1 位作者 衣杨 张健 《安徽大学学报(自然科学版)》 CAS 北大核心 2010年第4期70-75,共6页
针对弱硬实时系统中平滑调度的要求,首先阐述基于调度窗口的弱硬实时约束规范,然后在传统的DBP算法基础上提出W-DBP算法,实现系统的平滑调度.W-DBP算法有效解决了传统DBP算法中存在的公平性和瞬时过载等问题.仿真对比试验和分析表明:W-... 针对弱硬实时系统中平滑调度的要求,首先阐述基于调度窗口的弱硬实时约束规范,然后在传统的DBP算法基础上提出W-DBP算法,实现系统的平滑调度.W-DBP算法有效解决了传统DBP算法中存在的公平性和瞬时过载等问题.仿真对比试验和分析表明:W-DBP算法在弱硬实时系统中有良好的表现. 展开更多
关键词 硬实时系统 窗口距离优先 平滑调度 约束规范
下载PDF
基于杂交遗传算法的多处理器硬实时容错调度算法 被引量:4
14
作者 李冠楠 李家春 《计算机应用研究》 CSCD 北大核心 2016年第9期2606-2610,共5页
传统的硬实时容错调度算法获得了较好的容错性能,但其任务拒绝率、处理器分配偏差比例以及最早完成时间等性能参数不佳,对此提出了一种基于杂交遗传算法的优化方案,并对传统的硬实时容错算法进行优化。采用了中心型调度模型,并采用了任... 传统的硬实时容错调度算法获得了较好的容错性能,但其任务拒绝率、处理器分配偏差比例以及最早完成时间等性能参数不佳,对此提出了一种基于杂交遗传算法的优化方案,并对传统的硬实时容错算法进行优化。采用了中心型调度模型,并采用了任务备份方案来实现容错能力。将任务拒绝率、处理器分配偏差比例以及最早完成时间三个优化参数作为遗传算法适应度目标函数的三个带权分量,对其进行优化,通过遗传算法的杂交与迭代计算获得了优化的结果。最终使用不同的任务数量与处理器数量的组合对本算法与传统算法进行对比实验,结果可看出本算法的三个优化参数明显优于传统算法,且总适应度值亦比传统算法有明显改进。 展开更多
关键词 遗传算法 硬实时系统 容错调度 多处理器 嵌入式系统
下载PDF
针对弱硬实时系统的DRM调度算法 被引量:1
15
作者 赵明 赵海 +3 位作者 张文波 张浩华 罗桂兰 孙佩刚 《电子学报》 EI CAS CSCD 北大核心 2008年第1期70-75,共6页
本文在定义支持多级QoS的弱硬实时系统周期任务模型的基础上,提出基于RM调度策略的弱硬实时调度算法DRM,它具备可调度判定不等式,不限定任务的QoS参数模式,并通过在调度的过程中动态调整任务的优先级来反映其紧迫程度.在系统过载时,DRM... 本文在定义支持多级QoS的弱硬实时系统周期任务模型的基础上,提出基于RM调度策略的弱硬实时调度算法DRM,它具备可调度判定不等式,不限定任务的QoS参数模式,并通过在调度的过程中动态调整任务的优先级来反映其紧迫程度.在系统过载时,DRM调度算法可以采用QoS退化机制,在保证紧要任务以及其所要求的最低QoS执行的同时,适当降低某些任务的服务等级,使得更多的任务可以有效运行,以此来提高系统对负载的适应性.最后,本文通过仿真实验,验证了DRM以及QoS退化机制的有效性. 展开更多
关键词 硬实时系统 调度 QOS 过载 退化机制
下载PDF
基于以太网的硬实时通信技术ARTC 被引量:2
16
作者 陈慧 熊光泽 杨仕平 《计算机科学》 CSCD 北大核心 2003年第7期35-39,共5页
Ethernet as the most popular technology of local-area network, has the advantages of fast speed, low-cost, convenience of installation and good compatibility, but since it exploits CSMA/CD as the MAC protocol, whichre... Ethernet as the most popular technology of local-area network, has the advantages of fast speed, low-cost, convenience of installation and good compatibility, but since it exploits CSMA/CD as the MAC protocol, whichresults in the "uncertainty" of data communication, it cannot be applicable to real-time communication fields, such asindustry automated control. This paper presents a hard real-time communication technique based on Ethernet namedARTC, which has well-formed architecture and is easy to be implemented, at the same time, there is no need of mod-ifying the hardware of Ethernet. ARTC utilizes the methods of command/response multiple transmission and bustable to allot low-level communication bandwidth. It supports station management, on-line participation and automat-ic generation of bus table. ARTC, which is oriented to message, also provides the guarantee of hard real-time com-munication and has characteristics of reliability and fine extensibility. 展开更多
关键词 以太网 硬实时通信系统 消息传输 ARTC
下载PDF
用于多核嵌入式环境的硬实时任务感功调度算法 被引量:2
17
作者 敬思远 佘堃 钟毅 《计算机应用》 CSCD 北大核心 2011年第11期2936-2939,2942,共5页
充分考虑当前CMOS多核嵌入式处理器片上仅提供全局动态电压缩放(DVS)支持以及亚纳米时代后CMOS处理器泄露功耗不可忽视的现状,提出一种新的多核嵌入式环境中的硬实时任务感功调度算法GRR&CS。算法通过基于贪心法的静态任务划分,基... 充分考虑当前CMOS多核嵌入式处理器片上仅提供全局动态电压缩放(DVS)支持以及亚纳米时代后CMOS处理器泄露功耗不可忽视的现状,提出一种新的多核嵌入式环境中的硬实时任务感功调度算法GRR&CS。算法通过基于贪心法的静态任务划分,基于全局资源回收利用和任务迁移的动态负载均衡,以及动态核缩放三个步骤实现整体能耗的降低,并同时保证实时任务的可调度性约束。实验表明,提出的算法相比较现有算法多节省14.8%~41.2%的能耗。 展开更多
关键词 多核处理器 硬实时任务 动态电压缩放 任务划分 任务迁移 核缩放
下载PDF
基于RTAI的uClinux硬实时性能的实现 被引量:4
18
作者 范海涛 王树民 《电力自动化设备》 EI CSCD 北大核心 2006年第3期66-68,72,共4页
uClinux嵌入式操作系统具有优良的稳定性和网络功能,然而其不支持硬实时任务的缺陷却极大地限制了它在高实时性监控领域的应用。介绍了嵌入式实时操作系统在电能质量监控领域中的应用,以及uClinux系统的特性。利用实时应用接口RTAI(Real... uClinux嵌入式操作系统具有优良的稳定性和网络功能,然而其不支持硬实时任务的缺陷却极大地限制了它在高实时性监控领域的应用。介绍了嵌入式实时操作系统在电能质量监控领域中的应用,以及uClinux系统的特性。利用实时应用接口RTAI(Real Time Application Interface)对uClinux系统的实时性进行了扩展,采用对内核进行小规模改动的双内核方法实现Linux系统硬实时特性。对比实验可见RTAI/uClinux双内核系统具有良好的实时性能。 展开更多
关键词 嵌入式系统 RTAI 硬实时
下载PDF
基于至少连续满足弱硬实时限制的调度算法 被引量:2
19
作者 涂刚 阳富民 卢炎生 《小型微型计算机系统》 CSCD 北大核心 2006年第7期1300-1303,共4页
对至少连续满足弱硬实时限制的性质进行了扩充,提出并证明了任务不满足子序列长度与任务连续满足的截止期限数之间的关系.在此基础上提出了改进的弱硬实时限制调度算法:M RA.M RA用于在弱硬实时系统中保证任务满足至少连续满足限制,是... 对至少连续满足弱硬实时限制的性质进行了扩充,提出并证明了任务不满足子序列长度与任务连续满足的截止期限数之间的关系.在此基础上提出了改进的弱硬实时限制调度算法:M RA.M RA用于在弱硬实时系统中保证任务满足至少连续满足限制,是一种高效、易于实现的调度算法.仿真实验的结果表明,M RA调度算法在提高任务对限制的满足率和保证任务实时性方面优于同类算法. 展开更多
关键词 硬实时 特征序列 不满足子序列
下载PDF
基于回卷恢复的容错硬实时系统可调度性分析 被引量:1
20
作者 丁万夫 郭锐锋 +2 位作者 赵进 刘娴 李杰 《系统工程与电子技术》 EI CSCD 北大核心 2011年第7期1673-1679,共7页
在硬实时系统中,由于任务超时完成将会导致灾难性后果,因此硬实时系统必须具有实时性和可靠性保障。为了提高硬实时系统的容错能力,基于回卷恢复模型提出了允许容错优先级提升的分配策略。为了获得系统中容错优先级分配的最佳策略,基于... 在硬实时系统中,由于任务超时完成将会导致灾难性后果,因此硬实时系统必须具有实时性和可靠性保障。为了提高硬实时系统的容错能力,基于回卷恢复模型提出了允许容错优先级提升的分配策略。为了获得系统中容错优先级分配的最佳策略,基于任务最坏响应时间的可调度性分析,提出了一种最优的容错优先级配置搜索算法(fault-tolerant priority configuration search algorithm,FTPCSA)。该算法能够将搜索空间由O(n!)减少到O(n2)。最后给出了该算法的最优性证明。经过深入分析和实验证明,允许容错优先级提升的分配策略能够在容错优先级继承策略的基础上,进一步提高系统的容错能力。 展开更多
关键词 回卷恢复 硬实时系统 可调度性分析 检查点
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部