第二章 进程的描述与控制 2.1 前趋图和程序执行(理解)2.2 进程的描述(重点) 2.3 进程控制(重点)2.4 进程同步(重点、难点)2.5 经典进程的同步问题 (重点、难点)2.6 进程通信 (编程掌握)2.7 线程(编程掌握)应用的提出:同时进行多个任务的需求举例 编辑文档 运行程序 网上浏览 CD 音乐欣赏问题:单处理机如何同时执行多个任务?进程的引入右图给出了7个结点的前驱图。在该图中,存在下面一些前驱关系:P1P2,P1P3,P4P6,P6P7,或表示为:PP1,P2,P3,P4,P5,P6,P7P(P1,P2),,P1,P3),(P5,P7),(P6,P7)1234756具有7个结点的前驱图1 前趋图 提示:前趋图中 不存在循环图中的每个结点可用于描述一个程序段或进程不存在前驱关系的程序之间才能并发执行2.1前趋图和程序执行2 程序的顺序执行及其特征 a. 程序的顺序执行程序是指令(或语句)的集合,指令之间是顺序关系,是一个静态的概念,仅当前一操作(程序段)执行完后,才能执行后继操作。 假定用I、C和P分别表示输入、计算和输出操作(也可以为语句),可以有下图的顺序关系