激励学习的一段说说：我多想采来一缕阳光全解.ppt

第三章 处理机调度和死锁 处理机调度 进程数目处理机数目 动态分配 由处理机调度程序完成 作业提交?处理机调度?获得处理机,执行 3.1 处理机调度的基本概念 3.1高、中、低三级调度 1、高级调度（作业调度、长程调度、接纳调度） 将外存作业调入内存，创建PCB等，插入就绪队列。 一般用于批处理系统，分/实时系统一般直接入内存，无此环节。 调度特性 1.接纳作业数（内存驻留数） 太多――― 周转时间T长 太少――― 系统效率低 2.接纳策略：即采用何种调度算法：FCFS、短作业优先等 3.1.2调度的队列模型 一、仅有进程调度的调度队列模型 3.5产生死锁的原因和必要条件 所谓死锁(deadlock)，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处在这种僵持状态时，若无外力作用，它们都将无法再向前推进。 3.5.1产生死锁的原因 二、进程推进顺序不当引起死锁 进程推进顺序合法 进程推进顺序非法 银行家算法之例 五个进程{P0,P1,P2,P3,P4},三种资源{A，B，C}，数量分别为10、5、7，在T0时刻的资源分配情况: （1）T0时刻的安全性 利用安全性算法对T0时刻的资源分配情况进行分析，可得下表所示的T0时刻的安全性分析，从中得知，T0时刻存在着一个安全序列{P1，P3，P4，P2，P0}，故系统是安全的: （2） P1请求资源