进程模型开发方法
本节的其他部分介绍 Proto-C 语言的能力以及进程编辑器(Process Editor)的规定特性。从这些内容可以清楚看出,Proto-C 提供了一个灵活的平台,能够建模范围极广的系统。该语言通过采用特别适合离散事件系统的状态转移方式来提供专门支持,并提供了大量面向网络与分布式系统建模的内核过程(Kernel Procedures,KPs)。与此同时,Proto-C 通过纳入 C/C++ 编程语言的全部能力而保持了通用性。
由于 Proto-C 的通用性以及状态转移范式的灵活性,大多数系统都可以用许多不同的 Proto-C 模型来准确表示。可能实现的多样性源于这一工具的强大能力,但也会带来某些不利之处;也就是说,模型设计者在开始建模工作时可能会犹豫不决,因为要权衡各种方法的优劣。对于初学 Modeler 的用户而言尤其如此。此外,某个设计者随时间建立的模型可能在方法上各不相同,而不是收敛于一种一致的风格;这会增加日后维护模型的困难,尤其是在涉及不同设计者的情况下。
为了减少与可选方法多变性相关的问题,本节提供一种适用于各类进程模型的开发方法。该方法的目标并不是限制 Proto-C 能力的发挥程度,而是为开发过程提供结构,使全部能力得到一致且正确的使用。特别建议初学者遵循这一方法,以便迅速达到开发复杂模型的水平。资深用户也可以继续实践这一方法,使开发成为一致的、因而也是常规的过程。
请注意,本节所介绍的方法并非强制使用;本节前半部分的信息已足以作为用 Proto-C 开发进程模型的基础。这里提出的方法只是一种供设计者考虑的建议性做法。
示例系统的描述
由于本节描述的是一种适用于进程模型总体设计的方法,所规定的许多步骤在表述上有时可能显得抽象。为了使这些步骤更具具体形态,本节全程使用若干简单的进程示例。
投币式电话系统
这个示例进程负责管理一部简单的投币式电话的使用。该进程必须对电话用户以及它所连接的网络的动作作出响应。具体而言,它负责以下事项:
- 在存入最低金额并且网络确认了使用该线路的请求之后,向用户提供拨号音。
- 向网络通报已存入的金额。
- 将网络送来的拨号音信号转发给用户。
- 如果拨号音已经建立,则把用户拨出的电话号码转发进网络(否则忽略按键)。
- 在金额用尽时警告用户,并在最终被断开时通知用户(网络在用户时间耗尽之前 Warning_Time 秒向该进程发出通知)。
- 如果网络表明该通话为免费通话,或者用户在对方应答之前挂断,则把钱退还给用户。
该进程位于电话机本身之内,因此它一次至多管理一次通话。
自动银行出纳系统
所关注的进程管理某个用户通过键盘请求的交易。所支持的交易包括存款、取款和余额查询。在这三种情形下,用户都必须插入磁卡,并通过在键盘上输入身份号码来验证该卡的使用。
银行出纳进程控制五个物理设备:(1) 读卡器;(2) 存款入口;(3) 一个面向文本的显示器,用于向用户传达信息;(4) 现金分发器;(5) 报表打印机。
此外,该进程能够与代表银行的另一个进程通信。这个远程进程支持以下一组交易:
- authenticate_request:期望传入卡的序列号和用户的个人身份号码,并返回一个拒绝指示,或者返回一个可用于交易的账户句柄。
- withdrawal_request:如果允许取款,银行返回一个授权码。
- deposit_indicate:通知银行已经发生了一笔存款。
- balance_request:银行返回用户当前的余额。
介质访问系统
共享同一信道的多个发射机使用一种简单的介质访问方法。每个发射机在试图通过介质发送消息时必须遵守以下规则:
- 介质必须空闲 Gap_Time 秒之后才能开始一次传输,其中 Gap_Time 是一个待定义的参数。
- 如果在传输过程中,发射机检测到介质上存在另一条消息,则立即中止该传输,并且不早于 R 秒之后重新尝试,其中 R 是介于零与 Backoff_Time 之间的一致分布随机数。重复尝试适用与初次传输相同的传输规则(例如空闲时间限制)。
- 在其他方面不受限制的情况下,介质空闲 Gap_Time 秒之后传输必然开始。
- 对一条消息可重传的次数没有限制。
- 提交给该进程的传输请求按先进先出顺序发送。该进程中等待服务的消息队列被视为无限的。
数据链路控制系统
一条出站传输线路包含 N 个逻辑信道,其中 N 是一个可以动态变化的数目。每个逻辑信道都配备一种数据链路层协议,以确保所发送消息被正确接收。接收的保证通过使用一种基于确认的机制来实现,该机制按以下方式工作:
- 每条消息每隔 Timeout 秒被重复发送一次,直到收到目的地发来的明确标识该消息的确认消息为止。
- 如果 Max_Attempts 次传输都失败了,该消息即被丢弃。
- 消息按先进先出顺序处理,消息队列被视为具有无限容量。
这一数据链路协议对每个逻辑信道独立运行。
阶段 1:规定系统的上下文
在几乎所有情形下,进程模型描述的是一个由许多组件构成的更大系统模型中某一个组件的行为。于是,进程模型的角色通常可以用它与系统中其他组件之间的交互来描述。从系统其余部分的角度看,人们关心的只是该进程的对外“黑箱”行为,而不是它的内部实现。因此,识别它将要与之交互的其他系统组件,是开发进程模型的一个重要第一步。
识别相互依赖的模块
由于进程运行在节点域中的模块之内,术语组件指的是其他模块。为了笼统地指称这些组件,使用术语相互依赖的模块。如果这些相互依赖的模块是处理器或队列,那么它们的行为同样由某个进程模型决定。
由于进程是事件驱动的,所有为所关注的进程生成事件的模块都应当被视为相互依赖的;此外,所有从所关注的进程接收信息或为该进程存储信息的模块也应当算作相互依赖的,因为它们在进程随时间的演化中扮演着某种角色。请注意,相互依赖的模块并不局限于该进程所在模块的物理邻居。例如,并未连接的模块,甚至位于不同节点中的模块,都可以通过投递数据包或向彼此发送远程中断来进行通信。有关这些类型的交互的更多信息,参见“Communication Mechanisms”。
在某些情形下,设计某个进程时并不能预先知道全部相互依赖的模块。事实上,有些进程被设计成处理与无限多个其他模块的交互。在这种情形下,设计中应当包含一个或多个代表性模块。
在开始对所关注进程的实际设计之前,应当把所有相互依赖的模块(包括其进程正在设计中的那个模块)一起放到一张图中。模块不必以名称标识,而是以它们相对于所关注进程的功能来标识。对于可能出现可变数目的模块,可以用省略号表示一组模块。
下面的示意图描绘了四个示例系统的物理上下文。请注意,在设计的这一阶段,这类图既可以手工绘制,也可以在节点编辑器(Node Editor)中绘制。不过最终,进程的物理上下文总是由用节点编辑器创建的节点模型图来定义。
图 120:投币式电话系统的相互依赖模块

图 121:银行出纳系统的相互依赖模块

图 122:介质访问系统的相互依赖模块

图 123:数据链路控制系统的相互依赖模块

选择通信机制
在确定了某个进程将与哪些其他模块交互之后,设计者可以进一步决定每个接口上所使用的通信机制。可供使用的通信方法有多种;这里简要回顾最常用的几种。更完整的信息见“Communication Mechanisms”。
-
数据包通信 – 数据包是内容被格式化为各个字段的消息,各字段携带信息。这是模块之间最常见的接口形式,因为它自然地对应于许多网络和分布式系统中发生的基于消息的通信。
对于在所建模的实际系统中传输消息的任何接口,数据包通信都是合理的选择。此外,由于数据包可以存储用户指定的任意信息,它们可以用来表示一般的交易,例如处理器之间的命令、资源请求、带有相关参数的任务等。但请注意,取决于应用,其他受支持的通信形式可能比数据包更合适。
数据包可以通过相连的数据包流对象发送到同一节点中的其他模块,也可以通过数据包投递发送到模型中任何位置的模块(参见“Discrete Event Simulation API”中关于 op_pk_deliver() 及相关 KPs 的文档)。
-
远程中断(Remote interrupt):这是一种轻量级的通信形式,因为它不像数据包通信那样必然随自身传递一个数据结构。远程中断可以发送到同一节点内或其他节点中的模块,用来表示简单的信息,例如信号量的状态或某个变量的值。此外,格式化的值组——ICI——可以与远程中断相关联,使它们能够向目标进程传递一般性信息。这使得远程中断适合建模请求与指示、带参数的命令等交易。
数据包也可以用于与远程中断 / ICI 组合相同的许多任务类型,因为它们可以包含一般数据。然而,ICI 带来的开销更小,如果穿越接口的数据只限于所关注的这两个模块(即不会继续前往其他目的地),ICI 通常更合适。但请注意,数据包还具有额外的灵活性,支持通过物理数据包流传输,这些流隐式地把数据引导到由周围节点模型的配置所决定的目的地;这使得进程模型可以以更抽象的方式开发,即数据通过端口发出,而无需具体知道哪些模块将成为目的地。
-
接入中断(Access interrupt):这种通信机制与数据包通信配合使用,因为它要求存在一个数据包流对象。与发送数据包一样,接入中断通过指定某个数据包流的索引来发出,而不必具体了解与之相连的对象。然而,接入中断沿流反向传播,通常用于请求某个流的源去请求一个数据包。这种中断常用于队列模块作为流源、而流的目的地模块向该队列请求数据包的配置;这称为*被动队列(passive queue)*配置,应当在进程无法异步接收数据包时使用。
-
统计量通信(Statistic communication):统计量线可以放置在模块的输出统计量端口与处理器和队列的输入统计量端口之间。它们为目的地模块中的进程提供对输出统计量值进行“实时”监视的能力。此外,统计量线还提供触发器,使被监视的统计量出现某些变化模式时能够为目的地模块生成异步中断。统计量线通常用于提醒进程注意需要关注的情形(例如队列接近溢出),或使进程能够在自适应算法中利用最新的性能与行为信息。
在设计模块的进程模型时,上述通信机制的任意组合都可以与一个或多个其他模块一起使用。上面所描述的四类接口中有三类使用属于正在设计其进程的模块的物理端口。如果采用其中任何物理接口,则应为每个端口指定一个名称,以便在设计后续阶段中引用。通常,把通往所关注模块的所有接口——无论物理的还是抽象的——都画在包含相互依赖模块的节点级图中会有帮助。物理接口的名称应当放在相关的输入和输出端口附近。
示例应用
本节使用前面定义的四个示例系统,来说明进程物理上下文的规定。
投币式电话系统
在投币式电话系统的情形中,数据包是唯一必需的通信数据形式。也可以使用带远程中断的 ICI,但这需要对通往网络的出站接口作出假设,因为投币式电话进程必须知道网络进程位于何处才能为其调度中断。通过使用数据包,投币式电话进程可以依赖标记为 Network_Transactions_Out 的出站数据包流,以某种方式把数据包引导到网络进程。该数据包流可能通向同一节点中的某个进程,或者通向一个通过链路到达另一节点中网络进程的发射机;这些细节与投币式电话进程无关。此外,该进程可以通过标记为 User_Transactions_In 的数据包流接收表示用户所采取动作(例如投币、输入电话号码)的数据包。电话的摘机或挂机状态则改用统计量线来表示,因为它是一个简单的布尔变量;但请注意,使用统计量线依赖于用户进程与投币式电话进程位于同一节点这一假设,而如果把挂机状态信息简单地并入经由 User_transactions_In 到达的数据包中,就可以避免这一假设。来自网络的响应和状态信息通过数据包流 Network_Transactions_In 到达。这里使用流与通往网络的出站接口是对称的,并保留了把网络进程放置在任意位置的灵活性。最后,Line_Status 是一条出站统计量线,向用户进程指示诸如线路是否可用、以及通话即将结束警告之类的信息。
图 124:投币式电话系统的物理上下文

