一，冯诺伊曼结构的计算机
1，计算机的五大组成部分
运算器 + 控制器（CPU）,存储器（内存），输出设备（显示器），输入设备（鼠标和键盘）。
2，数据和指令以二进制形式，不加区别的存放在存储器中。
数据和指令存储在一块，存储在一个存储器中是风诺伊曼结构的重要标志
3，冯诺伊曼结构的计算机的工作原理
内存是一个线性结构，并且内存是有地址的。注意数据和指令是不分的，他们都在一个内存中。
比如，现在要把100和200加起来，那么计算机是如何工作的呢？
第一条指令：MOVE [1000] EAX ，表示把地址为1000处的数据放到寄存器中(EAX)
第二条指令：MOVE [1004] EAX ，表示把地址为1004处的数据放到寄存器中(EBX)
cpu先执行第一条指令，把100放到寄存器中。然后再执行第二条指令，把200放到寄存器中。
第三条指令：ADD EAX EBX
最后cpu执行第三条指令，把两个寄存器中的值加起来，放到EBX中。
4，计算机各个部件是怎么连接起来的？
南桥--北桥：上面的I/O桥就是对南桥和北桥的抽象
5，指令和流水线
5.1，指令分为：
单操作数指令，比如加1操作
两个操作数指令，比如 MOV [1000] AX
三个操作数指令,非常少
5.2，cpu执行指令是按照流水线的思想来执行的。cpu的一条指令在执行中分为很多步骤。以三步为例：
取指令：从内存中把指令取出来
译码：看看这条指令是做什么的
执行：执行指令
cpu为了做这三件事，分为三个部件。一个部件负责取指令，一个部件负责译码，一个部件负责执行指令。
所以在执行其中一个步骤时，其他两个步骤也没有闲着，可以做自己对应的操作。这样大大提高了cpu的效率。
比如第一条指令执行到 执行这个步骤时，cpu还可以执行第二条指令的译码工作。
5.3，速度对比
内存访问速度比cpu执行速度慢几百倍，传统磁盘IO访问速度比cpu执行速度慢几十万倍。网络比cpu慢千万倍。速度不匹配问题是计算机的核心问题。
6，如何解决速度不匹配问题？
方案一：提升硬盘等设备的速度，和cpu匹配 ---- 现阶段不可能
方案二：承认局限，但充分压榨cpu的能力。思路如下：
同步 ---->异步
顺序 ---->并发
增加中间层（缓存）
6.1，异步实例
6.2，顺序和并发
顺序：一个时间只能执行一个程序。
并发：通过时间片分配的形式，把cpu分为若干个时间片，让多个程序在一个cpu上分时运行。操作系统负责切换。切换时间片的时间非常短，造成程序并发执行的假象。（这里假定只有一个cpu，多个程序在一个cpu上轮换执行）。
注意：这里是并发，只有一个cpu。由于时间片非常短，看起来是同时执行的。如果有多个cpu，那就是并行了。
并发的实现：时间片的切换
补充：并行
对于多核cpu，多核是每个核都对应一个线程，所以多核就可以同时执行多个线程。那么并行是真的有多个指令在同时执行了。
程序中的一行代码，编译成汇编语言可能就有多条指令了，比如 i = i+1 ;执行的时候会有多条指令，这多条指令如果在多线程情况下没有协调好，执行时可能就会出错。
6.3，增加中间层--缓存
时间局部性原理 和 空间局部性原理
解决了速度不匹配的问题。
cpu有一级缓存，二级缓存，三级缓存。从缓存中读取比从内存中读取快的多。
7，存储器的层次结构
二，编程语言
1.解释和编译
解释执行：
解释器读入高级语言写的指令，然后解释执行。比如：Basic
编译：
使用编译器把高级语言编程目标代码，或者是可执行的程序。比如：C语言，C++
2.虚拟机：解释和编译的混合
Java编译器先把java编译成 .class 文件。然后在各个JVM上解释执行。JVM在每个平台都有版本。由于28原则的存在，如果JVM发现这个 .class文件经常执行，就编译成本地平台的代码。
3.静态和动态语言
动态语言比较灵活，但是编译器无法检查。小项目适合快速开发
4.程序的基本逻辑结构
这三种结构理论上可以表达一切计算机程序。
5.编译- 把高级语言变成低级语言
例子：pasic语言代码
第一步：词法分析
第二步：语法分析
第三步：语义分析
第四步：代码生成
7，递归
左边是迭代的代码，右边是递归
理解：
改进：尾递归
