C语言边角料3：用纯软件来代替Mutex互斥锁-多线程

文章目录

• • 一、前言
  • 二、Micha Hofri 算法
  • 三、测试代码
  • 四、总结

一、前言

在上一篇文章中，介绍了一种纯软件算法，用来实现临界区的保护功能，文章链接: C语言边角料2：用纯软件来代替Mutex互斥锁。

首先明确一下：如果利用操作系统提供的互斥锁可以实现我需要的功能，我肯定使用互斥锁，之所以介绍 Peterson 这个算法，主要是因为它比较有意思，很小巧，可以为我们带来一些“规范的”编程之外的一些想法。

后台也有一些小伙伴对这个算法发表了一些留言，只要有想法都非常好，就怕不去想。

其中有位朋友提到，这个算法只能用在 2 个线程中，是否有其他的类似算法，可以用在多线程中/p>

晚上下班后，我就花了点时间找到下面的这个算法，分享一下！

二、Micha Hofri 算法

算法截图：

四、总结

还是重复一下文章开头说的话，这里的算法仅仅是说明它可以完成保护临界区的功能，但是在实际项目中，真心不建议这么来用，毕竟代码的可维护性是非常重要的！

【C 语言】
1. C语言指针-从底层原理到花式技巧，用图文和代码帮你讲解透彻
2. 原来gdb的底层调试原理这么简单
3. 一步步分析-如何用C实现面向对象编程
4. 提高代码逼格的利器：宏定义-从入门到放弃
5. 利用C语言中的setjmp和longjmp，来实现异常捕获和协程

【应用程序设计】
1. 都说软件架构要分层、分模块，具体应该怎么做(一)
2. 都说软件架构要分层、分模块，具体应该怎么做(二)
3. 物联 关开发：基于MQTT消息总线的设计过程(上)
4. 物联 关开发：基于MQTT消息总线的设计过程(下)
5. 我最喜欢的进程之间通信方式-消息总线

【操作系统】
1. 为什么航天器、导弹喜欢用单片机，而不是嵌入式系统/p>

【物联 】
1. 关于加密、证书的那些事
2. 深入LUA脚本语言，让你彻底明白调试原理

【胡说八道】
1. 以我失败的职业经历：给初入职场的技术人员几个小建议

文章知识点与官方知识档案匹配，可进一步学习相关知识C技能树首页概览114650 人正在系统学习中