其他分享
首页 > 其他分享> > 01-2 并发级别(阻塞、无饥饿、无障碍、无锁、无等待)

01-2 并发级别(阻塞、无饥饿、无障碍、无锁、无等待)

作者:互联网

       由于临界区的存在,多线程之间的并发必须受到控制。根据控制并发的策略,我们可以把并发的级别分为阻塞、无饥饿、无障碍、无锁、无等待几种。

1、阻塞

       一个线程是阻塞的,那么在其他线程释放资源之前,当前线程无法继续执行,当我们使用synchronized关键字或者重入锁时,我们得到的就是阻塞的线程。

       synchronized关键字和重入锁都试图在执行后续代码前,得到临界区的锁,如果得不到,线程就会被挂起等待,直到占有了所需资源为止。

2、无饥饿(Starvation-Free)

       如果线程之间是有优先级的,那么线程调度的时候总是会倾向于先满足高优先级的线程。也就是说,对于同一个资源的分配,是不公平的。对于非公平锁来说,系统允许高优先级的线程插队。这样就有可能导致低优先级线程产生饥饿。但如果锁是公平的,按照先来后到的规则,那么饥饿就不会产生,不管新来的线程优先级多高,要想获得资源,就必须乖乖排队,这样所有的线程都有机会执行。

       在JDK 8中的StampedLock有这样的性质,因为它创建了一个线程队列(链表)等待获取锁。这个队列的插入操作是无锁的,但是在插入之后,每个线程都会自旋或者让步从而被当前占有锁的线程锁阻塞。释放锁的线程采用unsafe.park()/unpark()机制,够唤醒下一个在队列中等待的线程,从而执行了严格的优先级。这个机制的意义是,如果给予其他线程(占有锁的线程)足够的时间去完成他们的操作,那么当前线程可以确保最终获取锁,然后完成自己的操作。

3、无障碍(Obstruction-F

标签:01,优先级,阻塞,并发,饥饿,无锁,线程,无障碍
来源: https://blog.csdn.net/lwd2621/article/details/112590974