操作系统第3讲new.pptx

第3讲进程的基本概念进程控制2.1　进程的基本概念 2.1.1　程序的顺序执行及其特征1. 程序的顺序执行 对于下述三条语句的程序段:S1: a:=x+y；S2: b:=a-5；S3: c:=b+1； 这三条语句应按图2-1(b)所示的顺序执行。 2. 程序顺序执行时的特征　(1) 顺序性：处理机的操作严格按照程序所规定的顺序执行，即每一操作必须在上一个操作结束之后开始。　(2) 封闭性：程序是在封闭的环境下执行的，即程序运行时独占全机资源，资源的状态(除初始状态外)只有本程序才能改变它。程序一旦开始执行，其执行结果不受外界因素影响。　(3) 可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时，不论它是从头到尾不停顿地执行，还是“停停走走”地执行，都将获得相同的结果。2.1.3　程序的并发执行及其特征　1．程序的并发执行图2-3 并发执行时的前趋图 对于具有下述四条语句的程序段： S1: a:=x+2 S2: b:=y+4 S3: c:=a+b S4: d:=c+b 图 2-4　四条语句的前趋关系 2．程序并发执行时的特征　1) 间断性 2) 失去封闭性　程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行失去了封闭性。这样，某程序在执行时，必然会受到其它程序的影响。例如，当处理机这一资源已被某个程序占有时，另一程序必须等待。 　3) 不可再现性 有两个循环程序A和B，它们共享一个变量N。程序A每执行一次时，都要做N:=N+1操作；程序B每执行一次时，都要执行Print(N)操作，然后再将N置成“0”。 (1) N:=N+1在Print(N)和N:=0之前，此时得到的N值分别为n+1，n+1，0。　(2) N:=N+1在Print(N)和N:=0之后，此时得到的N值分别为n，0，1。　(3) N:=N+1在Print(N)和N:=0之间，此时得到的N值分别为n，n+1，0。2.1.4　进程的特征与状态　1. 进程的特征和定义　在多道程序环境下，程序的执行属于并发执行，此时它们将失去其封闭性，并具有间断性及不可再现性的特征。这决定了通常的程序是不能参与并发执行的，因为程序执行的结果是不可再现的。这样，程序的运行也就失去了意义。为使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了“进程”的概念。1) 结构特征　通常的程序是不能并发执行的。为使程序(含数据)能独立运行，应为之配置一进程控制块，即PCB(Process Control Block)；而由程序段、相关的数据段和PCB三部分便构成了进程实体。在早期的UNIX版本中，把这三部分总称为“进程映像”。2) 动态性　进程的实质是进程实体的一次执行过程，因此，动态性是进程的最基本的特征。动态性还表现在：“它由创建而产生，由调度而执行，由撤消而消亡”。可见，进程实体有一定的生命期，而程序则只是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义，因而是静态的。 3) 并发性　这是指多个进程实体同存于内存中，且能在一段时间内同时运行。并发性是进程的重要特征，同时也成为OS的重要特征。引入进程的目的也正是为了使其进程实体能和其它进程实体并发执行；而程序(没有建立PCB)是不能并发执行的。　4) 独立性　在传统的OS中，独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。凡未建立PCB的程序都不能作为一个独立的单位参与运行。 　5) 异步性　这是指进程按各自独立的、 不可预知的速度向前推进，或说进程实体按异步方式运行。曾有许多人从不同的角度对进程下过定义，其中较典型的进程定义有：　(1) 进程是程序的一次执行。　(2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。　(3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 2. 进程的三种基本状态图2-5 进程的三种基本状态及其转换 3. 挂起状态 挂起进程在操作系统中可以定义为暂时被换出内存的进程，当条件允许的时候，会被操作系统再次调回内存。 引入挂起状态的原因有：终端用户的请求。父进程请求。负荷调节的需要。操作系统的需要。图 2-6　具有挂起状态的进程状态图 4．创建状态和终止状态　1) 创建状态　创建一个进程一般要通过两个步骤：首先，为一个新进程创建PCB，并填写必要的管理信息；其次，把该进程转入就绪状态并插入就绪队列之中。当一个新进程被创建时，系统已为其分配了PCB，填写了进程标识等信息，但由于该进程所必需的资源或其它信息，如主存资源尚未分配等，一般而言，此时的进程已拥有了自己的PCB，但进程自身还未进入主存，即创建工作尚未完成，进程还不能被调度运行，其所处的状态就是