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)}. (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
推荐文章
站长推荐
热点阅读