检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

实时系统中的非定期任务调度算法综述

计算机研究与发展 2004年第3期41卷 385-392页

作者：王强王宏安金宏戴国忠中国科学院软件研究所北京100080

非定期任务调度是实时系统中的一个重要研究内容综述了实时系统中非定期任务调度算法的研究与进展 ,按照这些算法的特征分为基于服务器的算法与基于空闲时间的算法两大类别 ,并着重对每个类别中的不同算法的特征与性能进行了分析通... 详细信息

非定期任务调度是实时系统中的一个重要研究内容综述了实时系统中非定期任务调度算法的研究与进展 ,按照这些算法的特征分为基于服务器的算法与基于空闲时间的算法两大类别 ,并着重对每个类别中的不同算法的特征与性能进行了分析通过对这些算法的比较与分析 ,希望为实时系统的研究与开发者提供有意义的参考。

关键词：实时系统非定期任务实时调度可调度性

保证实时数据对象统计意义时序一致性的QoS

在线全文

学校读者我要写书评

暂无评论

计算机学报 2006年第6期29卷 884-897页

作者：张传林梁碧宇暨南大学数学系暨南大学数学系广州510632

首先提出了广义统计More-Less(GSML)方法,建立了作业接入控制算法GSML-BA,用以提供事务所请求的QoS,然后推广为GSML-OPT方法,将保证的QoS最大化;其次,如果给GSML-OPT增加一个空闲时间回收策略SML-SR,则可进一步提高QoS.与More-Less及半... 详细信息

首先提出了广义统计More-Less(GSML)方法,建立了作业接入控制算法GSML-BA,用以提供事务所请求的QoS,然后推广为GSML-OPT方法,将保证的QoS最大化;其次,如果给GSML-OPT增加一个空闲时间回收策略SML-SR,则可进一步提高QoS.与More-Less及半有效期方法相对比的性能实验结果表明:GSML方法能更有效地平衡可调度性及QoS.与GSML-BA及GSML-OPT方法相比,GSML-SR显著提高了QoS和可调度性.

关键词：实时数据库时序一致性事务调度服务质量(QoS) 可调度性

一种增强PROFIBUS总线实时通信能力的综合方法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

仪器仪表学报 2005年第8期26卷 790-796页

作者：范兴刚王智王天然孙优贤浙江大学工业控制技术国家重点实验室及现代控制工程研究所浙江工业大学自动化研究所杭州310014 中国科学院沈阳自动化研究所

针对PROFIBUS实时可调度性分析的现有结果仅考虑任务截至期而没有考虑次序关系的缺陷,建立了新的基于图论综合分析方法。采用图论描述次序关系和构造合理的令牌环,并根据运行结果动态调整令牌环顺序、减少系统的总延迟。通过解析分析和... 详细信息

针对PROFIBUS实时可调度性分析的现有结果仅考虑任务截至期而没有考虑次序关系的缺陷,建立了新的基于图论综合分析方法。采用图论描述次序关系和构造合理的令牌环,并根据运行结果动态调整令牌环顺序、减少系统的总延迟。通过解析分析和实例验证了所提出的新方法。

关键词： PROFIBUS TTP协议可调度性分布式令牌令牌运行周期图论总延迟

在线全文

学校读者我要写书评

暂无评论

基于双优先级的实时多任务动态调度

计算机工程 2005年第18期31卷 16-18页

作者：刘怀费树岷南京师范大学电气与电子工程学院南京210042 东南大学自动化研究所南京210096

提出了带有非周期服务器的双优先级调度算法。该算法将优先级带宽分为高带、中带和低带3部分。强实时任务实例到达后,优先级设置在低带,经过一段时间后将其优先级提升到高带;软实时任务的优先级设置在中带。分析了强实时任务实例优先级... 详细信息

提出了带有非周期服务器的双优先级调度算法。该算法将优先级带宽分为高带、中带和低带3部分。强实时任务实例到达后,优先级设置在低带,经过一段时间后将其优先级提升到高带;软实时任务的优先级设置在中带。分析了强实时任务实例优先级提升时间和任务集的可调度性。

关键词：双优先级调度算法非周期服务器任务实例丢失率可调度性

在线全文

学校读者我要写书评

暂无评论

嵌入式实时系统中抢占控制策略及其优化

东北大学学报（自然科学版） 2009年第6期30卷 813-816页

作者：刘铮赵海李强张骞东北大学信息科学与工程学院辽宁沈阳110004 东软集团股份有限公司TSD部辽宁沈阳110179

任务的抢占在保证了系统可调度性的同时,也带来了必然的抢占开销.而对于资源受限的嵌入式实时系统来说,控制任务的抢占次数,降低抢占引起的资源消耗具有重要的意义.提出了一种基于时间片的抢占控制模型,为每个任务分配一个可抢占次数的... 详细信息

任务的抢占在保证了系统可调度性的同时,也带来了必然的抢占开销.而对于资源受限的嵌入式实时系统来说,控制任务的抢占次数,降低抢占引起的资源消耗具有重要的意义.提出了一种基于时间片的抢占控制模型,为每个任务分配一个可抢占次数的上限.由于抢占控制会对系统的可调度性造成影响,因此通过遗传算法对任务的抢占次数上限进行优化,使其在满足任务可调度的前提下取值最小.通过仿真实验,分析了优化算法的性能,并从对任务调度的统计结果中可以看出,采用本文提出的抢占控制策略可以有效地减少任务执行中的抢占次数.

