问题来源

在传统的架构中，对于客户端的每一次请求，服务器都会创建一个新的线程或者利用线程池复用去处理用户的一个请求，然后返回给用户结果，这样做在高并发的情况下会存在非常严重的性能问题：对于用户的每一次请求都创建一个新的线程是需要一定内存的，同时线程之间频繁的上下文切换也是一个很大的开销。

p.s: 本文涉及的完整实例代码都可以在我的GitHub上面下载。

什么是Selector

NIO的核心就是Selector，读懂了Selector就理解了异步机制的实现原理，下面先来简单的介绍一下什么是Selector。现在对于客户端的每一次请求到来时我们不再立即创建一个线程进行处理，相反以epool为例子当一个事件准备就绪之后通过回调机制将描述符加入到阻塞队列中，下面只需要通过遍历阻塞队列对相应的事件进行处理就行了，通过这种回调机制整个过程都不需要对于每一个请求都去创建一个线程去单独处理。上面的解释还是有些抽象，下面我会通过具体的代码实例来解释，在这之前我们先来了解一下NIO中两个基础概念Buffer和Channel。

如果大家对于多路IO复用比如select/epool完全陌生的话，建议先读一下我的这篇Linux下的五种IO模型 :-)

Buffer

以ByteBuffer为例子，我们可以通过ByteBuffer.allocate(n)来分配n个字节的缓冲区，对于缓冲区有四个重要的属性：

  1. capacity，缓冲区的容量，也就是我们上面指定的n。
  2. position，当前指针指向的位置。
  3. mark，前一个位置，这里我们下面再解释。
  4. limit，最大能读取或者写入的位置。

如上图所示，Buffer实际上也是分为两种，一种用于写数据，一种用于读取数据。

put

通过直接阅读ByteBuffer源码可以清晰看出put方法是把一个byte变量x放到缓冲区中去，同时position加1：

1
2
3
4
5
6
7
8
9
public ByteBuffer put(byte x) {
    hb[ix(nextPutIndex())] = x;
    return this;
}
final int nextPutIndex() {
    if (position >= limit)
        throw new BufferOverflowException();
    return position++;
}

get

get方法是从缓冲区中读取一个字节，同时position加一：

1
2
3
4
5
6
7
8
public byte get() {
    return hb[ix(nextGetIndex())];
}
final int nextGetIndex() {
    if (position >= limit)
        throw new BufferUnderflowException();
    return position++;
}

flip

如果我们想将buffer从写数据的情况变成读数据的情况，可以直接使用flip方法：

1
2
3
4
5
6
public final Buffer flip() {
    limit = position;
    position = 0;
    mark = -1;
    return this;
}

mark和reset

mark是记住当前的位置用的，也就是保存position的值：

1
2
3
4
public final Buffer mark() {
    mark = position;
    return this;
}

如果我们在对缓冲区读写之前就调用了mark方法，那么以后当position位置变化之后，想回到之前的位置可以调用reset会将mark的值重新赋给position：

1
2
3
4
5
6
7
public final Buffer reset() {
    int m = mark;
    if (m < 0)
        throw new InvalidMarkException();
    position = m;
    return this;
}

Channel

利用NIO，当我们读取数据的时候，会先从buffer加载到channel，而写入数据的时候，会先入到channel然后通过channel转移到buffer中去。channel给我们提供了两个方法：通过channel.read(buffer)可以将channel中的数据写入到buffer中，而通过channel.write(buffer)则可以将buffer中的数据写入到到channel中。

Channel的话分为四种：

  1. FileChannel从文件中读写数据。
  2. DatagramChannel以UDP的形式从网络中读写数据。
  3. SocketChannel以TCP的形式从网络中读写数据。
  4. ServerSocketChannel允许你监听TCP连接。

因为今天我们的重点是Selector，所以来看一下SocketChannel的用法。在下面的代码利用SocketChannel模拟了一个简单的server-client程序。

WebServer的代码如下，和传统的sock程序并没有太多的差异，只是我们引入了buffer和channel的概念：

1
2
3
4
5
6
7
8
9
10
11
ServerSocketChannel ssc = ServerSocketChannel.open();
ssc.socket().bind(new InetSocketAddress("127.0.0.1", 5000));
SocketChannel socketChannel = ssc.accept();
ByteBuffer readBuffer = ByteBuffer.allocate(128);
socketChannel.read(readBuffer);
readBuffer.flip();
while (readBuffer.hasRemaining()) {
    System.out.println((char)readBuffer.get());
}
socketChannel.close();
ssc.close();

WebClient的代码如下：

1
2
3
4
5
6
7
8
SocketChannel socketChannel = null;
socketChannel = SocketChannel.open();
socketChannel.connect(new InetSocketAddress("127.0.0.1", 5000));
ByteBuffer writeBuffer = ByteBuffer.allocate(128);
writeBuffer.put("hello world".getBytes());
writeBuffer.flip();
socketChannel.write(writeBuffer);
socketChannel.close();

Scatter / Gather

在上面的client程序中，我们也可以同时将多个buffer中的数据放入到一个数组后然后统一放入到channel后传递给服务器：

1
2
3
4
5
6
7
8
ByteBuffer buffer1 = ByteBuffer.allocate(128);
ByteBuffer buffer2 = ByteBuffer.allocate(16);
buffer1.put("hello ".getBytes());
buffer2.put("world".getBytes());
buffer1.flip();
buffer2.flip();
ByteBuffer[] bufferArray = {buffer1, buffer2};
socketChannel.write(bufferArray);

