备注：本文是《程序是怎样跑起来的》--矢泽久雄 读书笔记
| 章节 | 摘要 | 备注 | 总结 |
| 对程序员来说 CPU 是什么 | CPU 内部由寄存器,控制器,运算器和时钟四个部分组成 | 有些 CPU时钟部分在外部 程序启动后,控制器从内存读取指令和数据 |
程序存储在内存中,CPU来执行 |
| 对程序员来说 CPU 是什么 | CPU是寄存器的集合体 | 程序是把CPU作为寄存器来描述的 | 机器语言要靠操作寄存器实现功能 |
| 对程序员来说 CPU 是什么 | 机器语言指令的主要类型和功能 | 数据转送指令 运算指令 跳转指令 call/return指令 |
无论多复杂的程序,最终都要靠 这几类简单的指令来实现效果 |
| 数据是用二进制表示的 | 所有位都是1的二进制数,十进制就是 -1 | 知识点 | |
| 数据是用二进制表示的 | 字节是基本单位,位是最小单位 | 八位一个字节 | |
| 数据是用二进制表示的 | 将二进制数的值取反后加1的结果,和原来的值相加等于0 | 1 = 0000 0001 -1 = 1111 1111 二者相加为0 |
补数 = 取反加1 |
| 计算机进行小数运算时出错的原因 | 二进制0.1表示十进制的0.5 | 小数点后一位的位权是 2-1 = 0.5 | |
| 计算机进行小数运算时出错的原因 | 浮点数是用符号,尾数,基数,指数四部分表示小数的 | double 双精度, float 单精度 | |
| 熟练使用有棱有角的内存 | 内存的物理机制很简单:电源,地址信号,数据信号,控制信号 | ||
| 熟练使用有棱有角的内存 | 数据类型表示存储的是何种类型的数据 | 存内存角度:数据类型就是占用的内存大小 | 相同的内存数据 eg 00110011 具体表示的数据不一定相同 |
| 熟练使用有棱有角的内存 | 数组是使用内存的基本 | 因为数组和内存的物理结构是一样的 | 栈,队列均是通过数组实现 |
| 熟练使用有棱有角的内存 | 链表可以方便追加和删除元素 | ||
| 熟练使用有棱有角的内存 | 二叉查找树是由链表构造发展而来的 | 一个节点有两个指向即可 | |
| 内存和磁盘的亲密关系 | 内存:利用电流实现存储 磁盘:利用磁效应实现存储 |
内存高速高价,磁盘低速廉价 | 磁盘分为两类， 一类是硬盘，一类是软盘。 |
| 内存和磁盘的亲密关系 | 磁盘缓存时指把磁盘中读取的数据存储到内存空间中的方式 | 实际上占用的是内存空间 | |
| 内存和磁盘的亲密关系 | 虚拟内存是把此磁盘的一部分当做内存使用 | 实际上是磁盘 | |
| 内存和磁盘的亲密关系 | DLL(Dynamic Link Library)文件实现函数共有 | 可以提高内存效率 | |
| 内存和磁盘的亲密关系 | Windows一个扇区是512字节,簇是扇区的整数倍 | 不同的文件不能存储在同一簇中 文件不管多小,都会占用一簇的空间 |
|
| 亲自尝试压缩数据 | ELE(Run Length Encoding) 数据*重复次数 的压缩方法 | 缺点是不适于重复度小的数据类型,例如文本 | |
| 亲自尝试压缩数据 | 哈弗曼算法能够大幅提升压缩比率 | ||
| 程序是在何种环境中运行的 | 运行环境 = 操作系统 + 硬件 | ||
| 程序是在何种环境中运行的 | 机器语言的程序成为本地代码 | ||
| 程序是在何种环境中运行的 | Windows克服了除 CPU 之外的硬件差异 | 1 Windows 可以统一管理输入,输出,内从等 2 Windows 是有对应特定 CPU 要求的 |
|
| 程序是在何种环境中运行的 | 应用程序向操作系统传递指令的途径成为API | ||
| 从源文件到可执行文件 | 把源代码转换为本地代码的程序称作编译器 | ||
| 从源文件到可执行文件 | 编译器不仅和编程语言有关,和 CPU 的类型也是相关的 | ||
| 操作系统和应用的关系 | 具有加载和运行功能的监控程序是操作系统的原型 | ||
| 操作系统和应用的关系 | 最初的操作系统 = 监控程序 + 基本的输入输出程序 | ||
| 操作系统和应用的关系 | 开发时类似 printf() 这些函数的运行结果,都不是 面向硬件而是面向操作系统的. |
应用程序通过 OS 间接地控制硬件 | |
| 操作系统和应用的关系 | 文件是操作系统对磁盘媒介的抽象化 | ||
| 操作系统和应用的关系 | Windows 通过时钟分割技术来实现多任务 | ||
| 通过汇编语言了解程序的实际构成 | 汇编的语法结构是 操作码 + 操作数 | ||
| 通过汇编语言了解程序的实际构成 | 在汇编语言中,函数名表示的是函数所在的内存地址 | ||
| 通过汇编语言了解程序的实际构成 | 函数的参数是通过栈来传递,返回值是通过寄存器来返回的 | 局部变量也会利用空闲的寄存器 | |
| 硬件控制方法 | 以端口为桥梁来实现 CPU 和外围设备之间的数据传递 | ||
| 硬件控制方法 | DMA(Direct Memory Access),是指在不通过CPU的情况下 外围设备直接和主内存进行数据传送 |
||
| 硬件控制方法 | I/O端口号 IRQ DMA 通道可以说是识别外围设备的3组合 | ||
| 让计算机"思考" |