读《程序是如何跑起来的》

2018-04-05

前言

操作系统将底层的很多抽象的原理封装成面向对象的、方便大众理解和操作的图形界面、这大大提高了计算机操作的便利性,然而,享受方便的同事也付出了代价,对于底层的了解越来越少,只会使用工具,却无法明白工具的底层机制就无法创造出更好的工具。

image

第1章 对程序员来说CPU是什么

热身问题

问:

  1. 程序是什么?
  2. 程序是由什么组成的?
  3. 什么是机器语言?
  4. 正在运行的程序存储在什么位置?
  5. 什么是内存地址?
  6. 计算机的构成元件中,负责程序的解释和运行的是哪个?

答:

  1. 指示计算机每一步动作的一组指令
  2. 指令和数据
  3. CPU 可以直接识别并使用的语言
  4. 内存
  5. 内存中,用来表示命令和数据存储位置的数值
  6. CPU

解析

  1. 一般所说的程序,譬如运动会、音乐会的程序等,指的是“行事的先后次序”。计算机程序也是一样的道理。
  2. 程序是指令和数据的组合体。例如,C 语言“printf(" 你好");”这个简单的程序中,printf是指令," 你好" 是数据。
  3. CPU 能够直接识别和执行的只有机器语言。使用C、Java 等语言编写的程序,最后都会转化成机器语言。
  4. 硬盘和磁盘等媒介上保存的程序被复制到内存后才能运行。
  5. 内存中保存命令和数据的场所,通过地址来标记和指定。地址由整数值表示。
  6. 计算机的构成元件中,根据程序的指令来进行数据运算,并控制整个计算机的设备称作CPU。大家熟知的奔腾( Pentium )就是CPU 的一种。

1.1 CPU内部结构

集成电路 = CPU + 内存

  • CPU

    • 寄存器: 暂存指令、数据, 一般一个CPU包含20~100个寄存器.
    • 控制器:负责把内存上指令、数据的读入寄存器.
    • 运算器: 负责运算,从内存读入寄存器的数据。
    • 时钟:发出CPU开始计时的时钟信号。
    image

程序启动后,根据时钟信号,控制器会从内存中读取指令和数据。通过对这些指令加以解释和运行,运算器就会对数据进行运算。控制器根据该运算结果来控制(主要是数据输人输出的时机控制)计算机。

image

小总结

程序编写好后,被计算机复制到内存中,然后CPU的控制器从内存中读取指令和数据,运算器对数据进行运算,最后控制器根据运算器的结果来控制计算器。因为现在计算机CPU的计算能力很强,所以这个过程很快。

寄存器

寄存器的主要种类和功能

image

表1-1 寄存器的主要种类和功能

种类 功能
程序计数器( program counter ) 存储下一条指令所在内存的地址
标志寄存器( flag register ) 存储运算处理后的CPU 的状态

汇编语言

汇编:将汇编语言编写的程序转化成机器语言的过程称为汇编。
反汇编:将机器语言转化成汇编语言程序的过程称为反汇编。

汇编语言:汇编语言采用助记符(memonic )来编写程序,每一个原本是电气信号的机器语言“指令都会有一个与其相应的助记符,汇编语言和机器语言基本上是一一对应的。

条件分支和循环机制

程序的流程
* 顺序执行: 按照地址内容的顺序执行指令
* 条件分支: 根据条件执行任意地址的指令
* 循环: 重复执行同一地址的指令

函数的调用机制

image

函数实现了代码指令在内存的离散分布。

  • Call指令: 调用函数后需要执行的质量地址存在栈中

  • Return指令: 将保存在栈中的地址设定到程序计数器中,函数处理完后,下一个指令就会被读取出来,再被设定到程序计数器中。

  • 栈(stack) 本来是“干草等堆积如山”的意思。在程序领域中,通常使用
    该词来表示不断地存储各种数据的内存区域。函数调用后之所以能正确
    地返回调用前的地址,就是栈的功劳。

  • 数组: 是指同样长度的数据, 在内存中进行连续排列的数据构造。一个数组名来表示全体数据,通过索引来区分数组的各个数据(元素)。

  • 位:1位代表二进制数的一个字节位。

