操作系统教学一进程.pptVIP

Opratin System 操作系统  （二） 袁 俊 第一节 多道程序设计 一、程序的顺序执行 计算机计算处理要按一定的顺序执行，其顺序由编程确定，通常可归结无三个大的步骤，如图所示 第一节 多道程序设计（续一） 二、程序的并发执行 第一节 多道程序设计（续二） 而Ii+1 和 Ci 及 Pi-1是重叠的即它们可以迸发执行。对于具有下述四条语句的程序段： S1 : a=x+2 S2 : b=y+4 S3 : c=a+b S4 : d=c+d 可画出如右的前趋图： 从该图可以看出 S1 和 S2 可以迸发执行，S3 必须在 a 和 b 赋值后才能运行，S4 必须在 S3 后运行。 程序迸发执行的特征 间断性： 由于共享资源和相互协作而产生的制约，并发执行的程序总是断续执行的。 第一节 多道程序设计 失去封闭性 并发执行的程序共享各种资源，这些资源的状态被多个程序改变，程序间必然相互影响。 不可再现性 失去封闭性，程序的执行的结果必然与执行速度有关。即，尽管初始条件和执行环境相同，但可能得到不同的运行结果。因而失去可再现性。 三、Bernstein条件 为了保证程序执行的可再现性，必须对并发的程序加以某些限制措施： 符号定义： R(pi)={a1,a2,a3,……am}, 表示程序Pi在执行期间所需引用的所有变量的集合，称为“读集”； W(pi)={b1,b2,b3,……bn}, 是程序执行期间事业要改变的变量的集合，称为“写集”； 第一节 多道程序设计 若有两条语句 ci=a – b 和 wi=c+1,则它们的读集和写集分别为： 第二节 进程概念 进程的描述 为使程序在多道程序环境下能迸发执行、并能对迸发执行的程序加以控制和描述，传统的“程序”概念已不能揭示这一运行机制的本质，因而引入“进程”概念。 一、进程的定义 定义：进程是可迸发执行的程序在一个数据集合上的一次运行过程，是系统进行资源分配和调度的独立单位。 二、进程的特征： 动态性▲：从诞生到死亡，有其生命周期，其间有运行、阻塞、撤消状态的变化…… 迸发性▲：多个进程实体同住内存，在同一时间区间内并行运行； 独立性 ：进程是分配资源的基本单位，是系统中能独立运行的基本单位 异步性▲：由于进程间的相互制约，其执行过程是间断的，即按各自独立的、不可预知的速度推进 结构性：进程由PCB、程序段、数据段构成。、 第二节 进程概念 三、进程与程序的区别和联系 进程与程序说明如下： 1、进程是程序的一次运行活动，是动的概念；程序是指令的有序集合，是静的概念； 2、一个进程可执行一个或几个程序，如一个进程进行C源程序编译，它要执行前处理、词法和语法分析、代码生成和和优化等几个程序。反之，一个程序也可被几个进程同时执行。 3、程序可作为一种软件资源长期保存，而进程是动态的启动和终止的。 4、进程需要一种机制（CPU）来执行，进程可被调度和分配资源、能独立运行，并与其它进程并发执行；而程序仅仅是语句的有序集合。 第三节 进程的状态极其转换 一、进程的基本状态 进程的三种基本状态 就绪态（Ready） 执行态 阻塞态 第三节 进程的状态极其转换 但尚未将它撤消时的状态。 三、进程状态的转换 进程在运行期间不断从一个状态转换到另一个状态，，除了新状态和终止状态只能有一次外，可以多次处于其它状态。进程状态转换的原因： 新→就绪状态 就绪→执行状态 执行→阻塞状态 执行→就绪状态 执行→终止状态 阻塞→就绪状态 第三节 进程的状态极其转换 进程的挂起状态 挂起状态的引入 终端用户的需要 用户在自已的程序运行期间，发现可疑问题时，希望自已进程静止下来，即若进程处于执行态则暂停执行，若进程处于就绪状态则暂不接受调度，以便研究执行情况修改程序，我们把这种静止状态称为挂起状态。 父进程的需要 父进程需要考察和修改子进程，或需要协调各子进程时，要挂起自已的子进程。 操作系统的需要 对换的需要 负荷调节的需要 第三节 进程的状态极其转换 进程状态的转换 引入挂起状态后，增加了从挂起（也称静止）到非挂起状态转换、或者相反，可有以下几种情况： 活动就绪→静止就绪 活动阻塞→静止阻塞 静止就绪→活动就绪 静止阻塞→活动阻塞 第三节 进程的状态极其转换 第三节 进程的状态极其转换 四、进程控制块（PCB） 进程控制块是进程实体的一部分，是操作系统最重要的数据结构，PCB中记录了OS所需的用于描述进程情况和