简答题

假定系统中有五个进程{P1、P2、P3、P4、P5}和三种类型资源{A、B、C},每一种资源的数量分别为17、5、20。各进程的最大需求、T0时刻资源分配情况如下所示。 试问:①T0时刻是否安全?若是请给出安全序列。  ②在T0时刻进程P2请求资源Request1(0,3,4)是否允许?为什么?     ③在②的基础上进程P4请求资源Request4(2,0,1)是否允许?为什么?

正确答案

(1)可找出一个序列(P1 、 P3、 P4 、 P2 、 P0)使各进程顺序地一个个地执行完成。所以T0时刻系统是安全的。
(2)Request1(1,0,2)≤Need1(1,2,2),P1请求在最大需求范围内。Request1(1,0,2)≤ Available(3,3,2),可用资源可满足P1请求需要。试探把要求的资源分配给进程P1并修改有关数据结构的数值:Available=Available(3,3,2)-Request1(1,0,2)=Available(2,3,0);Need1 = Need1(1,2,2)-Request1(1,0,2)= Need1(0,2,0);Allocation1 =Allocation1(2,0,0)+Request1(1,0,2)=Allocation1(3,0,2);利用安全性算法检查试探将资源分配后状态的安全性是安全的:因为先分配资源给P1进程符合按安全序列{P1、P3、P4、P0、P2}分配资源,所以试探将资源分配给进程P1后的状态是安全的,可将资源分配给进程P1。
(3)Request4(3,3,0)≤Need4(4,3,1),P4请求在最大需求范围内。Request4(3,3,0)≤Available(2,3,0)不成立,即可用资源暂不能满足P4请求资源需要,P4阻塞等待。

答案解析

相似试题
  • 设有串P1=”ABADF”,P2=”ABAFD”,P3=”ABADFA”P4=”ABAF”,四个串中最大的是()。

    填空题查看答案

  • 设有串P1=”ABADF”,P2=”ABAFD”,P3=”ABADFA”P4=”ABAF”,四个串中最小的是()。

    填空题查看答案

  • 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()

    单选题查看答案

  • 若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,„,pn,若p1=n,则pi为()。

    单选题查看答案

  • 有一分支程序为: 分别写出执行P2,P3,P4子程序的条件表达式: DO P1.PRG条件为:S>100 DO P2.PRG条件为:() DO P3.PRG条件为:() DO P4.PRG条件为:()

    填空题查看答案

  • html页面中有一个ul,id为“menulist”,name为“mymenu”,这个ul标签中有五个li标签,通过()可以获得这个ul标签中的五个li元素。

    填空题查看答案

  • 若有两个基准测试程序P1和P2在机器M1和M2上运行,假定M1和M2的价格分别是5000元和8000元,下表给出了P1和P2在M1和M2上所花的时间和指令条数。

    简答题查看答案

  • 若有两个基准测试程序P1和P2在机器M1和M2上运行,假定M1和M2的价格分别是5000元和8000元,下表给出了P1和P2在M1和M2上所花的时间和指令条数。

    简答题查看答案

  • 若有两个基准测试程序P1和P2在机器M1和M2上运行,假定M1和M2的价格分别是5000元和8000元,下表给出了P1和P2在M1和M2上所花的时间和指令条数。

    简答题查看答案