操作系统学习笔记(七)---银行家算法小结

银行家算法:

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 content of the matrix Need?

b. Is the system in a safe state?

c. If a request from process P1 arrives for (0,4,2,0), can the request be granted immediately?

  • 3
    点赞
  • 40
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值