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



1、 前趋图是一个有向无环图，记为→=｛（Pi，Pj）pi完成时间先于Pj开始时间｝。假设系统中进P=｛P1，P2，P3，P4，P5，P6，P7，P8｝，且进程的前趋图如下：那么，该前趋图可记为 （1） ，图中 （2） 。
A、 →={（P1，P2），（P1，P3），（P1，P4），（P2，P5），（P3，P2），（P3，P4），（P3，P6），（P4，P7），（P5，P8）
B、 →={（P1，P2），（P1，P4），（P2，P3），（P2，P5），（P3，P4），（P3，P6），（P4，P7），（P5，P6），（P6，P8），（P7，P6）}
C、 →={（P1，P2），（P1，P4），（P2，P5），（P3，P2），（P3，P4），（P3，P6），（P4，P6），（P4，p7），（p6，p8），（p7，P8）}
D、 →={（P1，P2），（P1，P4），（P2，P3），（P2，P5），（P3，P4），（P3，P6），（P4，P7），（P5，P6），（P5，P8），（P6，P8），（P7，P6）}

答案:D
答题解析:

前趋图中，箭线代表前趋关系，结点代表进程，本图中P1是起点，P8是终点，一共有11个前趋关系。每个前趋关系可用（结点1，结点2）的形式表示，如：P1到P2之间的前趋关系可用：（P1，P2）表示。



2、 前趋图是一个有向无环图，记为→=｛（Pi，Pj）pi完成时间先于Pj开始时间｝。假设系统中进P=｛P1，P2，P3，P4，P5，P6，P7，P8｝，且进程的前趋图如下：那么，该前趋图可记为 （1） ，图中 （2） 。
A、 存在着11个前趋关系，P1为初始结点，P8为终止结点
B、 存在着2个前趋关系，P6为初始结点，P2P4为终止结点
C、 存在着9个前趋关系，P6为初始结点，P8为终止结点
D、 在着10个前趋关系，P1为初始结点，P7为终止结点

答案:A
答题解析:

前趋图中，箭线代表前趋关系，结点代表进程，本图中P1是起点，P8是终点，一共有11个前趋关系。每个前趋关系可用（结点1，结点2）的形式表示，如：P1到P2之间的前趋关系可用：（P1，P2）表示。



3、 假设系统中有n个进程共享2台打印机，而且任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量S的取值范围为 （3） 。
A、 0，-1，…，-（n-1）
B、 2，1，0，-1，…，-（n-2）
C、 1，0，-1，…，-（n-1）
D、 2，1，0，-1，…，-（n-1）

答案:B
答题解析:

根据题意，假设系统中有n个进程共享2台打印机，意味着每次只允许2个进程进入互斥段，那么信号量的初值应为2，而n个进程每次调用P操作会使信号量减一，最多也只能达到2-n，即-（n-2）。



查看完整试题>>>