头条面试居然跟我扯了半小时的Semaphore(1)

:有acquire方法和release方法。 当调用acquire方法时线程就会被阻塞,直到Semaphore中可以获得到许可证为止,然后线程再获取这个许可证。 当调用release方法时将向Semaphore中添加一个许可证,如果有线程因为获取许可证被阻塞时,它将获取到许可证并被释放;如果没有获取许可证的线程, Semaphore只是记录许可证的可用数量。

面试官:可以举一个使用Semaphore的例子吗?

:张三、李四和王五和赵六4个人一起去饭店吃饭,不过在特殊时期洗手很重要,饭前洗手也是必须的,可是饭店只有2个洗手池,洗手池就是不能被同时使用的公共资源,这种场景就可以用到Semaphore。

面试官:可以简单用代码实现一下吗?

:当然可以,这是张三、李四、王五和赵六的顾客类:

package onemore.study.semaphore;

import java.text.SimpleDateFormat;

import java.util.Date;

import java.util.Random;

import java.util.concurrent.CountDownLatch;

import java.util.concurrent.Semaphore;

public class Customer implements Runnable {

private Semaphore washbasin;

private String name;

public Customer(Semaphore washbasin, String name) {

this.washbasin = washbasin;

this.name = name;

}

@Override

public void run() {

try {

SimpleDateFormat sdf = new SimpleDateFormat(“HH:mm:ss.SSS”);

Random random = new Random();

washbasin.acquire();

System.out.println(

sdf.format(new Date()) + " " + name + " 开始洗手…");

Thread.sleep((long) (random.nextDouble() * 5000) + 2000);

System.out.println(

sdf.format(new Date()) + " " + name + " 洗手完毕!");

washbasin.release();

} catch (Exception e) {

e.printStackTrace();

}

}

}

然后,写一个测试类模拟一下他们洗手的过程:

package onemore.study.semaphore;

import java.util.ArrayList;

import java.util.List;

import java.util.concurrent.Semaphore;

public class SemaphoreTester {

public static void main(String[] args) throws InterruptedException {

//饭店里只用两个洗手池,所以初始化许可证的总数为2。

Semaphore washbasin = new Semaphore(2);

List threads = new ArrayList<>(3);

threads.add(new Thread(new Customer(washbasin, “张三”)));

threads.add(new Thread(new Customer(washbasin, “李四”)));

threads.add(new Thread(new Customer(washbasin, “王五”)));

threads.add(new Thread(new Customer(washbasin, “赵六”)));

for (Thread thread : threads) {

thread.start();

Thread.sleep(50);

}

for (Thread thread : threads) {

thread.join();

}

}

}

运行以后的结果应该是这样的:

06:51:54.416 李四 开始洗手…

06:51:54.416 张三 开始洗手…

06:51:57.251 张三 洗手完毕!

06:51:57.251 王五 开始洗手…

06:51:59.418 李四 洗手完毕!

06:51:59.418 赵六 开始洗手…

06:52:02.496 王五 洗手完毕!

06:52:06.162 赵六 洗手完毕!

可以看到,当已经有两个人在洗手的时候,其他人就被阻塞,直到有人洗手完毕才是开始洗手。

面试官:对Semaphore的内部原理有没有了解?

:Semaphore内部主要通过AQS(AbstractQueuedSynchronizer)实现线程的管理。Semaphore在构造时,需要传入许可证的数量,它最后传递给了AQS的state值。线程在调用acquire方法获取许可证时,如果Semaphore中许可证的数量大于0,许可证的数量就减1,线程继续运行,当线程运行结束调用release方法时释放许可证时,许可证的数量就加1。如果获取许可证时,Semaphore中许可证的数量为0,则获取失败,线程进入AQS的等待队列中,等待被其它释放许可证的线程唤醒。

面试官:嗯,不错。在您的代码中,这4个人会按照线程启动的顺序洗手嘛?

:不会按照线程启动的顺序洗手,有可能赵六比王五先洗手。

面试官:为什么会出现这种情况?

:因为在我的代码中,使用Semaphore的构造函数是这个:

public Semaphore(int permits) {

sync = new NonfairSync(permits);

}

在这个构造函数中,使用的是NonfairSync(非公平锁),这个类不保证线程获得许可证的顺序,调用acquire方法的线程可以在一直等待的线程之前获得一个许可证。

面试官:有没有什么方法可保证他们的顺序?

:可以使用Semaphore的另一个构造函数:

public Semaphore(int permits, boolean fair) {

sync = fair ? new FairSync(permits) : new NonfairSync(permits);

}

在调用构造方法时,fair参数传入true,比如:

Semaphore washbasin = new Semaphore(2, true);

这样使用的是FairSync(公平锁),可以确保按照各个线程调用acquire方法的顺序获得许可证。

面试官:嗯,不错。NonfairSync和FairSync有什么区别?为什么会造成这样的效果?

:这就涉及到NonfairSync和FairSync的内部实现了。

在NonfairSync中,acquire方法核心源码是:

final int nonfairTryAcquireShared(int acquires) {

//acquires参数默认为1,表示尝试获取1个许可证。

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)

img

总结

互联网大厂比较喜欢的人才特点:对技术有热情,强硬的技术基础实力;主动,善于团队协作,善于总结思考。无论是哪家公司,都很重视高并发高可用技术,重视基础,所以千万别小看任何知识。面试是一个双向选择的过程,不要抱着畏惧的心态去面试,不利于自己的发挥。同时看中的应该不止薪资,还要看你是不是真的喜欢这家公司,是不是能真的得到锻炼。其实我写了这么多,只是我自己的总结,并不一定适用于所有人,相信经过一些面试,大家都会有这些感触。

**另外本人还整理收藏了2021年多家公司面试知识点以及各种技术点整理 **

下面有部分截图希望能对大家有所帮助。

在这里插入图片描述
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
己的发挥。同时看中的应该不止薪资,还要看你是不是真的喜欢这家公司,是不是能真的得到锻炼。其实我写了这么多,只是我自己的总结,并不一定适用于所有人,相信经过一些面试,大家都会有这些感触。

**另外本人还整理收藏了2021年多家公司面试知识点以及各种技术点整理 **

下面有部分截图希望能对大家有所帮助。

[外链图片转存中…(img-mQCP2oIy-1713630992787)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值