32、移动性、并行组合与语义等价性解析

移动性、并行组合与语义等价性解析

移动性

移动进程是指那些可以在空间中移动，并且在移动时能够改变其通信链接的进程，同时通信端口的名称也可以被传递。下面通过两个例子来详细说明。

移动缓冲区示例

• 回顾单位置缓冲区的定义，输入端口为 i ，输出端口为 o ：
• Buf1io = 1 + ∑(d∈D) i?d.o!d.Buf1io
• 当有一组通信端口 P （ P ∩ D = ∅ ），且多个单位置缓冲区按顺序连接时，整个系统只有在所有缓冲区都为空时才能终止。
• 考虑一种情况，当一个空缓冲区的左邻缓冲区为满时，该空缓冲区可以从序列中切出，将其输出端口传递给左邻缓冲区，然后终止。这可以用以下方程描述：
• Buf1mobio = i!o.1 + ∑(d∈D) i?d.Buf1mobdio
• 对于所有 d ∈ D ， Buf1mobdio = o!d.Buf1mobio + ∑(p∈P) o?p.Buf1mobdip
• 移动缓冲区 Buf1mobio 的行为如下：
• 当为空时，可通过输入端口 i 将输出端口 o 发送到左边并终止，或者通过输入端口 i 从左边接收输入并变满。