进程调度算法.pptVIP

第二章 进程管理 2.1 基本概念 2.2 进程的控制 2.3 进程的调度 2.1 进程的基本概念 (1) 为什么要引入进程 (2) 进程的概念 (3) 进程的理解基础 (4) 进程管理的功能 (1) 为什么要引入进程 对多道并行执行的程序来说，有时需要占用处理器运行，有时要等待传送信息，当得到信息后又可继续执行。 程序的执行实际上是走走停停，为了能正确反应程序执行时的活动规律和状态变化，需要引入一个新的概念即“进程“ 以便从变化的角度动态的分析和研究程序的执行 (1) 为什么要引入进程 从需求的角度看 单个程序（单道作业）的执行，系统资源的利用率非常低。为了提高CPU的效率，让多个程序同时执行，于是产生了多个程序并发执行的操作系统，这使的本来毫无关系的各程序之间相互制约，各程序产生的结果是不确定的，是一个动态的结果。程序是一个静态的概念，不能准确描述并发处理的特点，因此，引入了一个动态进程的概念。 (1) 为什么要引入进程 从资源管理的角度看 CPU管理的主要任务是对处理机的分配，并对其运行进行有效的控制和管理。处理机的分配和运行都是以进程为基本单位，因此，对处理机的管理可归结为对进程进行管理。 (2) 进程的概念 进程 单个程序的执行被称为“进程”或“任务”，即是程序的一次运行过程，这个过程涉及功能独立的程序和运行相关的数据集合。 比如火车与列车的关系，火车是静态的，有载货与人的功能，而列车是动态的，除了火车外还有人和物，并要送到目的地。显然火车好比“程序”，列车好比“进程”，列车中的人或物看做是程序执行时的数据集。 (3) 进程的特征 动态性 进程是程序的一次执行过程，在执行过程中进程状态不但发生变化。 并发性 若干进程是可同时执行的，它们轮流占用处理器交替执行。 异步性 进程的执行速度取决于自身与外界原因及其进程调度策略，以不可预知的速度向前推进。 (3) 进程的特征 独立性 表现在进程在操作系统中是一个可以独立运行的基本单位，也是系统分配资源和进行调度的独立单位。 结构性 为了记录、描述、跟踪和控制进程运动变化的过程，系统建立了一套重要的数据结构，每个进程有其对应的数据结构。 (4) 进程的理解基础 进程的实体 进程控制块 进程的状态 进程状态的演变 (1) 进程的实体 进程的实体 由程序、数据集合和进程数据结构三部分实体组成。 程序是进程运行所对应的执行代码 数据集合是进程运行中必需的数据资源 进程数据结构是记录进程存在、完成进程控制的重要结构，称为“进程控制块”（Process Control Block－PCB表示） (2) 进程控制块（Process Control Block,PCB） 进程控制块（PCB） 保存进程状态、控制进程转换。 记录进程从创建到消亡这个活动期中，各种状态变化的重要数据结构。 是进程存在的唯一标志。 (2) 进程控制块（PCB） 进程名、进程标识符、进程状态、优先级、保护区、执行地址等特别重要，有了这些表项，可以感知进程的实体，理解它的存在和运行。 (3)进程的状态 进程是一个动态的过程，就会有变化，有不同的状态。 进程有3种基本状态：运行、就绪、阻塞。 就绪：除CPU外，其他资源已经获得 运行：已经获得CPU，正在运行的 阻塞：因某些原因，等待信号而不能运行的 (4)进程状态的演变图 状态演变图的说明 就绪状态经调度后转为运行态 运行可能因某原因而转为就绪或阻塞态 处在运行态的进程只有一个（单CPU系统），而就绪和阻塞允许多个 阻塞状态的进程等到条件成熟先转为就绪态，不能直接到运行态 三种基本状态不包含全部状态 (5)进程管理的功能 进程控制 控制进程状态如何变化 进程协调 控制进程如何共享资源：互斥共享和同步共享 进程通信 并发进程之间交换信息 进程调度 按照一定的算法选出一个进程，将CPU分配给它 进程安全 解决死锁deadlock问题 (1) 进程控制的机构 基本状态 运行Run，就绪Ready，阻塞Block 原语 进程控制是通过原语来实现的 进程控制块 原语通过修改、填写、保存、清除PCB来达到控制进程的 (1) 进程控制的机构 原语 执行某些具有特定功能的程序段，具有原子性的操作（即一个操作中的所有动作，要么全做，要么全不做；不可分割的基本单位，不可以被中断） 进程状态的变化是通过原语实现的 即每一个状态演变都伴随着一个过程（或程序的执行），这个过程被称为原语。 (2) 进程的原语 创建原语（Create） 撤销原语（Destroy） 挂起原语（Suspend） 恢复原语（Resume） 调度原语（Schedule） 切换原语（Ctxsw） 创建原语（Create） 创建原语 用于创建一个子进程，每创建一个进程，操作