操作系统第五次作业

201919102041杜佳丽**
银行家算法允许进程动态地申请资源，系统在每次实施资源分配之前，先计算资源分配的安全性，若此次资源分配安全（即资源分配后，系统能按某种顺序来为每个进程分配其所需的资源，直至最大需求，使每个进程都可以顺利地完成），便将资源分配给进程，否则不分配资源，让进程等待。
设Request i是进程Pi的申请向量，如果Request i[j]=K,则表示进程Pi需要K个Rj类型的资源。当Pi发出资源请求后，系统按下述步骤进行检查：

1. 如果Request i[j]<=Need[i,j]，便转向步骤2）；否则认为出错，因为它所需要的资源数已经超过它所宣布的最大值。

2. 如果Request i[j]<=Available[i,j]，便转向步骤3）；否则，表示尚无足够资源，Pi需等待。

3. 系统试探着把资源分配给进程Pi，并修改下面数据结构中的数值：

   Available[j]:=Available[j]-Request i[j];
   
   Allocation[i,j]:=Allocation[i,j]+Request i[j];
   
   Need[i,j]:=Need[i,j]-Request i[j];
   

4. 系统执行安全性算法，检查此次资源分配后系统是否处于安全状态。若安全，才正式将资源分配给进程Pi，以完成本次分配；否则，将本次的试探分配作废，恢复原来的资源分配状态，让进程Pi等待。
   系统所执行的安全性算法可描述如下：

5. 设置两个向量

①　工作向量Work，它表示系统可提供给进程继续运行所需的各类资源数目，它含有m个元素，在执行安全算法开始时，Work：=Available。

②　Finish，它表示系统是否有足够的资源分配给进程，使之运行完成。开始时先做Finish[i]:=false;当有足够资源分配给进程时，再令Finish[i]:=ture.

2. 从进程集合中找到一个满足下述条件的进程：

①　Finish[i]=false;

②　Need[i,j]<=Work[j];若找不到，执行步骤3），否则，执行步骤4）。

3） 当进程Pi获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行：

 Work[j]:=Work[j]+Allocation[i,j];

 Finish[i]:=true;

 Go to step 2;

4. 如果所有进程的Finish[i]=true都满足，则表示系统处于安全状态；否则，系统处于不安全状态。