Selector

通过使用selector，我们可以通过一个线程来同时管理多个channel，省去了创建线程以及线程之间进行上下文切换的开销。

创建一个selector

通过调用selector类的静态方法open我们就可以创建一个selector对象：

1
Selector selector = Selector.open();

注册channel

为了保证selector能够监听多个channel，我们需要将channel注册到selector当中：

1
2
channel.configureBlocking(false);
SelectionKey key = channel.register(selector, SelectionKey.OP_READ);

我们可以监听四种事件：

  1. SelectionKey.OP_CONNECT：当客户端的尝试连接到服务器
  2. SelectionKey.OP_ACCEPT：当服务器接受来自客户端的请求
  3. SelectionKey.OP_READ：当服务器可以从channel中读取数据
  4. SelectionKey.OP_WRITE：当服务器可以向channel中写入数据

对SelectorKey调用channel方法可以得到key对应的channel:

1
Channel channel = key.channel();

而key自身感兴趣的监听事件也可以通过interestOps来获得：

1
int interestSet = selectionKey.interestOps();

对selector调用selectedKeys()方法我们可以得到注册的所有key：

1
Set<SelectionKey> selectedKeys = selector.selectedKeys();

实战

服务器的代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
ServerSocketChannel ssc = ServerSocketChannel.open();
ssc.socket().bind(new InetSocketAddress("127.0.0.1", 5000));
ssc.configureBlocking(false);
Selector selector = Selector.open();
ssc.register(selector, SelectionKey.OP_ACCEPT);
ByteBuffer readBuff = ByteBuffer.allocate(128);
ByteBuffer writeBuff = ByteBuffer.allocate(128);
writeBuff.put("received".getBytes());
writeBuff.flip(); // make buffer ready for reading
while (true) {
    selector.select();
    Set<SelectionKey> keys = selector.selectedKeys();
    Iterator<SelectionKey> it = keys.iterator();
    while (it.hasNext()) {
        SelectionKey key = it.next();
        it.remove();
        if (key.isAcceptable()) {
            SocketChannel socketChannel = ssc.accept();
            socketChannel.configureBlocking(false);
            socketChannel.register(selector, SelectionKey.OP_READ);
        } else if (key.isReadable()) {
            SocketChannel socketChannel = (SocketChannel) key.channel();
            readBuff.clear(); // make buffer ready for writing
            socketChannel.read(readBuff);
            readBuff.flip(); // make buffer ready for reading
            System.out.println(new String(readBuff.array()));
            key.interestOps(SelectionKey.OP_WRITE);
        } else if (key.isWritable()) {
                writeBuff.rewind(); // sets the position back to 0
                SocketChannel socketChannel = (SocketChannel) key.channel();
                socketChannel.write(writeBuff);
                key.interestOps(SelectionKey.OP_READ);
        }
    }
}

客户端程序的代码如下，各位读者可以同时在终端下面多开几个程序来同时模拟多个请求，而对于多个客户端的程序我们的服务器始终只用一个线程来处理多个请求。一个很常见的应用场景就是多个用户同时往服务器上传文件，对于每一个上传请求我们不在单独去创建一个线程去处理，同时利用Executor/Future我们也可以不用阻塞在IO操作中而是立即返回用户结果。

1
2
3
4
5
6
7
8
9
10
11
12
SocketChannel socketChannel = SocketChannel.open();
socketChannel.connect(new InetSocketAddress("127.0.0.1", 5000));
ByteBuffer writeBuffer = ByteBuffer.allocate(32);
ByteBuffer readBuffer = ByteBuffer.allocate(32);
writeBuffer.put("hello".getBytes());
writeBuffer.flip(); // make buffer ready for reading
while (true) {
    writeBuffer.rewind(); // sets the position back to 0
    socketChannel.write(writeBuffer); // hello
    readBuffer.clear(); // make buffer ready for writing
    socketChannel.read(readBuffer); // recieved
}

最新文章

  1. Linux 远程登录
  2. hdu 1075 二分搜索
  3. RegexKitLite 正则表达式
  4. iOS通过UIAlertController弹出底部选择框来调用相机或者相册
  5. ES6 JavaScript Promise的感性认知
  6. EL表达式与三目运算符
  7. 【LeetCode】419. Battleships in a Board
  8. Windows API 之 CreateToolhelp32Snapshot
  9. [LeetCode] Monotone Increasing Digits 单调递增数字
  10. JavaSE基础知识（5）—面向对象（5.5 this和super关键字）
  11. 算法：输入一个链表，输出该链表中倒数第k个结点。
  12. @ControllerAdvice+@ExceptionHandler处理架构异常捕获
  13. putty之pscp上传文件
  14. cookie之三天免登录代码
  15. array_multisort以及php中的排序函数
  16. 为帮助保护你的安全，您的Web浏览器已经限制此文件显示可能访问您的计算机的活动内容
  17. SA9 collections
  18. C++ 的那些坑 （Day 2）
  19. the cause of StringBuild class
  20. tomcat-7.0.30安装及配置

热门文章

  1. Eclipse的设置
  2. MFC改变坐标系
  3. windows 2008解决120天授权过期问题（亲测可用）
  4. linux 解压 压缩 常见命令
  5. Unity3D编辑器扩展（四）——扩展自己的组件
  6. ROS学习笔记(一) ： 入门之基本概念
  7. Python if __name__ == &#39;__main__&#39;：
  8. vue组件自定义属性命名
  9. hightopo自己用开源的方案重构一遍
  10. window下安装itchat库