《2022年2022年计算机操作系统银行家算法 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机操作系统银行家算法 .pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机操作系统必考题( 银行家算法 ) 题目 +答案1、 设系统中有3 种类型的资源（A，B，C）和 5 个进程 P1、P2、P3、 P4、P5，A 资源的数量为 17，B资源的数量为5，C 资源的数量为20。在 T0时刻系统状态见下表（T0时刻系统状态表）所示。系统采用银行家算法实施死锁避免策略。（12 分）T0时刻系统状态表最大资源需求量已分配资源数量A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 T0 时刻系统状态表(1) T0时刻是否为安全状态？若是，请给出安
2、全序列。(2) 在 T0时刻若进程P2请求资源（ 0，3，4） ，是否能实施资源分配？为什么？(3) 在（ 2）的基础上，若进程P4 请求资源（ 2，0，1） ，是否能实施资源分配？为什么？(4) 在（ 3）的基础上，若进程P1 请求资源（ 0，2，0） ，是否能实施资源分配？为什么？答：当前的系统状态描述为：4245241104635955C413402504204212A011122600431743AC20517R332V（1）在 T0 时刻，由于V（2，3，3）大于等于（ C-A ）中 P5 所在行的向量（1，1，0） ，因此 V能满足 P5的运行，在P5 运行后，系统的状态为：000
3、402504204212A000122600431743AC745V同样的，在P5 运行后， V （5，4，7）也大于等于C-A 中 P4 所在的行（ 2，2，1） ，则能满足 P4 的运行。 P4 运行后，系统的状态为：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 000000504204212A000000600431743AC1147V按照上述同样的方法，P4 运行后， P3，P2，P1 也能按顺序运行。 （备注：考试时
4、需要都写出来） 。因此，在 T0 时刻，存在安全序列：P5、 P4、P3、P2、 P1。T0 时刻是安全的。（2）P2 申请资源（ 0，3，4） ，但在C-A 中， P2 所在行向量是（1，3，4） 。对于资源R1 ，P2 的申请超过它所预定的需求。因此，该申请不给予分配。（3）A）P4 申请（ 2，0，1）不超过 C-A 中 P4 所在行的向量（2，2，1） 。B）V（2，3，3）大于等于 P4 的申请（ 2，0，1）C）对 P4 的申请（ 2，0，1）进行预分配，预分配后，系统的状态为：413504504204212A011020600431743AC230V可用资源 V（0，3，2）大于
5、等于C-A 中 P4所在的行（ 0，2，0） ，因此可以满足P4 的运行。 P4 运行后，系统的状态为：413000504204212A011000600431743AC734V同样的方法（考试时需要列出），可计算出存在安全序列：P4，P5， P3，P2，P1。因此，预分配后系统的状态是安全状态。对于， P4 请求资源（ 2，0，1） ，给予分配，分配后的系统新状态为：4245241104635955C413504504204212A011020600431743AC20517R名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名
6、师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 230V（4）进程 P1 请求资源（ 0，2，0）A）P1 申请（ 0，2，0）不超过 C-A 中 P1 所在行的向量（3，4，7） 。B）V（0，3，2）大于等于 P1 的申请（ 0，2，0）C）对 P1 的申请（ 0，2，0）进行预分配，预分配后，系统的状态为：413504504204232A011020600431723AC210VV（0，2，1）不大于等于P1到 P5 任一进程在C-A 中的向量，因此系统进行预分配后处于不安全状态。对于 P1 申请资源（，） ，不给予分配。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -