为两个相互独立的源程序进行编译的两个进程，它们之间的关系是。

A. 它们可以并发执行，两者逻辑上有依赖关系
B. 它们可以并发执行，两者逻辑上无依赖关系
C. 它们不可以并发执行，但两者逻辑上有依赖关系
D. 它们不可以并发执行，因为两个进程运行的是同一个编译程序

采用信号量和P、V原语解决生产者—消费者问题时，设：信号量Empty对应空缓冲区资源，Full对应满缓冲区资源，Mutex用于访问共享缓冲池时的互斥，则下列进程描述（）是正确的。

A. 生产者：P(Mutex); P(Empty); …; V(Mutex); V(Full)消费者：P(Full)：P(Mutex); …; V(Mutex); V(Empty)
B. A、B、C均不正确
C. 生产者：P(Empty); P(Mutex); …; V(Mutex); V(Full)消费者：P(Mutex); P(Full); …; V(Mutex); V(Empty）
D. 生产者：P(Empty); P(Mutex); …; V(Mutex); V(Full)消费者：P(Full); P(Mutex); …; V(Mutex); V(Empty)

对于两个并发进程，设互斥信号量为mutex，若mutex＝０，则表示（）。

A. 没有进程进入临界区
B. 有一个进程进入临界区，另一个进程等待进入
C. 有两个进程进入临界区
D. 有一个进程进入临界区

两个并发进程P1和P2的程序代码在下面给出。其中，A、B、C、D、E均为原语。P1: begin P2: BeginA;D;B;E;C;End;End;P1和P2进程以不可预知的速度推进，它们可能的执行过程有。（1）A→B→C→D→E （2）A→B→E→D→C（3）A→B→D→C→E （4）A→D→C→E→B（5）A→D→B→C→E （6）A→D→E→B→C（7）D→E→A→B→C （8）D→A→C→E→B（9）D→A→B→E→C （10）D→A→E→B→C

A. （1）（2）（3）（4）（5）（10）
B. （1）（3）（5）（7）（8）（9）
C. （1）（3）（5）（7）（9）
D. （3）（5）（7）（9）（10）

有5个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（）。

对于两个并发进程，设互斥信号量为mutex，若有一个进程进入临界区，另一个进程等待进入，则mutex为（）。

若信号量S初值为2，当前值为-1，则表示有____个进程在与S有关的队列上等待；系统中共有____个S资源。

wait和signal操作必须作为原语来实现。

A. 对
B. 错

进程A和进程B共享变量1，需要互斥；进程B和进程C共享变量2，需要互斥；从而进程A与进程C也必须互斥。

A. 对
B. 错

为了使高层的某个短小精悍的程序块运行过程不受干扰，也可以将其用原语来实现。

A. 对
B. 错