我试着来讲明白零拷贝|面试怪圈(著)

2022-04-09  本文已影响0人  可爱猪猪

谈谈背景

第一次接触零拷贝,噼里啪啦各种杂谈概念内核、上下文切换、DMA、MMAP....看了不少文章,不知道你是否也觉得是云里雾里,缠绕不清。也许把一件事情说清楚,首先要贴近程序员能够感触到的“0距离”的场景。

也许你觉得零拷贝是面试大纲中常见的一纲,毫无用处。但你每天确实都在接触它,你却并未发现它。比如:rocketMQ、Kafka的消费者。

你细品,为什么这两者会涉及到零拷贝呢?拷贝——Ctrl+C再熟悉不过的骚操作。

消费者发起消费的过程是这样的:将数据从磁盘读取出来,通过网络传输传递给消费者。而这其中将数据从磁盘到网卡的过程,就是数据拷贝。数据移动肯定需要资源消耗,比如CPU、上下文切换等。然而简简单单的数据拷贝的过程,内部的数据流动并不简单。因此看了下面的介绍,你一定会明白为什么要零拷贝?

传统的IO拷贝

举例

以下是消费者消费数据为例,为了模拟数据从磁盘到网卡的过程,我借用一段代码,让Java同学能感受到我们在做什么,更确切的说,我们是在解释为什么传统IO不是很理想:

// 模拟读取topic_data.db这个数据文件
File file = new File("D://topic_data.db");
RandomAccessFile raf = new RandomAccessFile(file, "rw");
byte[] arr = new byte[(int) file.length()];
raf.read(arr);

// 将读取的字节码通过socket传输出去
Socket socket = new ServerSocket(8080).accept();
socket.getOutputStream().write(arr);

图文说明

以下是我结合网上资料,手绘了一张传统IO读写的流程图,来解释上述代码的执行流程:

image.png

内核空间与用户空间:为了保证内核的安全,现在的操作系统一般都强制用户进程不能直接操作内核。具体的实现方式基本都是由操作系统将虚拟地址空间划分为两部分,一部分为内核空间,另一部分为用户空间。

读流程和写流程大致是这样的,如果不是特别好理解,建议强迫记忆,因为这是以下能够继续探究的基础:

  1. 应用程序调用内核指令读取文件。
  2. 文件通过DMA控制器拷贝到内核缓冲区(ReadBuffer
  3. cpu将内核缓存冲区的数据拷贝到应用程序缓冲区。
  4. cpu将应用程序缓冲区的数据拷贝到内核缓冲区(SocketBuffer
  5. 通过DMA控制器将数据拷贝至网卡
  6. 拷贝完成后,通知应用程序。

那么,DMA又是个啥?DMA这东东翻译过来叫直接内存访问,顾名思义,直接访问到内存。你想想,将数据从一块区域拷贝到另外一块区域,cpu肯定得负责搬运。而这个DMA的诞生让cpu尽量不参与搬运,更多的时间去处理其他的事情。你可以参考正规的解释:

Direct Memory Access(存储器直接访问)。这是指一种高速的数据传输操作,允许在外部设备和存储器之间直接读写数据。整个数据传输操作在一个称为"DMA控制器"的控制下进行的。CPU除了在数据传输开始和结束时做一点处理外(开始和结束时候要做中断处理),在传输过程中CPU可以进行其他的工作(前提是未设置停止CPU访问)。这样,在大部分时间里,CPU和输入输出都处于并行操作。因此,使整个计算机系统的效率大大提高。

探究细节

简单的流程梳理,我们对一些细节做下统计:

很明显,每次操作都需要内核及硬件的成本付出,如何减少对应的次数就是零拷贝真正要解决的问题。

上下文切换

为什么用户空间切换到内核空间开销比较大?甚至有人叫这破玩意叫上下文切换?我摘抄一段文字。你可以磨一磨、品一品:

当程序中有系统调用语句,程序执行到系统调用时,首先使用类似int 80H的软中断指令,保存现场,去系统调用,在内核态执行,然后恢复现场,每个进程都会有两个栈,一个内核态栈和一个用户态栈。当int中断执行时就会由用户态栈转向内核态栈。系统调用时需要进行栈的切换。而且内核代码对用户不信任,需要进行额外的检查。系统调用的返回过程有很多额外工作,比如检查是否需要调度等。

系统调用一般都需要保存用户程序的上下文(context), 在进入内核的时候需要保存用户态的寄存器,在内核态返回用户态的时候会恢复这些寄存器的内容。这是一个开销的地方。 如果需要在不同用户程序间切换的话,那么还要更新cr3寄存器,这样会更换每个程序的虚拟内存到物理内存映射表的地址,也是一个比较高负担的操作。

再谈零拷贝

讲了这么多传统IO,目的是为了理解零拷贝做铺垫,零拷贝是基于传统IO的改进版。

在开始之前,我们先看看什么是虚拟内存地址:

虚拟内存地址

所有现代操作系统都使用虚拟内存,使用虚拟地址取代物理地址,这样做的好处就是:

1、多个虚拟内存可以指向同一个物理地址
2、虚拟内存空间可以远远大于物理内存空间

如果把图1内核空间用户空间的虚拟地址映射到同一个物理地址,就不需要cpu将数据在内核空间用户空间来回拷贝。

image.png

mmap+write与sendfile

mmap+write就是利用虚拟内存地址的方式,减少内核空间和用户空间的数据拷贝,从而减少数据拷贝次数。我们看下mmap+write的读写流程:

image.png

从上图可以看出,mmap与传统IO读流程的区别只是在内核空间与用户空间数据采用的虚拟内存地址的方式共享内存,减少了一次Cpu的数据拷贝,然而,上下文切换次数并未减少。

write()流程如下:

image.png

由于应用程序缓冲区与内核缓冲区共享内存,cpu只需要将ReadBuffer数据拷贝到SocketBuffer

那么,来综合看下mmap+write的方式成本消耗如何?

mmap+write相对传统Io,减少了一次cpu的数据拷贝,然而上下文切换次数并没有减少,你试想一下,如果应用程序与内核只做一次交互不就可以减少2次上下文切换,因此,sendfile()相对mmap()+write()就是做了这一点的结合性改善。参考下图(盗图一张,不留名,嘿嘿):

image.png

写在最后

说了这么多传统IO、mmap以及sendfile,我们来做下比对:

此外,零拷贝其实也没有真正意义上的清零,只是相对传统IO进行了性能优化:

因此,减少数据拷贝CPU参与上下文切换才是零拷贝最具灵魂、最绝的一笔!

作者介绍

keaizhuzhu,公众号面试怪圈小编,网站面试怪圈站长,曾就职于阿里巴巴本地生活,目前就职于京东做后端开发。

编写过《Java面试怪圈内卷手册》面试秘籍,全网阅读量过万次。

官网:http://www.msgqer.com。旨在分享前端、后端、大数据、各种中间件技术的面试资料,总访问量数万次。点击【阅读原文】可直达。

Java后端在线面试题地址:http://www.msgqer.com/case/fwCase

上一篇下一篇

猜你喜欢

热点阅读