C语言中如何实现生产者消费者 C语言多线程同步与队列实现

大杰君_9297

大杰君_9297

2025-08-17

381人浏览

原创

生产者消费者问题的死锁可通过正确使用同步机制避免。1.始终先加互斥锁再访问共享资源,等待条件变量时自动释放锁。2.避免循环等待,确保线程不互相依赖对方释放资源。3.设置条件变量等待超时,防止无限期阻塞。此外,c语言还支持信号量、读写锁、自旋锁等同步机制,优化模型可通过减少锁竞争、使用无锁结构、调整线程数、高效队列实现及cpu缓存优化提升性能。

C语言中如何实现生产者消费者 C语言多线程同步与队列实现

生产者消费者问题,本质上就是一个多线程同步的问题,需要解决多个线程并发访问共享资源时的冲突。C语言中,我们可以用互斥锁和条件变量,结合队列来实现。

C语言中如何实现生产者消费者 C语言多线程同步与队列实现

解决方案

C语言中如何实现生产者消费者 C语言多线程同步与队列实现

核心思路是用一个队列作为缓冲区,生产者往队列里放东西,消费者从队列里取东西。互斥锁保证对队列的互斥访问,条件变量则用于线程间的通信,例如队列空了,消费者就等待,队列满了,生产者就等待。

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <unistd.h>

#define BUFFER_SIZE 5

typedef struct {
    int buffer[BUFFER_SIZE];
    int head;
    int tail;
    int count;
    pthread_mutex_t mutex;
    pthread_cond_t not_full;
    pthread_cond_t not_empty;
} Queue;

Queue* queue_create() {
    Queue* q = (Queue*)malloc(sizeof(Queue));
    if (q == NULL) {
        perror("malloc failed");
        exit(EXIT_FAILURE);
    }
    q->head = 0;
    q->tail = 0;
    q->count = 0;
    pthread_mutex_init(&q->mutex, NULL);
    pthread_cond_init(&q->not_full, NULL);
    pthread_cond_init(&q->not_empty, NULL);
    return q;
}

void queue_destroy(Queue* q) {
    pthread_mutex_destroy(&q->mutex);
    pthread_cond_destroy(&q->not_full);
    pthread_cond_destroy(&q->not_empty);
    free(q);
}

void queue_push(Queue* q, int data) {
    pthread_mutex_lock(&q->mutex);
    while (q->count == BUFFER_SIZE) {
        pthread_cond_wait(&q->not_full, &q->mutex);
    }
    q->buffer[q->tail] = data;
    q->tail = (q->tail + 1) % BUFFER_SIZE;
    q->count++;
    pthread_cond_signal(&q->not_empty);
    pthread_mutex_unlock(&q->mutex);
}

int queue_pop(Queue* q) {
    pthread_mutex_lock(&q->mutex);
    while (q->count == 0) {
        pthread_cond_wait(&q->not_empty, &q->mutex);
    }
    int data = q->buffer[q->head];
    q->head = (q->head + 1) % BUFFER_SIZE;
    q->count--;
    pthread_cond_signal(&q->not_full);
    pthread_mutex_unlock(&q->mutex);
    return data;
}

