c# – 是锁(等)免费双链表可能吗?
发布时间:2020-12-15 04:02:31 所属栏目:百科 来源:网络整理
导读:用C#标签问这个问题,但是如果可能的话,应该是可能的. 是否可以使用联锁操作实现双向链接列表,以提供无等待锁定?我想插入,添加和删除,并清除而不等待. 解决方法 一个简单的谷歌搜索将揭示许多无锁双向链表. 但是,它们基于原子CAS(比较和交换). 我不知道C#中
用C#标签问这个问题,但是如果可能的话,应该是可能的.
是否可以使用联锁操作实现双向链接列表,以提供无等待锁定?我想插入,添加和删除,并清除而不等待. 解决方法
一个简单的谷歌搜索将揭示许多无锁双向链表.
但是,它们基于原子CAS(比较和交换). 我不知道C#中的操作原子是多少,但是根据这个网站 http://www.albahari.com/threading/part4.aspx C#操作只能保证读取和写入32位字段是原子的.没有提到CAS. (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |