欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Java线程公平锁和非公平锁的差异讲解

程序员文章站 2024-02-24 19:21:04
公平锁,顾名思义,它是公平的,可以保证获取锁的线程按照先来后到的顺序,获取到锁。 非公平锁,顾名思义,各个线程获取到锁的顺序,不一定和它们申请的先后顺序一致,有可能后来的...

公平锁,顾名思义,它是公平的,可以保证获取锁的线程按照先来后到的顺序,获取到锁。

非公平锁,顾名思义,各个线程获取到锁的顺序,不一定和它们申请的先后顺序一致,有可能后来的线程,反而先获取到了锁。

在实现上,公平锁在进行lock时,首先会进行tryacquire()操作。在tryacquire中,会判断等待队列中是否已经有别的线程在等待了。如果队列中已经有别的线程了,则tryacquire失败,则将自己加入队列。如果队列中没有别的线程,则进行获取锁的操作。

/**
     * fair version of tryacquire. don't grant access unless
     * recursive call or no waiters or is first.
     **/
    protected final boolean tryacquire(int acquires) {
      final thread current = thread.currentthread();
      int c = getstate();
      if (c == 0) {
        if (!hasqueuedpredecessors() &&
          compareandsetstate(0, acquires)) {
          setexclusiveownerthread(current);
          return true;
        }
      }
      else if (current == getexclusiveownerthread()) {
        int nextc = c + acquires;
        if (nextc < 0)
          throw new error("maximum lock count exceeded");
        setstate(nextc);
        return true;
      }
      return false;
    }

非公平锁,在进行lock时,会直接尝试进行加锁,如果成功,则获取到锁,如果失败,则进行和公平锁相同的动作。

从公平锁和非公平的实现上来看,他们的操作基本相同,唯一的区别在于,在lock时,非公平锁会直接先进行尝试加锁的操作。

当前一个线程完成了锁的使用,并且释放了,而且此时等待队列非空时,如果这是有新线程申请锁,那么,公平锁和非公平锁的表现就会出现差异。

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对的支持。如果你想了解更多相关内容请查看下面相关链接