综合使用地址和索引来决定实际地址
image

机器语言

image

原来CPU可以进行的处理非常少。虽然高级编程语言编写的程序看起来非常复杂,但CPU实际处理的事情就是这么简单。

一点感想

机器语言指令必须要有读写和传送的操作,还有逻辑运算,而跳转和Call、Return指令是高级一点的指令。

感觉CPU其实主要发挥它的性能优势,计算速度快,但是专注于快速处理数据运算,CPU无法处理复杂的高级逻辑,所以才出现了各种方便程序员理解的高级编程语言。反应到生活中,人也要尽量发挥个人的长处,才能创造更大的价值吧,

第2章 数据是用二进制表示的

  1. 32 位是几个字节?
  2. 二进制数01011100 转换成十进制数是多少?
  3. 二进制数00001111左移两位后,会变成原数的几倍?
  4. 补码形式表示的8位二进制数11111111,用十进制数表示
    的话是多少?
  5. 补码形式表示的8位二进制数10101010,用16位的二进
    制数表示的话是多少?
  6. 反转部分图形模式时,使用的是什么逻辑运算?

解析

  1. 因为8位=1字节,所以32位就是32/8=4字节。
  2. 92, 将二进制数的各数位的值和位权相乘后再相加,即可转换成十进制数。
  3. 4倍, 二进制数左移1位后会变成原来的值的2倍。左移两位后,就是2倍的2倍,即4倍。
  4. -1, 所有位都是1的二进制数,用十进制数表示的话就是-1。
  5. 1111111110101010, 使用原数的最高位1来填充高位。
  6. XOR 运算只反转与1相对应的位。NOT运算是反转所有的位。

二进制的IC

计算机处理信息最小的单位是位——就相当于二进制中的一位(binary digit)


image

字节

二进制数的位数一般是8位、16位、32位.....也就是8的倍数, 这是因为计算机所处理的信息的基本单位是8位二进制数。

8位二进制数被称为一个字节。字节是最基本的信息计量单位

位是最小单位,字节是基本单位。

内存和磁盘都使用字节单位来存储和读写数据,使用位单位则无法读写数据。因此,字节是信息的基本单位。

用字节单位处理数据时,如果数字小于存储数据的字节数( 二进制数的位数),那么高位上就用0填补。例如,100111这个6 位二进制数,用8位(=1字节)表示时为00100111,用16位(=2字节)表示时为000000000100111。

对于用二进制数表示的信息,计算机不会区分它是数值、文字,还是某种图片的模式等,而是根据编写程序的各位对计算机发出的指示来进行信息的处理(运算)。具体进行何种处理,取决于程序的编写方式。

位运算

十进制数左移后会变成原来的10倍、100倍、1000倍.....样,二进制数左移后就会变成原来的2倍、4倍、8倍.....之二进制数右移后则会变成原来的1/4、1./.....这样一来,大家应该能够理解为什么移位运算能代替1/2、乘法运算和除法运算了吧。

二进制数中最高位称为符号位。符号位是0 时表示正数,符号位是1时表示负数。

image
image

补数

  • 二进制的补数为"取反+1"
  • 一个负数可用它的正补数来代替,而这个正补数可以用模加上负数本身来得到。
  • 一个正数和一个负数互为补数时,两数的绝对值之和为模
  • 正数的补数为其自身。

逻辑右移

image

算术右移

  • 将二进制数作为带符号的数值进行运算时,移位后要在最高位填充移位前符号位的值(0 或1)。

  • 如果数值是用补数表示的负数值,那么右移后在空出来的最高位补1,就可以正确地实现1/2、1/4、1/8 等的数值运算。如果是正数,只需在最高位补0即可。

  • 只有在右移时才必须区分逻辑位移和算术位移。左移时, 只需在空出来的低位补0即可。

image

