计算机操作系统原理.pdfVIP

主讲：林芳

Email：linf@fjut.edu.cn

第二章进程管理

§2.1进程的基本概念

§2.2进程控制

§2.3进程同步

§2.4经典进程的同步问题

§2通信

.5进程

§

2.6线程

21进程的基本概念

§2.1.1程序的顺序执行及其特征

§2.1.2前趋图►

§2.1.3程序的并发执行及其特征

§2.1.4进程的特征与状态A

§2.1.5进程控制块►

:2.1.1程序的顺序执行及其特征

IH§1.程序的顺序执行

1§2.程序顺序执行时的特征

■程序的川页序执行

§通常可以把一个应用程序分成若干个程序段，在各程序

段之间，必须按照某种先后次序顺序执行，仅当前一操

作（程序段）执行完后，才能执行后继操作。

•设有n个作业Ji（i=l〜n）,每个作业Ji都由三个程序段li（数

据输入）、Ci（计算处理）、Pi（打印输出）组成。

§对一个程序段中的多条语句来

SI:a:=x+y；

说，也有一个执行顺序问题，

S2:b:=a-5；

§例如对于下述三条语句的程序

S3:c:=b+l；

段：

§其中，语句S2必须在语句S1之

后(即a被赋值)才能执行；同样,

语句S3也只能在b被赋值后才

能执行。因此，这三条语句应(b)三条语句的顺序执行

按图2-1(b)所示的顺序执行。

2.程序顺序执行时的特征

§(【)顺序性：处理机的操作严格按照程序所

规定的顺序执行，即每一操作必须在上一个

操作结束之后开始。SI:a:=x+y；

§(2)封闭性：程序是在封闭的环境下执行的，S2:b:=a-5；

即程序运行时独占全机资源，资源的状态S3:c:=b+l；

(除初始状态外)只有本程序才能改变它。程

序一旦开始执行，其执行结果不受外界因素

影响。

§(3)可再现性：只要程序执行时的环境和初

始条件相同，当程序重复执行时，不论它是

从头到尾不停顿地执行，还是“停停走走”

地执行，都将获得相同的结果。

§程序顺序