当前位置: 首页 > news >正文

邢台市人事考试网做排名优化

邢台市人事考试网,做排名优化,如何创建网站教程视频,安阳市城乡建设规划局网站文章底部有个人公众号:热爱技术的小郑。主要分享开发知识、学习资料、毕业设计指导等。有兴趣的可以关注一下。为何分享? 踩过的坑没必要让别人在再踩,自己复盘也能加深记忆。利己利人、所谓双赢。 面试官: 公平锁与非公平锁是怎么…

文章底部有个人公众号:热爱技术的小郑。主要分享开发知识、学习资料、毕业设计指导等。有兴趣的可以关注一下。为何分享? 踩过的坑没必要让别人在再踩,自己复盘也能加深记忆。利己利人、所谓双赢。

面试官: 公平锁与非公平锁是怎么实现的?

参考答案:

在Java中实现锁的方式有两种,一种是使用Java自带的关键字synchronized对相应的类或者方法以及代码块进行加锁,另一种是ReentrantLock,前者只能是非公平锁,而后者是默认非公平但可实现公平的一把锁。

ReentrantLock是基于其内部类FairSync(公平锁)和NonFairSync(非公平锁)实现的,并且它的实现依赖于Java同步器框架AbstractQueuedSynchronizer(AQS),AQS使用一个整形的volatile变量state来维护同步状态,这个volatile变量是实现ReentrantLock的关键。我们来看一下ReentrantLock的类图:

在这里插入图片描述
ReentrantLock 的公平锁和非公平锁都委托了 AbstractQueuedSynchronizer#acquire 去请求获取。

public final void acquire(int arg) {     if (!tryAcquire(arg) &&         acquireQueued(addWaiter(Node.EXCLUSIVE), arg))         selfInterrupt(); }
  • tryAcquire 是一个抽象方法,是公平与非公平的实现原理所在。

  • addWaiter 是将当前线程结点加入等待队列之中。公平锁在锁释放后会严格按照等到队列去取后续值,而非公平锁在对于新晋线程有很大优势。

  • acquireQueued 在多次循环中尝试获取到锁或者将当前线程阻塞。

  • selfInterrupt 如果线程在阻塞期间发生了中断,调用 Thread.currentThread().interrupt() 中断当前线程。

公平锁和非公平锁在说的获取上都使用到了 volatile 关键字修饰的state字段, 这是保证多线程环境下锁的获取与否的核心。但是当并发情况下多个线程都读取到 state == 0时,则必须用到CAS技术,一门CPU的原子锁技术,可通过CPU对共享变量加锁的形式,实现数据变更的原子操作。volatile 和 CAS的结合是并发抢占的关键。

  • 公平锁FairSync

公平锁的实现机理在于每次有线程来抢占锁的时候,都会检查一遍有没有等待队列,如果有, 当前线程会执行如下步骤:

if (!hasQueuedPredecessors() && compareAndSetState(0, acquires)) {        setExclusiveOwnerThread(current);     return true;  }

其中hasQueuedPredecessors是用于检查是否有等待队列的:

public final boolean hasQueuedPredecessors() {     Node t = tail; // Read fields in reverse initialization order     Node h = head;     Node s;     return h != t &&         ((s = h.next) == null || s.thread != Thread.currentThread()); }
  • 非公平锁NonfairSync

非公平锁在实现的时候多次强调随机抢占:

if (c == 0) {  if (compareAndSetState(0, acquires)) {   setExclusiveOwnerThread(current);   return true;      } } 

与公平锁的区别在于新晋获取锁的进程会有多次机会去抢占锁,被加入了等待队列后则跟公平锁没有区别。

http://www.khdw.cn/news/11333.html

相关文章:

  • 公众号推文制作网站外包网络推广公司
  • 做网站app要多钱微信引流推广精准粉
  • 做php网站都用框架吗2022年关键词排名
  • b2c的交易平台有哪些广东公司搜索seo哪家强
  • 昆明网站建设哪家便宜超级推荐的关键词怎么优化
  • 小说网站怎么做空间小app有哪些推广方式
  • javacms开源免费搜索引擎排名优化seo
  • 新潮狼网站建设seo搜索引擎优化薪酬
  • 济南专业网站托管公司龙网网络推广软件
  • 建设阿里巴巴网站推广策略及推广方式
  • 佟年给韩商言做的网站如何在百度上推广自己
  • 有没有做家居服设计师看的网站每日军事新闻
  • 网站建设实习心得湖南株洲疫情最新情况
  • 怎么自己设计装修效果图百度seo公司哪家最好
  • 如何做融资网站营销培训方案
  • 网站里面的链接怎么做友情链接发布网
  • 动漫网站源码自动采级域名解析ip138在线查询
  • 邵阳建设银行网站是多少百度seo推广计划类型包括
  • 学做网站什么都能搜的浏览器
  • 房产网站门户系统大连百度关键词排名
  • 网站开发费摊销多少年seo搜索引擎官网
  • 滁州58同城网站怎么做百度优化是什么意思
  • wordpress 站点维护杭州seook优屏网络
  • 苹果手机做mp4下载网站企业网络推广方式
  • 电商网站开发企业百度认证证书
  • 网站打开404错误怎么解决方法淘宝seo排名优化的方法
  • 卡当网站建设网络推广的目标
  • 企业网站建设要求怎样看网页的友情链接
  • 网站免费建站方法seo网站关键词排名提升
  • 做足球推荐网站能赚钱吗口碑营销的作用