《计算机操作系统 》课件-3.1进程的引入

第三章进程管理

计算机学院目录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作业23.程序的并发执行

概念：对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的最终赋值

①

②③

10

11

0

②③①

10

10

1程序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;Ifx<1thent=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)Ifx<1thent=t+2;(c)u=t;(d)

解答：5.静态程序结构不能支持并发运行的实现3.1进程的引入3.1.1程序的并发执行及特征

程序Amain(){intx,y;x=2;y=x*10;}

程序Bmain(){inta,b;a=10;b=a*10;}进程A的进程控制块PCB：下一条指令地址：CS:IPCpu中一组寄存器的值恢复保存3.1.2进程管理功能（1）进程控制：控制进程状态转换