第3章 计算机进行小数运算出错的原因

问:

  1. 二进制数0.1,用十进制数表示的话是多少?
  2. 用小数点后有3 位的二进制数,能表示十进制数0.625 吗?
  3. 将小数分为符号、尾数、基数、指数4 部分进行表现的形式
    称为什么?
  4. 二进制数的基数是多少?
  5. 通过把0 作为数值范围的中间值,从而在不使用符号位的情
    况下来表示负数的表示方法称为什么?
  6. 10101100.01010011这个二进制数,用十六进制数表示的
    话是多少?

答:

  1. 二进制数的小数点后第一位的位权是2^-1= 0.5。也就是说,二进制数0.1—> 1 x 0.5 —> 十进制数0.5。
  2. 十进制数0.625 转换成二进制0.101。
  3. 浮点数是指把小数用“符号尾数x 基数的指数次幂”这种形式来表示。
  4. 二进制数的基数是2,十进制数的基数是10。以此类推,XX进制数的基数就是X X。
  5. EXCESS是“剩余的”的意思。例如,把0111111看作是0 的话,比这个数小1的01111110就是 -1。
  6. 整数部分和小数部分一样, 二进制数的4 位,就相当于十六进制数的1位。

3.1 计算机的误差

image

结果:

sum = 10.000002

3.2 用二进制表示小数

image

计算机之所以会出现运算错误,是因为“有一些十进制数的小数无法转换成二进制数”。例如,十进制数0.1,就无法用二进制数正确表示,小数点后面即使有几百位也无法表示。

image

因为无法正确表示的数值,最后都变成了近似值。计算机这个功能有限的机器设备,是无法处理无限循环的小数的。因此,在遇到循环小数时,计算机就会根据变量数据类型所对应的长度将数值从中间截断或者四舍五入。

3.4 浮点数

image
  • 单精度浮点数,32位, float
  • 双精度浮点数, 64位,double
image

3.7 如何避免计算机计算出错

计算机计算出错的原因之一是,采用浮点数来处理小数(另外,也
有因“位溢出”而造成计算错误的情况)。

  • 将小数转换成整数计算
  • 在一定误差范围内忽略
image

第4章 熟练使用有棱有角的内存

问:

  1. 二进制数0.1,用十进制数表示的话是多少?
  2. 用小数点后有3 位的二进制数,能表示十进制数0.625 吗?
  3. 将小数分为符号、尾数、基数、指数4 部分进行表现的形式
    称为什么?
  4. 二进制数的基数是多少?
  5. 通过把 0 作为数值范围的中间值,从而在不使用符号位的情
    况下来表示负数的表示方法称为什么?
  6. 10101100.01010011这个二进制数,用十六进制数表示的
    话是多少?

答:

  1. 二进制数的小数点后第一位的位权是2^-1= 0.5。也就是说,二进制数0.1—> 1 x 0.5 —> 十进制数0.5。
  2. 十进制数0.625 转换成二进制0.101。
  3. 浮点数是指把小数用“符号尾数x 基数的指数次幂”这种形式来表示。
  4. 二进制数的基数是2,十进制数的基数是10。以此类推,XX进制数的基数就是X X。
  5. EXCESS是“剩余的”的意思。例如,把0111111看作是0 的话,比这个数小1的01111110就是 -1。
  6. 整数部分和小数部分一样, 二进制数的4 位,就相当于十六进制数的1位。

4.1 内存的物流机制

内存IC
- DRAM Dynamic 随机存储器, 需要不断是刷新电路
- SRAM Staic 随机存储器,不需要不断是刷新电路
- ROM 只读存储器
- 电源
- 地址信号
- 数据信号
- 控制信号

4.2 内存的逻辑模型是楼房

image

内存为1KB时,表示的是如图 所示的有1024层的楼房(这里地址的值是从上往下逐渐变大,不过也有与此相反的
情况)。

image

物理上以1个字节为单位来逐一读写数据的内存,在程序中,通过指定其类型(变量的数据类型等),也能实现以特定字节数为单位进行读写。

