在这个POC(概念证明)中,我们将探索Rust语言如何处理竞争条件,并将其与C ,一种广泛使用的语言,但竞争的安全保障较少。
Rust 线程安全性:与 C 的比较线程安全:从 C 到 Rust 的数据竞争
指数-
一、简介
- 2. 线程
- 3. C 语言的实现
-
-
3.1.没有针对竞争条件的保护的代码
- 3.2.使用互斥体修复
4. Rust 中的实现
-
-
4.1.竞争条件问题
- 4.2.互斥体和弧的解析
- 4.3.互斥体对比读写锁
5. 结论
- 6. 参考文献
一、简介
在计算中,
线程用于将软件任务划分为可以并发执行的子任务。通过使用线程,我们获得了处理时间并更好地利用机器的资源,但这种竞争带来了挑战,例如竞争条件,这可能会产生数据的严重不一致。
2. 线程
线程是允许您同时处理任务的执行单元。我们可以将线程视为程序内独立的执行流,如下图所示:
此外,线程还可以用来实现并行性,即多个任务在不同的CPU核心上同时执行。这使得程序能够更好地利用可用的硬件,加快独立任务的执行速度。
3. C 语言的实现
让我们在
C 中创建一个简单的系统:
- 初始余额为 1000。
- 一组可以是贷方或借方的交易。
- 使用线程并行处理这些事务。
int saldo = 1000; void creditar(int valor) { int tmp_saldo = saldo; sleep(1); // Delay simulado saldo += tmp_saldo + valor; } void debitar(int valor) { int temp = saldo; sleep(1); // Delay simulado if (temp >= valor) { saldo = temp - valor; } } void* processar_transacao(void* arg) { int valor = *(int*)arg; if (valor > 0) { creditar(valor); } else { debitar(abs(valor)); } return NULL; } int main() { int transactions[] = {100, -50, 200, -150, 300, -200, 150, -100, 50, -50}; int num_transactions = sizeof(transactions) / sizeof(transactions[0]); pthread_t threads[num_transactions]; for (int i = 0; i 当我们选择具有<p>多线程处理<strong>的环境时,我们所说的</strong>竞争条件<strong>可能会发生,当两个线程访问并修改相同的值时,我们就会出现竞争条件。出现此问题的原因是,由于调用之间的竞争,无法保证每个线程中访问的值的同步。 </strong></p><p>多次执行此代码时,最终余额会有所不同,因为线程同时访问和更改余额。</p> <h2> <img src="/static/imghwm/default1.png" data-src="https://img.php.cn/upload/article/000/000/000/173198844768821.jpg?x-oss-process=image/resize,p_40" class="lazy" alt="Rust Threads safety: Uma comparação com C."> </h2> <hr> <h4> 3.2.使用互斥体修复 </h4> <pre class="brush:php;toolbar:false">int saldo = 1000; void creditar(int valor) { int tmp_saldo = saldo; sleep(1); // Delay simulado saldo += tmp_saldo + valor; } void debitar(int valor) { int temp = saldo; sleep(1); // Delay simulado if (temp >= valor) { saldo = temp - valor; } } void* processar_transacao(void* arg) { int valor = *(int*)arg; if (valor > 0) { creditar(valor); } else { debitar(abs(valor)); } return NULL; } int main() { int transactions[] = {100, -50, 200, -150, 300, -200, 150, -100, 50, -50}; int num_transactions = sizeof(transactions) / sizeof(transactions[0]); pthread_t threads[num_transactions]; for (int i = 0; i <p>互斥体是一种同步原语,可确保一次只有一个线程可以访问共享资源。缩写词<strong>互斥体</strong>来自英文术语<em>互斥</em>,意思是“互斥”。 </p> <p>当一个线程获取<strong>互斥体</strong>时,任何其他尝试获取相同<strong>互斥体</strong>的线程都会被挂起,直到第一个线程释放<strong>互斥体</strong>。这可以防止两个或多个进程(线程)同时访问共享资源。 </p> <h2> <img src="/static/imghwm/default1.png" data-src="https://img.php.cn/upload/article/000/000/000/173198844988863.jpg?x-oss-process=image/resize,p_40" class="lazy" alt="Rust Threads safety: Uma comparação com C."> </h2> <h3> 4. Rust 中的实现 </h3> <pre class="brush:php;toolbar:false">int saldo = 1000; pthread_mutex_t saldo_mutex; // Mutex para proteger o saldo void creditar(int valor) { pthread_mutex_lock(&saldo_mutex); // Bloqueia o mutex int tmp_saldo = saldo; sleep(1); // Delay simulado saldo = tmp_saldo + valor; pthread_mutex_unlock(&saldo_mutex); // Libera o mutex } void debitar(int valor) { pthread_mutex_lock(&saldo_mutex); // Bloqueia o mutex int tmp_saldo = saldo; sleep(1); // Delay simulado if (tmp_saldo >= valor) { saldo = tmp_saldo - valor; } pthread_mutex_unlock(&saldo_mutex); // Libera o mutex }
将 Rust 视为一种不存在于数据竞赛中的语言并不高效,但我们可以理解 结构 及其编译器如何通过为内存和线程安全带来出色的功能来做出贡献。
Rust 使用 所有权、借用 和并发安全结构等功能,通过编译时保证来对待竞争条件:
- Arc:安全共享不可变数据。
- Mutex 和 RwLock:可变数据的访问控制。
4.1.竞争条件问题
不使用 Arc 和 Mutex 结构
Rust’s rich type system and ownership model guarantee memory-safety and thread-safety — enabling you to eliminate many classes of bugs at compile-time.
Rust 不允许在没有保护的情况下从多个线程直接访问可变数据(余额)。
编译器将生成错误,因为余额在没有安全机制的情况下被移动到多个线程(handle1 和 handle2)。
将显示的错误消息是:
fn main() { let mut saldo = 1000; // saldo mutável, mas sem proteção let handle1 = thread::spawn(move || { saldo += 100; // erro: `saldo` é movido para esta thread sem proteção }); let handle2 = thread::spawn(move || { saldo -= 50; // erro: `saldo` é movido para esta thread sem proteção }); handle1.join().unwrap(); handle2.join().unwrap(); }
4.2.互斥体和弧的解析
使用 Mutex 和 Arc,我们能够编译并执行我们的代码,并解决了竞争条件问题。
error[E0382]: use of moved value: `saldo`
4.3.互斥体对比读写锁
Mutex 和 RwLock 用于处理竞争条件,各自具有特定的优点:
互斥体:保证一个线程对资源的独占访问,阻止对其他线程的访问,直到该线程被释放。它简单而有效,但即使是读取也会阻塞资源,从而在读取密集的场景中效率较低。
RwLock:使用 .read() 允许多个同时读取,并使用 .write() 限制独占写入。它非常适合以读取为主的场景,因为它通过允许读取操作中的并行性来提高性能。
5. 结论
C 和 Rust 之间的比较突出了解决竞争条件的不同方法。 C 需要注意避免竞争条件错误,而 Rust 除了所有权模型之外还通过 Mutex、RwLock 和 Arc 等工具在编译时降低了这些风险。这不仅使代码更加安全,还通过避免无声错误减少了程序员的心理负担。
总之,Rust 将自己定位为开发竞争系统的绝佳选择,提供安全性和可靠性。
6. 参考文献
- 带有代码的仓库:https://github.com/z4nder/rust-data-races
- https://en.wikipedia.org/wiki/Race_condition
- https://blog.bughunt.com.br/o-que-sao-vulnerabilidades-race-condition/
- https://medium.com/cwi-software/spring-boot-race-condition-e-ambiente-multi-thread-263b21e0042e
- https://learn.microsoft.com/en-us/troubleshoot/developer/visualstudio/visual-basic/language-compilers/race-conditions-deadlocks
- https://www.reddit.com/r/rust/comments/18faxjg/understanding_threadsafety_vs_race_conditions/?rdt=52263
- https://doc.rust-lang.org/nomicon/races.html
- https://news.ycombinator.com/item?id=23599598
以上是Rust 线程安全性:与 C 的比较。的详细内容。更多信息请关注PHP中文网其他相关文章!

本文解释了C标准模板库(STL),重点关注其核心组件:容器,迭代器,算法和函子。 它详细介绍了这些如何交互以启用通用编程,提高代码效率和可读性t

本文详细介绍了c中有效的STL算法用法。 它强调了数据结构选择(向量与列表),算法复杂性分析(例如,std :: sort vs. std vs. std :: partial_sort),迭代器用法和并行执行。 常见的陷阱

本文详细介绍了C中的有效异常处理,涵盖了尝试,捕捉和投掷机制。 它强调了诸如RAII之类的最佳实践,避免了不必要的捕获块,并为强大的代码登录例外。 该文章还解决了Perf

文章讨论了在C中有效使用RVALUE参考,以进行移动语义,完美的转发和资源管理,重点介绍最佳实践和性能改进。(159个字符)

C 20范围通过表现力,合成性和效率增强数据操作。它们简化了复杂的转换并集成到现有代码库中,以提高性能和可维护性。

本文讨论了使用C中的移动语义来通过避免不必要的复制来提高性能。它涵盖了使用std :: Move的实施移动构造函数和任务运算符,并确定了关键方案和陷阱以有效

本文讨论了C中的动态调度,其性能成本和优化策略。它突出了动态调度会影响性能并将其与静态调度进行比较的场景,强调性能和之间的权衡

C语言数据结构:树和图的数据表示与操作树是一个层次结构的数据结构由节点组成,每个节点包含一个数据元素和指向其子节点的指针二叉树是一种特殊类型的树,其中每个节点最多有两个子节点数据表示structTreeNode{intdata;structTreeNode*left;structTreeNode*right;};操作创建树遍历树(先序、中序、后序)搜索树插入节点删除节点图是一个集合的数据结构,其中的元素是顶点,它们通过边连接在一起边可以是带权或无权的数据表示邻


热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

Dreamweaver CS6
视觉化网页开发工具

螳螂BT
Mantis是一个易于部署的基于Web的缺陷跟踪工具,用于帮助产品缺陷跟踪。它需要PHP、MySQL和一个Web服务器。请查看我们的演示和托管服务。

ZendStudio 13.5.1 Mac
功能强大的PHP集成开发环境

记事本++7.3.1
好用且免费的代码编辑器

DVWA
Damn Vulnerable Web App (DVWA) 是一个PHP/MySQL的Web应用程序,非常容易受到攻击。它的主要目标是成为安全专业人员在合法环境中测试自己的技能和工具的辅助工具,帮助Web开发人员更好地理解保护Web应用程序的过程,并帮助教师/学生在课堂环境中教授/学习Web应用程序安全。DVWA的目标是通过简单直接的界面练习一些最常见的Web漏洞,难度各不相同。请注意,该软件中