Is it possible for any 2 processes to have the same arrival time in FCFS scheduling in Operating system.
Asked
Active
Viewed 5,341 times
5
-
Order in which (same AT processes) are in queue is used to schedule them. – Vishal Singh Jul 14 '20 at 06:30
1 Answers
4
On a machine with multiple processors, it's possible that two processors make a request at the same time. However, assuming the queue at the heart FCFS is a single shared data-structure, then all accesses to that queue will be serialized, and the order in which they serialize determines who is ultimately "first."
Think of it like a queue at a bank or a coffee shop. You could have two different customers walk in at the same time through different doors, but they still have to get in line in sequence.
(Lamport's Bakery Algorithm is one example of serialization that you could apply here.)
Joe Z
- 17,413
- 3
- 28
- 39