操作系统的处理器调度算法

1. 先来先服务算法（First Come First Served,FCFS）

2. 最短作业优先算法（Shortest Job First,SJF）

   介绍：最短作业优先算法以进入系统作业所需求的CPU运行时间的长短为标准，总是选取预计计算时间最短的作业投入运行。它属于非剥夺式调度算法。
   算法存在的问题：一个作业所需的CPU运行时间难以确定
   

3. 最短剩余时间算法（Shortest Remaining Time First,SRTF）

   介绍：该算法其实就是SJF算法的改进，SJF是非剥夺式算法，将其改为剥夺式算法

4. 最高响应比优先算法（Highest Response Ratio First,HRRF）

   介绍：由于FCFS与SJF调度算法都比较片面，前者只考虑作业等待时间，后者只考虑计算时间，而最高响应比优先算法是介于这两种之间的一种非剥夺式算法。
   HRRF的缺点是每次计算各道作业的响应比会导致一定时间开销，其性能比SJF略差。
   等待时间与处理时间之和是系统对作业的响应时间，它与处理时间的比值称之为响应比

5. 优先级调度算法

   介绍：优先级调度算法根据确定的优先级来选取进程/线程，总是选择就绪队列中优先级最高者投入运行。可以预先设定为剥夺式或者非剥夺式调度算法。

6. 轮转调度算法

   介绍：也称之为时间片调度

7. 多级反馈队列调度算法

   介绍：称之为反馈循环队列，其主要思想是:有系统机那里多个就绪队列，每个队列对应于一个优先级，第一个队列优先级最高，其他一次降低优先级。优先级较高的队列分配较短的时间片，优先级较低的分配较长的时间片，同一个队列中进行FCFS。
   
   
   
   
   
   
   ​