张家港网站建设培训学校上海关键词排名优化公司

进程调度

进行上下问切换的时候根据什么原则来切换进程呢

进程的什么周期什么时候进行调度

调度原则

评价指标，作为调度算法的参考

调度算法的实现的标准

响应时间越小越好，平均响应时间的波动越小越好，稳定 （不能忽大忽小），吞吐量增加，减少每个进程的等待时间

调度算法

先来先服务算法（FIFO）

优点简单

缺点：平均等待时间波动较大

花费时间少的任务排在时间多的后面

短任务优先

执行时间最短放前面（进程执行的时间是需要预测的）

非抢占的最短任务优先：

有可能新进来的时间比正在运行的进程的时间还要短，那么cpu不理，这种就是非抢占的最短任务优先

可抢占的最短任务优先

最优平均等待时间

最高响应比优先

等待时间+执行时间/执行时间，选择比最大的

轮循优先（设置时间片和抢占 ，然后轮流进入cpu执行）

时间量子就是时间片的大小

多级反馈队列

就是进程等待时间越长，优先级就会随着越来越高

在他下次等待的时候，优先级会越来越低