操作系统：进程

1.前趋图的概念&＃xff1a;

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

什么是全序&＃xff1f;什么是偏序&＃xff1f;
全序&＃xff1a;比如一个自然数的集合&＃xff0c;从其中任意拿出两个数就可以进行比较&＃xff1b;
偏序&＃xff1a;有的可以进行比较&＃xff0c;有的不可以进行比较&＃xff1b;

比如结点2&＃xff0c;3就不能进行比较。

2.程序的顺序执行和并发执行&＃xff1a;

顺序执行&＃xff1a; 程序在执行时&＃xff0c;必须按照某种先后顺序逐个执行&＃xff0c;仅当前一操作执行完后&＃xff0c;才能执行下一操作&＃xff1b;

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

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

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

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

3.进程

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

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

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