操作系统第四章并发处理技术总结.pptx

第四章 并发处理4.1并发活动——进程的引入;2、多道批处理系统中，作业序列的处理过程如下：; 可以用伪代码描述并发执行的程序段，由Dijkstra提出， Cobegin（Concomitant begin） S1;S2; ……;Sn; Coend 表示S1，S2，……Sn可以并发执行。 ;例如：;4.1.5并发执行程序的特点 1.间断性 如果Ci-1完成后，若Ii未完成，则Ci也无法处理，导致计算程序段暂停。 2.失去程序的封闭性 程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行失去封闭性。 3.不可再现性 当初始条件相同时，程序多次执行，其结果必然重复出现，称为可再现性。;例如：有一公共变量x，r1，r2为2个寄存器。假设CPU分时执行p1,p2。;例如：有一公共变量x，r1，r2为2个寄存器。假设CPU分时执行p1,p2。 ; 可见，并发执行的程序可能发生不可再现性。 为了描述并发执行程序的活动规律因而引进新的概念——进程。;4.2进程的概念;进程与程序的关系：;4.2.2进程的类型;进程的特征： 并发性：可以与其它进程在宏观上同时先前推进。 动态性：进程是执行中的程序。 独立性：