Load-link/store-conditional

✍ dations ◷ 2025-09-11 06:40:13 #协同控制,编译原理

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

相关

  • 美国独立纪念馆美国独立纪念馆(又称独立厅,Independence Hall)是位于美国宾夕法尼亚州费城的一栋乔治风格的红砖建筑物。建于1732年到1753年之间,由埃德蒙·伍利(Edmund Woolley)和安德鲁·汉密
  • 台北市立体育学院台北市立大学天母校区(简称北市大天母),是台北市立大学位于台北市士林区的校区。前身“台北市立体育学院”,2013年8月与台北市立教育大学(校区为今日台北市立大学博爱校区)合并“
  • 森田顺平森田顺平(1954年8月1日-)是日本出身于福冈県的男性演员、声优;所属Mausu Promotion。※粗体表示者为作品中的主角或要角1999年2000年2001年2002年2004年2005年2006年2007年2008
  • 理查三世《理查三世》是英国剧作家威廉·莎士比亚的作品,逼真地描述了理查三世短暂的执政时期,该剧本被认为创作于大约1591年。这部戏剧有时被分类为悲剧(早期的四开本),但是更准确的分类
  • 320国道320国道(或“国道320线”、“G320线”)是在中国的一条国道,起点为上海,终点为云南瑞丽的国道,全程3695千米。这条国道经过上海、浙江、江西、湖南、贵州和云南6个省份。自云南昆
  • 韩式炸鸡韩式炸鸡(韩语:(양념)치킨,又称“韩国炸鸡”,韩语中亦常简称为치킨)是一种韩国风味的炸鸡,既可以是快餐店、餐厅和酒吧的主菜,也可以被当做零食。韩式炸鸡口味很多,有原味、香辣酱料
  • 最低合理可行最低合理可行(as low as reasonably practicable)英文简称为ALARP,是在安全攸关系统的规范或是管理上的词语。最低合理可行原则(ALARP principle)也称为ALARP原则,是是残余风险需
  • 中星12号中星12号 - 是中国卫星通信公司拥有的通信卫星。它计划向中国,东亚,南亚,中东,非洲,澳大利亚以及中国和印度洋海域提供通信服务。由泰雷兹阿莱尼亚宇航公司创建,设计寿命为15年。
  • 怦然心动 (电影)《怦然心动》(英语:)是一部2010年的美国青少年浪漫喜剧剧情片,由罗伯·雷纳所导演。这部电影改编自文德琳·范·德拉安南(Wendelin Van Draanen)所著的《怦然心动》()一书。此片于20
  • 黄梦麟黄梦麟,字砚芝,号匏斋。江苏溧阳县社渚镇人。清朝学者、政治人物。黄如瑾之子。康熙二十年(1681年)辛酉科乡试中举人,康熙二十四年乙丑科陆肯堂榜进士第三人,授编修。康熙二十七年