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

心已赠人 2024-04-17 05:55 71阅读 0赞

## 出现场景 ##

进程之间会出现互斥和同步两种关系。为了处理这两种情况，提出信号量和PV操作。

1.信号量：是一种特殊的变量，变现形式是一个整型S和一个队列。

2.P操作：S=S-1，若S<0,进程暂停执行，进入等待序列。

3.V操作：S=S+1,若S<=0,唤醒等待队列中的一个进程。

## 互斥控制 ##

如图：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0JBREFPX0xJVU1BTkdfUUlaSEk_size_16_color_FFFFFF_t_70][]

1.为了保护共享资源，不让多个进程同时访问这个共享资源。

2.一次只允许一个进程访问的资源称谓临界资源。

3.信号量S的初值应该为1，该值表示可以允许多少个进程进入，当S<0时，其绝对值就是等待使用临界资源的进程数，也就是等待队列中的进程数。

4.当一个进程从临界区出来时，执行V 操作（S=S+1）,如果等待队列中还有进程(S<=0),则调入一个新的进程进入(唤醒)。

### 同步控制 ###

如图：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0JBREFPX0xJVU1BTkdfUUlaSEk_size_16_color_FFFFFF_t_70 1][]

1.进程A在进程B到达L2以前，不应该前进到超过L1点。

2.要设置信号量S的初值为0，如果进程A先执行到L1，那么执行P操作(S=S-1)后，则S<0，就停止执行，直到进程B执行到L2时，将执行V操作(S=S+1)，唤醒A以继续操作。

### 理解PV操作 ###

1.信号量与PV操作是用来解决并发问题的，在并发问题中最重要的就是互斥与同步两个关系。

2.信号量的初值通常表示资源的可用数，而且对于初始为0的信号量，会先做V操作。

3.在资源使用之前，将会使用P操作；在资源只用之后，使用V操作。

4.在互斥关系中，PV操作是在一个进程中成对出现的，而在同步关系中，PV操作一定是在两个进程甚至是在多个进程中成对的出现。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0JBREFPX0xJVU1BTkdfUUlaSEk_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/11/936ff38109114251bcc38fc1dc25f3ae.jpg
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0JBREFPX0xJVU1BTkdfUUlaSEk_size_16_color_FFFFFF_t_70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/11/dad0c16889d94798adc33f92ae2c8b17.jpg