From 13f11812e4b4210d0a6a235597538277c5a2d50e Mon Sep 17 00:00:00 2001 From: CyC2018 <1029579233@qq.com> Date: Tue, 13 Mar 2018 11:59:22 +0800 Subject: [PATCH] auto commit --- notes/计算机操作系统.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/notes/计算机操作系统.md b/notes/计算机操作系统.md index 21c10f7f..db1a7c3b 100644 --- a/notes/计算机操作系统.md +++ b/notes/计算机操作系统.md @@ -557,11 +557,11 @@ void philosopher(int i) {

-上图中表示资源分配图,其中方框表示资源,圆圈表示进程。资源指向进程表示该资源已经分配给该进程,进程指向资源表示进程请求获取该资源。 +上图为资源分配图,其中方框表示资源,圆圈表示进程。资源指向进程表示该资源已经分配给该进程,进程指向资源表示进程请求获取该资源。 -图 a 可以抽取出环,如图 b,这就满足了环路等待条件,因此检测到死锁的存在。 +图 a 可以抽取出环,如图 b,它满足了环路等待条件,因此会发生死锁。 -每种类型一个资源的死锁检测算法就是通过检测有向图是否存在环来实现,从一个节点出发进行深度优先搜索,对访问过的节点进行标记,如果访问了已经标记的节点,就表示有向图存在环,也就是发生了死锁。 +每种类型一个资源的死锁检测算法是通过检测有向图是否存在环来实现,从一个节点出发进行深度优先搜索,对访问过的节点进行标记,如果访问了已经标记的节点,就表示有向图存在环,也就是检测到死锁的发生。 #### 2.2 每种类型多个资源的死锁检测