软件水平考试中级软件设计师上午（基础知识）历年真题试卷汇编3

软件水平考试中级软件设计师上午（基础知识）历年真题试卷汇编3

中文选择题

1.(2013年上半年上午试题23)假设某分时系统采用简单时间片轮转法，当系统中的用户数为n、时间片为q时，系统对每个用户的响应时间T=______。(C)

A. n

B. q

C. n×q

D. n+q

解析：在时间片轮转法中，系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。当执行的时间片用完时，中断请求，将该程序送往就绪队列的队尾，并把处理机分配给新的队首进程，同时让它也执行一个时间片。这样就保证就绪队列中的所有进程在一给定的时间内均能获得一个时间片的处理机执行时间。按照这样的思想，每个用户就是一个进程，这样每个用户的响应时间为n×q。

2.(2013年上半年上午试题24)在支持多线程的操作系统中，假设进程P创建了若干个线程，那么_______是不能被这些线程共享的。(D)

A. 该进程的代码段

B. 该进程中打开的文件

C. 该进程的全局变量

D. 该进程中某线程的栈指针

解析：线程共享的环境包括进程代码段、进程的公有数据(利用这些共享的数据，线程很容易实现相互之间的通信)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。但该线程中某线程的栈指针不能被这些线程所共享。

(2013年上半年上午试题25、26)进程资源图如图3-6(a)和图3-6(b)所示，其中：图3-6(a)中______(25)；图3-6(b)中______(26)。

3.(25)(B)

A. P1是非阻塞节点，P2是阻塞节点，所以该图不可以化简、是死锁的

B. P1、P2都是阻塞节点，所以该图不可以化简、是死锁的

C. P1、P2都是非阻塞节点，所以该图可以化简、是非死锁的

D. P1是阻塞节点，P2是非阻塞节点，所以该图不可以化简、是死锁的

解析：由图3．6(a)可知，R1资源共有两个，都被进程P1和P2所占用，R2资源共有三个，都被进程P1和P2所占用，而此时进程P1在请求R2资源，P2在请求R1资源，而R1和R2已经没有资源可用了，导致两个进程都进入了死锁状态。

由图3．6(b)可知，R1的两个资源已经分别被P1和P3所占用，R2的三个资源已经占用了两个，当进程P1和P3请求资源R2的时候，无论分配给任一方都可以使两个进程满足所需的资源，从而可以化简，使得P2也能满足对资源Rl的需求。因此P1和P3是非阻塞节点，P2是阻塞节点，但最终可以化简。

4.(26)(C)

A. P1、P2、P3都是非阻塞节点，该图可以化简、是非死锁的

B. P1、P2、P3都是阻塞节点，该图不可以化简、是死锁的

C. P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简、是非死锁的

D. P1、P2是非阻塞节点，P3是阻塞节点，该图不可以化简、是死锁的

解析：

(2013年上半年上午试题27、28)假设内存管理采用可变式分区分配方式，系统中有五个进程P1～P5，且某一时刻内存使用情况如图3．7所示(图中空白处表示未使用分区)。此时，若P5进程运行完并释放其占有的空间，则释放后系统的空闲区数应______(27)；造成这种情况的原因是______(28)。

5.(27)(B)

A. 保持不变

B. 减1

C. 加1

D. 置零

解析：可变分区是一种动态分区方式，在作业执行前并不建立分区，而是在处理作业过程中按需要建立分区。当P5运行完后释放空间时，发现其释放的空间上下方都有空闲区，故将两个空闲区与自身要释放的空闲区合并，从而形成一个空闲区，导致系统的空闲区数量上减1。而造成这种现象的直接原因就是要释放的空闲区在相邻的上下方均有空闲区。

6.(28)(D)

A. 无上邻空闲区，也无下邻空闲区

B. 有上邻空闲区，但无下邻空闲区

C. 有下邻空闲区，但无上邻空闲区

D. 有上邻空闲区，也有下邻空闲区

解析：

7.(2012年下半年上午试题23)某系统中仅有5个并发进程竞争某类资源，且都需要3个该类资源，那么至少有______个该类资源，才能保证系统不会发生死锁。(C)

A. 9

B. 10

C. 11

D. 15

解析：要保证不会发生死锁，至少有一个进程能申请到3个资源，其他进程都申请到2个资源，这时需要11个资源。当占用3个资源的进程完成后，释放资源，其他进程便可以申请到更多的资源。如果只有10个资源，可能每个进程申请到2个资源，此时便发生了死锁。

(2012年下半年上午试题24～215)某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有三个作业T1、T2和T3，系统采用优先级调度，且T1的优先级＞T2的优先级>T3的优先级。若每个作业具有三个程序段：输入I_i、计算C_i和输出Pi(i=1，2，3)，执行顺序为I_i、C_i、P_i，则这i个作业各程序段并发执行的前趋图如图3．8所示。图中①、②分别为_______(24)，③、④分别为_______(25)，⑤、⑥分别为_______(26)。

8.(24)(B)

A. I₂、C₂

B. I₂、I₃

C. C₁、P₂

D. C₂、P₂

解析：T1的优先级最高，则首先从作业T1开始执行。当T1的输入完成后，便可进行计算；同时输入设备空闲，可以执行作业T2的输入操作，由此可以判断①和③中一个是I₂，一个是C₁。很显然，P₁的前趋是C₁，因为只有C₁执行完后，输入设备才会空闲，输入设备空闲后，才能执行P₁。由此得知③为C₁，则①为I₂。

而以C₁为前趋的，一是P₁，二是C₂，故④为C₂。T₁的计算完成后，便可进行输出操作，同时计算设备空闲，可以进行T₂的计算操作，很显然，②为I₃。

以此类推，得知⑤、⑥为P₂、P₃。

9.(25)(A)

A. C₁、C₂

B. I₂、C₁

C. I₃、P₃

D. C₁、P_{2本文档预览：3600字符，共10274字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载}