第5讲演示文稿.pptxVIP

第五讲;离散事件系统的基本要素:;;事件调度法是面向事件的，记录事件发生的过程，处理每个事件发生时系统状态变化的结果。

活动扫描法是面向活动的，记录每个活动开始与终止的时间，从而记录了实体从一种状态变为另一种状态的过程。

进程交互法是面向进程的。它记录着每个进程推进的过程。进程交互法采用交叉推进的方法，推进每个进程，最终完成全部进程的推进，即完成系统的全部运行过程。;算法例程;5.1事件调度法;主程序;事件调度法的参数;;;事件调度法算法;上述过程用程序流程表示为：

While(TIME＜T)则执行

case根据事件类型

i＝1执行1类事件

i=2执行2类事件

………

i＝m执行m类事件

endcase

取出具有t(s)＝min{t|CA}的事件记录

置仿真时间TIME＝t(s)

endwhile;事件表处理;;;5.2活动扫描法;(2)成分仿真钟

活动扫描法不仅要设置系统仿真钟，同时还设置了成分仿真钟ta。ta是成分a的仿真钟。这里的成分就是系统模型中的临时实体，只是在仿真模型中取了不同的名称。成分仿真钟是标识每个成分活动发生的时刻。由于成分的进程包含若干活动，因此ta是一个变量。在仿真的每一时刻，成分仿真钟与系统仿真钟的关系可以归结为三种：

ta＞TIME

ta＜TIME

ta＝TIME;当ta＞TIME时，成分的集合为FUTURE(S)，有

当ta＝TIME时，成分的集合为

PRESENT(S)={|t=TIME};

当ta＜TIME时，成分的集合为

PAST(S)={|tTIME};。;(3)条件测试模块

条件测试模块是对每一仿真钟时刻的成分活动是否可以开始或结束进行测试的模块。用Da(S)表示。当活动可以开始或结束时，定义为Da(S)＝true；

若Da(S)＝false则活动不能开始或结束。

(4)活动处理子程序

活动处理子程序用来处理活动发生时状态变量的变化，并将变化的结果输出到统计模块中。;活动扫描法的步骤;;;初始化时间和成分状态

设置系统仿真钟TIME＝to

While(TIME＜T)则执行扫描

Forj＝最高优先级数到最低优先数

将优先数为j的成分置成I

ift(i)＜TIMEDa(S)＝true

执行活动子程序I

退出重新扫描

endfor

TIME＝min(t。IQEFUTURE(S))

endwhile;5.3进程交互法;(2)成分仿真钟

与活动扫描法相同，进程交互法不仅要设置系统仿真钟，同时还设置了成分仿真钟ta。ta是成分a的仿真钟。在仿真的每一时刻，成分仿真钟与系统仿真钟的关系也可以归结为三种：

ta＞TIME

ta＜TIME

ta＝TIME

;(3)条件测试模块Da(S)

与活动扫描法类似的是，进程交互法也设置了条件测试模块，当系统仿真钟推进到某时刻时，对每一成分事件进行条件判断。如果该事件发生的条件已满足，即：

Da(S)＝true，则对该事件进行处理，并记录事件发生的状态变化。如果条件不满足，则不对该事件处理，该事件仍留在当前事件表中，等待下一次仿真钟推进时再进行条件判断。;;;(6)进程表

将事件与活动按时间顺序进行组合，一个成分一旦进入进程，在条件允许的情况下，它将完成该进程的全部过程。这种处理方法有别于活动扫描法。活动扫描法是每推进系统仿真钟一步，对所有的活动进行扫描，对每一个条件满足的活动仅进行一次处理。因此，所有进程的推进是步步为营，齐头并进的；而进程交互法的各进程推进则是交替进行的，进程结束的时间将参差不齐。这种推进法符合思维逻辑，但是需要特别注意记录每个由于条件暂时不满足而必须暂时推进的进程的断点，以便在后续的仿真时刻对其进行处理。当系统复杂，进程较多时，断点的记录十分复杂。;进程交互法的步骤

;(2)CEL扫描

while（TIMET)则执行