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年生于沃罗涅日省博林斯基区农