调度与死锁

周转时间指一个用户作业被提交到完成的时间间隔

平均周转时间：T=1/n*ΣTi，Tiwei作业的周转时间，n式作业的个数

带权周转时间Wi指作业的周转时间Ti与它在处理及上实际执行时间Tsi之比，即Wi=Ti/Tsi

调度算法

先来先服务

1. 利于长作业不利于短作业
2. 利于处理机繁忙的作业，不利已IO繁忙的作业

短作业

时间片轮转

优先权

多级反馈队队列

死锁满足互斥，请求保持，不可剥夺，环路

死锁的预防

破解死锁的四大必要条件中的任一条件

死锁的避免

安全状态：

通过一种资源分配顺序能满足所有进程需求

银行家算法

死锁的检验

资源分配图的简化