进程的引入-3 程序并发执行特征: 间断性:程序在并发执行时,由于它们共享资源或为 完成同一项任务而相互合作,使在并发程序之间形 成了相互制约的关系。相互制约将导致并发程序具 有“执行-暂仃-执行”这种间断性活动规律。 失去封闭性:程序在并发执行时,是多个程序共享系 统中的各种资源,因而这些资源的状态将由多个程 序来改变,致使程序的运行已失去了封闭性 不可再现性:程序在并发执行时,由于失去了封闭性, 也将导致失去结果的可再现性。即程序经过多次运 ,虽然其各次的环境和初始条件相同,但得到的 结果却各不相同 例:观察者/报告者
进程的引入-3 • 程序并发执行特征： 间断性：程序在并发执行时，由于它们共享资源或为 完成同一项任务而相互合作，使在并发程序之间形 成了相互制约的关系。相互制约将导致并发程序具 有“执行-暂仃-执行”这种间断性活动规律。 失去封闭性：程序在并发执行时，是多个程序共享系 统中的各种资源，因而这些资源的状态将由多个程 序来改变，致使程序的运行已失去了封闭性。 不可再现性：程序在并发执行时，由于失去了封闭性， 也将导致失去结果的可再现性。即程序经过多次运 行，虽然其各次的环境和初始条件相同，但得到的 结果却各不相同。 例：观察者/报告者
进程的引入-4 观察者: 报告者 begin b egin repeat repeat wait a car go through delay 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=N+1 结果各不相同 打印n+1,N=0;打印n,N=1; 打印n,N=0;
进程的引入-4 观察者： 报告者： begin begin repeat repeat wait a car go through delay 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；
(3)进程的引入 由于程序在并发执行时,各次执行的结果不同,所 以用“程序”这个概念已无法描述程序的并发执行, 所以必须引入新的概念-进程来描述程序的并发执行 进程这一术语最早由麻省理工学院著名的操作系统 MULTICS中提出。 进程(Proc定义:“可并发执行的程序在一个 数据集合上的运行过程”。 进程的特征: 动态性:动态性是进程的最基本特征,它是程序执行 过程,它是有一定的生命期。它由创建而产生、由 调度而执行,因得不到资源而暂仃,并由撤消而死 亡。而程序是静态的,它是存放在介质上一组有序 指令的集合,无运动的含义
（3）进程的引入 • 由于程序在并发执行时，各次执行的结果不同，所 以用“程序”这个概念已无法描述程序的并发执行， 所以必须引入新的概念-进程来描述程序的并发执行。 进程这一术语最早由麻省理工学院著名的操作系统 MULTICS中提出。 • 进程(Process)定义：“可并发执行的程序在一个 数据集合上的运行过程” 。 • 进程的特征: 动态性：动态性是进程的最基本特征，它是程序执行 过程，它是有一定的生命期。它由创建而产生、由 调度而执行，因得不到资源而暂仃，并由撤消而死 亡。而程序是静态的，它是存放在介质上一组有序 指令的集合，无运动的含义
进程的引入-1 并发性:并发性是进程的重要特征,同时也是0S的重 要特征。并发性指多个进程实体同存于内存中,能 在一段时间内同时运行。而程序是不能并发执行。 独立性:进程是一个能独立运行的基本单位,即是 个独立获得资源和独立调度的单位,而程序不作为 独立单位参加运行 异步性:进程按各自独立的不可预知的速度向前推进, 即进程按异步方式进行,正是这一特征,将导致程 序执行的不可再现性,因此OS必须采用某种措施来 限制各进程推进序列以保证各程序间正常协调运行。 结构特征:从结构上,进程实体由程序段、数据段和 进程控制块三部分组成,UNIX中称为“进程映象”。 (练习)
进程的引入-1 并发性：并发性是进程的重要特征，同时也是OS的重 要特征。并发性指多个进程实体同存于内存中，能 在一段时间内同时运行。而程序是不能并发执行。 独立性：进程是一个能独立运行的基本单位，即是一 个独立获得资源和独立调度的单位，而程序不作为 独立单位参加运行。 异步性：进程按各自独立的不可预知的速度向前推进， 即进程按异步方式进行，正是这一特征，将导致程 序执行的不可再现性，因此OS必须采用某种措施来 限制各进程推进序列以保证各程序间正常协调运行。 结构特征：从结构上，进程实体由程序段、数据段和 进程控制块三部分组成，UNIX中称为“进程映象” 。 (练习)
(二)进程的描述 (1)进程状态及其转换 (Process State and Transition) 进程的三个基本状态 运行态( Running):当一个进程在处理机上运行时, 则称该进程处于运行状态。 就绪态( Ready):一个进程获得了除处理机外的一切所 需资源,一旦得到处理机即可运行,则称此进程处于 就绪状态。 阻塞态( Blocked):(又称挂起状态、等待状态): 个进程正在等待某一事件发生(例如请求I/0而等 待I/0完成等)而暂时仃止运行,这时即使把处理机 分配给进程也无法运行,故称该进程处于阻塞状态
（二）进程的描述 （1）进程状态及其转换 (Process State and Transition) 1. 进程的三个基本状态 运行态（Running）：当一个进程在处理机上运行时， 则称该进程处于运行状态。 就绪态（Ready）：一个进程获得了除处理机外的一切所 需资源，一旦得到处理机即可运行，则称此进程处于 就绪状态。 阻塞态（Blocked）：（又称挂起状态、等待状态）： 一个进程正在等待某一事件发生（例如请求I／O而等 待I／O完成等）而暂时仃止运行，这时即使把处理机 分配给进程也无法运行，故称该进程处于阻塞状态