Load-link/store-conditional

✍ dations ◷ 2025-12-10 15:16: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扩展。这被用来优化二叉搜索树。

相关

列文虎克奖章列文虎克奖章（荷兰语：Leeuwenhoekmedaille）是由荷兰皇家艺术与科学学院1877年创建的奖章，以17/18世纪微生物科学家列文虎克的名字命名。该奖章每十年颁发一次，旨在表彰对微生物领
自由、平等、博爱自由、平等、博爱（法语：Liberté, Égalité, Fraternité，发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans U
赤道反气旋赤道反气旋（英语：Anticyclone in the Equator，又称“赤道高压脊”，Near Equatorial Ridge）是指出现在赤道附近的反气旋。夏季（主要是1979年）的资料分析表示，当西北太平洋有一个或数
奥里萨邦奥里萨邦（奥里亚语：ଓଡ଼ିଶା oṛiśā，印地语：उड़ीसा，英语：Odisha，英文旧名：Orissa），位于印度东部的一个邦，首府为布巴内什瓦尔。奥里萨邦为印度东部的邦，东临孟加拉湾。立法
沙特阿拉伯国际广播电台沙特广播公司（阿拉伯语：المملكة العربية السعودية هيئة الإذاعة والتلفزيون‎，英语：Saudi Broadcasting Corporation，简称SBC），旧称沙
利奇菲尔德县利奇菲尔德县（英语：Litchfield County）是美国康乃狄克州西北部的一个县，北邻马萨诸塞州，西邻纽约州。面积2,446平方公里。根据美国2000年人口普查，共有人口182,193。与本州其余七
多媒体超级走廊多媒体超级走廊（英语：Multimedia Super Corridor或简称 MSC）是马来西亚一个高科技经济特区。多媒体超级走廊计划（MSC）于1996年2月12日由马来西亚第四任首相马哈迪正式开幕。当时
盟军托管朝鲜时期君主 · 首都 · 文学史 · 教育史电影史 · 韩医史陶瓷史 · 戏剧史韩国国宝 · 朝鲜国宝盟军托管朝鲜时期（朝鲜语：군정기／軍政期），是朝鲜半岛在1945年—1948年由盟军
中国华能集团坐标：39°57′26″N 116°21′07″E / 39.9573325°N 116.3520176°E / 39.9573325; 116.3520176中国华能集团有限公司（英语：China Huaneng Group Co., Ltd.，缩写：China Huaneng），
奇想之国《奇想之国》（日语：どうぶつの国另译《动物之国》）是日本漫画家雷句诚的少年漫画作品，自2009年10号起至2013年12号止连载于《别册少年Magazine》，全53话，单行本全14册，另于周刊少年