【PPT精品课件】北京邮电大学讲义-计算机通信基础7-1-大.ppt

《【PPT精品课件】北京邮电大学讲义-计算机通信基础7-1-大.ppt》由会员分享，可在线阅读，更多相关《【PPT精品课件】北京邮电大学讲义-计算机通信基础7-1-大.ppt（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机通信基础北京邮电大学计算机科学与技术学院通信技术中心魏更宇第四编 II 计算机仿真1n一、仿真和系统n二、工作描述n三、简单队列仿真n四、性能测量n五、模型测定n六、基本仿真操作n七、smpl队列仿真2一、仿真和系统n1、仿真（simulation）n离散事件系统仿真nDiscrete-event system-level simulationn2、系统（system）n工作，主动和被动实体，忙闲状态n事件、任务n实体，活动、过程、事件3一、仿真和系统（续）n3、仿真语言（simulation language）n仿真语言分类n面向活动n面向事件n面向过程nSmpl面向事件的仿真n适用于

2、中小规模的仿真4二、工作描述n1、描述系统n2、描述系统的工作5二、工作描述（续）n1、变量n2、选择分布n3、指数分布n4、分布采样n5、关联关系6三、简单队列仿真n1、队列标号nM，D，Ekn2、队列系统模型nM/M/1，M/G/27三、简单队列仿真（续1）nMain()n n double Ta=200.0,Ts=100.0,te=200000.0,t1,t2,timen double expnt1();n int n;n n=0;t1=0.0;t2=te;time=0.0;n while(timete)n n if(t10)t2=time+expnt1(Ts);n else t2=te

3、;n n n9四、性能测量n1、M/M/1参数n2、参数关系与定理n3、到达率、服务率n4、Utilization Lawn5、Littles Lawn6、Response Time Law10四、性能测量（续1）n测量时间T，到达A，完成C；n服务窗平均忙时B，n到达率 =A/Tn吞吐率 x=C/Tn服务率 Ts=B/C；=C/Bn效率=B/T11Utilization Lawn根据数学关系n=X*Tsn假定流量守衡：n=*Ts12Littles LawnL 平均顾客数，W 平均系统时间nL=WC/TnL=XWn假定流量守衡nL=WnLq=WqnL=Lq+；W=Wq+Ts13Response

4、 Time Lawn分时系统nN 终端数量，Z 平均思考时间，nR 平均响应时间，X系统吞吐率nR=（N/X）-Z14五、模型测定n1、目标参量和中间变量n观测时间=仿真时间nC 服务完成数量nB 服务窗忙时间nL 长度和W 时间n方法1）累计系统时间n方法2）每次合计系统时间ns+=n*(time-tn);n+;tn=time;/arrivalns+=n*(time-tn);n-;tn=time;/complete15五、模型测定（续1）nMain()n double Ta=200.0,Ts=100.0,te=200000.0,t1,t2,timen double B,C,L,s,tb,tn

5、,U,W,X,expnt1();n int n;n n=0;t1=0.0;t2=te;time=0.0;n while(timete)n if(t10)t2=time+expnt1(Ts);n else t2=te;B+=time-tbn n nX=C/time;printf(“throughput=%fn”,X);nU=B/time;printf(“utilization=%fn”,U);nL=s/time;printf(“mean no.in system=%fn”,L);nW=L/X;printf(“mean residence time=%fn”,W);n17六、基本仿真操作n事件ev

6、entn事件产生原因，时间n调度schedulen下一事件出现时间n进展causen当一个仿真程序在一个仿真时间完成一个事件，它要调用cause过程确认下一个事件产生的时间并且使仿真时间前进。18七、smpl队列仿真nsmpl()处始化nfacility()命名系统nschedule()调度下一事件ncause()取出第一个时间nrequest()请求使用服务窗nrelease()释放服务窗nreport()报告结果19七、smpl队列仿真n#include nMain()n n real Ta=200.0,Ts=100.0,Te=20000.0;n int customer=1,event,

7、server=;n smpl(1,”M/M/1 Queue”);n server=facility(“server”,1);n schedule(1,0.0,customer);n while(timete)n n cause(&event,&customer);n switch(event)n 20n case 1:/*arrival*/n schedule(2,0.0,customer);n schedule(1,expnt1(Ta),customer);n break;n case 2:/*request server*/n if(request(server,customer,0)=0)n schedule(3,expnt1(Ts),customer);n break;n case 3:/*completion*/n release(server,customer)n break;n n nReport();n七、smpl队列仿真（续）21