进程管理-死锁问题

Posted 2021-08-18 天界程序员

概念

  进程管理是操作系统的核心，但如果设计不当，就会出现死锁的问题。如果一个进程在等待一件不可能发生的事，则进程就死锁了。而如果一个或多个进程产生死锁，就会造成系统死锁。

---

例题

  系统有三个进程：A、B、C。这3个进程都需要5个系统资源。如果系统至少有多少个资源，则不可能发生死锁。

---

解答

不发生死锁的最少资源数：每个进程需要n个资源，共k个进程。
公式：k*(n-1) + 1