操作系统中FCFS调度中任意2个进程的到达时间是否可能相同?

Sai*_*h_K 5 operating-system scheduling

操作系统中FCFS调度中任意2个进程的到达时间是否可能相同?

Joe*_*e Z 4

在具有多个处理器的计算机上,两个处理器可能同时发出请求。然而,假设 FCFS 核心的队列是单个共享数据结构,那么对该队列的所有访问都将被序列化,并且它们序列化的顺序决定了谁最终是“第一个”。

可以把它想象成在银行或咖啡店排队。您可以让两个不同的顾客同时通过不同的门走进来,但他们仍然必须按顺序排队。

(兰波特的烘焙算法是您可以在此处应用的序列化示例之一。)

  • 我想,到时候会优先解决这个问题。 (2认同)