摘要：对于【软件设计师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2023年5月软件设计师 模拟二 上午】部分试题的详解，一起来看看吧~



1、假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为 （22）。
A、-2～n
B、-(n-1)～1
C、-(n-1)～2
D、-(n-2)～2

答案:D
答题解析:有两台打印机，故信号量初值为2。前两个进程请求能够满足。当有进程运行时，其他进程访问信号量，信号量就会减一，n个进程同时请求两台打印机时为-（n-2）

2、在如下所示的进程资源图中，（23）；该进程资源图是（24）。
A、P1、P2、P3 都是阻塞节点
B、P1 是阻塞节点、P2、P3 是非阻塞节点
C、P1、P2 是阻塞节点、P3 是非阻塞节点
D、P1、P2 是非阻塞节点、P3 是阻塞节点

答案:C
答题解析:

第1步我们需要了解进程资源图中图形所代表的含义

第2步了解阻塞节点以及非阻塞节点，其中阻塞节点：进程申请资源得不到满足，非阻塞节点：系统有足够的空闲资源分配给该进程。

第3步了解什么是进程资源图是否可化简，具体如下：第一步：先看系统还剩下多少资源没分配，再看有哪些进程是不阻塞（“不阻塞”即：系统有足够的空闲资源分配给它）的第二步：把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来

第三步：看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点。
第四步：最后，所有的资源和进程都变成孤立的点。这样的图就叫做“可完全简化”

图中用红色的先标记了R1R2R3分配给每个进程的资源数对于R1有2个资源数分别分配给P1、P3 则R1无资源可分配，对于R2有3个资源数分别分配给P1P2P3 则R2也无资源可分配，对于R3有2个资源数分给了P2 则R3还剩一个资源可以分配

当P3向R3申请一个资源的时候因为R3有一个资源可以分配所以为非阻塞节点，对于P2和P1因为R1和R2无资源可分配所以发出的申请资源请求得不到满足故为阻塞节点，选择C。

对于第2问需要判断该进程资源图是否可化简我们就按照上面提到的四步来做首先将非阻塞节点的的所有边去掉然后将它视为一个孤立的点，如图我将P3去掉然后我们主要分析P1、P2以及R1R2R3的资源数，通过分析我们可以知道P1P2对R1和R2发出资源申请都可以得到满足所以为非阻塞节点故可以化简，顺序为P3——P1——P2

3、在如下所示的进程资源图中，（23）；该进程资源图是（24）。
A、可以化简的，其化简顺序为 P1→P2→P3
B、可以化简的，其化简顺序为 P3→P1→P2
C、可以化简的，其化简顺序为 P2→P1→P3
D、不可以化简的，因为 P1、P2、P3 申请的资源都不能得到满足

答案:B
答题解析:

第1步我们需要了解进程资源图中图形所代表的含义

第2步了解阻塞节点以及非阻塞节点，其中阻塞节点：进程申请资源得不到满足，非阻塞节点：系统有足够的空闲资源分配给该进程。

第3步了解什么是进程资源图是否可化简，具体如下：第一步：先看系统还剩下多少资源没分配，再看有哪些进程是不阻塞（“不阻塞”即：系统有足够的空闲资源分配给它）的第二步：把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来

第三步：看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点。
第四步：最后，所有的资源和进程都变成孤立的点。这样的图就叫做“可完全简化”

图中用红色的先标记了R1R2R3分配给每个进程的资源数对于R1有2个资源数分别分配给P1、P3 则R1无资源可分配，对于R2有3个资源数分别分配给P1P2P3 则R2也无资源可分配，对于R3有2个资源数分给了P2 则R3还剩一个资源可以分配

当P3向R3申请一个资源的时候因为R3有一个资源可以分配所以为非阻塞节点，对于P2和P1因为R1和R2无资源可分配所以发出的申请资源请求得不到满足故为阻塞节点，选择D。

对于第2问需要判断该进程资源图是否可化简我们就按照上面提到的四步来做首先将非阻塞节点的的所有边去掉然后将它视为一个孤立的点，如图我将P3去掉然后我们主要分析P1、P2以及R1R2R3的资源数，通过分析我们可以知道P1P2对R1和R2发出资源申请都可以得到满足所以为非阻塞节点故可以化简，顺序为P3——P1——P2

查看完整试题>>>