标签:app 过程 优先 汇编语言 logs 添加 是什么 停止 组织
作 者:道哥,10+年的嵌入式开发老兵。
公众号:【IOT物联网小镇】,专注于:C/C++、Linux操作系统、应用程序设计、物联网、单片机和嵌入式开发等领域。 公众号回复【书籍】,获取 Linux、嵌入式领域经典书籍。
转 载:欢迎转载文章,转载需注明出处。
这两年多以来,我的本职工作重心一直是在 x86 Linux 系统这一块,从驱动到中间层,再到应用层的开发。
随着内容的不断扩展,越发觉得之前很多基础的东西都差不多忘记了,比如下面这张表(《深入理解 LINUX 内核》第 47
页):
这张表描述了 Linux
系统中几个段描述符信息。
数据段和代码段,仔细看一下相关书籍就知道这些描述符代表什么意思,但是:
为什么这几个段的 Base 地址都是 0x00000000
?
为什么 Limit 都是 0xfffff
?
为什么它们的 Type 类型和优先级 DPL 又各不相同?
如果没有对 x86
平台的一些基础知识的理解,要啃完这本书真的是挺费力气的!
更要命的是,随着 Linux
内核代码的体积不断膨胀,最新的 5.13 版本压缩档已经是一百多兆了:
这么一个庞然大物,如何下手才能真正的学好 Linux
呢?!
即便是从 Linux 0.11 版本开始,其中的很多代码看起来也是非常费劲的!
周末在整理一些吃灰的书籍时,发现几本以前看过的好书: 王爽的《汇编语言》,李忠的《从实模式到保护模式》,马朝晖翻译的《汇编语言程序设计》等等。
都是非常-非常-老的书籍,再次翻了一下,真心觉得内容写得真好!
对一些概念、原理、设计思路的描述,清晰而透彻。
Linux
系统中的很多关于分段、内存、寄存器相关的设计,都可以在这些书籍中找到基础支撑。
于是乎,我就有了一个想法:是否可以把这些书籍中,与 Linux
系统相关的内容进行一次重读和整理,但绝不是简单的知识搬运。
考虑了一下,大概有下面几个想法:
先确定最终目标的目标:学习 Linux 操作系统;
这几本书写的都是汇编语言,以及比较基础的底层知识。我们会淡化汇编语言部分,把重点放在与 Linux 操作系统有关联的原理部分;
不会严格按照书中的内容、顺序来输出文章,而是把几本书中内容相关的部分放在一起学习、讨论;
有些内容,可以与 Linux 2.6 版本中的相关部分进行对比分析,这样的话在以后学习 Linux 内核部分时,可以找到底层的支撑;
最后,希望我自己能坚持这个系列,也算是给自己的一个梳理吧。
一句话:以基础知识为主!
作为开篇第一章,本文将会描述下面这张图的执行步骤:
现在就开始吧!
8086
是 Intel
公司的第一款 16
位处理器,诞生于 1978
年,应该比各位小伙伴的年龄都大一些。
在 Intel
公司的所有处理器中,它占有很重要的地位,是整个 Intel 32
位架构处理器(IA-32)的开山鼻祖。
那么,问题来了,什么叫 16 位的处理器?
有些人会把处理器的位数与地址总线的位数搞混在一起!
我们知道,CPU
在访问内存的时候,是通过地址总线来传送物理地址的。
8086 CPU
有 20
位的地址线,可以传送 20
位地址。
每一根地址线都表示一个 bit
,那么 20
个 bit
可以表示的最大值就是 2 的 20 次方。
也就是说:最大可以定位到 1M
地址的内存,这称作 CPU
的寻址能力。
但是,8086
处理器却是 16
位的,因为:
运算器一次最多可以处理 16 位的数据;
寄存器的最大宽度为 16 位;
寄存器和运算器之间的通路为 16 位;
也就是说:在 8086
处理器的内部,能够一次性处理、传输、暂时存储的最大长度是 16
位,因此,我们说它是 16 位结构的 CPU。
计算机的本质就是对数据的存储和处理,那么参与计算的数据是从哪里来的呢?那就是一个称作 存储器(Storage 或 Memory)的物理器件。
从广义上来说,只要能存储数据的器件都可以称作存储器,比如:硬盘、U盘等。
但是,在计算机内部,有一种专门与 CPU
相连接,用来存储正在执行的程序和数据的存储器,一般称作内存储器或者主存储器,简称:内存或主存。
内存按照字节来组织,单次访问的最小单位是 1
个字节,这是最基本的存储单元。
每一个存储单元,也就是一个字节,都对应着一个地址,如下图所示:
CPU
就通过地址总线来确定:对内存中的哪一个存储单元中的数据进行访问。
第 1 个字节的地址是 0000H,第 2 个字节的地址是 0001H,后面以此类推。
图中的这个内存,最大存储单元的地址是 FFFF
H,换算成十进制就是 65535
,因此这个内存的容量是 65536
字节,也就是 64 KB
。
这里有一个原子操作的问题可以考虑一下。
在 Linux
内核代码中,很多地方使用了原子操作,比如:互斥锁的实现代码。
为什么原子操作需要对变量的类型限制为 int
型呢?这就涉及到对内存的读写操作了。
尽管内存的最小组成单位是字节,但是,经过精心的设计和安排,不同位数的 CPU
,能够按照字节、字、双字进行访问。
换句话说,仅通过单次访问,16
位处理器就能处理 16
位的二进制数,32
位处理器就能处理 32
位的二进制数。
在 CPU
内部,一些都是代表 0 或 1 的电信号,这些二进制数字的一组电信号出现在处理器内部线路上,它们是一排高低电平的组合,代表着二进制数中的每一位。
在处理器内部,必须用一个称为寄存器的电路把这些数据锁存起来。
因此,寄存器本质上也属于存储器的一种。只不过它们位于处理器的内部,CPU
访问寄存器比访问内存的速度更快。
处理器总是很忙的,在它操作的过程中,所有数据在寄存器里面只能是临时存在一小会,然后再被送往别处,这就是为什么它被叫做“寄存器”。
8086
中的寄存器都是 16
位的,可以存放 2
个字节,或者说 1
个字。高字节在前(bit8 ~ bit15),低字节在后(bit0 ~ bit7)。
8086
中有下面这些寄存器:
刚才说了,这些寄存器都是 16
位的。由于需要与以前更古老的处理器兼容,其中的 4
个寄存器:AX、BX、CX、DX 还可以当成 2 个 8 位的寄存器来使用。
比如:AX
代表一个 16
位的寄存器,AH、AL
分别代表一个 8
位的寄存器。
mov AX, 5D 表示把 005D 送入 AX 寄存器(16 位)
mov AL, 5D 表示把 5D 送入 AL 寄存器(8 位)
当我们启动一个应用程序的时候,这个程序的代码和数据都被加载到物理内存中。
CPU
无论是读取指令,还是操作数据,都需要与内存进行信息的交互:
确定存储单元的地址(地址信息);
器件的选择,读或写的命令(控制信息);
读或写的数据(数据信息);
在计算机中,有专门连接 CPU
和其他芯片的数据,称为总线。
从逻辑上来分类,包括下面 3
种总线:
地址总线:用来确定存储单元的地址;
控制总线: CPU 对外部期间进行控制;
数据总线: CPU 与内存或其他器件之间传送数据;
8086 有 20
根地址线,称作地址总线的宽度,它可以寻址 2 的 20 次方个内存单元。
同样的道理,8086 数据总线的宽度是 16
,也就是一次性可以传送 16 bit
的数据。
控制总线决定了 CPU
可以对外进行多少种控制,决定了 CPU
对外部器件的控制能力。
在 Linux 2.6
内核代码中,编译器产生的地址叫做虚拟地址(也称作:逻辑地址),这个逻辑地址经过段转换之后,变成线性地址,线性地址再经过分页转换,就得到最终物理内存上的物理地址。
还记得文章开头的那张段描述符的表格吗?
其中的代码段和数据段描述符的起始地址都是 0x00000000
,也就是说: 在数值上虚拟地址和转换后的线性地址是相等的(稍后就会明白为什么是这样)。
我们再来看看一下 8086
中更简单的地址转换。
刚才说到,内存是一个线性的存储器件,CPU
依赖地址来定位每一个存储单元。
对于 8086 CPU
来说,它有 20
根地址线,可以传送 20
位地址,达到 1MB
的寻址能力。
但是 8086
又是 16
位的结构,在内部一次性处理、传输、暂时存储的地址只有 16 位。
从内部结构来看,如果将地址从内部简单的发出到地址总线上,只能送出 16
位的地址,这样的话,寻址能力只有 64KB
。
那么应该怎么才能充分利用 20
根地址线呢?
8086 CPU
采用: 在内部使用两个 16 位地址合成的方法,来形成一个 20
位的物理地址,如下所示:
第一个 16
位的地址称为段地址,第二个 16
位的地址称为偏移地址。
地址加法器采用下面的这个公式,来“合成”得到一个 20
位的物理地址:
物理地址 = 段地址 x 16 + 偏移地址
例如:我们编写的程序,在加载到内存中之后,放在一个内存空间中。
CPU 在执行这些指令的时候,把 CS
寄存器当做段寄存器,把 IP
寄存器当做偏移寄存器,然后计算 CS x 16 + IP 的值,就得到了指令的物理地址。
从以上的描述中可以看出:8086 CPU 似乎是因为寄存器无法直接输出 20
位的物理地址,不得已才使用这样的地址合成方式。
其实更本质的原因是:8086 CPU 就是想通过 基地址 + 偏移量 的方式来对内存进行寻址(这里的基地址,就是段地址左移 4 位)。
也就是说,即使 CPU
有能力直接输出一个 20
位的地址,它仍然可能会采用 基地址 + 偏移量的方式来进行内存寻址。
想一下:我们在 Linux
系统中编译一个库文件的时候,一般都会在编译选项中添加 -fPIC
选项,表示编译出来的动态库是地址无关的,在被加载到内存时需要被重定位。
而基地址+偏移量的寻址模式,就为重定位提供了底层支撑。
CPU
其实是一个很纯粹、很呆板的一个东西,它唯一做的事情就是:到 CS:IP 这两个寄存器指定的内存单元中取出一条指令,然后执行这条指令:
当然了,还需要预先定义一套指令集,在内存中的指令区中,存储的都必须是合法的指令,否则 CPU 就不认识了。
每一条指令都是用某些特定的数(指令码)来指示 CPU
进行特定的操作。
CPU
认识这些指令,一看到这些指令码,CPU
就知道这个指令码后面还有几个字节的操作数、需要进行什么样的操作。
例如:指令码 F4
H 表示让处理器停机,当 CPU
执行这条指令的时候,就停止工作。
(其实这里说 CPU
已经有点不准确了,因为 CPU 是囊括了很多器件的一个整体,也许这里说 CPU
中的执行单元会更准确些。)
另外有一点可以提前说一下:内存中的一切都是数据,至于把其中的哪一部分数据当做指令来执行,哪一部分数据当做被指令操作的“变量”,这完全是由操作系统的设计者来规划的。
在 8086 处理器的层面来说,只要是 CS:IP “指向”的内存区域,都被当做指令来执行。
从以上描述可以看出:在 CPU
中,程序员能够用指令读写的器件只有寄存器,我们可以通过改变寄存器中的内容,来实现对 CPU 的控制。
更直白的说就是:我们可以通过改变 CS、IP 寄存器中的内容,来控制 CPU
执行目标指令。
作为一名合格的嵌入式开发者,大家估计都配置过一些单片机里的寄存器,以达到一些功能定义、端口复用的目的,其实这些操作,都可以看做是我们对 CPU 的控制。
如果把 CPU 比作木偶,那么 寄存器就是控制木偶的绳索。
我们再把 CPU
与 工控领域的 PLC
编程进行类比一下。
我们在拿到一个新的 PLC
设备之后,其中只有一个运行时(runtime),这个运行时执行的本职工作就是:
扫描所有的输入端口,锁存在输入映象区;
执行一个运算、控制逻辑,得到一些列输出信号,锁存到输出映象区;
把输出映象区的信号,刷新到输出端口;
在一个全新的 PLC 中,其中第 2 个步骤中需要的运算、控制逻辑可能就不存在。
因此,单单一个 runtime
,PLC
是无法完成一件有意义的工作的。
为了让 PLC
完成一个具体的控制目标,我们还需要利用 PLC
厂家提供的上位机编程软件,开发一个运算、控制逻辑程序,编程语言一般都是梯形图居多。
当这个程序被下载到 PLC
中之后,它就可以控制运行时来做一些有意义的工作了。
我们可以简单的认为:梯形图就是用来控制 PLC 的运行时。
对于 CPU
来说,想让它执行某个内存单元的指令,只要修改寄存器 CS
和 IP
即可。
换句话说:只要对一个程序的内存布局足够的清楚,可以把 CPU 玩弄于股掌之间,让它执行哪里的代码都可以。
现在我们已经明白了地址转换、内存的寻址,距离 CPU
执行一条指令需要的最小单元还剩下:指令缓冲区和控制电路。
简单来说:指令缓冲区用来缓存从内存中读取的指令,控制电路用来协调各种器件对总线等资源的使用。
对于下面这张图来说,它一共有 4
条指令:
以第一条指令来举例,它一共经过 5
个步骤:
把 CS:IP 内容送入地址加法器,计算得到 20 位的物理地址 20000H;
控制电路把 20 位的地址,送入到地址总线;
内存中 20000H 单元处的指令 B8 23 01,经过数据总线被送到指令缓冲区;
指令偏移寄存器 IP 的值要加 3,指向下一条等待被执行的偏移地址(因为指令码 B8 代表当前指令的长度是 3 个字节);
执行指令缓冲区中的指令: 把数值 0123H 送入寄存器 AX 中;
以上就是一条指令的执行最基本步骤,当然,现代处理器的指令执行流程,比这里的要复杂的多得多。
万丈高楼平地起!
这篇文章,仅仅描述了 CPU
执行一条指令所需要的最小知识点。
下一篇文章,我们再继续对内存的分段机制进行更进一步的窥探。
推荐阅读
标签:app 过程 优先 汇编语言 logs 添加 是什么 停止 组织
原文地址:https://www.cnblogs.com/wl-blog/p/14962768.html