操作系统：进程

1.前趋图的概念：

前趋图是一个有向无循环图，图中的每个结点可用于表示一条语句、一个程序段或者进程，结点间的有向边表示在两结点之间存在的偏序或前趋关系“➡”；eg：
p1➡p2：称p1是p2的前趋；

什么是全序？什么是偏序？
全序：比如一个自然数的集合，从其中任意拿出两个数就可以进行比较；
偏序：有的可以进行比较，有的不可以进行比较；

比如结点2，3就不能进行比较。

2.程序的顺序执行和并发执行：

顺序执行： 程序在执行时，必须按照某种先后顺序逐个执行，仅当前一操作执行完后，才能执行下一操作；

顺序执行的特征：（1）.顺序性；（2）封闭性：即程序一旦开始运行，其执行结果不受外界因素的影响；（3）.结果的确定性：程序无论怎么执行、在哪台机子上执行，都是相同的结果；（4）.可再现性：当程序多次重复执行，都是相同的结果。

并发执行：输入、计算、输出三者存在 I➡C➡P这样的前趋关系，在对一批程序进行处理时可以使他们并发执行。

并发执行的特征：
（1）.执行的间断性：由于他们共享资源或完成同一项任务而相互合作，致使并发程序之间形成了相互制约的关系；（2）.程序失去封闭性（3）.执行结果的不可再现性；
并发：一个时间段
并行：一时刻

程序在并发执行时，由于失去了封闭性，其结果与并发程序的执行速度有关，从而使程序失去了可再现性。

3.进程

进程时操作系统中的一个最基本也是最重要的概念；
当我们运行一个程序的时候需要先创建进程；
进程实体：程序段、数据段、进程控制块；其中程序段、数据段来自应用程序，进程控制块来自操作系统；
进程是有生命周期的；

引入进程的原因：
为了提高资源利用率，从而提高系统效率，引入了并发；并发需要多道程序环境，但必须采取某种措施使并发程序能保持其“可再现性”，所以引入了进程；使程序在多道程序的环境下能够并发执行，并对并发执行的程序加以控制和描述。

程序和进程的区别：
（1）进程是程序的一次执行。
（2）一个进程可以执行一个或几个程序；同一程序也可能由多个进程同时执行。
（3）进程是系统进行资源分配和调度的一个独立单位；程序则不是。
（4）程序可以作为一种软件资源长期保存，而进程是一次执行过程，是临时的；一旦关机，进程就会消失，而程序不会。
（5）程序是有结构的。
（6）程序是存储在外存中（硬盘），而进程是存储在内存中