这个问题与Windows API Interlocked Singly Linked Lists有关。文件指出：“SList是使用非阻塞算法实现的，以提供原子同步。”
我做了一点调试，单链表函数似乎在Windows 10内部使用SRW锁。我认为这意味着它们并不是真正的无锁。
你能告诉我我是否错过了什么吗？
这个问题与Windows API Interlocked Singly Linked Lists有关。文件指出：“SList是使用非阻塞算法实现的，以提供原子同步。”
我做了一点调试，单链表函数似乎在Windows 10内部使用SRW锁。我认为这意味着它们并不是真正的无锁。
你能告诉我我是否错过了什么吗？
1条答案
按热度按时间vhmi4jdf1#
实际上有两个版本。x64版本使用CAS原语，并且是无锁的（您可以查看x64程序的反汇编）。x86 WOW64版本使用超薄锁。