银行出纳系统
对于银行出纳进程,假设与各个物理设备操作有关的动作可以通过一个称为 Customer_Transactions_Out 的数据包流接口传送给客户进程。数据包中将包含标识受影响设备以及任何相关参数的信息(例如 device = DISPLAY, text = “please enter transaction type”)。所有其他传入和传出接口同样基于数据包通信,以便把进程放置在部署模块时所选择的任意位置(例如,这些进程可以位于不同的节点中)。
图 125:银行出纳系统的物理上下文

介质访问系统
介质访问系统可以通过任意多个标记为 Src_Traffic_In_0 至 Src_Traffic_In_N 的流接口接收提交传输的数据包。当该进程决定把一个数据包发送到介质上时,它可以通过标记为 Phys_Traffic_Out 的出站数据包流接口来完成。该进程还需要获知介质的两类状态信息。Medium_Busy_In 统计量线使该进程能够判断介质当前是否正在承载任何传输;Collision_Status_In 统计量线告知该进程介质上是否同时发生两个或更多传输。
图 126:介质访问系统的物理上下文

数据链路控制系统
数据链路控制系统的多个信道是逻辑信道,因此假设消息以数据包形式通过一个标记为 Src_Traffic_In 的物理接口到达。因此数据包必须携带某些信息,使进程能够判定它们属于哪个逻辑信道。把数据包实际放到特定逻辑信道上的机制,留给传输子系统处理:数据包通过使用标记为 Link_Traffic_Out 的输出流发送给该子系统。从链路到达的数据包预期在标记为 Link_Traffic_In 的传入数据包流上出现。
图 127:多信道数据链路控制系统的物理上下文

阶段 2:进程级分解
每个队列或处理器模块都可以包含多个进程,并且进程数目可以在仿真推进过程中变化。本设计步骤阶段的目的在于确定所关注模块的行为应当由一个进程模型实现,还是由多个进程模型实现;在后一种情形下,各进程模型的功能以及它们之间的关系是什么。
分解技术
总是可以用一个进程来实现模块所期望的行为。然而,有许多建模情形在应用 Proto-C 的动态进程范式后会大大简化,也更符合直觉地加以处理。一般而言,在下列情况下应当使用多个进程:
- 模块中的进程数目必须随动态需求而伸缩。
- 模块必须管理多个异步运行的任务。
- 需要采用自顶向下的方法来降低复杂度或推迟具体实现。
相同进程的复制
这是通信系统中常见的情形:一个物理设备可能参与处理大量正在进行的相同线程。*线程(thread)*是保持状态的正在进行的活动。常见的例子是一通电话、分组交换网络中的一条虚电路,或者传输层协议的一次会话。在建模计算系统时,线程可以表现为在多任务操作系统下运行的程序,或者这些程序的子任务。
要求某个模块执行可变数目的同类型进程,这一需求通常从建模问题的规定中就能清楚看出。与这类场景相关的关键系统特征是:可变数目的模块使用者基本上以相互独立的方式获得服务。使用者不一定是另一个模块,但应当是模块活动的来源。例如,一个流量源可以生成多个表示发起电话呼叫的数据包,并通过在数据包的某个字段中放入用户标识把它们归属于不同用户。于是,每个呼叫在被所关注模块接收时都会被独立处理。因此,尽管只有一个源模块,它却充当了为正在设计的模块生成活动的多个用户的模型。
对于这类模块,做法是创建一个实现单个线程的进程模型。更高层的进程(通常是根进程)检测需要发起新线程的条件(例如收到新的电话呼叫请求),并使用 KP op_pro_create() 创建进程来表示它们。如果某个线程发展到不再需要的程度(例如通话双方挂断),它可以由自身或主控进程使用 KP op_pro_destroy() 终止。
异步协作任务
某些进程可以划分为若干更小的进程,它们异步运行、协作完成一个共同目标。*异步运行(Asynchronous operation)*指的是这些进程具有各自独立的事件处理线程,由不同的事件序列驱动。这些进程可能在信息上彼此依赖,甚至可以互相生成事件;然而要被视为异步,至少进程的一部分时序应当是独立的。反之,如果所有进程都同步锁步地执行(即在完全相同的时刻),那么它们可以很容易地被合并进一个管理其全部活动的进程。
使用动态进程,Proto-C 为这类系统的建模提供了非常自然的方式。设计者必须把所关注模块的活动划分为各个功能区域,并牢记这样一条准则:每个功能区域不仅应有不同的职责,还应有各自不同的时序。于是每个功能区域可以由一个具有自身状态的独立动态进程来实现。这些进程也可以共享信息,使用本节前面描述的各种进程层次内存机制。
这种方法要求通过为功能区域命名并列出每个区域所负责的活动来划定这些区域。此外,此时也应当以概括的方式定义进程之间的关系,以确保所选定的功能边界是可行的。
用于降低复杂度的自顶向下实现
一般而言,系统设计从表示更细节功能的抽象组件开始规定,这些细节留待日后定义。抽象组件的总体用途被加以规定,而其内部组织以及实现其功能所使用的机制则是后续设计阶段的主题。这种设计方法称为自顶向下(top-down),它是一种自然的方法,因为系统规定通常始于能力与性能要求。随后可以定义协同工作以实现这些能力、满足这些性能要求的各子系统,从而细分设计问题。每个子系统都可以单独设计,以满足其自身的一组要求。
与设计相反,建模活动假定详细的规定或参考实现已经存在。因此自顶向下推进的做法不那么关键,因为已经了解系统的较低层部件。此外,如果系统模型要能够运行(即可以执行它的仿真),那么即使是系统的最低层也必须至少以简化的方式表示。这意味着如果要执行有意义的仿真,完全推迟较低层实现是不可能的。
然而,自顶向下实现常常是一种有效的降低复杂度的工具,它把模型的细节分散到多个层次上。对于基于状态转移图(STD)的进程,自顶向下方法要求能够在较高层 STD 的状态内表示较低层的 STD。在 Proto-C 中,这种层次结构可以通过在一个非强制状态的执行体内调用一个较低层进程模型来支持。较高层进程随后必须阻塞,直到它收到来自较低层进程的信号、表明调用它所执行的操作已经完成。Proto-C 支持动态层次结构,也就是说,是否调用较低层进程、以及调用哪一个较低层进程,都可以作为随时间变化的信息的函数来决定。这与静态层次结构形成对照,后者总是用同一个较低层 STD 来实现一个较高层状态。
在本节提出的方法中,自顶向下方法用于后续步骤,即把进程分解为状态、以及规定与每个状态相关的动作。这种做法只是建议:在规定进程的状态时,这些状态应当表示进程的高层模式,而在这些状态之内,使用其他进程来实现更具体的子模式。
示例应用
为了说明进程分解的适用性,本节考察哪些技术最适合前面描述的四个示例系统。
投币式电话系统
投币式电话系统一次只有一个用户,并与网络接口以服务用户的请求。因此它管理的活动数目不随时间变化,也不符合“必须创建动态上下文以满足可变需求”这一准则。
投币式电话系统在它所管理的不同活动方面也非常简单。一种可能的多进程分解是:一个进程管理与用户的交互,另一个管理与网络的交互。然而,在电话呼叫未进行时,与网络之间绝无任何交互;此外,与网络的大部分交互同与用户的交互紧密交织,因为投币式电话本质上充当双方之间的中介。沿这一思路的分解是可行的,但可能带来的协调开销多于对系统的简化,因为这两个进程实际上并非异步。由于没有明显可识别的其他异步子系统,分解为多个进程似乎并不合适。而且,由于该系统极其简单,没有大的子任务可以封装进较低层的进程。因此,最佳解决方案似乎是把该系统表示为一个进程。
银行出纳系统
与投币式电话系统的情形一样,一次至多有一个线程在进行。因此,使用可变数目的相同进程并非必要。同样像投币式电话那样,该系统充当另外两个系统之间的中间人,且与二者的交互密切相关;因此基于这一点分解为两个异步进程并无益处。
然而,该进程中确实出现了一个针对三种所支持交易类型的自然划分,即取款、存款和余额查询。因此可以构造一个高层进程,负责验证卡的使用并确定交易类型。各个具体交易的实现随后可以通过调用正确的子进程来完成。下图显示了这些进程之间的基本关系。
图 128:银行出纳系统的进程层次化分解

在这种组织中,标记为 Auth 的进程最适合充当模块中的根进程,因为它必须始终存在以开始新的交易。可以动态创建这三个子进程,在交易发生时管理它们,然后再将其销毁;然而,由于一次只能发生一笔交易,没有必要反复承担这些机制所带来的开销。这里选择的做法是让 Auth 进程在自身初始化过程中创建其余三个进程,并在需要处理用户请求的交易时持续复用同样的进程实例。
介质访问系统
由于该系统一次只为一个数据包处理介质访问,因此不需要创建可变数目的相同进程。然而,在系统的活动中出现了几个明显不同的功能区域。
- 到达消息的接收与排队。
- 对最早入队消息的传输管理。
- 监视介质,以确定正确的传输时刻。
这三项活动之间存在某种关系,因此必须判定它们能够异步运行,以构成对系统的恰当分解。如果系统处于空闲状态(即没有数据包等待访问介质),那么当数据包到达时,队列管理进程必须立即通知传输管理进程。传输管理进程还必须在每次发生冲突时从介质监视进程接收信息,以便它能够中止自身的传输。此外,介质的可用状态必须随时可供传输管理进程使用,以决定何时发起传输尝试。
介质监视进程必须始终运行——独立于其他进程——以准确判定介质变得可用的时刻。在传输进程成功传输仅仅一个数据包所必需的时间段内,队列管理进程也可能需要接收并入队许多数据包;这一排队活动是一项后台任务,除了上面提到的一种特殊情形之外,它对传输进程没有影响。因此,这三项活动的耦合程度足够松散,可以把系统正确地分解为三个异步运行的进程。该分解显示在下图中。
图 129:介质访问系统的异步协作进程分解

