单服务排队系统的仿真.ppt

单服务排队系统的仿真;;事件：引起系统状态发生变化的行为；离散事件系统本质是由事件驱动的（例：顾客到达事件使服务员状态由闲到忙，或使队列长度加1 ）；;活动：导致系统状态变化的一个过程为活动，活动表示两个可区分事件之间的过程，标志着系统状态的转移（如顾客到达事件与顾客开始接受服务事件之间为一活动，使服务员忙及队列长度减1） ;仿真钟：仿真中是离散事件系统仿真中的基本组成部分，是随仿真的进程而不断更新的时间推进机构，用来表示仿真时间的变化。;连续系统的仿真和离散系统仿真的区别：; 排队系统一般有三个基本组成部分：1.输入过程；2.排队规则；3.服务机构。;理发馆排队系统仿真 ;仿真机制：离散事件系统仿真过程的核心，就是安排和处理离散事件和仿真钟的推进。;仿真钟推进方式：1）面向事件的仿真钟推进方式。2）面向时间间隔的仿真钟推进方式。;主程序;void main() { int ser_time; Time=0,totaltime=0,totalnum=0,wait_length=0,serman_flag=FALSE; printf(请输入营业时间(分钟): ); scanf(%d,ser_time); InitQueue(W); customer_in(); Timing(ser_time); The_rest(); list(); list_customer(); };临时实体顾客的抽象数据设计：;用到的抽象数据类型：队列;仿真模型包含的两个主要事件处理子程序及相应的系统状态的变化：;顾客达到事件;void customer_serve(int n) //为顾客理发{ cus[n].starttime=Time; //开始理发时间为此时仿真钟时间  cus[n].leavetime=cus[n].durtime+Time; //确定此顾客的离开时间 serman_flag=TRUE; //理发员状态忙 cus[n].serve_flag=TRUE; //此顾客的状态};开始;仿真程序设计中注意的几点：