重学计算机组成原理（五）- "旋转跳跃"的指令实现

最新推荐文章于 2024-10-07 19:57:11 发布

chongyinxi2217

最新推荐文章于 2024-10-07 19:57:11 发布

阅读量215

点赞数

文章标签： c/c++ 人工智能

原文链接：https://my.oschina.net/JavaEdge/blog/3089903

版权

CPU执行的也不只是一条指令，一般一个程序包含很多条指令

因为有if…else、for这样的条件和循环存在，这些指令也不会一路平直执行下去。

一个计算机程序是怎么被分解成一条条指令来执行的呢

1 CPU如何执行指令

CPU里差不多几百亿个晶体管

实际上，一条条计算机指令执行起来非常复杂

好在CPU在软件层面已经为我们做好了封装

对于程序员来说，我们只要知道，写好的代码变成了指令之后，是一条一条顺序执行

不管几百亿的晶体管的背后是怎么通过电路运转起来的

逻辑上，我们可以认为，CPU其实就是由一堆寄存器组成的

而寄存器就是CPU内部，由多个触发器（Flip-Flop）或者锁存器（Latches）组成的简单电路。

> 触发器和锁存器，其实就是两种不同原理的数字电路组成的逻辑门 > 如果想要深入学习的话，可以学习数字电路的相关课程

N个触发器或者锁存器，就可以组成一个N位（Bit）的寄存器，能够保存N位的数据

比方说，我们用的64位Intel服务器，寄存器就是64位的

CPU里有很多种不同功能的

1.1 寄存器

寄存器（Register），是中央处理器内的其中组成部分。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和地址。在中央处理器的控制部件中，包含的寄存器有指令寄存器（IR）和程序计数器。在中央处理器的算术及逻辑部件中，包含的寄存器有累加器。

在计算机体系结构里，处理器中的寄存器是少量且速度快的计算机存储器，借由提供快速共同地访问数值来加速计算机程序的运行：典型地说就是在已知时间点所作的之计算中间的数值。

寄存器是存储器层次结构中的最顶端，也是系统操作数据的最快速途径。寄存器通常都是以他们可以保存的比特数量来估量，举例来说，一个8位寄存器或32位寄存器。寄存器现在都以寄存器数组的方式来实现，但是他们也可能使用单独的触发器、高速的核心存储器、薄膜存储器以及在数种机器上的其他方式来实现出来。

这个名词通常都用来意指由一个指令之输出或输入可以直接索引到的寄存器组群。更适当的是称他们为“架构寄存器”。例如，x86指令集定义八个32位寄存器的集合，但一个实现x86指令集的CPU可以包含比八个更多的寄存器。

1.1.1 PC寄存器（Program Counter Register）

亦称指令地址寄存器（Instruction Address Register）

存放下一条需要执行的计算机指令的内存地址

1.1.2 指令寄存器（Instruction Register）

存放当前正在执行的指令

1.1.3 条件码寄存器（Status Register）

用里面的一个一个标记位（Flag），存放CPU进行算术或者逻辑计算的结果

CPU里面还有更多用来存储数据和内存地址的寄存器

这样的寄存器通常一类里面不止一个

通常根据存放的数据内容来给它们取名字，比如

常量寄存器用来持有只读的数值（例如0、1、圆周率等等）。由于“其中的值不可更改”这一特殊性质，这些寄存器未必会有实体的硬件电路相对应，例如将从零常数寄存器读的操作实现为接通目标寄存器的下拉电阻。一般而言，即使真正在硬件中放置常数寄存器也未必会是出于体系结构理论上的考虑，而很可能是由硬件描述语言为了简化操作而自动生成的电路
整数寄存器用来存储整数数字（参考以下的浮点寄存器）。在某些简单（或旧）的CPU，特别的数据寄存器是累加器，作为数学计算之用。
浮点数寄存器（FPRs）用来存储浮点数字。
向量寄存器用来存储由向量处理器运行SIMD指令所得到的数据。
地址寄存器持有存储器地址，以及用来访问存储器。在某些简单/旧的CPU里，特别的地址寄存器是索引寄存器（可能出现一个或多个）。

有些寄存器既可以存放数据，又能存放地址，我们就叫它通用寄存器（GPRs）。

程序执行的时候，CPU会

根据PC寄存器里的地址
从内存里面把需要执行的指令读取到指令寄存器里面执行
然后根据指令长度自增
开始顺序读取下一条指令

可以看到，一个程序的一条条指令，在内存里是连续保存的，也会一条条顺序加载

而有些特殊指令，比如上一讲我们讲到J类指令，也就是跳转指令，会修改PC寄存器里面的地址值

这样，下一条要执行的指令就不是从内存里面顺序加载的了

事实上，这些跳转指令的存在，也是我们可以在写程序的时候，使用

if…else条件语句
while/for循环语句

的原因

2 从if/else看程序的执行和跳转

我们现在就来看一个包含if…else的简单程序。

test.c

用rand生成了一个随机数r(0/1)

当r是0，我们把之前定义的变量a设成1
不然就设成2

我们把这个程序编译成汇编代码。你可以忽略前后无关的代码，只关注于这里的if…else条件判断语句

对应的汇编代码是这样的

对于r == 0的条件判断，被编译成了cmp和jne两条指令。

cmp指令比较了前后两个操作数的值 DWORD PTR 代表操作的数据类型是32位的整数 rbp-0x4则是一个寄存器的地址第一个操作数就是从寄存器里拿到的变量r的值第二个操作数0x0就是我们设定的常量0的16进制表示

cmp指令的比较结果，会存入到条件码寄存器

> 状态寄存器又名条件码寄存器，它是计算机系统的核心部件——运算器的一部分 > 状态寄存器用来存放两类信息： > 一类是体现当前指令执行结果的各种状态信息（条件码），如有无进位（CF位）、有无溢出（OF位）、结果正负（SF位）、结果是否为零（ZF位）、奇偶标志位（P位）等 > 另一类是存放控制信息（PSW:程序状态字寄存器），如允许中断(IF位)、跟踪标志（TF位）等 > 有些机器中将PSW称为标志寄存器FR（Flag Register）。

如果比较结果 True，即 r == 0，就把零标志条件码（对应的条件码是ZF，Zero Flag）设置为1

> 条件码是CPU根据运算结果由硬件设置的位，体现当前指令执行结果的各种状态信息 > 例如：算术运算产生的正、负、零或溢出等的结果。条件码可被测试，作为分支运算的依据，此外，有些条件码可被设置，例如对于最高位进位标志C，可用指令对它置位和复位。

Intel的CPU下还有