前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >NioEventLoop源码解析

NioEventLoop源码解析

作者头像
止术
发布2021-07-16 14:52:11
4920
发布2021-07-16 14:52:11
举报
文章被收录于专栏:求道求道

有道无术,术尚可求也!有术无道,止于术!

源码分析

上一节课,我们就 new NioEventLoopGroup();的初始化过程做了一个深度的解析,后来我们发现,NioEventLoopGroup在初始化过程中会构建一个执行器数组,数组内部存储的元素是NioEventLoop类型的,但是NioEventLoop是什么呢?为什么说他是Netty的精髓呢?

我们直接进入到NioEventLoop看他的构造方法:

上一节课我们是在循环填充执行器数组的过程中创建的,具体参见上一节课的for循环中的 newChild方法,这里直接分析源码

代码语言:javascript
复制
NioEventLoop(NioEventLoopGroup parent, Executor executor, SelectorProvider selectorProvider,
             SelectStrategy strategy, RejectedExecutionHandler rejectedExecutionHandler,
             EventLoopTaskQueueFactory queueFactory) {
    //保存外部线程任务newTaskQueue(queueFactory)
    super(parent, executor, false, newTaskQueue(queueFactory), newTaskQueue(queueFactory),
          rejectedExecutionHandler);
    this.provider = ObjectUtil.checkNotNull(selectorProvider, "selectorProvider");
    this.selectStrategy = ObjectUtil.checkNotNull(strategy, "selectStrategy");
    final SelectorTuple selectorTuple = openSelector();
    this.selector = selectorTuple.selector;
    this.unwrappedSelector = selectorTuple.unwrappedSelector;
}

关于super我们一会再往后追

一、保存选择器生产者

代码语言:javascript
复制
 this.provider = ObjectUtil.checkNotNull(selectorProvider, "selectorProvider");

是绑定了一个类似于生产者的东西,使我们再初始化NioEventLoopGroup的时候初始化的,使用该生产者,后续可以获取选择器或者Socket通道等!

二、保存选择器

代码语言:javascript
复制
this.selectStrategy = ObjectUtil.checkNotNull(strategy, "selectStrategy");

保存一个默认的选择策略到NioEventLoop对象里面

三、开启一个选择器

代码语言:javascript
复制
final SelectorTuple selectorTuple = openSelector();

开启一个选择器包装对象,内含一个选择器!Netty官方为了Netty性能的进一步优化,丧心病狂的对这个选择器也进行了优化,我们跟进一下openSelector方法,看看他是如何优化的,内部代码比较复杂,我们逐行分析:

1. 获取原始的选择器

代码语言:javascript
复制
unwrappedSelector = provider.openSelector();

使用原始的生产者对象,获取一个原始的选择器,后续使用!

2. 判断是否启动用选择器优化

代码语言:javascript
复制
//禁用优化选项  默认false
if (DISABLE_KEY_SET_OPTIMIZATION) {
    //如果不优化那么就直接包装原始的选择器
    return new SelectorTuple(unwrappedSelector);
}

DISABLE_KEY_SET_OPTIMIZATION默认为false, 当禁用优化的时候,会将selector选择器直接进行包装返回! 默认会进行优化,所以一般不会进这个逻辑分支!

3. 获取一个选择器的类的对象

代码语言:javascript
复制
//如果需要优化 
//反射获取对应的类的对象 SelectorImpl
Object maybeSelectorImplClass = AccessController.doPrivileged(new PrivilegedAction<Object>() {
    @Override
    public Object run() {
        try {
            return Class.forName(
                "sun.nio.ch.SelectorImpl",
                false,
                PlatformDependent.getSystemClassLoader());
        } catch (Throwable cause) {
            return cause;
        }
    }
});

这个代码是返回一个 SelectorImpl的Class对象,这里是返回SelectorImpl的Class对象!我们由上述代码可以看出来,如果获取失败,会返回一个异常,异常的话肯定不行,所以就要对可能会发生的异常做出操作:

代码语言:javascript
复制
 //如果没有获取成功
if (!(maybeSelectorImplClass instanceof Class) ||
    // 确保当前的选择器实现是我们可以检测到的。  判断是 unwrappedSelector的子类或者同类
    !((Class<?>) maybeSelectorImplClass).isAssignableFrom(unwrappedSelector.getClass())) {
    //发生异常
    if (maybeSelectorImplClass instanceof Throwable) {
        Throwable t = (Throwable) maybeSelectorImplClass;
        logger.trace("failed to instrument a special java.util.Set into: {}", unwrappedSelector, t);
    }
    //还是包装为未优化的选择器
    return new SelectorTuple(unwrappedSelector);
}

