操作系统原理第二章第一节.pptVIP

操作系统原理 第二章 进程管理 第一节 进程的基本概念 主要内容 程序的顺序执行与并发执行 进程的概念与进程控制块（PCB） 前驱图 进程的状态 排队模型简介 1、程序的顺序执行与并发执行 单道批处理系统——程序的顺序执行： （1）顺序性 （2）封闭型 （3）可再现性 多道批处理系统与分时系统——程序的并发执行 （1）间断性 （2）失去封闭性（3）不可在现性 2、进程的概念与进程控制块（PCB） 程序、作业——进程 标识——独立性控制——状态与条件记载——PCB的引入 PCB的组成 （1）进程标识符：外部标识符与内部标识符 （2）处理机状态：寄存器状态——环境变量 2、进程的概念与进程控制块（PCB） （3）进程调度信息——进程状态信息 （4）进程控制信息——地址、指针、同步与通信机制 进程实体 PCB＋程序＋数据＝进程实体 进程 进程实体的执行过程称之为进程 2、进程的概念 进程的特征 （1）动态性：是进程实体的执行过程 （2）并发性：可并发执行 （3）独立性：资源分配与运行的最小单位 （4）异步性：推进过程不可预知 3、前驱图 程序实体在执行过程中的制约关系 例：输入数据a,b;／＊S1 计算S＝a+b;／＊S2 打印S；／＊S3 S1 S2 S3 P1:I1 C1 P1 P2:I2 C2 P2 3、前驱图 3、前驱图 前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系以及并发执行关系。图中的每个结点（节点）可用于描述一个程序段或进程，乃至一条语句；结点间的有向边则用于表示两个结点之间存在的偏序(Partial Order)或前趋关系(Precedence Relation)“→”。 3、前驱图 4、进程的状态 两状态模型 4、进程的状态 三状态模型 4、进程的状态 4、进程的状态 挂起状态 将进程从运动状态变成静止状态，称之为挂起 引入挂起状态的原因 终端用户的请求。发现可疑问题 操作系统的需要： （1）父进程请求。考察，修协调子进程 （2）负荷调节的需要。系统任务重，把不重要进程挂起 （3）检查资源使用情况及记账 4、进程的状态 进程状态的转换 活动就绪→静止就绪。 活动阻塞→静止阻塞。 静止就绪→活动就绪。 静止阻塞→活动阻塞。 4、进程的状态 4、进程的状态 进程的创建与终止 进程的创建 当一个新进程增加到那些正在被管理的进程行列中去时，操作系统需要创建用于管理该进程的数据结构（PCB），并在主存中为它分配地址空间。这些动作构成了一个新进程的创建 4、进程的状态 进程终止 进程完成它的任务，或它的父进程被中止，它将被终止，它所占用的资源将被系统回收。 在现代操作系统中，一个作业进入系统内存，系统为其创建进程，到作业完成，系统终止其进程，进程就存在以下几种状态：创建，就绪，执行，阻塞，终止五种状态：五状态模型。 4、进程的状态 4、进程的状态 5、排队模型简介 处于各种状态的进程的组织 队列链表方式 索引方式 PCB的组织 链表方式 索引方式 * * 不执行 执行 进入计算机 获得处理机 失去处理机 完成或意外中止 二状态模型 未运行 阻塞 就绪 只缺处理机 除处理机外，还缺其他条件 “未运行” 状态的细化 三状态模型 带挂起状态的五状态模型 终止 释放 新建 允许进入 五状态模型 新建 允许进入 终止 释放 七状态模型