试题内容
在如下所示的进程资源图中，（1）；该进程资源图是（2）。
（1）A．P1、P2、P3都是阻塞节点
B．P1是阻塞节点、P2、P3是非阻塞节点
C．P1、P2是阻塞节点、P3是非阻塞节点
D．P1、P2是非阻塞节点、P3是阻塞节点
（2）A．可以化简的，其化简顺序为P1→P2→P3
B．可以化简的，其化简顺序为P3→P1→P2
C．可以化简的，其化简顺序为P2→P1→P3
D．不可以化简的，因为P1、P2、P3申请的资源都不能得到满足
软题库参考答案：C、B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（ ）。
A、1个信号量，信号量的初值为0
B、2个信号量，信号量的初值分别为0、1
C、3个信号量，信号量的初值分别为0、0、1
D、4个信号量，信号量的初值分别为0、0、1、1
（ ） 不是面向对象分析阶段需要完成的。
A、认定对象
B、组织对象
C、实现对象及其相互关系
D、描述对象间的相互作用
给定n个整数构成的数组A={a1，a2，……，an}和整数x，判断A中是否存在两个元素ai和aj，是的ai+aj=x。为了求解问题，首先用归并排序算法对数组A进行从大到小排序；然后判断是否存在ai+aj=x，具体的方法如下列伪代码所示。则求解该问题时排序算法应用了（1）算法设计策略，整个算法的时间复杂度为（2）。
i=1;j=n
While i＜j
If ai+aj=x return true
Else if ai+aj＞x
J--;
Else
i++;
Return false;
（1）A．分治
B．贪心
C．动态规划
D．回溯
（2）A．O(n)
B．O(
