第2章1进程描述与控制.pptVIP

S1: a=x+y; S2: b=a-5; S3: c=b+1; 如果(Pi, Pj)∈→，可写成Pi→Pj，称Pi是Pj的直接前趋，而称Pj是Pi的直接后继。在前趋图中，把没有前趋的结点称为初始结点(Initial Node)，把没有后继的结点称为终止结点(Final Node)。 每个结点还具有一个重量(Weight)，用于表示该结点所含有的程序量或结点的执行时间。 观察者： Begin repeat wait a car go through n=n+1 until end 假设就要记录30分钟了，n=100 T=30- 通过一辆车 n=n+1→ print n → n=0 结果：n=101 ,n=0 T=30+ 打印完成前没有车通过，刚好打完后通过一辆车 print n → n=0 → n=n+1 结果：n=100 ,n=1 T=30 打印还没有完成通过一辆车 print n → n=n+1 → n=0 结果：n=100 ,n=0 3.进程(process)的引入 有上述可见，由于程序的并发执行时，各次执行的结果不同，所以用程序这个概念已经无法解释上述现象，所以必须引入新的概念—进程来描述程序的并发执行。进程最早是由麻省理工学院提出的。 进程是一个很抽象的概念，它从提出来到现在， 很多人对进程进行过定义(各自都有一些道理)，较典型的定义有： (1)进程是程序的一次执行。 (2)进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 (3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 在引入了进程实体的概念后，我们可以把传统OS中的进程定义为：“进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位”。 2）并发性 并发是进程的重要特征，同时也是OS的重要特征。并发是指多个进程实体同存于内存中，能在一段时间内同时运行，而程序是不能并发执行的。 3）独立性 进程是一个能独立运行的基本单位，是一个独立获得资源和独立调度的单位，而程序不能作为独立单位参加运行、获取资源。 4）异步性 进程按各自独立的不可预知的速度向前推进，即进程按异步方式进行，正是这一特征导致程序执行的不可再现性。因此，OS必须采取各种措施来限制各进程推进系列以保证各程序间协调运行。 5）结构特征 从结构上看，一个进程实体由程序段、数据段和进程控制块（ Process Control Block—PCB）三部分组成。 进程控制块(PCB)是OS控制和调度进程时所使用的基本数据结构。 作用：PCB是相关进程存在于系统中的唯一标志；系统根据PCB而感知相关进程的存在。 内容：通常情况下，PCB包含进程标识(Process Identification)、处理机状态(Processor State)、 Scheduling and State Information等等多种信息。 6）生命特征 进程有一个生命周期，有一个从创建到消亡的过程，而程序作为一种软件资源可以长期保存。 并非所有处于非运行状态的进程都因为没有获得CPU而暂停运行。处于非运行状态的进程可能因为等待某个事件的发生而暂停运行。对于这些进程，即使把CPU分派给它们，它们也无法继续运行。 为了使OS的CPU分派程序(Dispatcher)或进程调度程序(Scheduler)尽快地从处于非运行状态的进程中选取一个合格的进程使其占用CPU而进入运行状态，人们常常把进程的非运行状态分解为就绪(Ready)状态和阻塞(Blocked) 状态 执行状态： 就绪(Ready)状态： 处于该状态的进程已经具备运行的基本条件；这意味着，CPU分派程序一旦把CPU分派给它们，它们马上就可以运行。（万事俱备，只欠CPU） 阻塞(Blocked)状态： 处于该状态的进程正在等待某个事件的发生如等待使用I/O设备，因而它们不具备运行的基本条件；这意味着，即使CPU分派程序把CPU分派给它们，它们也不能运行。 经常地，在系统中有多个处于阻塞状态的进程在等待同一事件的发生。当该事件发生时，系统将根据某种算法从这些阻塞进程中选取一个进程使其进入就绪状态。 为了使系统所做的这一工作能够快速进行，人们常常根据进程所等待的事件的类别把处于阻塞状态的进程组织在多个队列中。毫无疑问，多阻塞队列将提高相关算法查询阻塞队列的效率。 Null New：新创建进程首先处于新状态 New Ready：OS接纳新状态进程为就绪进程 Ready Runn