一种线程同步共享链表的方式----waitlist

线程同步中遇到的一类问题

线程中同步共享链表方式一般有信号量和锁,但是有些场景单纯的使用 信号量和锁,不能满足特定场景的需求。

比如:打印配置信息,当现实的内容比较多的时候,需要放权出去,这个时候,会有别的任务(这里的任务是指的一个线程 )去删除打印的节点,很可能就会异常。

thread A 遍历链表: 1—> 2—> 3—> 4—> 5—> 6—> NULL ,在遍历完2,开始遍历3处放权。
thread B delete 3

如果某一时刻调度按照 threadA –> threadB–> threadA 的方式调度,就会出现访问空指针的异常。

异常场景模拟代码

详细代码见github

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值