Load-link/store-conditional

✍ dations ◷ 2025-11-13 04:21:33 #协同控制,编译原理

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扩展。这被用来优化二叉搜索树。

相关

  • 终极波音747策略对宗教的批评 · 自由思想反教权主义 · 反宗教虚构宗教终极波音747策略(Ultimate Boeing 747 Gambit)是对神创论(或智能设计论)的一种反驳策略,属于归谬法。它由著名演化生物学
  • 小儿科学小儿科(或称儿科)是现代医学的一个分支,专门医疗患病的婴儿、儿童及青少年。最大的年龄通常至青春期。一个受到这方面知识专门训练的医生被称作儿科医生。
  • 立克次体属等立克次体(学名:Rickettsia),或者称立克次氏体,是一类细菌,但许多特征和病毒一样,如不能在培养基上培养,可以通过瓷滤器过滤,只能在动物细胞内寄生繁殖等。直径只有0.3-1μm,小于绝大
  • Rhsub2/subOsub3/sub三氧化二铑,或称氧化铑(III),是一种无机化合物,化学式为Rh2O3。Rh2O3有两种主要的晶型,一种为六方晶系的刚玉型。它加热至750 °C以上转变为正交结构。多种方法可以制备三氧化
  • 枷锁将军枷锁将军,又称枷爷锁爷、金枷银锁,是道教冥界神明如东岳大帝、阎罗王、城隍爷的部将,也是六将之一(其他四位部将分别是牛爷马爷与七爷八爷)。金枷将军人尊为枷爷,银锁将军人尊为锁
  • 海伦·凯勒海伦·凯勒(英语:Helen Adams Keller,1880年6月27日-1968年6月1日)美国作家,社会运动家及讲师。凯勒小时候同时失明与失聪,却凭借老师的耐心教导和自己的勤奋努力,完成了大学教育并
  • 最佳新演员台湾金马奖最佳新演员自2000年起每年由财团法人中华民国电影事业发展基金会颁发。
  • 食蟹狐属食蟹狐(学名:Cerdocyon thous),又名食蟹胡狼,是一类中等身型的犬科动物,分布于南美洲中部。它们是现存食蟹狐属下唯一种,另一种是更新世已灭绝的C. avius。食蟹狐分布自哥伦比亚及
  • 大气潮大气潮是全球尺度的大气振荡,其振荡周期是一天的整数分之一。在很多方面大气潮和海洋潮汐类似。大气潮的激发机制包括:(1)大气辐射加热的日夜更替;(2)月球的引力场影响;(3)行星波和大
  • 金宽容金宽容(韩语:김관용,1942年11月29日-),是大韩民国的政治人物,2006年7月1日起担任庆尚北道知事(朝鲜语:경상북도지사)。金宽容中学就读大邱师范学校(韩语:대구사범학교),后进入岭南大学以经