第十讲处理器管理.pptVIP

教学目标;教学内容;教学内容及本单元涉及的章节;一、基本概念;1、程序的有关概念;程序顺序执行举例一; 程序顺序执行举例二;单道程序处理及特性;多道程序处理及特性;;单道和多道程序处理的区别;程序并发处理特征;程序并发处理特征——失去了程序的封闭性;程序并发处理特征——程序与计算结果不再一一对应;2、进程及有关概念;进程的性质;进程与程序的区别;进程的状态;进程状态转换示意图;3、进程管理;进程控制;进程的组成;进程控制块——PCB;进程控制块PCB的组织形式;PCB链表结构;进程控制的实现;4. 进程调度的任务及功能;进程调度方式;进程调度算法;常用的算法是把CPU分配给具有最高优先数的进程。 静态优先数法 进程优先数是在系统创建进程时确定的，一经确定，在进程运行期间就不再改变。 动态优先数法 进程优先数在进程运行中，随进程特性的变化不断修改进程的优???数，实现更精确的调度。;轮转调度法（动态法）;分级调度法（动态法）;临界资源：一次仅允许一个进程使用的资源 。如打印机、读卡机、缓冲区、变量等。 临界区：进程中使用临界资源的那段程序。 各进程之间存在着相互制约、相互依赖的关系： 同 步: 两个事件的发生存在某种时序关系，如果系统中若干个进程要完成同一个任务，则进程之间要协调其推进的速度，以便正确完成作业运行，此即同步。请看两个例子 互 斥：对于某一临界资源，一组进程不能同时进入临界区去使用它。一个进入，其他必须等待。请看两个例子 进程同步和互斥的实现方法;例 1：进程同步的例子 ;例2:;例1:;例2:; 用P-V原语对进程中信号量进行操作的方法（简称P-V操作）。 原语：由若干条机器指令构成，完成某一特定功能的一段程序。;V原语操作过程： V操作记为 V（S），其中S为一信号量，其执行顺序完成以下两个动作： （1）?????? S：=S+1，表示释放一个资源； （2）??????若S?0，表示系统中没有等待该资源的进程，现进程 可继续执行（走）。 （3） 若S?0，表示系统中有等待该资源的进程，则唤醒S信 号量队列中的第一个进程，使其插入到就绪队列，现 进程继续执行。 ;（1）实现进程同步（a）非对称制约 （2）实现进程同步（b）双向制约 ——生产者与消费者问题 （3）实现进程互斥;S=0;S1表示缓冲区中是否有供打印的数据， S10表示有数据； S2表示缓冲区中的数据是否被取走， S20表示已取走，有空的缓冲区； 初 值 ：S1=0， S2=0；;生产者进程;S=1;Y=COUNT Y=Y+1 COUNT=Y;dA;Send;２、死锁产生的原因（四个必要条件） （Ａ）资源不能共享（资源独占性）。 （Ｂ）资源采用动态分配原则：资源在等待新资源时，继续占 有已分配到的资源。 （C）资源的不可剥夺性：一个进程占有的资源不能被别的进 程强行抢占。 （D）允许进程间非法交叉推进顺序的存在：导致循环等待资 源，无法前进。 ;打印机;*死锁的检测与恢复?允许死锁产生，当死锁发生时能检测出来，并且有能力处理，进行恢复。 ;采用虚拟技术，使非共享设备变成共享设备，以避免死锁。;系统资源进行统一编号。进程申请使用资源时，必须严格按照编号的升序进行。;例：三个进程P1,P2,和P3,所需要磁带机分别为10，4，9台，系统中共12台。;死锁的避免 ;(1)安全状态与安全序列 ;注意： ;银行家算法 银行家拥有一笔周转资金 客户要求分期贷款，如果客户能够得到各期贷款，就一定能够归还贷款，否则就一定不能归还贷款 银行家应谨慎的贷款，防止出现坏帐 用银行家算法避免死锁 操作系统 比作（银行家） 操作系统管理的资源 比作(周转资金) 进程 比作（要求贷款的客户） ; 为了避免死锁的发生，系统对进程提出的每一个资源请求，先不是真正去分配，而是根据当时资源的使用情况，按一定的算法去进行模拟分配后的结果。只有当探测结果不会导致死锁，才真正接收进程提出的这一请求。类似下棋; 如果所有进程的“能执行完”均为1，表示接受这次请求是安全的；否则暂时不能接受进程的这次资源请求。 ;进程;例2 4个客户每个都有一个贷款额度;对每个请求进行检查，是否会导致不安全状态。若是，则不满足该请求；否则便满足 检查状态是否安全的方法：是看它是否有足够的资源满足一个距最大需求最近的客户，如此反复下去。如果所有投资最终都被收回，则该状态是安全的，最初的请求可以批准。 ;