操作系统中常用调度算法汇总

 

处理机调度三个层次

• 高级调度（作业调度）：面向作业，将作业调离/入外存，   （内存，外存，作业） 
• 中级调度（内存调度）：面向进程，将进程调离/如外存（内存，外存，进程）
• 低级调度（进程调度）：面向进程，主要是用于运行时进程切换的调度策略。（内存，进程）

 

批处理调度算法 

• 非抢占式的先来先服务算法（FCFS）
• 非抢占式的最短作业优先（SJF）
• 最短剩余时间优先（SRTN）：SJF抢占式版本
• 最高响应比优先算法（HRRN）：

 

交互系统调度算法

• 时间片轮转调度算法：
• 虚拟轮转法：
• 最高优先级调度算法：
• 多级反馈队列调度算法：

 

动态分区分配算法

• 首次适应算法(First fit)：
• 最佳适应算法（Best Fit）：
• 最坏时应算法（Worst Fit）：
• 邻近适应算法（Next Fit）：

 

页面置换算法

• 最佳置换算法（OPT）：
• 先进先出置换算法（FIFO）：
• 最近最久未使用置换算法（LRU）：
• 时钟置换算法（CLOCK）：
• 改进型时钟置换算法：

 

磁盘调度算法

• 先来先服务FCFS：
• 最短寻找时间有线SSTF：
• 扫描算法SCAN：
• 循环扫描算法C-SCAN: