1、软件水平考试（中级）软件设计师上午（基础知识）历年真题试卷汇编 4及答案与解析 1 假设某分时系统采用简单时间片轮转法，当系统中的用户数为 n、时间片为 q时，系统对每个用户的响应时间 T=(23)。 （ A） n （ B） q （ C） nq （ D） n+q 2 在支持多线程的操作系统中，假设进程 P创建了若干个线程，那么 (24)是不能被这些线程共享的。 （ A）该进程的代码段 （ B）该进程中打开的文件 （ C）该进程的全局变量 （ D）该进程中某线程的栈指针 3 假设系统采用 PV操作实现进程同步与互斥， 若有 n个进程共享一台扫描仪，那么当信号量 S的值为一 3时，表示系统中有 (
2、23)个进程等待使用扫描仪。 （ A） 0 （ B） n一 3 （ C） 3 （ D） n 4 某系统中仅有 5个并发进程竞争某类资源，且都需要 3个该类资源，那么至少有(23)个该类资源，才能保证系统不会发生死锁。 （ A） 9 （ B） 10 （ C） 11 （ D） 15 5 在某企业的营销管理系统设计阶段，属性 “员工 ”在考勤管理子系统中被称为 “员工 ”，而在档案管理子系统中被称为 “职工 ”，这类冲突称为 (51)冲突。 （ A）语义 （ B）结构 （ C）属性 （ D）命名 6 如果系统采用信箱通信方式，当进程调用 Send原语被设置成 “等信箱 ”状态时，其原因是 (23)。
3、 （ A）指定的信箱不存在 （ B）调用时没有设置参数 （ C）指定的信箱中无信件 （ D）指定的信箱中存满了信件 7 若在系统中有若干个互斥资源 R， 6个并发进程，每个进程都需要 2个资源 R，那么使系统不发生死锁的资源 R的最少数目为 (24)。 （ A） 6 （ B） 7 （ C） 9 （ D） 12 7 进程资源图如图 33中 (a)和 (b)所示，其中：图 (a)中 (25)；图 (b)中 (26)。8 (25) （ A） Pl是非阻塞节点， P2是阻塞节点，所以该图不可以化简、是死锁的 （ B） Pl、 P2都是阻塞节点，所以该图不可以化简、是死锁的 （ C） P1、 P2都是非
4、阻塞节点，所以该图可以化简、是非死锁的 （ D） P1是阻塞节点， P2是非阻塞节点，所以该图不可以化简、是死锁的 9 (26) （ A） P1、 P2、 P3都是非阻塞节点，该图可以化简、是非死锁的 （ B） P1、 P2、 P3都是阻塞节点，该图不可以化简、是死锁的 （ C） P2是阻塞节点， P1、 P3是非阻塞节点，该图可以化简、是非死 锁的 （ D） P1、 P2是非阻塞节点， P3是阻塞节点，该图不可以化简、是死锁的 9 假设系统中有三类互斥资源 R1、 R2和 R3，可用资源数分别为 10、 5和 3。在 T0时刻系统中有 P1、 P2、 P3、 P4和 P5五个进程，这些进程对
5、资源的最大需求量和已分配资源数如表 31所示，此时系统剩余的可用资源数分别为 (27)。如果进程按 (28)序列执行，那么系统状态是安全的。10 (27) （ A） 1、 1和 0 （ B） 1、 1和 1 （ C） 2、 1和 0 （ D） 2、 0和 1 11 (28) （ A） P1P2P4P 5P3 （ B） P5P2P4P3P1 （ C） P4P2P1P5P3 （ D） P5P1P4P2P3 11 某企业生产流水线 M共有两位生产者，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放 n件半成品，采用 PV操作实现生产者甲和生产者乙的
6、同步可以设置三个信号量 S、 S1和S2，其同步模型如图 35所示。信号量 s是一个互斥信号量，初值为 (22)； s1、 s2的初值分别为 (23)。 12 (22) （ A） 0 （ B） 1 （ C） n （ D）任意正整数 13 (23) （ A） n、 0 （ B） O、 n （ C） 1、 n （ D） n、 1 13 系统中有 R类资源 m个，现有 n个进程互斥使用。若每个进程对 R资源的最大需求为 w，那么当 m、 n、 w分别取表 32中的值时，对于表 32中的 种情况， (25)可能会发生死锁。若将这些情况的 m分别加上 (26)，则系统不会发生死锁。14 (25) （ A
7、） （ B） （ C） （ D） 15 (26) （ A） 1、 1和 1 （ B） 1、 1和 2 （ C） 1、 1和 3 （ D） 1、 2和 1 15 某进程有 5个页面，页号为 0 4，页面变换表如下所示。表 33中状态位等于0和 1分别表示页面不在内存或在内存。若系统给该进程分配了 3个存储块，当访问的页面 3不在内存时，应该淘汰表中页号为 (25)的页面。假定页面大小为 4K，逻辑地址为十六进制 2C25H，该地址经过变换后，其物理地址应为十六进制 (26)。16 (25) （ A） 0 （ B） 1 （ C） 2 （ D） 4 17 (26) （ A） 2C25H （ B） 4
8、096H （ C） 4C25H （ D） 8C25H 17 假设内存管 理采用可变式分区分配方式，系统中有五个进程 P1 P5，且某一时刻内存使用情况如下图所示 (图 312中空白处表示未使用分区 )。此时，若 P5进程运行完并释放其占有的空问，则释放后系统的空闲区数应 (27)；造成这种情况的原因是 (28)。 18 (27) （ A）保持不变 （ B）减 1 （ C）加 1 （ D）置零 19 (28) （ A）无上邻空闲区，也无下邻空闲区 （ B）有上邻空闲区，但无下邻空闲区 （ C）有下邻空闲区，但无上邻空闲区 （ D）有上邻空闲区，也有下邻空闲区 19 若某企业拥有的总 资金数为 1
9、5，投资 4个项目 P1、 P2、 P3、 P4，各项目需要的最大资金数分别是 6、 8、 8、 10，企业资金情况如图 34(a)所示。 P1新申请 2个资金， P2新申请 1个资金，若企业资金管理处为项目 P1和 P2分配新申请的资金，则 P1、 P2、 P3、 P4尚需的资金数分别为 (23)，假设 Pl已经还清所有投资款，企业资金使用情况如图 34(b)所示，那么企业的可用资金数为 (24)。若在图 34(b)所示的情况下，企业资金管理处为 P2、 P3、 P4各分配资金数 2、 2、 3，则分配后 P2、 P3、 P4已用资金数分 20 (23) （ A） 1、 3、 6、 7，可用
10、资金数为 0，故资金周转状态是不安全的 （ B） 2、 5、 6、 7，可用资金数为 1，故资金周转状态是不安全的 （ C） 2、 4、 6、 7，可用资金数为 2，故资金周转状态是安全的 （ D） 3、 3、 6、 7，可用资金数为 2，故资金周转状态是安全的 21 (24) （ A） 4 （ B） 5 （ C） 6 （ D） 7 22 (25) （ A） 3、 2、 3，尚需资金数分别为 5、 6、 7，故资金周转状态是安全的 （ B） 5、 4、 6，尚需资金数分别为 3、 4、 4，故资金周转状态是安全的 （ C） 3、 2、 3，尚需资金数分别为 5、 6、 7，故资金周转状态是不安
11、全的 （ D） 5、 4、 6，尚需资金数分别为 3、 4、 4，故资金周转状态是不安全的 22 进程 P1、 P2、 P3、 P4和 P5的前趋图如图 36：若用 PV操作控制进程 P1一 P5并发执行的过程，则需要设置 6个信号 Sl、 S2、 S3、 S4、 S5和 S6，且信号量 s1一 s6的初值都等于零。图 37中 a和 b处应分别填写 (23)； c和 d处应分别填写 (24)， e和f初应分别填写 (25)。23 (23) （ A） P(S1)P(S2)和 P(S3)P(S4) （ B） P(S1)V(S2)和 P(S2)V(S1) （ C） V(S1)V(S2)和 V(S3)
12、V(S4) （ D） P(S1)P(S2)和 V(S1)V(S2) 24 (24) （ A） P(S1)P(S2)和 V(S3)V(S4) （ B） P(S1)P(S3)和 V(S5)V(S6) （ C） V(S1)V(S2)和 P(S3)P(S4) （ D） P(S1)V(S3)和 P(S2)V(S4) 25 (25) （ A） P(S3)P(S4)和 V(S5)V(S6) （ B） V(S5)V(S6)和 P(S5)P(S6) （ C） P(S2)P(S5)和 P(S4)P(S6) （ D） P(S4)V(S5)和 P(S5)V(S6) 软件水平考试（中级）软件设计师上午（基础知识）历年真
13、题试卷汇编 4答案与解析 1 【正确答案】 C 【试题解析】 在时间片轮转法中，系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把 CPU分配给队首进程，并令其执行一个时间片。当执行的时间片用完时，中断请求，将该程序送往就绪队列的队尾，并把处理机分配给新的队首进程，同时让它也执行一个时间片。这样就保证就绪队列中的所有进程在一给定的时间内均能获得一时问片的处理机执行时间。按照这样的思想，每个用户就是一个进程，这样每个用户的响应时间为 nq。 【知识模块】 操作系统 2 【正确答案】 D 【试题解析】 线程共享的环境包括：进 程代码段、进程的公有数据 (利用这些共享的数据，线程很容
14、易地实现相互之间的通信 )、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户 ID与进程组 ID(选项 C，即：进程的全局变量 )。但该线程中某线程的栈指针不能被这些线程所共享。 【知识模块】 操作系统 3 【正确答案】 C 【试题解析】 本题考查操作系统的设备管理。 PV操作中 Pv操作与信号量的处理相关， P表示通过的意思， V表示释放的意思。执行 P操作时信号量 S的值减 1，若结果大于等于 0，则 P(S)执行完毕，否则执行 P操作的进程暂停以等待 释放， S为一 3时，有 3个进程等待扫描。 【知识模块】 操作系统 4 【正确答案】 C 【试题解析】 要保证不会发生死锁，
15、至少有一个进程能申请到 3个资源，其他进程都申请到 2个资源，这是需要 11个资源。当占用 3个资源的进程完成后，释放资源，其他进程便可以申请到更多的资源。如果只有 10个资源，可能每个进程申请到 2个资源，此时便发生了死锁。 【知识模块】 操作系统 5 【正确答案】 D 【试题解析】 题目中， “员工 ”和 “职工 ”有着相同的意义，但在不同的子系统中有着不同的命名，这种冲突 ，为命名冲突。如果是同一实体在不同的子系统中有不同的属性，即为结构冲突。如果同一属性 “员工 ”在不同的子系统中，属性的类型、取值范围或者数据单位等不一致，即为属性冲突。 【知识模块】 操作系统 6 【正确答案】 D
16、【试题解析】 为了实现进程间的通信，可以设立一个通信机构 信箱，以发送信件以及接收回答信件为进程间通信的基本方式。采用信箱通信的最大好处是，发送方和接收方不必直接建联系，没有处理时间下的限制。发送方可以在任何时间发信，接收方也可以在任何时间收信。为了实现信箱通信，必须提供相应的原语，如创建信箱原语、撤消信箱原语、发送信件原语和接收信件原语等。 Send原语是发送原语，当进程调用 Send原语被设置成 “等信箱 ”状态时，意味着指定的信箱存满了信件，无可用空间。 【知识模块】 操作系统 7 【正确答案】 B 【试题解析】 若资源 R的数目为 6， 6个进程并发执行，操作系统为每个进程分配 1个资
17、源 R，此时已无可供分配的资源 R，而每个进程还都需要 1个资源 R，则这 6个进程由于请求的资源 R得不到满足而死锁。对于选项 B，操作系统为每个进程分配 1个资源 R后，系统还有 1个可供分配的资源 R，能满足 其中的 1个进程的资源 R要求并运行完毕释放占有的资源 R，从而使其他进程也能得到所需的资源 R并运行完毕。 【知识模块】 操作系统 【知识模块】 操作系统 8 【正确答案】 B 【知识模块】 操作系统 9 【正确答案】 C 【试题解析】 由 (a)图可知， R1资源共有两个，都被进程 P1和 P2所占用， R2资源有三个，都被进程 P2所占用，而此时进程 P1在请求 R2资源，
18、P2在请求 R1资源，而 R1和 R2已经没有资源可用了，导致两个进程都进入了死锁状态。由 (b)图可知， R1的两个资源已经分别被 P1和 P3所占用， R2的三个资源已经占用了两个，当进程 P1和 P3请求资源 R2的时候，无论分配给任一方都可以使两个进程满足所需的资源，从而可以化简，使得 P2也能满足对资源 R1的需求。因此 P1和P3是非阻塞节点， P2是阻塞节点，但最终可以化简。 【知识模块】 操作系统 【知识模块】 操作系统 10 【正确答案】 D 【知识模块】 操作系统 11 【正确答案】 B 【试题解析】 可用资源数减去已分配资源数就是可用资源数，所以答案选 D；由R1， R2
19、， R3可用资源数为 2， 0， 1，如果执 行 P1，需要 R1资源数为 5一1=42，所以答案 A错，执行 P5后会将己分配的资源数还给 R1， R2， R3，此时R1， R2， R3可用资源数为 3， 1， 1。在执行 Pl时仍然会出现死锁即 R1资源数 5一 1=43，所以答案 D错，同理分析刚执行 P4时需要 R3的资源数 1一 0=10，所以答案 C错。 【知识模块】 操作系统 【知识模块】 操作系统 12 【正确答案】 B 【知识模块】 操作系统 13 【正确答案】 A 【试题解析】 P操作表示申请一个资源， V操作表示释放一个资源。 P操作的定义为 ： S： =S1，若 S=0
20、，则执行 P操作的进行继续。本题中， S是一个互斥信号量，初值为 1，因为半成品箱是一个互斥资源，所以要进行互斥控制； S1表示是否可以将半成品放入半成品箱，初值为 n； S2表示半成品箱是否存有半成品，初值为 0。 【知识模块】 操作系统 【知识模块】 操作系统 14 【正确答案】 C 【知识模块】 操作系统 15 【正确答案】 D 【试题解析】 对于第 种情况，资源数为 3，在最坏的情况下， 2个进程对 R资源的需求都为 2，有一个进程占用 2个 R资源，另一个进程占用 1个 R资源，占用 2个 R资源的进程运行完，释放资源，另一个便会获得所需的资源，不会出现死锁。对于第 种情况，资源数为
21、 3，在最坏的情况下， 3个进程对 R资源的需求都为 2，每个进程都占用 1个 R资源，发生死锁。对于第 种情况，资源数为 5，在最坏的情况下， 2个进程对 R资源的需求都为 3，一个进程占用 3个 R资源，一个进程占用 2个 R资源，不会出现死锁。对于第 种情况，资源数为 5，在最坏的情况下， 3个进程对 R资源 【知识模块】 操作系统 【知识模块】 操作系统 16 【正确答案】 A 【知识模块】 操作系统 17 【正确答案】 C 【试题解析】 页面变换表中状态位等于 0和 1分别表示页面不在内存或在内存，所以 0、 2和 4号页面在内存。当访问的页面 3不在内存时，系统应该首选淘汰未被访问
22、的贞面，因为根据程序的局部性原理，最近为被访问的页面下次被访问的概率更小；如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无需写回辅存，使系统页面置换代价小。经上述分析， 0、 2和 4号页面都是最近被访问过的，但 2和 4号页面都被修改过而 0号页面未修改过，故应该淘汰 0号页面。根据题意，页面 大小为 4KB，逻辑地址为十六进制 2C25H，其 【知识模块】 操作系统 【知识模块】 操作系统 18 【正确答案】 B 【知识模块】 操作系统 19 【正确答案】 D 【试题解析】 可变分区是一种动态分区方式，在作业执行前并不建立分区，而是在处理作业过
23、程中按需要建立分区。当 P5运行完后释放空间时，发现其释放的空间上下方都有空闲区，故将两个空闲区与自身要释放的空闲区合并，从而形成一个空闲区，导致系统的空闲区数量上减 1。而造成这种现象的直接原因就是要释放的空闲区相邻的上下方空闲区 。 【知识模块】 操作系统 【知识模块】 操作系统 20 【正确答案】 C 【知识模块】 操作系统 21 【正确答案】 D 【知识模块】 操作系统 22 【正确答案】 D 【试题解析】 由图 a可知，之前已经给 4个项目分配了 2+3+2+3=10个资金。 P1新申请了 2个资金， P2新申请 1个资金，则可用资金为 15102一 1=2， P1、P2、 P3、
24、P4已用的资金数分别为 4、 4、 2、 3，尚需的资金数为 2、 3、 6、 7。故空 (23)选 C。由图 b可知，已用资金数为 3+2+3=8，可用资金数为 15-8=7，故空(24)选 D。在图 b所示的情况下，企业资金管理处为 P2、 P3、 P4各分配资金数2、 2、 3，则 P2、 P3、 P4已用的资金数分别为 3+2、 2+2、 3+3，即 5、 4、 6。尚需资金为 3、 4、 4，而此时总 【知识模块】 操作系统 【知识模块】 操作系统 23 【正确答案】 C 【知识模块】 操作系统 24 【正确答案】 B 【知识模块】 操作系统 25 【正确答案】 C 【试题解析】 利用 PV操作实现进程的同步时，进程可以通过 P操作测试消息是否到达 ，调用 v操作通知消息已经准备好。根据题意，将信号量标在图 3-8，为：【知识模块】 操作系统
