进程的描述与控制.pptVIP

二、进程的创建*进程图01进程创建(CreationofProgress)过程02引起创建进程的事件031、进程图*进程图是用于描述进程家族关系的有向树。图中的节点代表进程。进程pi创建了进程pj后就成pi是pj的父进程(ParentProcess)，pj是pi的子进程(ProgenyProcess)。用pi指向pj的有向边描述它们之间的父子关系。创建父进程的进程称为祖父进程，从而一个进程家族就形成了一棵进程树，其中根节点成为进程家族的祖先(Ancestor)。进程间的这种关系是非常有用处的：子进程继承父进程的资源。子进程被撤消时，要归还从父进程获得的资源。撤消一个进程时，必须同时/事先撤消其多有子孙进程。DEFGHBCIJKLMA进程树2、进程创建过程*申请空白PCB。1为新进程分配资源。2初始化进程控制块。初始化标志符信息初始化处理机状态信息初始化处理机控制信息3将新进程插入就绪队列如果进程就绪队列能够接纳新进程，便将新进程插入就绪队列。43、引起创建进程的事件*提供服务。用户登录。01作业调度。0203应用请求。04三、进程的终止*进程终止(TerminationofProcess)的过程引起进程终止的事件121、进程终止的过程*STEP5STEP4STEP3STEP2STEP1根据被终止进程的标识符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态。若被终止进程正处于执行状态，应立即终止该进程的执行，并置调度标志为真，用于指示该进程被终止后应重新进行调度。若该进程还有子孙进程，还应将其所有子孙进程予以终止，以防他们成为不可控的进程。将被终止进程所拥有的全部资源，或者归还给其父进程，或者归还给系统。将被终止进程(它的PCB)从所在队列(或链表)中移出，等待其他程序来搜集信息。2、引起进程终止的事件*1)正常结束：在任何计算机系统中，都应有一个用于表示进程已经运行完成的指示。例如，在批处理系统中，通常在程序的最后安排一条Holt指令或终止的系统调用。当程序运行到Holt指令时，将产生一个中断，去通知OS本进程已经完成。在分时系统中，用户可利用Logsoff去表示进程运行完毕，此时同样可产生一个中断，去通知OS进程已运行完毕。2)异常结束：在进程运行期间，由于出现某些错误和故障而迫使进程终止。这类异常事件很多，常见的有：①越界错误。这是指程序所访问的存储区，已越出该进程的区域；②保护错。进程试图去访问一个不允许访问的资源或文件，或者以不适当的方式进行访问，例如，进程试图去写一个只读文件；③非法指令。程序试图去执行一条不存在的指令。出现该错误的原因，可能是程序错误地转移到数据区，把数据当成了指令；④特权指令错。用户进程试图去执行一条只允许OS执行的指令；⑤运行超时。进程的执行时间超过了指定的最大值；⑥等待超时。进程等待某事件的时间，超过了规定的最大值；⑦算术运算错。进程试图去执行一个被禁止的运算，例如，被0除；⑧I/O故障。这是指在I/O过程中发生了错误等。3)外界干预：外界干预并非指在本进程运行中出现了异常事件，而是指进程应外界的请求而终止运行。这些干预有：①操作员或操作系统干预。由于某种原因，例如，发生了死锁，由操作员或操作系统终止该进程；②父进程请求。由于父进程具有终止自己的任何子孙进程的权利，因而当父进程提出请求时，系统将终止该进程；③父进程终止。当父进程终止时，OS也将他的所有子孙进程终止。四、进程的阻塞与唤醒*进程阻塞过程进程唤醒过程引起进程阻塞和唤醒的事件1、进程阻塞过程*正在执行的进程，当发现上述某事件时，由于无法继续执行，于是进程便通过调用阻塞原语block把自己阻塞。可见，进程的阻塞是进程自身的一种主动行为。进入block过程后，由于此时该进程还处于执行状态，所以应先立即停止执行，把进程控制块中的现行状态由“执行”改为阻塞，并将PCB插入阻塞队列。如果系统中设置了因不同事件而阻塞的多个阻塞队列，则应将本进程插入到具有相同事件的阻塞(等待)队列。最后，转调度程序进行重新调度，将处理机分配给另一就绪进程，并进行切换，亦即，保留被阻塞进程的处理机状态(在PCB中)，再按新进程的PCB中的处理机状态设置CPU的环境。2、进程唤醒过程*当被阻塞进程所期待的事件出现时，如I/O完成或其所期待的数据已经到达，则由有关进程(比如，用完并释放了该I/O设备的进程)调用唤醒原语wakeup()，将等待该事件的进程唤醒。唤醒原语执行的过程是：首先把被阻塞的进程从等待该事件的阻塞队列中