操作系统调度算法

操作系统调度算法

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

操作系统调度算法

性能指标:

操作系统调度算法

 

操作系统调度算法

 

操作系统调度算法

操作系统调度算法

 基本调度算法:

操作系统调度算法

操作系统调度算法

 

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

 

操作系统调度算法

操作系统调度算法

 

优点:平均等待时间最短

操作系统调度算法

 

缺点:违背公平原则

 

操作系统调度算法

下一次执行时间预估:

操作系统调度算法

 

操作系统调度算法

 

操作系统调度算法

轮询调度算法:

操作系统调度算法

 

操作系统调度算法

操作系统调度算法

 

操作系统调度算法

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

操作系统调度算法

 

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

操作系统调度算法

 几种调度算法小结:

操作系统调度算法

实时调度算法:

操作系统调度算法

实时满足以下条件:

操作系统调度算法

 

操作系统调度算法

 

操作系统调度算法

 

操作系统调度算法

 多处理器调度:

操作系统调度算法

优先级反转操作励志:

 

操作系统调度算法

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

 

操作系统调度算法

解决办法:

操作系统调度算法

 

操作系统调度算法