简述下银行家算法?
答:
首先是两步参数检查,其次尝试分配,如果有安全序列,分配,否则进入等待状态。
-
检查申请量是否大于需求量
-
检查申请量是否大于系统剩余资源量
-
在安全状态下收到进程的资源请求后,先把资源试探性分配给它
-
在进程集合中找到剩余资源能满足其需求量的进程,保证这个进程运行完毕并归还全部资源
-
把这个进程从集合中去掉,剩余资源更多了,重复上述步骤
-
检查进程集合是否为空,若为空,这表明系统处于安全转态,实施本次分配
-
否则,有进程执行不完,系统处于不安全状态,本次资源分配暂时不实施,申请进程等待。
------有人的地方就有江湖。