本文详述了银行家算法，包括安全性算法和资源请求算法。通过三个例题解析了如何判断系统是否安全，以及如何处理进程的资源请求。在特定情况下，系统能够保证进程的资源请求并维持安全状态，而在其他情况下，某些请求可能导致系统进入不安全状态。
银行家算法：
Allocation（已分配资源）
Request（还需要的资源）
Availiable（当前可用资源）
Max（每个进程的最大需求）
work（？）
finish（进程i是否完成）（注意进程完成后会释放资源）
细分为2个算法：即安全性算法和资源请求算法
安全性算法：确定系统状态是否安全（是否有一个进程处理顺序满足所有进程的资源分配）
资源请求算法：如果进程P向系统请求一系列资源，判断能否允许该请求。
例题1：
Considerthe following snapshot of a system:
Answer the following questions using the banker’s algorithm:
a. What is the
最低0.47元/天 解锁文章
扫一扫
717
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
