银行家算法 _论文天下网

bsp; {
     if(claims.num[i]>need[claims.user][i]||claims.num[i]>avail[i])
        return 0;
    }
    for(i=0;i<3;i++)
    {
      avail[i]=avail[i]-claims.num[i];
      alloc[claims.user][i]=alloc[claims.user][i]+claims.num[i];
      need[claims.user][i]=need[claims.user][i]-claims.num[i];
    }
    if((ret=safety_chk(alloc,need,avail)==0))
    {
      printf("safety_chk's result %d \n",0);
      for(i=0;i<3;i++)
      {
        avail[i]=avail[i]+claims.num[i];
        alloc[claims.user][i]=alloc[claims.user][i]-claims.num[i];
        need[claims.user][i]=need[claims.user][i]+claims.num[i];
      }
      return 0;
    }else
    {   printf("safety_chk's result %d \n",1);   }
    return 1;
}
void main()
{
    int alloc[5][3]={{0,1,0},{2,0,0},{3,0,2},{2,1,1},{0,0,2}};
    int need[5][3]={{7,4,3},{1,2,2},{6,0,0},{0,1,1},{4,3,1}};
    int avail[3]={10,5,7};
    if(process(alloc,need,avail)==0)
        printf("sorry,we cannot help you!\n");
    else printf("operation complete!\n");
    return;
}
五、运行结果

六、实验总结与体会操作系统是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。银行家算法是为了使系统保持安全状态。我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。通过上面这个例子，我们看到银行家算法确实能保证系统时时刻刻都处于安全状态，但它要不断检测每个进程对各类资源的占用和申请情况，需花费较多的时间。本次实验为时两天多，总体上来说实验是比较成功的。由于时间仓促，做的不是很完美，敬请谅解。

首页上一页 1 2 下一页尾页 2/2/2

银行家算法 (二)