【crossbeam系列】1有锁并发、无锁并发和crossbeam极简介

最新推荐文章于 2024-07-26 11:18:19 发布

Rust语言中文社区

最新推荐文章于 2024-07-26 11:18:19 发布

阅读量2.4k

点赞数 1

本文链接：https://blog.csdn.net/u012067469/article/details/107273831

版权

本文介绍了有锁并发的局限性和无锁并发的概念，通过CAS原语展示了无锁并发的基本操作。接着讨论了无锁栈的实现，但指出在Rust中存在内存泄漏问题。最后引入crossbeam库，它是Rust中用于并发编程的工具集合，提供无锁数据结构和内存管理解决方案。

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

随着计算机硬件和软件的发展，个人计算机里动辄几千几万线程已经成为家常便饭。而在程序中大量使用并发也成为了一个主流，因为这样的程序有更小的延迟，并且对多核CPU也有更充分的利用。

有锁并发

对于大多数程序员（当然我也基本上是其中一员），并发编程几乎就等价于给相关数据结构加上一个锁（Mutex）。比如如果我们需要一个支持并发的栈，那最简单的方法就是给一个单线程的栈加上锁std::sync::Mutex。（加上Arc是为了能让多个线程都拥有栈的所有权）

use std::sync::{Mutex, Arc};

#[derive(Clone)]
struct ConcurrentStack<T> {
    inner: Arc<Mutex<Vec<T>>>,
}

impl<T> ConcurrentStack<T> {
    pub fn new() -> Self {
        ConcurrentStack {
            inner: Arc::new(Mutex::new(Vec::new())),
        }
    }

    pub fn push(&self, data: T) {
        let mut inner = self.inner.lock().unwrap();
        (*inner).push(data);
    }

    pub fn pop(&self) -> Option<T> {
        let mut inner = self.inner.l