进程的并发性 煤进程执行的并发性:一组进程的执行在 时间上是宜鱼的 并发进程的无关性无关的并发进程是指 它们分别在不同的变量集合上操作 煤并进程的交往性
进程的并发性 进程执行的并发性：一组进程的执行在 时间上是重叠的 并发进程的无关性无关的并发进程是指 它们分别在不同的变量集合上操作 并发进程的交往性
无 关的并发进程 无关的并发进程:一组并发进程分 别在不同的变量集合上操作,一个 选程的执行与其它并发进程的冼展 无头 煤 Bernstein亲件 R(pi)={al,a2,an},程序p在执行期间引用的变量集 w(pi)={b1,b2,bm},程序pi在执行期间改变的变量集 考两个程序的变量集交梟之和为空 R(ploW(p2)UR(p2)nW(plOW(pI)nw(p2= 则并发进程的执行与时间无关
无关的并发进程 无关的并发进程：一组并发进程分 别在不同的变量集合上操作，一个 进程的执行与其它并发进程的进展 无关 Bernstein条件： R(pi)={a1,a2,…an}，程序pi在执行期间引用的变量集 W(pi)={b1,b2,…bm}，程序pi在执行期间改变的变量集 若两个程序的变量集交集之和为空集 R(p1)∩W(p2)∪R(p2)∩W(p1)∪W(p1)∩W(p2)={} 则并发进程的执行与时间无关