第二章 复杂系统的建模.docVIP

第二章 复杂系统的建模 第一节 概述 前一章，我们对系统的仿真建模过程作了叙述，并举了两个简单的系统作为例子。这些系统非常简单，因而可以直接用通用的编程语言来编程。但是大多数实际系统非常复杂，因此如果没有专门的软件支持，对它们进行仿真的编程任务就很繁重。 软件支持 本章在介绍复杂系统建模的同时简单介绍一下用ANSI—标准C实现的一个仿真软件：Simlib，它对仿真中特有的一些列表（LIST）的处理以及其它一些操作，如事件表的处理、统计数据的估算、随机数的生成等提供支持。 本章的目的是说明如何对复杂系统进行建模，以及如何用一些专用函数来简化编程。介绍这些函数，仅仅是从教学上来考虑的，并不表明Simlib中的函数是功能很强、很完善的。 二、 仿真中的列表处理。 第一章举的例子非常简单，至多有一个列表，列表中各个记录只有一个属性，对列表处理的方法是简单的FIFO。然而复杂系统往往含有多个表，每个表可能含有大量的记录，每个记录可能有多个属性，对列表处理的方法也可能不同于FIFO。例如在某些模型中，需要对某个属性值最大或最小的记录作处理。必须采用一些有效的方法将大量的信息组织并存储起来，否则，将因为所花费的时间太多或者占据的存储容量太大而使仿真工作成为不可行。 1 计算机中存储列表的方法 存储列表有两个基本的方法： 1）．顺序存放 顺序存放是将表中各记录依此存放在相邻的存储单元中。这种存储方式虽然很简单，但从表中删除或向表中加入一个记录时，都要花费大量时间。比如，在前面讲的银行系统中，每当完成对一个顾客的服务后（离去），列表中每个记录都要向前移动一格，在记录个数很多时，这个操作就很费时间。 2）．使用链表。 在链表中，每个记录除了原有的属性外，还带有链接表中其它记录（前面一个，和后面一个）的指针。相邻的记录不一定要存放在连续的单元中。 链表具有下列优点： 少许多操作的时间。 事件列表的处理速度也大大加快。 对某些仿真模型来说，采用列表后，可以减少对存储器的总需求。 在同时要处理多个列表的模型来说，采用列表容易实现对不同的列表用不同的处理方法。 2．链表的存储分配 假定将列表存于一个数组中，数组中一行对应于一个记录，每列对应一个属性，如顾客的到达时间、年龄、优先权、服务要求等。 如果列表中每个记录中都有指向在逻辑上是该记录前面的一个记录（predecessor）的指针和逻辑上是该记录后面的一个记录（successor）的指针。 该列表称双向链表。 后继链（Successor Link），Forward Pointer ,指向逻辑上位于本记录后面的记录。即Successor Link的内容是逻辑上位于本记录后面的记录的行号。如果本记录没有后继记录，该指针内容为零。 前驱链（Predecessor Link），Backward Pointer ,指向逻辑上位于本记录前面的记录。即Predecessor Link的内容是逻辑上位于本记录前面的记录的行号。如果本记录没有前驱记录，该指针内容为零。 每个双向链表有一个头指针，指向链表中第一个逻辑记录（其内容为链表中第一个逻辑记录的行号）。若链表为空，该指针为零。 每个双向链表有一个为指针，指向链表中最后一个逻辑记录（其内容为链表中最后一个逻辑记录的行号）。若链表为空，该指针也为零。 在仿真过程中，任何时刻链表都只用去数组中一部分行，而数组中没有存放记录的行组成了‘可用空间’，将这些行组成一个链表，称可用空间表。（LAS）（List of Available Space） 通常对LAS的处理按LIFO方法进行，仿真过程中，每当需要从LAS中取一行来存放一个新记录时，都取LAS中第一个记录，而仿真过程中没释放一个记录所占的空间，就把它加到LAS的头部。这样，LAS表，只要头指针而无需尾指针，也不需要前驱链，这种表是单向链表。 1 考虑§1。4的顾客队列，将该队列用链表实现。链表中每个记录只有一个属性：“到达时间”。假定在仿真时刻25，队列中有三个顾客，到达时间分别为10、15、25。这些记录存于2、3和1行。设数组共有5行，1列。第4、5行在LAS中。此情况如下图所示： 头指针为2，位于第二行的记录为链表的第一个逻辑记录，其Successor Link为3，Predecessor Link为0； 系统：按照某些规律结合起来的，相互作用、相互依存的一组元素的集合。 系统可以是有形的，如生产线。而位于第三行的记录的Predecessor Link为2，Successor Link为1；位于第一行的记录的Predecessor Link为3，Successor Link为0；尾指针为1。 假定下一个事件是到达，时间为40。 从LAS中取一个记录（空行），存放新顾客的到达属性。由于LAS的指