PV操作和信号量机制实现进程同步（对多个临界资源的互斥访问）

最新推荐文章于 2024-06-28 13:08:07 发布

曹胜欢

最新推荐文章于 2024-06-28 13:08:07 发布

阅读量1.5w

点赞数 5

分类专栏： operate sys 文章标签： semaphore thread 多线程 java 数据结构 class

本文链接：https://blog.csdn.net/csh624366188/article/details/8035428

版权

本文介绍了操作系统中的PV操作和信号量机制，它们用于实现进程同步，确保对多个临界资源的互斥访问。信号量包括一个值和一个指针，用于管理资源的可用性。在Java中，Semaphore类提供了类似的功能，acquire()和release()对应于P和V操作。文中还提到了使用信号量避免死锁，并以哲学家就餐问题为例展示了Java中的实现。

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

进程同步是我们在多线程中讨论最多的一个话题，在大多数的开发语言中，他们都有自己实现进程同步的方法或者实现。但归根结底他们实现的方式都是基于操作系统的进程同步的方式。今天我们就一起来看一下在操作系统这个底层中是怎么实现进程同步的。在计算机操作系统中，PV操作是进程管理中的一个很重要的方式，这是重点也是难点。在看PV操作之前，我们先来看另一个比较重要的概念——信号量。

什么是信号量？信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。注意，信号量的值仅能由PV操作来改变。信号量(Semaphore)，有时被称为信号灯，是在多线程环境下使用的一种设施，是可以用来保证两个或多个关键代码段不被并发调用。在进入一个关键代码段之前，线程必须获取一个信号量；一旦该关键代码段完成了，那么该线程必须释放信号量。其它想进入该关键代码段的线程必须等待直到第一个线程释放信号量。为了完成这个过程，需要创建一个信号量VI，然后将Acquire Semaphore VI以及Release Semaphore VI分别放置在每个关键代码段的首末端。确认这些信号量VI引用的是初始创建的信号量。

一般来说，信号量S>=0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S<0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1；若S<=0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。

利用信号量和PV操作实现进程互斥的一般模型是：