（简答题）

假定系统中有五个进程{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上所花的时间和指令条数。
答案解析