请给我RCU删除结点和添加结点的流程图
时间: 2024-03-05 20:49:59 浏览: 17
下面是RCU添加节点和删除节点的流程图:
1. RCU添加节点的流程图
```
+-----------+ +----------+
| Read Side| | Update |
| | | Side |
+-----------+ +----------+
| |
| |
| |
| +----------------+ |
| | | |
+------>| Check for Grace | |
| period |<--------+
| |
+----------------+
|
|
| +--------+
| | Add |
+->| Node |
+--------+
```
2. RCU删除节点的流程图
```
+-----------+ +----------+
| Read Side| | Update |
| | | Side |
+-----------+ +----------+
| |
| |
| |
| +----------------+ |
| | | |
+------>| Check for Grace | |
| period |<--------+
| |
+----------------+
|
|
| +--------+
| | Mark |
+->| Deleted|
+--------+
```
在RCU中,添加和删除节点的流程类似。在添加节点时,先检查是否在Grace Period中,如果是,则等待Grace Period结束后再进行添加操作;否则直接添加节点。在删除节点时,需要先将节点标记为已删除,等待Grace Period结束后再真正删除节点。这样,读取操作可以继续访问旧的节点,直到Grace Period结束后,才切换到新的节点。
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)