调度算法-计算机操作系统

调度算法-计算机操作系统的思维导图，汇总了调度算法的评价因素、算法的选择、调度的方式、批处理内容，一起来看吧！

调度算法

• 评价因素
  • 吞吐量
    • 子主题
  • 周转周期
    • 作业完成时刻-作业提交时刻=等待时间+周转时间
  • 周转系数
    • 周转周期/运行时间 >=1
  • 平均周转系数
    • 多个作业周转系数求平均值
• 算法的选择
  • 面向用户的准则的评价
    • 周转时间短
    • 响应时间快
    • 截止时间的保证
    • 优先让权准则
  • 面向系统的准则
    • 系统设计目标
    • 系统吞吐量大
    • 处理机利用率高
    • 各类资源的平衡利用
• 调度的方式
  • 非抢占方式
    • 特点: 当处理机分配时,让进程一直运行,直到发生阻塞时
    • 优点: 结构简单
    • 缺点: 不适合紧急任务和分时系统
  • 抢占方式
    • 时间片原则
      • 时间片用完则调用下一个进程
    • 优先级原则
      • 优先级高的会抢占优先级低的进程
• 批处理
  • 单道
    • 先来向服务调度算法
      • 优点:结构简单简单
      • 缺点:没有考虑作业执行时间,不利于短作业的执行
    • 短作业优先调度算法
      • 优点:降低作业的平均等待时间,提高吞吐量
      • 缺点:对于长作业不利,发生饥饿
    • 响应比高者优先调度算法
      • 每次对进程进行加权,权重高的优先
        • BP=作业响应时间/运行时间 = 1+等待时间/运行时间
      • 优点:前两个算法 折中的算法,考虑了短作业效率和长作业的饥饿
      • 缺点:每次需计算优先权,本身需要一定的计算量
  • 多道
    • 优先级调度算法
      • 按进程的优先级进,选择优先级高的进程进行运行
    • 均衡调度算法
      • 考虑对于不同资源需求的进程进行并行