嵌入式底层知识一网打尽，看这篇就够了！

为解决各种问题，人们发明了不计其数的机器。嵌入式设备种类繁多，从嵌入火星漫游机器人的计算机到为操纵核潜艇导航系统的系统，不一而足。

冯• 诺伊曼在1945 年提出第一种计算模型，无论笔记本电脑还是电话，几乎所有计算机都遵循与这种模型相同的工作原理。 那么你们了解计算机是如何工作的吗？本文将讨论这些内容： ◎ 理解计算机体系结构的基础知识 ◎ 选择编译器将代码转换为计算机可以执行的指令 ◎ 根据存储器层次结构提高数据的存储速度 毕竟，在非程序员看来，编程要像魔法一样神奇，我们程序员不会这么看。

体系结构

计算机是一种根据指令操作数据的机器，主要由处理器与存储器两部分组成。存储器又称RAM（随机存取存储器），用于存储指令以及需要操作的数据。处理器又称CPU（中央处理器），它从存储器获取指令与数据，并执行相应的计算。接下来，我们将讨论这两部分的工作原理。

存储器

存储器被划分为许多单元，每个单元存储少量数据，通过一个数字地址加以标识。在存储器中读取或写入数据时，每次对一个单元进行操作。 为读写特定的存储单元，必须找到该单元的数字地址。 由于存储器是一种电气元件，单元地址作为二进制数通过信号线传输。

二进制数以 2 为基数表示，其工作原理如下：

每条信号线传输一个比特，以高电压表示信号“1”，低电压表示信号“0”，如图7-1 所示。

对于某个给定的单元地址，存储器可以进行两种操作：获取其值或存储新值，如图7-2 所示。存储器包括一条用于设置操作模式的特殊信号线。

每个存储单元通常存储一个 8 位二进制数，它称为字节。设置为“读”模式时，存储器检索保存在单元中的字节，并通过8 条数据传输线输出，如图7-3 所示。

设置为“写”模式时，存储器从数据传输线获取一个字节，并将其写入相应的单元，如图7-4 所示。

  传输相同数据的一组信号线称为总线。用于传输地址的8 条信号线构成地址总线，用于在存储单元之间传输数据的另外8 条信号线构成数据总线。地址总线是单向的（仅用于接收数据），而数据总线是双向的（用于发送和接收数据）。 在所有计算机中，CPU 与RAM 无时无刻不在交换数据：CPU 不断从RAM 获取指令与数据，偶尔也会将输出与部分计算存储在RAM 中，如图7-5 所示。

CPU

CPU 包括若干称为寄存器的内部存储单元，它能对存储在这些寄存器中的数字执行简单的数学运算，也能在RAM 与寄存器之间传输数据。可以指示CPU 执行以下典型的操作： ◎ 将数据从存储位置 220 复制到寄存器 3； ◎ 将寄存器 3 与寄存器 1 中的数字相加。 CPU 可以执行的所有操作的集合称为指令集，指令集中的每项操作被分配一个数字。计算机代码本质上是表示CPU 操作的数字序列，这些操作以数字的形式存储在RAM 中。输入/ 输出数据、部分计算以及计算机代码都存储在RAM 中。

通过在RAM 中包含重写部分代码的指令，代码甚至可以对自身修改，这是计算机病毒逃避反病毒软件检测的惯用手法。与之类似，生物病毒通过改变自身的DNA以躲避宿主免疫系统的打击。

图7-6 取自Intel 4004 操作手册，显示了部分CPU 指令映射为数字的方法。随着制造工艺的发展，CPU 支持的操作越来越多。现代CPU 的指令集极为庞大，但最重要的指令在几十年前就已存在。

