计算机容错原理.ppt

建模与仿真 课程简介 适用专业：计算机应用技术 考核方式：考试 预修课程：概率论、图论 课程内容与学时安排： 第一章 仿真概述 3 第二章 复杂离散系统的建模与仿真 6 第三章 连续系统仿真和混合仿真 5 第四章 仿真语言和一体化仿真技术 8 第五章 系统动力学仿真 5 考核：2 第二、第四章是重点 第一章 仿真概述 ?第一节 仿真和系统建模 1。仿真 仿真（Simulation）是对真实过程或系统在所研究的整个时间内运行情况的模仿。 即:用一个系统的行为来表示 另一个系统的行为特征 2。采用仿真方法的收益 1）可以研究系统与系统之间，或复杂系统中各子系统之间的相互作用。 可以用仿真的方法观察系统组织或环境改变对系统运行的影响。 通过改变输入条件并观察仿真结果，可以确定哪些因素对系统性能、成本等是重要的，哪些因素是次要的 ? 2）仿真通常可以在计算机上对数字模型进行分析。可以节省大量的人力、物力和时间。 3）?可以作大量的试验，对各种情况进行分析。这是用实物来实验所不能做到的。 （4）某些情况必须使用仿真方法,比如: 破坏性实验 对随机事件进行的研究 ……. 3. 仿真举例 1) 交通管理系统 对一个城市的交通情况，如: 道路组织、信号灯设置、不同的高峰时间，等等情况进行仿真。从而得出合理的道路设置及交通管理方案。 2）机场、港口设备设置 各类设备的数量 各类设备的比例 各类设备的相互关系 3）生产线： 设备 原材料和零部件的供应 仓储情况 上面所说的这些场合涉及的各方面的关系很复杂，随机因素也很多，研究时往往要采用仿真的方法。 第二节 系统、模型及仿真 系统： 按照某些规律结合起来的，相互作用、相互依存的一组元素的集合。 系统可以是有形的，如生产线。 也可以是抽象的，如：经济活动、社会结构等。 实体：（entity） 系统中有意义的物体或抽象的元素——组成系统的具体对象。 属性： 某一实体的特性，即能描述实体状态的一些量。 属性可以是时间的函数，也可以不变。 比如：进入银行的顾客的到达的时间，要求服务项目的复杂性等，就是银行系统中顾客实体的属性。 出纳员的业务能力（处理速度等） 就是出纳员实体的属性 系统的状态： 系统全部实体的属性在某时刻t的取值的集合用S(t)表示。 S(t) 是向量：其维数等于系统全部实体的总数。 活动： 引起系统状态改变的过程。 例如： 水管向水池注水，使水池水面增高 事件： 指改变系统状态的某一瞬间的事件。 如：一个顾客到达，使系统中的顾客数量（是系统状态的一个分量）发生了变化。 一般来说：活动的结束——状态变化——事件发生。 比如出纳员办好一个顾客的业务——等待的顾客数减少——顾客离去。 下面以银行系统为例对上面各名词作一说明 系统：银行 实体：顾客 出纳员 属性：顾客到达率 出纳员业务能力 状态：银行中队列平均长度 出纳员的忙、闲 活动： 存款、取款 事件： 到达、离去 连续系统： 状态随时间连续变化的系统 例如水库的水位随时间连续变化。 连续系统的研究方法用一组微分方程加以描述。例如：机械振动系统 离散系统： 第一类： 系统状态仅发生在一组离散的时间上。 第二类： 系统状态只取整数值。 当S(t)是多维向量时，当其某个分量作离散变化时，其余分量可能仍作连续变化。 比如顾客人数变化时，已在工作的出纳员人数可能仍不变。（全部工作） 实体分类 1 静态实体： 在系统中处于被动地位，为其它一些实体（动态实体）服务，实际上起设备作用的实体。 如：出纳员、病床、机床、医生、护士。 静态实体常见的属性： 忙、闲、批量、地点、服务速度。 静态实体数量虽然可变化，但不属于下面谈到的动态实体具有发生和消灭这种性质的变化。 比如某诊室的医生数从上午8点——12点是4人，中午12点——下午2点是1人（值班），下午2点——晚6点是4人，而6点——8点是2人，晚8点——次日晨8点又是1人（值班）。 医生人数虽然变化 但这一变化是确定的，定时的 性质相当于服务设备的增减。 而病人（动态实体）数量的变化则是随机的，而且有发生——消灭这一过程。 ?2. 动态实体 （1）以某种到达率（生成率）生成，从系统外进入系统。 （2）在设备间流动。 （3）服务时停在为它服务的设备之处。 （4）在它要求服务的设备忙时，排队。 （5）服务完毕后离开系统（消灭）。 第三节