随从链名词解释

随从链是计算机科学中的一种概念，是表示动作与环境之间交互关系的数据结构。该名词常用于在并行计算环境中，对任意两个节点上的动作与环境进行相互约束。

有一类任务必须依赖某些事件发生，但只有部分事件发生时才能触发这一行为。当前者发生后，后续动作才会发生，因此称为事件触发。在这类情况下，由于某个行为的完成是以后续动作为前提的，因而也被称为顺序触发。每一条链都可看作是一个顺序触发链。与顺序触发链相反，事件触发链则正好相反，即是说，在任意两个动作中必须要有一个是事件触发链。在并行环境下，有多条事件触发链会出现混合情况。事件触发链的构造如图所示，其中N(t)表示第t个动作。由图可知，事件触发链实际上包含N个链，而这些链形成一个集合，称为子链集，因此每一个链都有一个子链， N个链则形成N个子链。 N是第一个目标， C是第一个输入， S是最后一个输出，且不同的子链可以有不同的S。

N不能从目标脱离，但在第一次启动时，则N必须有一个邻接目标。 N应当能够通过传递目标到子链，因此可将它视为有向无环图。由于各个子链和链之间的逻辑关系与顺序触发链一样，所以在计算上更加简单。例如，假设有n个事件触发链，需求D(s)={x|y|z|…}，其中x， y， z，…， Y， Z是若干个事件，则可以写成： d(s)=(X|Y|Z|…)的形式。由于子链可以继承父链，所以任何一条链都可以转换为另外一条链或另外几条链组成的新链。由于子链的增长

- 1 -

速度总比母链快得多，所以可以预见，子链很容易超越原始链。 N可以看做是最大可能性的链，尽管它们彼此之间没有联系。 N的下一个动作就是把自己的值传给下一个子链。这里的“值”指的是第i个子链的值。根据定义， N的每个元素都可以传递到它的任何一个邻居，即使它已经被传了一遍。 N的每个元素都可以传递给任何一个子链。这保证了N不会产生循环引用，否则的话， N将变成顺序触发链。另外，子链还可以是其他非顺序触发链，甚至是非事件触发链（即无法确切地判断哪个动作是事件）。

- 2 -