问题2下列程序对共享一个共同的变量x.PDFVIP

第1页（共15页） 显示所有答案 隐藏所有答案 信号量 ★ 代表在时间允许的情况下选择用来在本部分中讨论的问题。 问题1. 下面给出的是由三个交织的进程所组成的进程集合，它们可以访问两个共享的信号量： 信号量U=3； 信号量V=0； [进程1] [进程2] [进程3] L1：wait(U) L2：wait(V) L3：wait(V) type(C) type(A) type(D) signal(V) type(B) goto L3 goto L1 signal(V) goto L2 在每个进程内，语句按顺序执行；但来自不同进程的语句可以按任意次序交叉执行，这要与信号量所施加的 约束条件保持一致。在回答下列问题时，假定一旦开始执行程序，就允许进程运行，直到所有这3个进程全 都停顿在某个wait （）语句时为止。此时，会停止执行。 A ．★假定最终停止执行，在进程集合运行过程中会打印出多少个“C ”？ 隐藏答案 恰好打印出3个“C ”。进程1每次执行 “wait （U）”语句时，信号量U的值就会减1。由 于没有“signal （U）”语句，所以进程1的循环仅执行3次（即U的初值），然后在第四 次执行“wait （U）”时，停止执行进程1。 B ．★假定最终停止执行，在进程集合运行过程中会打印出多少个“D ”？ 隐藏答案 恰好打印出3个“D”。进程1将会执行其循环3次（参见前一个问题的答案），每次通过 循环时，都会增加“signal （U）”。这样，就允许执行完3次“wait （V ）”。在进程2 每次执行“wait （V ）”时，它还会执行一次“signal （V ）”，所以进程2并没有使信号 量V 的值产生实质性的变化。进程3 的确减少了信号量V 的值，每次执行进程3时会打印出 “D”。因此，进程3最终执行的循环次数与进程1的次数一样多。 C ．★当该进程集合运行时，最少可能会打印出多少个“A ”？ 隐藏答案 0个。如果进程3被预定在进程1执行完 “signal （U）”之后立即执行，那么进程2可能会 继续停止在其“wait （V ）”语句，从而永远也不会执行其“打印”语句。 2002年4月29 日 第2页（共15页） D ．★当该进程集合运行时，“CABABDDCABCABD”是否是一个可能的输出序列？ 隐藏答案 否。下面给出的是上述输出序列所包含的事件。 开始：U=3 V=0 打印C：U=2 V=1 打印A ：U=2 V=0 打印B：U=2 V=1 打印A ：U=2 V=0 打印B：U=2 V=1 打印D：U=2 V=0 打印D：哦，不可能发生！因为V=0 。 E．★当该进程集合运行时，“CABACDBCABDD”是否是一个可能的输出序列？ 隐藏答案 是的： 开始：U=3 V=0 打印C：U=2 V=1 打印A ：U=2 V=0 打印B：U=2 V=1 打印A ：U=2 V=0 打印C：U=1 V=1 打印D：U=1 V=0 打印B：U=1 V=1 打印C：U=0 V=2 打印A ：U=0 V=1 打印B：U=0 V=2 打印D：U=0 V=1 打印D：U=0 V=0 F ．★在U或者V具有非零值时，进程集合可能会停止执行吗？ 隐藏答案 不会。如果U有一个非零值，进程1将能够运行。如果V有一个非零值，则进程3将能够运行。 问题2. 下列两个进