下列哪一种调度算法是不可抢占的
时间片轮转
先来先服务
最短作业时间优先
最高优先级优先
答案
先来先服务
解析
在所列出的调度算法中,**先来先服务(First-Come, First-Served,简称FCFS)** 是不可抢占的(Non-preemptive)调度算法。这意味着一旦处理器分配给一个进程,该进程将一直运行,直到它自愿放弃处理器(例如,因为I/O请求而阻塞或完成),或者被外部事件(如时钟中断)中断,但不会因为有更高优先级的进程到达而被迫放弃处理器。
相比之下:
- **时间片轮转(Round Robin,简称RR)** 是可抢占的,因为每个进程只被允许运行一个固定的时间量(时间片),之后就会被中断,以使其他进程有机会运行。
- **最短作业时间优先(Shortest Job Next,简称SJN)** 或者其可抢占版本**最短剩余时间优先(Shortest Remaining Time Next,简称SRTN)** 可以是可抢占的,特别是SRTN,它会抢占当前运行的进程,如果一个新的更短的进程到达。
- **最高优先级优先(Priority Scheduling)** 通常是可抢占的,意味着高优先级的进程可以抢占正在运行的低优先级进程。
因此,正确答案是 **先来先服务(FCFS)**。