11 处理机管理.ppt

2.2 处理机管理 进程的概念 进程的控制 进程的调度 进程的互斥与同步 进程的通信 死锁 处理机管理的核心问题 2.2.1 进程的概念一、程序与进程 前驱图 有向无环图 节点：表示一条语句，或一段程序 有向线段：表示语句之间的顺序关系 无环：当程序中出现循环时，一般将整个循环作为一个节点 程序顺序执行与并发执行例： 顺序执行 并发执行（一） 并发执行（二） 可见： 程序的概念已无法描述动态执行过程中的并发活动，解决办法？ 进程的定义： 程序与进程比较 二、进程的特征 三、进程的描述 典型的进程控制块PCB结构 PCB的作用 PCB可唯一标识一个进程 PCB中的信息为进程的控制提供依据 PCB将程序变成了进程 PCB是进程在系统中存在的唯一标志。 PCBs的组织方式 系统如何管理多个进程的? 将各进程的PCB以一定的方式组织起来 四、进程的三种基本状态 进程状态的转换 状态转换执行图 进程状态转换归纳： 注意： 进程从执行态到阻塞态是主动的 进程发现需要等待某一事件，主动向系统申请进入阻塞态 进程从阻塞态到就绪态是被动的 当系统（或其它进程）发现阻塞进程阻塞的条件已释放，向系统申请将该阻塞进程置为就绪态 2.2.2 进程的控制 原语：用以完成特定功能的不可分割的一段程序，原语的执行过程是不可中断的。 一、创建原语：实质是创建进程控制块 二、撤销原语 三、阻塞原语 四、唤醒原语 2.2.3 进程的调度 进程调度的任务是控制协调进程对CPU的竞争，即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程。 一、进程调度的原因 二、进程调度的方式 三、进程调度的功能 四、进程调度的过程 五、进程调度的算法 算法的分类： （1）先到先服务（FCFS）算法 （2）短进程优先（SCBF）算法 调度算法评价指标 例：A请求系统服务时间5s，B请求系统服务时间为100s， 设第0到第5秒前，CPU运行C进程。 第1秒时B进入系统内存，第2秒时A进入内存 当CPU空闲，需要调度进程时根据不同的算法选择A或B。 问：分别计算FCFS算法下和SCBF算法下，A和B的周转时间，带权周转时间和系统平均周转时间？ FCFS算法－－先来先服务 A：周转时间为 3+100+5＝108s 带权周转时间为108/5 ＝ 20.4 B：周转时间为 4+100＝104s 带权周转时间为104/100 ＝ 1.04 平均带权周转时间为(20.4 +1.04)÷2 ＝10.72 SCBF算法－－短进程优先 A：周转时间为 3+5＝8s 带权周转时间为8/5 ＝ 1.6 B：周转时间为 4+ 5+100＝109s 带权周转时间为109/100 ＝ 1.09 平均带权周转时间为(1.6+1.09)÷2 ＝1.345 （3）等时间片轮转（ERR）算法 时间片选取原则： （4）不等时间片轮转（ERR）算法 在保证及时响应的基础上，为不同的需求分配大小不等的时间片——降低周转时间。 （5）最高优先权（HPF）算法 静态优先级算法 B. 动态优先级算法 （6）多级队列反馈算法 注意： 2.2.4 进程的互斥与同步 进程间的同步关系例1： 进程间的同步关系例2： 进程间的同步关系例3： 进程同步时面临的两种主要关系： 临界资源与临界区： 进程代码的组成： 同步机制应遵循的原则 临界资源锁机制 例： 临界资源锁的特点： 信号量与P、V操作 （1）信号量同步机制 （2）用信号量实现互斥 （3）用信号量实现同步(例1) （3）用信号量实现同步(例2) （3）用信号量实现同步(教材例2) （4）公用信号量与私用信号量 （4）经典同步问题 思考： 信号量与P、V操作总结 信号量S的初值应该大于等于0 S0表示有S个资源可用; S=0表示无资源可用; S0则| S |表示S等待队列中的进程个数。 P、V操作必须成对出现，有一个P操作就一定有一个V操作；当实现互斥时，它们处于同一进程；当实现同步时，它们则不在同一进程中出现。 如果两个P操作在一起，那么它们的顺序至关重要：一个同步P操作应在一个互斥P操作前。 两个V操作顺序无关紧要。 优点：简单，而且表达能力强（用P、V操作可解决任何同步互斥问题） 缺点：不够安全；P、V操作使用不当会出现死锁；遇到复杂同步互斥问题时实现复杂。 2.2.5 进程的通信 一、消息缓冲通信 二、信箱通信 三、管道通信 2.2.6 进程的死锁 进程—资源环形链： 进程1等待进程2占有的资源（资源2）； 进程2等待进程1占有的资源（资源1）； 形成了一个进程等待资源的环路。 一、死锁的预防（方法1） 二、死锁的避免（方法2） 例：条件 P1、 P2、 P3三