第4单元 处理机调度

《第4单元 处理机调度》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第四单元处理机调度1第四单元处理机调度4.1处理机调度的层次4.2调度队列模型和调度准则4.3调度算法4.4实时调度24.1处理机调度的层次引述多道程序系统中，作业提交后，要想获得处理机而执行，必须要经过处理机调度。调度类型高级调度低级调度中级调度不同的场合使用不同类型的调度34.1处理机调度的层次4.1.1高级调度高级调度又称为作业调度或长程调度，其主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存。根据JCB（作业控制块）的信息决定：（1）接纳多少个作业（2）接纳那些作业44.1处理机调度的层次4.1.2低级调度低级调度又称为进程调度或短程调度，它所调度的对象是进程。低级调

2、度用于决定就绪队列中的哪个进程应获得处理机，然后再有分派程序执行把处理机分配给该进程的具体操作。进程调度方式：（1）非抢占方式：进程占用处理机直至自愿放弃或发生某事件被阻塞时，再把处理机分配给其他进程。（2）抢占方式：允许暂停某个正在执行的进程，将处理机重新分配给另一个进程。54.1处理机调度的层次4.1.3中级调度中级调度又称为中程调度。将那些暂时不能运行的进程调至外存上等待（此时进程状态称为挂起状态），当这些进程重又具备运行条件、且内存又稍有空闲时由中级调度来决定把外存的哪些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。属于对换功能的一部分6

3、4.1处理机调度的层次新建就绪/挂起就绪运行退出阻塞/挂起阻塞长程长程长程中程中程短程74.1处理机调度的层次终端型(分时、实时系统)作业：低级批量性（批处理系统）作业：高级---低级现代较完善的os具有三级调度。8第四单元处理机调度4.1处理机调度的层次4.2调度队列模型和调度准则4.3调度算法4.4实时调度94.2调度队列模型和调度准则引述三级调度都涉及进程的队列。可以形成以下三种调度队列模型1、仅有进程调度2、具有高级和低级调度3、具有三级调度104.2调度队列模型和调度准则4.2.1调度队列模型1、仅有进程调度的调度队列模型114.2调度队列模型和调度准则4.2.1调度队列模型2、具

4、有高级调度和低级调度的调度队列模型124.2.1调度队列模型3、同时具有三级调度的调度队列模型4.2调度队列模型和调度准则134.2调度队列模型和调度准则4.2.2选择调度方式和调度算法的若干准则在不同的系统中通常采用不同的调度方式和算法。系统选择调度方式和算法的准则分为两种面向用户的准则面向系统的准则144.2调度队列模型和调度准则4.2.2选择调度方式和调度算法的若干准则面向用户的准则（1）周转时间/带权周转时间评价批处理系统性能（2）响应时间用户通过键盘提交一个请求开始，直到系统首次产生响应为止的时间评价分时系统性能（3）截止时间可评价实时系统性能（4）优先权原则154.2调度队列模型

5、和调度准则4.2.2选择调度方式和调度算法的若干准则面向系统的准则（1）系统吞吐量评价批处理系统性能（2）处理机利用率（3）各类资源的平衡利用16第四单元处理机调度4.1处理机调度的层次4.2调度队列模型和调度准则4.3调度算法4.4实时调度174.3调度算法引述调度算法：根据系统的资源分配策略所规定的资源分配算法。不同类型的系统和系统目标，采用不同的调度算法。常用的调度算法先来先服务（掌握）短作业（进程）优先（掌握）优先权—高响应比优先（掌握）时间片轮转法（掌握）多级反馈队列（理解）调度算法有的适用于高级调度，有的适用于低级调度，有的既可用于高级调度，也可用于低级调度。184.3调度算法引

6、述需要了解几个时间的参数（1）服务时间Ts：进程预期需要的执行时间。（2）周转时间T：进程从进入系统到运行结束所经历的全部时间。（3）带权周转时间T/Ts：周转时间/服务时间。进程到达时间服务时间A03B26C44D65E82194.3调度算法4.3.1先来先服务调度算法（FCFS）调度策略：非抢占每一个进入系统的进程都放入就绪队列(ReadyQueue)当前运行的进程结束，选择就绪队列中等待最久的进程（先到达的进程）ABCDE05101520204.3调度算法4.3.1先来先服务调度算法（FCFS）有利于长作业（进程），不利于短作业（进程）。214.3调度算法4.3.2短作业/进程优先调度

7、算法(SJF/SPF)调度策略：非抢占当前进程运行结束后选择就绪队列中服务时间最短的进程ABCDE05101520224.3调度算法4.3.2短作业/进程优先调度算法(SJF/SPF)有效降低作业的平均等待时间，提高系统吞吐率缺点：对长作业不利，如D，甚至长作业无法被调度没考虑作业紧迫性根据用户估计的执行时间而定，会有人的因素干扰算法。234.3调度算法4.3.3高优先权优先调度算法优先权调度算法的类型（1）