Load-link/store-conditional

✍ dations ◷ 2025-07-27 15:57:09 #协同控制,编译原理

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

相关

低频猎人乔纳斯·埃里克·阿尔特贝格（瑞典语：Jonas Erik Altberg，1984年12月22日－），瑞典歌手与唱片骑师，以Basshunter（/ˈbeɪs.hʌn.tər/）这个艺名更为人们所知（亦称作低频猎人) 。他以歌曲
第二次金川之战第二次金川之战爆发于乾隆四十年（1775年）。乾隆三十六年（1771年）莎罗奔之孙索诺木击杀革布什扎土司，小金川土司僧格桑趁机攻打鄂克什和明正土司。乾隆帝命大学士温福为定边将军，与
黎维祺黎神宗（越南语：Lê Thần Tông／.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","M
内喀尔喀内喀尔喀，是明代蒙古部落。16世纪初，达延汗统一东蒙古，建六万户：左翼察哈尔、喀尔喀、兀良哈，右翼鄂尔多斯、土默特、永谢布。喀尔喀万户最初牧地在哈拉哈河流域，故以河为万户之名
中小企业银行中小企业银行 (Industrial Bank of Korea (IBK)；韩语:중소기업은행, KSE：024110SWIFT:IBKOKRSE)是韩国一所企业银行，总部位于首尔中区。银行于1961年成立，口号为"Fine Bank."。
翁贝托·萨巴翁贝托·萨巴（意大利语：Umberto Saba，1883年3月9日－1957年8月26日），本名Umberto Poli，意大利语诗人。出生于的里雅斯特。母亲为犹太人。二战时四处躲藏，逃避迫害。毕生受精神疾病之
阿古斯丁·佩德罗·胡斯托阿古斯丁·佩德罗·胡斯托·罗隆（西班牙语：Agustín Pedro Justo Rolón，1876年－1943年)，阿根廷军官、外交官和政治家，阿根廷总统（1932—1938年）。胡斯托出生于恩特雷里奥斯省乌拉圭
佩塔卢马佩塔卢马（英语：Petaluma）是美国加利福尼亚州索诺玛县的一个城市，2010年人口普查后的人口是57,941，其中80.4%为白人，其他种族包括亚洲人、黑人和拉丁裔等。总面积为37.6平方公里，气
缅因号战列舰 (ACR-1)缅因号（USS Maine ACR-1），是美国海军的一艘6682吨级二等战列舰，她以美国缅因州的名字命名。该船的爆炸和沉没成为了美西战争的导火索，关于她真正的沉没原因直到现在仍是个谜。缅
彼得·斯莫罗金彼得·伊万诺维奇·斯莫罗金（俄语：Пётр Иванович Смородин，1897年－1939年），俄国革命家，共青团创始成员。在大清洗中被处决。1897年生于沃罗涅日省博林斯基区农