[工学]OS2_2.pptVIP

进程的创建(Creation of Process) 申请空白PCB。 为新进程分配资源 初始化进程控制块 将新进程插入到就绪队列 一旦操作系统发现了要求创建进程的事件后，便调用进程创建原语Creat( )来创建进程。进程的创建需要经历以下步骤： 开始 申请空白PCB 为新进程分配资源 初始化进程控制块 将新进程插入就绪队列 进程创建流图 进程的终止 进程会在出现以下情况时终止： 1）正常结束 2）异常结束 指的是出现某些错误和故障而迫使进程终止。常见的异常有：越界错误；保护错；非法指令；特权指令错；运行超时；等待超时；算术运算错和I/O故障。 3）外界干预 指的是进程应外界的请求而终止执行。常见的干预包括：操作员或操作系统干预；父进程请求；父进程终止等。 进程的终止过程 当系统中出现了要求终止进程的某事件后，OS便调用进程终止原语来终止进程。其步骤包括： 根据被终止进程的标识符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态； 若被终止进程正处于执行状态，应立即终止该进程的执行，并置调度标志为真，用于指示该进程被终止后应重新进行调度； 若该进程还有子孙进程，还应将其所有子孙进程予以终止，以防他们成为不可控制的进程； 将被终止进程所拥有的全部资源，或者归还给父进程，或者归还给系统； 将被终止进程（它的PCB）从所在队列（或链表）中移出，等待其他程序来搜集信息。 开始 检索PCB，读出进程状态 若是执行，置调度标志为真 若有子孙进程，终止其子孙进程 进程终止流图 将所拥有的资源归还给父进程或系统 将PCB从所在队列移出 进程的阻塞与唤醒 引起进程阻塞和唤醒的事件 进程阻塞过程 进程唤醒过程 引起进程阻塞和唤醒的事件 请求系统服务 由于操作系统不能马上满足进程的某种请求，导致进程只能转变为阻塞状态等待； 启动某种操作 如果某进程必须在一个已启动的操作完成后才能继续执行，则必须先将该进程阻塞，以等待该操作的完成； 新数据尚未到达 无新工作可做 系统往往设置一些具有某种特定功能的系统进程，每当这种进程完成任务后，便把自己阻塞起来以等待新任务到来 进程阻塞过程 进程可通过调用阻塞原语block把自己阻塞。阻塞过程为： 1.调用block原语； 2. 停止当前进程的执行；把PCB中的状态由“执行”改为“阻塞”； 3. 将PCB插入到阻塞队列； 4. 转调度程序进行重新调度，保留被阻塞进程的处理机状态 开始 将PCB置入阻塞队列 进程阻塞流图 转处理机调度 设置进程状态为阻塞状态 进程唤醒过程 当被阻塞进程所期待的事件出现时，如I/O完成或其所期待的数据已经到达，则由有关进程（比如，用完并释放了该I/O设备的进程）调用唤醒原语wakeup( )，将等待该事件的进程唤醒。其执行过程为： 把被阻塞进程从等待该事件的阻塞队列中移出，将其PCB中的现行状态由阻塞改为就绪； 将该PCB插入到就绪队列中。 开始 从阻塞队列删除该PCB 设置进程状态为就绪状态 将PCB置入就绪队列 结束 进程唤醒流图 进程的挂起与激活 当出现了引起进程挂起的事件时，系统将利用挂起原语suspend( )将指定进程或处于阻塞状态的进程挂起。其执行过程为： 检查被挂起进程的状态，若处于活动就绪状态，则将其改为静止就绪；对于活动阻塞状态的进程，则将其改为静止阻塞。 把该进程的PCB复制到某指定的内存区域； 若被挂起的进程正在执行，则转向调度程序重新调度。 进程的挂起 进程的激活过程 当发生激活进程的事件时，则可将在外存上处于静止就绪状态的进程换入内存。系统利用激活原语active( )将指定进程激活。其激活过程如下： 将进程从外存调入内存； 检查该进程的现行状态，若是静止就绪，便将之改为活动就绪；若为静止阻塞，则将其改为活动阻塞。 作业：13，14 第2章 进程管理 第一章 操作系统引论 作业 补充：有三个程序A、B、C，它们使用同一个设备进行I/O操作，并按A、B、C的优先次序执行。这三个程序的计算机和I/O操作时间如下表所示。假设调度时间可忽略不计，请分别画出单道程序环境和多道程序环境下（假设内存中可同时装入这三道程序），它们运行的时间关系图，并比较它们的总运行时间。 第一章 操作系统引论 程序 操作 A B C 计算 30 60 20 I/O 40 30 40 计算 10 10 20 表 程序运行的时间表 （单位：ms） 第一章 操作系统引论 单道程序运行情况 I/O 计算 30 70 80 140 180 200 260 170 240 A B C I/O 计算 30 70 90 130 160 A C A B A B C B C 100 120 180 单道运行的时间关系图 多道、非抢占式运行的时间关