使用C语言实现模拟生产者 消费者进程实现同步与互斥操作,并加注释

时间: 2024-01-07 18:02:34 浏览: 91
下面是使用C语言实现的生产者消费者问题,并使用信号量实现同步与互斥操作的代码。代码中使用了POSIX标准的信号量库。 ```c #include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <pthread.h> #include <semaphore.h> #define BUFFER_SIZE 10 int buffer[BUFFER_SIZE]; int in = 0, out = 0; sem_t empty, full; pthread_mutex_t mutex; void *producer(void *arg) { int item; while (1) { item = rand() % 1000; // 生成随机数 sem_wait(&empty); // 等待空缓冲区 pthread_mutex_lock(&mutex); buffer[in] = item; // 将随机数添加到缓冲区中 in = (in + 1) % BUFFER_SIZE; printf("Producing item %d\n", item); pthread_mutex_unlock(&mutex); sem_post(&full); // 增加满缓冲区信号量 sleep(1); } } void *consumer(void *arg) { int item; while (1) { sem_wait(&full); // 等待有数据可消费 pthread_mutex_lock(&mutex); item = buffer[out]; // 从缓冲区中取出数据 out = (out + 1) % BUFFER_SIZE; printf("Consuming item %d\n", item); pthread_mutex_unlock(&mutex); sem_post(&empty); // 增加空缓冲区信号量 sleep(1); } } int main() { pthread_t tid1, tid2; // 初始化信号量和互斥锁 sem_init(&empty, 0, BUFFER_SIZE); sem_init(&full, 0, 0); pthread_mutex_init(&mutex, NULL); // 创建并启动生产者和消费者线程 pthread_create(&tid1, NULL, producer, NULL); pthread_create(&tid2, NULL, consumer, NULL); // 等待线程结束 pthread_join(tid1, NULL); pthread_join(tid2, NULL); // 销毁信号量和互斥锁 sem_destroy(&empty); sem_destroy(&full); pthread_mutex_destroy(&mutex); return 0; } ``` 在上面的代码中,我们使用了一个大小为10的缓冲区作为生产者和消费者之间的共享资源。生产者线程会生成一个随机数,并将其添加到缓冲区中,而消费者线程则从缓冲区中取出一个随机数进行消费。为了实现线程间的同步和互斥,我们使用了POSIX标准的信号量库和互斥锁。 在程序开始时,我们通过调用sem_init函数和pthread_mutex_init函数来初始化信号量和互斥锁。empty信号量初始化为BUFFER_SIZE,表示缓冲区中有BUFFER_SIZE个空闲位置可以用于生产者线程添加随机数。full信号量初始化为0,表示缓冲区中没有可用于消费的数据。互斥锁初始化为NULL,表示使用默认的属性。 在生产者线程中,我们首先使用sem_wait函数来等待空闲缓冲区的出现。如果缓冲区已经满了,那么该函数会阻塞线程,等待信号量变为非0。然后,我们使用pthread_mutex_lock函数来获取互斥锁,保证在缓冲区中添加随机数时不会出现竞争和冲突。接着,我们将随机数添加到缓冲区中,更新in指针,打印出当前生产的数值。最后,我们使用pthread_mutex_unlock函数释放互斥锁,并使用sem_post函数增加full信号量,表示缓冲区中的可消费数据数量增加了一个。 在消费者线程中,我们首先使用sem_wait函数来等待有数据可消费。如果缓冲区为空,那么该函数会阻塞线程,等待信号量变为非0。然后,我们使用pthread_mutex_lock函数来获取互斥锁,保证在缓冲区中取出随机数时不会出现竞争和冲突。接着,我们从缓冲区中取出数据,更新out指针,打印出当前消费的数值。最后,我们使用pthread_mutex_unlock函数释放互斥锁,并使用sem_post函数增加empty信号量,表示缓冲区中的空闲位置数量增加了一个。 在程序结束时,我们通过调用sem_destroy函数和pthread_mutex_destroy函数来销毁信号量和互斥锁。
阅读全文

相关推荐

