操作系统中调度算法可分为三类

• 进程调度算法
• 页面调度算法
• 磁盘调度算法

正文

进程调度算法（CPU 调度算法）：实际调度对象是线程

• 先来先服务：每次选择最先进入就绪队列的进程
• 最短作业优先：每次选择运行时间最短的进程
• 高响应比优先：每次选择 [响应比优先级] 最高的进程
• 时间片轮转：每个进程被分配一个相同的时间片
• 最高优先级：每次选择优先级最高的进程
• 多级反馈队列：时间片轮转 + 最高优先级的结合

页面置换算法：

• 最佳页面置换算法：理想中的情况，实际不可能实现
• 先进先出置换算法：将内存中驻留时间最长的页面进行置换
• 最近最久未使用置换算法：选择最长时间没有被访问的页面进行置换
• 时钟页面置换算法
• 最不常用置换算法：选择 [访问次数] 最少的页面进行置换

磁盘调度算法：

• 先来先服务算法：先来的请求先被服务，即按照序列顺序移动
• 最短寻道时间算法：优先选择从当前磁头位置所需寻道时间最短的请求
• 扫描算法（电梯算法）：磁头在一个方向上移动，访问所有未完成的请求，直到磁头到达该方向上的最后的磁道，才调换方向重复上面过程
• 循环扫描算法：在扫描算法的基础上，磁道只响应一个方向的请求，然后立马复位到磁头（这个过程不处理任何请求），再重新往那个方向移动
• LOOK：对扫描算法的优化，磁头移动到最远的请求位置就开始反向移动（原本是到达最后的磁道位置）
• C-LOOK：对循环扫描算法的优化,磁头移动到最远的请求位置就开始反向移动（原本是到达最后的磁道位置）