IT用語集 › プログラミング › ロックフリー
ミューテックスなどのロックを使わず、アトミック操作(CAS)で組み立てる並行処理のコード。
保証されるのは、少なくとも一つのスレッドが常に前進することである。すべてのスレッドの前進を保証するウェイトフリーとは異なる。ロックベースより正しく書くのは難しいが、デッドロックや優先度逆転を避けられる。例はJavaのConcurrentHashMapやRustのcrossbeamである。
ConcurrentHashMap
crossbeam