这三个进程中的任何一个都可以扮演根进程的角色。但请注意,Medium_Mon 进程必须从一开始就存在,以计算介质的可用性,而这一可用性必须随时可得。如果该进程较晚启动,那么可能无法知道介质在仿真的最初时刻是否繁忙,从而无法确切判定它应当在什么时刻变得可用于传输。同样,Q_Mgr 进程也应当始终存在,以处理第一条消息的到达。只有 Tx_Mgr 进程明显在最初时刻并非必需,因为它可以在第一条消息到达后由 Q_Mgr 轻松创建。因此,应当使用 Medium_Mon 或 Q_Mgr 作为模块的根进程。这里选择的做法是使用 Q_Mgr 进程作为根进程,并立即创建 Medium_Mon 进程。随后,Tx_Mgr 进程将由 Q_Mgr 在收到第一条待传输消息时创建。
数据链路控制系统
该系统可能涉及为若干个逻辑信道管理活动,而这个数目可能随时间变化。此外,每个逻辑信道都可以被视为以线程的形式存在,因为它保持状态(例如必须重传的数据包),并且需要在一段时间内持续进行活动。因此,每个逻辑信道都可以由一个独立但相同的进程来管理,该进程只关心影响其信道的事件。
还需要一个进程来接收提交传输的新消息、并接收来自远端目的地的确认,因为没有先验的理由把这些消息直接路由给某个特定进程。由于所有信道管理进程扮演对称的角色,并且有一个进程充当向信道管理进程分发消息的分发器,因此把分发器进程指定为根进程是一个自然的决定。这个进程还可以负责在为一个尚未知晓的信道提交请求时创建信道管理进程。这些组织的进程结构显示在下图中。
图 130:数据链路控制分解为可伸缩数目的动态进程

