16、指令流传输协议与无死锁并发语义

指令流传输协议与无死锁并发语义

1. 进程提取

在涉及带保护递归的 BTA 闭项所表示的线程产生的进程的数学精确描述中，使用了带保护递归的 ACPτ。为实现这一目的，对集合 A 和操作符 | 有特定要求：
- (A \supseteq {sf(d) | f \in F, d \in M \cup B} \cup {rf(d) | f \in F, d \in M \cup B} \cup {stop, i})
- 对于所有 (f \in F)，(d \in M \cup B)，(e \in A)：
- (sf(d) | rf(d) = i)
- 若 (e \neq rf(d))，则 (sf(d) | e = \delta)
- 若 (e \neq sf(d))，则 (e | rf(d) = \delta)
- (stop | e = \delta)
- (i | e = \delta)

进程提取操作 | | 为每个带保护递归的 BTA 闭项 p 确定一个带保护递归的 ACPτ 闭项，该闭项表示由 p 所表示的线程产生的进程。其定义为 (|p| = \tau_{ {stop}}(|p| c))，其中 (| |_c) 由表 4 中的方程定义：
| 表达式 | 结果 |
| ---- | ---- |
| (|X|_c) | (X) |
| (|S|_c) | (stop) |
| (|D|_c) | (i \cdot \delta) |
| (|t_1 \triangleleft {f.m} \triangleright t_2|_c)