如果发生了异常,或者获取的和原始选择器不是一个对象,就还使用原始选择器包装返回!

4. 创建一个优化后的selectKeys

代码语言:javascript
复制
final SelectedSelectionKeySet selectedKeySet = new SelectedSelectionKeySet();

使用过NIO的都应该知道,使用选择器是能够获取一个事件的Set集合的,这里Netty官方自己实现了一个Set集合,内部使用数组来进行优化!因为Hashset集合是使用HashMap方法来实现的,(this ->Object) 再添加元素的时候如果发生了hash碰撞的话会遍历hash槽上的链表 算法复杂度为O(n),但是数组不一样 数组是O(1) 所以Netty官方使用数组来优化选择器事件集合 默认是1024 满了之后2倍扩容!

大家可以简单的把它看做一个Set集合,只不过他是使用数组的形式来实现的!内部重写了add、size、iterator的方法,其余方法全部废弃!

这个是Netty对选择器优化的一个重要对象,使得再追加事件的时候,算法复杂度由O(N)直接变为了O(1)!

5. 开始进行反射替换selectedKeys

代码语言:javascript
复制
//开始进行反射替换
Object maybeException = AccessController.doPrivileged(new PrivilegedAction<Object>() {
    @Override
    public Object run() {
        try {
            //获取选择器事件中的 事件对象 selectedKeys的属性对象
            Field selectedKeysField = selectorImplClass.getDeclaredField("selectedKeys");
            //获取公开选择的密钥
            Field publicSelectedKeysField = selectorImplClass.getDeclaredField("publicSelectedKeys");

            //java9且存在 Unsafe的情况下 直接替换内存空间的数据
            if (PlatformDependent.javaVersion() >= 9 && PlatformDependent.hasUnsafe()) {
                // 让我们尝试使用sun.misc.Unsafe替换SelectionKeySet。
                // 这使我们也可以在Java9 +中执行此操作,而无需任何额外的标志。
                long selectedKeysFieldOffset = PlatformDependent.objectFieldOffset(selectedKeysField);
                long publicSelectedKeysFieldOffset =
                    PlatformDependent.objectFieldOffset(publicSelectedKeysField);

                if (selectedKeysFieldOffset != -1 && publicSelectedKeysFieldOffset != -1) {
                    PlatformDependent.putObject(
                        unwrappedSelector, selectedKeysFieldOffset, selectedKeySet);
                    PlatformDependent.putObject(
                        unwrappedSelector, publicSelectedKeysFieldOffset, selectedKeySet);
                    return null;
                }
                // 如果没法直接替换内存空间的数据 就想办法用反射
            }
            //java8或者java9+上述未操作完成的 使用反射来替换
            Throwable cause = ReflectionUtil.trySetAccessible(selectedKeysField, true);
            if (cause != null) {
                return cause;
            }
            cause = ReflectionUtil.trySetAccessible(publicSelectedKeysField, true);
            if (cause != null) {
                return cause;
            }
            //开始进行替换  将我们创建的优化后的事件数组来反射的替换进选择器中
            selectedKeysField.set(unwrappedSelector, selectedKeySet);
            publicSelectedKeysField.set(unwrappedSelector, selectedKeySet);
            return null;
        } catch (NoSuchFieldException e) {
            return e;
        } catch (IllegalAccessException e) {
            return e;
        }
    }
});

代码虽然多,但是,逻辑比较简单!

  1. 首先获取SelectorImpl类对象的 selectedKeys属性和publicSelectedKeys属性!
  2. 判断使用的JDK版本是不是9以上,如果使用的9的话,直接操作JAVA的Unsafe对象操作系统的内存空间!有关Unsafe的介绍,再零拷贝章节介绍的很详细,可以复习零拷贝章节! 我们这里使用的JDK8
  3. 如果使用的是JDK8,使用反射,将我们创建出来的SelectedKeys的优化对象SelectedSelectionKeySet反射的替换进unwrappedSelector这个原始的选择器!

6. 包装选择器

代码语言:javascript
复制
return new SelectorTuple(unwrappedSelector, new SelectedSelectionKeySetSelector(unwrappedSelector, selectedKeySet));

首先把unwrappedSelector选择器包装为 SelectedSelectionKeySetSelector包装类!

再把unwrappedSelector和SelectedSelectionKeySetSelector对应起来,包装Wie元组返回!

