第三章处理机调度与死锁(精品).ppt

作业和进程的关系(1) ?作业(JOB) ，用户提交给OS计算的一个独立任务。 ?作业步(Job Step)，加工步骤 ?作业流：若干个作业 ?作业的提交、收容、执行和完成。 作业和进程的关系(2) 作业是任务实体，进程是完成任务的执行实体;没有作业任务，进程无事可干，没有进程，作业任务没法完成。 作业概念更多地用在批处理操作系统，而进程则可以用在各种多道程序设计系统。 批处理作业的管理 批处理作业的脱机控制方式， 作业控制语言， 作业说明书， 作业控制块(Job Control Block, JCB),作业存在于系统的标志。 批处理作业的输入，调度、执行和撤离。 高级调度 ?作业调度、长程调度 ?高级调度的任务 ?批处理操作系统中的高级调度 高级调度(2) 在每次执行作业调度时，都需作出以下两个决定： 1.接纳多少个作业 多道程序度：允许有多少个作业同时在内存中运行。根据系统的规模和运行速度等做适当的折衷。 2.接纳哪些作业 调度算法 中级调度(1) 平衡负载调度，中程调度。 决定主存储器中所能容纳的进程数，这些进程将允许参与竞争处理器资源。 中级调度根据存储资源量和进程的当前状态来决定辅存和主存中进程的对换。 中级调度(2) 中级调度决定那些进程被允许参与竞争处理器资源，使用的方法是通过把一些进程换出主存，使之进入“挂起”状态，不参与进程调度，起到短期平滑和调整系统负荷的作用。 低级调度 进程调度、短程调度。 主要功能是按照某种原则决定就绪队列中的哪个进程或内核级线程能获得处理器, 并将处理机出让给它进行工作。 短程调度程序是操作系统最为核心的部分，短程调度策略的优劣直接影响到整个系统的性能。 低级调度的类型 有两类低级调度方式： 第一类称非剥夺方式：（不可抢占式）指当一个进程被分配占用CPU后，就可以不被打断执行到结束。 第二类称剥夺方式：（可抢占式）指当一个进程被分配占用CPU的过程中出现了更高级的进程请求时，当前进程必须让出CPU。 优先权原则 时间片原则 短作业（进程）优先原则 低级调度：最基本。各类0S必须具有的功能。 高级调度：批处理OS必须配置，纯粹的分时或实时OS中，通常无须配置。 中级调度：较完善的OS中，引入其来改善内存的利用率和提高作业的吞吐量。 处理器调度与进程状态转换 3.2.2选择调度算法的原则 面向系统的准则： l?资源利用率 CPU利用率=CPU有效工作时间/CPU总的运行时间， CPU总的运行时间=CPU有效工作时间+CPU空闲等待时间。 2吞吐率 单位时间内处理的作业数。 选择调度算法的原则 选择调度算法的原则 面向用户的准则： 5?响应时间 ?交互式进程从提交一个请求(命令)到接收到响应之间的时间间隔称响应时间。 ?使交互式用户的响应时间尽可能短，或尽快处理实时任务。 ?这是分时系统和实时系统衡量调度性能的一个重要指标。 选择调度算法的原则 作业周转时间 如果作业i提交给系统的时刻是ts，完成时刻是tf，该作业的周转时间ti为： ti = tf - ts 实际上，它是作业在系统里的等待时间tw与运行时间tr之和。 ti = tw + tr 平均作业周转时间 为了提高系统的性能，要让若干个用户的平均作业周转时间和平均带权周转时间最小。 平均作业周转时间 T = (Σti) / n 作业带权周转时间和平均作业带权周转时间 如果作业i的周转时间为ti，所需运行时间为tr，则称wi=ti /tr为该作业的带权周转时间。 ti是等待时间与运行时间之和， wi=ti /tr =(tw + tr )/ tr =1+ tw /tr 故带权周转时间总大于1。 平均作业带权周转时间W = (Σwi) / n 衡量调度算法的调度性能 用平均作业周转时间来衡量对同一作业流采用不同作业调度算法时，它们呈现的调度性能； 用平均作业带权周转时间来衡量对不同作业流采用同一作业调度算法时，它们呈现的调度性能。这两个数值均越小越好。 3.3作业调度算法 1??先来先服务算法 按照作业进入系统的先后次序来挑选作业，先进入系统的作业优先被挑选。非剥夺式算法。 算法容易实现，效率不高，只顾及作业等候时间，没考虑作业要求服务时间的长短， 不利于短作业而优待了长作业。 2?最短作业优先算法(1) SJF算法以进入系统的作业所要求的CPU时间为标准，总选取估计计算时间最短的作业投入运行。非剥夺式算法。 算法易于实现，效率不高，主要弱点是忽视了作业等待时间。 会出现饥饿现象。 最短作业优先算