|
|
知识路径： > 计算机系统基础知识 > 软件基础知识 > 操作系统基础知识 > 处理机管理 > 进程管理 > 进程调度 >
|
|
考试要求：了解
相关知识点：2个
|
|
|
|
|
常用的进程调度算法有：先来先服务、时间片轮转、优先级调度和多级反馈调度算法。
|
|
|
|
|
|
先来先服务（FCFS）是按照作业提交或进程变为就绪状态的先后次序，分配CPU。即每当进入进程调度时，总是将就绪队列队首的进程投入运行。FCFS的特点比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于输入／输出繁忙的作业。
|
|
|
|
|
|
FCFS算法主要用于宏观调度，时间片轮转算法主要用于微观调度，通过时间片轮转，提高进程并发性和响应时间，从而提高资源利用率。
|
|
|
|
时间片轮转的实现过程是将系统中所有的就绪进程按照FCFS原则，排成一个队列。每次调度时将CPU分派给队首进程，让其执行一个时间片。时间片的长度从几毫秒到几百毫秒。在一个时间片结束时，发生时钟中断，调度程序据此暂停当前运行进程的执行，将其送到就绪队列的末尾，并通过上下文切换执行当前的队首进程。进程可以未使用完一个时间片，就出让CPU（如阻塞）。
|
|
|
|
|
|
.时间片长度变化的影响：时间片过长，退化为FCFS算法，进程在一个时间片内都执行完，造成响应时间长；时间片过短，用户的一次请求需要多个时间片才能处理完，上下文切换次数增加，系统效率降低，同样造成响应时间增长。
|
|
|
|
.对响应时间的要求：T（响应时间）=N（进程数目）×q（时间片）。
|
|
|
|
|
|
.系统的处理能力：应当使用户输入在一个时间片内能处理完，否则会使响应时间、平均周转时间和平均带权周转时间延长。
|
|
|
|
|
|
|
|
.静态优先级：进程的优先级是在创建时就已确定好了的，直到进程终止都不会改变。确定优先级的依据主要有：进程类型（系统进程优先级较高）、对资源的需求（对CPU和内存需求较少的进程优先级较高）、用户要求（紧迫程度和付费多少）。
|
|
|
|
.动态优先级：在创建进程时赋予一个优先级，在进程运行过程中还可以改变，以便获得更好的调度性能。进程每执行一个时间片，就降低其优先级，从而一个进程持续执行时，其优先级可能会降低到出让CPU为止。
|
|
|
|
|
|
多级反馈调度算法是时间片轮转算法和优先级算法的综合与发展。其优点是：照顾了短进程、提高了系统吞吐量、缩短了平均周转时间；照顾输入／输出型进程，获得较好的输入／输出设备利用率和缩短响应时间；不必估计进程的执行时间，动态调节优先级。
|
|
|
