- 当前位置：首页 >应用开发 >C语言边角料3：用纯软件来代替Mutex互斥锁-多线程
C语言边角料3：用纯软件来代替Mutex互斥锁-多线程
发布时间：2025-11-05 04:18:34 来源：云智核 作者：应用开发
一、斥锁程前言
在上一篇文章中，语言边用纯介绍了一种纯软件算法，角料用来实现临界区的软件保护功能，文章链接: C语言边角料2：用纯软件来代替Mutex互斥锁。代替多线
首先明确一下：如果利用操作系统提供的斥锁程互斥锁可以实现我需要的功能，我肯定使用互斥锁，语言边用纯之所以介绍 Peterson 这个算法，角料主要是软件因为它比较有意思，很小巧，代替多线可以为我们带来一些“规范的斥锁程”编程之外的一些想法。
后台也有一些小伙伴对这个算法发表了一些留言，只要有想法都非常好，就怕不去想。
其中有位朋友提到，这个算法只能用在 2 个线程中，是IT技术网否有其他的类似算法，可以用在多线程中?
晚上下班后，我就花了点时间找到下面的这个算法，分享一下!
二、Micha Hofri 算法
这个算法我没有找到名字，暂且以作者的名字来称呼这个算法吧!
算法截图：
从算法的主体代码看，Hofri 算法主要是扩展了 Peterson 算法，都是使用 2 个全局变量数组来控制哪个线程可以进入临界区。
这个算法的论证比较复杂，都是一些数学方面的证明，文章在这里：Proof of a Mutual Exclusion Algorithm-- A `Classic Example， 1989 年发表，感兴趣的小伙伴可以自行去烧脑研究。
三、测试代码
// 线程操作的资源 static int num = 0; // 创建 10 个线程 #define THREAD_NUM 10 // 这 2 个全局变量控制算法 int flag[THREAD_NUM] = {0 }; int turn[THREAD_NUM - 1] = ; // 这是b2b供应网线程函数 void *thread_routine(void *arg) { int index = *(int *)arg; for (int i = 0; i < 10000; ++i) // 线程循环次数 { for (int j = 1; j < THREAD_NUM - 1; j++) { flag[index] = j; turn[j] = index; L: for (int k = 1; k < THREAD_NUM; ++k) { if (k == index) continue; if ((flag[k] >= j) && turn[j] == index) goto L; } } flag[index] = THREAD_NUM; // 关键代码段 num++; flag[index] = 0; } return NULL; } void test() { // 用来传递线程的索引 int index[THREAD_NUM] = ; 创建多个线程，执行同一个函数 pthread_t t[THREAD_NUM]; for (int i = 0; i < THREAD_NUM; ++i) { index[i] = i; pthread_create(&t[i], NULL, thread_routine, &index[i]); } }编译、执行，所有线程执行结束后，共享资源 num 变量可以得到正确的结果。
四、总结
还是重复一下文章开头说的话，这里的算法仅仅是说明它可以完成保护临界区的功能，但是在实际项目中，真心不建议这么来用，毕竟代码的可维护性是非常重要的!
本文转载自微信公众号「IOT物联网小镇」，可以通过以下二维码关注。转载本文请联系IOT物联网小镇公众号。
- 电脑扬声器没有声音的设置方法（解决电脑扬声器无声的问题，让音频正常播放）
- 康佳彩电LED55R6610U质量怎么样？（全面评估LED55R6610U的性能和用户反馈）
- 课桌电脑置物架的安装教程（简单易懂的步骤让你轻松安装电脑置物架）
- 七彩虹GTX730显卡的性能与特点剖析（了解七彩虹GTX730显卡的卓越性能及特色功能）
- 苹果6升级到10.3系统的优劣势分析（探究苹果6升级10.3系统的关键特性和用户体验）
- 华硕A4417500性能评测（华硕A4417500处理器的强大性能表现）
- 小熊系统U盘教程（简单操作，轻松安装小熊系统U盘，让电脑高效运行）
- 小米Note搭载MIUI8，为你带来怎样的使用体验？（深度探析MIUI8在小米Note上的亮点与优势）
- opoor11plus的优势与使用经验分享（一款高性价比的智能手机，为您带来卓越的使用体验）
- 电脑蓝屏错误码051解析（揭秘电脑蓝屏错误码051的原因和解决方法）
- 手机进水了怎么办？（教你快速排水的方法，让手机重获新生！）
- 电脑键盘打字手势教程（掌握打字手势，轻松达到职业级打字速度与准确性）
- 苹果6升级到10.3系统的优劣势分析（探究苹果6升级10.3系统的关键特性和用户体验）
- 如何在平板电脑上实现双开手游？（教程详解及实用技巧）
- 以MaliT860玩游戏的优势和劣势分析（探索MaliT860在游戏领域的性能表现及局限性）
- 电脑主题安装密码错误的解决方法（忘记或输入错误密码时如何解决电脑主题安装问题）
- 电脑系统安装教程（简明易懂的教程，助你快速掌握电脑系统安装技巧）
- 教你简易转换安卓手机m4a音频为mp3格式（一键操作，高效转换，享受更广泛的音频播放体验）
- 夏普46寸NX265A的性能评测（一款超值的高清电视，细节展现更真实）
- 激光印章教程（用激光印章为电脑增添独特魅力）
随便看看
香港云服务器源码库IT技术网企商汇益华科技源码下载IT资讯网服务器租用亿华云亿华灵动云智核益强前沿资讯创站工坊益强IT技术网益华IT技术论坛亿华云益华科技IT资讯网运维纵横益强编程堂益强科技亿华云计算益强智囊团益强智未来技术快报云站无忧全栈开发亿华互联汇智坊益强科技亿华智造码上建站极客码头编程之道益强数据堂益强编程舍多维IT资讯码力社亿华智慧云亿华科技益华科技
- Copyright © 2025 Powered by C语言边角料3：用纯软件来代替Mutex互斥锁-多线程,云智核 滇ICP备2023006006号-28sitemap