第3篇_进程调度.pptVIP

第3章 处理机调度与死锁 3.1 处理机调度基本概念 3.1.2 调度队列模型 一、仅有进程调度的调度队列模型 三、同时具有三级调度的调度队列模型 3.1.3 选择调度方式和调度算法的若干标准 1、调度目标： 1)公平——确保每个进程获得合理的CPU份额 2)效率——是百分之百地忙碌 3)响应时间——使交互用户的响应时间尽可能短 4)周转时间——使批处理用户等待输出的时间尽可能短 5)吞吐量——使每小时处理的作业数量多 吞吐量：批处理系统的一个重要指标。单位时间内所完成的作业数。 3. 调度准则 面向用户准则 周转时间短； 响应时间快； 截止时间保证； 优先权准则 面向系统的准则 系统吞吐量 处理机利用率 各类资源的平衡利用 3.2 调度算法 1）优先权调度分为： 非抢占式：除系统一旦把处理机分配给就绪队列中优先权最高的进城后，该进程便一直执行下去，直至完成；或者因发生某件事件使该进程放弃处理机时，系统方可再将处理机重新分配给另一个优先权最高的进程。 2. 银行家算法 　　　假定顾客分成若干次借款；并在第一次借款时，能说明他的最大借款额。 具体算法： 顾客的借款操作依次顺序进行，直到全部操作完成； 银行家对当前顾客的借款操作进行判断，以确定其安全性（能否支持顾客借款，直到全部归还）； 安全时，贷款；否则，暂不贷款。 系统中有5个进程（p0