application/x-rar
实验题目: 生产者与消费者(综合性实验) 实验环境: C语言编译器 实验内容: ① 由用户指定要产生的进程及其类别,存入进入就绪队列。    ② 调度程序从就绪队列中提取一个就绪进程运行。如果申请的资源被阻塞则进入相应的等待队列,调度程序调度就绪队列中的下一个进程。进程运行结束时,会检查对应的等待队列,激活队列中的进程进入就绪队列。运行结束的进程进入over链表。重复这一过程直至就绪队列为空。    ③ 程序询问是否要继续?如果要转直①开始执行,否则退出程序。 实验目的: 通过实验模拟生产者与消费者之间的关系,了解并掌握他们之间的关系及其原理。由此增加对进程同步的问题的了解。 实验要求: 每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息:进程类型标号、进程系统号、进程状态、进程产品(字符)、进程链指针等等。 系统开辟了一个缓冲区,大小由buffersize指定。 程序中有三个链队列,一个链表。一个就绪队列(ready),两个等待队列:生产者等待队列(producer);消费者队列(consumer)。一个链表(over),用于收集已经运行结束的进程 本程序通过函数模拟信号量的操作。 参考书目: 1)徐甲同等编,计算机操作系统教程,西安电子科技大学出版社 2)Andrew S. Tanenbaum著,陈向群,马红兵译. 现代操作系统(第2版). 机械工业出版社 3)Abranham Silberschatz, Peter Baer Galvin, Greg Gagne著. 郑扣根译. 操作系统概念(第2版). 高等教育出版社 4)张尧学编著. 计算机操作系统教程(第2版)习题解答与实验指导. 清华大学出版社 实验报告要求: (1) 每位同学交一份电子版本的实验报告,上传到202.204.125.21服务器中。 (2) 文件名格式为班级、学号加上个人姓名,例如: 电子04-1-040824101**.doc   表示电子04-1班学号为040824101号的**同学的实验报告。 (3) 实验报告内容的开始处要列出实验的目的,实验环境、实验内容等的说明,报告中要附上程序代码,并对实验过程进行说明。 基本数据结构: PCB* readyhead=NULL, * readytail=NULL; // 就绪队列 PCB* consumerhead=NULL, * consumertail=NULL; // 消费者队列 PCB* producerhead=NULL, * producertail=NULL; // 生产者队列 over=(PCB*)malloc(sizeof(PCB)); // over链表 int productnum=0; //产品数量 int full=0, empty=buffersize; // semaphore char buffer[buffersize]; // 缓冲区 int bufferpoint=0; // 缓冲区指针 struct pcb { /* 定义进程控制块PCB */ int flag; // flag=1 denote producer; flag=2 denote consumer; int numlabel; char product; char state; struct pcb * processlink; …… }; processproc( )--- 给PCB分配内存。产生相应的的进程:输入1为生产者进程;输入2为消费者进程,并把这些进程放入就绪队列中。 waitempty( )--- 如果缓冲区满,该进程进入生产者等待队列;linkqueue(exe,&producertail); // 把就绪队列里的进程放入生产者队列的尾部 void signalempty() bool waitfull() void signalfull() void producerrun() void comsuerrun() void main() { processproc(); element=hasElement(readyhead); while(element){ exe=getq(readyhead,&readytail); printf("进程%d申请运行,它是一个",exe->numlabel); exe->flag==1? printf("生产者\n"):printf("消费者\n"); if(exe->flag==1) producerrun();

大家在看

recommend-type

Aspose.Pdf.dll v17.7.0.0 无限制 无水印

Aspose.Pdf.dll v17.7.0.0 无限制 无水印
recommend-type

kong-php:一个与PHP7兼容的库,用于与Kong Gateway Admin API进行交互

kong-php 一个与PHP7兼容的库,用于与Kong Gateway Admin API进行交互。 Kong兼容性 当前支持Kong> = 0.10.0 要求 PHP 7.0以上 安装 使用 要使用Composer安装kong-php,只需将以下内容添加到composer.json文件中: { " require-dev " : { " therealgambo/kong-php " : " 0.10.* " } } 或通过运行以下命令: composer require therealgambo/kong-php 用法 PHP 检索Kong节点信息 $ kong = new \ TheRealGambo \ Kong \ Kong ( KONG_URL , KONG_PORT ); $ node = $ kong -> getNodeObjec
recommend-type

企业网络系统的层次结构-工业数据通信与控制网络

企业网络系统的层次结构
recommend-type

教你使用清华源安装keras框架

教你使用清华源安装keras框架,支持cudnn cuda自动安装配置,深度网络开发
recommend-type

100万+商品条形码库Excel+SQL

6911266861363 6136笔筒 6911266861387 三木6138笔筒 6911266862315 三木书立6231 6911266862339 三木书立6233 6911266862704 6270特制速干印台 6911266881163 三木订书机NO.8116 6911266910245 91024卡式美工刀 6911266911761 91176剪刀(卡式) 6911274900016 牦牛壮骨粉 6911274900290 20片空间感觉网面卫生巾 6911274900306 30片空间感觉卫生巾 6911274900313 20片清凉夏季卫生巾 6911274900320 40p空调超薄2015网卫生巾 6911288020243 周村多味小方盒烧饼 6911288030327 周村普通纸袋烧饼 6911288040003 妇尔宝柔网排湿表面组合 6911288050004 周村吸塑圆盒烧饼 6911293966666 精彩365组合装 6911293966888 田园香油礼 6911293968684 田园小磨香油150ML 6911297200216 雪

最新推荐

recommend-type

OS大作业生产者消费者同步问题的实现

