第4单元 处理调度.pptVIP

第四单元 处理机调度 第四单元 处理机调度 4.1处理机调度的层次 引述 多道程序系统中，作业提交后，要想获得处理机而执行，必须要经过处理机调度。 调度类型 高级调度 低级调度 中级调度 不同的场合使用不同类型的调度 4.1处理机调度的层次 4.1.1高级调度 高级调度又称为作业调度或长程调度，其主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存。 根据JCB（作业控制块）的信息决定： （1）接纳多少个作业 （2）接纳那些作业 4.1处理机调度的层次 4.1.2低级调度 低级调度又称为进程调度或短程调度，它所调度的对象是进程。低级调度用于决定就绪队列中的哪个进程应获得处理机，然后再有分派程序执行把处理机分配给该进程的具体操作。 进程调度方式： （1）非抢占方式：进程占用处理机直至自愿放弃或发生某事件被阻塞时，再把处理机分配给其他进程。 （2）抢占方式：允许暂停某个正在执行的进程，将处理机重新分配给另一个进程。 4.1处理机调度的层次 4.1.3中级调度 中级调度又称为中程调度。将那些暂时不能运行的进程调至外存上等待（此时进程状态称为挂起状态），当这些进程重又具备运行条件、且内存又稍有空闲时由中级调度来决定把外存的哪些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。 属于对换功能的一部分 4.1处理机调度的层次 4.1处理机调度的层次 终端型(分时、实时系统)作业：低级 批量性（批处理系统）作业：高级---低级 现代较完善的os具有三级调度。 第四单元 处理机调度 4.2调度队列模型和调度准则 引述 三级调度都涉及进程的队列。 可以形成以下三种调度队列模型 1、仅有进程调度 2、具有高级和低级调度 3、具有三级调度 4.2调度队列模型和调度准则 4.2.1调度队列模型 1、仅有进程调度的调度队列模型 4.2调度队列模型和调度准则 4.2.1调度队列模型 2、具有高级调度和低级调度的调度队列模型 4.2调度队列模型和调度准则 4.2.1调度队列模型 3、同时具有三级调度的调度队列模型 4.2调度队列模型和调度准则 4.2.2选择调度方式和调度算法的若干准则 在不同的系统中通常采用不同的调度方式和算法。 系统选择调度方式和算法的准则分为两种 面向用户的准则 面向系统的准则 4.2调度队列模型和调度准则 4.2.2选择调度方式和调度算法的若干准则 面向用户的准则 （1）周转时间/带权周转时间 评价批处理系统性能 （2）响应时间 用户通过键盘提交一个请求开始，直到系统首次产生响应为止的时间 评价分时系统性能 （3）截止时间 可评价实时系统性能 （4）优先权原则 4.2调度队列模型和调度准则 4.2.2选择调度方式和调度算法的若干准则 面向系统的准则 （1）系统吞吐量 评价批处理系统性能 （2）处理机利用率 （3）各类资源的平衡利用 第四单元 处理机调度 4.3调度算法 引述 调度算法：根据系统的资源分配策略所规定的资源分配算法。 不同类型的系统和系统目标，采用不同的调度算法。 常用的调度算法 先来先服务 （掌握） 短作业（进程）优先 （掌握） 优先权—高响应比优先 （掌握） 时间片轮转法 （掌握） 多级反馈队列（理解） 调度算法有的适用于高级调度，有的适用于低级调度，有的既可用于高级调度，也可用于低级调度。 4.3调度算法 引述 需要了解几个时间的参数 （1）服务时间Ts：进程预期需要的执行时间。 （2）周转时间T：进程从进入系统到运行结束所经历的全部时间。 （3）带权周转时间T/Ts：周转时间/服务时间。 4.3调度算法 4.3.1先来先服务调度算法（FCFS） 调度策略：非抢占 每一个进入系统的进程都放入就绪队列(Ready Queue) 当前运行的进程结束，选择就绪队列中等待最久的进程（先到达的进程） 4.3调度算法 4.3.1先来先服务调度算法（FCFS） 4.3调度算法 4.3.2短作业/进程优先调度算法(SJF/SPF) 调度策略：非抢占 当前进程运行结束后选择就绪队列中服务时间最短的进程 4.3调度算法 4.3.2短作业/进程优先调度算法(SJF/SPF) 有效降低作业的平均等待时间，提高系统吞吐率 缺点： 对长作业不利，如D，甚至长作业无法被调度 没考虑作业紧迫性 根据用户估计的执行时间而定，会有人的因素干扰算法。 4.3调度算法 4.3.3高优先权优先调度算法 优先权调度算法的类型 （1）非抢占式优先权算法 进程运行直到完成或因某事件放弃处理机 （2）抢占式优先权调度算法 进程执行期间，又出现另一个优先权更高的进程，则调度程序立即停止当前进程，将处理机分配给新到的进程。 4.3调度算法 4.3.3高优先权优先调度算法(HPF) 优先