Load-link/store-conditional

✍ dations ◷ 2025-06-08 20:00:09 #协同控制,编译原理

load-link与store-conditional (LL/SC)是一对用于并发同步访问内存的CPU指令。Load-link返回内存位置处的当前值,随后的store-conditional在该内存位置处保存新值(如果从load-link后没有被修改)。这被用于实现无锁算法(英语:Non-blocking_algorithm)与read-modify-write原子操作。

LL/SC与compare-and-swap在理论上是等价的。

LL/SC最初是Jensen, Hagensen, Broughton在劳伦斯利佛摩国家实验室为S-1 AAP multiprocessor而设计。

LL/SC指令被下述架构支持:

LL/SC的硬件实现典型地不允许嵌套LL/SC对。 嵌套的LL/SC机制用于提供MCAS原语(多字Compare-And-Swap,字可以是分布的)。 2013年Trevor Brown, Faith Ellen, Eric Ruppert软件实现了多地址LL/SC扩展。这被用来优化二叉搜索树。

相关

  • 核安全核安全包括为了防止核辐射事故以及限制发生事故以后的后果的措施。需要采取核安全措施的设施包括核能发电厂和其它的核设施、以及医用、发电用、工业用和军用的核物质的运输
  • 吊颈吊颈可以是:
  • 火花火柴盒贴画,也叫“火花”,是指火柴盒子上的贴画,包括商标、广告或设计图样,也是收藏者对这种迷你艺术品的一种爱称。火柴,在中国近代称为“洋火”,常见于中国近代文学家的作品里。
  • 三多商圈高雄三多商圈,以三多路以及中山路为商圈主要干道,和梦时代商圈、五福商圈、巨蛋商圈并列高雄四大商圈,为台湾高雄市在1990年代至2000年代开始兴起的商圈。在新光三越百货和太平
  • 星云奖星云奖(Nebula Award)是美国科幻及奇幻作家协会(Science Fiction & Fantasy Writers of America Inc.)颁发的科幻及奇幻艺术年度大奖,因奖品为嵌在荧光树脂中的螺旋状星云而得名
  • 元贝干贝、甘贝,又称玉珧、元贝、珧柱、江珧柱、瑶柱、江瑶柱、干瑶柱、带子,为一种海鲜食品原料,来自瓣鳃纲异柱目扇贝科和江珧科贝类动物的后闭壳肌。干贝是特指干燥后的产品,烹调
  • 威廉·麦金莱遇刺案威廉·麦金莱遇刺案发生在1901年9月6日,第25任美国总统威廉·麦金莱在美国纽约州布法罗泛美博览会的音乐圣殿被枪击,行凶者里昂·乔戈什是无政府主义者,他用一把隐藏起来的左轮
  • 武家政权武家政权指的是日本历史上从平安时代后期至江户时代,由武家栋梁(日语:武家の棟梁)(军事贵族(日语:軍事貴族))为首的、能够实效支配地方社会的武士阶级,即所谓的“武家”所掌握的中央政
  • 时报时报可能是以下一份报纸的简称:
  • 暨陶暨陶,北宋官员、诗人,善音律,以词赋而出名。元丰年间进士。福建路崇安县人(今武夷山市)。宋元丰五年,进士放榜唱名,当时韵书“洎、暨”同音,均属去声,主持以“洎”音叫暨陶,三呼不应,考