Load-link/store-conditional

✍ dations ◷ 2025-08-21 22:58:36 #协同控制,编译原理

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

相关

Elton John艾尔顿·海克力斯·约翰爵士，CH，CBE（Sir Elton Hercules John，1947年3月25日－），英国籍摇滚乐唱作人、作曲家、钢琴家和演员。自1967年以来，艾尔顿·约翰爵士与作词人伯尼·陶平（英语：B
方荣祥方荣祥（1946年1月19日－），中国植物病毒学和植物生物技术专家。生于上海，原籍安徽绩溪。1967年毕业于复旦大学。现任中国科学院微生物研究所研究员、所长，植物生物技术重点实验室主
矿山县厄尔士山县（德语：Erzgebirgskreis），又称矿山县，位于德国萨克森自由州，为德国东部地区面积最大及人口最多的县，其前身为安那堡市，2008年安娜贝格与邻近三个县合并成立厄尔士山县，县首
江陵第8师（朝鲜语：대한민국 8기계화보병사단）第2军江陵战役，是朝鲜战争开始后，朝鲜人民军越过38线全面南侵而发起的战役，结果是韩国江陵落入朝军手中。
潘钟祥潘钟祥（1906年8月12日－1983年10月25日），字瑞生，生于河南汲县，病逝于北京。中国石油地质学家，中国石油地质学开创者之一。1931年毕业于北京大学地质学系，1941年在美国石油地质学家协
高效液相色谱法高效液相色谱法（英语：high performance liquid chromatography，缩写 HPLC），又译高效液相层析法，以前曾指高压液相层析法（high pressure liquid chromatography），是一种色谱分析技术，用
吉尔吉斯苏维埃社会主义共和国吉尔吉斯苏维埃社会主义共和国（吉尔吉斯语：Кыргыз Советтик Социалисттик Республикасы；俄语：Киргизская Советская
温莎 (安大略省)name = 'Transport',description = '交通',content = {{ type = 'text', text = ] },{ type = 'item', original = 'articulated bus', rule = 'zh-cn:铰接客车;zh-tw:双节
EveryBody JUMP!!“EveryBody JUMP!!”是SUPER☆GiRLS的第2张专辑。于2012年2月1日由iDOL Street发售。收录了13歌曲。分为封面A超绝盘（初回限定盘、CD+DVD）、封面B（CD+DVD）、封面C（只有CD）、封面C
石垣岛天文台石垣岛天文台石垣岛天文台（日语：石垣島天文台／いしがきじまてんもんだい）是位于日本冲绳县石垣市的天文台，由自然科学研究机构（日语：自然科学研究機構）国立天文台、石垣市、石垣