四、保存优化后的选择器和原始选择器

代码语言:javascript
复制
this.selector = selectorTuple.selector;
this.unwrappedSelector = selectorTuple.unwrappedSelector;

五、调用父类,创建队列

代码语言:javascript
复制
super(parent, executor, false, newTaskQueue(queueFactory), 
      newTaskQueue(queueFactory),rejectedExecutionHandler);

首先,他会通过newTaskQueue构建两个队列 ,这两个队列是什么类型的呢?

image-20210427091431238

上一节课我们分析过,queueFactory == null,所以会走如图分支代码,DEFAULT_MAX_PENDING_TASKS如果没有指定的话,默认是Integer.MAX,最小为16!我们进入到 该分支代码看一下,他创建的是一个什么队列:

代码语言:javascript
复制
public static <T> Queue<T> newMpscQueue() {
    return Mpsc.newMpscQueue();
}

可以看出他创建的是一个Mpsc队列,他是一个多生产者,单消费者队列,是由jctools框架提供的,后续如果可以,我会具体对该队列进行一个讲解,我们到这里就知道,再创建NIOEventLoop的时候,向父类内部传递了两个Mpsc队列,我们继续回到主线:

进入到super(xxx)的源码中:

代码语言:javascript
复制
protected SingleThreadEventLoop(EventLoopGroup parent, Executor executor, boolean addTaskWakesUp, Queue<Runnable> taskQueue, Queue<Runnable> tailTaskQueue,
                                    RejectedExecutionHandler rejectedExecutionHandler) {
    super(parent, executor, addTaskWakesUp, taskQueue, rejectedExecutionHandler);
    //保存一个 tailTasks  尾部队列
    tailTasks = ObjectUtil.checkNotNull(tailTaskQueue, "tailTaskQueue");
}

这里会保存一个队列,尾部队列,这个尾部队列,官方的意思是想对Netty 的运行状态做一些统计数据,例如任务循环的耗时、占用物理内存的大小等等,但是实际上应用tailTasks的场景极少,这里不做太多讲解!

我们继续跟进到super方法源码里面:

代码语言:javascript
复制
//parent   线程执行器   false   mpsc队列    拒绝策略
protected SingleThreadEventExecutor(EventExecutorGroup parent, Executor executor,
                                        boolean addTaskWakesUp, Queue<Runnable> taskQueue,
                                          RejectedExecutionHandler rejectedHandler) {
    super(parent);
    this.addTaskWakesUp = addTaskWakesUp;
    this.maxPendingTasks = DEFAULT_MAX_PENDING_EXECUTOR_TASKS;
    //保存线程执行器
    this.executor = ThreadExecutorMap.apply(executor, this);
    //创建一个队列 Mpscq,外部线程执行的时候使用这个队列(不是在EventLoop的线程内执行的时候)  newTaskQueue(queueFactory)
    this.taskQueue = ObjectUtil.checkNotNull(taskQueue, "taskQueue");
    //保存拒绝策略
    this.rejectedExecutionHandler = ObjectUtil.checkNotNull(rejectedHandler, "rejectedHandler");
}

这里是进一步保存,将该NioEventLoop对应的线程执行器 、MpscQuerey任务队列、对应的拒绝策略保存起来! 大家再后续看到使用对应变量的代码千万不要觉得陌生哦!

总结

  1. 创建和保存了两个多生产者单消费者队列tailTaskstaskQueue
  2. 保存一个线程执行器executor
  3. 保存一个拒绝策略,该拒绝策略主要用于队列满了之后如何处理!
  4. 保存一个选择器生产者!
  5. 创建一个优化后的选择器,并进行保存!
  6. 将原始选择器和优化后的选择器进行保存!

才疏学浅,如果文章中理解有误,欢迎大佬们私聊指正!欢迎关注作者的公众号,一起进步,一起学习!

代码语言:javascript
复制
❤️「转发」和「在看」,是对我最大的支持❤️
本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2021-07-03,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 源码学徒 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 源码分析
    • 一、保存选择器生产者
      • 二、保存选择器
        • 三、开启一个选择器
          • 1. 获取原始的选择器
          • 2. 判断是否启动用选择器优化
          • 3. 获取一个选择器的类的对象
          • 4. 创建一个优化后的selectKeys
          • 5. 开始进行反射替换selectedKeys
          • 6. 包装选择器
        • 四、保存优化后的选择器和原始选择器
          • 五、调用父类,创建队列
          • 总结
          领券
          问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档