V2EX  ›  英汉词典

Lock-Free

定义 Definition

lock-free(无锁的):在并发/多线程编程中,指一种不使用互斥锁(lock)来保护共享数据的算法或数据结构。它通常通过原子操作(如 CAS)来保证整体系统持续向前推进:即使某些线程被挂起或失败,仍会有至少一个线程能够在有限步骤内完成操作。(常见相关概念还有 wait-freeobstruction-free,含义更严格或不同。)

发音 Pronunciation (IPA)

/ˈlɒk friː/ (BrE), /ˈlɑːk friː/ (AmE)

例句 Examples

A lock-free queue can reduce waiting under heavy load.
无锁队列在高负载下可以减少等待。

The team replaced a mutex-protected list with a lock-free data structure to improve throughput, but they had to carefully handle memory reclamation.
团队把由互斥锁保护的链表替换成无锁数据结构来提升吞吐量,但必须非常谨慎地处理内存回收问题。

词源 Etymology

lock-free 是由 lock(锁)+ free(无……的/免于……的) 组合而成的复合形容词,在计算机并发研究与工程实践中流行起来,用来强调“避免使用锁机制”。其中的 free 表示“免于、无需”,不是“免费”的意思。

相关词 Related Words

著作/论文中的用例 Notable Works

  • Maurice Herlihy (1991), Wait-Free Synchronization(提出并讨论无等待/无锁等非阻塞同步思想的经典论文)
  • Maged M. Michael & Michael L. Scott (1996), Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms(著名的无锁队列研究)
  • Maurice Herlihy & Nir Shavit, The Art of Multiprocessor Programming(并行/并发编程经典教材,系统讲解 lock-free 等概念与算法)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   721 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 7ms · UTC 19:45 · PVG 03:45 · LAX 11:45 · JFK 14:45
♥ Do have faith in what you're doing.