深入浅出操作系统的零拷贝

Posted 编程一生

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了深入浅出操作系统的零拷贝相关的知识,希望对你有一定的参考价值。

在 kafka、netty 这些技术中,零拷贝都是一个重要的考点。但是零拷贝与这些具体的技术无关,关键点是数据传输。就像冰糖葫芦里的山楂:冰糖葫芦里重要的组成可以有山楂。但是山楂并不是冰糖葫芦特有的,羊羹里也可以有。

下面是一个 MQ 的基本流程。

如果采用传统方法进行数据传输,消息从存储系统到达消费者需要经过4次拷贝。如果使用零拷贝技术,情况会怎样呢?

public static void server() throws Exception ServerSocket serverSocket = new ServerSocket(520); int i = 1; while (true) Socket socket = serverSocket.accept(); int left = 0; while (left >= 0) InputStream io = socket.getInputStream(); byte[] bytes = new byte[1024]; left = io.read(bytes);

客户端读取数据并发送到网络:

  • String Exception    client();      Socket socket = Socket(      OutputStream netOut = socket.getOutputStream();   InputStream io = FileInputStream(begin = System.currentTimeMillis();      (io.read(bytes) >=        netOut.write(bytes);      System.out.println(+ (System.currentTimeMillis() - begin) +    netOut.close();   io.close();   socket.close();String    client();        SocketChannel socket = SocketChannel.open();     socket.connect(InetSocketAddress(     FileChannel io = FileInputStream(     begin = System.currentTimeMillis();     io.transferTo(     System.+ (System.currentTimeMillis() - begin) +      io.close();     socket.close(); 

    服务启动后:http://localhost:8080/hi 访问5次,结果如下:

    耗时为44ms

    耗时为33ms

    耗时为43ms

    耗时为46ms

    耗时为35ms

    结论:使用零拷贝方式,5M多的数据读取到发送需要40多毫秒。与传统方式相比,性能提高10倍。

    RandomAccessFile raf = new RandomAccessFile(file, "rw"); MappedByteBuffer mmap = raf.getChannel().map(FileChannel.MapMode.READ_WRITE, 0, 500);   

    在 MQ 的实现上,内存映射(MMAP)和 sendFile 零拷贝是提升性能的利器。下面做一个比较:

    上面可以看到 RocketMQ 由于使用了内存映射吞吐量远高于 ActiveMQ 和 RabbitMQ ,Kafka 由于使用了零拷贝又比 RocketMQ 提高了一个数量级。

    实际上 RabbitMQ 的实现大量借鉴了 Kafka ,那 RabbitMQ 为什么不直接使用 Kafka 的零拷贝提高性能呢?因为 RabbitMQ 不仅仅是将数据从磁盘发送出去,还需要在内存中做一些排序、过滤等高级操作。

    最后大家再来思考一个问题:零拷贝和内存映射两种模式下,各需要几次上下文切换?

    深入探秘 NettyKafka 中的零拷贝技术!

    点击蓝色“架构文摘”关注我哟

    加个“星标”,每天上午 09:25,干货推送!


    来源:https://juejin.im/post/5cad6f1ef265da039f0ef5df    

    前言

    从字面意思理解就是数据不需要来回的拷贝,大大提升了系统的性能;这个词我们也经常在java nio,netty,kafka,RocketMQ等框架中听到,经常作为其提升性能的一大亮点;下面从I/O的几个概念开始,进而在分析零拷贝。

    I/O概念

    1.缓冲区

    缓冲区是所有I/O的基础,I/O讲的无非就是把数据移进或移出缓冲区;进程执行I/O操作,就是向操作系统发出请求,让它要么把缓冲区的数据排干(写),要么填充缓冲区(读);下面看一个java进程发起read请求加载数据大致的流程图:

    深入探秘 Netty、Kafka 中的零拷贝技术!

    进程发起read请求之后,内核接收到read请求之后,会先检查内核空间中是否已经存在进程所需要的数据,如果已经存在,则直接把数据copy给进程的缓冲区;如果没有内核随即向磁盘控制器发出命令,要求从磁盘读取数据,磁盘控制器把数据直接写入内核read缓冲区,这一步通过DMA完成;接下来就是内核将数据copy到进程的缓冲区; 
    如果进程发起write请求,同样需要把用户缓冲区里面的数据copy到内核的socket缓冲区里面,然后再通过DMA把数据copy到网卡中,发送出去; 
    你可能觉得这样挺浪费空间的,每次都需要把内核空间的数据拷贝到用户空间中,所以零拷贝的出现就是为了解决这种问题的; 
    关于零拷贝提供了两种方式分别是:mmap+write方式,sendfile方式;

    2.虚拟内存

    深入探秘 Netty、Kafka 中的零拷贝技术!

    省去了内核与用户空间的往来拷贝,java也利用操作系统的此特性来提升性能,下面重点看看java对零拷贝都有哪些支持。

    3.mmap+write方式

    深入探秘 Netty、Kafka 中的零拷贝技术!

    4.sendfile方式

    sendfile系统调用在内核版本2.1中被引入,目的是简化通过网络在两个通道之间进行的数据传输过程。sendfile系统调用的引入,不仅减少了数据复制,还减少了上下文切换的次数,大致如下图所示:

    深入探秘 Netty、Kafka 中的零拷贝技术!

    Java零拷贝

    1.MappedByteBuffer

    java
    nio提供的FileChannel提供了map()方法,该方法可以在一个打开的文件和MappedByteBuffer之间建立一个虚拟内存映射,MappedByteBuffer继承于ByteBuffer,类似于一个基于内存的缓冲区,只不过该对象的数据元素存储在磁盘的一个文件中;调用get()方法会从磁盘中获取数据,此数据反映该文件当前的内容,调用put()方法会更新磁盘上的文件,并且对文件做的修改对其他阅读者也是可见的;下面看一个简单的读取实例,然后在对MappedByteBuffer进行分析:

        public class MappedByteBufferTest {

            public static void main(String[] args) throws Exception {
                File file = new File("D://db.txt");
                long len = file.length();
                byte[] ds = new byte[(int) len];
                MappedByteBuffer mappedByteBuffer = new FileInputStream(file).getChannel().map(FileChannel.MapMode.READ_ONLY, 0,
                        len);
                for (int offset = 0; offset < len; offset++) {
                    byte b = mappedByteBuffer.get();
                    ds[offset] = b;
                }
                Scanner scan = new Scanner(new ByteArrayInputStream(ds)).useDelimiter(" ");
                while (scan.hasNext()) {
                    System.out.print(scan.next() + " ");
                }
            }
        }
        复制代码

    主要通过FileChannel提供的map()来实现映射,map()方法如下:

            public abstract MappedByteBuffer map(MapMode mode,
                                                 long position, long size)

                throws IOException
    ;

        复制代码

    分别提供了三个参数,MapMode,Position和size;分别表示: 
    MapMode:映射的模式,可选项包括:READ_ONLY,READ_WRITE,PRIVATE; 
    Position:从哪个位置开始映射,字节数的位置; 
    Size:从position开始向后多少个字节;

    重点看一下MapMode,请两个分别表示只读和可读可写,当然请求的映射模式受到Filechannel对象的访问权限限制,如果在一个没有读权限的文件上启用READ_ONLY,将抛出NonReadableChannelException;PRIVATE模式表示写时拷贝的映射,意味着通过put()方法所做的任何修改都会导致产生一个私有的数据拷贝并且该拷贝中的数据只有MappedByteBuffer实例可以看到;该过程不会对底层文件做任何修改,而且一旦缓冲区被施以垃圾收集动作(garbage
    collected),那些修改都会丢失;大致浏览一下map()方法的源码:

            public MappedByteBuffer map(MapMode mode, long position, long size)
                throws IOException
            
    {
                    ...省略...
                    int pagePosition = (int)(position % allocationGranularity);
                    long mapPosition = position - pagePosition;
                    long mapSize = size + pagePosition;
                    try {
                        // If no exception was thrown from map0, the address is valid
                        addr = map0(imode, mapPosition, mapSize);
                    } catch (OutOfMemoryError x) {
                        // An OutOfMemoryError may indicate that we've exhausted memory
                        // so force gc and re-attempt map
                        System.gc();
                        try {
                            Thread.sleep(100);
                        } catch (InterruptedException y) {
                            Thread.currentThread().interrupt();
                        }
                        try {
                            addr = map0(imode, mapPosition, mapSize);
                        } catch (OutOfMemoryError y) {
                            // After a second OOME, fail
                            throw new IOException("Map failed", y);
                        }
                    }

                    // On Windows, and potentially other platforms, we need an open
                    // file descriptor for some mapping operations.
                    FileDescriptor mfd;
                    try {
                        mfd = nd.duplicateForMapping(fd);
                    } catch (IOException ioe) {
                        unmap0(addr, mapSize);
                        throw ioe;
                    }

                    assert (IOStatus.checkAll(addr));
                    assert (addr % allocationGranularity == 0);
                    int isize = (int)size;
                    Unmapper um = new Unmapper(addr, mapSize, isize, mfd);
                    if ((!writable) || (imode == MAP_RO)) {
                        return Util.newMappedByteBufferR(isize,
                                                         addr + pagePosition,
                                                         mfd,
                                                         um);
                    } else {
                        return Util.newMappedByteBuffer(isize,
                                                        addr + pagePosition,
                                                        mfd,
                                                        um);
                    }
             }
        复制代码

    2.DirectByteBuffer

    DirectByteBuffer继承于MappedByteBuffer,从名字就可以猜测出开辟了一段直接的内存,并不会占用jvm的内存空间;上一节中通过Filechannel映射出的MappedByteBuffer其实际也是DirectByteBuffer,当然除了这种方式,也可以手动开辟一段空间:

        ByteBuffer directByteBuffer = ByteBuffer.allocateDirect(100);
        复制代码

    如上开辟了100字节的直接内存空间;

    3.Channel-to-Channel传输

    经常需要从一个位置将文件传输到另外一个位置,FileChannel提供了transferTo()方法用来提高传输的效率,首先看一个简单的实例:

        public class ChannelTransfer {
            public static void main(String[] argv) throws Exception {
                String files[]=new String[1];
                files[0]="D://db.txt";
                catFiles(Channels.newChannel(System.out), files);
            }

            private static void catFiles(WritableByteChannel target, String[] files)
                    throws Exception 
    {
                for (int i = 0; i < files.length; i++) {
                    FileInputStream fis = new FileInputStream(files[i]);
                    FileChannel channel = fis.getChannel();
                    channel.transferTo(0, channel.size(), target);
                    channel.close();
                    fis.close();
                }
            }
        }
        复制代码

    通过FileChannel的transferTo()方法将文件数据传输到System.out通道,接口定义如下:

            public abstract long transferTo(long position, long count,
                                            WritableByteChannel target)

                throws IOException
    ;

    几个参数也比较好理解,分别是开始传输的位置,传输的字节数,以及目标通道;transferTo()允许将一个通道交叉连接到另一个通道,而不需要一个中间缓冲区来传递数据; 
    注:这里不需要中间缓冲区有两层意思:第一层不需要用户空间缓冲区来拷贝内核缓冲区,另外一层两个通道都有自己的内核缓冲区,两个内核缓冲区也可以做到无需拷贝数据;

    Netty零拷贝

    netty提供了零拷贝的buffer,在传输数据时,最终处理的数据会需要对单个传输的报文,进行组合和拆分,Nio原生的ByteBuffer无法做到,netty通过提供的Composite(组合)和Slice(拆分)两种buffer来实现零拷贝;看下面一张图会比较清晰:

    深入探秘 Netty、Kafka 中的零拷贝技术!


    TCP层HTTP报文被分成了两个ChannelBuffer,这两个Buffer对我们上层的逻辑(HTTP处理)是没有意义的。
    但是两个ChannelBuffer被组合起来,就成为了一个有意义的HTTP报文,这个报文对应的ChannelBuffer,才是能称之为”Message”的东西,这里用到了一个词”Virtual
    Buffer”。 
    可以看一下netty提供的CompositeChannelBuffer源码:

        public class CompositeChannelBuffer extends AbstractChannelBuffer {

            private final ByteOrder order;
            private ChannelBuffer[] components;
            private int[] indices;
            private int lastAccessedComponentId;
            private final boolean gathering;

            public byte getByte(int index) {
                int componentId = componentId(index);
                return components[componentId].getByte(index - indices[componentId]);
            }
            ...省略...

    components用来保存的就是所有接收到的buffer,indices记录每个buffer的起始位置,lastAccessedComponentId记录上一次访问的ComponentId;CompositeChannelBuffer并不会开辟新的内存并直接复制所有ChannelBuffer内容,而是直接保存了所有ChannelBuffer的引用,并在子ChannelBuffer里进行读写,实现了零拷贝。

    其他零拷贝

    RocketMQ的消息采用顺序写到commitlog文件,然后利用consume
    queue文件作为索引;RocketMQ采用零拷贝mmap+write的方式来回应Consumer的请求; 
    同样kafka中存在大量的网络数据持久化到磁盘和磁盘文件通过网络发送的过程,kafka使用了sendfile零拷贝方式;

    总结

    零拷贝如果简单用java里面对象的概率来理解的话,其实就是使用的都是对象的引用,每个引用对象的地方对其改变就都能改变此对象,永远只存在一份对象。



    推荐阅读:







    如有收获,点个在看,诚挚感谢

    以上是关于深入浅出操作系统的零拷贝的主要内容,如果未能解决你的问题,请参考以下文章

    NIO零拷贝的深入分析

    8.JVM系列-零拷贝

    NIO中的零拷贝

    浅析操作系统和Netty中的零拷贝机制

    Linux 中的零拷贝技术

    Linux 中的零拷贝技术 转