银行家算法例子+答案.doc_第1页
银行家算法例子+答案.doc_第2页
银行家算法例子+答案.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

精品文档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 CP1 5 5 9 2 1 2P2 5 3 6 4 0 2P3 4 0 11 4 0 5P4 4 2 5 2 0 4P5 4 2 4 3 1 4T0时刻系统状态表(1) T0时刻是否为安全状态？若是，请给出安全序列。(2) 在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？(3) 在（2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？(4) 在（3）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？答：当前的系统状态描述为： （1）在T0时刻，由于V（2，3，3）大于等于（C-A）中P5所在行的向量（1，1，0），因此V能满足P5的运行，在P5运行后，系统的状态为： 同样的，在P5运行后，V（5，4，7）也大于等于C-A中P4所在的行（2，2，1），则能满足P4的运行。P4运行后，系统的状态为： 按照上述同样的方法，P4运行后，P3，P2，P1也能按顺序运行。（备注：考试时需要都写出来）。因此，在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）进行预分配，预分配后，系统的状态为： 可用资源V（0，3，2）大于等于C-A中P4所在的行（0，2，0），因此可以满足P4的运行。P4运行后，系统的状态为： 同样的方法（考试时需要列出），可计算出存在安全序列：P4，P5，P3，P2，P1。因此，预分配后系统的状态是安全状态。对于，P4请求资源（2，0，1），给予分配，分配后的系统新状态为： （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）进行预分配，预分配后，系统的状态为： V（0，2，1）不大于等于P1到
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论