阶段 3:事件枚举
这一设计方法阶段是针对进程分解阶段所定义的每个进程来执行的,而不是针对整个系统。一般而言,进程通过响应逻辑事件而执行动作、修改状态信息,从而承担其所在系统的部分或全部功能。逻辑事件(区别于一般的仿真事件)是要求该进程介入的发生事项。事件枚举阶段的目的在于构造一份完整列表,列出能够影响所关注进程的全部逻辑事件。响应这些中断而实际采取的动作是本方法后续阶段的主题。
识别逻辑事件
进程可能被仿真内核直接调用,也可能被同一进程层次结构中的另一个进程调用,从而需要响应某个中断。但在两种情形下,都必须首先为包含该进程的模块发生一个事件。随后由仿真内核选择一个进程来直接接收该中断(用于控制哪个进程被直接调用的技术称为中断引导(interrupt steering),在“Modeling Framework”中有详细说明)。该进程反过来可以通过调用内核过程(KP)op_pro_invoke() 使其他进程被调用。
本阶段的首要目标仅仅是确定进程必须准备好接收哪些逻辑事件。相应中断的实际类型、以及它们被通信的方式,此时并不重要;重要的是判定中断的起因以及它们来自哪些来源。每个逻辑事件都应指定一个描述性的名称,并列入一个列表。
逻辑事件可以由三类来源产生:(1) 本地系统之外的模块;(2) 同一模块内的其他进程;(3) 进程自身。遗憾的是,确定一个进程的中断并没有通用的方法;不过,包含它的整个系统的活动以及系统之间的交互是一个良好的起点。并非所有影响包含系统的中断都必然影响所关注的进程,但不相关的中断很容易被筛选掉。
设计者应当考虑那些导致其他进程被直接调用的中断,只要这些进程直接或间接调用了所关注的进程。特别地,其他进程可能为自己生成中断,并在处理这些中断时通过调用 op_pro_invoke() 来调用该进程。当然,进程为自己生成的自中断也必须识别出来;对于某些进程,创建这一事件也很重要(对于根进程,该事件发生在仿真开始时)。
确定事件的实现方法
前面一节确定了事件的意义;本节描述逻辑事件在仿真模型中如何实现。影响某个进程的逻辑事件必须表现为由仿真内核投递给该进程的中断,或者表现为同一外围模块内其他进程对该进程的调用。在两种情形下,都必须有一个中断被投递给模块中的某个进程,逻辑事件才会发生。
尽管事件的意义差异极大并取决于建模应用,Modeler 只支持一个数量有限的中断类型集合来实现这些事件。因此,通常为每个逻辑事件选择一种正确的中断类型是容易的。下表列出常见的逻辑事件以及通常与它们对应的中断类型。
表 47:常见的逻辑事件及其通常对应的中断类型
| 逻辑事件 | 中断类型 |
|---|---|
| 进程的创建 | 根进程使用 begin simulation 中断; 其他进程使用 general 中断 |
| 定时器到期 | self 中断 |
| 收到消息 | stream 中断 |
| 收到执行某动作的命令 | remote 中断或 stream 中断,取决于命令如何表示 |
| 其他模块的状态发生变化 | statistic 中断或 remote 中断,取决于其他模块是否位于同一节点 |
| 请求把数据包转发给相邻模块 | access 中断 |
| 网络级对象(节点或链路)的可运行状态发生变化 | failure 中断、recovery 中断 |
有关每种中断类型的说明及其可能用途,见“Modeling Framework”。
示例应用
本节描述事件枚举阶段在四个示例系统上的应用。
投币式电话系统
大多数事件可以很容易地从系统规定中提取出来,因为大多数动作描述都依赖于特定条件的出现。就投币式电话系统而言,显而易见的事件包括用户所采取动作的指示,以及网络发出的信号。此外请注意,网络会在呼叫必须被断开之前的某个时刻提供警告,但不会提供最终的断开信号;因此该事件必须在内部生成(例如作为 self 中断)。该进程所有预期的事件都出现在下表中,并附有为其实现所选择的中断类型。
表 48:投币式电话进程的逻辑事件
| 事件名称 | 事件描述 | 中断类型 |
|---|---|---|
| User_Pickup | 用户把话机摘起(off hook) | statistic |
| User_Hangup | 用户把话机放回(on hook) | statistic |
| User_Add_Fare | 用户投币 | stream |
| User_Tel_Num | 用户拨电话号码 | stream |
| Net_Dial_Tone | 网络提供拨号音 | stream |
| Net_Connect | 网络指示呼叫已经接通,以及该呼叫是否免费 | stream |
| Net_Fare_Low | 网络警告金额即将用尽 | stream |
| Disconnect | 金额已完全用尽,呼叫必须终止 | self |
银行出纳系统
银行出纳系统的描述不像前一个示例那样使事件集合清晰。不过,某些事件隐含在所描述的活动之中。例如,如果客户可以在三种交易类型之间选择,那么必然存在一个与完成选择相对应的事件。同样,插入银行卡和输入身份号码对应两个独立的事件。账户管理器也为卡的验证以及每笔交易的批准生成事件。此外,必须生成一个事件,以便客户能够取消正在进行的交易。
由于该系统使用四个进程,每个进程的逻辑事件必须分别枚举。下表汇总了每个进程所预期的逻辑事件,以及用于实现它们的中断类型。
表 49:银行出纳系统 Auth 进程的逻辑事件
| 事件名称 | 事件描述 | 中断类型 |
|---|---|---|
| Cust_Card_Ins | 客户已插入卡 | stream |
| Cust_ID_Entered | 客户已键入个人身份号码 | stream |
| Cust_Trans_Sel | 客户已选择三种交易类型之一 | stream |
| Cust_Trans_Cancel | 客户已决定取消交易(可能在任何时候发生) | stream |
| Bank_Auth | 银行已基于身份号码授权使用该卡 | stream |
| Bank_Reject | 银行已基于身份号码拒绝使用该卡 | stream |
| Cust_Trans_Over | 客户交易已完成 | 由相应子进程调用 |
表 50:银行出纳系统 Withdrawal 进程的逻辑事件
| 事件名称 | 事件描述 | 中断类型 |
|---|---|---|
| Cust_Amount_Entered | 客户已输入取款交易所需的金额 | stream |
| Bank_Trans_Approval | 银行已授权完成该交易 | stream |
| Cust_Trans_Cancel | 客户已决定取消交易(可能在任何时候发生) | stream |
表 51:银行出纳系统 Deposit 进程的逻辑事件
| 事件名称 | 事件描述 | 中断类型 |
|---|---|---|
| Cust_Amount_Entered | 客户已输入存款交易所需的金额 | stream |
| Cust_Deposit_Inserted | 客户已通过存款入口插入存款凭证 | stream |
| Cust_Trans_Cancel | 客户已决定取消交易(可能在任何时候发生) | stream |
表 52:银行出纳系统 Verify 进程的逻辑事件
| 事件名称 | 事件描述 | 中断类型 |
|---|---|---|
| Bank_Balance_Rcvd | 已从银行收到余额信息 | stream |
| Cust_Trans_Cancel | 客户已决定取消交易(可能在任何时候发生) | stream |
介质访问系统
该系统依赖三个进程,每个进程都由一组独立的逻辑事件驱动。根进程是 Q_Mgr,它负责把新到达的数据包插入队列,它们将在队列中等待 Tx_Mgr 进程处理。Q_Mgr 的逻辑事件出现在下表中。
表 53:介质访问系统 Q_Mgr 进程的逻辑事件
| 事件名称 | 事件描述 | 中断类型 |
|---|---|---|
| Process_Create | 为允许进程初始化而提供的初始事件 | begin simulation |
| New_Message | 有一条消息已提交给该模块,以待通过介质传输 | stream |
Medium_Mon 进程负责根据最近过去的活动来确定介质的可用性。因此,每次介质状态发生变化时都必须通知它。此外,在介质空闲 Gap_Time 秒之后也必须通知各进程。其逻辑事件列于下表。
表 54:介质访问系统 Medium_Mon 进程的逻辑事件
| 事件名称 | 事件描述 | 中断类型 |
|---|---|---|
| Process_Create | 为允许进程初始化而提供的初始事件 | 由 Q_Mgr 进程调用 |
| Busy_High | 介质的状态已由空闲变为繁忙 | statistic |
| Busy_Low | 介质的状态已由繁忙变为空闲 | statistic |
| Gap_Elapsed | 介质已空闲 Gap_Time 秒,意味着它已变得可用于传输 | self |
该系统中第三个也是最复杂的进程是 Tx_Mgr 进程,它必须在必要时通过重复尝试,管理把消息传输到介质上。该进程可能因开始传输一条新消息而被调用,也可能因当前消息传输期间可能发生的各种事件而被调用。请注意,该进程必须使用 self 中断来知晓自身的传输何时完成,以便在需要时开始另一次传输。Tx_Mgr 的完整逻辑事件集合列于下表。
表 55:介质访问系统 Tx_Mgr 进程的逻辑事件
| 事件名称 | 事件描述 | 中断类型 |
|---|---|---|
| Process_Create | 为允许进程初始化而提供的初始事件 | 由 Q_Mgr 进程调用 |
| New_Message | 有新消息已提交传输 | 由 Q_Mgr 进程调用 |
| Medium_Usable | 介质已空闲至少消息之间所需的间隔时间,意味着可以开始一次传输 | 由 Medium_Mon 进程调用 |
| Tx_Complete | 当前传输已完成且未发生冲突 | self |
| Tx_Collided | 当前传输与介质上的另一次传输重叠 | statistic |
| Backoff_Elapsed | 冲突之后的随机退避期已经结束,允许发起新的传输尝试 | self |
数据链路控制系统
该系统使用两个进程,其中根进程本质上充当分发器,把到达的消息路由给正确的 Channel_Mgr 子进程。根进程使用模型 Dispatcher,响应来自消息源的消息到达,以及经由链路从远端站点返回的确认消息。内部不生成任何事件,因为假定分发不耗时,而这是它唯一的活动。Dispatcher 的逻辑事件列于下表。
表 56:数据链路控制系统 Dispatcher 进程的逻辑事件
| 事件名称 | 事件描述 | 中断类型 |
|---|---|---|
| Process_Create | 为允许进程初始化而提供的初始事件 | begin simulation |
| Src_Message_Arrival | 有消息从流量源到达,待以相应的信道管理器排队传输 | stream |
| Link_Message_Arrival | 已从某个信道收到一条确认,待交给相应的信道管理器 | stream |
由于 Dispatcher 进程除了创建和调用信道管理器进程之外没有其他功能,上表中的事件也出现在 Channel_Mgr 进程的事件表中。此外,每个 Channel_Mgr 都必须在内部生成定时器事件,以发起对未确认消息的重传,如下表所列。
表 57:数据链路控制系统 Channel_Mgr 进程的逻辑事件
| 事件名称 | 事件描述 | 中断类型 |
|---|---|---|
| Process_Create | 为允许进程初始化而提供的初始事件 | 由 Dispatcher 进程调用 |
| Src_Message_Arrival | 有消息从流量源到达,待排队传输 | 由 Dispatcher 进程调用 |
| Link_Message_Arrival | 已从远端进程收到一条确认 | 由 Dispatcher 进程调用 |
| Ack_Timeout | 在等待目的地发来的确认消息以支持重传期间定时器到期 | self |
阶段 4:进程的状态级分解
本方法阶段针对系统内已定义的每个进程执行。状态分解构成表示一个 Proto-C 进程的状态转移图(STD)的基础。
规定状态的标准
本阶段的目标是定义一组离散状态,它们稍后将由转移连接起来构成 STD。此时只需要识别出各个状态,如果可能,转移的具体条件应当在开发的后续阶段再加以考察。选择状态时应当使用以下准则:
- 一个状态应当对应于进程的一种模式(mode),其含义是只有特定的事件序列才能使进程进入该状态。
- 一个状态的特征在于:由于进程位于该状态,事件会以某种特定方式被处理。
- 各状态的组合应当构成一个互斥、完备的集合,使得进程始终恰好占据其中一个状态。
- 一个状态应当表示进程的一个“歇息之处”,其含义是进程应当能够在该状态中等待新中断的发生。这意味着本方法步骤中定义的状态不应仅仅用来规定动作,因此它们不是进程的强制状态(forced states)。强制状态是一种便于以图形方式表示控制流的特性,在后续阶段中考虑。
请注意,顾名思义,状态表示进程“内存”的一部分,因为它反映了进程到达该状态所经历的路径。然而,由于 Proto-C 提供了状态变量,进程的内存并非全部都必须由它所占据的状态来反映。因此,状态可以用来表示系统的逻辑模式,这些模式主要由所预期事件的差异以及事件处理方式的不同来区分。
示例应用
除了上一节提供的状态规定标准之外,并没有一种总能产生高效状态集合的通用方法。在某些建模问题中,系统规定里已经把进程描述为 STD,这使得状态的选择变得直接。然而,如果情况并非如此,设计者就必须通过分析进程的活动和所发生的事件来尝试选择一组状态。
当状态选择不明显时,一种可能的做法是从初始状态开始分析,即进程被创建时所处的状态。然后应当逐一考察进程处于该状态时可能发生的事件;每个事件都可能导向一个反映该事件发生的新状态,除非已经存在一个能够正确响应该事件的状态。以这种方式定义出新状态,并可对新状态再次进行事件分析,直到不再需要创建更多状态为止。
本节通过为前面定义的四个示例系统的进程枚举可能的状态集合,来展示状态分解。
投币式电话系统
该系统实现为一个进程,因此它必须响应系统收到的所有可能事件。这些事件已在方法的前一阶段中识别出来。考察这些事件可以得出:该进程沿着一条直接路径经历一个可预测的动作序列,如下:(1) 进程处于空闲状态;(2) 用户拿起电话;(3) 用户投币;(4) 网络提供拨号音;(5) 用户拨电话号码;(6) 网络建立连接并指示资费是否免费;(7) 通话进行;(8) 用户挂断或金额用尽;(9) 呼叫断开。
这一动作序列并不表示进程的状态,但为发现状态提供了良好的起点。关键在于记住:状态应当表示进程各个动作之间的时间区间;基于上述序列可得出如下状态集合:
表 58:投币式电话进程的状态
| 状态名称 | 状态描述 |
|---|---|
| Idle | 等待用户发起电话呼叫。 |
| Deposit_wait | 等待完成投币。 |
| Tone_wait | 等待网络提供拨号音,以便用户开始拨号。 |
| Dial_wait | 等待用户完成拨号,以便建立连接。 |
| Connect_wait | 等待建立连接,并等待关于该呼叫是否免费的指示。 |
| Connect_estab | 连接已经建立,通话正在进行;等待用户挂断以结束通话,或等待网络通知金额即将用尽。 |
| Disc_ct_down | 已收到金额即将用尽的警告。正在朝断开连接倒计时;用户可以通过投入更多硬币来避免断开。 |
银行出纳系统
银行出纳系统由四个进程组成,必须为它们规定状态。根进程称为 Auth,负责客户与出纳之间交易的初始阶段。具体地说,Auth 必须获取用户的卡和身份号码,并让银行加以验证;然后它必须确定用户所期望的交易类型,并启动正确的子进程来管理该交易。这些阶段对应于下表所列的状态。
表 59:银行出纳系统 Auth 进程的状态
| 状态名称 | 状态描述 |
|---|---|
| Idle | 等待用户插入卡以使用自动银行出纳机。 |
| ID_wait | 等待用户输入个人身份号码。 |
| Auth_wait | 等待银行返回授权和账户句柄。 |
| Select_wait | 等待用户选择交易类型。 |
| Trans_compl_wait | 等待所选交易完成或被取消。 |
交易管理进程 Deposit、Withdrawal 和 Verify 是简单的进程,它们按顺序处理少量事件。请注意,关于这些进程的创建可以选择两种做法:它们可以在系统初始化时创建,并被视为永久资源,就像程序中的子程序;它们也可以为每笔交易动态创建,并在交易完成时销毁。在前一种情形下,这些进程需要一个额外的状态,用于在等待交易开始时占据。这里选择第二种做法,从而让进程可以假定自己正处于处理一笔交易的过程中。这三个进程的状态列于下表。
表 60:银行出纳系统 Withdrawal 进程的状态
| 状态名称 | 状态描述 |
|---|---|
| Amount_wait | 等待用户输入要从账户取出的金额。 |
| Auth_wait | 等待银行批准取出指定金额。 |
表 61:银行出纳系统 Deposit 进程的状态
| 状态名称 | 状态描述 |
|---|---|
| Amount_wait | 等待用户输入要存入账户的金额。 |
| Insert_wait | 等待客户通过存款入口实际存入信封。 |
表 62:银行出纳系统 Verify 进程的状态
| 状态名称 | 状态描述 |
|---|---|
| Balance_wait | 等待银行确认该交易并同时返回余额信息。 |
介质访问系统
介质访问系统使用三个异步运行的进程来控制传输,它们称为 Q_Mgr、Medium_Mon 和 Tx_Mgr。Q_Mgr 进程在被创建之后,只预期一种代表消息到达的逻辑事件。每条到达的消息都独立于之前的消息进行处理,因此该进程只有一种模式,如下表所列。
表 63:介质访问系统 Q_Mgr 进程的状态
| 状态名称 | 状态描述 |
|---|---|
| Message_wait | 等待有消息提交给介质访问系统。 |
Medium_Mon 进程负责确定介质何时变得可用、以及何时不再可用。为此,该进程必须对介质上的静默时段计时,当出现一个固定的静默区间时,即可宣告介质可用。这一判定过程中使用的逻辑事件是介质变繁忙、介质变空闲、以及静默区间结束,如方法的事件枚举阶段所述。这三个事件提示了一种自然的分解,即分解为三个状态,如下表所列。
表 64:介质访问系统 Medium_Mon 进程的状态
| 状态名称 | 状态描述 |
|---|---|
| Medium_usable | 介质可用于新的传输,因为它已至少空闲了 Gap_Time 秒。 |
| Medium_busy | 介质当前繁忙(因此不可用于新的传输)。 |
| Gap_elapse_wait | 介质在最近 Gap_Time 秒内由繁忙变为空闲,因此仍不可用。 |
最初,Tx_Mgr 进程没有消息要传输,并且如果其输入队列为空,它在完成传输之后可能稍后回到这一情形。因此,需要一个状态来表示这一空闲模式。一次传输开始之后,它可以经过若干阶段:等待可用的介质;等待确定某次传输的状态;如果发生了冲突,则等待随机退避定时器到期。这些导出如下状态表:
表 65:介质访问系统 Tx_Mgr 进程的状态
| 状态名称 | 状态描述 |
|---|---|
| Idle | 没有任何传输正在进行;输入队列为空。 |
| Medium_wait | 等待介质变得可用,届时即可发起一次传输。 |
| Tx_status_wait | 等待得知传输是否成功,或者是否发生了冲突。 |
| Backoff_wait | 发生了一次冲突,退避区间当前正在倒计时;等待该区间结束,以便重新尝试传输。 |
数据链路控制系统
多信道数据链路控制系统使用一个 Dispatcher 进程,把到达的消息路由给正确类型的子进程 Channel_Mgr。路由基于每条消息的逻辑信道标识来完成,独立于之前的消息。Dispatcher 进程只有一种模式,即等待下一条到达的消息、处理它、然后再次等待。其状态表显示如下。
表 66:数据链路控制系统 Dispatcher 进程的状态
| 状态名称 | 状态描述 |
|---|---|
| Message_wait | 等待有消息提交给数据链路控制系统,可能来自源,也可能来自链路。 |
Channel_Mgr 进程更为复杂,因为它所处理的每条消息都遵循一个包含传输阶段、可能的重传以及确认阶段的推进过程。此外,新消息的排队必须以异步方式进行(本可以像介质访问系统那样为此定义第二个进程;然而在这里,该活动只是作为信道管理器每个状态中的一项后台任务来执行)。一个支持这些阶段的可能状态表显示如下:
表 67:数据链路控制系统 Channel_Mgr 进程的状态
| 状态名称 | 状态描述 |
|---|---|
| Idle | 没有可传输的消息,也没有待确认的事项;进程等待来自流量源的新消息到达。 |
| Ack_wait | 一条消息已被传输,正在等待确认;定时器可能到期以指示需要重传。 |
阶段 5:开发状态转移图
到这一里程碑时,每个进程的状态都已规定。此外,要求各进程作出响应的逻辑事件集合也已识别出来。本阶段的目的在于把这两组数据结合起来,形成基本的状态转移图(STD)。
确定状态的可行事件
对大多数进程模型而言,当进程位于某个给定状态时,只有一小部分逻辑事件可能发生。这通常是因为这些事件的产生需要进程自身参与其中。例如,银行出纳系统的验证进程在占据等待插入卡这一状态时,不能期望用户选择交易类型,因为可选交易的菜单尚未呈现。
为了避免把不可行的转移包含进 STD,本方法针对每个状态刻画每个事件,使用三个类别:infeasible(不可行)、suppressed(被抑制)和 feasible(可行)。
- Infeasible(不可行)事件指由于进程在占据某个给定状态时所处的特定情形而完全没有可能发生的事件,例如上面提到的银行出纳系统示例。
- Suppressed(被抑制)事件指那些在物理上有可能发生、但对进程不提供有用信息的事件。出于效率和简化的考虑,应当避免针对这些状态—事件组合调用进程。可用于中断抑制的多种抑制机制在本节的其他部分有描述。在本方法这一阶段,相关的不是如何抑制这些事件,而仅仅是假定它们不会发生。现在把它们区分出来是有益的,可以支持后续为实现其抑制所必需的工作。
- Feasible(可行)事件指那些不仅可能收到、而且进程在占据某个特定状态时可能用到的事件。这些事件构成 STD 中转移定义的基础。
本阶段的第一步是构造一张把逻辑事件与进程的状态相互映射的表。通过系统地列出每个状态的每个逻辑事件,设计者可以确保在 STD 的设计中不会忽略任何重要事件(忽略某个事件日后可能导致仿真错误)。对于每个状态—事件组合,应当指派上述三个可行性类别之一。下表给出介质访问系统 Tx_Mgr 进程的此类表格示例。可行事件被突出显示,因为它们是本设计阶段后续步骤中主要关注的事件。
表 68:Tx_Mgr 进程各状态的可行事件
| 状态名称 | 逻辑事件 | 可行性 |
|---|---|---|
| Idle | New_Message | feasible |
| Idle | Medium_Usable | suppressed |
| Idle | Tx_Complete | infeasible |
| Idle | Tx_Collided | suppressed |
| Idle | Backoff_Elapsed | infeasible |
| Medium_wait | New_Message | suppressed |
| Medium_wait | Medium_Usable | feasible |
| Medium_wait | Tx_Complete | infeasible |
| Medium_wait | Tx_Collided | suppressed |
| Medium_wait | Backoff_Elapsed | infeasible |
| Tx_status_wait | New_Message | suppressed |
| Tx_status_wait | Medium_Usable | suppressed |
| Tx_status_wait | Tx_Complete | feasible |
| Tx_status_wait | Tx_Collided | feasible |
| Tx_status_wait | Backoff_Elapsed | infeasible |
| Backoff_wait | New_Message | suppressed |
| Backoff_wait | Medium_Usable | suppressed |
| Backoff_wait | Tx_Complete | infeasible |
| Backoff_wait | Tx_Collided | suppressed |
| Backoff_wait | Backoff_Elapsed | feasible |
构造事件响应表
进程由逻辑事件的发生所驱动。在收到一个逻辑事件之后,进程有机会执行如下五个步骤的序列:
- 当前占据的非强制状态的 exit 执行体语句可以执行动作。
- 对当前占据状态的所有出向转移求值其条件语句。
- 被选中(即求值为 TRUE 布尔值)的那个转移的执行体语句可以执行动作。
- 进程沿转移前进,并占据一个(可能全新的)状态。
- 新状态的 enter 执行体可以执行动作。
在模型开发的这一阶段,只考虑了 STD 的非强制状态。强制状态可以在稍后引入,以改善模型的外观,或合并冗余规定的动作;然而它们并不改变模型的基本结构和时序,而这些是由非强制状态及其转移提供的。由于从非强制状态出发的转移总是对应于某个事件的发生,状态—事件组合便成为定义 STD 转移的良好起点。只需要考虑可行事件,因为其他事件被假定为在特定状态中绝不会发生。
建议用如下方式确定 STD 的转移:生成一张称为事件响应表(event response table)的表,它描述进程对每个可行的状态—事件对可能采取的行动路线。该表在左侧两列中列出每个可行的状态—事件对。对于每个这样的组合,至少会定义一个转移;此外,如果若干转移通过其条件语句中的额外要求加以区分,那么它们都可能适用(请记住,从一个状态出发的所有转移的条件必须互斥)。如果进程必须能够以不同的方式转移、或执行实质不同的动作,具体取决于事件发生时某些条件是否成立,那么这些条件必须在表中加以刻画;这些条件应当用一般的“类似英语”的语句写入表的第三列,该列称为条件(condition)。
下一列标记为动作(Action),表示由于转移发生而必须执行的任何活动。取决于动作的确切性质,它可以实现为当前状态 exit 执行体语句的一部分、转移的执行体的一部分,或者下一个状态 enter 执行体的一部分;这一问题在后续阶段处理,不必在表中规定。最后,*下一状态(Next State)*列规定由于事件发生且条件为真,进程接下来应当占据哪个状态。介质访问系统 Tx_Mgr 进程所得出的表格显示如下。
表 69:Tx_Mgr 进程的事件响应表
| 当前状态 | 逻辑事件 | 条件 | 动作 | 下一状态 |
|---|---|---|---|---|
| Idle | New_Message | 介质可用 | 开始传输 | Tx_status_wait |
| Idle | New_Message | 介质不可用 | Medium_wait | |
| Medium_wait | Medium_Usable | 开始传输 | Tx_status_wait | |
| Tx_status_wait | Tx_Complete | 队列为空 | Idle | |
| Tx_status_wait | Tx_Complete | 队列非空且介质可用 | 开始传输 | Tx_status_wait |
| Tx_status_wait | Tx_Complete | 队列非空且介质不可用 | Medium_wait | |
| Tx_status_wait | Tx_Collided | 中止传输;开始退避 | Backoff_wait | |
| Backoff_wait | Backoff_Elapsed | 介质可用 | 开始传输 | Tx_status_wait |
| Backoff_wait | Backoff_Elapsed | 介质不可用 | Medium_wait |
定义转移
本节介绍定义转移的方法,这些方法将用于下一节开始的 STD 构造。这里所呈现的信息不必生成任何图或表。
如前所述,在某个给定状态中可行的每个逻辑事件,都必须由该状态的至少一个出向转移来处理。定义 STD 转移的一种可能做法是逐行考察事件响应表,并创建与其规定相匹配的转移。例如,考虑如下定义的一行:
| 当前状态 | 逻辑事件 | 条件 | 动作 | 下一状态 |
|---|---|---|---|---|
| S0 | E | C | S1 |
可以在两个状态之间定义一个转移,以表达以下内容:如果当前状态是 S0、逻辑事件 E 发生、并且条件 C 成立,那么进程应当前进到占据状态 S1。在 Proto-C 中,与 C 和 C++ 语言一样,使用运算符 &&(两个 & 字符)和 ||(两个竖线字符)分别表达逻辑运算 AND 与 OR。因此,该转移在 Proto-C 图中将呈现为如下形式。
图 131:STD 中一个一般转移的表示

