《计算机操作系统 》课件_3.1进程的引入.pptxVIP

第三章进程管理计算机学院

目录2.进程概念3.进程控制4.进程同步5.进程调度6.进程通信1.进程的引入7.进程死锁8线程机制9.本章小结

是一个有向无循环图，图中每个结点表示一个语句、一段程序或一个进程3.1.1程序的并发执行及特征1.前驱图有向边Vi,Vj表示Vj仅在Vi执行完后才能开始执行S1S3S7S6S4S2S53.1进程的引入

顺序执行的特征顺序性封闭性可再现性：程序的运行结果与其推进速度无关例：read(disk,a,4);/*从磁盘读a*/c=a+2;printf(“c=%f\n”,c);2.程序的顺序执行程序是为解决某一问题而设计的一系列指令的集合，是算法的形式化描述。→I→C→PI→C→P3.1.1程序的并发执行及特征P2C2I2P1C1I1作业1作业2

3.程序的并发执行概念：对n个用户作业的处理——作业1：I1C1P1作业2：I2C2P2????作业n：InCnPn哪些程序段的执行必须是顺序的？为什么？哪些程序段的执行可以是并行的？为什么？I1I2I3I4C1C3C2P1P2若干个程序段同时在系统中运行，这些程序段的执行在时间上是重叠的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，即使这种重叠是很小的一部分，也称这几个程序段是并发执行的。特征间断性：运行－暂停－运行失去封闭性程序运行结果出现不可再现性程序的运行结果与其推进速度有关，发生与时间有关的错误3.1.1程序的并发执行及特征

3.程序的并发执行思考题：对于下列语句，哪些能并发执行，哪些不能？说明理由。S1：A=5-X;S2：B=A*X;S3：C=4*X;S4：D=B+C;S5：E=D+33.1.1程序的并发执行及特征

8三条句的执行顺序：n的初始赋值打印的结果n的最终赋值①②③10110②③①10101程序A?n:=n+1;①?程序B?print(n);②n:=0;③?4.与时间有关的错误进程并发执行时，若共享了公共变量，其执行结果与各并发程序的相对速度有关，即给定相同的初始条件，若不加以控制，也可能得到不同的结果，此为与时间有关的错误。思考题：如果按照②①③的顺序执行，则打印结果及n的最终赋值又是多少呢？3.1.1程序的并发执行及特征

8课堂分组讨论：程序A?x=1;y=0;Ifx=1theny=y+1;z=y;?程序B?x=0;t=0;Ifx1thent=t+2;u=t;?问题：当A、B两道程序并发运行时，x,y,u可能有几种赋值结果？各自对应的语句执行顺序分别是怎样的？4.与时间有关的错误

8与时间有关的错误课堂分组讨论：程序A?x=1;(1)y=0;(2)Ifx=1theny=y+1;(3)z=y;(4)?程序B?x=0;(a)t=0;(b)Ifx1thent=t+2;(c)u=t;(d)?解答：

5.静态程序结构不能支持并发运行的实现3.1进程的引入3.1.1程序的并发执行及特征程序Amain(){intx,y;x=2;y=x*10;}