问题 单项选择题

______调度算法有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业(进程)。

A.时间片轮转调度算法

B.先来先服务调度算法

C.短作业(进程)优先算法

D.优先权调度算法

答案

参考答案:B

解析:[分析]
目前存在着多种调度算法,有的算法适合作业调度;有的算法适用于进程调度;但也有些调度算法,既可用于作业调度,也可用于进程调度。
其中,先来先服务(FCFS)调度算法是一种最简单的调度算法。当在作业调度中采用该算法时,每次调度是从后备作业队列中,选择一个或多个最先进入该队列的作用,将它们调入内存,为它们分配资源、创建进程,然后放入就绪队列。
在进程调度中,采用FCFS调度算法时,则每次调度就是从就绪队列中选择一个最先进入该队列的进程,把处理机分配给它,使之投入运行。该进程一直运行到完成或发生某事件而阻塞后,才放弃处理机。
FCFS算法比较有利于长作业(进程),而不利于短作业(进程),如表2-6所示列出了A、B、C、D四个作业分别到达系统的时间、要求服务的时间、开始执行时间及各自的完成时间,并计算出各自的周转时间和带权周转时间。

表2-6 四个作业情况表

进程名