操作系统-调度算法

调度算法

调度算法

进程调度

• 先来先服务

  • 对长作业有利

• 短线程优先

  • 对短作业有利

• 高响应比

  • 权衡了长短作业

• 时间片轮转

  • 最公平

• 最高优先级算法

  • 从就绪队列中选取最高优先级的进程运行
  • 

多级反馈队列算法

• 时间片轮转和最高优先级的综合发展
• 

内存置换

• 最佳页面置换算法

  • 用于测试内存置换算法的性能

• 先进先出

  • 置换在内存中留存时间最长的

• 最近最久未使用

  • 置换最长时间没有被访问的
  • 

• 时钟页面置换算法

  • 

• 最不常用算法

  • 

磁盘调度算法

• 先来先服务

• 磁盘最短寻道优先

  • 可能产生饥饿

• 扫描算法

  • 

• 循环扫描算法

  • 

• LOOK

  • 

• C-LOOK

  •