这个问题与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版本使用超薄锁。