前趋图和进程

有向无循环图（DAG）：用于描述进程之间的执行先后顺序。

程序顺序执行：

1. 编辑
2. 编译
3. 链接
4. 执行

程序结构：顺序、分支、循环结构。

程序执行方式:

1. 顺序执行：单道批处理系统的执行方式，也用于简单的单片机系统。
2. 并发执行：如今大多数操作系统（2020年）

程序顺序执行的特性;

• 顺序性
• 封闭性
• 可再现性

引入并发执行可以提高资源的利用率。

程序并发执行时的特征：

1. 间断性:进程时走时停
2. 失去封闭性：多个程序共享资源
3. 不可再现性

进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。

1. 进程是操作系统处于执行状态程序的抽象
2. 程序=文件（静态的可执行文件）。
3. 进程=执行中的程序=程序+执行状态。
4. 进程特点：动态性、并发性、独立性、制约性。
5. 进程的并发执行是指：若干个进程在执行的时间上是重叠的。
6. 同一程序的多次执行过程对应不同进程。
7. 进程的执行需要资源（cpu<进行执行程序>和内存<保存程序>）。
8. 进程是动态的，程序是静态的：程序是有序代码的集合。
9. 进程是程序的执行，进程有核心态/用户态。
10. 进程是暂时的，程序是永久的
11. 进程的组成包括程序、数据、进程控制块.
12. 进程和程序的本质区别是动态和静态特征。
13. 进程的执行需要处理机。

进程的状态：

进程生命周期：进程创建、执行、等待、抢占、唤醒、结束。

处理机包括中央处理器，主要存储器，输入-输出接口，加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储数据和数据，并按照程序规定的步骤执行指令的部件。

---

 三状态进程模型：

就绪、等待、执行