期末考试处理机管理.pptx

1第三章处理机管理应用科技学院王廷梅BeijingUnionUniversityBUUMar,2014,E-Mail:

2本讲内容1 处理机调度的层次—高级调度—中级调度—低级调度2 处理机调度策略—策略准则—调度队列模型—调度算法3 死锁—死锁原因和必要条件—预防死锁的方法—死锁的检测和预防

3一、处理机调度的层次问题引入CPU利用率如何对整个计算机系统的综合性能指标有重要影响

4一、处理机调度的层次问题引入—明确三个问题When什么时候分配CPU——三级调度What什么原则分配CPU——调度算法How如何去分配CPU——CPU调度过程及关键问题

5一、处理机调度的层次1.处理机调度的三个层次

6一、处理机调度的层次1.处理机调度的三个层次

7一、处理机调度的层次1.处理机调度的三个层次高级调度高级调度高级调度中级调度中级调度中级调度低级调度

8一、处理机调度的层次2.高级调度—基本概念

9一、处理机调度的层次2.高级调度—基本概念其他名称：作业调度、宏观调度、长程调度时间尺度：分钟、小时、天工作过程：—按照一定的策略从后备作业中选择作业—将选中的作业调入主存—给选中的作业分配内存、I/O等必要资源—创建进程，插入就绪队列—作业完成后，做好善后工作

10一、处理机调度的层次2.高级调度—关键术语作业（Job）是用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合。作业步（JobStep）每一个加工作业的步骤作业控制块（JCB）唯一标识作业，保存进行作业管理和调度信息作业的状态

运行状态后备状态完成状态就绪阻塞执行I/O完成I/O请求时间片完作业注册作业调度进程调度终止作业2.高级调度—作业状态一、处理机调度的层次

12一、处理机调度的层次2.高级调度—考虑关键问题故：适当的折衷，采取一定的策略，即作业调度算法多道程序度：允许同时在内存中运行的作业数

13一、处理机调度的层次3.低级调度—基本概念

14一、处理机调度的层次3.低级调度—基本概念其他名称：进程调度、微观调度、短程调度时间尺度：毫秒ms工作过程：—按照一定的策略从就绪队列中选择进程—为选中的进程分配处理机调度方式：—抢占式—非抢占式

15一、处理机调度的层次3.低级调度—调度方式非抢占式（NonpreemptiveMode）一旦把处理机分配给某进程，一直运行下去，除非—执行完毕，或发生某事件不能运行—提出I/O请求—进程通信或同步优点：算法简单，系统开销小缺点：紧急任务不能及时响应；短进程到达要等待长进程运行结束

16一、处理机调度的层次3.低级调度—调度方式抢占式（PreemptiveMode）根据某种策略暂停一个进程的执行，将CPU重新分配给另一个进程，基于以下原则：—优先权原则—短作业优先原则—时间片原则优点：公平，适于实时系统缺点：算法复杂，系统开销大

17一、处理机调度的层次4.中级调度—基本概念

18一、处理机调度的层次4.中级调度—基本概念其他名称：中程调度引入目的—提高内存利用率—增加系统吞吐量工作过程—按照一定的策略进行选择进程—从外存交换区移到内存—从内存移到外存交换区

19二、处理机调度策略请同学们想一想？速度快公平资源利用率高系统吞吐量大如果你是用户，你希望系统如何为你服务，如何考虑？？如果你是系统，从系统整体角度出发，应如何考虑？？

20二、处理机调度策略1.调度策略准则用户准则——作业周转时间短——响应时间快分时系统——保证截止时间实时系统——优先权作业周转时间T=后备队列等待调度时间+在就绪队列等待时间+CPU上执行时间+等待I/O操作完成时间

21二、处理机调度策略1.调度策略准则Ts为系统提供服务的时间

22二、处理机调