调度算法（操作系统的三大调度机制）

进程调度/页面置换/磁盘调度算法

最近，我偷偷潜伏在各大技术群，因为秋招在即，看到不少小伙伴分享的大厂面经。

然后发现，操作系统的知识点考察还是比较多的，大厂就是大厂就爱问基础知识。其中，关于操作系统的「调度算法」考察也算比较频繁。

所以，我这边总结了操作系统的三大调度机制，分别是「进程调度/页面置换/磁盘调度算法」，供大家复习，希望大家在秋招能斩获自己心意的 offer。

目录

• 进程调度算法。核心：优化顺序，减少等待时间总和
  • 先来先服务调度算法 (FCFS)
  • 最短作业优先调度算法 (SJF)
  • 高响应比优先调度算法 (HRRN)
  • 时间片轮转调度算法 (PR)
  • 最高优先级调度算法 (HPF)
  • 多级反馈队列调度算法 (MFQ)
• 磁盘调度算法。核心：优化顺序，减少总寻道的时间
  • 先来先服务算法 (FCFS)
  • 最短寻道时间优先算法 (SSF)
  • 扫描算法 (Scan)
  • 循环扫描算法 (CScan)
  • LOOK 与 C-LOOK 算法
• 页面置换算法。核心：优化选择，减少页面的置换次数
  • 最佳页面置换算法 (OPT)
  • 先进先出置换算法 (FIFO)
  • 最近最久未使用的置换算法 (LRU)
  • 时钟页面置换算法 (Lock)
  • 最不常用置换算法 (LFU)
• I/O调度算法。核心：优化顺序，无唯一目标（I/O 请求队列，详见设备管理一章）
  • 没有调度算法
  • 先入先出调度算法
  • 完全公平调度算法
  • 优先级调度算法
  • 最终期限调度算法

共同点

• 三种调度算法本质都是：更多的资源竞争有限的空间

  • 多个进程 竞争有限的CPU核并行
  • 多个寻址空间 竞争有限的先被读取
  • 多个存储内容 竞争有限的内存页表

• 其中进程和磁盘调度算法更像

  • 处理资源排队竞争问题
  • 都有：最近算法、和最短算法