Load-link/store-conditional

✍ dations ◷ 2024-09-20 05:41:18 #协同控制,编译原理

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

相关

  • 批判社区心理学批判社区心理学 (英文:Critical Community Psychology)是一个新的领域,主要为“批判心理学”(Critical Psychology)与“社区心理学”(Community Psychology)的结合体。换言之,
  • 肉部,为汉字索引中的部首之一,康熙字典214个部首中的第一百三十个(六划的则为第十三个)。俗称提肉旁。就正体中文中,肉部归于六划部首。肉部通常以左、上、下方为部字。且无其他
  • 厄琉息斯秘仪节庆:厄琉息斯秘仪(希腊语:Ἐλευσίνια Μυστήρια)是古希腊时期位于雅典西北部厄琉息斯的一个秘密教派的年度入会仪式,这个教派崇拜女神得墨忒耳和其女儿珀耳塞福
  • 西部干线公路总局 民用航空局 高速公路局 航港局 铁道局台湾铁路管理局 中华邮政公司 台湾港务公司 桃园国际机场公司国道 省道 县道 - 市道(列表) 乡道 - 区道 专用公路 编号与名称对
  • 台湾国际劳工协会坐标:25°04′02″N 121°31′23″E / 25.067253°N 121.52303°E / 25.067253; 121.52303台湾国际劳工协会(Taiwan International Workers Association)是个劳工运动团体,简称
  • 第一轮战略武器限制谈判限制战略武器谈判(Strategic Arms Limitation Talks, SALT)首度举行于1963年,谈判双方的美苏两个超级大国,目的在于减少双方毁灭性核子武器。迄今近50年以来,进行的相关协议有八
  • 清原清清原 清(きよはら きよし、天保2年(1831年) - 庆应4年闰4月25日(1868年6月15日))、新选组炮术师范、后御陵卫士。原名是西村弥左卫门。熊本藩出身。庆应元年(1865年)5月、在江戸受到
  • 圣三一-士巴丹拿选区圣三一-士巴丹拿选区(英语:Trinity—Spadina)曾是一个位于加拿大安大略省多伦多的联邦选区,1987年从圣三一选区和士巴丹拿选区合并而成,且有小量范围拨自多伦多中-玫瑰谷选区(Toront
  • 影像变形影像变形(Morphing),是由一张图像流畅地变成另一张图像的视觉效果,最常见的应用是由一张人脸影像变化到另一张人脸影像。影像变形最基本的做法是借由交叉融合(cross-dissolving)的
  • 老人味老人味(日语:加齢臭,かれいしゅう)是中老年特有的体味的俗称。2000年12月11日,资生堂研究中心研究员土师信一郎等人发现了高龄者体味的一个原因是叫2-壬烯醛(C9H16O)的成分。这种体