操作系统OS02进程傅呐念.ppt

2.1 进程的基本概念 2.2 进程控制 2.3 线程;2.1 进程的基本概念 ;前驱图（Precedence Graph）;结点：一个程序段、进程或一条语句； 有向边：两个结点之间的前趋关系； 重量：结点所含有的程序量或执行时间； 直接前驱、直接后继、开始结点、终止结点;以上前趋图，存在的前趋关系：　　 P1→P2，P1→P3，P1→P4，P2→P5，P3→P5，P4→P6，P4→P7，P5→P8，P6→P8，P7→P9，P8→P9； 或表示为： Ｐ={P1,P2,P3,P4,P5,P6,P7,P8,P9} →={(P1,P2),(P1,P3),(P1,P4), 　　(P2,P5),(P3,P5),(P4,P6), 　　(P4,P7),(P5,P8),(P6,P8), 　　(P7,P9),(P8,P9)} ; 前趋图中必须不存在循环。 如下图不是前趋图：;程序的顺序执行;程序的顺序执行;程序顺序执行的特点; 顺序程序设计的例子;程序的并发执行;程序的并发执行;程序并发执行的特点;程序并发执行的特点;程序的并发执行;2.1.2 进程的定义;2.1.2 进程的定义; 进程是可并发执??的程序在一个数据集合上的运行过程。 进程是指进程实体的运行过程。;进程同程序的比较;进程同程序的比较;2.1.3 进程的特征(1);2.1.3 进程的特征(2);2.1.4 进