操作系统调度算法
I/O操作和CPU:当某个线程进行I/O操作时,CPU会处于无事可做状态,此时希望CPU对其他线程进行执行。
性能指标:
基本调度算法:
缺点:周转时间、等待时间都会较长
优点:平均等待时间最短
缺点:违背公平原则
下一次执行时间预估:
轮询调度算法:
多级队列:不同队列调度区分,低优先级的可以用FCFS
多级反馈:动态根据进程特点进行调整,CPU密集型会随着它执行的时间,优先级会降低,而IO密集型会逐渐上升到优先级较高的队列
几种调度算法小结:
实时调度算法:
实时满足以下条件:
多处理器调度:
优先级反转操作励志:
T1任务得不到及时响应,系统就会认为系统稳定性出现问题,然后重启
解决办法: