第三章 进程与处理机管理全部课件.ppt

第三章 进程与处理机管理 多道程序设计 进程及其描述 进程状态 进程控制与调度 作业与进程的关系 线程的引入 程序的顺序执行 程序 在一个时间上按严格次序前后相继的操作序列 顺序执行 一个具有独立功能的程序独占CPU直到得到最终结果的过程 程序顺序执行的特点 顺序性(基本特性) 封闭性(基本特性) 结果不受外界影响 独占资源 结果的确定性(引出特性) 结果与执行时间和速度无关 结果的可再现性(引出特性) 结果只与初始条件有关 多道程序系统中程序执行环境的变化 多道程序设计 允许多个程序同时进入内存并运行，引入目的是为了提高系统效率. 多道程序设计技术的引入 使多种硬件资源能并行工作,以便提高资源的利用率 多道程序共享系统资源 系统的工作方式是由串行变为了并发执行 程序的顺序执行 程序的并发执行 多道程序设计环境的特点 多道程序设计在提高系统吞吐量的同时带来了系统资源的竞争，因此需要对系统资源进行有效的管理 处理机的分配 与调度 内存的分配、程序在内存的定位、内存中多个程序之间的相互干扰. 设备的管理 多道程序设计环境的特点 1）独立性 逻辑上独立; 执行速度与其他程序无关; 执行的起止时间独立 2）随机性 程序和数据的输入与执行的开始时间是随机的 3）资源共享性 程序的并发执行 两个或两个以上程序在计算机系统中同时处于已开始执行且尚未结束的状态. 引入程序并发执行的目的是充分利用系统资源,提高计算机的处理能力. 程序并发执行的特征 并发程序在执行期间具有相互制约关系 资源共享和竞争制约了各道程序的执行速度,使程序之间产生了相互制约关系 程序的执行是间断性的,具有“执行---暂停---执行”的活动规律 程序与计算不在一一对应 多个用户程序调用一个共享程序段，形成多个“计算” 并发程序执行结果不可重现 并发程序执行的结果与其执行的相对速度有关，是不确定的 第三章 进程与处理机管理 进程 为什么要引入进程？？ 为了能更好地描述程序的并发执行，实现操作系统的并发性和共享性。 举例说明为什么要引入进程 分时系统中，多个用户终端同时使用编译程序 进程 是系统进行资源分配和调度的独立单位 是具有一定独立功能的程序关于某个数据集合上的一次运行活动。 进程分为用户进程和系统进程 系统进程优先级高于用户进程 进程 进程与程序的联系与区别 1）联系 程序是构成进程的组成部分之一. 一个进程的运行目标是执行它所对应的程序,如果没有程序,进程就失去了其存在的意义. 程序是进程的一个重要组成部分 进程 2)区别 动态和静态 暂时和永久 进程有自己的数据结构 两者不一一对应 进程能描述程序的并发执行 -动态和静态 -暂时和永久 -进程有自己的数据结构 -两者不一一对应 -进程能描述程序的并发执行 进程 进程的特征 并发性 动态性：动态产生和消亡；状态动态变化 独立性：完整的资源分配单位 交往性：与其它进程相互作用 异步性：每个进程按照各自独立的不可预知的速度向前推进 进程描述 进程 =进程控制块 +程序 + 数据 + 执行上下文 执行上下文：进程执行活动全过程的静态描述 操作系统 表示/管理进程的 PCB表 执行程序及处理数据 一片存放程序和数据的空间 一个栈区(一个用户栈,一个核心栈); 进程使用的其他系统资源 进程控制块(PCB) 系统为了管理进程和控制进程设置的一个专门的数据结构 用它来控制和管理进程，描述进程的运动变化过程 PCB是系统感知进程存在的唯一标志 进程与PCB是一一对应的 进程控制块(PCB) 进程标识信息 本进程的标识 PID 本进程的产生者标识 进程所属的用户标识 进程控制块(PCB) 处理机状态信息 保存进程的运行现场信息 通用寄存器 控制和状态寄存器 .PC寄存器 .条件码寄存器 .PSW寄存器 进程控制块(PCB) 进程控制信息 调度和状态信息 进程状态：运行、就绪和等待 调度相关信息：优先级、时间片 事件： 进程间通讯信息： 标识、信号和信件 存储管理信息 进程所有资源列表 链接信息 PCB的组织方式 线性方式 所有的PCB组织在一个连续表中（PCB表） 优点：简单 缺点：查找一个进程的效率很低。 PCB的组织方式 索引方式 为相同状态的进程设置各自的PCB索引表。 索引表中存放每个PCB在PCB表中的地址。 在内存固定单元设置三个指针，指示三种索引表的起始地址 优点 访问速度快，直接访问。 缺点 索引表本身要占用存储空间。 PCB的组织方式 PCB的组织方式 链接方式 -对于具有相同状态进程的PCB,通过PCB中的链接字构成一个队列，链接字指出本队列下一个PCB在PCB表中的编号（地址）。 队首由内存固定单元中相应的队列指针指示