补充课件1：进程概念引入.pptVIP

2.1 进程概念的引入 1.程序的顺序执行 在任何时刻，机器只执行一个操作，只有 在前一操作执行完后，才能执行后继操作。 [例]作业i的输入操作、计算操作和打印操 作分别用Ii、Ci、Pi表示。则顺序执行过程为： 程序顺序执行的特点： 顺序性： 在任何时刻，机器只执行一个操作，只有在前一个操作完成后，才进行下一个操作。 封闭性：程序在运行时独占全机资源。因此，这些资源的状态只能由运行的这个程序决定和改变。不受外界因素影响。 可再现性：程序执行时，只要初始条件相同，无论程序连续运行，或断断续续地运行，程序的执行结果与其执行速度无关，其最终结果不变。 优点： 由于顺序程序的封闭性和可再现性，为程序员调试程序带来了很大方便。 缺点： 由于资源的独占性，使得系统资源利用率非常低。 2.程序的并发执行 是指若干个程序（或程序段）同时在系统中 运行，这些程序（或程序段）的执行在时间上是 重叠的，一个程序（或程序段）的执行尚未结束， 另一个程序（或程序段）的执行已经开始。 以资源的共享为条件 提高了系统资源利用率、系统吞吐量。 [例]在下面的有向无环图中，作业i的输入操作、计算操作和打印操作分别用Ii、Ci、Pi表示。虽然同一作业中的输入操作、计算操作和打印操作必须顺序执行，但对一批作业而言，情况就不同了。 I3 程序并发执行特征 (1)失去了程序封闭性和可再现性 程序在并发执行时，多个程序共享系统中的 各种资源，因而这些资源的状态将由多个程序来 改变，致使程序的运行失去了封闭性；由于失去 了封闭性，也将导致失去其可再现性。 [例]有两个循环程序A和B，共享一个变量N。A每执行 一次时都要做 N=N+1；B每执行一次都要做print(N) ,N=0。并以不同的速度运行。这样，可能出项下述三 种情况（假设某时刻变量N的值为n）。 N=N+1,print(N),N=0：N分别为 n+1,n+1,0。 Print(N),N=N+1,N=0 ：N分别为 n,n+1,0。 Print(N),N=0,N=N+1：N分别为 n,0,1 。 其计算结果与并发程序的执行速度有关，从而失去 了可再现性 (2) 并行执行的程序间产生了相互制约关系 因共享资源或协调完成同一任务，使得并发程序 之间发生了相互制约关系。 [例] 系统中并发执行的程序段A和B在运行过程中都希 望使用打印机输出计算结果，若系统只有一台打印机， 分得打印机的程序段(假设A得到)可以继续运行，而没 有得到打印机的程序段B就不得不暂停，等到有可用 打印机时才能继续执行。我们称这种制约关系为间接 关系。 (3)程序与CPU执行活动之间不再一一对应 程序：是完成某一特定功能的指令序列，是静态的概念； CPU执行的活动：是一个动态概念，它是程序的执行过程。 [例]在分时系统中，多个用户都调用C编译对自己的源程序进行编译，实际系统只保留一个编译程序，多个用户通过共享执行它完成各自源程序的编译工作。这样，系统虽然只保留一个编译程序，但CPU现正在为多个用户执行编译。 由于并发程序的上述这些特点，使得系统中的活动以及各种活动之间的相互关系非常复杂。因此，“程序”这个静态的概念已不能如实地反映系统中的活动情况。为此，现代操作系统引入了进程的概念。 3.进程定义 一个具有一定独立功能的程序对某个数据集在处 理机上的一次执行过程和分配资源的基本单位。 进程这个概念是为了描述系统中各并发活动而引入的。 “进程”(process)这一术语，在60年代初期，首先在美国 的麻省理工学院的MULTICS系统和IBM公司的CTSS/360系统中 引入的。只是IBM/360使用了另一个术语——任务(task)，但两 者的实际含义是相同的。 进程内涵 进程是程序的一次执行。 进程是可以和其它计算并行执行的计算。 进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。 进程是程序在一个数据集合上的运行过程。 进程是系统进行资源分配和调度的一个独立单位。 进程是可以和其他程序并行执行的程序的一次执行 OS设置进程是为了描述程序的动态执行过程. 进程特征 （1）动态性：进程是程序的一次执行，它是一个 动态的概念，是临时的，有生命期的，表现在它由 创建而产生，完成任务后被撤消。程序是完成某个 特定功能的指令的有序序列，它是一个静态的概念。 程序可以作为一种软件资源长期保存。进程是把程 序作为它的运行实体，没有程序，也就没有进程。 我们把程序看成是一个菜谱，而进程则是按照 菜谱进行烹调的过程。 （2）并发性：多个进程实体，同存于内存中，能 在一段时间内同时执行；程序是不能并发执行的。 （3）独立性