void* producer(void* arg) {
    Queue* q = (Queue*)arg;
    int i;
    for (i = 0; i <h3>如何避免生产者消费者模型的死锁?</h3>
<p>死锁通常发生在多个线程互相等待对方释放资源的时候。在生产者消费者模型中,如果条件变量的使用不当,或者互斥锁的加锁解锁顺序错误,就可能导致死锁。</p>
<img src="https://img.php.cn/upload/article/001/431/639/175540543665883.png?x-oss-process=image/resize,p_40" alt="C语言中如何实现生产者消费者 C语言多线程同步与队列实现"><p>例如,如果生产者在等待队列不满的条件变量时,没有释放互斥锁,那么消费者就无法访问队列,也无法使队列不满,从而导致生产者一直等待,形成死锁。</p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/code/11413" title="AI舌诊面诊问诊医疗系统+诊疗商城系统源码"><img
														src="https://img.php.cn/upload/webcode/000/000/000/6a5591f290d1f849.png" alt="AI舌诊面诊问诊医疗系统+诊疗商城系统源码" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/code/11413" title="AI舌诊面诊问诊医疗系统+诊疗商城系统源码" class="overflowclass">AI舌诊面诊问诊医疗系统+诊疗商城系统源码</a>
													<p class="overflowclass">AI 舌诊面诊问诊医疗系统 + 诊疗商城系统源码是一套结合 AI 辅助诊断与商品转化的健康类程序,基于浩创云、ThinkPHP(PHP)开发,支持微信服务号与 H5 端,适合做中医舌诊面诊问答、健康建议推送以及配套诊疗商品的运营。</p>
												</div>
												<a rel="nofollow" href="/xiazai/code/11413" title="AI舌诊面诊问诊医疗系统+诊疗商城系统源码" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div>
<p>避免死锁的关键在于:</p>
<ul>
<li>
<strong>正确使用互斥锁和条件变量:</strong> 始终先获取互斥锁,再访问共享资源。在等待条件变量时,互斥锁会被自动释放,并在被唤醒后重新获取。</li>
<li>
<strong>避免循环等待:</strong> 尽量避免多个线程互相等待对方释放资源。</li>
<li>
<strong>超时机制:</strong> 在等待条件变量时,可以设置超时时间,避免无限期等待。</li>
</ul>
<h3>除了互斥锁和条件变量,还有哪些C语言多线程同步机制?</h3>
<p>除了互斥锁和条件变量,C语言中还有其他一些多线程同步机制:</p>
<ul>
<li>
<strong>信号量 (Semaphores):</strong>  信号量是一种更通用的同步机制,可以用来控制对共享资源的访问数量。互斥锁可以看作是信号量的一种特殊情况(计数为1的信号量)。</li>
<li>
<strong>读写锁 (Read-Write Locks):</strong> 读写锁允许多个线程同时读取共享资源,但只允许一个线程写入共享资源。这在读多写少的场景下可以提高性能。</li>
<li>
<strong>自旋锁 (Spin Locks):</strong> 自旋锁是一种忙等待的锁,线程会不断地尝试获取锁,直到获取成功。自旋锁适用于锁的持有时间很短的场景,可以避免线程切换的开销。</li>
</ul>
<p>选择哪种同步机制取决于具体的应用场景和性能需求。</p>
<h3>如何优化C语言实现的生产者消费者模型?</h3>
<p>优化生产者消费者模型可以从以下几个方面入手:</p>
<ul>
<li>
<strong>减少锁的竞争:</strong> 尽量减少线程获取锁的次数和持有锁的时间。例如,可以使用批量处理的方式,一次性生产或消费多个数据,减少锁的开销。</li>
<li>
<strong>使用无锁数据结构:</strong> 在某些情况下,可以使用无锁数据结构(例如无锁队列)来避免锁的竞争。但是,无锁数据结构的实现通常比较复杂,需要仔细考虑并发安全性。</li>
<li>
<strong>调整线程数量:</strong>  生产者和消费者的线程数量需要根据实际情况进行调整。如果生产者速度快于消费者,可以增加消费者线程的数量;反之,可以增加生产者线程的数量。</li>
<li>
<strong>使用更高效的队列实现:</strong>  选择合适的队列实现也很重要。例如,可以使用循环队列来避免频繁的内存分配和释放。</li>
<li>
<strong>CPU缓存优化:</strong> 考虑CPU缓存对性能的影响,尽量使线程访问的数据在同一个缓存行中,减少缓存失效的次数。</li>
</ul></unistd.h></pthread.h></stdlib.h></stdio.h>

13万字C语言保姆级教程(深入):立即使用
在学习笔记中,你将探索c语言的核心概念和高级技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.12.01

2941

7

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

2025.12.22

416

20

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

2026.01.06

437

22

C++ 数据结构与算法实现教程合集
C++ 数据结构与算法实现教程合集

以 C++ 为实现语言,系统讲解核心数据结构与算法,涵盖链表(单链表/双链表/环检测)、栈与队列(单调栈/优先队列)、二叉树(遍历/BST/AVL/红黑树)、哈希表(开地址法/链地址法)、图(邻接表/BFS/DFS/Dijkstra/拓扑排序)、常见排序算法(快排/归并/堆排/计数排序)的实现与复杂度分析,同时分享 LeetCode 刷题技巧、竞赛编程常用模板(二分/前缀和/滑动窗口/动态规划),帮助开发者夯实算法基础。

2026.05.09

512

25

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

2023.08.10

4938

6

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

2025.12.24

1389

20

java多线程相关教程合集
java多线程相关教程合集

本专题整合了java多线程相关教程,阅读专题下面的文章了解更多详细内容。

2026.01.21

463

30

C++多线程相关合集
C++多线程相关合集

本专题整合了C++多线程相关教程,阅读专题下面的的文章了解更多详细内容。

2026.01.21

599

24

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

2026.02.06

449

20

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Reference
C++ Reference

共0课时 | 0人学习

C# 教程
C# 教程

共94课时 | 22.9万人学习

C 教程
C 教程

共75课时 | 10.1万人学习