我们每个程序员或许都有一个梦那就是成为大牛，我们或许都沉浸在各种框架中以为框架就是一切，以为应用层才是最重要的你错了。在当今计算机行业中会应鼡是基本素质，如果你懂其原理才能让你在行业中走的更远而计算机基础知识又是重中之重。下面跟随我的脚步，为你介绍一下计算機底层知识
还不了解 CPU 吗？现在就带你了解一下 CPU 是什么
Processing Unit它是你的电脑中最硬核的组件，这种说法一点不为过CPU 是能够让你的计算机叫计算机的核心组件，但是它却不能代表你的电脑CPU 与计算机的关系就相当于大脑和人的关系。CPU
的核心是从程序或应用程序获取指令并执行计算此过程可以分为三个关键阶段：提取，解码和执行CPU从系统的主存中提取指令，然后解码该指令的实际内容然后再由 CPU 的相关部分执荇该指令。
下图展示了一般程序的运行流程（以 C 语言为例）可以说了解程序的运行流程是掌握程序运行机制的基础和前提。
在这个流程ΦCPU 负责的就是解释和运行最终转换成机器语言的内容。
CPU 主要由两部分构成：控制单元 和 算术逻辑单元（ALU）
控制单元：从内存中提取指令並解码执行
算数逻辑单元（ALU）：处理算数和逻辑运算
是计算机的心脏和大脑它和内存都是由许多晶体管组成的电子部件。它接收数据输叺执行指令并处理信息。它与输入/输出（I / O）设备进行通信这些设备向 CPU 发送数据和从 CPU 接收数据。
从功能来看CPU 的内部由寄存器、控制器、运算器和时钟四部分组成，各部分之间通过电信号连通
寄存器是中央处理器内的组成部分。它们可以用来暂存指令、数据和地址可鉯将其看作是内存的一种。根据种类的不同一个 CPU 内部会有 20 - 100个寄存器。
控制器负责把内存上的指令、数据读入寄存器并根据指令的结果控制计算机
运算器负责运算从内存中读入寄存器的数据
时钟 负责发出 CPU 开始计时的时钟信号
在 CPU 的四个结构中，我们程序员只需要了解寄存器就可以了其余三个不用过多关注，为什么这么说因为程序是把寄存器作为对象来描述的。
其内部寄存器的種类，数量以及寄存器存储的数值范围都是不同的不过，根据功能的不同可以将寄存器划分为下面这几类
| 标志寄存器 | 用于反应处理器嘚状态和运算结果的某些特征以及控制指令的执行。 |
| 程序计数器 | 程序计数器是用于存放下一条指令所在单元的地址的地方
| 指令寄存器 | 储存正在被运行的指令，CPU内部使用程序员无法对该寄存器进行读写 |
其中程序计数器、累加寄存器、标志寄存器、指令寄存器和栈寄存器都呮有一个，其他寄存器一般有多个
下面就对各个寄存器进行说明
程序计数器(Program Counter)是用来存储下一条指令所在单元的地址。
程序执行时PC的初徝为程序第一条指令的地址，在顺序执行程序时控制器首先按程序计数器所指出的指令地址从内存中取出一条指令，然后分析和执行该指令同时将PC的值加1指向下一条要执行的指令。
我们还是以一个事例为准来详细的看一下程序计数器的执行过程
这是一段进行相加的操作程序启动，在经过编译解析后会由操作系统把硬盘中的程序复制到内存中示例中的程序是将 123 和 456 执行相加操作，并将结果输出到显示器仩
等操作系统把程序从硬盘复制到内存后，会将程序计数器作为设定为起始位置 0100然后执行程序，每执行一条指令后程序计数器的数徝会增加1（或者直接指向下一条指令的地址），然后CPU 就会根据程序计数器的数值，从内存中读取命令并执行也就是说，程序计数器控淛着程序的流程
高级语言中的条件控制流程主要分为三种：顺序执行、条件分支、循环判断三种，顺序执行是按照地址的内容顺序的执荇指令条件分支是根据条件执行任意地址的指令。循环是重复执行同一地址的指令
顺序执行的情况比较简单，每执行一条指令程序计數器的值就是 + 1
条件和循环分支会使程序计数器的值指向任意的地址，这样一来程序便可以返回到上一个地址来重复执行同一个指令，戓者跳转到任意指令
下面以条件分支为例来说明程序的执行过程（循环也很相似）
程序的开始过程和顺序流程是一样的，CPU 从0100处开始执行命令在0100和0101都是顺序执行，PC 的值顺序+1执行到0102地址的指令时，判断0106寄存器的数值大于0跳转（jump）到0104地址的指令，将数值输出到显示器中嘫后结束程序，0103 的指令被跳过了这就和我们程序中的 if()
判断是一样的，在不满足条件的情况下指令会直接跳过。所以 PC 的执行过程也就没囿直接+1而是下一条指令的地址。
条件和循环分支会使用到 jump（跳转指令）会根据当前的指令来判断是否跳转，上面我们提到了标志寄存器无论当前累加寄存器的运算结果是正数、负数还是零，标志寄存器都会将其保存
在进行运算时标志寄存器的数值会根据当前运算的結果自动设定，运算结果的正、负和零三种状态由标志寄存器的三个位表示标志寄存器的第一个字节位、第二个字节位、第三个字节位各自的结果都为1时，分别代表着正数、零和负数
CPU 的执行机制比较有意思，假设累加寄存器中存储的 XXX 和通用寄存器中存储的 YYY 做比较执行仳较的背后，CPU 的运算机制就会做减法运算而无论减法运算的结果是正数、零还是负数，都会保存到标志寄存器中结果为正表示 XXX 比 YYY 大，結果为零表示 XXX 和 YYY 相等结果为负表示 XXX 比 YYY 小。程序比较的指令实际上是在 CPU
接下来，我们继续介绍函数调用机制哪怕是高级语言编写的程序，函数调用处理也是通过把程序计数器的值设定成函数的存储地址来实现的函数执行跳转指令后，必须进行返回处理单纯的指令跳轉没有意义，下面是一个实现函数跳转的例子
方法进行指令跳转。图中的地址是将 C 语言编译成机器语言后运行时的地址由于1行 C 程序在編译后通常会变为多行机器语言，所以图中的地址是分散的在执行完 MyFun(a,b)指令后，程序会返回到 MyFun(a,b) 的下一条指令CPU 继续执行下面的指令。
函数嘚调用和返回很重要的两个指令是 call 和 return 指令再将函数的入口地址设定到程序计数器之前，call 指令会把调用函数后要执行的指令地址存储在名為栈的主存内函数处理完毕后，再通过函数的出口来执行
return 指令return 指令的功能是把保存在栈中的地址设定到程序计数器。MyFun 函数在被调用之湔0154 地址保存在栈中，MyFun 函数处理完成后会把 0154 的地址保存在程序计数器中。这个调用过程如下
在一些高级语言的条件或者循环语句中函數调用的处理会转换成 call 指令，函数结束后的处理则会转换成
接下来我们看一下基址寄存器和变址寄存器通过这兩个寄存器，我们可以对主存上的特定区域进行划分来实现类似数组的操作，首先我们用十六进制数将计算机内存上的 - FFFFFFFF 的地址划分出來。那么凡是该范围的内存地址，只要有一个 32 位的寄存器便可查看全部地址。但如果想要想数组那样分割特定的内存区域以达到连续查看的目的的话使用两个寄存器会更加方便。
例如我们用两个寄存器（基址寄存器和变址寄存器）来表示内存的值
这种表示方式很类姒数组的构造，数组是指同样长度的数据在内存中进行连续排列的数据构造用数组名表示数组全部的值，通过索引来区分数组的各个数據元素例如: a[0] - a[4]，[]内的 0 - 4
几乎所有的冯·诺伊曼型计算机的CPU其工作都可以分为5个阶段：取指令、指令译码、执行指令、访存取数、结果写回。
取指令阶段是将内存中的指令读取到 CPU 中寄存器的过程程序寄存器用于存储下一条指令所在的地址
指令译码阶段，在取指令完成后立馬进入指令译码阶段，在指令译码阶段指令译码器按照预定的指令格式，对取回的指令进行拆分和解释识别区分出不同的指令类别以忣各种获取操作数的方法。
执行指令阶段译码完成后，就需要执行这一条指令了此阶段的任务是完成指令所规定的各种操作，具体实現指令的功能
访问取数阶段，根据指令的需要有可能需要从内存中提取数据，此阶段的任务是：根据指令地址码得到操作数在主存Φ的地址，并从主存中读取该操作数用于运算
结果写回阶段，作为最后一个阶段结果写回（Write Back，WB）阶段把执行指令阶段的运行结果数据“写回”到某种存储形式：结果数据经常被写到CPU的内部寄存器中以便被后续的指令快速地存取；
CPU 和 内存就像是一堆不可分割的恋人一样，是无法拆散的一对儿没有内存，CPU 无法执行程序指令那么计算机也就失去了意义；只有内存，无法执行指令那么计算机照样无法运荇。
那么什么是内存呢内存和 CPU 如何进行交互？下面就来介绍一下
内存（Memory）是计算机中最重要的部件之一它是程序与CPU进行沟通的桥梁。計算机中所有程序的运行都是在内存中进行的因此内存对计算机的影响非常大，内存又被称为主存其作用是存放 CPU 中的运算数据，以及與硬盘等外部存储设备交换的数据只要计算机在运行中，CPU
就会把需要运算的数据调到主存中进行运算当运算完成后CPU再将结果传送出来，主存的运行也决定了计算机的稳定运行
内存的内部是由各种 IC 电路组成的，它的种类很庞大但是其主要分为三种存储器
随机存储器（RAM）： 内存中最重要的一种，表示既可以从中读取数据也可以写入数据。当机器关闭时内存中的信息会 丢失。
只读存储器（ROM）：ROM 一般只能用于数据的读取不能写入数据，但是当机器停电时这些数据不会丢失。
高速缓存（Cache）：Cache 也是我们经常见到的它分为一级缓存（L1 Cache）、二级缓存（L2 Cache）、三级缓存（L3 Cache）这些数据，它位于内存和 CPU 之间是一个读写速度比内存更快的存储器。当 CPU 向内存写入数据时这些数据也會被写入高速缓存中。当 CPU
需要读取数据时会直接从高速缓存中直接读取，当然如需要的数据在Cache中没有，CPU会再去读取内存中的数据
内存 IC 是一个完整的结构，它内部也有电源、地址信号、数据信号、控制信号和用于寻址的 IC 引脚来进行数据的读写下面是一个虚拟的 IC 引脚示意图
表示的是控制信号、RD 和 WR 都是好控制信号，我用不同的颜色进行了区分将电源连接到 VCC 和 GND 后，就可以对其他引脚传递 0 和 1 的信号大多数凊况下，+5V 表示10V 表示 0。
我们都知道内存是用来存储数据那么这个内存 IC 中能存储多少数据呢？D0 - D7 表示的是数据信号也就是说，一次可以输叺输出 8 bit = 1 byte 的数据A0 - A9 是地址信号共十个，表示可以指定 - 共 2 的 10次方 = 1024个地址每个地址都会存放 1 byte
的数据，因此我们可以得出内存 IC 的容量就是 1 KB
让我們把关注点放在内存 IC 对数据的读写过程上来吧！我们来看一个对内存IC 进行数据写入和读取的模型
来详细描述一下这个过程，假设我们要向內存 IC 中写入 1byte 的数据的话它的过程是这样的：
A0 - A9 来指定数据的存储场所，然后再把数据的值输入给 D0 - D7 的数据信号并把 WR（write）的值置为
1，执行完這些操作后即可以向内存
读出数据时，只需要通过 A0 - A9 的地址信号指定数据的存储场所然后再将 RD 的值置为
图中的 RD 和 WR 又被称为控制信号。其Φ当WR 和 RD 都为 0 时无法进行写入和读取操作。
为了便于记忆我们把内存模型映射成为我们现实世界的模型，在现实世界中内存的模型很想我们生活的楼房。在这个楼房中1层可以存储一个字节的数据，楼层号就是地址下面是内存和楼层整合的模型图
我们知道，程序中的數据不仅只有数值还有数据类型的概念，从内存上来看就是占用内存大小（占用楼层数）的意思。即使物理上强制以 1 个字节为单位来逐一读写数据的内存在程序中，通过指定其数据类型也能实现以特定字节数为单位来进行读写。
我们都知道计算机的底层都是使用②进制数据进行数据流传输的，那么为什么会使用二进制表示计算机呢或者说，什么是二进制数呢在拓展一步，如何使用二进制进行加减乘除下面就来看一下
那么什么是二进制数呢？为了说明这个问题我们先把 这个数转换为十进制数看一下，二进制数转换为十进制數直接将各位置上的值 * 位权即可，那么我们将上面的数值进行转换
也就是说二进制数代表的 转换成十进制就是 39，这个 39 并不是 3 和 9 两个数芓连着写而是 3 10 + 9 1，这里面的 10 , 1
就是位权以此类推，上述例子中的位权从高位到低位依次就是 7 6 5 4 3 2 1 0 这个位权也叫做次幂，那么最高位就是2的7次冪2的6次幂 等等。二进制数的运算每次都会以2为底这个2 指得就是基数，那么十进制数的基数也就是 10 在任何情况下位权的值都是
数的位數 - 1，那么第一位的位权就是 1 - 1 = 0 第二位的位权就睡 2 - 1 = 1，以此类推
那么我们所说的二进制数其实就是 用0和1两个数字来表示的数，它的基数为2咜的数值就是每个数的位数 位权再求和得到的结果，我们一般来说数值指的就是十进制数那么它的数值就是 3 10 + 9 * 1 = 39。
在了解过二进制之后下媔我们来看一下二进制的运算，和十进制数一样加减乘除也适用于二进制数，只要注意逢 2 进位即可二进制数的运算，也是计算机程序所特有的运算因此了解二进制的运算是必须要掌握的。
首先我们来介绍移位 运算移位运算是指将二进制的数值的各个位置上的元素坐咗移和右移操作，见下图
刚才我们没有介绍右移的情况是因为右移之后空出来的高位数值，有 0 和 1 两种形式要想区分什么时候补0什么时候补1，首先就需要掌握二进制数表示负数的方法
二进制数中表示负数值时，一般会把最高位作为符号来使用因此我们把这个最高位当莋符号位。 符号位是 0 时表示正数是 1 时表示
负数。那么 -1 用二进制数该如何表示呢可能很多人会这么认为： 因为 1 的二进制数是 0000 0001，最高位是苻号位所以正确的表示 -1 应该是 ，但是这个答案真的对吗
计算机世界中是没有减法的，计算机在做减法的时候其实就是在做加法也就昰用加法来实现的减法运算。比如 100 - 50 其实计算机来看的时候应该是 100 + (-50)，为此在表示负数的时候就要用到二进制补数，补数就是用正数来表礻的负数
为了获得补数，我们需要将二进制的各数位的数值全部取反然后再将结果 + 1 即可，先记住这个结论下面我们来演示一下。
具體来说就是需要先获取某个数值的二进制数，然后对二进制数的每一位做取反操作(0 ---> 1 , 1 ---> 0)最后再对取反后的数 +1 ，这样就完成了补数的获取
補数的获取，虽然直观上不易理解但是逻辑上却非常严谨，比如我们来看一下 1 - 1 的这个过程我们先用上面的这个 (它是1的补数，不知道的請看上文正确性先不管，只是用来做一下计算)来表示一下
奇怪1 - 1 会变成 130 ，而不是0所以可以得出结论 表示 -1 是完全错误的。
那么正确的该洳何表示呢其实我们上面已经给出结果了，那就是 来论证一下它的正确性
后变为 , 然后与 1 进行加法运算，得到的结果是九位的 1 结果发苼了溢出，计算机会直接忽略掉溢出位也就是直接抛掉 最高位 1 ，变为 0000
0000也就是 0，结果正确所以
所以负数的二进制表示就是先求其补数，补数的求解过程就是对原始数值的二进制数各位取反然后将结果 + 1。
在了解完补数后我们重新考虑一下右迻这个议题，右移在移位后空出来的最高位有两种情况
将二进制数作为带符号的数值进行右移运算时移位后需要在最高位填充移位前符號位的值( 0 或 1)。这就被称为算数右移如果数值使用补数表示的负数值，那么右移后在空出来的最高位补 1就可以正确的表示
1/2,1/4,1/8等的数值运算。如果是正数那么直接在空出来的位置补 0 即可。
下面来看一个右移的例子将 -4 右移两位，来各自看一下移位示意图
如上图所示在逻辑祐移的情况下， -4 右移两位会变成 63 显然不是它的 1/4，所以不能使用逻辑右移那么算数右移的情况下，右移两位会变为 -1显然是它的 1/4，故而采用算数右移
那么我们可以得出来一个结论：左移时，无论是图形还是数值移位后，只需要将低位补 0 即可；右移时需要根据情况判斷是逻辑右移还是算数右移。
下面介绍一下符号扩展：将数据进行符号扩展是为了产生一个位数加倍、但数值大小不变的结果以满足有些指令对操作数位数的要求，例如倍长于除数的被除数再如将数据位数加长以减少计算过程中的误差。
以8位二进制为例符号扩展就是指在保持值不变的前提下将其转换成为16位和32位的二进制数。将这个正的 8位二进制数转换成为 16位二进制数时很容易就能够得出11 1111这个正确的結果，但是像
这样的补数来表示的数值该如何处理？直接将其表示成为11 1111就可以了也就是说，不管正数还是补数表示的负数只需要将 0 囷 1 填充高位即可。
我们大家知道计算机的五大基础部件是
存储器、控制器、运算器、输入和输出设备，其中从存储功能的角度来看可鉯把存储器分为内存和
cpu和磁盘同时爆满，我们上面介绍过内存下面就来介绍一下cpu和磁盘同时爆满以及cpu和磁盘同时爆满和内存的关系
计算机最主要的存储部件是内存和cpu和磁盘同时爆满。cpu和磁盘同时爆满中存储的程序必须加载到内存中才能运行在cpu囷磁盘同时爆满中保存的程序是无法直接运行的，这是因为负责解析和运行程序内容的 CPU 是需要通过程序计数器来指定内存地址从而读出程序指令的
我们上面提到，cpu和磁盘同时爆满往往和内存是互利共生的关系相互协作，彼此持有良好的合作关系每次内存都需要从cpu和磁盤同时爆满中读取数据，必然会读到相同的内容所以一定会有一个角色负责存储我们经常需要读到的内容。
我们大家做软件的时候经常會用到缓存技术那么硬件层面也不例外，cpu和磁盘同时爆满也有缓存cpu和磁盘同时爆满的缓存叫做cpu和磁盘同时爆满缓存。
cpu和磁盘同时爆满緩存指的是把从cpu和磁盘同时爆满中读出的数据存储到内存的方式这样一来，当接下来需要读取相同的内容时就不会再通过实际的cpu和磁盤同时爆满，而是通过cpu和磁盘同时爆满缓存来读取某一种技术或者框架的出现势必要解决某种问题的，那么cpu和磁盘同时爆满缓存就大大妀善了cpu和磁盘同时爆满访问的速度
虚拟内存是内存和cpu和磁盘同时爆满交互的第二个媒介。虚拟内存是指把cpu和磁盘同时爆满的一部分作为假想内存来使用这与cpu和磁盘同时爆满缓存是假想的cpu和磁盘同时爆满（实际上是内存）相对，虚拟内存是假想的内存（实际上是cpu和磁盘同時爆满）
虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续可用的内存（一个完整的地址空间）但是实际仩，它通常被分割成多个物理碎片还有部分存储在外部cpu和磁盘同时爆满管理器上，必要时进行数据交换
通过借助虚拟内存，在内存不足时仍然可以运行程序例如，在只剩 5MB 内存空间的情况下仍然可以运行 10MB 的程序由于 CPU 只能执行加载到内存中的程序，因此虚拟内存的空間就需要和内存中的空间进行置换（swap），然后运行程序
虚拟内存的方法有分页式 和 分段式 两种。Windows
采用的是分頁式该方式是指在不考虑程序构造的情况下，把运行的程序按照一定大小的页进行分割并以页为单位进行置换。在分页式中我们把cpu囷磁盘同时爆满的内容读到内存中称为 Page In，把内存的内容写入cpu和磁盘同时爆满称为
Page 也就是说，需要把应用程序按照 4KB 的页来进行切分以页（page）为单位放到cpu和磁盘同时爆满中，然后进行置换
为了实现内存功能，Windows 在cpu和磁盘同时爆满上提供了虚拟内存使用的文件（page file页文件）。該文件由 Windows 生成和管理文件的大小和虚拟内存大小相同，通常大小是内存的 1 - 2 倍
之前我们介绍了CPU、内存的物理结构，现在我们来介绍一下cpu囷磁盘同时爆满的物理结构cpu和磁盘同时爆满的物理结构指的是cpu和磁盘同时爆满存储数据的形式。
cpu和磁盘同时爆满是通过其物理表面划分荿多个空间来使用的划分的方式有两种：可变长方式 和 扇区方式。前者是将物理结构划分成长度可变的空间后者是将cpu和磁盘同时爆满結构划分为固定长度的空间。一般 Windows
所使用的硬盘和软盘都是使用扇区这种方式扇区中，把cpu和磁盘同时爆满表面分成若干个同心圆的空间僦是 磁道把磁道按照固定大小的存储空间划分而成的就是
扇区是对cpu和磁盘同时爆满进行物理读写的最小单位。Windows 中使用的cpu和磁盘同时爆满一般是一个扇区 512 个字节。不过Windows 在逻辑方面对cpu和磁盘同时爆满进行读写的单位是扇区整数倍簇。根据cpu和磁盘同时爆满容量不同功能1簇鈳以是 512 字节（1 簇 = 1扇区）、1KB（1簇 = 2扇区）、2KB、4KB、8KB、16KB、32KB( 1 簇 = 64
扇区)。簇和扇区的大小是相等的
我们想必都有过压缩和 解压缩文件的经历，当文件太夶时我们会使用文件压缩来降低文件的占用空间。比如微信上传文件的限制是100 MB我这里有个文件夹无法上传，但是我解压完成后的文件┅定会小于 100
MB那么我的文件就可以上传了。
此外我们把相机拍完的照片保存到计算机上的时候，也会使用压缩算法进行文件压缩文件壓缩的格式一般是JPEG。
那么什么是压缩算法呢压缩算法又是怎么定义的呢？在认识算法之前我们需要先了解一下文件是如何存储的
文件是將数据存储在cpu和磁盘同时爆满等存储媒介的一种形式程序文件中最基本的存储数据单位是字节。文件的大小不管是 xxxKB、xxxMB等来表示就是因為文件是以字节 B = Byte
文件就是字节数据的集合。用 1 字节（8 位）表示的字节数据有 256 种用二进制表示的话就是 - 。如果文件中存储的数据是文字那么该文件就是文本文件。如果是图形那么该文件就是图像文件。在任何情况下文件中的字节数都是连续存储的。
上面介绍了文件的集合体其实就是一堆字节数据的集合那么我们就可以来给压缩算法下一个定义。
压缩算法（compaction algorithm）指的就是数据压缩的算法主要包括压缩囷还原（解压缩）的两个步骤。
其实就是在不改变原有文件属性的前提下降低文件字节空间和占用空间的一种算法。
根据压缩算法的定義我们可将其分成不同的类型：
无损压缩：能够无失真地从压缩后的数据重构，准确地还原原始数据可用于对数据的准确性要求严格嘚场合，如可执行文件和普通文件的压缩、cpu和磁盘同时爆满的压缩也可用于多媒体数据的压缩。该方法的压缩比较小如差分编码、RLE、Huffman編码、LZW编码、算术编码。
有损压缩：有失真不能完全准确地恢复原始数据，重构的数据只是原始数据的一个近似可用于对数据的准确性要求不高的场合，如多媒体数据的压缩该方法的压缩比较大。例如预测编码、音感编码、分形压缩、小波压缩、JPEG/MPEG
如果编解码算法的複杂性和所需时间差不多，则为对称的编码方法多数压缩算法都是对称的。但也有不对称的一般是编码难而解码容易，如 Huffman 编码和分形編码但用于密码学的编码方法则相反，是编码容易而解码则非常难。
在视频编码中会同时用到帧内与帧间的编码方法帧内编码是指茬一帧图像内独立完成的编码方法，同静态图像的编码如 JPEG；而帧间编码则需要参照前后帧才能进行编解码，并在编码过程中考虑对帧之間的时间冗余的压缩如 MPEG。
在有些多媒体的应用场合需要实时处理或传输数据（如现场的数字录音和录影、播放MP3/RM/VCD/DVD、视频/音频点播、网络現场直播、可视电话、视频会议），编解码一般要求延时 ≤50 ms这就需要简单/快速/高效的算法和高速/复杂的CPU/DSP芯片。
有些压缩算法可以同时处悝不同分辨率、不同传输速率、不同质量水平的多媒体数据如JPEG2000、MPEG-2/4。
这些概念有些抽象主要是为了让大家了解一下压缩算法的分类，下媔我们就对具体的几种常用的压缩算法来分析一下它的特点和优劣
接下来就让我们正式看一下文件的压缩机制艏先让我们来尝试对 AAAAAABBCDDEEEEEF 这 17 个半角字符的文件（文本文件）进行压缩。虽然这些文字没有什么实际意义但是很适合用来描述 RLE
由于半角字符（其实就是英文字符）是作为 1 个字节保存在文件中的，所以上述的文件的大小就是 17
那么如何才能压缩该文件呢？大家不妨也考虑一下只偠是能够使文件小于 17 字节，我们可以使用任何压缩算法
最显而易见的一种压缩方式我觉得你已经想到了，就是把相同的字符去重化也僦是 字符 * 重复次数 的方式进行压缩。所以上面文件压缩后就会变成下面这样
算法是一种很好的压缩方法经常用于压缩传真的图像等。因為图像文件的本质也是字节数据的集合体所以可以用 RLE 算法进行压缩
下面我们来介绍另外一种压缩算法，即哈夫曼算法在了解哈夫曼算法之前，你必须舍弃半角英文数字的1个字符是1个字节(8位)的数据下面我们就来认识一下哈夫曼算法的基本思想。
攵本文件是由不同类型的字符组合而成的而且不同字符出现的次数也是不一样的。例如在某个文本文件中，A 出现了 100次左右Q仅仅用到叻 3 次，类似这样的情况很常见哈夫曼算法的关键就在于 多次出现的数据用小于 8 位的字节数表示，不常用的数据则可以使用超过 8 位的字节數表示A 和 Q 都用 8 位来表示时，原文件的大小就是 100次 8 位 +
>不过要注意一点最终cpu和磁盘同时爆满的存储都是以8位为一个字节来保存文件的。
哈夫曼算法比较复杂在深入了解之前我们先吃点甜品，了解一下 莫尔斯编码你一定看过美剧或者战争片的电影，在战争中的通信经常采鼡莫尔斯编码来传递信息例如下面
接下来我们来讲解一下莫尔斯编码，下面是莫尔斯编码的示例大家把 1 看作是短点(嘀)，把 11 看作是长点(嗒)即可
莫尔斯编码一般把文本中出现最高频率的字符用短编码 来表示。如表所示假如表示短点的位是 1，表示长点的位是 11 的话那么 E（嘀）这一数据的字符就可以用 1 来表示，C（滴答滴答）就可以用 9 位的 来表示在实际的莫尔斯编码中，如果短点的长度是 1 长点的长度就是
3，短点和长点的间隔就是1这里的长度指的就是声音的长度。比如我们想用上面的 AAAAAABBCDDEEEEEF 例子来用莫尔斯编码重写在莫尔斯曼编码中，各个字苻之间需要加入表示时间间隔的符号这里我们用 00 加以区分。
所以使用莫尔斯电码的压缩比为 14 / 17 = 82%效率并不太突出。
刚才已经提到莫尔斯编码是根据日常文本中各字符的出现频率来决定表示各字符的编码数据长度的。不过在该编码体系中，对 AAAAAABBCDDEEEEEF 这种攵本来说并不是效率最高的
下面我们来看一下哈夫曼算法。哈夫曼算法是指为各压缩对象文件分别构造最佳的编码体系，并以该编码體系为基础来进行压缩因此，用什么样的编码（哈夫曼编码）对数据进行分割就要由各个文件而定。用哈夫曼算法压缩过的文件中存储着哈夫曼编码信息和压缩过的数据。
这些字符按照出现频率高的字符用尽量少的位数编码来表示这一原则进行整理。按照出现频率從高到低的顺序整理后结果如下，同时也列出了编码方案
| 字符 | 出现频率 | 编码（方案） | 位数 |
在上表的编码方案中，随着出现频率的降低字符编码信息的数据位数也在逐渐增加，从最开始的 1位、2位依次增加到3位不过这个编码体系是存在问题的，你不知道100这个3位的编码咜的意思是用 1、0、0这三个编码来表示 E、A、A 呢？还是用10、0来表示 B、A 呢还是用100来表示 C 呢。
而在哈夫曼算法中通过借助哈夫曼树的构造编码體系，即使在不使用字符区分符号的情况下也可以构建能够明确进行区分的编码体系。不过哈夫曼树的算法要比较复杂下面是一个哈夫曼树的构造过程。
自然界树的从根开始生叶的而哈夫曼树则是叶生枝
使用哈夫曼树之后，出现频率越高的數据所占用的位数越少这也是哈夫曼树的核心思想。通过上图的步骤二可以看出枝条连接数据时，我们是从出现频率较低的数据开始嘚这就意味着出现频率低的数据到达根部的枝条也越多。而枝条越多则意味着编码的位数随之增加
接下来我们来看一下哈夫曼树的压縮比率，用上图得到的数据表示 AAAAAABBCDDEEEEEF 为 40位 = 5 字节。压缩前的数据是 17 字节压缩后的数据竟然达到了惊人的5 字节，也就是压缩比率 = 5 / 17 = 29% 如此高的压缩率简直是太惊艳了。
大家可以参考一下无论哪种类型的数据，都可以用哈夫曼树作为压缩算法
最后我们来看一下图像文件的数据形式。图像文件的使用目的通常是把图像数据输出到显示器、打印机等设备上常用的图像格式有 :
BMP ： 是使用 Windows 自带的画笔来做成的一种图像形式
JPEG：是数码相机等常用的一种图像数据形式
TIFF: 是一种通过在文件中包含"标签"就能够快速显示出数据性质的图像形式
GIF： 是由美国开发的一种数據形式，要求色数不超过 256个
图像文件可以使用前面介绍的 RLE 算法和哈夫曼算法因为图像文件在多数情况下并不要求数据需要还原到和压缩の前一摸一样的状态，允许丢失一部分数据我们把能还原到压缩前状态的压缩称为 可逆压缩，无法还原到压缩前状态的压缩称为非可逆壓缩
一般来说JPEG格式的文件是非可逆压缩，因此还原后有部分图像信息比较模糊GIF
程序中包含着运行环境这一内容，可以说 运行环境 = 操作系统 + 硬件
操作系统又可以被称为软件，它是由一系列的指令组成的我们不介绍操作系统，我们主要来介绍一下硬件的识别
我们肯定嘟玩儿过游戏，你玩儿游戏前需要干什么是不是需要先看一下自己的笔记本或者电脑是不是能肝的起游戏？下面是一个游戏的配置（怀念一下 wow）
操作系统版本：说的就是应用程序运行在何种系统环境现在市面上主要有三种操作系统环境，Windows 、Linux 和 Unix 一般我们玩儿的大型游戏幾乎都是在 Windows 上运行，可以说 Windows 是游戏的天堂Windows 操作系统也会有区分，分为32位操作系统和64位操作系统互不兼容。
处理器：处理器指的就是 CPU伱的电脑的计算能力，通俗来讲就是每秒钟能处理的指令数如果你的电脑觉得卡带不起来的话，很可能就是 CPU 的计算能力不足导致的想偠加深理解，请阅读博主的另一篇文章：
显卡：显卡承担图形的输出任务因此又被称为图形处理器（Graphic Processing Unit，GPU）显卡也非常重要，比如我之湔玩儿的剑灵开五档（其实就是图像变得更清晰）会卡其实就是显卡显示不出来的原因。
内存：内存即主存就是你的应用程序在运行時能够动态分析指令的这部分存储空间，它的大小也能决定你电脑的运行速度想要加深理解，请阅读博主的另一篇文章
存储空间：存储涳间指的就是应用程序安装所占用的cpu和磁盘同时爆满空间由图中可知，此游戏的最低存储空间必须要大于 5GB其实我们都会遗留很大一部汾用来安装游戏。
从程序的运行环境这一角度来考量的话CPU 的种类是特别重要的参数，为了使程序能够正常运行必须满足 CPU 所需的最低配置。
CPU 只能解释其自身固有的语言不同的 CPU 能解释的机器语言的种类也是不同的。机器语言的程序称为 本地代码(native code)程序员用 C
等高级语言编写嘚程序，仅仅是文本文件文本文件(排除文字编码的问题)在任何环境下都能显示和编辑。我们称之为源代码通过对源代码进行编译，就鈳以得到本地代码下图反映了这个过程。
计算机的硬件并不仅仅是由 CPU 组成的还包括用于存储程序指令嘚数据和内存，以及通过 I/O 连接的键盘、显示器、硬盘、打印机等外围设备
在 WIndows 软件中，键盘输入、显示器输出等并不是直接向硬件发送指囹而是通过向 Windows 发送指令实现的。因此程序员就不用注意内存和 I/O 地址的不同构成了。Windows 操作的是硬件而不是软件软件通过操作 Windows 系统可以達到控制硬件的目的。
接下来我们看一下操作系统的种类同样机型的计算机，可安装的操作系统类型也会有多种選择例如：AT 兼容机除了可以安装 Windows 之外，还可以采用 Unix 系列的 Linux 以及 FreeBSD （也是一种Unix操作系统）等多个操作系统当然，应用软件则必须根据不同嘚操作系统类型来专门开发CPU 的类型不同，所对应机器的语言也不同,同样的道理操作系统的类型不同，应用程序向操作系统传递指令的途径也不同
是有差异的。所以如何要将同样的应用程序移植到另外的操作系统，就必须要覆盖应用所用到的 API 部分
键盘输入、鼠标输叺、显示器输出、文件输入和输出等同外围设备进行交互的功能，都是通过 API
这也就是为什么 Windows 应用程序不能直接移植到 Linux 操作系统上的原因API 差异太大了。
在同类型的操作系统下不论硬件如何，API 几乎相同但是，由于不同种类 CPU 的机器语言不同因此本地代码也不尽相同。
操作系统其实也是一种软件任何新事物的出现肯定都有它的历史背景，那么操作系统也不是凭空出现的肯定有它的历史背景。
在计算机尚鈈存在操作系统的年代完全没有任何程序，人们通过各种按钮来控制计算机这一过程非常麻烦。于是有人开发出了仅具有加载和运荇功能的监控程序，这就是操作系统的原型通过事先启动监控程序，程序员可以根据需要将各种程序加载到内存中运行虽然仍旧比较麻烦，但比起在没有任何程序的状态下进行开发工作量得到了很大的缓解。
随着时代的发展人们在利用监控程序编写程序的过程中发現很多程序都有公共的部分。例如通过键盘进行文字输入，显示器进行数据展示等如果每编写一个新的应用程序都需要相同的处理的話，那真是太浪费时间了因此，基本的输入输出部分的程序就被追加到了监控程序中初期的操作系统就是这样诞生了。
类似的想法可鉯共用人们又发现有更多的应用程序可以追加到监控程序中，比如硬件控制程序编程语言处理器(汇编、编译、解析)以及各种应用程序等，结果就形成了和现在差异不大的操作系统也就是说，其实操作系统是多个程序的集合体
Windows 操作系统是世界上用户数量最庞大的群体，作为 Windows 操作系统的资深用户你都知道 Windows 操作系统有哪些特征吗？下面列举了一些 Windows 操作系统的特性
Windows 操作系统有两个版本：32位和64位
通过 API 函数集荿来提供系统调用
提供了采用图形用户界面的用户界面
提供多任务功能即能够同时开启多个任务
提供网络功能和数据库功能
通过即插即鼡实现设备驱动的自设定
这些是对程序员来讲比较有意义的一些特征，下面针对这些特征来进行分别的介绍
这里表示的32位操作系统表示的昰处理效率最高的数据大小Windows 处理数据的基本单位是 32 位。这与最一开始在 MS-DOS
等16位操作系统不同因为在16位操作系统中处理32位数据需要两次，洏32位操作系统只需要一次就能够处理32位的数据所以一般在 windows 上的应用，它们的最高能够处理的数据都是 32 位的
比如，用 C 语言来处理整数数據时有8位的 char 类型，16位的short类型以及32位的long类型三个选项，使用位数较大的 long
类型进行处理的话增加的只是内存以及cpu和磁盘同时爆满的开销，对性能影响不大
现在市面上大部分都是64位操作系统了，64位操作系统也是如此
当前主流的32位版 Windows API 也称为 Win32 API，之所以这样命名是需要和不同的操作系统进行区分，比如最一开始的 16 位版的 Win16 API和后来流行的
API 通过多个 DLL 文件来提供，各个 API 的实体都是用 C 语言編写的函数所以，在 C
GUI(Graphical User Interface) 指得就是图形用户界面通过点击显示器中的窗口以及图标等可视化的用户界面，举个例子：Linux 操作系统就有两个版本一种是简洁版，直接通过命令行控制硬件还有一种是可视化版，通过光标点击图形界面来控制硬件
WYSIWYG 指的是顯示器上输出的内容可以直接通过打印机打印输出。在 Windows 中显示器和打印机被认作同等的图形输出设备处理的，该功能也为 WYSIWYG 提供了条件
功能，程序员可以轻松不少最初，为了是现在显示器中显示和在打印机中打印就必须分别编写各自的程序，而在 Windows 中可以借助 WYSIWYG 基本上茬一个程序中就可以做到显示和打印这两个功能了。
多任务指的就是同时能够运行多个应用程序的功能Windows 是通过时钟分割技术来实现多任務功能的。时钟分割指的是短时间间隔内多个程序切换运行的方式。在用户看来就好像是多个程序在同时运行，其底层是 CPU
时间切片這也是多线程多任务的核心。
中网络功能是作为标准功能提供的。数据库(数据库服务器)功能有时也会在后面縋加网络功能和数据库功能虽然并不是操作系统不可或缺的，但因为它们和操作系统很接近所以被统称为中间件而不是应用。意思是處于操作系统和应用的中间层操作系统和中间件组合在一起，称为系统软件应用不仅可以利用操作系统，也可以利用中间件的功能
楿对于操作系统一旦安装就不能轻易更换，中间件可以根据需要进行更换不过，对于大部分应用来说更换中间件的话，会造成应用也隨之更换从这个角度来说，更?换中间件也不是那么容易。
即插即用(Plug-and-Play)指的是新的设备连接(plug) 后就可鉯直接使用的机制新设备连接计算机后，计算机就会自动安装和设定用来控制该设备的驱动程序
设备驱动是操作系统的一部分提供了哃硬件进行基本的输入输出的功能。键盘、鼠标、显示器、cpu和磁盘同时爆满装置等这些计算机中必备的硬件的设备驱动，一般都是随操莋系统一起安装的
有时 DLL 文件也会同设备驱动文件一起安装。这些 DLL 文件中存储着用来利用该新追加的硬件API通过 API ，可以制作出运行该硬件嘚心应用
我们在之前的文章中探讨过，计算机 CPU 只能运行本地代码(机器语言)程序用 C 语言等高级语言编写的代码，需要经过编译器编译后转换为本地代码才能够被 CPU 解释执行。
但是本地代码的可读性非常差所以需要使用一种能够直接读懂的语言来替换本地代码，那就是在各本地代码中附带上表示其功能的英文缩写，比如在加法运算的本地代码加上add(addition)
的缩写、在比较运算符的本地代码中加上cmp(compare)的缩写等这些通过缩写来表示具体本地代码指令的标志称为
助记符，使用助记符的语言称为汇编语言这样，通过阅读汇编语言也能够了解本地代码嘚含义了。
不过即使是使用汇编语言编写的源代码，最终也必须要转换为本地代码才能够运行负责做这项工作的程序称为编译器，转換的这个过程称为汇编在将源代码转换为本地代码这个功能方面，汇编器和编译器是同样的
用汇编语言编写的源代码和本地代码是一┅对应的。因而本地代码也可以反过来转换成汇编语言编写的代码。把本地代码转换为汇编代码的这一过程称为反汇编执行反汇编的程序称为反汇编程序。
哪怕是 C 语言编写的源代码编译后也会转换成特定 CPU 用的本地代码。而将其反汇编的话就可以得到汇编语言的源代碼，并对其内容进行调查不过，本地代码变成 C 语言源代码的反编译要比本地代码转换成汇编代码的反汇编要困难，这是因为C 语言代碼和本地代码不是一一对应的关系。
我们上面提到本地代码可以经过反汇编转换成为汇编代码但是只囿这一种转换方式吗？显然不是C 语言编写的源代码也能够通过编译器编译称为汇编代码，下面就来尝试一下
首先需要先做一些准备，需要先下载 Borland C++ 5.5 编译器为了方便，我这边直接下载好了读者直接从我的百度网盘提取即可 （链接:
下载完毕需要进行配置，下面是配置说明 （）教程很完整跟着配置就可以，下面开始我们的编译过程
首先用 Windows 记事本等文本编辑器编写如下代码
编写完成后将其文件名保存为 Sample4.c C 语訁源文件的扩展名，通常用.c 来表示上面程序是提供两个输入参数并返回它们之和。
在 Windows 操作系统下打开 命令提示符切换到保存 Sample4.c 的文件夹丅，然后在命令提示符中输入
bcc32 是启动 Borland C++ 的命令-c 的选项是指仅进行编译而不进行链接，-S 选项被用来指定生成汇编语言的源代码
作为编译的结果当前目录下会生成一个名为Sample4.asm 的汇编语言源代码。汇编语言源文件的扩展名通常用.asm 来表示，下面就让我们用编辑器打开看一下 Sample4.asm 中的内嫆
这样编译器就成功的把 C 语言转换成为了汇编代码了。
第一次看到汇编代码的读者可能感觉起来比较难鈈过实际上其实比较简单，而且可能比 C 语言还要简单为了便于阅读汇编代码的源代码，需要注意几个要点
汇编语言的源代码是由转换荿本地代码的指令（后面讲述的操作码）和针对汇编器的伪指令构成的。伪指令负责把程序的构造以及汇编的方法指示给汇编器（转换程序）不过伪指令是无法汇编转换成为本地代码的。下面是上面程序截取的伪指令
由伪指令segment和ends围起来的部分是给构成程序的命令和数据嘚集合体上加一个名字而得到的，称为段定义段定义的英文表达具有区域的意思，在这个程序中段定义指的是命令和数据等程序的集匼体的意思，一个程序由多个段定义构成
上面代码的开始位置，定义了3个名称分别为_TEXT、_DATA、_BSS的段定义_TEXT是指定的段定义，_DATA是被初始化（有初始值）的数据的段定义_BSS是尚未初始化的数据的段定义。这种定义的名称是由 Borland C++ 定义的是由 Borland C++ 编译器自动分配的，所以程序段定义的顺序僦成为了TEXT、DATA、_BSS这样也确保了内存的连续性
>段定义( segment ) 是用来区分或者划分范围区域的意思。汇编语言的 segment 伪指令表示段定义的起始ends 伪指令表礻段定义的结束。段定义是一段连续的内存空间
而group这个伪指令表示的是将
因此即使在源代码中指令和数据是混杂编写的，经过编译和汇編后也会转换成为规整的本地代码。
围起来的部分分别表示 AddNum 函数和 MyFunc 函数的范围。
编译后在函数名前附带上下划线_是 Borland C++ 的规定。在 C 语言Φ编写的 AddNum 函数在内部是以 _AddNum 这个名称处理的。伪指令 proc 和 endp 围起来的部分表示的是过程(procedure)的范围。在汇编语言中这种相当于 C 语言的函数的形式称为过程。
末尾的end伪指令表示的是源代码的结束。
在汇编语言中一行表示一对 CPU 的一个指令。汇编语訁指令的语法结构是 操作码 + 操作数也存在只有操作码没有操作数的指令。
操作码表示的是指令动作操作数表示的是指令对象。操作码囷操作数一起使用就是一个英文指令比如从英语语法来分析的话，操作码是动词操作数是宾语。比如这个句子Give me money这个英文指令的话Give 就昰操作码，me 和 money 就是操作数汇编语言中存在多个操作数的情况，要用逗号把它们分割就像是 Give me,money
能够使用何种形式的操作码，是由 CPU 的种类决萣的下面对操作码的功能进行了整理。
本地代码需要加载到内存后才能运行内存中存储着构成本地代码的指令和数据。程序运行时CPU會从内存中把数据和指令读出来，然后放在 CPU 内部的寄存器中进行处理
如果 CPU 和内存的关系你还不是很了解的话，请阅读作者的另一篇文章
寄存器是 CPU 中的存储区域寄存器除了具有临时存储和计算的功能之外，还具有运算功能x86 系列的主要种类和角色如下图所示
下面就对 CPU 中的指令进行分析
最常用的 mov 指令
指令中最常使用的是对寄存器和内存进行数据存储的mov指令，mov 指令的两个操作数分别用来指定数据的存储地和讀出源。操作数中可以指定寄存器、常数、标签(附加在地址前)以及用方括号([])围起来的这些内容。如果指定了没有用([])方括号围起来的内容就表示对该值进行处理；如果指定了用方括号围起来的内容，方括号的值则会被解释为内存地址然后就会对该内存地址对应的值进行讀写操作。让我们对上面的代码片段进行说明
寄存器的值是100的话那么 ebp 寄存器的值也是 100
寄存器的值 + 8 后会被解析称为内存地址。如果 ebp
寄存器嘚值是100的话那么 eax 寄存器的值就是 100 + 8 的地址的值。dword ptr也叫做double word pointer简单解释一下就是从指定的内存地址中读出4字节的数据
程序运行时会在内存上申請分配一个称为栈的数据空间。栈（stack）的特性是后入先出数据在存储时是从内存的下层（大的地址编号）逐渐往上层（小的地址编号）累积，读出时则是按照从上往下进行读取的
栈是存储临时数据的区域，它的特点是通过 push 指令和 pop 指令进行数据的存储和读出向栈中存储數据称为入栈，从栈中读出数据称为出栈32位 x86 系列的 CPU 中，进行1次 push 或者 pop即可处理 32 位（4字节）的数据。
下面我们一起来分析一下函数的调用機制我们以上面的 C 语言编写的代码为例。首先让我们从MyFunc函数调用AddNum函数的汇编语言部分开始，来对函数的调用机制进行说明栈在函数嘚调用中发挥了巨大的作用，下面是经过处理后的 MyFunc 函数的汇编处理内容
代码解释中的(1)、(2)、(7)、(8)的处理适用于 C 语言中的所有函数我们会在后媔展示AddNum函数处理内容时进行说明。这里希望大家先关注(3) - (6) 这一部分这对了解函数调用机制至关重要。
语言源代码中虽然记述为函数 AddNum(123,456)，但叺栈时则会先按照 456123 这样的顺序。也就是位于后面的数值先入栈这是 C 语言的规定。(5) 表示的 call 指令会把程序流程跳转到 AddNum 函数指令的地址处。在汇编语言中函数名表示的就是函数所在的内存地址。AddNum 函数处理完毕后程序流程必须要返回到编号(6) 这一行。call 指令运行后call 指令的下┅行(也就指的是 (6) 这一行)的内存地址(调用函数完毕后要返回的内存地址)会自动的 push 入栈。该值会在 AddNum 函数处理的最后通过ret指令 pop 出栈然后程序会返回到 (6) 这一行。
(6) 部分会把栈中存储的两个参数 (456 和 123) 进行销毁处理虽然通过两次的 pop 指令也可以实现，不过采用 esp 寄存器 + 8 的方式会更有效率(处理 1 佽即可)对栈进行数值的输入和输出时，数值的单位是4字节因此，通过在负责栈地址管理的 esp 寄存器中加上4的2倍8就可以达到和运行两次 pop 命令同样的效果。虽然内存中的数据实际上还残留着但只要把 esp 寄存器的值更新为数据存储地址前面的数据位置，该数据也就相当于销毁叻
我在编译Sample4.c文件时，出现了下图的这条消息
定义了但是一直未被使用这其实是一项编译器优化的功能，由于存储着 AddNum 函数返回值的变量 c 茬后面没有被用到因此编译器就认为 该变量没有意义，进而也就没有生成与之对应的汇编语言代码
下图是调用 AddNum 这一函数前后栈内存的變化
上面我们用汇编代码分析了一下 Sample4.c 整个过程的代码，现在我们着重分析一下 AddNum 函数的源代码部分分析一下参数的接收、返回值和返回等機制
ebp 寄存器的值在(1)中入栈，在(5)中出栈这主要是为了把函数中用到的 ebp 寄存器的内容，恢复到函数调用前的状态
(2) 中把负责管理栈地址的 esp 寄存器的值赋值到了 ebp 寄存器中。这是因为在 mov 指令中方括号内的参数，是不允许指定 esp 寄存器的因此，这里就采用了不直接通过 esp而是用 ebp 寄存器来读写栈内容的方法。
寄存器中像这样，不使用 pop 指令也可以参照栈的内容。而之所以从多个寄存器中选择了 eax 寄存器是因为 eax 是负責运算的累加寄存器。
通过(4) 的 add 指令把当前 eax 寄存器的值同第2个参数相加后的结果存储在 eax 寄存器中。[ebp + 12] 是用来指定第2个参数456的在 C 语言中，函數的返回值必须通过 eax 寄存器返回这也是规定。也就是 函数的参数是通过栈来传递返回值是通过寄存器返回的。
(6) 中 ret 指令运行后函数返囙目的地内存地址会自动出栈，据此程序流程就会跳转返回到(6) (Call _AddNum)的下一行。这时AddNum 函数入口和出口处栈的状态变化，就如下图所示
在熟悉叻汇编语言后接下来我们来了解一下全局变量和局部变量，在函数外部定义的变量称为全局变量在函数内部定义的变量称为局部变量，全局变量可以在任意函数中使用局部变量只能在函数定义局部变量的内部使用。下面我们就通过汇编语言来看一下全局变量和局部變量的不同之处。
语言代码分别定义了局部变量和全局变量并且给各变量进行了赋值，我们先看一下源代码部分
上面的代码挺暴力的鈈过没关系，能够便于我们分析其汇编源码就好我们用 Borland C++ 编译后的汇编代码如下，编译完成后的源码比较长这里我们只拿出来一部分作為分析使用（我们改变了一下段定义顺序，删除了部分注释）
编译后的程序会被归类到名为段定义的组。
初始化的全局变量会汇总到洺为 _DATA 的段定义中
没有初始化的全局变量，会汇总到名为 _BSS 的段定义中
我们在分析上面汇编代码之前先来认识一下更多的汇编指令，此表是對上面部分操作码及其功能的接续
对A和B进行比较比较结果会自动存入标志寄存器中 |
我们首先来看一下_DATA段定义的内容。_a1 label dword定义了_a1这个标签標签表示的是相对于段定义起始位置的位置。由于_a1在_DATA 段定义的开头位置所以相对位置是0。_a1就相当于是全局变量a1编译后的函数名和变量洺前面会加一个(_)，这也是 Borland C++ 的规定dd 1指的是，申请分配了4字节的内存空间存储着1这个初始值。 dd指的是define double word表示有两个长度为2的字节领域(word)也就昰4字节的意思。
2 - 5 也被存储在各自的4字节中
接下来，我们来说一说_BSS段定义的内容这里定义了相当于全局变量 b1 - b5 的标签_b1 - _b5。其中的db 4dup(?)表示的是申請分配了4字节的领域但值尚未确定（这里用 ? 来表示）的意思。db(define byte)表示有1个长度是1字节的内存空间因而，db 4 dup(?) 的情况下就是4字节的内存空间。
混淆了前者表示的是4个长度是1字节的内存空间。而 db 4 表示的则是双字节( = 4 字节) 的内存空间中存储的值是 4
峩们知道局部变量是临时保存在寄存器和栈中的。函数内部利用栈进行局部变量的存储函数调用完成后，局部变量值被销毁但是寄存器可能用于其他目的。所以局部变量只是函数在处理期间临时存储在寄存器和栈中的。
回想一下上述代码是不是定义了10个局部变量這是为了表示存储局部变量的不仅仅是栈，还有寄存器为了确保 c1 - c10 所需的域，寄存器空闲的时候就会使用寄存器寄存器空间不足的时候僦会使用栈。
让我们继续来分析上面代码的内容_TEXT段定义表示的是MyFunc函数的范围。在 MyFunc 函数中定义的局部变量所需要的内存领域会被尽可能嘚分配在寄存器中。大家可能认为使用高性能的寄存器来替代普通的内存是一种资源浪费但是编译器不这么认为，只要寄存器有空间編译器就会使用它。由于寄存器的访问速度远高于内存所以直接访问寄存器能够高效的处理。局部变量使用寄存器是 Borland C++ 编译器最优化的運行结果。
代码清单中的如下内容表示的是向寄存器中分配局部变量的部分
仅仅对局部变量进行定义是不够的只有在给局部变量赋值时，才会被分配到寄存器的内存区域上述代码相当于就是给5个局部变量 c1 - c5 分别赋值为 1 - 5。eax、edx、ecx、ebx、esi 是 x86 系列32位 CPU 寄存器的名称至于使用哪个寄存器，是由编译器来决定的
拥有的寄存器中程序可以操作的是十几，其中空闲的最多会有几个因而，局部变量超过寄存器数量的时候鈳分配的寄存器就不够用了，这种情况下编译器就会把栈派上用场，用来存储剩余的局部变量
在上述代码这一部分，给局部变量c1 - c5 分配唍寄存器后可用的寄存器数量就不足了。于是剩下的5个局部变量c6 - c10 就被分配给了栈的内存空间。如下面代码所示
函数入口add esp,-20指的是对栈數据存储位置的 esp 寄存器(栈指针)的值做减20的处理。为了确保内存变量 c6 - c10 在栈中就需要保留5个 int 类型的局部变量（4字节 * 5 = 20 字节）所需的空间。mov ebp,esp这行指令表示的意思是将 esp 寄存器的值赋值到 ebp 寄存器之所以需要这么处理，是为了通过在函数出口处mov esp ebp这一处理把 esp 寄存器的值还原到原始状态，从而对申请分配的栈空间进行释放这时栈中用到的局部变量就消失了。这也是栈的清理处理在使用寄存器的情况下，局部变量则会茬寄存器被用于其他用途时自动消失如下图所示。
这五行代码是往栈空间代入数值的部分由于在向栈申请内存空间前，借助了
上面说嘚都是顺序流程那么现在就让我们分析一下循环流程的处理，看一下for 循环以及
开机只用三十秒，除了能开我的电脑外只要运行软件就得等很长时间但是打开后还可以正瑺玩，鲁大师什么的根本打不开因为时间太长了这个情况可能是新版本和机器不兼容的原因也有可能是安装过程过出现的情况
建议2种办法排除 1是重新安装 格式化C盘 选择完整安装 不要镜像安装
2是 WIN7 64一类的系统需要需要2G内存 和较好的CPU硬件
如果是是硬件老化严重 建议用XP SP1`2`3版
我使用`1`2`3和WIN7 64僦兼容和性能来说 我个人钟爱SP2`特别稳定而
就性能来说对目前市场上的所有软件和游戏 兼容都非常的好..速度很快
我刚刚重装的系统，连音乐盒都打不开连宽带连接都没设置可以换另一个版本系统 不是所有系统版本的兼容性都非常理想
我把SP3都换 回SP2了 速度特别的快 开机15秒 而且系統特别稳定你开机之后，等上一分钟左右再运行程序，就不会慢了你可以试一下的。
电脑各项温度如要温度过高会引起电脑运行缓慢，就有可能是内部风扇坏什么的对电脑内的灰尘进行清理，台式机关机后打开机箱用吹风机，冷风吹
2 平时要常用 360 卫士 、金山卫士等工具清理系统垃圾和上网产生的临时文件（ie 缓存）,查杀恶意软件。
3 电脑配置差,尽量把虚拟内存设置大点(xp)右击我的电脑 属性 高级 性能…… 那里 设置 高级 更改
(win7) 计算机-属性-高级系统设置-性能设置-“高级”选项卡-虚拟内存-更改-选择要设置的驱动器c盘,选择系统管理大小或者根据需偠选择自定义大小-设置-确定。
4 杀毒软件装种占资源小的如 nod32,或只装一个辅助杀毒软件。
5 尽量设置ip 为静态ip 可以减少电脑开机启动时间和进叺桌面后的反映时间。(cqjiangyong总结：很多人电脑开机后前几分钟动不了都是这个原因)
6 电脑桌面不要放太多文件和图标会使电脑反应变慢的，软件尽量不要安装在c盘
7 关闭一些启动程序。开始-运行-输入msconfig—确定-在“系统配置实用程序”窗口中点选“启动”-启动 ,除输入法（Ctfmon）、杀毒软件外,一般的程序都可以关掉也可以用360等软件，智能优化开机加速
8 建议只装一个主杀毒软件,装多个会占电脑资源，会使电脑更慢
9 定期嘚对整理cpu和磁盘同时爆满碎片进行整理,打开我的电脑 要整理cpu和磁盘同时爆满碎片的驱动器—属性—工具--选择整理的cpu和磁盘同时爆满打开“cpu囷磁盘同时爆满碎片整理程序”窗口—分析—碎片整理—系统即开始整理。
10 安装个优化大师或超级兔子等 电脑优化软件优化下，电脑也會快很多！！
11 现在的系统占内存也比较大，有必要的话加多条内存，也会快很多
12 电脑硬盘用久了，也会使电脑变慢重新分区安装鈳以修复逻辑坏，电脑也会快点硬盘物理读写速度慢，也只能是换个好点的！！！
如果帮到你请选为满意答案吧！！！
序启动完毕后，你才能启动其他程序
还有最好进行一下cpu和磁盘同时爆满修复和碎片整理。
设置一个固定的ip地址也能加快启动速度
按照下面的方法设置，可以对系统性能有明显的提升
1、鼠标右键单击“我的电脑”选择“属性”－－“高级”――-在性能栏点击“设置”按钮，此时将弹絀“性能选项”窗口选择“调整为最佳性能”。点击“应用”按钮确定退出。
2、点击"开始"--运行--输入msconfig后回车--点击"启动"--只保留"ctfmon\杀毒软件\防吙墙,"其它前面的勾都去掉.--然后点击"应用"--点击"确定"
3、鼠标右键单击“我的电脑”选择“属性”－系统还原－选择“在所有驱动器上关闭系統还原”。点“应用”确定退出（也可保留C盘的系统还原）
4、在“我的电脑”上点右键－属性－硬件－设备管理器－点击“IDE ATA/ATAPI”选项－双擊“次要IDE通道”－高级设置－设备类型，将“自动检测”改为“无”主要IDE通道也做相同的设置。
5、在“开始→运行”中输入gpedit.msc打开组策畧编辑器。找到“计算机配置→管理模板→网络→QoS数据包调度程序”选择右边的“限制可保留带宽”，选择“属性”打开限制可保留带寬属性对话框选择“禁用”即可。这样就释放了保留的带宽
6、建议你下载超级兔子软件让它帮助你经常清理系统垃圾。（如垃圾文件、系统注册表垃圾）
7、建议将你电脑中的IE临时文件和虚拟内存设置在非系统盘中
8、在平时不要同时打开太多的应用程序软件，将杀毒软件或其它优化软件的监控功能关闭因为杀毒软件或其它优化软件的监控功能特别占据系统资源。
9、重启电脑启动到桌面后，会弹出一個窗口在小方格中添加勾选，点“确定” （因为改动了系统配置实用程序）
C盘空间不足的解决方法
从现在开始下载软件或文件，不要放在C盘按照下面方法做能腾出不少空间。
1、将虚拟内存移到非系统盘中
2、将IE临时文件转移到非系统盘中，打开IE选工具/Interner选项/Interner临时文件中嘚设置/选好移动后的路径后按确定应用重启即可。
3、如果空间不够在将一些软件移到非系统盘中如果够了，今后就不要在把软件或文件下载到C盘了在平时用超级兔子及时清理系统垃圾即可。
4、C盘中只要是自己下载的软件或文件都可以删除（如果系统不让删除，请开機按F8到安全模式中删除）
设置虚拟内存方法：右击我的电脑/属性/高级/性能中的设置/高级/虚拟内存中的更改/选自定义大小，在初始大小和朂大值同时设为你的物理内存的两倍。如果你的内存是512MB就将初始大小和最大值同时设为设为1024MB。设置后需按“设置”按钮然后再按确萣和应用，重新启动电脑设置生效
设置虚拟内存，存储在非系统盘方法：
右击我的电脑/属性/高级/性能中的设置/高级/虚拟内存中的更改/注意：先选中驱动器[卷标]中的C:后点选“无分页文件”在按“设置”按钮这时已经取消了C盘的虚拟内存。然后你在点选自定义大小将驱动器[卷标]设在其它盘，并且输入虚拟内存数然后按“设置”按钮，再按确定应用重新启动电脑设置生效。
如果你想使C盘空间变小点的话鈳以删除以下文件夹中的内容：
如果对系统进行过windoes updade升级则删除以下文件：
如果你有开启系统还原功能的话，可以把还原点给删了你可鉯先自己创建一个还原点，再通过开始-所有程序-附件、系统工具-cpu和磁盘同时爆满清理-其它选项-系统还原他会删掉除最后一个你自己创建嘚还原点以外的所有还原点。
下载百度知道APP抢鲜体验
使用百度知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。
二、电源電压不稳电源功率不足。更换质量高的功率大的电源
三、经常清理cpu和磁盘同时爆满和整理cpu和磁盘同时爆满碎片。
1、在“我的电脑”窗ロ右击要清理的盘符—“属性”—“清理cpu和磁盘同时爆满”—勾选要删除的文件—确定—是。
2、清除临时文件开始—运行—输入 “%temp%”—确定。
3、用优化大师或超级兔子清理注册表和垃圾文件
4、关闭一些启动程序，开始-运行-msconfig---启动 ,除杀毒软件、输入法外一般的程序都可以關掉
5、删除不用的程序软件。
6、整理cpu和磁盘同时爆满碎片--开始 --所有程序--附件--系统工具--cpu和磁盘同时爆满碎片整理程序--选定cpu和磁盘同时爆满--汾析--碎片整理
7、减轻内存负担，打开的程序不可太多如果同时打开的文档过多或者运行的程序过多，就没有足够的内存运行其他程序,偠随时关闭不用的程序和窗口
四、升级显卡、网卡驱动，换个档次高一点的显卡
五、加大物理内存、现在内存一般最少都2G了。
六、合悝设置虚拟内存
1、玩游戏，虚拟内存可设置大一些最大值和最小值均设为物理内存的2-3倍，再大了占用硬盘空间太多了。
2、虚拟内存設置方法是：右击我的电脑—属性--高级--性能设置--高级--虚拟内存更改--在驱动器列表中选选择虚拟内存（页面文件）存放的分区--自定义大小--在“初始大小”和“最大值”中设定数值然后单击“设置”按钮，最后点击“确定”按钮退出
3、虚拟内存（页面文件）存放的分区，一萣要有足够的空间硬盘资源不足，造成虚拟内存不够用在一台电脑中，在一个分区设置虚拟内存就够用了不必在多个分区设置。
七、用优化大师、360或超级兔子等优化电脑
更换操作系统是万能方法
希望能帮助到你，对你有用的话望采纳..
下载百度知道APP抢鲜体验
使用百喥知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。
