标签: operating-system scheduling
任何 2个进程是否可以在操作系统的 FCFS调度中具有相同的到达时间。
答案 0 :(得分:2)
在具有多个处理器的计算机上,两个处理器可能同时发出请求。但是,假设心脏FCFS上的队列是单个共享数据结构,那么对该队列的所有访问都将被序列化,并且它们序列化的顺序决定了谁最终是“第一个”。
把它想象成银行或咖啡店的队列。您可以让两个不同的客户同时通过不同的门进入,但他们仍然必须按顺序排队。
(Lamport's Bakery Algorithm是您可以在此处应用的序列化的一个示例。)