操作系统_CPU调度_李善平ppt

Posted 2020-10-12 东方不败java

 

 

不只上面的四种，比如时间片到了也会引起调度。

具体的调度算法：

fcfs简单，但是波动很大。

最高相应比算法，执行时间最长就应该等待的长点，比sjf多了一个等待时间的考虑。

硬件定时器和软件计数器共同实现，定时到了把计数器减1，减到0表示时间片到了。 任何进程的等待时间是有上限的 (n-1)q,能保证响应时间。

时间片到了，会回到等待队列的末尾。

 

轮转法时间片长短选择很重要，太小会导致大量的上下文切换，太少的话无法体现轮转法响应快的特点。

 

多层反馈队列无法评判对错，看是否满足需求。

 实际中Linux结合使用了轮转法,多层队列和优先权法，最短作业最高响应比算法实际不可行。