2021年《软件设计师》上午押题密卷2

试卷预览

1 单选题 1分

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。下图中e和f处应分别填写（56）。

查看答案 开始考试

正确答案：B

本题解析：

2 单选题 1分

查看答案 开始考试

正确答案：B

本题解析：

这个题目从其描述来看，非常复杂，但结合图来看，其实非常简单，从图a我们可以看出，MOVE执行属于页面0和1，而Data1属于页面2和3，Data2属于页面4和5，另外，结合图b可以看出，编号为1、2、3、4、5的页面都不在内存中，如果要取这几个页面的数据，必须先将其置换进内存，因此总共是5次缺页中断，其中取指令产生1次缺页中断，取Data1和Data2操作数分别产生2次缺页中断。

3 单选题 1分

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。下图中c和d处应分别填写（55）

查看答案 开始考试

正确答案：B

本题解析：

4 单选题 1分

查看答案 开始考试

正确答案：C

本题解析：

这个题目从其描述来看，非常复杂，但结合图来看，其实非常简单，从图a我们可以看出，MOVE执行属于页面0和1，而Data1属于页面2和3，Data2属于页面4和5，另外，结合图b可以看出，编号为1、2、3、4、5的页面都不在内存中，如果要取这几个页面的数据，必须先将其置换进内存，因此总共是5次缺页中断，其中取指令产生1次缺页中断，取Data1和Data2操作数分别产生2次缺页中断。

5 单选题 1分

流水线的吞吐率是指流水线在单位时间里所完成的任务数或输出的结果数。设某流水线有5段，有1段的时间为2ns，另外4段的每段时间为lns，利用此流水线完成100个任务的吞吐率约（ ）个/s。

查看答案 开始考试

正确答案：B

本题解析：

100个任务所需要的时间为：

（2+1+1+1+1）+（100-1）*2=204ns

由于1秒=109纳秒，所以每秒吞吐率为：（100/204）*109=490*106

6 单选题 1分

查看答案 开始考试

正确答案：C

本题解析：

这个题目从其描述来看，非常复杂，但结合图来看，其实非常简单，从图a我们可以看出，MOVE执行属于页面0和1，而Data1属于页面2和3，Data2属于页面4和5，另外，结合图b可以看出，编号为1、2、3、4、5的页面都不在内存中，如果要取这几个页面的数据，必须先将其置换进内存，因此总共是5次缺页中断，其中取指令产生1次缺页中断，取Data1和Data2操作数分别产生2次缺页中断。

7 单选题 1分

查看答案 开始考试

正确答案：B

本题解析：

图中有八条箭线，因此需要设置八个信号量，按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P3对应S3，P2→P4对应S4，P3→P4对应S5，P3→P5对应S6，P4→P6对应S7，P5→P6对应S8。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S3）和V（S4）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）和V（S6）的操作，其他同理。

8 单选题 1分

查看答案 开始考试

正确答案：A

本题解析：

因为系统使用的是单缓冲区，且顺序处理9个记录，每个记录处理时间为3ms，加上读写时间，总的时间就超过3ms了。而磁盘旋转一圈的时间为27ms，也就是说，当系统读取第0个记录后，正在处理的过程中，磁盘已经旋过了第1个记录。那么，要读取第1个记录，就需要磁盘再次旋转到第1个记录（即磁盘旋转1圈后，27+3=30ms）。同理，要读取第2个记录时，也需要等30ms。这样，要读取后面8个记录，需要8*30=240ms，同时加上处理第8个记录的时间（3ms），共需243ms。

要想节约时间，可以把记录错开存放，如表2-7所示。

表2-7 错开存放的记录

这样，就可以在磁盘旋转2圈内完成所有记录的处理，时间为54ms。要注意的是，最后处理的记录R8不是最后一个磁盘块，所以不需要旋转到最后1个物理块。也就是说，第2圈的旋转时间只需要24ms就到达R8了。但是，因为要加上R8的处理时间3ms，所以，总时间仍然为54ms。

9 单选题 1分

查看答案 开始考试

正确答案：D

本题解析：

图中有八条箭线，因此需要设置八个信号量，按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P3对应S3，P2→P4对应S4，P3→P4对应S5，P3→P5对应S6，P4→P6对应S7，P5→P6对应S8。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S3）和V（S4）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）和V（S6）的操作，其他同理。

10 单选题 1分

记录文件有顺序文件、索引顺序文件、索引文件和直接文件。（ ）以它们在直接访问存储设备上的物理地址直接（随机地）访问。

查看答案 开始考试

正确答案：A

本题解析：

大多数文件是顺序文件。顺序文件的记录定长，记录中的数据项的类型长度与次序固定。直接文件又称哈希（Hash）wen件。记录以它们在直接访问存储设备上的物理地址直接（随机地）访问。直接文件常用于需要高速访问文件而且每次仅访问一条记录的应用中。