要求每个进程在运行前必须一次性申请它所要求的所有资源，且仅当该进
程所要资源均可满足时才给予一次性分配
③ 破坏“循环等待”条件
采用资源有序分配法：
把系统中所有资源编号，进程在申请资源时必须严格按资源编号的递增次
序进行，否则操作系统不予分配。
6．安全状态与不安全状态
安全状态：
如果存在一个由系统中所有进程构成的安全序列 P1，…Pn，则系统处于安全
状态。一个进程序列{P1，…，Pn}是安全的，如果对于每一个进程
Pi(1≤i≤n），它以后尚需要的资源量不超过系统当前剩余资源量与所有进程 Pj
(j < i )当前占有资源量之和，系统处于安全状态 (安全状态一定是没有死锁发生
的)
不安全状态:不存在一个安全序列，不安全状态一定导致死锁。
3、数据结构设计
一、可利用资源向量矩阵 AVAILABLE。这是一个含有 m 个元素的数组，
其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该
类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。如果
AVAILABLE [j]= K，则表示系统中现有 R 类资源 K 个
二、最大需求矩阵 MAX。这是一个 n*m 的矩阵，用以表示每一个进程对
m 类资源的最大需求。如果 MAX [i,j]=K，则表示进程 i 需要 R 类资源的数目
为 K。
三、分配矩阵 ALLOCATION。这也是一个 n*m 的矩阵，它定义了系统中
每一类资源当前已分配给每一进程的资源数。如果 ALLOCATION [i,j]=K，则
表示进程 i 当前已分得 R 类资源的数目为 K。
四、需求矩阵 NEED。这也是一个 n*m 的矩阵，用以表示每一个进程尚需
的各类资源数。如果 NEED [i,j]=K，则表示进程 i 还需要 R 类资源 K 个，才能
完成其任务。
(
上述矩阵存在下述关系：
