问答题

设P1和P2是两个并发进程，它们共享一个临界资源，其执行临界区的算法如下。请判断该算法是否正确，并说明理由。如果有错，请改正。信号量S1、S2的初始值均为0。
P1 P2
_______________ ________________
while(1) while(1)

临界区: P(s1);
V(S1); 临界区;
… V(S2);
P(S2); …
…

【参考答案】

正确。
执行顺序如下：P1先进入临界区，这时P2等在P(S
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
公路上有一座桥，该桥一次只允许一辆汽车在桥上行驶。当桥上有汽车时，其他汽车不能上桥。试问： (1)这是一个同步问题还是互斥问题 (2)用信号量和P、V操作描述并发过程的活动。
问答题
设某计算机系统有一个CPU，一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运动轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms结束。试画出它们的时序关系图，并说明开始运行后，CPU有无空闲等待计算CPU的利用率。
相关试题