任何2个进程是否可以在操作系统的FCFS调度中具有相同的到达时间。

时间:2013-12-22 06:11:57

标签: operating-system scheduling

任何 2个进程是否可以在操作系统的 FCFS调度中具有相同的到达时间

1 个答案:

答案 0 :(得分:2)

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

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

Lamport's Bakery Algorithm是您可以在此处应用的序列化的一个示例。)