11处理机管理复习课程.ppt

2.2 处理机管理;;2.2.1 进程的概念一、程序与进程;;I1;;程序顺序执行与并发执行例：;;并发执行（一）;并发执行（二）;可见：;进程的定义：;1、程序是指令的集合，是静态概念;二、进程的特征;三、进程的描述;典型的进程控制块PCB结构;一串数值，供计算机系统使用;PCB的作用;PCBs的组织方式;四、进程的三种基本状态;进程状态的转换;状态转换执行图;进程状态转换归纳：;注意：;2.2.2 进程的控制;一、创建原语：实质是创建进程控制块;二、撤销原语;三、阻塞原语;中断 CPU 工作;四、唤醒原语;在等待???列查找;2.2.3 进程的调度;;一、进程调度的原因;剥夺式 （抢占式）;三、进程调度的功能;四、进程调度的过程;五、进程调度的算法;简单的调度算法;（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）用信号量实现互斥;司机进程;计算进程;设2个信号量：S2,S3空代表buffer1和buffer2是否满 再设2信号量：S1,S4代表buffer1和buffer2是否空 初值分别为：？S1=S4=1；S2=S3=0；;公用信号量：;（4）经典同步问题;算法分析：;生产一个资源;思考：;信号量与P、V操作总结;2.2.5 进程的通信;一、消息缓冲通信;Send ( receiver , m ) { 申请缓冲区 ； P ( mutex ) ; 填入消息 ； 消息插入消息队列 ； V ( mutex ) ; V ( sm ) ; };二、信箱通信;三、管道通信;2.2.6 进程的死锁;死锁的原因：;进程—资源环形链：;一、死锁的预防（方法1）;二、死锁的避免（方法2）;例：条件 P1、 P2、 P3三个进程对同类资源竞争。P1最大需要10个该资源，P2最大需要4个，P3为9个。该资源总数为12个。 已知当前时刻，系统状态 1、当前是否为安全状态 2、若进程2提出2个资源需求是否可以分配 3、若进程3提出2个资源需求是否可以分配;例：条件 P1、 P2、 P3三个进程对同类资源竞争。P1最大需要10个该资源，P2最大需要4个，P3为9个。该资源总数为12个。 已知当前时刻，系统状态 1、当前是否为安全状态 2、若进程2提出2个资源需求是否可以分配 3、若进程3提出2个资源需求是否可以分配;例：条件 P1、 P2、 P3三个进程对同类资源竞争。P1最大需要10个该资源，P2最大需要4个，P3为9个。该资源总数为12个。 已知当前时刻，系统状态 1、当前是否为安全状态 2、若进程2提出2个资源需求是否可以分配 3、若进程3提出2个资源需求是否可以分配;三、死锁的检测与解除（方法3）;处理死锁的三种基本方法小结;作业;7.同步问题习题问题：用P.V操作及信号量写出下图三个进程的同步算法，其中buf1与buf2均应互斥访问。buf1和buf2的大小分别是n1和n2;作业;作业;作业;作业