Load-link/store-conditional

✍ dations ◷ 2024-12-22 20:15:29 #协同控制,编译原理

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

相关

大便失禁大便失禁（英语：Fecal incontinence），指无法控制排便，造成直肠中的粪便、未完全形成的粪便和液体不受控制地排出。大便失禁有时伴有腹泻或便秘。可能的原因有几个，如妊娠、肛门和直
高血压肾病高血压性肾病(Hypertensive nephropathy、"高血压性肾硬化"(hypertensive nephrosclerosis)、"高血压肾病"(Hypertensive renal disease))是一种医学病症、指的是由慢性高血
1948年美国总统选举哈里·杜鲁门民主党哈里·杜鲁门民主党1948年美国总统大选举行于1948年11月2日星期二，是美国历史上的第41次总统大选，也是美国历史上最富戏剧性的大选之一。在任总统哈里
滑铁卢车站滑铁卢站（英语：Waterloo station，/ˌwɔːtərˈluː/）是英国国营铁路公司的中央伦敦终点站（英语：London station group）之一，位于兰贝斯区的滑铁卢地区、邻近泰晤士河的南岸。此站
刘易斯顿刘易斯顿（英语：Lewiston）是美国缅因州安德罗斯科金县的一座城市，位于安德罗斯科金河东岸，对岸为县治奥本。2006年人口 35,734人，是该州第二大城市。刘易斯顿的法语人口为州内最大，
隐睾隐睾（英语：Cryptorchidism）指男性睾丸未下降至阴囊，包括睾丸下降不全和睾丸异位。这个词来自希腊语κρυπτός，kryptos，意思是隐藏的，和ὄρχις，orchis，意思是睾丸。它是男性
极乐鸟13个，详见下方列表极乐鸟（bird-of-paradise）是雀形目极乐鸟科（Paradisaeidae）的鸟类，又名天堂鸟、风鸟。它们分布在印度尼西亚东部，托列斯海峡群岛，巴布亚新几内亚及澳大利亚东部。
玳瑁石斑鱼玳瑁石斑鱼（学名：）为辐鳍鱼纲鲈形目鲈亚目鮨科石斑鱼属的鱼类。本鱼分布于西太平洋区，包括日本、中国大陆和台湾岛、印尼等海域。该物种的模式产地在新几内亚。本鱼体侧扁，口大，鱼
萨克雷核研究中心萨克雷核研究中心位于法国埃松省，是原子能和替代能源委员会(CEA)十大研究中心中最大的一个。该研究中心活跃于核能，生命科学，物理和化学基础和应用研究，气候和环境以及许多技术
小林眼镜小林眼镜，是台湾的一家眼镜零售连锁店，成立于1980年。至2012年12月底，台湾门市总数已达227家。在2014年已连续三年获得《工商时报》举办的“2014台湾服务业大评鉴”金牌大奖。