os 调度与死锁

调度

os 调度与死锁
os 调度与死锁

调度性能评价参数:

周转时间:作业提交到作业完成之间的时间间隔。
带权周转时间:作业周转时间与作业实际运行时间的比。
os 调度与死锁

先来先服务调度算法:

os 调度与死锁

短作业优先调度算法:

os 调度与死锁

最短剩余时间优先调度算法(抢占式的短作业优先调度算法):

os 调度与死锁

高响应比优先调度算法:

响应比=1+作业等待时间/估计运行时间
os 调度与死锁

时间片轮转调度算法

os 调度与死锁

死锁

os 调度与死锁
os 调度与死锁

银行家算法

os 调度与死锁

系统安全性检查

os 调度与死锁

进程发出请求:

当Pi发出资源请求后,系统按下述步骤进行检查:
os 调度与死锁