热门问题
时间线
聊天
视角
Load-link/store-conditional
来自维基百科，自由的百科全书
Remove ads
在電腦科學中,load-linked/store-conditional(LL/SC)，也會被稱作load-reserved/store-conditional (LR/SC)，load-link與store-conditional (LL/SC)是一對用於並發同步訪問內存的CPU指令。Load-link返回內存位置處的當前值，隨後的store-conditional在該內存位置處保存新值（如果從load-link後沒有被修改）。這被用於實現無鎖算法與read-modify-write原子操作。
 | 此條目需要擴充。 (2017年11月22日) |
 | 此條目需要精通或熟悉相關主題的編者參與及協助編輯。 (2017年11月22日) |
歷史
LL/SC最初是Jensen, Hagensen, Broughton在勞倫斯利佛摩國家實驗室為S-1 AAP multiprocessor （頁面存檔備份，存於網際網路檔案館）而設計。
實現
LL/SC指令被下述架構支持：
- Alpha: ldl_l/stl_c , ldq_l/stq_c
- PowerPC: lwarx/stwcx , ldarx/stdcx
- MIPS架構: ll/sc
- ARM架構: ldrex/strex (ARMv6 , v7), ldxr/stxr (ARM version 8)
- RISC-V: lr/sc
LL/SC的硬件實現典型地不允許嵌套LL/SC對。[1] 嵌套的LL/SC機制用於提供MCAS原語（多字Compare-And-Swap，字可以是分布的）。[2] 2013年Trevor Brown, Faith Ellen, Eric Ruppert軟件實現了多地址LL/SC擴展。[3]這被用來優化二叉搜索樹。[4]
參見
- 非阻塞同步
- 事務內存（Transactional memory）
參考文獻
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads