《A处理机调度》PPT课件

《《A处理机调度》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、(SchedulingandDeadlock)第三章处理机调度与死锁在多道程序系统中，一个作业从提交到执行完成，要经历多级调度，调度的好坏要影响系统的运行性能，因此调度是多道系统的关键。为了改善系统资源的利用率和提高系统处理能力，多道程序系统中采用多个进程的并发执行，但它也可能发生死锁的危险，研究死锁的原因和产生条件，采用预防死锁、避免死锁、检测死锁和解除死锁等多种方法防止死锁是多道程序系统重要的研究课题。熟悉处理机三级调度概念和处理机调度模型，掌握作业的状态和作业调度的功能。掌握进程调度的方式和功能，熟悉调度方式和算法的选择准则

2、，掌握七种调度算法及适合范围。掌握死锁的定义和产生死锁的原因，掌握死锁的四个必要条件；熟悉预防死锁的方法，熟练掌握银行家算法及其在死锁避免中的应用；掌握资源分配图的简化及其死锁定理，熟悉解除死锁的方法。本章要求几种OS的简单回顾批处理操作系统多道程序设计系统分时系统实时系统作业和进程的关系作业是用户需要计算机完成某项任务时要求计算机所做的工作的集合。作业的完成要经过作业提交、作业后备、作业执行和作业完成四个阶段。进程是对已提交完毕程序的执行过程的描述，是资源分配的基本单位。（1）作业是用户向计算机提交任务的实体，而进程是完成用户任

3、务的实体；（2）一个作业可由多个进程组成，且必须至少由一个进程组成。（3）作业的概念主要用在批处理操作系统中，而进程的概念则几乎用在所有的多道程序操作系统中。①提交状态：一个作业在其处于输入设备进入外部存储设备的过程称为提交状态②后备状态（收容状态）：输入管理系统不断地将作业输入到外存对应部分（或称输入井），如果一个作业的全部信息已全部输入到输入井，在它还没有被调度去执行前，该作业处于后备状态。③运行状态：作业一旦被作用调度程序选中而被送入主存中投入运行。④完成状态：作业运行完毕，但它所占用的资源尚未被系统全部回收时，该作业处于完

4、成状态作业状态及其转换图spooling系统提交收容外存就绪等待运行就绪等待交换调度完成作业调度进程调度3.1处理机调度的层次引言处理机调度的主要目的：分配处理机调度影响的因素：响应的及时性进程是否能在限定时间内获得处理机，对用户进行响应周转时间（等待时间+使用CPU时间）进程是否等待时间太长系统吞吐量CPU是否总是用在刀刃上调度类型调度的类型与模型1.调度类型从调度层次：高级调度低级调度中级调度从OS类型：批处理、分时、实时、多处理机调度（1）高级调度－－作业调度或长程调度对象：外存上后备队列中的作业动作：调入内存、创建进程、分

5、配资源、新进程进入就绪队列决策内容：接纳作业量、作业类型其它作业成批进入输入井输出井内存CPU高级调度3.1.1高级调度高级调度（作业调度、长程调度）——按一定原则对外存输入井上的作业进行调度，并建立进程PCB。它决定允许哪些作业竞争系统资源。由于这种调度决定哪些作业可以进入系统，所以也称收容调度。作业一旦被系统收容，就形成进程。为了管理和调度作业，在多道处理系统中为每个作业设置一个作业控制块（JCB）。所做的工作：1选择作业；2分配资源；3建立作业的进程；4建立有关的表格5作业的善后处理。3.1.2低级调度（进程调度或短程调度）

6、对象：就绪队列中的进程动作：决定由哪个进程获得CPU调度方式：非抢占式抢占式低级调度进程并发执行其它作业成批进入输入井输出井内存CPU高级调度低级调度（进程调度/短程调度）－－它决定了存在就绪进程时，哪一个就绪进程将分配到中央处理机，并且把中央处理机实际分配给这个进程（即低级调度是将处理机分配给进程）。低级调度是由每秒可操作许多次的处理机调度程序执行，处理机调度程序应常驻内存。进程调度方式进程调度的方式非抢占式（非剥夺式）现运行进程的CPU使用权不能被中途强行剥夺除非进程主动放弃抢占式（剥夺式）系统按照某种原则剥夺现行进程的CPU

7、使用权将CPU使用权分配给其他进程抢占原则优先权原则时间片原则短进程优先原则进程调度过程进程调度对象：就绪队列中的进程进程调度功能及过程记录当前进程的状态、保存CPU现场选取适当的就绪进程进程调度算法分配处理机：恢复选取进程的现场CPU就绪队列交互用户123进程调度进程调度时机（调度时刻）阻塞队列交互用户阻塞进程调度就绪队列结束时间片完唤醒现进程运行完毕现进程阻塞优先权高的进程进入就绪队列现进程“超时”/被中断CPU3.1.3中级（Medium-term）调度中级调度——中程调度对象：外存中因暂时不能运行而被挂起的进程动作：将外存

8、挂起的进程激活，调入内存，进入就绪队列目的：提高内存利用率和系统吞吐量处理机三级调度中级调度（中程调度）－－它决定允许哪些进程竞争处理机。中级调度通过使进程临时挂起和激活的方法对系统负载波动作出反映，以便获得平稳的系统操作和实现较好的系统综合性能目