CPU 的运行永无休止，它不断从存储器获取并执行指令。这个周期的核心是PC 寄存器，PC （program counter）是“程序计数器”的简称。PC 是一种特殊的寄存器，用于保存下一条待执行指令的存储地址。CPU 的工作流程如下： (1) 从PC 指定的存储地址获取指令； (2) PC 自增； (3) 执行指令； (4) 返回步骤1。 PC 在CPU 上电时复位为默认值，它是计算机中第一条待执行指令的地址。这条指令通常是一种不可变的内置程序，用于加载计算机的基本功能。

在许多个人计算机中，这种程序称为BIOS（基本输入输出系统）。

CPU 上电后将继续执行这种“获取- 执行”周期直至关机。然而，如果CPU 只能遵循有序、顺序的操作列表，那么它与一个花哨的计算器并无二致。CPU 的神奇之处在于可以指示它向PC 中写入新值，从而实现执行过程的分支，或“跳转”到存储器的其他位置。这种分支可以是有条件的。以下面这条CPU 指令为例：“如果寄存器1 等于0，将PC设置为地址200”。该指令相当于：

if x = 0 compute_this() else compute_that() 仅此而已。无论是打开网站、玩计算机游戏抑或编辑电子表格，所涉及的计算并无区别，都是一系列只能对存储器中的数据求和、比较或移动的简单操作。 大量简单的操作组合在一起，就能表达复杂的过程。以经典的《太空侵略者》游戏为例，其代码包括大约3000 条机器指令。

编译器

通过对计算机进行编程，可以完成核磁共振成像、声音识别、行星探索以及其他许多复杂的任务。值得注意的是，计算机执行的所有操作最终都要通过简单的CPU 指令完成，即归结为对数字的求和与比较。而Web 浏览器等复杂的计算机程序需要数百万乃至数十亿条这样的机器指令。 但我们很少会直接使用CPU 指令来编写程序，也无法采用这种方式开发一个逼真的三维计算机游戏。

为了以一种更“自然”且更紧凑的方式表达命令，人们创造了编程语言。我们使用这些语言编写代码，然后通过一种称为编译器的程序将命令转换为CPU 可以执行的机器指令。 我们用一个简单的数学类比来解释编译器的用途。假设我们向某人提问，要求他计算5 的阶乘。 5! = ? 但如果回答者不了解什么是阶乘，则这样提问并无意义。我们必须采用更简单的操作来重新表述问题。 5×4×3×2×1 = ? 不过，如果回答者只会做加法怎么办？我们必须进一步简化问题的表述。 5 + 5 + 5 + 5 + 5 + 5 + 5 + 5 + 5 + 5 + 5 + 5 + 5 +5 + 5 + 5 + 5 + 5 + 5 + 5 + 5 + 5 + 5 + 5 = ? 可以看到，表达计算的形式越简单，所需的操作数量越多。

计算机代码同样如此。编译器将编程语言中的复杂指令转换为等效的CPU 指令。结合功能强大的外部库，就能通过相对较少的几行代码表示包含数十亿条CPU 指令的复杂程序，而这些代码易于理解和修改。 计算机之父艾伦• 图灵发现，简单的机器有能力计算任何可计算的事物。如果机器具有通用的计算能力，那么它必须能遵循包含指令的程序，以便： ◎ 对存储器中的数据进行读写； ◎ 执行条件分支：如果存储地址具有给定的值，则跳转到程序的另一个点。

我们称具有这种通用计算能力的机器是图灵完备的。无论计算的复杂性或难度如何，都可以采用简单的读取/ 写入/ 分支指令来表达。只要分配足够的时间与存储空间，这些指令就能计算任何事物。  

人们最近发现，一种称为MOV（数据传送）的CPU 指令是图灵完备的。这意味着仅能执行MOV 指令的CPU 与完整的CPU 在功能上并无不同：换言之，通过MOV 指令可以严格地表达任何类型的代码。

这个重要概念在于，无论简单与否，如果程序能采用编程语言进行编码，就可以重写后在任何图灵完备的机器中运行。编译器是一种神奇的程序，能自动将代码从复杂的语言转换为简单的语言。

操作系统