根据程序中所指定的变量的数据类型的不同,读写的物理内存大小也会随之发生变化。C 语言中,8字节(=64 位)的double 类型是最大的。

4.3 简单的指针

  • 指针也是一种变量
  • 它所表示的不数据的值,而是存储着数据的内存的地址。
  • 通过使用指针,就可以对任意指定地址的数据进行读写。
  • 定义指针时候,常在变量名前加一个星号(*)
  • 定义指针的数据类型表示从指针存储的地址中一次能读写的数据字节数
image
image

4.4 数组

  • 数组是指多个同样数据类型的数据在内存中连续排列的形式。
  • 作为数组元素的各个数据会通过连续的编号被区分开来,这个编号称为索引index
  • 指定索引后,可以对该索引所对应地址的内存进行读写操作。
  • 索引和内存地址的变换工作则是由编译器自动实现的。
image
  • 数组可以使编程工作变得更加高效,如果在循环中反复使用数组,使用索引可以很方便的达到按顺序进行读写数组元素的目的。

4.5 栈和队列

在对内存数据进行读写时

  • 栈用的是LIFO (Last Input First Out,后人先出)方式
  • 队列用的则是FIFO( First Input First Out,先人先出) 方式
image
image

队列的环状缓冲区(ring buffer )方式

image

有6 个元素的数组来实现一个队列。从数组的起始位置开始有序存储数据,再按照存储的顺序读出数据。数组末尾写人数据后,后一个数据就会被写人数组的起始位置(此时数据已经被读出所以该位置是空的)。这样,数组的末尾就和开头连接了起来,数据的写人和读出也就循环起来了

4.6 链表

链表: 使数组元素的添加和删除更容易
在数组的各个元素中,除了数据的值之外,通过为其附带上下一
个元素的索引,即可实现链表。数据的值和下一个元素的索引组合在一起,就构成了数组的一个元素。

image
链表删除元素
image
链表追加元素
image
  • 如果单纯通过移动元素来挪出空间,每次都需要移动数千至数万个元素,那么哪怕是高速计算机也会花费很长时间。

4.7 二叉树

二叉查找树: 可以更加高效地对数组数据进行检索。

  • 在链表的基础上
  • 往数组中追加元素时,根据数据的大小
  • 分成左右两个方向的表现形式
  • 二叉查找树是由链表构造发展而来的表现形式,因此在追加或删除元素方面也同样是有效的。
image
  • 在使用一般的数组时,必须从数组的开头按照索引顺序来查找目标数据。
  • 而使用二叉查找树时,当目标数据比现在读出来的数据小时就可以转到左侧,反之目标数据较大时即可转到链表的右侧
  • 这样就加快了找到目标数据的速度。
image

第5章 内存和磁盘

问:

  1. 存储程序方式指的是什么?
  2. 通过使用内存来提高磁盘访问速度的机制称为什么?
  3. 把磁盘的一部分作为假想内存来使用的机制称为什么?
  4. Windows 中,在程序运行时,存储着可以动态加载调用的
    函数和数据的文件称为什么?
  5. 在EXE 程序文件中,静态加载函数的方式称为什么?
  6. 在Windows 计算机中,一般磁盘的1个扇区是多少字节?

答:

  1. 在存储装置中保存程序,并逐一运行的方式
  2. Disk Cache( 磁盘缓存)
  3. 虚拟内存( virtual memory )
  4. DLL( DLL 文件)
  5. 静态链接
  6. 512 字节

内存

  • 用电流来实现存储的内存
  • 高速高价

磁盘

  • 利同利用磁效应来实现存储
  • 低速廉价
  • 磁盘中,利用磁极的不同来标记0、1
image

5.1 程序的运行需要被读入内存

存储程序方式(程序内置方式): 程序保存在存储设备中,通过有序地被读出来实现运行

原因: 负责解析和运行程序内容的CPU,
需要通过内部程序计数器来指定内存地址,然后才能读出程序。

