任务/资源图模型的任务调度与资源访问仿真分析(Ⅱ)-"爱国者"拦截作战目标过程实例分析

任务/资源图仿真建模方法由于包含丰富的时间属性而非常有利于分析复杂离散实时系统，通过一个仿真实例来分析任务/资源图模型的任务调度和资源访问。首先利用任务资源图模型对“爱国者”防空导弹拦截作战目标过程进行了仿真建模，然后利用RM任务调度方法和PCP资源访问控制协议对该系统进行了可调度性分析，包括单节点调度、多节点调度和端对端调度分析。复杂系统任务执行过程中会出现各种抢占、挂起、资源冲突情况，尤其是对于最坏情况下的任务调度和资源使用情况，通过仿真分析验证了对这些复杂情况的时间序列属性。可调度性分析和仿真分析结果表明任务/资源图模型是一种强有力的复杂离散实时系统分析仿真方法。     

任务/资源图模型任务调度与资源访问仿真分析(Ⅰ)

任务／资源图仿真建模方法由于包含丰富的时间属性而非常有利于分析复杂离散实时系统。首先简单回顾了任务／资源图建模方法，然后重点探讨了任务实时调度算法和资源访问控制协议。优先级驱动可抢占式算法是任务实时调度的关键，详细分析了RM算法的可调度条件。任务调度时往往会发生资源冲突，从而对任务调度有着决定性的影响，针对对资源访问控制协议对任务可调度性的影响进行了分析。     

复杂离散实时系统任务/资源图建模方法研究

任务／资源图建模方法是一种比较新的复杂实时离散事件动态系统建模方法,它具有丰富的时间参数、功能参数、互连参数和资源需求参数。本文在这些参数的基础上提出了任务图、资源图的定义及其它相应的概念,并通过简单的实例分析说明了任务／资源图建模方法在分析复杂实时离散事件动态系统中的应用。