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

计算机通信基础北京邮电大学计算机科学与技术学院通信技术中心魏更宇2第四编II计算机仿真3一、建模和分析过程二、系统描述三、系统抽象和模型描述四、数据收集五、选择分析方法六、混合模型七、仿真程序开发3模型开发和测试八、仿真程序调试九、验证十、合法性检验4一、建模和分析过程1、过程SystemdescriptionSystemabstraction&modeldescriptinDatacollectionAnalysismethodselectionSimulationprogramdevelopmentProgramdebugging5一、建模和分析过程（续1）Verification(programvs.system)Validation(modelvs.system)SimulationoutputanalysisProblemanalysis步骤1、开发2、测试3、分析6一、建模和分析过程（续2）开发从性能的角度描述系统选择适合的分析方法测试调试：保证程序正确，结果合理；验证：确保程序执行与模型对应；合法性检验：保证模型可以代表系统；7二、系统描述1、设计和建模一致2、设计者从系统角度3、建模者从性能角度8三、系统抽象和模型描述1、模型描述流程图伪代码2、合成方法自底向上3、分解方法自顶向下9四、数据收集1、罗列模型参数负载参数系统参数2、系统参数直接获取间接获得3、负载参数特性是另外的课题10五、选择分析方法1、分析与仿真方法数学分析模型仿真作为分析模型的一部分2、选择方法11六、混合模型仿真模型《--》分析模型分析模型服务窗平均仿真模型测量时间T，到达A，完成C；12混合模型ArrivaleventroutineGeneratejobattributeMemoryrequirementsNo.oftours(nt)Job-admissionqueueSchedulenextarrivalCallljob_schdulerCausenextevent13混合模型Job_schedulerfunctionReturnifnojobsatisfyadmissionrulesCallupdateDequeue&activateselectedjobMpl+=1CancelcurrentlyscheduledcompletionCallnextcompletionreturn14混合模型UpdatefunctionCallsolvetocomputemeantourtimeComputemeanno.oftourscompletedsincelastupdate(n)Decrementtourcounts(nt)ofallactivejobsbyn;return15混合模型Next_completionfunctionFindactivejob(jobi)withsmallestno.oftoursCallsolvetocomputemeantourtimetrSchedulejobicompletion:te=nt[i]*trreturn16混合模型CompletioneventroutineCallupdateDeactivejob,accumulatejobperformancemeasuresMpl-=1Callnext_completionCalljob_schedulerCallnext_event17七、仿真程序开发主要问题：仿真模型设计程序组织参数管理调试取值18八、仿真程序调试1、错误诊断、跟踪、显示和报告2、控制输出数量3、程序调试基本：编译后执行执行一个token执行两个token，顺序执行两个token，并发19八、仿真程序调试（续）控制选择条件执行执行相当数量的token完成执行，检查报告20九、验证1、验证仿真程序对应模型2、验证模型的描述对应模型设计3、分析验证、模型层次21十、合法性检验1、仿真模型合理地代表实际系统2、既存系统模型的检验3、设计模型的检验