进程的引入-3 四个上述三个程序段类的作业并发执行的前趋图如下图所示: 3 C C P 2001年9月20日8时51分 计算机操作系统26
2001年9月20日8时51分 计算机操作系统 2.6 进程的引入-3 四个上述三个程序段类的作业并发执行的前趋图如下图所示: C 3 I1 I2 I 3 I 4 C 1 C 2 C 4 P 1 P 2 P 3 P 4 . . . . . . T t1 t2 t3 t4 t5 t6
进程的引入-3 程序并发执行特征: 间断性:程序在并发执行时,由于它们共享资源或为完成同一 项任务而相互合作,使在并发程序之间形成了相互制约的关 系。相互制约将导致并发程序具有“执行-暂仃-执行”这种 间断性活动规律 失去封闭性:程序在并发执行时,是多个程序共享系统中的各 种资源,因而这些资源的状态将由多个程序来改变,致使程 序的运行已失去了封闭性。 不可再现性:程序在并发执行时,由于失去了封闭性,也将导 致失去结果的可再现性。即程序经过多次运行,虽然其各次 的环境和初始条件相同,但得到的结果却各不相同 例:观察者/报告者 2001年9月20日8时51分 计算机操作系统27
2001年9月20日8时51分 计算机操作系统 2.7 进程的引入-3 程序并发执行特征： 间断性：程序在并发执行时，由于它们共享资源或为完成同一 项任务而相互合作，使在并发程序之间形成了相互制约的关 系。相互制约将导致并发程序具有“执行-暂仃-执行”这种 间断性活动规律。 失去封闭性：程序在并发执行时，是多个程序共享系统中的各 种资源，因而这些资源的状态将由多个程序来改变，致使程 序的运行已失去了封闭性。 不可再现性：程序在并发执行时，由于失去了封闭性，也将导 致失去结果的可再现性。即程序经过多次运行，虽然其各次 的环境和初始条件相同，但得到的结果却各不相同。 例：观察者/报告者
进程的引入4 观察者 报告者 begin begin repeat repeat wait a car go through deley a time N=N+1; Print n N=0; until until end end 初始N=n时不同执行序列: N=N+1 Print n: Print n Print n N=N+1; N=0 N=N+1; N=0; 结果各不相同 打印n+1,N=0;打印n,N=1; 打印n,N=0; 2001年9月20日8时51分 计算机操作系统28
2001年9月20日8时51分 计算机操作系统 2.8 进程的引入-4 观察者： 报告者： begin begin repeat repeat wait a car go through deley a time N=N+1； Print N ； N=0 ； until until end end 初始N=n时不同执行序列： N=N+1； Print N； Print N ； Print N ； N=0 ； N=N+1 ； N=0 ； N=N+1 ； N=0 ； 结果各不相同: 打印n+1，N=0； 打印n，N=1； 打印n，N=0；
程序(程序段)并发执行的条件 Berstein条件(自学) 2001年9月20日8时51分 计算机操作系统29
2001年9月20日8时51分 计算机操作系统 2.9 程序（程序段）并发执行的条件 Berstein条件（自学）
22进程的基本概念 2.2.1进程的定义及特征 1进程的定义 由于程序在并发执行时,各次执行的结果不同,所以用 “程序”这个概念已无法描述程序的并发执行,所以必须 引入新的概念-进程来描述程序的并发执行。进程这一术语 最早由麻省理工学院著名的操作系统 MULTICS中提出 进程定义:“可并发执行的程序在一个数据集合上的运行 过程”。 或者“是具有独立功能的程序关于某个数据集合上的一次 运行活动,是系统进行资源分配和调度的抛立单位。(天 引入线程前)” 2001年9月20日8时51分 计算机操作系统210
2001年9月20日8时51分 计算机操作系统 2.10 2.2 进程的基本概念 2.2.1 进程的定义及特征 1 进程的定义 由于程序在并发执行时，各次执行的结果不同，所以用 “程序”这个概念已无法描述程序的并发执行，所以必须 引入新的概念-进程来描述程序的并发执行。进程这一术语 最早由麻省理工学院著名的操作系统MULTICS中提出。 进程定义：“可并发执行的程序在一个数据集合上的运行 过程” 。 或者“是具有独立功能的程序关于某个数据集合上的一次 运行活动，是系统进行资源分配和调度的独立单位。（未 引入线程前）