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

计算机通信基础北京邮电大学计算机科学与技术学院通信技术中心魏更宇第四编 II 计算机仿真3n一、建模和分析过程n二、系统描述n三、系统抽象和模型描述n四、数据收集n五、选择分析方法n六、混合模型n七、仿真程序开发2模型开发和测试n八、仿真程序调试n九、验证n十、合法性检验3一、建模和分析过程n1、过程nSystem descriptionnSystem abstraction&model descriptinnData collectionnAnalysis method selectionnSimulation program developmentnProgram debugging4一、建模和分析过程（续1）nVerification(program vs.system)nValidation (model vs.system)nSimulation output analysisnProblem analysisn步骤n1、开发n2、测试n3、分析5一、建模和分析过程（续2）n开发n从性能的角度描述系统n选择适合的分析方法n测试n调试：保证程序正确，结果合理；n验证：确保程序执行与模型对应；n合法性检验：保证模型可以代表系统；6二、系统描述n1、设计和建模一致n2、设计者n从系统角度n3、建模者n从性能角度7三、系统抽象和模型描述n1、模型描述n流程图n伪代码n2、合成方法n自底向上n3、分解方法n自顶向下8四、数据收集n1、罗列模型参数n负载参数n系统参数n2、系统参数n直接获取n间接获得n3、负载参数特性是另外的课题9五、选择分析方法n1、分析与仿真方法n数学分析模型n仿真作为分析模型的一部分n2、选择方法10六、混合模型n仿真模型-分析模型n分析模型n服务窗平均n仿真模型n测量时间T，到达A，完成C；11混合模型nArrival event routinenGenerate job attributenMemory requirementsnNo.of tours(nt)nJob-admission queuenSchedule next arrivalnCalll job_schdulernCause next event12混合模型nJob_scheduler functionnReturn if no job satisfy admission rulesnCall updatenDequeue&activate selected jobnMpl+=1nCancel currently scheduled completionnCall next completionnreturn13混合模型nUpdate functionnCall solve to compute mean tour timenCompute mean no.of tours completed since last update(n)nDecrement tour counts(nt)of all active jobs by n;nreturn14混合模型nNext_completion functionnFind active job(job i)with smallest no.of toursnCall solve to compute mean tour time trnSchedule job i completion:te=nti*trnreturn 15混合模型nCompletion event routinenCall updatenDeactive job,accumulate job performance measuresnMpl-=1nCall next_completionnCall job_schedulernCall next_event16七、仿真程序开发n主要问题：n仿真模型设计n程序组织n参数管理n调试n取值17八、仿真程序调试n1、错误诊断、跟踪、显示和报告n2、控制输出数量n3、程序调试基本：n编译后执行n执行一个tokenn执行两个token，顺序n执行两个token，并发18八、仿真程序调试（续）n控制选择条件执行n执行相当数量的tokenn完成执行，检查报告19九、验证n1、验证仿真程序对应模型n2、验证模型的描述对应模型设计n3、分析验证、模型层次20十、合法性检验n1、仿真模型合理地代表实际系统n2、既存系统模型的检验n3、设计模型的检验21