计算机网络

1. 寻找一个没有标记的进程 Pi，它所请求的资源小于等于 A（剩余资源）

如果找到了这样一个进程，那么将 C 矩阵（每个进程已分配资源）的第 i 行向ᰁ加到 A 中，标记该进程，并转回 1

如果没有这样一个进程，算法终止

5.5.4 死锁预防

在程序运行之前预防发生死锁。

1. 破坏互斥条件

例如假脱机打印机技术允许若干个进程同时输出，唯一真正请求物理打印机的进程是打印机守护进程。

1. 破坏请求和保持条件

一种实现方式是规定所有进程在开始执行前请求所需要的全部资源。

1. 破坏不剥夺条件

允许抢占资源。

1. 破坏循环请求等待

给资源统一编号，进程只能按编号顺序来请求资源

5.5.5 死锁避免

在程序运行时避免发生死锁。

安全状态（必须要求不能发生死锁）：

如果没有死锁发生，并且即使所有进程突然请求对资源的最大需求，也仍然存在某种调度次序能够使得每一个进程运行完毕，则称该状态是安全的。

计算机网络

网络拥塞

在某段时间，若对网络中某一资源（带宽、交换结点中的缓存和处理机）的需求超过了该资源所能提供的可用部分，网络性能就要变坏。

出现拥塞而不进行控制，整个网络的吞吐ᰁ将随输入负荷的增大而下降。

1、拥塞窗口（cwnd）

由发送方维护的状态变ᰁ，其值取决于网络的拥塞程序，并动态变化。

拥塞窗口的维护原则：

只要网络没有出现拥塞，窗口就再增大一些；

但是网络出现拥塞，拥塞窗口就减少一些。

2、判断出现网络拥塞的依据：没有按时收到应当到达的确认报文（即发生᯿传）

3、发送方将拥塞窗口作为发送窗口，即 swnd = cwnd