STD 中的所有转移都可以用这种直接的方式表示,从而把事件响应表中的全部控制流信息编码进去。然而,逻辑事件与某个给定状态中的转移之间并不总是一一对应的。可以从事件响应表中提取出两种一般形式来表达转移条件:
-
一个转移可以处理多个逻辑事件的并集——如果在进程的某个给定状态中存在多个可行的逻辑事件,那么其中若干个事件可能导致转移到同一个目的状态。Proto-C 支持使用多个转移对象来表示这种情形;然而,为了降低 STD 的复杂度,本方法建议使用一个转移,其条件语句表示各个逻辑事件与条件的并集。因此,如果三个独立的逻辑事件 E0、E1 和 E2 导致转移到同一个状态,并且它们各自带有相关条件 C0、C1 和 C2,那么可以定义一个转移,由条件 (E0 && C0) || (E1 && C1) || (E2 && C2) 触发。该示例显示在下方。
图 132:由逻辑事件的并集构成的转移

-
一个逻辑事件的处理可以拆分到多个转移上——该表的格式清楚地表明,在同一个状态中同一逻辑事件的发生,可以由事件发生时求值的条件语句来区分。对于每个条件语句,可以规定不同的下一状态,从而隐式地定义了多个转移对象。针对一般性的状态、事件和条件,这种情形的图示显示在下方。
当前状态 逻辑事件 条件 动作 下一状态 S0 E0 C0 无 S1 S0 E0 C1 无 S2 S0 E0 C2 无 S3 图 133:一个逻辑事件由条件不同的多个转移处理

Tx_Mgr 进程为“利用条件来细分一个逻辑事件的处理”提供了很好的例证。例如,该表显示,在 Tx_status_wait 状态中,进程可以用三种不同方式处理收到的 Tx_Complete 事件,具体取决于队列是否为空以及介质的状态。
组装 STD
在事件响应表规定完成之后,可以在 Process Editor(进程编辑器)中轻松地组装 STD。首先必须创建各个状态,并从左列赋予名称。状态的位置并不重要,但根据它们之间存在哪些转移,某些布局可以产生更整洁的图。此外,通常使用简写的状态名称,因为状态只有很小的显示窗口。
在状态放置完成之后,可以依据上一节介绍的方法在它们之间绘制转移。当一个转移被创建时,它的条件语句为空,这在图形上以实线路径表示(与之相对,条件非空的转移以虚线路径表示)。由于此时尚未定义任何变量,而逻辑事件仍然是概念性地处理(即它们的具体实现方法尚未决定),因此应当使用宏来表达条件语句。这些宏可以是类似英语的文本字符串(不含空白和特殊字符,下划线除外),为转移提供描述性标签。宏的底层定义最终必须实现这些条件语句,可以在稍后提供在进程的头块(header block)中。Tx_Mgr 进程所得出的 STD 显示在下图中。
图 134:Tx_Mgr 进程的状态转移图