从本质上讲，编译后的计算机程序是CPU 指令的序列。如前所述，为台式计算机编译的代码无法在智能手机中运行，因为二者采用不同的CPU体系结构。不过，由于程序必须与计算机的操作系统通信才能运行，编译后的程序也可能无法在共享相同CPU 架构的两台计算机中使用。 为实现与外界的通信，程序必须进行输入与输出操作，如打开文件、在屏幕上显示消息、打开网络连接等。但不同的计算机采用不同的硬件，因此程序不可能直接支持所有不同类型的屏幕、声卡或网卡。 这就是程序依赖于操作系统执行的原因所在。借助操作系统的帮助，程序可以毫不费力地使用不同的硬件。程序创建特殊的系统调用，请求操作系统执行所需的输入/ 输出操作。编译器负责将输入/ 输出命令转换为合适的系统调用。

然而，不同的操作系统往往使用互不兼容的系统调用。例如，与macOS或Linux 相比，Windows 在屏幕上打印信息所用的系统调用有所不同。 因此，在使用x86 处理器的Windows 中编译的程序，无法在使用x86处理器的Mac 中运行。除针对特定的CPU 体系结构外，编译后的代码还会针对特定的操作系统。

编译优化

优秀的编译器致力于优化它们生成的机器码。如果编译器认为可以通过修改部分代码来提高执行效率，则会处理。在生成二进制输出之前，编译器可能尝试应用数百条优化规则。 因此，应使代码易于阅读以利于进行微优化。编译器最终将完成所有细微的优化。例如，一些人对以下代码颇有微词。

function factorial(n)
if n > 1
return factorial(n - 1) * n
else
return 1

他们认为应该进行以下修改：

function factorial(n)
result ← 1
while n > 1
result ← result * n
n ← n - 1
return result

诚然，在不使用递归的情况下执行factorial 函数将消耗较少的计算资源，但仍然没有理由因此而改变代码。现代编译器将自动重写简单的递归函数，举例如下。

i ← x + y + 1
j ← x + y

为避免进行两次x+y 计算，编译器将上述代码重写为：

t1 ← x + y
i ← t1 + 1
j ← t1

应专注于编写清晰且自解释的代码。如果性能出现问题，可以利用分析工具寻找代码中的瓶颈，并尝试改用更好的方法计算存在问题的代码。此外，避免在不必要的微操作上浪费太多时间。 但在某些情况下，我们希望跳过编译，接下来将对此进行讨论。

脚本语言

某些语言在执行时并未被直接编译为机器码，这些语言称为脚本语言，包括JavaScript、Python 以及Ruby。在脚本语言中，代码由解释器而非CPU 执行，解释器必须安装在运行代码的机器中。 解释器实时转译并执行代码，因此其运行速度通常比编译后的代码慢得多。但另一方面，程序员随时都能立即运行代码而无须等待编译过程。 对于规模极大的项目，编译可能耗时数小时之久。 Google 工程师必须不断编译大量代码，导致程序员“损失”了很多时间（图7-9）。由于需要保证编译后的二进制文件有更好的性能，Google 无法切换到脚本语言。公司为此开发了Go 语言，它的编译速度极快，同时仍然保持很高的性能。

反汇编与逆向工程

给定一个已编译的计算机程序，无法在编译之前恢复其源代码。但我们可以对二进制程序解码，将用于编码CPU 指令的数字转换为人类可读的指令序列。这个过程称为反汇编。 接下来，可以查看这些CPU 指令，并尝试分析它们的用途，这就是所谓的逆向工程。某些反汇编程序对这一过程大有裨益，它们能自动检测并注释系统调用与常用函数。借由反汇编工具，黑客对二进制代码的各个环节了如指掌。我相信，许多顶尖的IT 公司都设有秘密的逆向工程实验室，以便研究竞争对手的软件。 地下黑客经常分析Windows、Photoshop、《侠盗猎车手》等授权程序中的二进制代码，以确定哪部分代码负责验证软件许可证。黑客将二进制代码修改，在其中加入一条指令，直接跳转到验证许可证后执行的代码部分。运行修改后的二进制代码时，它在检查许可证前获取注入的JUMP 命令，从而可以在没有付费的情况下运行非法的盗版副本。

