关于零拷贝的一点认识

4次阅读

共计 6042 个字符,预计需要花费 16 分钟才能阅读完成。

前言
从字面意思理解就是数据不需要来回的拷贝,大大提升了系统的性能;这个词我们也经常在 java nio,netty,kafka,RocketMQ 等框架中听到,经常作为其提升性能的一大亮点;下面从 I / O 的几个概念开始,进而在分析零拷贝。
I/ O 概念
1. 缓冲区
缓冲区是所有 I / O 的基础,I/ O 讲的无非就是把数据移进或移出缓冲区;进程执行 I / O 操作,就是向操作系统发出请求,让它要么把缓冲区的数据排干(写),要么填充缓冲区(读);下面看一个 java 进程发起 read 请求加载数据大致的流程图:进程发起 read 请求之后,内核接收到 read 请求之后,会先检查内核空间中是否已经存在进程所需要的数据,如果已经存在,则直接把数据 copy 给进程的缓冲区;如果没有内核随即向磁盘控制器发出命令,要求从磁盘读取数据,磁盘控制器把数据直接写入内核 read 缓冲区,这一步通过 DMA 完成;接下来就是内核将数据 copy 到进程的缓冲区;如果进程发起 write 请求,同样需要把用户缓冲区里面的数据 copy 到内核的 socket 缓冲区里面,然后再通过 DMA 把数据 copy 到网卡中,发送出去;你可能觉得这样挺浪费空间的,每次都需要把内核空间的数据拷贝到用户空间中,所以零拷贝的出现就是为了解决这种问题的;关于零拷贝提供了两种方式分别是:mmap+write 方式,sendfile 方式;
2. 虚拟内存
所有现代操作系统都使用虚拟内存,使用虚拟的地址取代物理地址,这样做的好处是:1. 一个以上的虚拟地址可以指向同一个物理内存地址,2. 虚拟内存空间可大于实际可用的物理地址;利用第一条特性可以把内核空间地址和用户空间的虚拟地址映射到同一个物理地址,这样 DMA 就可以填充对内核和用户空间进程同时可见的缓冲区了,大致如下图所示:省去了内核与用户空间的往来拷贝,java 也利用操作系统的此特性来提升性能,下面重点看看 java 对零拷贝都有哪些支持。
3.mmap+write 方式
使用 mmap+write 方式代替原来的 read+write 方式,mmap 是一种内存映射文件的方法,即将一个文件或者其它对象映射到进程的地址空间,实现文件磁盘地址和进程虚拟地址空间中一段虚拟地址的一一对映关系;这样就可以省掉原来内核 read 缓冲区 copy 数据到用户缓冲区,但是还是需要内核 read 缓冲区将数据 copy 到内核 socket 缓冲区,大致如下图所示:
4.sendfile 方式
sendfile 系统调用在内核版本 2.1 中被引入,目的是简化通过网络在两个通道之间进行的数据传输过程。sendfile 系统调用的引入,不仅减少了数据复制,还减少了上下文切换的次数,大致如下图所示:数据传送只发生在内核空间,所以减少了一次上下文切换;但是还是存在一次 copy,能不能把这一次 copy 也省略掉,Linux2.4 内核中做了改进,将 Kernel buffer 中对应的数据描述信息(内存地址,偏移量)记录到相应的 socket 缓冲区当中,这样连内核空间中的一次 cpu copy 也省掉了;
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);
}
}
大致意思就是通过 native 方法获取内存映射的地址,如果失败,手动 gc 再次映射;最后通过内存映射的地址实例化出 MappedByteBuffer,MappedByteBuffer 本身是一个抽象类,其实这里真正实例话出来的是 DirectByteBuffer;
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 来实现零拷贝;看下面一张图会比较清晰: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 里面对象的概率来理解的话,其实就是使用的都是对象的引用,每个引用对象的地方对其改变就都能改变此对象,永远只存在一份对象。
参考
<<java_nio>>

正文完
 0