【操作系统】信号量实现互斥同步以及前驱图问题

最新推荐文章于 2024-09-26 22:52:51 发布

「已注销」

最新推荐文章于 2024-09-26 22:52:51 发布

阅读量3.6k

点赞数 3

分类专栏：操作系统文章标签：其他

本文链接：https://blog.csdn.net/hacv131/article/details/123692926

版权

本文探讨了如何使用信号量实现进程的互斥访问临界资源，强调了P、V操作的重要性，以及避免死锁的关键。同时，通过实例解释了信号量在同步问题中的应用，遵循前V后P原则，确保并发进程按要求有序执行。最后，提到了前驱图关系问题，并指出wait()对应P操作，signal()对应V操作。

摘要由CSDN通过智能技术生成

一、信号量实现互斥问题

进程互斥：当一个进程访问临界资源时，另一个想要访问该临界资源的进程需要先等待，直到当前临界资源访问完成为止。

参照如下措施：

注意：对不同的临界资源需要设罝不同的互斥信号量，P、v操作必须成对出现。缺少P(mutex)就不能保证临界资源的互斥访问。缺少V(mutex) 会导致资源永不被释放，等待进程永不被唤醒。

如摄像头和打印机就是不同的临界资源，设置的信号量需要不同（如m1,m2）;

semapore mutex=1;//初始化信号量

p1(){
..
p(mutex);//申请资源
..
//进入临界区
v(mutex);//释放资源
..

}

p2(){
..
p(mutex);//申请资源
..
//进入临界区
v(mutex);//释放资源
..
}

根据如上的信号量机制，当mutex=1时，第一个进程p1申请资源后，mutex=0，我们无法进行访问第二个进程p2,但是当第一个进程访问完成后mutex=1,才可以进行第二个资源的访问，这实现了一个互斥的原理。

关注

专栏目录