系统仿真算法.pptVIP

系统仿真算法 事件调度法（event scheduling, ES） 活动扫描法（activity scanning, AS） 进程交互法（process interaction, PI） 三者比较 三种仿真方法 事件调度法是面向事件的，它记录事件发生的过程，处理每个事件发生时系统状态变化的结果。 活动扫描法是面向活动的，它记录每个活动开始与终止的时间，从而记录实体从一种状态变为另一种状态的过程。 进程交互法是面向进程的，它记录每个进程推进的过程。由于各进程是并行进行的，为了便于计算机处理，进程交互法采用交互推进的方法，推进每个进程，最终完成全部进程的推进，即完成系统的全部运行过程。 术语 成分（component）：系统模型中的实体。 主动成分（active-type component）：可以主动产生活动的成分，如排队系统中的顾客。 被动成分（passive-type component）：本身不能激发活动，只有在主动成分作用下才产生状态变化。 事件调度法 事件调度法设置 事件调度法的仿真钟采用变步长的推进方法。每推进一次仿真钟，对每一个事件发生所引起的系统状态变化进行处理和记录。 事件调度法的基本部件包括：事件表、时间控制程序和事件处理程序。 事件表按时间顺序存放所发生的事件以及这些事件的相关属性；时间控制程序根据事件发生的间隔推进仿真钟；事件处理子程序处理每种事件发生时系统状态所发生的变化。 事件表的处理（链表法） 活动扫描法 活动扫描法的设置 活动扫描法建立在设立系统仿真钟、成分仿真钟和条件测试模块的基础之上。 活动扫描法的步骤 活动扫描法的程序流程 进程交互法的设置 进程交互法的步骤 进程交互法的程序流图 三种方法的比较 * *