在某些实现中,信号量可以替代条件变量来实现生产者-消费者同步,但这里并未实际使用。 7. **线程创建与同步**:`pthread_create`函数用于创建新的线程,`pthread_join`用于等待线程结束。在主函数中,分别创建了...
recommend-type

操作系统:哲学家进餐问题(p,v操作实现互斥与同步)

分析哲学家进餐问题,p,v操作实现互斥与同步,分析记录性信号量的不足,并指出给改进方法 方法一:最多允许4人同时进餐; 方法二:分奇偶数进餐,以及AND型信号量解决该问题。 (免费下载,无需积分)
recommend-type

基于ssm的网络教学平台(有报告)。Javaee项目,ssm项目。

重点:所有项目均附赠详尽的SQL文件,这一细节的处理,让我们的项目相比其他博主的作品,严谨性提升了不止一个量级!更重要的是,所有项目源码均经过我亲自的严格测试与验证,确保能够无障碍地正常运行。 1.项目适用场景:本项目特别适用于计算机领域的毕业设计课题、课程作业等场合。对于计算机科学与技术等相关专业的学生而言,这些项目无疑是一个绝佳的选择,既能满足学术要求,又能锻炼实际操作能力。 2.超值福利:所有定价为9.9元的项目,均包含完整的SQL文件。如需远程部署可随时联系我,我将竭诚为您提供满意的服务。在此,也想对一直以来支持我的朋友们表示由衷的感谢,你们的支持是我不断前行的动力! 3.求关注:如果觉得我的项目对你有帮助,请别忘了点个关注哦!你的支持对我意义重大,也是我持续分享优质资源的动力源泉。再次感谢大家的支持与厚爱! 4.资源详情:https://blog.csdn.net/2301_78888169/article/details/144929660 更多关于项目的详细信息与精彩内容,请访问我的CSDN博客!
recommend-type

2024年AI代码平台及产品发展简报-V11.pdf

2024年AI代码平台及产品发展简报-V11
recommend-type

蓝桥杯JAVA代码.zip

蓝桥杯算法学习冲刺(主要以题目为主)
recommend-type

QML实现多功能虚拟键盘新功能介绍

标题《QML编写的虚拟键盘》所涉及的知识点主要围绕QML技术以及虚拟键盘的设计与实现。QML(Qt Modeling Language)是基于Qt框架的一个用户界面声明性标记语言,用于构建动态的、流畅的、跨平台的用户界面,尤其适用于嵌入式和移动应用开发。而虚拟键盘是在图形界面上模拟实体键盘输入设备的一种交互元素,通常用于触摸屏设备或在桌面环境缺少物理键盘的情况下使用。 描述中提到的“早期版本类似,但是添加了很多功能,添加了大小写切换,清空,定位插入删除,可以选择删除”,涉及到了虚拟键盘的具体功能设计和用户交互增强。 1. 大小写切换:在虚拟键盘的设计中,大小写切换是基础功能之一,为了支持英文等语言的大小写输入,通常需要一个特殊的切换键来在大写状态和小写状态之间切换。实现大小写切换时,可能需要考虑一些特殊情况,如连续大写锁定(Caps Lock)功能的实现。 2. 清空:清除功能允许用户清空输入框中的所有内容,这是用户界面中常见的操作。在虚拟键盘的实现中,一般会有一个清空键(Clear或Del),用于删除光标所在位置的字符或者在没有选定文本的情况下删除所有字符。 3. 定位插入删除:定位插入是指在文本中的某个位置插入新字符,而删除则是删除光标所在位置的字符。在触摸屏环境下,这些功能的实现需要精确的手势识别和处理。 4. 选择删除:用户可能需要删除一段文本,而不是仅删除一个字符。选择删除功能允许用户通过拖动来选中一段文本,然后一次性将其删除。这要求虚拟键盘能够处理多点触摸事件,并且有良好的文本选择处理逻辑。 关于【标签】中的“QML键盘”和“Qt键盘”,它们都表明了该虚拟键盘是使用QML语言实现的,并且基于Qt框架开发的。Qt是一个跨平台的C++库,它提供了丰富的API用于图形用户界面编程和事件处理,而QML则允许开发者使用更高级的声明性语法来设计用户界面。 从【压缩包子文件的文件名称列表】中我们可以知道这个虚拟键盘的QML文件的名称是“QmlKeyBoard”。虽然文件名并没有提供更多细节,但我们可以推断,这个文件应该包含了定义虚拟键盘外观和行为的关键信息,包括控件布局、按键设计、颜色样式以及交互逻辑等。 综合以上信息,开发者在实现这样一个QML编写的虚拟键盘时,需要对QML语言有深入的理解,并且能够运用Qt框架提供的各种组件和API。同时,还需要考虑到键盘的易用性、交互设计和触摸屏的特定操作习惯,确保虚拟键盘在实际使用中可以提供流畅、高效的用户体验。此外,考虑到大小写切换、清空、定位插入删除和选择删除这些功能的实现,开发者还需要编写相应的逻辑代码来处理用户输入的各种情况,并且可能需要对QML的基础元素和属性有非常深刻的认识。最后,实现一个稳定的、跨平台的虚拟键盘还需要开发者熟悉Qt的跨平台特性和调试工具,以确保在不同的操作系统和设备上都能正常工作。
recommend-type

