加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

c# – 是锁(等)免费双链表可能吗?

发布时间:2020-12-15 04:02:31 所属栏目:百科 来源:网络整理
导读:用C#标签问这个问题,但是如果可能的话,应该是可能的. 是否可以使用联锁操作实现双向链接列表,以提供无等待锁定?我想插入,添加和删除,并清除而不等待. 解决方法 一个简单的谷歌搜索将揭示许多无锁双向链表. 但是,它们基于原子CAS(比较和交换). 我不知道C#中
用C#标签问这个问题,但是如果可能的话,应该是可能的.

是否可以使用联锁操作实现双向链接列表,以提供无等待锁定?我想插入,添加和删除,并清除而不等待.

解决方法

一个简单的谷歌搜索将揭示许多无锁双向链表.

但是,它们基于原子CAS(比较和交换).

我不知道C#中的操作原子是多少,但是根据这个网站

http://www.albahari.com/threading/part4.aspx

C#操作只能保证读取和写入32位字段是原子的.没有提到CAS.

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读