进程管理partII.pptVIP

第二讲 进程管理(part II) 中国科学技术大学计算机系 陈香兰 xlanchen@ustc.edu.cn Fall 2013 内容提要 多道程序技术和程序并发执行的条件 进程的定义 进程的描述 进程的状态 进程的控制（cont’d） 进程的创建 引起创建进程的事件： 用户登录：为终端用户建立一进程 作业调度：为被调度的作业建立进程 提供服务：如要打印时建立打印进程 应用请求：由应用程序建立多个进程 进程的创建原语Creat() 1.申请空白PCB，分配pid 注意：一个系统的PCB可能是有限的 2.为新进程分配资源 3.初始化PCB 4.将新进程插入就绪队列。 进程的终止 引起进程终止的事件 正常结束：如Halt、logoff 异常结束：如Protect error、overtime等 外界干预： 系统员kill进程； 父进程终止； 父进程请求。 进程的终止过程（1）找到进程PCB，检查进程状态；（2）若处于执行态，使其中止，且置调度标志为真。（3）若有子孙，则终止它们。（4）将资源归还给其父进程或系统。（5）从当前所在队列中移出PCB，等待其他进程来收集信息 进程的阻塞与唤醒 引起进程阻塞和唤醒的事件1）请求系统服务而得不到满足时，如问系统请求打印。直到其他进程释放并唤醒该进程2）启动某种操作并需要等待该操作完成，典型的情况就是I/O。在I/O完成后，由中断唤醒。3）新数据尚未到达：如进程A写，进程B读，则A未写完，B不能读。4）无新工作可做。 进程阻塞过程 进程由于上述内部原因而无法继续执行时，进程就调用阻塞原语block把自己阻塞 在block原语中 当前进程一定处于执行态，停止执行 执行?阻塞，阻塞队列 调度 切换走 … ??? 进程唤醒过程 当进程阻塞的原因被解除时， 此时，解除该原因的进程，一定处于执行状态，该进程调用wakeup唤醒处于阻塞状态的进程 Wakeup原语 将阻塞进程从阻塞队列中移出 阻塞?就绪 就绪队列 ？？？被唤醒的进程何时被调度，调度回到哪里执行？？？ 进程的挂起与激活 挂起原语suspend 状态从某个活动态转换到响应的静止态 视需要换出 若原来处于执行状态，则需要进行调度 进程的激活原语active 视需要换入 调整状态 视需要调度（例如，考虑优先级） 回顾 多道程序技术和程序并发执行的条件 进程的定义 进程的描述 进程的状态 进程的控制 作业： 汤子瀛，2版，P60页，第1和第2题 阅读操作系统相关书籍，说明进程控制块的作用，以及在进程控制块中中包含哪些信息？说明出处。 进程状态模型有哪几种，分别有哪些进程状态，它们之间的转换关系如何？ 进程切换时要保存哪些上下文？