Load-link/store-conditional

✍ dations ◷ 2025-11-29 09:27:16 #协同控制,编译原理

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

相关

  • 景观自然(英文:Nature),是指不断运行演化的宇宙万物,包括生物界和非生物界两个相辅相成的体系。人类所能理解地自然现象有:生物界的基因模因、共识主动、意识行为、社会活动和生态系统
  • 迈克尔·沃伦·扬(英语:Michael Warren Young,1949年3月28日-),美国遗传学家、美国国家科学院院士。1975年获得克萨斯大学奥斯汀分校博士学位,1978年起任洛克菲勒大学教员,后成为该
  • Psub2/subOsub3/sub三氧化二磷(化学式:P4O6)是一种由氧和磷组成的化合物,为无色蜡状有大蒜气味的极毒晶体,虽然它的正确名称应该是六氧化四磷,但以前一直以为分子结构是P2O3,因此三氧化二磷的名称一直
  • 心导管手术心脏导管插入术,又叫心导管插入术,用于冠状动脉疾病检查和治疗心脏导管插入术是进一步评估冠状动脉疾病、心脏瓣膜疾病、充血性心力衰竭或某些先天性心脏病,如心房间隔缺损或室
  • 松桃县松桃苗族自治县是中国贵州省铜仁市下辖的自治县,位于贵州东部,接临梵净山,邻接重庆市、湖南省。全县面积3400平方公里,人口约65万,其中少数民族(苗族为主)的人口占41%,当地苗族使用
  • 自然-通讯《自然-通讯》(英语:)是自然出版集团2010年上线的科学期刊,该刊物经同行评审,文章在线上供开放获取(为自然系列的首个开放获取期刊)。期刊涵盖的范围有物理、化学、生物、医学、地
  • 2017年6月逝世人物列表2017年6月逝世人物列表,是用于汇总2017年6月期间逝世人物的列表。
  • Game RevolutionGame Revolution(原Game-Revolution,或称GR),是1996年创立的电子游戏网站。网站位于美国加利福尼亚伯克利,范围涵盖评论、预览、游戏下载、作弊码、商店以及网络漫画、截图和视频
  • 锺欣怡锺欣怡(1982年4月17日-),台湾演员与节目主持人,最初拍摄威宝电信系列广告而走红,在尚未闻名之前,网友都是以“威宝妹”称之。2014年与综艺节目制作人也是作词家孙仪独子孙乐欣登记
  • 于元烨于元烨(?-1650年11月28日(永历四年十一月乙卯)),字暗然,兖州府东阿县人,明朝、南明政治人物。于元烨是大学士于慎行的从孙,曾任中书舍人、历常州通判、刑部员外郎、郎中。之后外任黎平