lecture5Eventbasedsimluation系统建模和仿真.pptVIP

第5章 系统仿真算法(General principles) 系统仿真算法 目前最常用的仿真算法有事件调度法（event scheduling）、活动扫描法（activity scanning）和进程交互法（process interaction）。 事件调度法是面向事件的，它记录事件发生的过程，处理每个事件发生时系统状态变化的结果。 活动扫描是面向活动的，它记录每个活动开始与终止的时间，从而记录实体从一种状态变为另一种状态的过程。 进程交互法是面向进程的，它记录每个进程推进的过程。 事件调度法 基本部件包括：事件表、时间控制程序和事件处理子程序。 事件表是按时间顺序存放所发生的事件以及这些事件的相关属性。 时间控制程序根据事件发生的间隔推进仿真钟。 事件处理子程序处理每种事件发生时系统状态所发生的变化。 5.1 基于事件的仿真 其核心是事件表(FEL): （e1, e2, e3, ……, en)。 如对应的事件发生时间分别为t1, t2 ,……, tn 。 则有： t1 t2 …………….. tn FEL是按事件的发生先后时间来安排次序 仿真时钟Clock的推进就是从事件表中选择最先要执行的事件（即表头元素）。将CLOCK设置为该事件的发生时间。 事件调度算法/时间推进算法 STEP 1: 从FEL中移去即将来临的事件。