CPU可以直接从读磁盘中存储的程序,但是磁盘读取速度太慢,程序的运行速度会大大降低。

image

5.2 磁盘缓存加快了磁盘访问速度

磁盘缓存

  • 指的是把从磁盘中读出的数据存储到内存空间中的方式。

  • 需要读取同一数据时,就不用通过实际的磁盘,而是从磁盘缓存中把内容读出。加快访问速度

image

5.3 虚拟内存把磁盘作为部分内存来使用

虚拟内存( virtual memory )

  • 虚拟存储:在有限容量的内存中,以页为单位自动装入更多更大的程序
  • 虚拟内存是指把磁盘的一部分作为假想的内存来使用
  • 这与磁盘缓存是假想的磁盘(实际上是内存)相对,虚拟内存是假想的内存(实际上是磁盘)

实现方式

  • 覆盖(overlay):应用程序手动把需要的指令和数据保存在内存中
  • 交换(swapping):操作系统自动把暂时不能执行的程序保存到外存中

CPU 只能执行加载到内存中的程序。虚拟内存虽说是把磁盘作为内存的一部分来使用,但实际上正在运行的程序部分,在这个时间点上是必须存在在内存中的

为了实现虚拟内存,就必须把实际内存(也可称为物理内存)的内容,和磁盘上的虚拟内存的内容进行部分置换(swap ),并同时运行程序。

虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续可用的内存(一个连续完整的地址空间),而实际上,它通常是被分隔成多个物理内存碎片,还有部分暂时存储在外部磁盘存储器上,在需要时进行数据交换

image

虚拟内存无法彻底解决内存不足的问题

  • 而虚拟内存也确实能避免因内存不足导致的应用无法启动。
  • 不过,由于使用虚拟内存时发生的Page In 和Page Out 往往伴随着低速的磁盘访问,因此在这个过程中应用的运行会变得迟钝起来。
  • 虚拟内存无法彻底解决内存不足的问题。
image

5.4 节约内存的编程方法

从根本上解决内存不足的问题

  • 需要增加内存的容量
  • 尽量把运行的应用文件变小

(1)通过DLL 文件实现函数共有
DLL( Dynamic Link Library )文件”,顾名思义,是在程序运行时可以动态加载Library( 函数和数据的集合)的文件。

那就是多个应用可以共有同一个DLL 文件。而通过共有同一个DLL 文件则可以达到节约内存的效果。

image
image

栈清理

image

image

5.5 磁盘的物理结构

image

扇区是对磁盘进行物理读写的最小单位。Windows 中使用的磁盘, 一般1个扇区是512 字节。不过,Windows 在逻辑方面(软件方面)对磁盘进行读写的单位是扇区整数倍簇。根据磁盘容量的不同,1簇可以
是512字节(1簇=1扇区)、1KB(1簇=2扇区)、2KB、4KB、8KB、16KB、32KB (1簇= 64 扇区)。磁盘的容量越大,簇的容量也越大。不过,在软盘中,1簇=512 字节= 1扇区,簇和扇区的大小是相等的。

附:

硬盘的存储原理是什么?为什么一张小小的硬盘可以存下如此多的数据?

磁铁有两个极性, 一个是南极(S极) , 一个是北极(N 极) , 硬盘正是利用磁粒子的极性来记录数据的。
盘片表面的那些磁粉就是磁粒子。盘片被划分成若干个同心圆( 称为磁道),在每个同心圆的磁道上就好像有无数的任意排列的小磁铁, 当这些小磁铁受到来自磁头磁场的影响时,排列的方向随之改变, 利用磁头的磁力统一某区域小磁铁的方向, 就可以使该区域磁场呈现相同极性, 如果把 S/N 两种极性与二进制中的 0和 1 对应, 就可以表示二进制数据, 这些磁粒子都是永磁体, 即便磁头离开, 它依然可以长时间保持形成的极性, 这样就能达到储存信息的目的了。
磁头在读取数据时, 可以感应磁粒子的不同极性, 从而转换成不同的电脉冲信号, 利用解码器将这些原始信号翻译出来, 就成为了电脑能使用的数据。

