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



1、某计算机系统中的进程管理采用三态模型，那么下图所示的PCB（进程控制块）的组织方式采用 （ ） ，图中（ ） 。
A、有1个运行进程，2个就绪进程，4个阻塞进程
B、有2个运行进程，3个就绪进程，3个阻塞进程
C、有2个运行进程，3个就绪进程，4个阻塞进程
D、有3个运行进程，2个就绪进程，4个阻塞进程

答案:C
答题解析:

进程控制块PCB的组织方式有：线性表方式，索引表方式，链接表方式。

线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。

索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。

链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。

运行进程：PCB1、PCB3，就绪进程：PCB2、PCB4、PCB5，阻塞进程：PCB6、PCB7、PCB8、PCB9。



2、前趋图是一个有效无环图,记为→={pi,pj，pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8}，且进程的前趋图如下。那么该前驱图可记为（请作答此空）图中（ ）
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,P3),(P2,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P7),(P6,P8),(p7,p8)}

答案:B
答题解析:

本题考查前趋图相关知识。

前趋图标记规则：从小到大。使用排除法，解题思路如下：

1）A选项，(P5,P8)不存在，排除

2）C选项，(P2,P3)缺失，排除

3）D选项，(P2,P4)不存在，排除

4）只剩下B选项，经检验，正确。

观察B选项，共有10对前驱关系，P1为初始节点，P8为终止节点。



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

答案:B
答题解析:试题(1)的正确答案为选项B。根据题意，假设系统中有n个进程共享3台打印机，意味着每次只允许3个进程进入互斥段，那么信号量的初值应为3。可见，根据排除法只有选项B中含有3。

查看完整试题>>>