并发级别有哪些

本文探讨了并发级别的五种类型:阻塞、无饥饿、无障碍、无锁和无等待,并详细解释了每种级别的特点和实现策略。阻塞是最常见的,而无等待则要求所有线程在有限步内完成。无锁并发保证至少有一个线程能快速完成,而无饥饿策略确保公平性。无障碍调度则是一种乐观的并发控制方式。
摘要由CSDN通过智能技术生成

并发级别有哪些

 1.阻塞:一个线程是阻塞的,那么在其他线程释放资源之前,当前线程无法继续执行。当使用synchronized关键字或者重入锁时,得到的就是阻塞的线程。阻塞的控制方式是悲观策略,系统认为两个线程之间很有可能发生不幸的冲突,以保护共享数据为第一优先级。

 2.无饥饿:公平锁可以保证无饥饿

 3.无障碍:最弱的非阻塞调度,两个线程如果无障碍地执行,那么不会因为临界区的问题导致一方被挂起。无障碍的调度是一种乐观的策略,系统认为多个线程之间很有可能不会发生冲突,大家都应该无障碍地执行,但是一旦检测到冲突,就应该进行回滚。一种可行的无障碍实现可以依赖一个“一致性标记”来实现。

 4.无锁:无锁的并行都是无障碍的,在无锁的情况下,所有线程都能尝试对临界区进行访问,但不同的是,无锁的并发保证必然有一个线程能够在有限步内完成操作离开临界区。

 5.无等待:无等待在无锁的基础上更进一步扩展,它要求所有线程都必须在有限步内完成。一种典型的无等待结构是RCU(Read Copy Update),它的基本思想是,对数据的读可以不加控制,但在写数据的时候,先取得原始数据的副本,接着只修改副本数据,修改完成后,在合适的时机回写数据。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

loser与你

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值