CH2进程管理复习.pptVIP

第二章　进程管理 2.1　进程的基本概念 2.2　进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 进程通信 2.6 线程 1.根据语句画前驱图 对于具有下述四条语句的程序段： S1: a:=x+2 S2: b:=y+4 S3: c:=a+b S4: d:=c+b P81:2 2．程序并发执行时的特征 程序并发执行，提高了系统吞吐量，但产生了与顺序执行不同的特征： 1) 间断性：程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的程序之间，形成了相互制约的关系。相互制约将导致并发程序具有“执行—暂停—执行”这种间断性的活动规律。 2) 失去封闭性：程序在并发执行时，是多个程序共享系统中的各种资源（软件资源和硬件资源），因而这些资源的状态将由多个程序来改变，致使程序的运行失去了封闭性。这样，某程序在执行时，必然会受到其它程序的影响。 3) 不可再现性：上述情况说明，程序在并发执行时，由于失去了封闭性，其计算结果已与并发程序的执行速度有关，从而使程序的执行失去了可再现性，亦即，程序经过多次执行后，虽然它们执行时的环境和初始条件相同，但得到的结果却各不相同。 3.进程的特征 结构特征 动态特征 并发特征 独立特征 异步特征 4. 进程的三种基本状态 进程执行时的间断性决定了进程可能具有多种状态。事实上，运行中的进程可能具有以下三种基本状态。 1) 就绪(Ready)状态 当进程已分配到除CPU以外的所有必要资源后，只要再获得CPU，便可立即执行，进程这时的状态称为就绪状态。在一个系统中处于就绪状态的进程可能有多个，通常将它们排成一个队列，称为就绪队列。 2) 执行状态 进程已获得CPU，其程序正在执行。在单处理机系统中，只有一个进程处于执行状态； 在多处理机系统中，则有多个进程处于执行状态。 3) 阻塞状态 正在执行的进程由于发生某事件而暂时无法继续执行时，便放弃处理机而处于暂停状态，亦即进程的执行受到阻塞，把这种暂停状态称为阻塞状态，有时也称为等待状态或封锁状态。 致使进程阻塞的典型事件有：请求I/O，申请缓冲空间等。通常将这种处于阻塞状态的进程也排成一个队列。有的系统则根据阻塞原因的不同而把处于阻塞状态的进程排成多个队列。 5.进程状态的转换 进程的状态反映进程执行过程的变化。这些状态随着进程的自身的推进和外界条件的变化而改变。 6．进程控制块的作用 进程控制块的作用是 使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。 OS是根据PCB来对并发执行的进程进行控制和管理的。 7．进程的创建步骤 一旦操作系统发现了要求创建新进程的事件后，便调用进程创建原语Creat( )按下述步骤创建一个新进程。 (1) 申请空白PCB。为新进程申请获得惟一的数字标识符，并从PCB集合中索取一个空白PCB。 (2) 为新进程分配资源。为新进程的程序和数据以及用户栈分配必要的内存空间。显然，此时操作系统必须知道新进程所需内存的大小。 对于批处理作业，其大小可在用户提出创建进程要求时提供。 若是为应用进程创建子进程，也应是在该进程提出创建进程的请求中给出所需内存的大小。 对于交互型作业，用户可以不给出内存要求而由系统分配一定的空间。 如果新进程要共享某个已在内存的地址空间(即已装入内存的共享段)，则必须建立相应的链接。 (3) 初始化进程控制块。PCB的初始化包括： ① 初始化标识信息，将系统分配的标识符和父进程标识符填入新PCB中； ② 初始化处理机状态信息，使程序计数器指向程序的入口地址，使栈指针指向栈顶； ③ 初始化处理机控制信息，将进程的状态设置为就绪状态或静止就绪状态，对于优先级，通常是将它设置为最低优先级，除非用户以显式方式提出高优先级要求。 (4) 将新进程插入就绪队列，如果进程就绪队列能够接纳新进程，便将新进程插入就绪队列。 8．进程的终止过程 如果系统中发生了上述要求终止进程的某事件，OS便调用进程终止原语，按下述过程去终止指定的进程。 (1) 根据被终止进程的标识符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态。 (2) 若被终止进程正处于执行状态，应立即终止该进程的执行，并置调度标志为真，用于指示该进程被终止后应重新进行调度。 (3) 若该进程还有子孙进程，还应将其所有子孙进程予以终止，以防它们成为不可控的进程。 (4) 将被终止进程所拥有的全部资源，或者归还给其父进程，或者归还给系统。 (5) 将被终止进程(PCB)从所在队列(或链表)中移出，等待其他程序来搜集信息。 9．同步机制应遵循的规则 为实现进程互斥地进入自已的临界区，可用软件方法，更多的是在系统中设置专门的