表 70:Tx_Mgr STD 的转移条件宏
| 宏 | 含义 |
|---|---|
| NEW_MSG | 有新消息到达 |
| MEDIUM_USABLE | 介质可用(即它已未使用 Gap_Time 秒) |
| TX_OK | 一次传输已成功完成(没有冲突) |
| Q_EMPTY | 没有任何消息在等待开始传输过程 |
| TX_COLLIDED | 当前传输经历了一次冲突 |
| BKOFF_OVER | 退避期已经结束 |
请注意,即使一个状态只有一个出向转移(例如状态 MEDIUM 的情形),该转移仍然带有一个相关条件。这个条件并非严格必需,因为进程可以假定正确的事件总是会发生;然而,包含该条件使得仿真能够在某种原因导致一个未预期的事件发生、而条件为假时提供警告。这比错误地解释这样一个事件更可取。
示例应用
本方法的这一 STD 阶段在前面的小节中已应用于介质访问系统的 Tx_Mgr 进程,以说明事件响应表的构造与 STD 的导出。本节为此前定义的其余示例模型给出完整的表和 STD。
投币式电话系统
该进程的 STD 反映了用户依次经过呼叫建立的各个阶段的串行性质。在 Call_Estab 与 Disc_Ct_Down 状态之间存在一个回路,因为电话用户总可以投入零钱以继续通话。此外,每个状态都有一条回到 Idle 状态的转移,反映出用户可以在任何时候挂断电话。大多数转移基于简单的逻辑事件;只有从 Disc_Ct_Down 回到 Idle 的转移由两个事件的并集驱动(只要二者中有一个发生,进程就会沿该转移前进)。
表 71:投币式电话进程的事件响应表
| 当前状态 | 逻辑事件 | 条件 | 动作 | 下一状态 |
|---|---|---|---|---|
| Idle | User_Pickup | 无 | 无 | Deposit_wait |
| Deposit_wait | User_Hangup | 无 | 无 | Idle |
| Deposit_wait | User_Add_Fare | 无 | 向网络发送已投金额的指示 | Tone_wait |
| Tone_wait | User_Hangup | 无 | 退还存款 | Idle |
| Tone_wait | Net_Dial_Tone | 无 | 无 | Dial_wait |
| Dial_wait | User_Hangup | 无 | 退还存款 | Idle |
| Dial_wait | User_Tel_Num | 无 | 把电话号码转发给网络 | Connect_wait |
| Connect_wait | User_Hangup | 无 | 退还存款;向网络转发取消 | Idle |
| Connect_wait | Net_Connect | 无 | 无 | Connect_Estab |
| Connect_Estab | User_Hangup | 无 | 向网络转发取消 | Idle |
| Connect_Estab | Net_Fare_Low | 无 | 启动断开定时器 | Disc_Ct_Down |
| Disc_Ct_Down | User_Hangup | 无 | 向网络转发取消 | Idle |
| Disc_Ct_Down | Disconnect | 无 | 向网络转发取消 | Idle |
| Disc_Ct_Down | User_Add_fare | 无 | 向网络发送已投金额的指示 | Connect_Estab |
图 135:投币式电话进程的状态转移图

银行出纳系统
银行出纳系统的 Auth 进程具有的流程,与上面描述的投币式电话系统进程非常相似。这是可以预期的,因为在两种情形下,进程都引导用户完成一系列数据输入,以到达某个交易得以建立的阶段。该进程同样提供了用户随时取消的可能性,这体现在从所有其他状态通往 Idle 状态的转移上。
表 72:银行出纳系统 Auth 进程的事件响应表
| 当前状态 | 逻辑事件 | 条件 | 动作 | 下一状态 |
|---|---|---|---|---|
| Idle | Cust_Card_Ins | 无 | 提示用户输入身份号码 | ID_wait |
| ID_wait | Cust_Id_Entered | 无 | 把卡信息和身份号码发送给银行以做验证 | Auth_wait |
| ID_wait | Cust_Trans_Cancel | 无 | 退回卡 | Idle |
| Auth_wait | Bank_Auth | 无 | 提示选择交易类型 | Select_wait |
| Auth_wait | Bank_Reject | 无 | 退回卡 | Idle |
| Auth_wait | Cust_Trans_Cancel | 无 | 退回卡 | Idle |
| Select_wait | Cust_Trans_Sel | 无 | 调用相应的交易进程 | Trans_compl_wait |
| Select_wait | Cust_Trans_Cancel | 无 | 退回卡 | Idle |
| Trans_compl_wait | Cust_Trans_Over | 无 | 退回卡 | Idle |
| Trans_compl_wait | Cust_Trans_Cancel | 无 | 退回卡 | Idle |
图 136:Auth 进程的状态转移图

Withdrawal、Deposit 和 Verify 进程非常简单,最多只需要用户采取一个动作即可前进到它们的最终状态。请注意,由于这些进程在最终状态收到某个事件时会销毁自身,因此不必定义出向转移。而且,Cust_Trans_Cancel 事件总是导致进程被销毁,因此不由任何转移来实现。
表 73:银行出纳系统 Withdrawal 进程的事件响应表
| 当前状态 | 逻辑事件 | 条件 | 动作 | 下一状态 |
|---|---|---|---|---|
| Amount_wait | Cust_Amount_Entered | 无 | 向银行发送请求 | Auth_wait |
| Amount_wait | Cust_Trans_Cancel | 无 | 通知父进程交易已结束;销毁进程 | 无(进程被销毁) |
| Auth_wait | Bank_Trans_Approval | 无 | 支付现金; 通知父进程交易已结束;销毁进程 |
无(进程被销毁) |
| Auth_wait | Cust_Trans_Cancel | 无 | 通知父进程交易已结束;销毁进程 | 无(进程被销毁) |
图 137:Withdrawal 进程的状态转移图

表 74:银行出纳系统 Deposit 进程的事件响应表
| 当前状态 | 逻辑事件 | 条件 | 动作 | 下一状态 |
|---|---|---|---|---|
| Amount_wait | Cust_Amount_Entered | 无 | 打开存款入口 | Insert_wait |
| Amount_wait | Cust_Trans_Cancel | 无 | 通知父进程交易已结束;销毁进程 | 无(进程被销毁) |
| Insert_wait | Cust_Deposit_Inserted | 无 | 关闭存款入口;通知父进程交易已结束;销毁进程 | 无(进程被销毁) |
| Insert_wait | Cust_Trans_Cancel | 无 | 通知父进程交易已结束;销毁进程 | 无(进程被销毁) |
图 138:Deposit 进程的状态转移图

表 75:银行出纳系统 Verify 进程的事件响应表
| 当前状态 | 逻辑事件 | 条件 | 动作 | 下一状态 |
|---|---|---|---|---|
| Balance_wait | Bank_Balance_Rcvd | 无 | 显示余额;通知父进程交易已结束;销毁进程 | 无(进程被销毁) |
| Balance_wait | Cust_Trans_Cancel | 无 | 通知父进程交易已结束;销毁进程 | 无(进程被销毁) |
图 139:Verify 进程的状态转移图

介质访问系统
Q_Mgr 进程极其简单,运行在一个由消息到达驱动的连续单状态循环中。在每次到达时,都要做出一个决定:是把该消息入队,还是调用 Tx_Mgr 进程;然而转移总是回到同一个状态。
表 76:介质访问系统 Q_Mgr 进程的事件响应表
| 当前状态 | 逻辑事件 | 条件 | 动作 | 下一状态 |
|---|---|---|---|---|
| Message_wait | New_Message | Tx_Mgr 正在处理一条消息 | 把消息入队 | Message_wait |
| Message_wait | New_Message | Tx_Mgr 空闲 | 调用 Tx_Mgr 来处理该消息 | Message_wait |
图 140:Q_Mgr 进程的状态转移图

Medium_Mon 进程的所有转移都对应于简单的逻辑事件。当进程处于 Gap_elapse_wait 状态时,Gap_Elapsed 事件带有两个独立的条件,但在两种情形下下一状态都是 Medium_usable;因此只需要一个转移。为每个条件执行不同动作这一事实,并不必然导致定义多个转移。即使用转移执行体语句来实现这些动作,一个语句内部也可以包含条件子句(即 if 语句),以恰当地处理每种情形。
表 77:介质访问系统 Medium_Mon 进程的事件响应表
| 当前状态 | 逻辑事件 | 条件 | 动作 | 下一状态 |
|---|---|---|---|---|
| Medium_usable | Busy_High | 无 | 无 | Medium_busy |
| Medium_busy | Busy_Low | 无 | 启动定时器以测量间隔 | Gap_elapse_wait |
| Gap_elapse_wait | Busy_High | 无 | 复位间隔定时器 | Medium_busy |
| Gap_elapse_wait | Gap_Elapsed | Tx_Mgr 正在等待介质变得可用 | 把介质的新状态通知 Tx_Mgr | Medium_usable |
| Gap_elapse_wait | Gap_Elapsed | Tx_Mgr 未在等待介质变得可用 | 无 | Medium_usable |
图 141:Medium_Mon 进程的状态转移图

Tx_Mgr 进程不在本节中描述,因为它已作为示例出现在上一节中。
数据链路控制系统
Dispatcher 进程从链路和从流量源接收消息。来自链路的消息是目的进程发送的确认。无论收到的消息类型如何,该进程总是回到同一个状态;因此该进程是另一个单状态循环,就像介质访问系统的 Q_Mgr 一样。
表 78:数据链路控制系统 Dispatcher 进程的事件响应表
| 当前状态 | 逻辑事件 | 条件 | 动作 | 下一状态 |
|---|---|---|---|---|
| Message_wait | Src_Message_Arrival | 该信道存在信道管理器 | 调用信道管理器进程并传递该消息 | Message_wait |
| Message_wait | Src_Message_Arrival | 该信道不存在信道管理器 | 创建信道管理器并以该消息调用它 | Message_wait |
| Message_wait | Ack_Arrival | 该信道存在信道管理器 | 调用信道管理器进程并传递该确认 | Message_wait |
| Message_wait | Ack_Arrival | 该信道不存在信道管理器 | 丢弃该确认 | Message_wait |
图 142:Dispatcher 进程的状态转移图

