From 0057c6824e16388664f74e4ae55ad1c9c42dccb5 Mon Sep 17 00:00:00 2001 From: CyC2018 <1029579233@qq.com> Date: Tue, 13 Mar 2018 11:56:49 +0800 Subject: [PATCH] auto commit --- notes/计算机操作系统.md | 148 ++++++++++-------- pics/b1fa0453-a4b0-4eae-a352-48acca8fff74.png | Bin 0 -> 25600 bytes 2 files changed, 79 insertions(+), 69 deletions(-) create mode 100644 pics/b1fa0453-a4b0-4eae-a352-48acca8fff74.png diff --git a/notes/计算机操作系统.md b/notes/计算机操作系统.md index 451e7181..21c10f7f 100644 --- a/notes/计算机操作系统.md +++ b/notes/计算机操作系统.md @@ -49,18 +49,19 @@ * [死锁的必要条件](#死锁的必要条件) * [死锁的处理方法](#死锁的处理方法) * [1. 鸵鸟策略](#1-鸵鸟策略) - * [2. 死锁预防](#2-死锁预防) - * [2.1 破坏互斥条件](#21-破坏互斥条件) - * [2.2 破坏占有和等待条件](#22-破坏占有和等待条件) - * [2.3 破坏不可抢占条件](#23-破坏不可抢占条件) - * [2.4 破坏环路等待](#24-破坏环路等待) - * [3. 死锁避免](#3-死锁避免) - * [3.1 安全状态](#31-安全状态) - * [3.2 单个资源的银行家算法](#32-单个资源的银行家算法) - * [3.3 多个资源的银行家算法](#33-多个资源的银行家算法) - * [4. 死锁检测与死锁恢复](#4-死锁检测与死锁恢复) - * [4.1 死锁检测算法](#41-死锁检测算法) - * [4.2 死锁恢复](#42-死锁恢复) + * [2. 死锁检测与死锁恢复](#2-死锁检测与死锁恢复) + * [2.1 每种类型一个资源的死锁检测](#21-每种类型一个资源的死锁检测) + * [2.2 每种类型多个资源的死锁检测](#22-每种类型多个资源的死锁检测) + * [2.3 死锁恢复](#23-死锁恢复) + * [3. 死锁预防](#3-死锁预防) + * [3.1 破坏互斥条件](#31-破坏互斥条件) + * [3.2 破坏占有和等待条件](#32-破坏占有和等待条件) + * [3.3 破坏不可抢占条件](#33-破坏不可抢占条件) + * [3.4 破坏环路等待](#34-破坏环路等待) + * [4. 死锁避免](#4-死锁避免) + * [4.1 安全状态](#41-安全状态) + * [4.2 单个资源的银行家算法](#42-单个资源的银行家算法) + * [4.3 多个资源的银行家算法](#43-多个资源的银行家算法) * [第四章 存储器管理](#第四章-存储器管理) * [虚拟内存](#虚拟内存) * [分页与分段](#分页与分段) @@ -548,63 +549,21 @@ void philosopher(int i) { 这种策略不可取。 -### 2. 死锁预防 - -在程序运行之前预防发生死锁。 - -#### 2.1 破坏互斥条件 - -例如假脱机打印机技术允许若干个进程同时输出,唯一真正请求物理打印机的进程是打印机守护进程。 - -#### 2.2 破坏占有和等待条件 - -一种实现方式是规定所有进程在开始执行前请求所需要的全部资源。 - -#### 2.3 破坏不可抢占条件 - -#### 2.4 破坏环路等待 - -给资源统一编号,进程只能按编号顺序来请求资源。 - -### 3. 死锁避免 - -在程序运行时避免发生死锁。 - -#### 3.1 安全状态 - -
TGGFpn~NW%%SjRZng6V6
zr9sN!MLs(ryn3O(ol)$Qni?0aGD({v)olf~a*ZAN>6xV+TB!h|K(ACiZtsFyBY|6)
zJ+|oAe|z)o8mp6eqaFkfMjIeRY10!Gx-1e4`4mGSd5^2x{7-&|$6=;=-YSioG`xH!
zQO8z>Td}#JUGglJSuhoFHly_ViANTO8Yov+&E{OoQKs5*S1k$GMI|zU5N4T_SzPP2
z3t`uU_7_Vv{j}*W*Hs4{0T_i})w9)+i&7YG4inJ_p1U+#K3cY2XyKv6ljxD)cm6Jd!{`@|tYt8c?ALI`esd!{%Q`~)%
z?lFtKxBSuYwCR?bhyhc&ML*lx4Aa7xaFBp?&l5t|2aZ2Jgs%6e%x>lM9u+^(x)lE8
z$|rf`Pg@(g!ET?6p*&Q5KOkvYmvNQP|4E=ld0%a|bhohAV1jga=dM{R#lPGZB8yaLMgfpt&z6Idg8@tf4*u0QlM`^y6(xvXAapz?&wZcM#{
zY;KmFR}(L~91;^gF70=j%=$NTdv!vW48|)=D(Z>|$Vj{#`i%mc?|#2{0!!#1pnM{&
zK3|FGeNa2n8Z5fl0tAtGT)P!Mt?2Ql0axa(Y%baKym2
zl0))x12D=anXb>CJzJe^