2019-11-07 |
进程调度算法有哪几种？
答案:
-
先来先服务(FCFS)：有利于长进程、CPU繁忙的进程，不利于短进程、I/O繁忙的进程；
-
短作业优先(SJF)：对预计执行时间短的进程优先分派处理机，通常后来的短进程不抢先正在执行的进程；相比于FCFS算法，SJF可以改善平均周转时间和平均带权周转时间，缩短进程的等待时间，提高系统的吞吐量，但是不利于长进程，而且未能根据进程的紧迫程度来划分优先级，以及难以准确估计进程的执行时间，从而影响性能；
-
最高响应比优先(HRRN)：FCFS只考虑等待时间，SJF只考虑执行时间，而HRRN同时考虑每个作业的等待时间和执行时间，定义响应比$R=(W+T)=1+W/T$，其中$W$为等待时间，$T$为执行时间；由于每次调度前都要计算响应比，系统开销相应增加；
-
时间片轮转(RR)：使得进程以FCFS的方式按时间片轮流使用CPU，每次调度时将CPU分派给队首进程，让其执行一个时间片，其长度从几ms到几百ms，当一个时间片结束时，发生时钟中断，调度程序据此暂停当前进程的执行，将其送到就绪队列的末尾，使其出让CPU，并通过上下文切换执行当前的队首进程；不利于处理紧急作业，而且时间片的大小对系统性能的影响很大，因此时间片的大小应适当；
-
那么应该如何确定时间片的大小？
-
系统对响应时间的要求；
-
就绪队列中进程的时间；
-
系统的处理能力；
-
多级反馈队列(MFQ)：进程在不同优先级的队列间迁移，首先调度优先级高的队列中的进程，只有优先级高的队列为空时才去调度优先级低的队列中的进程；对于同一个队列中的进程，按照时间片轮转的方式进行调度，如果N个时间片后依然未能完成，则进入优先级低的队列等待；在低优先级的队列中的进程在运行时，又有新到达的作业，那么在运行完这个时间片后，CPU分配给新到达的作业，即抢占式。