|
|
|
常用的进程调度算法有先来先服务、时间片轮转、优先级调度和多级反馈调度算法。
|
|
|
|
（1）先来先服务（FCFS）。FCFS按照作业提交或进程成为就绪状态的先后次序分配CPU，即进程调度总是将就绪队列队首的进程投入运行。FCFS的特点是比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。FCFS算法主要用于宏观调度。
|
|
|
|
（2）时间片轮转。时间片轮转算法主要用于微观调度，其设计目标是提高资源利用率。通过时间片轮转提高进程并发性和响应时间特性，从而提高资源利用率。时间片的长度可以从几毫秒到几百毫秒，选择的方法一般分为固定时间片和可变时间片两种。
|
|
|
|
（3）优先级调度。该算法是让每一个进程都拥有一个优先数，数值大的表示优先级高，系统在调度时总选择优先数大的占用CPU。优先级调度分为静态优先级和动态优先级两种。
|
|
|
|
（4）多级反馈调度。多级反馈队列调度算法是时间片轮转算法和优先级算法的综合与发展。其优点有三个方面：第一，照顾了短进程以提高系统吞吐量，缩短了平均周转时间；第二，照顾I/O型进程以获得较好的I/O设备利用率和缩短响应时间；第三，不必估计进程的执行时间，动态调节优先级。
|
|
|