Channel_Mgr 进程在其只有两个状态这一点上是简单的;然而从 Ack_wait 状态出发有六种可能的事件—条件组合。通往 Idle 状态的转移表示两个条件的逻辑并集,通往 Ack_wait 状态的转移表示四个条件。这些条件并不显式地写入转移语句,因为它们会过长;取而代之使用的是宏,如下图所示。请注意,该转移的一个条件语句可以用表达式 default 来替代,因为它是其他条件的补集。然而,只有在彻底核实所有转移条件互为补集之后才应当使用这一表达式;否则,在完成事件响应表时可能被忽略的一条缺失转移,就可能在仿真期间被掩盖(即无法报告任何错误)。
表 79:数据链路控制系统 Channel_Mgr 进程的事件响应表
| 当前状态 | 逻辑事件 | 条件 | 动作 | 下一状态 |
|---|---|---|---|---|
| Idle | Src_Message_Arrival | 无 | 启动确认定时器;开始传输 | Ack_wait |
| Ack_wait | Src_Message_Arrival | 无 | 把消息入队以待稍后传输 | Ack_wait |
| Ack_wait | Ack_Arrival | 没有消息入队 | 复位定时器 | Idle |
| Ack_wait | Ack_Arrival | 至少有一条消息入队 | 启动确认定时器;开始传输 | Ack_wait |
| Ack_wait | Ack_Timeout | 已进行的传输次数少于 Max_Attempts | 重传 | Ack_wait |
| Ack_wait | Ack_Timeout | 已进行 Max_Attempts 次传输且至少有一条消息入队 | 丢弃当前消息;启动确认定时器;传输下一条消息 | Ack_wait |
| Ack_wait | Ack_Timeout | 已进行 Max_Attempts 次传输且没有消息入队 | 丢弃当前消息 | Idle |
图 143:Channel_Mgr 进程的状态转移图

阶段 6:规定进程动作
进程模型通过执行动作来修改其状态内存、与其他模块通信、控制自身的时序、收集统计量等等。动作由称为*执行体(executives)*的语句来执行,这些语句遵循 C 语法。执行体可以使用任何 C 语言运算符和构造、进程的状态变量、临时变量和全局变量,并且可以包含对仿真内核过程的调用。
选择执行体语句的位置以表示动作
执行体语句可以与状态关联,也可以与转移关联。可以把执行体语句放置于三类位置来定义进程的动作:
- exit 执行体——可以在状态的这一节中插入任意数目的 Proto-C 语句,用来建模在收到一个新事件之后、在求值转移之前立即发生的动作。
- 转移执行体——每个转移可以关联一行 Proto-C 代码,以便把某个动作与一次从一个状态到另一个状态的特定控制转移联系起来。请注意,如果需要复杂的动作,该执行体可以是一个复合语句或一个宏。此外,该语句内部可以包含函数调用。
- enter 执行体——可以在状态的这一节中插入任意数目的 Proto-C 语句,用来建模在一次转移之后、进入一个新状态时发生的动作。
每当进程沿一条转移前进时,上述三组执行体都按给出的顺序不被打断地执行。下图显示了这一执行流程。
图 144:执行体语句

在决定应由哪一类执行体语句来实现动作时,可以使用如下一组准则:
-
转移支持——复杂的转移要求有时使得为相关条件开发布尔表达式变得困难。当转移条件依赖于一个多步骤算法的结果时,这一点尤其成立。由于转移条件是在转移源状态的 exit 执行体完成之后才被求值的,这些执行体为放置支持出向转移求值的计算提供了合适的位置。
下面显示了 exit 执行体中转移支持的一个典型示例。在该例中,由于一个数据包到达而收到了一个 stream 中断,并且可能存在若干条出向转移。这些转移的条件取决于要从数据包中提取的取值。如果不使用源状态的 exit 执行体就来求值转移条件,将要求条件语句成为一个过程调用,其中从数据包中提取取值,并执行计算以返回一个布尔结果。这种类型的解决方案可能十分繁琐,并且可能需要在代表各个可选条件的过程之间进行协调。
图 145:exit 执行体中支持转移的语句

-
与转移条件无直接关系的动作——当一个事件发生时,进程可能需要执行若干动作,它们要么是无条件的,要么依赖于与当前状态任何出向转移的条件都不相同的条件。在这种情形下,转移执行体不是实现这些动作的正确位置。此外,由于这些动作与最终将被选中的目的状态无关,目的状态的 enter 执行体也不正确。当前状态的 exit 执行体确实为这些动作提供了正确的上下文,因为它们是在求值转移之前执行的。
作为这一类型情形的一个示例,考虑一个把作业分配给服务器的进程。该进程有两个状态,一个表示服务器可用的情形,另一个表示所有服务器都繁忙的情形。当一个新作业到达(比如说以一个数据包的形式)时,该进程必须把该作业与所有其他等待服务的作业一起入队;然后如果某个服务器可用,它可以调用该服务器开始处理该作业。如果被调用的服务器恰好是最后一个可用的,那么该进程必须移动到表示服务器已达饱和的状态;否则它可以自转移回到表示服务器仍然可用的状态。
图 146:使用 exit 执行体实现与转移无关的动作

请注意,条件性动作也可以在 exit 执行体内部实现,方法是使用 C 语言的
if语句。例如,如果队列的作业容纳能力有限,那么进程可以在尝试插入该作业数据包之前,在 exit 执行体中测试队列是否有足够空间。 -
依赖于相同条件的动作与转移——如前所述,响应某个事件而执行的某些动作依赖于额外的先决条件。转移也是如此。在某个转移和某个动作恰好需要完全相同的条件的情形下,该动作可以实现于该转移的执行体语句中,但须满足:(1) 该动作不要求在转移被求值之前完成;并且 (2) 该动作并非对所有共享同一目的状态的其他转移也执行;并且 (3) 该动作可以方便地表示在转移执行体所提供的那一行之中。
在可能时把动作实现于转移执行体中的主要优点在于,动作与转移紧密关联,并且这种关联在进程模型图中可见。动作与转移的紧耦合清楚地表明,该动作并非只与源状态或与目的状态相关联,而是与两者之间那次特定的控制转移相关联。第二个优点虽然不太重要,即动作与转移共享的条件不必求值两次;取决于条件的复杂度,这可能带来显著的性能差异。最后,这一技术的第三个优点在于,只在一个位置表达该条件简化了进程逻辑的维护。
以别处定义的 Tx_Mgr 进程为例。假设作为其性能监视要求的一部分,该进程必须记录到达的消息被立即处理(而不是必须等待介质变得可用)的次数。一条新消息的提交对应于从 Idle 状态出发的两条转移。然而,只有通往 Tx_status_wait 状态的那条转移对应于所关注的那个特定条件,即介质立即可用。由于没有要求在转移条件求值之前更新该计数器,这一动作可以在该转移的执行体语句中执行,如下方 STD 片段所示。
图 147:使用转移执行体实现一个动作

-
与进入某个状态相关的动作——每次进入某个状态时都会执行、而不论到达该状态所经过的是哪条转移的动作,应当直接与该状态关联,而不是与任何转移或源状态关联。实现这类动作的正确位置是所关注状态的 enter 执行体。
Tx_Mgr 模型也为这种情形提供了一个很好的示例。Tx_status_wait 状态负责确定一次正在进行的传输是成功还是受到冲突影响。假设为了检测自身传输的结束,该进程在传输开始时设置一个定时器;该定时器的时长恰好等于该数据包的传输时间。Tx_status_wait 状态经由来自若干状态的转移进入,其中包括一条来自它自身的转移。然而,无论进入该状态的原因是什么(例如重传、未等待的首次传输、经过等待的首次传输等等),设置传输定时器这一动作都必须执行。因此,Tx_status_wait 状态的 enter 执行体为该动作提供了合适的位置。下图描绘了该例中 enter 执行体的使用。
图 148:使用 enter 执行体实现只与状态进入相关的动作

请注意,存在含义不唯一的情形:一条转移进入某个状态,并且有一个动作可以与进入该状态联系起来。在这种情形下,该转移的执行体与该状态的 enter 执行体为实现该动作提供了同样有效的位置。
-
与转移的非单一子集相关的动作——如果一个动作的执行取决于多条出向转移的条件的并集,但不是全部出向转移,那么 exit 执行体并不是实现该动作的良好位置。这是因为 exit 执行体包含对所有出向转移都公共的逻辑。类似地,如果到达某个状态的转移中的一个子集(多于一条)对应于某个动作的执行,那么也不应当使用该状态的 enter 执行体来实现该动作。然而,对于这两种情形各有另外两种选择:(1) 如果该动作可以以紧凑形式表示,并且转移的数目相对较少,那么可以使用这些转移的执行体语句来表示该动作;(2) 可以创建一个强制状态,在其 enter 执行体中实现该动作,并把适用的转移重新路由以穿过该状态。
在转移的执行体中实现动作是对这一问题最直接的解决方案。此外,它的优点是不引入额外的非强制状态。然而,由于该动作在多个位置(即该子集中的每条转移上)实现,维护它可能需要额外的努力。因此,如果选择这一解决方案,该动作应当始终通过一个宏或函数调用来实现,以便所有可能需要做出的更改都能在一处完成。下图描绘了对出向转移和入向转移使用转移执行体方法的情形。
图 149:执行相同动作的出向转移子集,以转移执行体实现

图 150:执行相同动作的入向转移子集,以转移执行体实现

如果该动作的实现较为复杂,那么使用一个强制状态来容纳该动作可能是有用的。这一方法的优点是执行体语句只位于一个位置。然而,它的缺点是在 STD 中需要额外的元素。而且,在出向转移的情形下,条件语句必须被复制:首先在通往强制状态的转移上构成它们的并集,然后为了把控制流分流到多个目的状态而再次出现。下图描绘了这两种情形下强制状态的使用:
图 151:执行相同动作的出向转移子集,以重新路由实现

图 152:执行相同动作的入向转移子集,以重新路由实现

