并发编程
一、手工操作——穿孔卡片
1946年第一台计算机诞生--20世纪50年代中期，计算机工作还在采用手工操作方式。此时还没有操作系统的概念。
程序员将对应于程序和数据的已穿孔的纸带（或卡片）装入输入机，然后启动输入机把程序和数据输入计算机内存，接着通过控制台开关启动程序针对数据运行；计算完毕，打印机输出计算结果；用户取走结果并卸下纸带（或卡片）后，才让下一个用户上机。
手工操作方式两个特点：
- 用户独占全机。不会出现因资源已被其他用户占用而等待的现象，但资源的利用率低。
- CPU 等待手工操作。CPU的利用不充分。
20世纪50年代后期，出现人机矛盾。：手工操作的慢速度和计算机的高速度之间形成了尖锐矛盾，手工操作方式已严重损害了系统资源的利用率（使资源利用率降为百分之几，甚至更低），不能容忍。唯一的解决办法：只有摆脱人的手工操作，实现作业的自动过渡。这样就出现了成批处理。
二、批处理——磁带存储
批处理系统：加载在计算机上的一个系统软件，在它的控制下，计算机能够自动地、成批地处理一个或多个用户的作业（这作业包括程序、数据和命令）。
联机批处理系统
联机(多份代码)使用
效率还是很低
CPU的利用率极低
读取数据速度特别慢
脱机批处理系统
读取数据速度提高
CPU的利用率提高
三、多道程序系统
多道程序设计技术
多道
比如:a,b需要使用cpu,a先试用，b等待a，直到a进入"IO或执行时间过长"，a会(切换 + 保存状态)，然后b可以使用cpu，待b执行遇到"IO或执行时间过长"，再将cpu执行权限交给a，直到两个程序结束。
空间上的复用(*******)
多个程序使用一个CPU
时间上的复用(*******)
切换 + 保存状态
1.当执行程序遇到IO时，操作系统会将CPU的执行权限剥夺
优点：CPU的执行效率提高
2.当执行程序执行的时间过长时，操作系统会将CPU的执行权限剥夺
缺点：程序的执行效率低
并发与并行(*******)
并发：在单核(一个cpu)的情况下，当执行两个a,b程序时，a先执行，当a遇到IO时，b开始争抢cpu的执行权限，再让b执行，他们看起来像同时运行
并行：在多核(多个cpu)的情况下，当执行两个a，b程序时，a与b同时执行。他们是真正意义上的同时运行
单道:一条道走到黑
比如：a,b需要使用cpu，a先使用，b等待a使用完毕后，b才能使用cpu
