Load-link/store-conditional

✍ dations ◷ 2025-06-30 20:43: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扩展。这被用来优化二叉搜索树。

相关

  • 蒲公英蒲公英属(学名:Taraxacum)植物通称蒲公英、黄花地丁、婆婆丁,华花郎、蒲公草、食用蒲公英、尿床草、西洋蒲公英,为菊目菊科的一属,是温带至亚热带常见的一种植物。蒲公英采孤雌生
  • 巨人传《巨人传》(法语:La vie de Gargantua et de Pantagruel),是法国文艺复兴时期的重要文学作品,由法国作家弗朗索瓦·拉伯雷创作,共有五集,1532至1564年陆续出版。此书具体反映出中古
  • 民主指数民主指数(英语:Democracy Index)是由经济学人信息社编制,解析世界上大多数国家或地区政权的民主程度的指数。该指数衡量了五个指标:选举程序与多样性、政府运作、政治参与、政治
  • 非常罕见在医学中,副作用(英语:side effect)是指药品往往有多种作用,作用于不同身体部位受体,治疗时利用其一种或一部分受体作用,其他作用或是受体产生作用即变成为副作用。虽然副作用一词
  • 博斯运动频道博斯运动频道为华人卫星电视传播机构旗下的体育频道品牌,由博斯数位股份有限公司经营,于中华电信MOD及部分数字有线电视系统业者播送,是台湾第一个全方位体育家族频道。凯擘大
  • 广东沿海诸河广东沿海诸河流,指珠江水系以外的广东省沿海诸河流,习惯上以珠江为界区分为粤西及粤东沿海诸河流。属于粤东的韩江水系因规模较大,有时单独称之。以下依出海口位置由南向北列出
  • 编程语言理论编程语言理论(Programming language theory)是计算机科学的一个分支,研究编程语言的设计、实现、分析、描述和分类及其各自的特点。它属于计算机科学,既依赖又影响着数学、软
  • 协方差函数在概率论和统计学中, 协方差 是一种两个变量如何相关变化的度量,而协方差函数, or 核函数, 描述一个随机过程或随机场中的空间上的协方差。 对于一个随机场或 随机过程 ()
  • 2009年6月逝世人物列表2009年6月逝世人物列表,是用于汇总2009年6月期间逝世人物的列表。
  • 和谐1B型电力机车和谐1B型电力机车(HXD1B)是中国铁路的电力机车车型之一,由西门子公司和南车株洲电力机车有限公司联合研制,是在HXD1型电力机车设计制造技术平台的基础上,为满足中国铁路重载货运