开发动作语句
为了对一个进程进行仿真,必须以能够在离散事件仿真环境内执行的形式来规定动作。把动作规定到可执行的层级称为动作的实现(implementation)。构成某个动作实现的执行体语句必须遵循 C 语言的语法,并可以使用其中任何运算符和构造。此外,执行体语句常常基于一个称为内核过程(Kernel Procedures,KPs)的 C 函数库。
在进入真正的实现之前,为进程的动作开发一个逻辑规定是有用的。逻辑规定关注的是动作的行为、时序和效果,而不是该动作实际如何被执行的具体细节。通过先在抽象层级上开发进程的动作,开发者可以更容易地操纵动作语句、注意到它们之间的共性,并应用上一节所制定的位置准则。
确定进程的逻辑动作
在本开发方法前面的一节中,生成了一张事件响应表。该表的一列包含由于某个逻辑事件发生且某个条件得到满足而将执行的动作。这些动作是进程的逻辑动作,因为它们以不含实现细节的抽象方式呈现。
在构建事件响应表的开发阶段,主要目标是通过规定状态之间的转移来勾勒进程的控制流程。动作被包括在该表中,是因为它们常常依赖于与转移相同的事件和条件,因而可以同时被轻松地捕获。因此,在开发的这一阶段,应当重新查看事件响应表,把它作为确定进程逻辑动作的有用起点。从表中取出的动作应当被赋予一致的高层名称,并按照上一节的准则放置于进程模型之中。请注意,该表的结构有助于这些准则的应用,可归纳为如下一组陈述:
- 如果一个动作出现在某个状态占据“当前状态”列的所有行中,那么该动作应当放置于该状态的 exit 执行体中,因为它因此适用于所有转移。
- 如果一个动作出现在每一行中把该状态标识为转移的目的状态(即“下一状态”列包含该状态的名称),那么该动作应当放置于该状态的 enter 执行体中。
- 如果上述两个准则都不满足,那么该动作应当放置于共享相同那些行的转移的执行体语句中。
由进程的事件响应表作为规定动作的基础是恰当的,因为动作是在逻辑事件发生时被执行的。然而,事件响应表未必总是包含对进程所须执行的全部动作的完整规定。差异可能源自这样一个事实:表中出现的事件与条件的组合,并不直接对应于执行某些动作所依据的条件。其结果是,某些动作的规定可能被忽略。然而,由于每个状态出发的转移被要求构成一个互补集合(至少有一个必须为真),因此应当可以把所有动作与一个或多个条件联系起来;在某个条件取代了某个动作所要求的条件的情形下,可以认为该动作纳入了一个额外的限制子句(例如一个 “if” 语句);在某个动作依赖于与多条转移相关的若干条件相重叠的条件时,该动作可以简单地出现在多行之中。因此,所有动作都能、也应当被表示在事件响应表之内。
下面这张事件响应表的片段列出了那些受条件约束、而这些条件与转移的条件并不完全一致的动作。动作 “A” 与两条转移部分重叠,并受条件 (E0 && C0 && C0’) || (E1 && C1 && C1’) 约束;动作 “A2” 被第三条转移所超集覆盖,并依赖于条件 (E2 && C2 && C2’)。
| 当前状态 | 逻辑事件 | 条件 | 动作 | 下一状态 |
|---|---|---|---|---|
| S0 | E0 | C0 | if C0’ then A | S1 |
| S0 | E1 | C1 | if C1’ then A | S1 |
| S0 | E2 | C2 | if C2’ then A2 | S1 |
逻辑动作应当仅仅以高层名称的形式写入进程模型的执行体区域。之后,在实现阶段,这些宏可以在 header 块内被完整定义,或者在原地被真正的实现语句替换。Tx_Mgr 进程的动作语句(作为介质访问系统示例的一部分描述)在下图中作为示例给出。
图 153:Tx_Mgr 进程的逻辑动作

动作的实现
要使一个进程作为仿真的一部分变得可执行,与其状态和转移相关联的每个逻辑动作都必须以离散事件仿真环境能够理解的形式来表达。一般而言,每个逻辑动作被分解为一系列语句。这些语句可以直接出现在该动作最初被放置的位置;它们可以构成一个规定在进程 header 块中的宏;或者它们可以被放置在一个从该动作位置调用的函数之中。
无论其放置位置如何,实现语句都必须遵循 C 语言的语法。许多实现语句由对仿真内核中定义的 KPs 的调用构成。其他常见语句是普通的 C 语言操作,例如变量赋值、if 语句或 for 循环。对于设计实现语句的内容并不存在通用准则,因为这在很大程度上取决于应用的性质。动作实现的一些常见示例给出在第 4 章“Modeling Framework”第 80 页中,并按动作设计用于响应的事件类型加以组织。此外,“Discrete Event Simulation API”提供了关于如何使用 KPs 所提供能力的一般描述,以及大量进程动作语句的示例。
实现事件抑制
对以高层描述的逻辑动作的实现,常常意味着必须规定伴随的周边动作,例如更新状态变量或报告统计量。有一类特定的周边动作在多数模型中都是必需的,以通过确保只有进程的可行事件能够在每个状态中发生,来支持 STD 转移的正确运行。
为了开发某个进程的事件响应表,本节前面引入了事件可行性的概念,据此进程的每个逻辑事件相对于每个状态被归类为可行(feasible)、不可行(infeasible)或被抑制(suppressed)。被抑制的事件是指那些在进程占据某个特定状态期间通常可以发生、但已为其采取了专门禁用措施的事件。由于仿真内核并不知道应当扣留哪些事件,因此由进程自行负责在正确的时刻实现事件抑制。
实现事件抑制最直接、最系统的方法,是在每个状态的 enter 执行体中放置一条语句,专门禁用进程占据该状态期间应当被抑制的事件;在 exit 执行体中可以放置一条语句来启用所有事件。由于同样的逻辑事件很可能在若干不同状态中被抑制,因此通常最高效的做法是使用宏表达式来完成这些动作,并在稍后在 header 块中定义它们的确切实现。下面针对 Tx_Mgr 示例进程给出了这一方法的图示。
图 154:Tx_Mgr 进程的事件抑制语句

用于实现事件抑制宏的底层机制常常基于内核过程 op_intrpt_disable() 和 op_intrpt_enable()。有关内核所提供的事件抑制的更多信息,参见“Modeling Framework”。在多个进程通过相互调用来为彼此生成逻辑事件的情形中,事件抑制可以由信号量来控制。例如,Tx_Mgr 在 Q_Mgr 进程由于收到一条新消息而调用它时收到 New_Message 事件;因此,为 Tx_Mgr 抑制该事件应当通过通知 Q_Mgr 进程来实现,而不是使用内核服务。驻留在两个进程共享内存中的一个信号量将为这一机制提供恰当的支持。
实现层次化进程调用
本方法提出的一种做法建议使用具有层次关系的动态进程来降低单个模型的复杂度。自动银行出纳系统为这一技术提供了一个应用示例,其中进程 Auth 使用子进程 Withdrawal、Deposit 和 Verify 来完成各项任务。
当子进程与父进程异步执行是恰当的时候,简单地使用内核过程 op_pro_invoke() 即可提供所需的功能。子进程一完成一次调用,父进程就可以恢复执行。然而,当所期望的时序关系是父进程不应恢复执行、直到子进程到达某个特定状态时,就需要额外的机制。由于子进程完成任务可能需要任意长的时间和任意数目的事件,因此它通常承担在父进程可以恢复时通知父进程的责任。这一通知的机制通常也是内核过程 op_pro_invoke(),因为它具有即时的效果。如果非即时的通知已经足够,那么也可以使用进程之间共享内存中实现的信号量。下图提供了一个可用于实现这一类型配置的 Proto-C 语句示例;这种配置称为子进程的同步层次化执行(synchronous hierarchical execution),因为它不允许父进程相对于子进程异步执行。
图 155:Auth 进程对 Withdrawal 进程的同步层次化执行

阶段 7:选择初始状态
前面的一节给出了四种 STD 初始化技术,它们使用初始状态与 begin simulation 中断 的各种组合。虽然这四种方法都可行、并且在某些情形下可能有用,但本方法建议只使用需要 begin simulation 中断的那两种技术。要求一个 begin simulation 中断 的优点如下:
- 由于 begin simulation 中断 发生在所有其他类型的中断之前,进程可以以一种标准的方式为处理所有主流中断作好准备。也就是说,当一个主流中断发生时,进程总是处于准备开始执行某个非强制状态的 exit 执行体语句的位置。
- 可以信赖进程在第一个主流事件发生之时已经完成了所有的初始化活动。如果进程依赖于彼此处于已初始化的状态,这一点可能很重要(例如,共享内存的各个进程通常依赖于其中一个进程在其他进程试图访问该内存之前,把内存内容设置为有意义的取值)。
- 通过统一使用 begin simulation 中断,人们总是知道队列对象和处理器对象应当被配置为允许投递这些中断(否则并不会强制规定节点域与进程域之间在这一问题上的协调)。
剩下的两种可能性是初始状态为强制的或非强制的。由于目标是让第一个主流中断以与稳态完全相同的方式被处理,使用一个非强制状态就意味着使用 STD 中某个主要状态(principal state),它在先前的开发中已经定义。不应当创建一个额外的非强制状态,因为它将需要专门的转移来处理第一个主流中断的发生,而这不必要地增加了模型的复杂度和冗余。然而,在多数情形下,STD 的主要状态被设计成在新事件发生时由进程反复进入。因此,为了在进程的整个生命周期内避免重复执行初始化动作,只有当进程不需要执行任何初始化动作时,初始状态才应当是非强制的。
图 156:使用非强制状态作为初始状态

第二种可能性是创建一个新的强制状态来充当初始状态。由于预期有一个 begin simulation 中断,进程可以进行初始化,并立即把自己置于该模块的某个非强制状态之中。一般而言,每个进程模型都有一个适合用于此目的的特定非强制状态,但这只能依据赋予每个状态的含义来确定。另外请注意,该非强制状态的 enter 执行体将在初始化时刻被执行;因此,其中不应当在初始化时刻执行的任何动作,都应当移动到相应的入向转移上。
图 157:使用强制状态作为初始状态

示例应用
下表列出了本节所描述的各个示例进程在初始状态方面所做出的选择。
表 80:为示例进程选定的初始状态
| 进程 | 策略 | 选择理由 |
|---|---|---|
| Pay_Phone | 使用 Idle 作为初始状态 | Idle 是该进程的自然初始位置,因为在零时刻假定没有任何交易正在进行;不需要任何并非同时在每次重新进入 Idle 时也必须执行的初始化语句 |
| Auth | 使用 Idle 作为初始状态 | 同上 |
| Deposit | 使用 Amount_wait 作为初始状态 | Amount_wait 状态从不被重新进入,因为进程会被销毁 |
| Withdrawal | 使用 Amount_wait 作为初始状态 | Amount_wait 状态从不被重新进入,因为进程会被销毁 |
| Verify | 使用 Balance_wait 作为初始状态 | Balance_wait 状态从不被重新进入,因为进程会被销毁 |
| Q_Mgr | 使用新建的强制 Init 状态 | 需要只执行一次的初始化(例如创建其他进程),并且只有另一个状态会被重新进入 |
| Tx_Mgr | 使用新建的强制 Init 状态 | 可能需要只执行一次的初始化,并且其他状态可能被多次进入 |
| Medium_Mon | 使用新建的强制 Init 状态 | 同上 |
| Dispatcher | 使用新建的强制 Init 状态 | 需要只执行一次的初始化(例如创建进程列表),并且只有另一个状态会被重新进入 |
| Channel_Mgr | 使用新建的强制 Init 状态 | 可能需要只执行一次的初始化,并且其他状态可能被多次进入 |
请注意,对于其中若干进程,选择需要一个新建的强制初始状态这一解决方案,是为了允许后来规定初始化动作的可能性。这是出于这样一个事实:其他有资格成为初始状态的状态,可能被进程多次进入。