关键词：嵌入式实时系统抢占控制时间片遗传优化可调度性

在线全文

学校读者我要写书评

暂无评论

多处理器系统动态调度负载均衡节约算法

控制与决策 2011年第11期26卷 1740-1744页

作者：王遵彤李彩吴启迪同济大学电子与信息工程学院上海201804

将任务集与处理器处理能力之间的匹配关系作为研究调度算法性能的重要因素,建立了相应的任务-处理器模型,以描述多处理器系统的负载状况.描述了多处理器系统任务可调度的必要条件,设计实现了任务集的生成方法.对节约算法进行改进,提出... 详细信息

将任务集与处理器处理能力之间的匹配关系作为研究调度算法性能的重要因素,建立了相应的任务-处理器模型,以描述多处理器系统的负载状况.描述了多处理器系统任务可调度的必要条件,设计实现了任务集的生成方法.对节约算法进行改进,提出了负载均衡的节约算法.所提出的算法可在保证调度成功率的前提下,缩短任务的平均响应时间和调度长度,并均衡地提高处理器的利用率.

关键词：多处理器系统可调度性动态调度负载均衡调度算法

在线全文

学校读者我要写书评

暂无评论

一种面向混合实时事务调度的并发控制协议

计算机研究与发展 2005年第1期42卷 18-29页

作者：王强王宏安金宏付勇戴国忠中国科学院软件研究所北京100080

首先给出了一个两层结构的混合实时数据库系统模型,其中支持采用非定期任务调度算法来改进系统的性能.进一步,针对这种模型下混合事务的数据一致性问题,提出了一种新的并发控制协议--MCC-DATI.该协议采用动态优先级驱动的调度算法,通过... 详细信息

首先给出了一个两层结构的混合实时数据库系统模型,其中支持采用非定期任务调度算法来改进系统的性能.进一步,针对这种模型下混合事务的数据一致性问题,提出了一种新的并发控制协议--MCC-DATI.该协议采用动态优先级驱动的调度算法,通过限制非定期的软实时事务对硬实时事务的阻塞时间,保证硬实时事务的可调度性;同时,采用非定期任务调度算法以及基于时间戳间隔的动态串行化顺序调整机制来减少软实时事务的截止期错失率.仿真实验表明,相对于先前的混合事务的并发控制协议,该协议在不同的系统负载与截止期约束下都能够改进系统的性能。

关键词：实时数据库事务调度并发控制可调度性

在线全文

学校读者我要写书评

暂无评论

实时单核和谐周期分区系统时间窗口分配算法

北京航空航天大学学报 2018年第1期44卷 43-49页

作者：尚利宏谭特周密北京航空航天大学计算机学院北京100083 北京中航瑞博航空电子技术有限公司北京100192

目前航空电子系统正快速朝着综合模块化方向发展。为了防止同一计算平台上的应用相互干扰,IMA软件普遍采用分区机制。由于时间分区的引入,传统的实时周期任务可调度性分析已经不再适用。为此研究了一类特殊的分区系统——和谐周期分区... 详细信息

目前航空电子系统正快速朝着综合模块化方向发展。为了防止同一计算平台上的应用相互干扰,IMA软件普遍采用分区机制。由于时间分区的引入,传统的实时周期任务可调度性分析已经不再适用。为此研究了一类特殊的分区系统——和谐周期分区系统在单处理器下的可调度性。给出了和谐周期分区系统的形式化定义以及系统中任务可调度性的充分必要条件,并基于此提出了一种分区时间窗口分配算法。该算法为每个分区在主时间帧内分配多个时间窗口,并且保证只要和谐周期分区系统在理论上可调度,该算法就一定能生成一个可行的调度表,使得当全局调度器按照此调度表周期地调度分区时,各个分区中的任务不会超时。本文提出的算法可以运用在实际的工程中。

关键词：分区实时和谐周期可调度性时间窗口

在线全文

学校读者我要写书评

暂无评论

提高混合实时任务确定性的两级调度算法

吉林大学学报（工学版） 2009年第3期39卷 753-758页

作者：万加富李迪叶峰赖乙宗华南理工大学光机电一体化研究所广州510640 广东机电学院计算机系广州510515

为提高混合实时任务的确定性,提出了一种两级调度算法。先给出了调度算法的架构,通过增加一个调度模块实现周期性实时任务调度,非周期性实时任务则由系统内核调度。然后建立了任务模型,并对调度算法、任务集可调度性和抖动等进行深入研... 详细信息

为提高混合实时任务的确定性,提出了一种两级调度算法。先给出了调度算法的架构,通过增加一个调度模块实现周期性实时任务调度,非周期性实时任务则由系统内核调度。然后建立了任务模型,并对调度算法、任务集可调度性和抖动等进行深入研究。将提出的调度算法应用到基于Windows ***的液压机控制系统中,分析了控制系统的硬件平台和任务划分。最后对调度算法进行验证,结果表明,该算法能保证混合实时任务的确定性,减小抖动,从而提高控制系统的精度。

关键词：计算机系统结构混合实时任务两级调度算法可调度性信号抖动 Windows ***