操作系统银行家算法实践报告

操作系统银行家算法实践报告

问:操作系统银行家算法
  1. 答:银行家算法是根据一个进程序列的请求试探性地分配资源给,即在避免死锁方法中允许进程动态地申请资源,但系统在进行资源分配之前,应先计算此次分配资源的安全性,若分配不会导致系统进入不安全状态,则分配,否则等待。
    这里系统一步一步的试探性分配资源给每个进程,
    对于每一个进程Pi(1≤i≤n),它以后尚需要的资源量没有超过系统当前剩余资源量与所有进程Pj (j<i )当前占有资源量之和。
    所以他是安全序列。
问:计算机操作系统银行家算法
  1. 答:这个虚拟金币没得诱惑了,挂淘宝吧
  2. 答:哎呦 这个课本上好像有哎
问:银行家算法(操作系统)
  1. 答:1、这是安全状态:
    P1的需求小于可用资源数,先满足P1的请求,然后回收P1资源:可用资源变为 (3,3,2)+(2,0,0)=(5,3,2);
    这时P3可分配,P3结束后回收资源,可用资源为(5,3,2)+(2,1,1)=(7,4,3)
    这时P0可分配,P0结束后回收资源,可用资源为(7,4,3)+(0,1,0)+(7,5,3)
    接下来是P2,结束后可用资源为(7,5,3)+(3,0,2)=(10,5,5)
    最后分配P4,结束后可用资源为(10,5,5)+(0,0,2)=(10,5,7)
    这样得到一个安全序列:P1-P3-P0-P2-P4,所以T0状态是安全的。
    2、T0时刻P1请求(1,1,2)<可用资源数(3,3,2),可以直接满足。
问:操作系统-银行家算法问题
  1. 答:1)现在系统中的各类资源还剩余:A-1,B-5,C-2,D-0
    2)不安全,因为没有一个可以执行的完成线路。
    3)可以满足它的请求,因为系统的资源还够。但是系统处于不安全状态,所以不会分配给P2.
问:操作系统银行家算法能解决现实生活中的那些问题?
  1. 答:银行家算法: 设Requesti是进程Pi的请求向量,如果Requesti[j]=K,表示进程Pi需要K个Rj类型的资源。当Pi发出资源请求后,系统按下述步骤进行检查: 如果Requesti[j]≤Need[i,j],便转向步骤2;否则认为出错,
操作系统银行家算法实践报告
下载Doc文档

猜你喜欢