论述利用信号量和P、V操作如何实现进程间的互斥和同步。

admin2016-12-23  32

问题 论述利用信号量和P、V操作如何实现进程间的互斥和同步。

选项

答案P、V操作是解决同步与互斥问题的有力工具。为解决同步问题与互斥问题,应采取如下步骤。 (1)确定给定问题是同步问题还是互斥问题。同步问题的主要特征是:一个进程在某一点上等待另一个进程提供信息,两进程之间存在直接制约关系,其表现形式为进程一进程。互斥问题的主要特征是争用资源,两进程间存在间接制约关系,其表现形式是进程一资源一进程,这里的资源可以是硬件资源,也可以是软件资源,不管是哪种资源,它必定是临界资源。 (2)确定了给定问题是同步问题还是互斥问题之后,同步问题按照同步模型处理,互斥问题按互斥模型处理。首先根据给定问题的,列出各进程要执行的程序。 其次,设置信号量。同步问题中有几个同步点就设置几个信号量,等待的地方加P(S),发信号(解除等待)的地方加V(S);互斥问题中,在临界区前面加P(S),临界区后面加V(S)。最后确定信号量的初值,在同步问题中,信号量的初值一般取为0,在互斥问题中,信号量通常取为互斥资源的个数。 (3)在完成上述工作后,利用P、V操作的定义进行核实,检查是否实现了同步或互斥。有时也要做些修改或调整信号量的初值。

解析
转载请注明原文地址:https://kaotiyun.com/show/l8jx777K
0

最新回复(0)