理解信号量与PV操作

怼烎@ 2024-03-16 15:13 19阅读 0赞

**1.信号量和PV操作是指什么**

在操作系统中，信号量（Semaphore）和PV操作（P操作和V操作）是用于同步多个进程或线程之间的共享资源访问的机制。

信号量是一个计数器，用于控制对共享资源的访问。它可以被看作是一个整数变量，用于表示某个资源的可用数量。信号量的值大于等于零时表示资源可用，小于零时表示资源不可用。

PV操作是对信号量进行操作的两个基本操作：  
P操作（也称为wait操作）：当进程或线程需要访问共享资源时，它执行P操作来尝试获取资源。如果信号量的值大于0，则将其减1，并继续执行；否则，该进程或线程将被阻塞，等待资源的释放。  
V操作（也称为signal操作）：当进程或线程使用完共享资源后，它执行V操作来释放资源。V操作会将信号量的值加1，表示该资源再次可用。

通过使用信号量和PV操作，可以实现进程或线程之间的互斥和同步。互斥确保同一时间只有一个进程或线程可以访问共享资源，而同步确保进程或线程按照一定的顺序访问资源，避免竞争条件和不一致性的问题。

需要注意的是，PV操作是原子操作，不会被中断，以确保操作的完整性和正确性。

**2.为什么用字母P表示减，字母V表示加**

字母P和V来表示加减是因为它们来自于荷兰语单词中的首字母。

在荷兰语中，P操作（wait操作）被称为"Probeer"，意思是尝试。当进程或线程需要获取资源时，它会尝试执行P操作来减少信号量的值。因此，P操作被表示为"P"。

而V操作（signal操作）被称为"Verhoog"，意思是增加。当进程或线程使用完资源后，它执行V操作来增加信号量的值，表示资源再次可用。因此，V操作被表示为"V"。

由于这些操作最初是在荷兰开发的Dijkstra的解决方案中引入的，因此沿用了荷兰语的首字母作为操作的表示方式。这种命名惯例已经在操作系统领域得到广泛接受，因此P和V成为了表示信号量操作的标准符号。

**3.如何形象化得理解**

**想象有一个只能容纳5个人的电梯，而当前有10个人需要搭乘电梯。这个电梯就是一个共享资源，多个人需要同步地使用它。**

**在这个例子中，可以将信号量看作是电梯内部的计数器，表示电梯内剩余的可用空间数量。初始情况下，电梯内没有人，信号量的值为5（表示还有5个空位）。**

**接下来，每个人想要进入电梯时，需要执行P操作。这相当于每个人试图进入电梯之前检查信号量的值。如果信号量的值大于0（表示还有空位），则该人可以进入电梯，信号量的值减1，表示有一个空位被占用。如果信号量的值为0，意味着电梯已满，该人需要等待。**

**当人们进入电梯后，他们使用完电梯后需要执行V操作来释放资源。这相当于每个人使用完电梯后增加信号量的值，表示有一个空位可供下一个人使用。**

**通过信号量和PV操作，我们可以确保同时最多只有5个人进入电梯，避免了电梯过载。同时，人们按照一定的顺序使用电梯，保证了使用的公平性和有序性。**

发表评论取消回复

表情：

评论列表（有 0 条评论，19人围观）

还没有评论，来说两句吧...

相关阅读

相关系统架构设计师考试知识点整理-3：信号量与PV操作

出现场景进程之间会出现互斥和同步两种关系。为了处理这两种情况，提出信号量和PV操作。 1.信号量：是一种特殊的变量，变现形式是一个整型S和一个队列。 2.P操作...

心已赠人/ 2024年04月17日 05:55/ 0 赞/ 71 阅读

相关理解信号量与PV操作

1.信号量和PV操作是指什么在操作系统中，信号量（Semaphore）和PV操作（P操作和V操作）是用于同步多个进程或线程之间的共享资源访问的机制。信号量是一个计数器，

怼烎@/ 2024年03月16日 15:13/ 0 赞/ 20 阅读

相关信号量与PV操作

http://blog.chinaunix.net/uid-15014334-id-2853109.html 在计算机操作系统中，PV操作是进程管理中的难点。首先应弄清

深藏阁楼爱情的钟/ 2022年09月20日 11:13/ 0 赞/ 205 阅读

相关信号量PV操作

在计算机操作系统中，PV操作是进程管理中的难点。首先应弄清 PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下

我会带着你远行/ 2022年09月19日 14:28/ 0 赞/ 175 阅读

相关 Linux-信号量PV（1-2）

总结：\[1\]需要初始化一个信号量变量s； \[2\]P操作是让s=s-1，如果s<0则阻塞当前进程直到s>=0不再阻塞；

深藏阁楼爱情的钟/ 2022年08月07日 02:50/ 0 赞/ 176 阅读

相关 PV操作与信号量

在计算机操作系统中，PV操作是进程管理中的难点。首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下

素颜马尾好姑娘i/ 2022年07月16日 09:11/ 0 赞/ 232 阅读

相关【pv】pv信号量

在计算机操作系统中，PV操作是进程管理中的难点。首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下：

太过爱你忘了你带给我的痛/ 2022年06月16日 07:09/ 0 赞/ 193 阅读

相关精解PV操作之信号量

今天,我们来学习一下PV操作的信号量！我们知道任何事物的诞生都有它的生活原型，PV操作也不例外，那么PV操作来自哪里呢？正是来自于我们日常的交通工具——火车！

川长思鸟来/ 2022年06月14日 08:09/ 0 赞/ 314 阅读

相关用信号量及其PV操作处理实际问题

1. 书上课后练习P187-43 设置四个信号量S,P1,P2,P3.初值分别为1,0,0,0.分别代表容器中室友有原料，可否取橘子精，可否取糖，可否取水。总过程（）

亦凉/ 2021年12月15日 13:55/ 0 赞/ 270 阅读

相关用信号量及其PV操作处理实际问题

将生产者和消费者问题深入理解、融会贯通。 1.书上课后练习P187-43 int B; semaphore empty；/可用的缓冲区数/ sema

你的名字/ 2021年12月10日 03:41/ 0 赞/ 346 阅读