加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 综合聚焦 > 服务器 > Linux > 正文

linux-kernel – 正式的Linux内核内存模型

发布时间:2020-12-14 02:11:46 所属栏目:Linux 来源:网络整理
导读:图像和引用来自: Frightening Small Children and Disconcerting Grown-ups: Concurrency in the Linux Kernel 让我们考虑一个简单的程序: cumul-fence定义为: cumul-fence := A-cumul(strong-fence ∪ po-rel) ∪ wmbA-cumul(r) := rfe';r 在3.2.3的链接
图像和引用来自:
Frightening Small Children and Disconcerting Grown-ups: Concurrency in the Linux Kernel

让我们考虑一个简单的程序:

cumul-fence定义为:

cumul-fence := A-cumul(strong-fence ∪ po-rel) ∪ wmb
A-cumul(r)  := rfe';r

在3.2.3的链接出版物中,写成(b,e)∈prop.由此我们可以得出结论:(c,d)∈积水栅栏.

所以,让我们看看:

po-rel = {(c,d)}
strong-fence = {(a,b),(e,f)}
wmb = {}
rfe = {(d,e)}
rfe' = {(d,d),(d,e),e)} <- reflexive closure of rfe. 
A-cumul({(a,f),(c,d)}) = {(d,e)};{(a,d)} = {(d,f)}
cumul-fence = {(d,f)}

所以,我们可以看到(c,d)不在积云中.有人可以解释我的推理不正确吗?

解决方法

rfe’,rfe的 reflexive closure,是

{(d,(a,a),(b,c),(f,(k,k),(r,r)}

因为节点集是{a,b,c,d,e,f,k,r}.

从那里,cumul-fence是{(d,f)}.

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读