内存一致模型——顺序一致模型

顺序一致模型是一种内存一致模型,确保多处理器系统的结果与单处理器轮流执行相同。在该模型中,总线结构保证无冲突访问,但多核心的写入缓冲区可能导致一致性问题。无缓存架构下,CPU的写入缓冲区可能导致非原子操作,而多核心情况下,不同处理器的写入缓冲区可能引发冲突,如Dekker算法的执行所示。

内存一致模型——顺序一致模型

顺序一致模型,是最常见的内存一致模型,定义如下:

【如果一个多处理器系统是顺序一致的】,那么,无论程序怎么运行,结果都与各处理器各自轮流运行后的结果相同,且各处理器内部的执行顺序由程序决定。

从定义中, 可以得出,顺序一致模型有如下要求:

 - 保证单一处理器内部的执行顺序
 - 保证多处理器操作同一块内存时的先后顺序

如图所示:

顺序一致性图示

总线结构保证在相同时间内对指定内存块的访问只有一个处理器。这样就保证多处理器之间不会冲突。

下面展示引用文献[1]中的两个例子(a) (b):

这里写图片描述

(a)中就用到了Dekker算法,过程一目了然,放一段代码吧


                
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值