固态硬盘原理

  • 固态硬盘(Solid State Drives),用固态电子存储芯片阵列而制成的硬盘,由控制单元和存储单元(FLASH芯片、DRAM芯片)组成。
  • 在存储单元晶体管的栅(Gate)中,注入不同数量的电子,通过改变栅的导电性能,改变晶体管的导通效果,实现对不同状态的记录和识别。

磁盘碎片

如果文件都一个挨着一个,紧紧的贴放在一起的话,那么读取他们将会非常的容易和迅速,这是因为在硬盘里动得最慢的(相对来说)就是传动手臂,少位移一些,读取文件数据的时间就会快一些。

但如果其中某个文件要更改的话,那么就意味着接下来的数据将会被放在磁盘其他的空余的地方。

如果这个文件被删除了,那么就会在系统中留下空格,久而久之,我们的文件系统就会变得支离破碎,碎片就是这么产生的。

其实我们的文件大多数的时候都是破碎的,在文件没有破碎的时候,摇臂只需要寻找1次磁道并由磁头进行读取,只需要1次就可以成功读取;但是如果文件破碎成 11处,那么摇臂要来回寻找11次磁道磁头进行11次读取才能完整的读取这个文件,读取时间相对没有破碎的时候就变得冗长.

image
固态硬盘(SSD)不需要整理磁盘碎片

固态硬盘(SSD)每个块的读取时间都是恒定的,不像机械硬盘读取物理连续的扇区才有最快速度(因此机械硬盘才要“整理碎片”)。而且SSD的写入寿命(按次数)比机械硬盘少一到两个数量级,经常整理硬盘会大大加速老化。

参考

  1. 虚拟内存,页面置换算法 - 简书

第7章 程序是在何种环境中运行的

7.1 运行环境 = 操作系统 + 硬件

  • 本地代码: 机器语言的程序称为本地代码(native code )

  • 源代码: 程序员用C 语言等编写的程序: 在编写阶段仅仅是文本文件。文本文件(排除文字编码的问题) 在任何环境下都能显示和编辑。

  • 本地代码: 通过对源代码进行编译,就可以得到本地代码。

image

API : 应用程序向操作系统传递指令的途径称为API (Applicati on Programming Interface)"

虚拟机

在程序运行时,将编译后的字节代码转换成本地代码,这样的操作方法看上去有些迁回,但由此可以实现同样的字节代码在不同的环境下运行。

image

7.7 BIOS 和引导

BIOS

  • BIOS( Basic Input/Output System)

  • 开机后,BIOS 会确认硬件是否正常运行,没有问题的话就会启动引导程序。引导程序的功能是把在硬盘等记录的OS 加载到内存中运行。

  • BIOS 除了键盘、磁盘、显卡等基本控制程序外,还有启动“引导程序”的功能。引导程序是存储在启动驱动器起始区域的小程序。

  • 操作系统的启动驱动器一般是硬盘,不过有时也可以是CD-ROM 或软盘。

  • 虽然启动应用是OS 的功能,但OS 并不能自己启动自己,而是通过引导程序来启动。

image

第8章 从源文件到可执行文件

8.1 计算机只能运行本地代码

image

8.3 编译器负责转换源代码

  • 能够把C 语言等高级编程语言编写的源代码转换成本地代码的程序称为编译器。
  • 每个编写源代码的编程语言都需要其专用的编译器。
  • 将C 语言编写的源代码转换成本地代码的编译器称为C 编译器。
image

8.6 DLL 文件及导入库

image

8.7 可执行文件运行时的必要条件

EXE 文件的运行机制

  • EXE 文件是作为单独的文件储存在硬盘中的
  • 通过资源管理器找到并双击EXE 文件,就会把EXE 文件的内容加载到内存中运行。
image

程序加载到内存后,还会额外生成两个组,那就是栈和堆。