在秘密的政府情报机构中，同样设有供安全研究人员与工程师研究iOS、Windows、IE 浏览器等流行消费者软件的实验室。他们寻找这些程序中可能存在的安全漏洞，以防御网络攻击或对高价值目标的入侵。在这类攻击中，最知名的当属“震网”病毒，它是美国与以色列情报机构研制的一种网络武器。通过感染控制地下聚变反应堆的计算机，“震网”延缓了伊朗核计划。

开源软件

如前所述，我们可以根据二进制可执行文件分析有关程序的原始指令，但无法恢复用于生成二进制文件的原始源代码。 在没有原始源代码的情况下，即使可以稍许修改二进制文件以便以较小的方式破解，实际上也无法对程序进行任何重大更改（如添加新功能）。一些人推崇协作构建代码的方式，因此将自己的源代码开放供他人修改。“开源”的主要概念就在于此：所有人都能自由使用与修改的软件。基于Linux 的操作系统（如Ubuntu、Fedora 与Debian）是开源的，而Windows 与macOS 是闭源的。 开源操作系统的一个有趣之处在于，任何人都可以检查源代码以寻找安全漏洞。现已证实，政府机构通过日常消费者软件中未修补的安全漏洞，对数百万平民进行利用和监视。 但对开源软件而言，代码受到的关注度更高，因此恶意的第三方与政府机构很难植入监控后门程序。使用macOS 或Windows 时，用户必须相信Apple 或Microsoft 对自己的安全不会构成危害，并尽最大努力防止任何严重的安全漏洞。而开源系统置于公众的监督之下，因此安全漏洞被忽视的可能性大为降低。

存储器层次结构

我们知道，计算机的操作可以归结为使CPU 执行简单的指令，这些指令只能对存储在CPU 寄存器中的数据操作。但寄存器的存储空间通常被限制在1000 字节以内，这意味着CPU 寄存器与RAM 之间必须不断进行数据传输。 如果存储器访问速度过慢，CPU 将被迫处于空闲状态，以等待RAM 完成数据传输。CPU 读写存储器中数据所需的时间与计算机性能直接相关。提高存储器速度有助于加快计算机运行，也可以提高CPU 访问数据的速度。CPU 能以近乎实时的速度（一个周期以内）访问存储在寄存器中的数据，但访问RAM 则慢得多。

对于时钟频率为1 GHz 的CPU，一个周期的持续时间约为十亿分之一秒，这是光线从本书进入读者眼中所需的时间。

处理器与存储器之间的鸿沟

近年来的威廉希尔官方网站 发展使得CPU 速度成倍增长。虽然存储器速度同样有所提高，但却慢得多。CPU 与RAM 之间的这种性能差距称为“处理器与存储器之间的鸿沟”。我们可以执行大量CPU 指令，因此它们很“廉价”；而从RAM 获取数据所需的时间较长，因此它们很“昂贵”。随着两者之间的差距逐渐增大，提高存储器访问效率的重要性越发明显。

现代计算机需要大约1000 个CPU 周期（1 微秒左右） 从RAM 获取数据。这种速度已很惊人，但与访问CPU 寄存器的时间相比仍然较慢。减少计算所需的RAM 操作次数，是计算机科学家追求的目标。

在两个面对面的人之间，声波传播需要大约10 微秒。

时间局部性与空间局部性

