内存一致模型——顺序一致模型
顺序一致模型,是最常见的内存一致模型,定义如下:
【如果一个多处理器系统是顺序一致的】,那么,无论程序怎么运行,结果都与各处理器各自轮流运行后的结果相同,且各处理器内部的执行顺序由程序决定。
从定义中, 可以得出,顺序一致模型有如下要求:
- 保证单一处理器内部的执行顺序
- 保证多处理器操作同一块内存时的先后顺序
如图所示:
总线结构保证在相同时间内对指定内存块的访问只有一个处理器。这样就保证多处理器之间不会冲突。
下面展示引用文献[1]中的两个例子(a) (b):
(a)中就用到了Dekker算法,过程一目了然,放一段代码吧