栈是用来存储函数内部临时使用的变量(局部变量), 以及函数调用时所用的参数的内存区域。
堆是用来存储程字运行时的任意数据及对象的内存领域

image

内存泄露(memory leak) : 如果没有在程序中明确释放堆的内存空间,那么即使在处理完毕后,
该内存空间仍会一直残留。

  • 栈及堆的内存空间都是在程序运行时得到
  • 栈中申请分配的对数据进行存储和舍弃(清理处理)的代码,是由编译器自动生成的,
  • 使用栈的数据的内存空间,每当函数被调用时都会得到申请分配,并在函数处理完毕后自动释放。
  • 堆的内存空间,则要根据程序员编写的程序,来明确进行申请分配或释放。

第9章 操作系统和应用的关系

  • 为了提高特定处理效率的程序总称为“应用”。
  • 利用计算机运行程序大部分都是为了提高处理效
image

操作系统本身并不是单独的程序,而是多个程序
的集合体

image
image

9.2 要意识到操作系统的存在

image

9.3 系统调用和高级编程语言的移植性

  • 高级编程语言并不依存于特定的操作系统
image

9.4 操作系统和高级编程语言使硬件抽象化

  • 通过使用操作系统提供的系统调用,程序员就没必要编写直接控制硬件的程序了。
  • 通过使用高级编程语言,有时甚至也无需考虑系统调用的存在。
  • 这是因为操作系统和高级编程语言能够使硬件抽象化。
image

提供多任务功能

image

第10章 通过汇编语育了解程序的实际构成

image

10.4汇编语言的语法是“操作码+ 操作数’

image

10.5 最常用的mov 指令

image

10.6 对栈进行push 和POP

image
  • 栈是存储临时数据的区域,
  • 它的特点是通过push 指令和POP 指令
  • 进行数据的存储和读出。往栈中存储数据称为“人栈”
  • 从栈中读出数据称为“出栈”。
  • 32 位X86 系列的CPU 中,进行1次push 或pop,即可处理32 位(4 字节)的数据。
image

10.8 函数内部的处理

image

10.9 始终确保全局变量用的内存空间

  • 全局变量:在函数外部定义的变量
  • 局部变量: 在函数内部定义的变量
image

image

10.10 临时确保局部变量用的内存空间

  • 局部变量是临时保存在寄存器和栈中的
  • 函数内部利用的栈,在函数处理完毕后会恢复到初始状态
  • 局部变量的值也就被销毁
image
image

第11章 硬件控制方法

11.1 应用和硬件无关?

image

11.2 支撑硬件输入输出的IN 指令和OUT 指令

image

第12章 让计算机“思考”

12.1 作为“工具”的程序和为了“思考”的程序

  • 程序就如同是由计算机执行的各种指令罗列起来的文章。

  • 计算机内部的CPU, 通过对该文章的内容进行解析和运行,来控制连接到计算机的各种外围设备。

  • 具体来说,控制就是指CPU 和各种设备之间配合进行数据的输人输出处理。

image

12.2 用程序来表示人类的思考方式

image

变量和函数

image
image

数据类型

image

结语

  • 记得有“自己吓唬自己是最可怕的事情”这样的说法。

  • 如果总是想一些令自己担心恐惧的事情,枯萎的花朵都能被看成幽灵

  • 在了解程序的实质前,大家也许会觉得程序很难。面对困难,我们会感到恐惧

  • 不过,对已经读过本书的各位读者来说,编程应该不再是那么可怕的事情了吧。

  • 程序的运行机制其实很简单,这一点想必大家也都有

  • 了切身体会。

  • 不管今后的计算机怎么发展,程序的实质是不会发生太大变化的。

  • 因此,请大家务必放松心情,无所畏惧地继续向新技术发起挑战吧!

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,189评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,577评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,857评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,703评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,705评论 5 366
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,620评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,995评论 3 396
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,656评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,898评论 1 298
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,639评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,720评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,395评论 4 319
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,982评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,953评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,195评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 44,907评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,472评论 2 342

推荐阅读更多精彩内容