1. 进程的调度算法
- 先到先服务调度算法:对短作业不友好,会加大短作业的等待时间,从而增加短作业的响应时间
- 短作业优先:对长作业不友好,造成长作业饥饿
- 高响应时间优先:优先级 = (等待时间+处理时间 )/处理时间, 当等待时间相同,短作业优先;当等待时间增大时,会增加长作业的优先级,兼顾了长作业和短作业。
- 时间片轮转调度算法:没有设置优先级;时间片的大小的设置,会造成不同的影响(时间片短了,大量的上下文切换;长了,增加短作业的等待时间,增加响应事件)
- 高优先级调度算法:会导致低优先级饥饿
- 多级队列反馈调度算法:比较均衡,综合了时间片轮转调度算法 + 高优先级调度算法的优点,和相互弥补了缺点。
2. 页置换算法
- 最佳置换算法: 置换将来最后被访问的页(理想中的调度,因为未来运行时间很难正确测量)
- 先到先出置换算法:将最先进入的页置换出去
- L