操作系统知识点总结（二）

本文针对处理机调度与死锁进行总结：

基本概念：

周转时间，平均~~，带权，平均周转时间；

处理机调度的层次：高级调度（作业调度），中级调度（对换），低级调度（进程调度）；

各种调度算法：先来先服务（FCFS），短作业优先（抢占和非抢占，抢占的又成为最短剩余）；

高响应比优先调度算法（第一个进程先执行，后面的几个进程计算响应比），响应比=1+ wait/执行时间。

时间片轮转，多级反馈队列（设置多级队列，优先级从高到低，时间片从小到大，执行顺序受限）

时间片轮转RR：其中里面的一个细节：某时间到达和进程执行完时间片，是先把到达的进程放到队尾，然后把执行完时间片的进程放到队尾；

死锁：概念，产生原因，必要条件，死锁预防，避免，检测，解除。资源利用率逐渐增高。

预防：破坏必要条件的一个或多个，其中互斥条件不可破坏。

避免死锁使用的是银行家算法，找到安全序列。