第3节进程控制.ppt

* * * * * * * * 单击此处编辑母版标题样式 第2单元 进程以及进程管理 第3节 进程控制 用户可以告诉操作系统怎么改变进程的状态 25 进程控制 是操作系统提供的对进程实施有效的管理接口，会引起进程状态的改变。 创建 撤销 无 有 消亡 阻塞 运行 等待 唤醒 就绪 等待 常用的进程控制原语 创建原语、撤消原语、阻塞原语、唤醒原语 什么是原语？ 在执行过程中不允许被中断的程序 进程状态变化： 进程控制原语 创建 撤销 阻塞 唤醒 举例 26 进程创建原语的形式 create (name，priority) name为被创建进程的标识符 priority为进程优先级 进程创建原语的功能 创建一个具有指定标识符的进程，建立进程的PCB结构。 进程创建 27 PCB池 进程创建原语的实现 a b ?1 ? 进程创建原语的实现框图 入口 查PCB总链 有同名 ? 向系统申请一个空的PCB 结构 有空PCB ? 将入口信息填入 PCB相应项 将PCB入就绪队列 将PCB入总链队列 返回进 程pid 出错 Y N 出错 下列各项工作步骤中，（ ）不是创建进程所必需的步骤。 A.建立一个PCB B.作业调度程序为进程分配CPU C.为进程分配内存等资源 D. 将PCB链入进程就绪队列 哪些事件会引起进程创建？ 用户登录 作业调度（用户请求运行程序） 提供服务 应用请求 下面会引起进程创建的事件是（ ）。 A.用户登录 B. 设备中断 C. 作业调度 D. 执行系统调用 28 进程撤销 进程撤销原语的形式 当进程完成任务后希望终止自己时使用进程撤消原语。 Kill (或exit) 进程撤销原语的功能 撤消当前运行的进程。将该进程的PCB结构归还到PCB资 源池，所占用的资源归还给父进程，从总链队列中摘除 它，然后转进程调度程序。 29 进程撤销原语的实现 入口 由运行指针得当前进程的pid 释放本进程所占用的资源给父进程 该进程从总链队列中摘下 释放PCB结构 转进程调度 30 进程阻塞 进程等待原语的形式 当进程需要等待某一事件完成时，它可以调用等待原语阻塞自己。 susp(chan) 入口参数chan：进程等待的原因 进程等待原语的功能 中止调用进程的执行，并加入到等待chan的等待队列中；最 后使控制转向进程调度。 31 进程等待原语的实现 入口 保护进程的CPU现场到PCB结构中 置该进程为”等待”状态 将该进程PCB结构插入到等待队列中 转进程调度 32 进程唤醒 进程唤醒原语的形式 当处于等待状态的进程所期待的事件来到时，由发现者进 程使用唤醒原语叫唤醒它。 wakeup(chan) 入口参数chan：进程等待的原因。 进程唤醒原语的功能 当进程等待的事件发生时，唤醒等待该事件的进程。 33 进程唤醒原语的实现 入口 找到该等待队列 将队列首进程移出此等待队列 将该进程置为”就绪”状态， 并将PCB结构插入到就绪队列中 返回 举例 进程依靠（ ）从阻塞状态过渡到就绪状态。 A.程序员的命令 B.系统服务 C.等待下一个时间片到来 D.“合作”进程的唤醒 举例 哪些事件引起进程的阻塞和唤醒？ 请求系统服务 启动某种操作 新数据尚未到达 无新工作可做 举例 int main() { int pid; switch(pid=fork()) {case-1:return-1; case 0: execl(/bin/sh,sh,-c,command,NULL); exit(127); default: wait(NULL); } return 0; } 创建进程，返回值0，子进程返回，0父进程返回，值为子进程的ID，0，出错 子进程要做的事 子进程做完了 父进程要做的事 把自己变等待状态，等子进程结束 以上学习改变进程的状态 * * 单击此处编辑母版标题样式 * * * * * * * * * *