前言
上操作系统网课做的一些笔记
1 操作系统之处理机调度
1.1 先来先服务算法（FCFS）
按照作业进入系统的先后次序来挑选作业
周转时间：完成时间-提交时间
带权周转时间：周转时间/运行时间
平均周转时间：周转时间之和/作业数
平均带权周转时间：带权周转时间之和/作业数
缺点：没有考虑到作业运行的时间
所以需要服务时间短的先做。
1.2 最短作业优先算法（SJF）
算法的基本思想：SJF算法以进入系统的作业所要求的的CPU时间为标准，总选取估计计算时间最短的作业投入运行
作业次序：A,D,B,C
A提交时，其他的作业还未到达。
变形：最短剩余时间优先
作业次序：A，B，D，A，C
1.3 最高响应比优先（HRRF）
使用动态的优先权
1.4 时间片轮转算法（RR）
确定时间片困难，切换作业的开销比较大
不同的作业数，时间片不同。
变形：多队列反馈调度算法
1.5 小结
2 操作系统之死锁
有死锁一定有环路，有环路不一定有死锁
曲线4：p1申请R1，p2申请R1，p1申请R2，p2申请R2，将产生死锁
曲线1,2：均无死锁
曲线3：红圈处，p2申请R2时出现等待R2资源，等p1释放后，即可申请
