问题 问答题

简述银行家算法。

答案

参考答案:

解析:操作系统按银行家制定的规则为进程分配资源,可以使系统保持在安全状态,具体方法如下: ①进程首次申请资源的分配。如果系统现存资源可以满足该进程的最大需求量,则按当前的申请量分配资源,否则推迟分配。 ②进程在执行中继续申请资源的分配。若该进程已占用的资源与本次申请的资源之和不超过对资源的最大需求量,且现存资源能满足该进程尚需要的最大资源量,则按当前申请量分配资源,否则推迟分配。 ③至少一个进程能完成。在任何时刻保证至少有一个进程能得到所需要的全部资源而执行到结束。 银行家算法通过动态地检测系统中资源分配情况和进程对资源的需求情况来决定如何分配资源,并能在确保系统处于安全状态时才把资源分配给申请者,从而避免系统发生死锁。

填空题
单项选择题 A型题