在尝试尽量减少对RAM 的访问时，计算机科学家开始注意到两个事实。 ◎ 时间局部性：访问某个存储地址时，可能很快会再次访问该地址。 ◎ 空间局部性：访问某个存储地址时，可能很快会访问与之相邻的地址。 因此，将这些存储地址保存在CPU 寄存器中，有助于避免大部分对RAM的“昂贵”操作。不过在设计CPU 芯片时，工业工程师并未找到可行的方法来容纳足够多的内部寄存器，但他们仍然发现了如何有效地利用时间局部性与空间局部性。接下来将对此进行讨论。

一级缓存

可以构建一种集成在CPU 内部且速度极快的辅助存储器，这就是一级缓存。将数据从一级缓存读入寄存器，仅比直接从寄存器获取数据稍慢。 利用一级缓存，我们将可能访问的存储地址中的内容复制到CPU 寄存器附近，借此以极快的速度将数据载入CPU 寄存器。将数据从一级缓存读入寄存器仅需大约10 个CPU 周期，速度是从RAM 获取数据的近百倍。 借由10 KB 左右的一级缓存，并合理利用时间局部性与空间局部性，超过一半的RAM 访问调用仅通过缓存就能实现。这一创新使计算威廉希尔官方网站 发生了翻天覆地的变化。一级缓存可以极大缩短CPU 的等待时间，使CPU 将更多时间用于实际计算而非处于空闲状态。

二级缓存

提高一级缓存的容量有助于减少从RAM 获取数据的操作，进而缩短CPU 的等待时间。但是，增大一级缓存的同时也会降低它的速度。在一级缓存达到50 KB 左右时，继续增加其容量就要付出极高的成本。更好的方案是构建一种称为二级缓存的缓存。二级缓存的速度稍慢，但容量比一级缓存大得多。现代CPU 配备的二级缓存约为200 KB，将数据从二级缓存读入CPU 寄存器需要大约100 个CPU 周期。 我们将最有可能访问的地址复制到一级缓存，较有可能访问的地址复制到二级缓存。如果CPU 没有在一级缓存中找到某个存储地址，仍然可以尝试在二级缓存中搜索。仅当该地址既不在一级缓存、也不在二级缓存中时，CPU 才需要访问RAM。 目前，不少制造商推出了配备三级缓存的处理器。三级缓存的容量比二级缓存大，虽然速度不及二级缓存，但仍然比RAM 快得多。一级/ 二级/ 三级缓存非常重要，它们占据了CPU 芯片内部的大部分硅片空间。见图7-11。

使用一级/ 二级/ 三级缓存能显著提高计算机的性能。在配备200 KB的二级缓存后，CPU 发出的存储请求中仅有不到10% 必须直接从RAM获取。 读者今后购买计算机时，对于所挑选的CPU，请记住比较一级/ 二级/三级缓存的容量。CPU 越好，缓存越大。一般来说，建议选择一款时钟频率稍低但缓存容量较大的CPU。

第一级存储器与第二级存储器

如前所述，计算机配有不同类型的存储器，它们按层次结构排列。性能最好的存储器容量有限且成本极高。沿层次结构向下，可用的存储空间越来越多，但访问速度越来越慢。

在存储器层次结构中，位于CPU 寄存器与缓存之下的是RAM，它负责存储当前运行的所有进程的数据与代码。截至2017 年，计算机配备的RAM 容量通常为1 GB 到10 GB。但在许多情况下，RAM 可能无法满足操作系统以及所有运行程序的需要。 因此，我们必须深入探究存储器层次结构，使用位于RAM 之下的硬盘。截至2017 年，计算机配备的硬盘容量通常为数百吉字节，足以容纳当前运行的所有程序数据。如果RAM 已满，当前的空闲数据将被移至硬盘以释放部分内存空间。 问题在于，硬盘的速度非常慢，它一般需要100 万个CPU 周期（1 毫秒）a 在磁盘与RAM 之间传输数据。从磁盘访问数据看似很快，但不要忘记，访问RAM 仅需1000 个周期，而访问磁盘需要100 万个周期。RAM 通常称为第一级存储器，而存储程序与数据的磁盘称为第二级存储器。

