第2章进程概念和基本状态.ppt

进程创建过程 创建进程请求 OS 调用创建进程原语 Creat() 申请PCB、 分配进程ID 为进程分配资源 初始化PCB 将进程放进Ready队列 产生新进程事件： 用户登录：当合法用户登录时 作业调度：批处理系统，把一个作业调度执行时。 提供服务：当系统收到服务请求时。 应用请求：当应用本身需要并发进程时。 为新进程分配一个唯一的进程ID,并申请一个空白的PCB。 为进程的程序代码、数据用户栈分配内存空间。 （1）将系统分配的进程ID、父进程ID写入PCB。 （2）将程序计数器指向程序的入口地址、栈指针指向栈顶。 （3）设置进程状态、优先级等。 　　2) 终止状态　　进程的终止也要通过两个步骤： 首先，是等待操作系统进行善后处理， 最后将其PCB清零，并将PCB空间返还系统。 当一个进程到达了自然结束点，或是出现了无法克服的错误，或是被操作系统所终结，或是被其他有终止权的进程所终结，它将进入终止状态。 进程的终止 引发进程的 终止事件 OS 调用进程终止原语 Destroy() 从PCB集中检索出 该进程的PCB 读出进程的状态 在Running状态：终止执 行、设置调度状态为真。 有子进程：终止所有的子 孙进程。 将进程拥有的资源归还给 父进程 把对应的PCB设成空 三大类： 1、正常结束； 2、异常结束： （1）越界错误；（2）保护错；（3）特权指令；（4）非法指令；（5）运行超时；（6）等待超时；（7）算术溢出；(8)I/O故障； 3、外界干扰： （1）OS/操作员终止； （2）父进程请求； （3）父进程终止。 　　 进入终止态的进程以后不能再执行，但在操作系统中依然保留一个记录，其中保存状态码和一些计时统计数据，供其他进程收集。 一旦其他进程完成了对其信息的提取之后，操作系统将删除该进程，即将其PCB清零，并将该空白PCB返还系统。 创建 创建 注意: CPU 就 绪 队 列 阻 塞 队 列 1 时间片完 进程 调度 事件1出现 完成 阻 塞 队 列 2 事件2出现 阻 塞 队 列 3 事件n出现 …... 等待事件1 等待事件2 等待事件n … … 创建 进程 * 操作系统 第二章 进程管理 操作系统 第二章 进程管理 操作系统 第二章 进程管理 操作系统 第二章 进程管理 操作系统 第二章 进程管理 操作系统 第二章 进程管理 复习： 操作系统的基本特征：操作系统的主要功能：OS结构设计： 并发、共享、虚拟、异步 CPU、存储管理、设备管理、文件管理、用户接口 模块、层次、C/S、面向对象 微内核、单体内核 第二章 进程的描述与控制 2.1 前趋图和程序执行 2.2 进程的描述 2.3 进程控制 2.4 进程同步 2.5 经典进程的同步问题 2.6 进程通信 2.7 线程(Threads)的基本概念 2.8 线程的实现 2.1.1 前趋图　 所谓前趋图(Precedence Graph)，是指一个有向无循环图，可记为DAG(Directed Acyclic Graph)，它用于描述进程之间执行的先后顺序。 图中的每个结点可用来表示一个进程或程序段，乃至一条语句，结点间的有向边则表示两个结点之间存在的偏序(Partial Order)或前趋关系(Precedence Relation)。 2.1 前趋图和程序执行 　　进程(或程序)之间的前趋关系可用“→”来表示，如果进程Pi和Pj存在着前趋关系，可表示为(Pi，Pj)∈→，也可写成Pi→Pj，表示在Pj开始执行之前Pi 必须完成。此时称Pi是Pj的直接前趋，而称Pj是Pi的直接后继。 在前趋图中，把没有前趋的结点称为初始结点(Initial Node)，把没有后继的结点称为终止结点(Final Node)。此外，每个结点还具有一个重量(Weight)，用于表示该结点所含有的程序量或程序的执行时间。 　　P1→P2，P1→P3，P1→P4，P2→P5，P3→P5，P4→P6，P4→P7，P5→P8，P6→P8，P7→P9，P8→P9或表示为：　P={P1, P2, P3, P4, P5, P6,