北京邮电大学讲义-计算机通信基础7-3-大资料.pptVIP

北京邮电大学硕士研究生课程 计算机通信基础 北京邮电大学计算机科学与技术学院 通信技术中心 魏更宇 第四编 II 计算机仿真3 一、建模和分析过程 二、系统描述 三、系统抽象和模型描述 四、数据收集 五、选择分析方法 六、混合模型 七、仿真程序开发 模型开发和测试 八、仿真程序调试 九、验证 十、合法性检验 一、建模和分析过程 1、过程 System description System abstraction model descriptin Data collection Analysis method selection Simulation program development Program debugging 一、建模和分析过程（续1） Verification (program vs. system) Validation (model vs. system) Simulation output analysis Problem analysis 步骤 1、开发 2、测试 3、分析 一、建模和分析过程（续2） 开发 从性能的角度描述系统 选择适合的分析方法 测试 调试：保证程序正确，结果合理； 验证：确保程序执行与模型对应； 合法性检验：保证模型可以代表系统； 二、系统描述 1、设计和建模一致 2、设计者 从系统角度 3、建模者 从性能角度 三、系统抽象和模型描述 1、模型描述 流程图 伪代码 2、合成方法 自底向上 3、分解方法 自顶向下 四、数据收集 1、罗列模型参数 负载参数 系统参数 2、系统参数 直接获取 间接获得 3、负载参数特性是另外的课题 五、选择分析方法 1、分析与仿真方法 数学分析模型 仿真作为分析模型的一部分 2、选择方法 六、混合模型 仿真模型《--》分析模型 分析模型 服务窗平均 仿真模型 测量时间T，到达A，完成C； 混合模型 Arrival event routine Generate job attribute Memory requirements No. of tours(nt) Job-admission queue Schedule next arrival Calll job_schduler Cause next event 混合模型 Job_scheduler function Return if no job satisfy admission rules Call update Dequeueactivate selected job Mpl+=1 Cancel currently scheduled completion Call next completion return 混合模型 Update function Call solve to compute mean tour time Compute mean no. of tours completed since last update (n) Decrement tour counts (nt) of all active jobs by n; return 混合模型 Next_completion function Find active job (job i) with smallest no. of tours Call solve to compute mean tour time tr Schedule job i completion: te=nt[i]*tr return 混合模型 Completion event routine Call update Deactive job, accumulate job performance measures Mpl-=1 Call next_completion Call job_scheduler Call next_event 七、仿真程序开发 主要问题： 仿真模型设计 程序组织 参数管理 调试 取值 八、仿真程序调试 1、错误诊断、跟踪、显示和报告 2、控制输出数量 3、程序调试基本： 编译后执行 执行一个token 执行两个token，顺序 执行两个token，并发 八、仿真程序调试（续） 控制选择条件执行 执行相当数量的token 完成执行，检查报告 九、验证 1、验证仿真程序对应模型 2、验证模型的描述对应模型设计 3、分析验证、模型层次 十、合法性检验 1、仿真模型合理地代表实际系统 2、既存系统模型的检验 3、设计模型的检验 * * * * * *