Operating system 先到先得（FCFS）调度是否可以避免死锁？

是否保证通过使用FCFS调度，“系统”不会处于死锁状态

---

提前谢谢

死锁是由资源锁定而不是调度顺序引起的。FCFS不能保证线程总是按顺序获取资源，因此您的问题的答案是否定的。

死锁的四个条件是：

互斥：不管调度算法如何，一个进程都可以拥有资源而不需要共享

保持并等待：在这种情况下，进程可以在保持一个资源的同时等待其他资源。这在任何调度算法中都是可能的

无先发制人：FCFS是非先发制人的。也就是说，不能强制执行其代码关键部分的进程停止

循环等待：进程正在等待另一个进程以循环方式释放资源。这同样与调度算法无关

---

因此，FCFS不能保证系统不会处于死锁状态。如果满足这四个条件，就会出现死锁。

我认为死锁与FCFS无关。好吧，死锁是由于线程（在大多数情况下，让我们假设一个线程a）在等待获取其他资源的锁时，会持有资源锁，而其他资源的锁已经被另一个线程B锁定。如果线程B也在等待获取线程a已经锁定的资源的锁，则会发生死锁。