操作系统第四章: 3、调度

    xiaoxiao2024-11-01  79

    CPU调度

    涉及的问题

    程序切换的过程

    具体调度分类

    面向用户的调度性能准则

    批处理系统中常用的调度算法

    先来先服务FCFS

    短作业优先SJF 优点: • 比FCFS改善平均周转时间和平均带权周转时间,缩短作业的等待时间; • 提高系统的吞吐量; 缺点: • 对长作业非常不利,可能长时间得不到执行; • 未能依据作业的紧迫程度来划分执行的优先级; • 难以准确估计作业(进程)的执行时间,从而影响调度性能。

    例题 此题有助于理解刚开始进入时候的运行情况

    最短剩余时间优先 最高时间响应比优先HRRF

    交互式系统的调度算法

    时间片轮转算法 优先级算法

    多级队列算法

    最新回复(0)