并发级别有哪些
1.阻塞:一个线程是阻塞的,那么在其他线程释放资源之前,当前线程无法继续执行。当使用synchronized关键字或者重入锁时,得到的就是阻塞的线程。阻塞的控制方式是悲观策略,系统认为两个线程之间很有可能发生不幸的冲突,以保护共享数据为第一优先级。
2.无饥饿:公平锁可以保证无饥饿
3.无障碍:最弱的非阻塞调度,两个线程如果无障碍地执行,那么不会因为临界区的问题导致一方被挂起。无障碍的调度是一种乐观的策略,系统认为多个线程之间很有可能不会发生冲突,大家都应该无障碍地执行,但是一旦检测到冲突,就应该进行回滚。一种可行的无障碍实现可以依赖一个“一致性标记”来实现。
4.无锁:无锁的并行都是无障碍的,在无锁的情况下,所有线程都能尝试对临界区进行访问,但不同的是,无锁的并发保证必然有一个线程能够在有限步内完成操作离开临界区。
5.无等待:无等待在无锁的基础上更进一步扩展,它要求所有线程都必须在有限步内完成。一种典型的无等待结构是RCU(Read Copy Update),它的基本思想是,对数据的读可以不加控制,但在写数据的时候,先取得原始数据的副本,接着只修改副本数据,修改完成后,在合适的时机回写数据。