Load-link/store-conditional

✍ dations ◷ 2025-04-04 22:57:26 #协同控制,编译原理

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

相关

  • 元音和谐律元音和谐律(英语:vowel harmony),又称元音调和、元音和谐,是各种黏着语的语言特色之一。这个定律指一个词语的后缀元音一定会跟词根的元音在某种程度上相一致。芬兰·乌戈尔语族
  • 太空器航天器又名太空载具、航天器或航天器,是在地球大气层以外的宇宙空间中,基本按照天体力学的规律运动的各种飞行器。航天器与自然天体的不同之处在于其可以受控改变其运行轨道或
  • 海绵城市海绵城市是一个比喻的说法,是一种在城市中建设防洪防涝并兼有生态环保功能的新型城市模型。比如建设透水路面以代替非透水的路面。国际通用术语为“低影响开发雨水系统构建”
  • 冠县冠县位于中国山东省西部,是聊城市所辖的一个县,地处冀、鲁、豫三省交界。面积为1161平方公里,其中耕地113万亩。隋朝开皇六年(586年),析馆陶县东部和清渊县南部置冠氏县。明朝改为
  • 4族元素固体、液体、气体4族元素(又称钛族元素)是指元素周期表上第4族(ⅣB族)的元素,位于3族元素与5族元素之间。4族元素包含钛(Ti)、锆(Zr)、铪(Hf)、�(Rf),均为过渡金属元素,其中�为人造元素,具极高
  • 韵律 (语言学)在语言学,韵律(英语:prosody)指的是讲话的过程中非独立音段(元音和辅音)的成分,即音节或更大单位的性质。这些性质形成语调、声调、重读和节奏等语言功能。韵律可以反映出说话者或
  • 保护费保护费是指黑帮的一种勒索行为,常见于买卖活动集中地如商场、商业中心和小贩中心里。黑帮成员会向商户勒索定期的保护费,若不从则会骚扰、恐吓他们,甚至破坏他们的货品、财物、
  • 米卡埃尔·多尔辛米卡埃尔·多尔辛(瑞典语:Mikael Dorsin;1981年10月6日-)是一位瑞典足球运动员。在场上的位置是左后卫。他现在效力于挪威足球超级联赛球队洛辛堡足球俱乐部。他也代表瑞典国家足
  • 吉姆·帕森斯詹姆斯·约瑟夫·“吉姆”·帕森斯(英语:James Joseph "Jim" Parsons,1973年3月24日-),美国电视和电影男演员。他扮演的最为人熟知的角色是CBS电视台情景喜剧《生活大爆炸》中的谢
  • 阿久悠阿久悠(日语:阿久 悠,1937年2月7日-2007年8月1日),本名:深田公之(日语:深田 公之),是日本的放送作家、诗人、作词家、小说家。兵库县津名郡鲇原村(即现在的洲本市五色町鲇原)出身。曾经获