操作系统3-1单元.pptVIP

* * * * * * * * * * * * 3.4 进程控制 进程控制原语： 1.创建与撤销 2.阻塞与唤醒 3.挂起与激活 进程创建：原因 提交新的批处理作业 交互式用户注册 操作系统提供服务 父进程创建子进程 进程创建：步骤 1.为进程分配一个唯一标识号ID：主进程表中增加一个新的表项 2.为进程分配空间：用户地址空间、用户栈空间、PCB空间。若共享已有空间，则应建立相应的链接 3.初始化PCB：进程标识、处理机状态信息、进程状态 3.建立链接：若调度队列是链表，则将新进程插入到就绪或就绪/挂起链表 5.建立或扩展其他数据结构 进程终止：原因 批处理作业执行到“结束”语句 交互式用户“注销” 停止进程（应用程序）的执行 遇到错误或故障 进程终止：具体原因 正常结束 超时终止，执行时间超过预计时间 内存不足，无法为进程分配所需的内存空间 越界访问 企图使用未允许用的数据，或操作方式错 计算错，如除零，或企图存储硬件允许的最大数 超时等待某事件发生 进程终止：具体原因 I/O失败，如找不到文件或多次重试仍无法读写文件，或无效操作 无效指令，企图执行不存在的指令 特权指令，企图执行特权指令 数据类型不符，或未初始化 操作员或OS干预，如发生死锁的时候 父进程终止 父进程请求 进程终止：步骤 1.根据被终止进程的标识符ID，找到其PCB，读出该进程的状态 2.若该进程未执行状态，则终止其执行，调度新进程执行 3.若该进程有子孙进程，则立即终止其所有子孙进程 3.将该进程的全部资源，或归还给其父进程，或归还给系统 5.将被终止进程（的PCB）从所在队列中衣橱，等待其他程序来收集信息 进程的阻塞和唤醒 阻塞原因：请求系统服务；启动某种操作，如I/O；新数据尚未到达；暂时无新工作可做等 当出现阻塞事件，进程调用阻塞原语将自己阻塞。并将其状态变为“阻塞状态”，并进入相应时间的阻塞队列； 当阻塞进程期待的事件发生，有关进程调用唤醒原语，将等待该事件的进程唤醒。并将其状态变为“就绪状态”，插入就绪队列 一般，进程可以自己阻塞自己；而唤醒操作则由操作系统，或其他相关进程来完成，进程无法自己唤醒自己。 进程的挂起与激活 当出现挂起事件，系统利用挂起原语将指定进程或一个阻塞进程挂起。进程从内存换出到外存，其状态转换： 就绪 就绪/挂起 或阻塞 阻塞/挂起 当激活事件发生，系统利用激活原语将指定进程激活。将相应进程从外存换入到内存，可能的状态转换； 就绪/挂起 就绪 或阻塞/挂起 阻塞 * * * * * * * * * * * * * * * * * * * * * * * 第三章 进程管理 sh_licsy@163.com 本章要点 基础：进程描述及控制 实现：互斥与同步 避免：死锁与饥饿 解决：几个经典问题 关于：进程通信 引申：进程与线程 生产者－消费者问题 读者－写者问题 哲学家进餐问题 第一章 绪论 第二章 操作系统用户界面 第三章进程管理 第四章 处理机调度 第五章存储管理 第六章 进程与存储管理示例 第七章 Windows的进程与内存管理 第八章文件系统 第九章设备管理 第十章 Linux文件系统 第十一章 Windows的设备管理和文件系统 主要内容 本章主要内容 第三章 进程管理 3.1 进程的概念 3.2 进程的描述 3.3 进程状态及其转换 3.4 进程控制 3.5 进程互斥 3.6 进程同步 3.7 进程通信 3.8 死锁问题 3.9 线程的概念 3.10 线程分类与执行 3.1 进程概念 程序的顺序执行及其特征 程序的并发执行及其特征 进程的定义 程序的顺序执行 程序：源代码程序、目标程序和可执行程序 程序执行：编辑、编译、链接、执行 程序的结构：顺序结构、分支结构和循环结构 程序的顺序执行 程序顺序执行的特征： 顺序性、封闭性、可再现性 程序顺序执行流程图 数据输入 进行计算 输出结果 程序的顺序执行 顺序执行－例1 输入I，计算C，打印P 程序并发执行 多道程序设计技术：多个程序并发执行 程序并发执行时的特征：间断性、非封闭性、不可再现性 程序并发执行引发的问题 协调各程序的执行顺序 多个执行程序共享系统资源，程序之间可能会相互影响，甚至影响输出结果 选择哪些、多少个程序进入内存执行？ 内存中的执行程序谁先执行？ 内存如何有效分配？ 3.1.2 进程的定义 定义： 可并发执行的程序，在一个数据集合上的运行过程 申请/拥有资源 程序：静态概念，是指令和数据的集合，可长期存储 进程与