1、前驱图是一个有向无循环图，勇于描述今生只兼执行的前后关系
2、程序的两种执行方式：顺序执行、并发执行
3、程序顺序执行时的特征
（1） 顺序性：每个操作在上一操作结束后开始；（2） 封闭性：程序开始执行，其执行结果不受外界因素影响；（3）可再现性：只要环境和初始条件相同，其执行结果一定相同。
4、程序并发执行特征
（1）间断性：共享资源->相互制约->执行-暂停-执行（2）失去封闭性：一个程序的执行受到其他程序的影响（3）不可再现性
5、进程定义：“进程”是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位或者可并发执行的程序在一个数据集合上的运行过程
6、进程特征：
（1）结构特征：进程实体是由程序段、数据段和进程控制块（PCB）三部分组成。（2）动态性：进程的实质是进程实体的一次执行过程。（3）并发性：多个进程在一段时间内同时运行。（4）独立性：独立运行、独立分配资源和独立调度（5）异步性：按各自独立的、不可预知的速度向前推进。
7、进程模型物理视角（进程切换） 逻辑视角（多道并发） 时间视角（持续推进）进程的基本状态及转换就绪（Ready）状态：进程分配了除处理机之外的所有资源。执行状态阻塞（Block）状态（等待状态、封锁状态）：进程因发生某事件而暂停执行。
8、进程创建进程在执行过程中，可以创建新进程。那么这个进程称为父进程，新建的进程为子进程。同理，子进程又可以创建自己的子进程，子子孙孙，无穷匮也，形成进程树。
9、PCB为描述和控制进程的运行，系统为每个进程定义了一个数据结构-进程控制块PCB，是进程实体的一部分。
（1）是OS中最重要的数据结构，涉及调度、资源分配（2）是进程存在的唯一标志（3）必须常驻内存
10、进程同步机制的主要任务，是对多个相关进程在执行次序上进行协调，使并发执行的诸程序之间能按照一定的规则共享系统资源，并能很好的相互合作，从而使程序的执行具有可再现性。
11、处理机的两种执行状态：系统态和用户态
12、并发执行的两种制约关系
（1）间接相互制约关系（2）直接相互制约关系
13、临界区是一个程序片段的集合，这些程序片段可以分散在不同的进程中，对某个共享的数据结构（共享资源）进行操作。或者：把每个进程中访问临界资源的那段代码称为临界区。（简称CS)
