操作系统 - 调度算法总结

1. 进程的调度算法

1. 先到先服务调度算法：对短作业不友好，会加大短作业的等待时间，从而增加短作业的响应时间
2. 短作业优先：对长作业不友好，造成长作业饥饿
3. 高响应时间优先：优先级 = (等待时间+处理时间 )/处理时间， 当等待时间相同，短作业优先；当等待时间增大时，会增加长作业的优先级，兼顾了长作业和短作业。
4. 时间片轮转调度算法：没有设置优先级；时间片的大小的设置，会造成不同的影响（时间片短了，大量的上下文切换；长了，增加短作业的等待时间，增加响应事件）
5. 高优先级调度算法：会导致低优先级饥饿
6. 多级队列反馈调度算法：比较均衡，综合了时间片轮转调度算法 + 高优先级调度算法的优点，和相互弥补了缺点。

2. 页置换算法

1. 最佳置换算法: 置换将来最后被访问的页（理想中的调度，因为未来运行时间很难正确测量）
2. 先到先出置换算法：将最先进入的页置换出去
3. L