【计组】DMA、数据完整性--《深入浅出计算机组成原理》（十三）

目录

一、DMA

（一）理解DMA，一个协处理器

（二） Kafka 的实现原理

二、数据的完整性

（一）单比特翻转：软件解决不了的硬件错误

（二）海明码

1、海明码的纠错原理

2、海明距离

---

一、DMA

无论 I/O 速度如何提升，比起 CPU，总还是太慢。如果对 I/O 的操作，都是由 CPU 发出对应的指令，然后等待 I/O 设备完成操作之后返回，那 CPU 有大量的时间都是在等待 I/O 设备完成操作。

然而对 I/O 设备的大量操作，其实都只是把内存里面的数据，传输到 I/O 设备而已。在这种情况下， CPU 只是在傻等。特别是当传输的数据量比较大的时候，比如进行大文件复制，如果所有数据都要经过 CPU，实在是有点儿太浪费时间了。

因此，计算机工程师们，就发明了 DMA 技术，也就是直接内存访问（Direct Memory Access）技术，来减少 CPU 等待的时间。

（一）理解DMA，一个协处理器

DMA 技术本质上就是在主板上放一块独立的芯片。在进行内存和 I/O 设备的数据传输的时候，不再通过 CPU 来控制数据传输，而直接通过 DMA 控制器（DMA Controller，简称 DMAC）。这块芯片，我们可以认为它其实就是一个协处理器（Co-Processor），协助”CPU，完成对应的数据传输工作。

DMAC 最有价值的应用是，要传输的数据特别大、速度特别快，或者传输的数据特别小、速度特别慢的时候。

比如说，用千兆网卡或者硬盘传输大量数据的时候，如果都用 CPU 来搬运的话，肯定忙不过来，所以可以选择 DMAC。而当数据传输很慢的时候，DMAC 可以等数据到齐了，再发送信号，给到 CPU 去处理，而不是让 CPU 在那里忙等待。

DMAC 是一个特殊的 I/O 设备，它和 CPU 以及其他 I/O 设备一样，通过连接到总线来进行实际的数据传输。总线上的设备有两种：一种是主设备（Master），另外一种，是从设备（Slave）。

想要主动发起数据传输，必须要是一个主设备才可以，CPU 就是主设备。从设备（比如硬盘）只能接受数据传输。所以，如果通过 CPU 来传输数据，要么是 CPU 从 I/O 设备读数据，要么是 CPU 向 I/O 设备写数据。

 I/O 设备可以向主设备发起请求，不过发送的不是数据内容，而是控制信号。I/O 设备可以告诉 CPU，我这里有数据要传输给你，但是实际数据是 CPU 拉走的，而不是 I/O 设备推给 CPU 的。

DMAC 就不一样了，对 CPU 来说，它是一个从设备；对于硬盘这样的 IO 设备来说，它又变成了一个主设备。那使用 DMAC 进行数据传输的过程究竟是什么样的呢？

1、CPU 作为一个主设备，向 DMAC 设备发起请求，其实就是在 DMAC 里面修改配置寄存器。

2、CPU 修改 DMAC 的配置的时候，会告诉 DMAC 这样几个信息：

• 源地址的初始值以及传输时候的地址增减方式（大的地址向小的地址传输，还是从小的地址往大的地址传输）。
• 目标地址初始值和传输时候的地址增减方式。
• 要传输的数据长度。

3、设置完信息，DMAC 变成一个空闲的状态（Idle）。

4、如果要从硬盘上往内存里加载数据，硬盘就会向 DMAC 发起一个数据传输请求。这个请求不是通过总线，而是通过一个额外的连线。

5.  DMAC 需要再通过一个额外的连线响应申请。

6、DMAC芯片，向硬盘的接口发起要总线读的传输请求。数据硬盘里面，读到了 DMAC 的控制器里面。

7、DMAC向内存发起总线写的数据传输请求，把数据写入到内存里面。