本文针对处理机调度与死锁进行总结:
基本概念:
周转时间,平均~~,带权,平均周转时间;
处理机调度的层次:高级调度(作业调度),中级调度(对换),低级调度(进程调度);
各种调度算法:先来先服务(FCFS),短作业优先(抢占和非抢占,抢占的又成为最短剩余);
高响应比优先调度算法(第一个进程先执行,后面的几个进程计算响应比),响应比=1+ wait/执行时间。
时间片轮转,多级反馈队列(设置多级队列,优先级从高到低,时间片从小到大,执行顺序受限)
时间片轮转RR:其中里面的一个细节:某时间到达和进程执行完时间片,是先把到达的进程放到队尾,然后把执行完时间片的进程放到队尾;
死锁:概念,产生原因,必要条件,死锁预防,避免,检测,解除。资源利用率逐渐增高。
预防:破坏必要条件的一个或多个,其中互斥条件不可破坏。
避免死锁使用的是银行家算法,找到安全序列。