《操作系统原理》第二节 进程管理.pptVIP

进程创建 一旦OS发现了要求创建新进程的事件后，便调动进程创建原语，步骤如下： 1、申请一个空白的PCB，分配唯一的数字标识符。 2、为新进程分配资源。为其程序和数据，以及用户栈分配必要的内存空间。 3、初始化进程控制块。把调用者提供的参数：进程名、进程优先级、实体所在主存的起始地址、所需的资源清单、记帐信息及进程家族关系等填入PCB结构中。 4、将新进程插入到就绪队列中 撤销原语 撤销：是指撤消进程存在的标志(PCB)。 1、引起进程终止的事件 正常结束：进程运行完，将产生一个中断，通知OS进程已运行完毕。 异常结束：进程运行期间，出现某些错误或故障，而迫使进程终止。故障中断。如越界错误、非法指令、等待超时、运行超时、特权指令错等 外界干预： a.操作员或系统干预。系统员kill进程、死锁 b.父进程终止。操作系统将父进程终止 c.父进程请求。父进程有权终止子进程 进程撤销 2、 进程的终止过程 根据被终止进程的标识符，从PCB集合中检索出该进程的PCB，从中读出其状态。 若正处于执行状态，则终止，置调度标志为真，待以后重调度。 若有子孙进程，也须终止，以防成为不可控的。 将其全部资源或归还其父进程或归还系统。 将其PCB从所在队列中移出，等待其它程序来搜集信息。 进程的阻塞与唤醒 1、引起进程的阻塞的事件 处于运行状态的进程，在其执行过程中期待某一事件发生，进程自己执行阻塞原语，使自己由运行态变为阻塞态： 等待键盘输入； 等待磁盘的数据传输完成； 或等待其它进程发送一个信息等等 2、阻塞过程 中断CPU. 将其运行现场保存在其PCB中。 置状态为阻塞态。 插入阻塞队列。 转进程调度。 3、唤醒过程 被阻塞进程所期待的事件出现了，则由有关进程调用唤醒原语将其唤醒。 把被阻塞进程从阻塞队列中移出。 将其PCB的现行状态改为就绪状态。 插入就绪队列中。 进程的挂起和解挂（激活） 1、进程的挂起 根据实际情况的需要，通常引入挂起原语，以便将正在执行的或还未执行的进程挂起一段时间。 2、进程的解挂（激活） 当挂起进程的原因可以被解除时，调用挂起原语，将被挂起进程解挂，使它由静态变为活动 处理机调度 处理机调度的级别 作业调度（Job Scheduler），处理机的高级调度 进程调度（Process Scheduler），处理机的低级调度 处理机的交换调度 进程调度 在多道程序系统中，用户进程数往往超过处理机数，另外，操作系统还要建立若干个系统进程完成系统功能。 多进程竞争处理机。将处理机动态地分配给系统中的各个就绪进程，使之执行。 由于上述理由，要求实现进程调度。进程调度程序完成分配处理机的任务。 何时分配CPU，则是调度时机问题。 进程调度 进程调度：就是系统按照某种算法动态、合理地把CPU分配给某一就绪进程。 进程调度程序：完成进程调度工作的程序。 进程调度的功能 1、记录系统中各进程的执行状况 管理系统中各进程的进程控制块，将进程的状态变化及资源需求情况及时地记录到进程控制块中。 进程调度程序就是通过PCB变化来准确地掌握系统中所有进程的执行情况和状态特征的。当需要时，从就绪队列中选出一个进程占有CPU。 进程调度的功能（2） 2、根据进程调度算法分配CPU 按照系统规定的调度策略从就绪队列中选择一个进程让其占有CPU执行，并记录相关信息。 进程调度依据的算法是与系统的设计目标相一致。对于不同的系统，通常采用不同的调度策略。对于批处理系统常采用短作业的进程优先，以减少各作业的周转时间。对于分时系统，更多地采用时间片轮转。具体算法，下面再具体介绍。 进程调度的功能（3） 3、从进程收回处理机 正在运行的进程，当时间片用完、等待某种资源或者有更高优先级的进程需要处理机，必须交出处理机。 进程调度方式和调度时机 根据执行进程的处理机是由进程自己释放，还是被强行剥夺，可以将进程调度方式分为以下两种： 非剥夺式(Non preemptive mode) －不可抢占式 剥夺式(Preemptive mode) －抢占式 1、非剥夺方式 一旦把CPU分配给某一进程后,便让它一直运行下去，直到进程完成或发生某事件而不能运行时，才将CPU分给其它进程。 该方式通常用在批处理系统中。 主要优点是简单、系统开销小。 2、剥夺方式 允许调度程序基于某种策略（优先级策略、时间片策略等）剥夺现行进程的CPU给其它进程。 该方式通常用在分时系统和实时系统中，以便及时响应各进程的请求。 进程调度的时机：是指什么情况下引起进程调度程序工作。 现行进程完成或错误终止； 现行进程提出I/O请求，等待I/O完成时，