|
|
知识路径： > 计算机系统基础知识 > 计算机软件知识 > 操作系统知识 > 处理机管理 > 进程管理 > 进程调度 >
|
|
考试要求：掌握
相关知识点：2个
|
|
|
|
|
常用的进程调度算法有先来先服务、时间片轮转、优先级调度和多级反馈调度算法。
|
|
|
|
|
|
先来先服务（FCFS）是按照作业提交或进程变为就绪状态的先后次序分配CPU。即每当进入进程调度时，总是将就绪队列队首的进程投入运行。FCFS主要用于宏观调度，其特点是比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。
|
|
|
|
|
|
时间片轮转的基本思路是通过时间片轮转，提高进程并发性和响应时间，从而提高资源利用率。时间片轮转算法主要用于微观调度，其设计目标是提高资源利用率。
|
|
|
|
|
|
|
|
（1）静态优先级。进程的优先级是在创建时就已确定好了，直到进程终止都不会改变。
|
|
|
|
（2）动态优先级。在创建进程时赋予一个优先级，在进程运行过程中还可以改变，以便获得更好的调度性能。
|
|
|
|
|
|
多级反馈调度算法是在时间片轮转算法和优先级算法的基础上改进的。其优点是：照顾短进程，提高系统吞吐量，缩短平均周转时间；照顾I/O型进程以获得较好的I/O设备利用率和缩短响应时间；不必估计进程的执行时间，动态调节优先级。
|
|
|
|
|
|
（1）I/O型进程。让其进入最高优先级队列，以便能及时响应需要I/O交互的进程。通常执行一个小的时间片，在该时间片内，要求能处理完一次I/O请求的数据，然后转入阻塞队列。
|
|
|
|
（2）计算型进程。每次都执行完时间片，进入更低级序列。最终采用最大时间片来执行，减少调度次数。
|
|
|
|
（3）I/O次数不多而主要是CPU处理的进程。在I/O完成后，放回优先的I/O申请时离开的队列，以免每次都回到最高优先级队列后再逐次下降。
|
|
|
|
（4）为适应一个进程在不同时间段的运行特点，在I/O完成时，提高优先级；时间片用完时，降低优先级。
|
|
|
