(__)是最简单的一种调度算法。它的基本思想就是按照任务到达的先后次序来进行调度。它是一种不可抢占的调度方式,如果当前任务占用着 CPU 在运行,那么就要一直等到它执行完毕或者因为某种原因被阻塞,才会让出 CPU 给其他的任务。
先来先服务(FCFS)是基础且最简单的不可抢占式进程调度算法,核心逻辑为严格遵循进程到达就绪队列的先后次序分配CPU资源,进程一旦获得CPU使用权,会持续执行至完成,或因I/O操作、等待资源等情况阻塞时才主动释放CPU。该算法实现难度低,规则公平直观,符合日常排队逻辑,但存在明显局限性:对长进程更友好,短进程可能因长进程抢占先执行权而等待过久,整体周转时间波动较大,更适配CPU密集型作业场景,不适用于I/O密集型作业占比高的系统。此外,它与短作业优先(SJF)、轮转调度(RR)、最短剩余时间优先(SRTF)等算法形成区分,后三者或基于作业时长调度,或为抢占式调度机制,在调度灵活性和作业适配性上各有侧重。
本题考察的是进程调度算法的基本原理。
A选项:先来先服务(FCFS):这是最简单、最基本的调度算法,按照进程请求CPU的先后顺序进行调度。它是不可抢占的调度方式,当前任务一旦获得CPU,必须运行完成或因I/O等阻塞才会释放资源,完全符合题干描述,所以是正确答案。
B选项:短作业优先(SJF):该算法按作业运行时间长短来决定调度顺序,不管先到还是后到,因此不符合“先来先服务”的描述,且它可以是可抢占或不可抢占,不符合题干描述中的“不可抢占”。
C选项:轮转调度(Round Robin):属于可抢占式调度,将CPU时间划分为等长时间片,进程在分配的时间片用完后会被抢占,不符合题干中的“不可抢占”条件。
D选项:最短剩余时间优先(SRTF):是SJF的抢占式版本,当前有新进程到达且其剩余时间更短时,会抢占CPU,不符合题干描述的“不可抢占”。
因此,选项 A 正确。