揭秘交通灯控制系统:从电路到算法的革命性演进

# 摘要 本文系统地探讨了交通灯控制系统的发展历程及其关键技术,涵盖了从传统模型到智能交通系统的演变。首先,概述了交通灯控制系统的传统模型和电路设计基础,随后深入分析了基于电路的模拟与实践及数字控制技术的应用。接着,从算法视角深入探讨了交通灯控制的理论基础和实践应用,包括传统控制算法与性能优化。第四章详述了现代交通灯控制
recommend-type

rk3588 istore

### RK3588与iStore的兼容性及配置指南 #### 硬件概述 RK3588是一款高性能处理器,支持多种外设接口和多媒体功能。该芯片集成了六核GPU Mali-G610 MP4以及强大的NPU单元,适用于智能设备、边缘计算等多种场景[^1]。 #### 驱动安装 对于基于Linux系统的开发板而言,在首次启动前需确保已下载并烧录官方提供的固件镜像到存储介质上(如eMMC或TF卡)。完成初始设置之后,可通过命令行工具更新内核及相关驱动程序来增强稳定性与性能表现: ```bash sudo apt-get update && sudo apt-get upgrade -y ```
recommend-type

React购物车项目入门及脚本使用指南

### 知识点说明 #### 标题:“react-shopping-cart” 该标题表明本项目是一个使用React框架创建的购物车应用。React是由Facebook开发的一个用于构建用户界面的JavaScript库,它采用组件化的方式,使得开发者能够构建交互式的UI。"react-shopping-cart"暗示这个项目可能会涉及到购物车功能的实现,这通常包括商品的展示、选择、数量调整、价格计算、结账等常见电商功能。 #### 描述:“Create React App入门” 描述中提到了“Create React App”,这是Facebook官方提供的一个用于创建React应用的脚手架工具。它为开发者提供了一个可配置的环境,可以快速开始构建单页应用程序(SPA)。通过使用Create React App,开发者可以避免繁琐的配置工作,集中精力编写应用代码。 描述中列举了几个可用脚本: - `npm start`:这个脚本用于在开发模式下启动应用。启动后,应用会在浏览器中打开一个窗口,实时展示代码更改的结果。这个过程被称为热重载(Hot Reloading),它能够在不完全刷新页面的情况下,更新视图以反映代码变更。同时,控制台中会展示代码中的错误信息,帮助开发者快速定位问题。 - `npm test`:启动应用的交互式测试运行器。这是单元测试、集成测试或端到端测试的基础,可以确保应用中的各个单元按照预期工作。在开发过程中,良好的测试覆盖能够帮助识别和修复代码中的bug,提高应用质量。 - `npm run build`:构建应用以便部署到生产环境。此脚本会将React代码捆绑打包成静态资源,优化性能,并且通过哈希命名确保在生产环境中的缓存失效问题得到妥善处理。构建完成后,通常会得到一个包含所有依赖、资源文件和编译后的JS、CSS文件的build文件夹,可以直接部署到服务器或使用任何静态网站托管服务。 #### 标签:“HTML” HTML是构建网页内容的标准标记语言,也是构成Web应用的基石之一。在React项目中,HTML通常被 JSX(JavaScript XML)所替代。JSX允许开发者在JavaScript代码中使用类似HTML的语法结构,使得编写UI组件更加直观。在编译过程中,JSX会被转换成标准的JavaScript,这是React能够被浏览器理解的方式。 #### 压缩包子文件的文件名称列表:“react-shopping-cart-master” 文件名称中的“master”通常指的是版本控制系统(如Git)中的主分支。在Git中,master分支是默认分支,用于存放项目的稳定版本代码。当提到一个项目的名称后跟有“-master”,这可能意味着它是一个包含了项目主分支代码的压缩包文件。在版本控制的上下文中,master分支具有重要的地位,通常开发者会在该分支上部署产品到生产环境。
recommend-type

交通信号控制系统优化全解析:10大策略提升效率与安全性

# 摘要 本文综合介绍了交通信号控制系统的理论基础、实践应用、技术升级以及系统安全性与风险管理。首先概述了交通信号控制系统的发展及其在现代城市交通管理中的重要性。随后深入探讨了信号控制的理论基础、配时优化方法以及智能交通系统集成对信号控制的贡献。在实践应用方面,分