处理机调度与死锁

调度算法:先来先服务算法（fcfs first come first service）:通俗来说就是谁先到谁就先进行调度。默认是非抢占状态。不利于短作业
短作业优先调度算法（sjf/spf）：分为非抢占和抢占。抢占就是谁短谁来，下一个进程短，当上一个进程没有完成时，可以直接抢占cpu。
高优先权优先调度算法：特例：高响应比优先算法:
公式：（等待时间+要求服务时间）/要求服务时间=响应时间/要求服务时间
计算时间：作业完成时，新作业产生时（抢占/非抢占），时间片完成时，进程阻塞时。
时间片轮转：争议：两种假设。
多级反馈队列算法（fb）：就绪队列 时间片长度 fcfs
死锁：四个必要条件（缺一就不会死锁）：
互斥条件，请求和保持条件，不剥夺条件，环路等待条件。
银行家算法避免死锁
找出安全序列