某系统采用了银行家算法,则下列叙述正确的是()。
[v_act]系统处于不安全状态时一定会发生死锁
系统处于不安全状态时可能会发生死锁
系统处于安全状态时可能会发生死锁
系统处于安全状态时一定会发生死锁 [/v_act]
银行家算法应该是:
系统处于安全状态时,一定不会发生死锁;系统处于不安全状态时,不一定会发生死锁;
正确答案应该是B
银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need,下列选项中表述正确的是()。
[v_act]Allocation[i,j]=Max[i,j] +Need[i,j]
Need[i,j]= Max[i,j]- Allocation[i,j]
Max[i,j]= Allocation[i,j]*Need[i,j]
Need[i,j]= Max[i,j]+Allocation[i,j] [/v_act]
1)可利用资源向量Available
是个含有m个元素的数组,其中的每一个元素代表一类可利用的资源数目。如果Available[j]=K,则表示系统中现有Rj类资源K个。
2)最大需求矩阵Max
这是一个n×m的矩阵,它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max[i,j]=K,则表示进程i需要Rj类资源的最大数目为K。
3)分配矩阵Allocation
这也是一个n×m的矩阵,它定义了系统中每一类资源当前已分配给每一进程的资源数。如果Allocation[i,j]=K,则表示进程i当前已分得Rj类资源的 数目为K。
4)需求矩阵Need。
这也是一个n×m的矩阵,用以表示每一个进程尚需的各类资源数。如果Need[i,j]=K,则表示进程i还需要Rj类资源K个,方能完成其任务。
Need[i,j]=Max[i,j]-Allocation[i,j]
在下列选项中,属于预防死锁的方法是()。
[v_act]剥夺资源法
资源分配图简化法