操作系统调度算法

I/O操作和CPU：当某个线程进行I/O操作时，CPU会处于无事可做状态，此时希望CPU对其他线程进行执行。

性能指标：

 

 

 基本调度算法：

 

缺点：周转时间、等待时间都会较长

 

 

优点：平均等待时间最短

 

缺点：违背公平原则

 

下一次执行时间预估：

 

 

轮询调度算法：

 

 

多级队列：不同队列调度区分，低优先级的可以用FCFS

 

多级反馈：动态根据进程特点进行调整，CPU密集型会随着它执行的时间，优先级会降低，而IO密集型会逐渐上升到优先级较高的队列

 几种调度算法小结：

实时调度算法：

实时满足以下条件：

 

 

 

 多处理器调度：

优先级反转操作励志：

 

T1任务得不到及时响应，系统就会认为系统稳定性出现问题，然后重启

 

解决办法：