共查询到16条相似文献,搜索用时 78 毫秒
1.
端到端实时CORBA系统调度模型及其可调度性研究 总被引:6,自引:0,他引:6
实时CORBA系统中的基本问题是如何合理分配有限的计算资源和通信资源以保证各个实时任务的时间需求。该文以固定优先级方式调度的、周期性任务的硬实时系统为研究对象,提出了端到端实时CORBA系统调度模型,该模型综合考虑了客户端系统的处理、服务对象处理、网络传输等几大主要因素,而且可以描述服务对象间的嵌套调用关系,因而能全面描述实时CORBA系统中客户调用过程。在此基础上,该文基于非连续工作型同步协议,应用时间需求分析方法,研究并提出了该模型的可调度性分析算法。 相似文献
2.
在单处理机系统中,由于计算高优先级任务抢占的时间相对比较简单,所以单处理机调度理论取得了长足的进步.提出一个端到端时间约束的实时任务调度算法,当实时任务到达系统时,算法为任务的每个子任务在相应的处理机上预约一定的计算资源,把端到端的多处理机调度问题转换成单处理机调度问题,从而可以利用单处理机调度理论判定实时任务的可调度性.实验表明,该算法明显地提高了CPU利用率和任务接收率. 相似文献
3.
首先分析组件软件工程模式比面向对象的开发模式更优越;接着讨论了组件软件工程的植心机制——软总线,提供组件通讯机制,保证组件的即插即用等功能;然后讨论了软总线中的实时调度问题.分析了实时CORBA中的组件端到端调度的两个重要方面:优先级安排与可调度性分析。 相似文献
4.
在实时CORBA中引入调度服务简化了实时应用的开发,但目前实时CORBA1.0所定义的调度服务使用固定优先级调度策略只能适合于一个封闭的CORBA应用系统.本文针对这一局限性,提出了一个基于客户调度器和服务调度器相协作的动态调度服务模型对其进行扩展,使得调度服务可以适用于一个更为开放的实时CORBA系统. 相似文献
5.
6.
端到端实时任务调度模型可用于描述许多分布式实时系统.提出一种基于EDF调度策略的端到端实时任务调度模型,给出了端到端实时系统的可调度性判定条件,并提出其可调度性分析算法,该可调度性判定条件及可调度性分析算法适用于采用非连续工作型同步协议和连续工作型同步协议控制下的端到端实时系统.与固定优先级的端到端实时任务调度模型及其算法相比,基于EDF调度策略的端到端实时任务调度模型和算法更加简单和易于实现,仿真结果也表明具有较高的性能. 相似文献
7.
基于EDF调度算法的端到端延迟保证方法 总被引:1,自引:0,他引:1
EDF(EarliestDeadlineFirst)是一种高效的调度算法。为了将其应用于提供端到端延迟保证,提出了一种新的算法JT-EDF(JitterTunableEDF),并证明了所有的端到端EDF调度算法都可以在相同的条件下保证相同的端到端延迟界。 相似文献
8.
实时CORBA系统需要解决如何将有限的计算资源和通信资源分配给实时任务,从而保证端到端执行时间的可预测性需求的问题。为了更好地定量分析可预测性,需要为以固定优先级方式调度的、周期性任务的硬实时CORBA系统建模。文中分析了TAO系统和NraD/URI系统的调度模型以及分别由Bettati&Sun提出和由东南大学提出的端到端调度模型的模型描述和调度方式。在调度模型的描述能力、计算能力、适用范围和存在的联系等方面对上述调度模型进行了分析和比较。 相似文献
9.
实时CORBA系统调度模型的分析和比较 总被引:2,自引:0,他引:2
分析了TAO系统和NraD/URI系统的调度模型以及分别由Bettati&Sun和东南大学提出的端到端调度模型的模型描述和调度方式。在调度模型的描述能力、计算能力、适用范围和存在的联系等方面对上述调度模型进行了分析和比较。 相似文献
10.
下一代航空电子系统必将是模块化和可配置的,而中间件技术是实现此目标的重要途径,考虑到实际的应用环境,对实时性的支持是其重要特征.针对这样的需求和目标,着重研究具有负载均衡策略的实时CORBA调度服务.结合端到端调度服务模型,设计了一个基于负载均衡的调度服务框架,用形式化语言对其进行了描述,并对负载均衡策略和全局调度算法进行了理论分析.解决了实时CORBA规范中节点独立调度的缺陷,使系统的调度服务具有全局优化性,为本系统投入实际应用打下坚实的理论基础. 相似文献
11.
不可抢占式EDF调度算法的可调度性分析 总被引:4,自引:1,他引:4
沈卓炜 《计算机工程与应用》2006,42(9):10-12,29
现有的不可抢占式EDF调度算法的可调度性分析判定条件限定实时任务的截止期必须等于其周期,限制了它的使用范围。论文突破这一限制,提出了更具一般性的可调度性分析判定充要条件。通过对可调度性判定充要条件的分析,提出了基于不可抢占式EDF调度算法的周期性实时系统可调度性分析算法。 相似文献
12.
混合实时事务的延期单调速率调度算法及其可调度性分析 总被引:2,自引:0,他引:2
对于含有实时和非实时两部分的混合实时应用,传统的单调速率调度算法(RM)已不再适用.为此,该文引入“混合实时事务”的概念,并针对这类事务提出一种延期单调速率调度算法(DRM);着重分析了DRM算法对混合实时事务的可调度性;进行了实验测试与性能分析比较.结果表明,事务集中混合实时事务占的比例越高,混合事务中非实时子事务占的比例越大,该算法的CPU使用率阈值就越高,且在各种情况下,DRM算法与RM算法相比性能都更优,最低情况也与之一样. 相似文献
13.
实时系统中的非定期任务调度算法综述 总被引:7,自引:2,他引:7
非定期任务调度是实时系统中的一个重要研究内容,综述了实时系统中非定期任务调度算法的研究与进展,按照这些算法的特征分为基于服务器的算法与基于空闲时间的算法两大类别,并着重对每个类别中的不同算法的特征与性能进行了分析,通过对这些算法的比较与分析,希望为实时系统的研究与开发者提供有意义的参考,最后还给出了非定期任务调度进一步研究的思路与建议。 相似文献
14.
嵌入式实时系统不仅要在功能上满足需求,而且要在性能上满足实时性需求.给定调度算法,实时性取决于各个任务的到达特征和执行时间.任务的到达特征由应用环境决定.为此,本文研究任务执行时间对实时性能的影响,为嵌入式系统设计提供参考.针对固定优先级抢占调度算法,应用排队论,提出一种非周期实时任务的理论模型.该理论模型包含两个优先级不同的非周期实时任务,给出了任务的执行时间长短对时限错过率、任务响应时间、任务队列长度等实时性能的影响.给出一个应用实例,仿真结果验证了理论模型的正确性. 相似文献
15.
一种实时操作系统的进程优先级检索算法研究 总被引:1,自引:0,他引:1
进程调度是影响操作系统实时性的一个重要的因素,而很多主流操作系统(如:Linux)都是采用基于优先权的进程调度算法,该调度算法就是遍历就绪队列中的所有进程,找出优先级最高的进程,并交给处理器执行。通常情况下,该算法的时间复杂度为O(n),而这样的时间复杂度不能很好地满足实时系统的要求。该文将对一种新的进程优先级检索方法进行研究分析,并给出该方法时间复杂度的分析过程。 相似文献
16.
基于实时Java的实时CORBA研究 总被引:1,自引:0,他引:1
由于C 的复杂性,越来越多的分布式实时应用开始采用Java语言.该文从实时ORB核心POA、实时线程池、CORBA优先级到RTSJ优先级的映射、实时GIOP这4个方面对实时CORBA在实时Java上的实现进行了基本分析. 相似文献