调度算法小结

处理机管理的工作是对CPU进行合理的分配使用，以提高处理机利用率，并使各用户公平地得到处理机资源。

CPU可分配的资源是在处理器上的执行时间，分配的途径是调度。

处理机调度的层次：高级调度、低级调度、中级调度

调度算法就是一种资源分配算法。

有的算法适用于作业调度，有的算法适用于进程调度，有的两者都适应。

1) 先来先服务(FCFS/first come first serve)

2) 短作业优先(SPF/Shortest Process First)

3) 时间片轮转算法(Round Robin)

4) 优先级算法(PS/priority Scheduling)

5) 高响应比优先调度算法(HRNN/Highest Response Ratio Next)

6) 多级队列算法

7) 多级反馈队列算法(FB/Multilevel Feedback-Queue scheduling)

以下为转载内容，转载地址：