调度算法有哪些？

调度算法分为三大类：

  • 批处理中的调度
  • 交互系统中的调度
  • 实时系统中的调度

批处理中的调度：

  • 先来先服务

  • 短作业优先

  • 最短剩余时间优先

交互式系统中的调度：

  • 时间片轮转调度

  • 高优先级调度

  • 最短进程优先

页面置换算法有哪些？

算法 注释
最优算法 不可实现，但可以用作基准
NRU(最近未使用) 算法 和 LRU 算法很相似
FIFO(先进先出) 算法 有可能会抛弃重要的页面
第二次机会算法 比 FIFO 有较大的改善
时钟算法 实际使用
LRU(最近最少使用)算法 比较优秀，但是很难实现
LFU(最不经常使用)算法
NFU(最不经常使用)算法 和 LRU 很类似
老化算法 近似 LRU 的高效算法
工作集算法 实施起来开销很大
工作集时钟算法 比较有效的算法

影响调度程序的指标有哪些？

会有下面几个因素决定调度程序的好坏：

CPU使用率：CPU正在执行任务（即不处于空闲状态）的时间百分比。

等待时间：这是进程轮流执行的时间，也就是进程切换的时间

吞吐量：单位时间内完成进程的数量

响应时间：这是从提交流程到获得有用输出所经过的时间。

周转时间：从提交流程到完成流程所经过的时间。