第6章分布式共享存储.pptVIP

* 顺序一致性 如果所有进程以一定的顺序执行操作，每一进程的操作都以程序规定的顺序出现，则任何操作的结果都是一样的。 每一进程的操作都按程序规定的顺序执行。 所有进程看到相同的内存访问操作次序 运行同一个程序得到的两个可能的结果 P1: W(x)1 P2: R(x)0 R(x)1 P1: W(x)1 P2: R(x)1 R(x)1 * 3个并行执行的进程 4种正确的执行顺序 顺序一致性举例 print(b,c); (a) a=1; print(a,c); (b) b=1; print(a,b); (c) c=1; a=1; a=1; b=1; b=1; print(b,c); b=1; c=1; a=1; b=1; print(a,c); print(a,b); c=1; print(a,c); print(b,c); print(a,c); print(a,c); c=1; c=1; a=1; print(b,c); print(a,c); print(a,b); print(b,c); print(a,b); (a) (b) (c) (d) * 因果一致性 按有无可能的因果联系区分各事件，对于因果相关的写操作，所有进程看到的执行顺序应相同。 可能因