作业帮 > 综合 > 作业

PV原语操作,操作系统题

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/04/30 10:19:25
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”,
PV原语操作,操作系统题
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