读书笔记之计算机系统（3）

处理机调度与死锁
1.作业(Job)。作业是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。
2.先来先服务(fcfs)调度算法，比较有利于长作业(进程)，不利于短作业(进程)
3.短作业优先调度算法
4.周转时间 = 完成时间 - 到达时间；带权周转时间 = 周转时间/服务时间
5.CPU繁忙型作业是指该作业需要大量的cpu时间进行计算，很少请求I/O
6.I/O繁忙型作业是指cpu进行处理时需频繁的请求I/O
7.带权周转时间越大，说明越不利于短作业
8.sjf(短作业调度算法)能降低作业的平均等待时间，提高系统吞吐量，但对长作业不利
9.优先权算法：非抢占式和抢占式
10.优先权：静态优先权(进程运行期间保持不变)，动态优先权
11.高响应比优先调度算法。响应时间 = 等待时间 + 要求服务时间；优先权 = 相应比 = 响应时间/要求服务时间
12.时间片轮转调度算法，当时间片选择过长就会退化为FCFS算法
13.多级反馈队列调度算法：为各队列赋予不同优先级
14.最早截止时间优先即EDF算法：任务a的周期时间t是指，每隔t任务a到达一次
15.最低松弛度有限算法LLF:松弛度 = 必须完成时间 - 本身时间 - 当前时间
16.死锁的条件：竞争资源，进程间推进顺序非法

17.系统可用资源分配图检测死锁

18.银行家算法来避免死锁