admin管理员组

文章数量:1658730

目录

      • CPU调度策略
        • 调度算法：
        • First Come, First Served(FCFS)，先来先服务
        • 缩短周转时间：短作业优先（SJF）
        • 缩短响应时间：时间片轮转
        • 调度算法的选择：
      • 一个实际的 schedule() 函数
        • `counter`第一个作用：时间片
        • `counter`第二个作用：优先级
        • `counter`总结

CPU调度策略

CPU调度即在就绪队列中，通过调度选择下一个执行的任务。

调度算法：
  • 尽快结束任务：周转时间（从任务进入到任务结束）短
  • 用户操作尽快响应：响应时间（从操作发生到响应）短
  • 系统内耗时间少：吞吐量（完成的任务量）

如何做到合理？

  • 吞吐量与响应时间的矛盾：

  • 前台任务和后台任务的关注点不同：

    前台任务关注响应时间，后台任务关注周转时间。

  • IO约束型任务和CPU约束型任务：

  • IO约束型任务： CPU区间长度较短，调用IO频率较大。多是前台任务。

  • CPU约束型任务： CPU区间长度较长，调用CPU频率高。多是后台任务。

周转时间=作业完成时刻—作业到达时刻；
带权周转时间=周转时间/服务时间；
平均周转时间=作业周转总时间/作业个数；
平均带权周转时间=带权周转总时间/作业个数；

First Come, First Served(FCFS)，先来先服务

缩短周转时间：短作业优先（SJF）


短作业优先的调度平均周转时间最短。
证明：
平均周转时间：
p 1 + ( p 1 + p 2 ) + ( p 1 + p 2 + p 3 ) + . . . . + ( p 1 + p 2 + . . . + p n ) p_1+(p_1+p_2)+(p_1+p_2+p_3)+....+(p_1+p_2+...+p_n) p1​+(p1​+p2​)+(p1​+p2​+p3​)+....+(p1​+p2​+.

本文标签： CPUschedule

版权声明：本文标题：CPU的调度和schedule() 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/xitong/1729813838a1213661.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。