【大厂求职必看】太强了,zookeeper面试点

用户线程的读取操作分成两步:

  • 线程先发起select调用,问内核:数据准备好了吗?

  • 等内核把数据准备好了,用户线程再发起read调用

在等待数据从内核空间拷贝到用户空间这段时间里,线程还是阻塞的

为什么叫I/O多路复用?

因为一次select调用可以向内核查多个数据通道(Channel)的状态。

NIO API可以不用Selector,就是同步非阻塞。使用了Selector就是IO多路复用。

异步I/O


用户线程发起read调用的同时注册一个回调函数,read立即返回,等内核将数据准备好后,再调用指定的回调函数完成处理。在这个过程中,用户线程一直没有阻塞。

信号驱动I/O


可以把信号驱动I/O理解为“半异步”,非阻塞模式是应用不断发起read调用查询数据到了内核没有,而信号驱动把这个过程异步了,应用发起read调用时注册了一个信号处理函数,其实是个回调函数,数据到了内核后,内核触发这个回调函数,应用在回调函数里再发起一次read调用去读内核的数据。

所以是半异步。

NioEndpoint组件

============================================================================

Tomcat的NioEndpoint实现了I/O多路复用模型。

工作流程


Java的多路复用器的使用:

  1. 创建一个Selector,在其上注册感兴趣的事件,然后调用select方法,等待感兴趣的事情发生

  2. 感兴趣的事情发生了,比如可读了,就创建一个新的线程从Channel中读数据

NioEndpoint包含LimitLatch、Acceptor、Poller、SocketProcessor和Executor共5个组件。

LimitLatch


连接控制器,控制最大连接数,NIO模式下默认是8192。

当连接数到达最大时阻塞线程,直到后续组件处理完一个连接后将连接数减1。

到达最大连接数后,os底层还是会接收客户端连接,但用户层已不再接收。

核心代码:

public class LimitLatch {

private class Sync extends AbstractQueuedSynchronizer {

@Override

protected int tryAcquireShared() {

long newCount = count.incrementAndGet();

if (newCount > limit) {

count.decrementAndGet();

return -1;

} else {

return 1;

}

}

@Override

protected boolean tryReleaseShared(int arg) {

count.decrementAndGet();

return true;

}

}

private final Sync sync;

private final AtomicLong count;

private volatile long limit;

// 线程调用该方法,获得接收新连接的许可,线程可能被阻塞

public void countUpOrAwait() throws InterruptedException {

sync.acquireSharedInterruptibly(1);

}

// 调用这个方法来释放一个连接许可,则前面阻塞的线程可能被唤醒

public long countDown() {

sync.releaseShared(0);

long result = getCount();

return result;

}

}

用户线程调用LimitLatch#countUpOrAwait拿到锁,若无法获取,则该线程会被阻塞在AQS队列。

AQS又是怎么知道是阻塞还是不阻塞用户线程的呢?

由AQS的使用者决定,即内部类Sync决定,因为Sync类重写了AQS#tryAcquireShared():若当前连接数count < limit,线程能获取锁,返回1,否则返回-1。

如何用户线程被阻塞到了AQS的队列,由Sync内部类决定什么时候唤醒,Sync重写AQS#tryReleaseShared(),当一个连接请求处理完了,又可以接收新连接,这样前面阻塞的线程将会被唤醒。

LimitLatch用来限制应用接收连接的数量,Acceptor用来限制系统层面的连接数量,首先是LimitLatch限制,应用层处理不过来了,连接才会堆积在操作系统的Queue,而Queue的大小由acceptCount控制。

Acceptor


Acceptor实现了Runnable接口,因此可以跑在单独线程里,在这个死循环里调用accept接收新连接。一旦有新连接请求到达,accept方法返回一个Channel对象,接着把Channel对象交给Poller去处理。

一个端口号只能对应一个ServerSocketChannel,因此这个ServerSocketChannel是在多个Acceptor线程之间共享的,它是Endpoint的属性,由Endpoint完成初始化和端口绑定。

可以同时有过个Acceptor调用accept方法,accept是线程安全的。

初始化

protected void initServerSocket() throws Exception {

if (!getUseInheritedChannel()) {

serverSock = ServerSocketChannel.open();

socketProperties.setProperties(serverSock.socket());

InetSocketAddress addr = new InetSocketAddress(getAddress(), getPortWithOffset());

serverSock.socket().bind(addr,getAcceptCount());

} else {

// Retrieve the channel provided by the OS

Channel ic = System.inheritedChannel();

if (ic instanceof ServerSocketChannel) {

serverSock = (ServerSocketChannel) ic;

}

if (serverSock == null) {

throw new IllegalArgumentException(sm.getString(“endpoint.init.bind.inherited”));

}

}

// 阻塞模式

serverSock.configureBlocking(true); //mimic APR behavior

}

  • bind方法的 getAcceptCount() 参数表示os的等待队列长度。当应用层的连接数到达最大值时,os可以继续接收连接,os能继续接收的最大连接数就是这个队列长度,可以通过acceptCount参数配置,默认是100

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

深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

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

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

如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
img

大家的负担。**
[外链图片转存中…(img-3b8GUIUV-1710902915857)]
[外链图片转存中…(img-5EDJMFDI-1710902915858)]
[外链图片转存中…(img-aheyj0l3-1710902915859)]

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

如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
[外链图片转存中…(img-QDaZWQ6u-1710902915859)]

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值