mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-10-26 21:13:43 +00:00
Update 计算机操作系统 - 死锁.md
补充“破坏不可抢占条件”的做法;文字校对。
This commit is contained in:
@@ -42,7 +42,7 @@
|
||||
|
||||
把头埋在沙子里,假装根本没发生问题。
|
||||
|
||||
因为解决死锁问题的代价很高,因此鸵鸟策略这种不采取任务措施的方案会获得更高的性能。
|
||||
因为解决死锁问题的代价很高,因此鸵鸟策略这种不采取任何措施的方案会获得更高的性能。
|
||||
|
||||
当发生死锁时不会对用户造成多大影响,或发生死锁的概率很低,可以采用鸵鸟策略。
|
||||
|
||||
@@ -103,6 +103,8 @@
|
||||
|
||||
### 3. 破坏不可抢占条件
|
||||
|
||||
已经占有资源的进程请求新资源得不到满足时,必须释放已经占有的资源,之后需要时再重新申请。
|
||||
|
||||
### 4. 破坏环路等待
|
||||
|
||||
给资源统一编号,进程只能按编号顺序来请求资源。
|
||||
@@ -139,6 +141,6 @@
|
||||
|
||||
- 查找右边的矩阵是否存在一行小于等于向量 A。如果不存在这样的行,那么系统将会发生死锁,状态是不安全的。
|
||||
- 假若找到这样一行,将该进程标记为终止,并将其已分配资源加到 A 中。
|
||||
- 重复以上两步,直到所有进程都标记为终止,则状态时安全的。
|
||||
- 重复以上两步,直到所有进程都标记为终止,则状态是安全的。
|
||||
|
||||
如果一个状态不是安全的,需要拒绝进入这个状态。
|
||||
|
||||
Reference in New Issue
Block a user