Question

PV原语操作，操作系统题

有进程P1和P2共享变量Q，这两个进程对变量Q的操作是互斥的，以下是两个进程的程序段：其中信号灯S的初值为1，Q的初值为0。假设P2正在执行PRINTF（“Q=\n0/0d”,Q）语句时，P1也被调度执行。试给出P1执行完成后的打印结果和变量Q的值。
P1() p2()
{…； {…；
p（S）; P(S);
Q++; PRINTF（“Q=\n0/0d”,Q）;
V(S); Q=0;
…； V(S);
} …；
}

哪个答案正确？大体说明一下原理
⑴、打印结果：Q=1 ⑵：变量Q的值：0
⑴、打印结果：Q=0 ⑵：变量Q的值：1
PRINTF（“Q=\n0/0d”,Q）;什么意思？

Answer 1

PRINTF（“Q=\n0/0d”,Q;

伪代码, 就是用来描述的, 你就理解为此处要输出Q的值呗.

答案是

打印结果 Q=0, 变量Q值为1
因为前提是假设P2已经执行到printf语句了, 之前已经用P申请到了信号灯S, 由于S初值为1, P(S)后值为0,

此时P1开始调度, 执行到P(S)时,
如果p2还未执行到V(S) , 那么由于S值为0, 信号灯还未释放, 所以P1 会等待P2 执行完V(S)释放信号灯后才继续执行,

所以, 在p1开始调度时, p2已经完成P(S)的背景下,
打印的结果是Q=0, p1执行完Q的值是1