操作系统期末复习

操作系统期末复习

五分钟了解期末大题大题银行家算法+页面置换算法

只是个人整理快速记忆理解，有错误请私聊纠正

1.银行家算法

首先认识几个词

• Available：可利用资源（未分配）
• Max：最大需求矩阵 max = 已分配+需求资源
• Allocation：分配矩阵（已分配）
• Need：需求矩阵（需资源）
• work ：未分配 （工作）

例题1

第一问：该状态是安全的吗？

按照下列流程计算，当可以以一种路线满足p0-4 则是安全的

按照这个流程计算即可，固定方式 无脑计算 （个人简便记忆理解）

• 未分配资源是当前空闲的资源

• 尚需资源是需要分配的资源

• 已分配资源是 当需求资源满足后会释放的空闲资源

所以计算的思路是，拿未分配的空闲资源，看看能满足谁的需求，当满足了需求以后，该已分配资源就会释放变为未分配资源。