标准照片在大约4 毫秒内捕捉光线。

CPU 无法直接访问第二级存储器。执行保存在第二级存储器中的程序之前，必须将其复制到第一级存储器。实际上，每次启动计算机时，即便是操作系统也要从磁盘复制到RAM，否则CPU 无法运行。 确保RAM 永不枯竭　在典型活动期间，确保计算机处理的所有数据与程序都能载入RAM 至关重要，否则计算机将不断在磁盘与RAM 之间交换数据。由于这项操作的速度极慢，计算机性能将严重下降，甚至无法使用。这种情况下，计算机不得不花费更多时间等待数据传输，而无法进行实际的计算。 当计算机不断将数据从磁盘读入RAM 时，则称计算机处于抖动模式。必须对服务器进行持续监控，如果服务器开始处理无法载入RAM 的数据，那么抖动可能会导致整个服务器崩溃。银行或收银机前将因此排起长队，而服务员除了责怪发生抖动的计算机系统之外别无他法。内存不足或许是导致服务器故障的主要原因之一。

外部存储器与第三级存储器

我们继续沿存储器层次结构向下分析。在连接到网络之后，计算机就能访问由其他计算机管理的存储器。它们要么位于本地网络，要么位于因特网（即云端）。但访问这些数据所需的时间更长：读取本地磁盘需要1 毫秒，而获取网络中的数据可能耗时数百毫秒。网络包从一台计算机传输到另一台计算机大约需要10 毫秒，如果经由因特网传输则需要200 毫秒到300 毫秒，与眨眼的时间相仿。 位于存储器层次结构底部的是第三级存储器，这种存储设备并非总是在线与可用的。在盒式磁带或CD 中存储数百万吉字节的数据成本较低，但访问这类介质中的数据时，需要将介质插入某种读取设备，这可能需要数分钟甚至数天之久（不妨尝试让IT 部门在周五晚上备份磁带中的数据……）。有鉴于此，第三级存储器仅适合归档很少访问的数据。

存储威廉希尔官方网站 的发展趋势

一方面，很难显著改进“快速”存储器（位于存储器层次结构顶端）所用的威廉希尔官方网站 ；另一方面，“慢速”存储器的速度越来越快，价格也越来越低。几十年来，硬盘存储的成本一直在下降，这种趋势似乎还将持续下去。 新威廉希尔官方网站 也使磁盘的速度得以提高。人们正从旋转磁盘转向固态硬盘（SSD），它没有动件，因而更快、更可靠且更省电。 采用SSD 威廉希尔官方网站 的磁盘正变得越来越便宜且越来越快，但其价格仍然不菲。有鉴于此，一些制造商推出了同时采用SSD 与磁威廉希尔官方网站 的混合磁盘。后者将访问频率较高的数据存储在SSD 中，访问频率较低的数据存储在速度较慢的磁盘中。当需要频繁访问原先不经常访问的数据时，则将其复制到混合驱动器中速度较快的SSD。这与CPU 利用内部缓存提高RAM 访问速度的技巧颇为类似。

小结

本文介绍了一些基本的计算机工作原理。任何可计算的事物都能采用简单的指令来表示。为将复杂的计算命令转换为CPU 可以执行的简单指令，需要使用一种称为编译器的程序。计算机之所以能进行复杂计算，仅仅是因为CPU 可以执行大量基本操作。 计算机的处理器速度很快，但存储器相对较慢。CPU 并非以随机方式访问存储器，而是遵循空间局部性与时间局部性原理。因此，可以将访问频率较高的数据缓存在速度更快的存储器中。这一原则在多个级别的缓存中得到了应用：从一级缓存直到第三级存储器，不一而足。

本文讨论的缓存原则可以应用于多种场景。确定应用程序频繁使用的数据，并设法提高这部分数据的访问速度，是缩短计算机程序运行时间的最常用策略之一。

来源：《计算机科学精粹》

审核编辑：黄飞