Load-link/store-conditional

✍ dations ◷ 2025-10-16 07:04:59 #协同控制,编译原理

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

相关

  • 米麹菌米麹菌(学名:Aspergillus oryzae),又名米曲霉菌、米麹霉、麹霉菌或曲霉菌。日文名“麹菌”。米麹菌是一种带有菌丝(hypha)的真菌与霉菌,在中国与日本料理中经常被用来发酵大豆来制
  • 植物学名命名法学名(scientific name),按字面即为科学名,也就是在科学,特别是生物学上使用的名称。此为一正式、广为人所接受的植物(生物)名称,此名称受到国际植物命名法规(ICBN)之规范。生物物种依
  • 产金菌属产金菌门(Chrysiogenetes)是一支独特的细菌,目前只发现了一个种,即砷酸产金菌(Chrysiogenes arsenatis)。它具有独特的生活方式和生化过程。它经营化能无机自养,利用对绝大多数生物
  • 艾哈迈德·泽韦尔艾哈迈德·哈桑·泽韦尔(阿拉伯语:أحمد حسن زويل‎,转写:Ahmed Hassan Zewail,又译泽维尔、扎威尔,1946年2月26日-2016年8月2日),埃及化学家,飞秒化学上的专家。他研究的技
  • 埃里温坐标:40°11′N 44°31′E / 40.183°N 44.517°E / 40.183; 44.517埃里温(亚美尼亚语:Երևան,转写:Yerevan)是西亚国家亚美尼亚共和国的首都。在西方有叶里万(Erivan)、叶烈布
  • 齿龈齿龈音(舌尖中音)是舌尖音的一种。发音时,舌尖接触牙龈。如现代标准汉语的 d、t、n、l。英语的/t/,/d/塞音是齿龈塞音,但法语、俄语等语言的舌尖塞音会是齿音。得到IPA确认的齿龈
  • 20世纪的科学演变年表二十世纪的科学演变年表按年份列出20世纪人类的科学成就。
  • 亚伯拉罕·克拉克亚伯拉罕·克拉克(Abraham Clark;1725年2月15日-1794年9月15日),出生于新泽西州伊丽莎白敦,美国政治家,曾任美国众议员(1791年-1794年)。
  • 乳碱综合征乳碱综合征(英语:Milk-alkali syndrome)是摄入过多的钙和可吸收的碱引起的高血钙和代谢性碱中毒(英语:metabolic alkalosis),用于预防骨质疏松症的膳食补充剂和抗酸药是常见的导致
  • 潘念之潘念之(1902年-1988年),浙江新昌人,中国当代法学家。潘念之1924年加入中国共产党。潘念之先后担任共青团宁波书记和上海闸北区团委委员、国民党浙江常务委员兼组织部长、浙江政务