优先级调度算法

计算机软件技术基础
进程管理
五、进程的状态及其变迁
2. 进程状态转换
执行
等待
就绪
8.2 进程的概念
六、进程的组成 1. 组成： PCB 程序、数据集合、PCB统称为进程映象。 程序 常驻 程序：描述进程所要完成的功能； 内存 数据集 数据集合：程序运行所需数据和工作区； PCB：描述进程的外部特征以及与其它进程的通信关系的 数据结构。 系统定义的一种数据结构，是进程存在的唯一标志。 描述和记录进程执行的情况和状态变化。 便于系统控制和描述进程的活动过程。
S1 S3 S2 S4
8.2 进程的概念
三、并发执行的特征 1. 资源的争夺与共享 多个并发程序申请同一资源 资源动态分配，资源状态由多道程序活动共同决定 程序运行不再具有封闭性和可再现性 2.并发执行的程序之间的相互约束性 共享计算机的资源而相互制约 互相通信协作完成同一任务,相互依赖相互制约 活动规律（间断性）：执行——暂停——执行
六、进程的组成
2. PCB的作用 OS是根据PCB来对并发进程执行的进程实施控制和管理。 (1)保存进程的ID、进程状态、优先级。 (2)现场保存与恢复 (3)OS根据PCB对进程实施调度。 新进程：OS为该进程创建一个PCB 结束： OS回收该进程的PCB。
第8章 处理器管理
计算机软件技术基础
机械工业出版社
本章基本内容与要求

基本内容





作业的概念 进程的概念 进程状态及进程控制 处理机调度 进程的同步和互斥 死锁问题

要求

掌握进程的概念及作用 掌握进程的控制与调度方法 掌握进程的同步与互斥、P、V操作 掌握死锁的概念和死锁的解决方法
二、程序并发执行和资源共享
2. 例 ： 输 入 程 序 、 计 算 程 序 、 打 印 程 序 之 间 ， 存 在 有 Ii→Ci→Pi的前趋关系，但不存在 Pi→Ii+1 关系，这样他们 可以并发执行。
I1
I2 C1
I3 C2Leabharlann Baidu
I4 C3 C4
P1
P2
P3
P4
二、程序并发执行和资源共享
S1: S2: S3: S4: a:=x+2 b:=y+4 z:=a+b w:=z+9
8.2 进程的概念
四、进程的引入和描述 1. 进程：程序在并发环境中的执行过程。 是系统进行资源分配和调度的一个独立基本单位和实体 进程是程序的一次执行 进程是可以和别的计算并发执行的计算 进程可以定义为一个数据结构，能在其上进行操作 进程是一个程序及其数据在处理机上顺序执行时所发生的 活动。 进程是程序在一个数据集合上允许过程，是系统资源分配 和调度的一个独立单位。 可并发执行的程序在一个数据集合上的执行过程。
8.2 进程的概念
二、程序并发执行和资源共享 1.并发执行：逻辑上独立的一组程序在执行时间上相互重叠 在多处理机的情况下，若干个程序在各自处理机上运行， 其执行的时间是重叠的； 在单处理机的情况下，这些并发程序按给定的时间片交替 地在处理机上执行 为了提高系统处理能力和资源利用率而采取的一种在某一 时段同时操作的技术。 并发：几道程序分时地运行在同一个处理机(CPU)上； 并行：几道程序同时在不同的处理机(CPU)上执行。
8.2 进程的概念
五、进程的状态及其变迁 1. 进程的基本状态 运行态：指进程已获得处理机，其程序正在执行。进程数 ≤CPU数 就绪态：当进程已分配到除CPU以外的所有必要资源，一 旦获得CPU，便可立即执行。 等待（封锁）态：进程因等待某个事件的发生而暂停执行 创建状态：一个进程刚建立，还未进入就绪态。 终止状态：一个进程已经正常或异常结束，被移除就绪队 列但尚未撤销。
8.2 进程的概念
一、程序的顺序执行 程序：一个在时间上按严格次序，前后相继的操作序列。体现 的是程序员要求的顺序步骤。 顺序执行：一个具有独立功能的程序独占处理机直至得到最终 结果的过程。 1.例：S1： a=x+y S2： b=a-5 I O CS1 S2 S3 S3： c=b+1 2. 特点： 顺序性：上一条指令执行结束是下一条指令开始的充要条件。 封闭性：由于资源独占，执行结果取决于程序本身，由给定初 始条件决定，不受外界影响。 可再现性：同一数据集上重复执行同一程序，结果相同，与执 行速度无关。
8.2 进程的概念
3. 特性 间断性：程序具有“执行---暂停---执行”规律； 失去封闭性：系统资源的状态由多个程序决定，因此，程 序的执行受其它程序的影响。 不可再现性：执行结果与并发程序的相对速度有关。 结论： 程序的概念已无法描述多道环境中程序动态执行过程中的 并发活动 引入一个新的概念来描述，这就是进程
四、进程的引入和描述
3. 进程的基本特征 1)动态性 程序的一次执行过程，具有生命期 由系统创建并独立的执行，执行过程中可能被暂时挂起，条 件满足时又继续执行，直至完成而被撤销。 2)并发性 不同进程的动作在时间上可以重叠;由于共享资源，进程间相 互约束。 3)独立性 程序和数据集合的实体；系统分配资源,处理机调度运行的基 本单位；各进程间相互独立 4)异步性 各进程按各自独立的，不可预知的速度异步向前推进。
四、进程的引入和描述
2.进程与程序间的区别和联系 1）区别： 程序：是一组有序的指令，是一种静态的概念；(剧本) 进程：是一次运行的活动，是动态的概念 (演出) 一个进程可以执行一个或多个程序 反之一个程序也可能被多个进程执行 程序可作为一种资源，以文件的形式长期保存； 而进程只是一次执行过程，具有生命期 2）联系 进程不能脱离具体程序而虚设 程序规定了相应进程所要完成的动作
8.1 作业的概念
一、作业的定义 作业是用户在一次算题过程中或一个事务处理中要求 计算机系统所做的工作的集合。 二、作业的组成 作业由程序、数据和作业说明书组成 。 三、作业的状态 1）提交状态 2）收容状态 3）执行状态 4）完成状态
8.2 进程的概念
一、程序的顺序执行 二、程序并发执行与资源共享 三、并发执行的特征 四、进程的引入和描述 五、进程的状态及其变迁 六、进程的组成