考研计算机基础综合在线题库每日一练（二十六）

本文提供考研计算机基础综合在线题库每日一练，以下为具体内容

1、有10个进程共享5个打印机，若信号量S的当前值是-2，则当前有（ ）个进程提出了打印请求。

A、10

B、7

C、5

D、2

2、已知一个有序表为（5，13，19，21，37，56，64，75，80，88，92），则折半查找64需要比较（ ）次。

A、1

B、2

C、3

D、4

3、产生死锁的主要原因是进程运行推进的顺序不合适及（ ）。

A、系统资源不足和系统中的进程太多

B、资源的独占性和系统中的进程太多

C、进程调度不当和资源的独占性

D、资源分配不当和系统资源不足

4、计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为-2，则表示当前有（ ）个等待信号量S的进程。

A、1

B、2

C、3

D、0

5、定义char str[] =“I love China”，那么数组str的长度是多少？（ ）

A、10

B、11

C、12

D、13

1、试题答案：D

试题解析：

【考点】本题考查记录型信号量的使用。
【解析】在记录型信号量机制中，S的初值表示系统中某类资源的数目，因而又称为资源信号量，对它的每次wait操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源数减少一个，因此描述为S--；当S<0时，表示该类资源已分配完毕，因此进程应调用block原语进行自我阻塞，放弃处理机，并插入到信号量链表中。可见，该机制遵循了“让权等待”准则。此时S的绝对值表示在该信号量链表中已阻塞进程的数目。故本题选D。

2、试题答案：C

试题解析：

【考点】本题考查折半查找法。
【解析】折半查找的具体过程如下表所示。故本题选C。

3、试题答案：D

试题解析：

【考点】本题考查死锁产生的主要原因。
【解析】系统死锁的可能原因主要分为两部分：（1）竞争资源。当系统中供多个进程共享的资源不足，而这些资源又属于不可抢占资源时，将引起进程对资源的竞争而产生死锁。（2）进程推进顺序非法。进程在运行过程中具有异步性特征，如果它们之间的推进顺序不当，也同样会导致进程产生死锁。故本题选D。

4、试题答案：B

试题解析：

【考点】本题考查记录型信号量的使用。
【解析】在记录型信号量机制中，S的初值表示系统中某类资源的数目，因而又称为资源信号量，对它的每次wait操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源数减少一个，因此描述为S--；当S<0时，表示该类资源已分配完毕，因此进程应调用block原语进行自我阻塞，放弃处理机，并插入到信号量链表中。可见，该机制遵循了“让权等待”准则。此时S的绝对值表示在该信号量链表中已阻塞进程的数目。故本题选B。

5、试题答案：D

试题解析：

【考点】本题考查字符数组的定义与使用。
【解析】字符数组的长度为13，包括’\0’在内。故本题选D。