Windows API互锁单链接列表真的是免锁的吗



此问题与Windows API连锁单链表有关。该文件指出:;SList是使用非阻塞算法来实现的,以提供原子同步">

我做了一些调试,单链表函数似乎在Windows10上内部使用SRW锁。我认为这意味着它们并不是真正的无锁。

你能告诉我我有没有遗漏什么吗?

实际上有两个版本。x64版本使用CAS基元并且是无锁的(您可以查看x64程序的解汇编(。x86 WOW64版本使用瘦锁。

最新更新