使用C语言,通过生产者-消费者问题实现一个系统动态分配资源的简单模拟程序

时间: 2024-02-11 22:09:57 浏览: 23
生产者-消费者问题是一个经典的同步问题,可以用于模拟系统动态分配资源的过程。下面是一个使用 C 语言实现的简单模拟程序: ```c #include <stdio.h> #include <stdlib.h> #include <pthread.h> #include <semaphore.h> #define MAX 100 #define N 10 int buffer[MAX]; // 缓冲区 int in = 0, out = 0; // 缓冲区指针 sem_t empty, full; // 信号量 void *producer(void *arg) // 生产者线程 { int i, item; for (i = 0; i < N; i++) { item = rand() % 1000; // 产生一个随机数作为生产的物品 sem_wait(&empty); // 等待空缓冲区 buffer[in] = item; // 将物品放入缓冲区 printf("Producer %d produced item %d at position %d\n", *(int *)arg, item, in); in = (in + 1) % MAX; // 缓冲区指针加一 sem_post(&full); // 发信号表示缓冲区已满 } pthread_exit(NULL); } void *consumer(void *arg) // 消费者线程 { int i, item; for (i = 0; i < N; i++) { sem_wait(&full); // 等待满缓冲区 item = buffer[out]; // 从缓冲区取出物品 printf("Consumer %d consumed item %d at position %d\n", *(int *)arg, item, out); out = (out + 1) % MAX; // 缓冲区指针加一 sem_post(&empty); // 发信号表示缓冲区已空 } pthread_exit(NULL); } int main() { int i; pthread_t prod_threads[N], cons_threads[N]; int prod_id[N], cons_id[N]; sem_init(&empty, 0, MAX); // 初始化空缓冲区信号量 sem_init(&full, 0, 0); // 初始化满缓冲区信号量 // 创建生产者线程 for (i = 0; i < N; i++) { prod_id[i] = i; pthread_create(&prod_threads[i], NULL, producer, &prod_id[i]); } // 创建消费者线程 for (i = 0; i < N; i++) { cons_id[i] = i; pthread_create(&cons_threads[i], NULL, consumer, &cons_id[i]); } // 等待所有线程结束 for (i = 0; i < N; i++) { pthread_join(prod_threads[i], NULL); pthread_join(cons_threads[i], NULL); } sem_destroy(&empty); // 销毁空缓冲区信号量 sem_destroy(&full); // 销毁满缓冲区信号量 pthread_exit(NULL); // 退出主线程 } ``` 上述程序中,定义了一个长度为 MAX 的缓冲区 buffer,in 和 out 分别表示缓冲区的读写指针,empty 和 full 分别表示缓冲区为空和满的信号量。程序中创建了 N 个生产者线程和 N 个消费者线程,每个生产者线程随机生成一个物品并放入缓冲区,每个消费者线程从缓冲区中取出一个物品并消耗。通过信号量的等待和发送操作来实现生产者和消费者之间的同步。 以上程序仅为一个简单的模拟程序,实际应用中需要根据具体需求进行修改和扩展。

相关推荐

最新推荐

recommend-type

C语言程序设计实现区号查询系统C语言程序设计实现

用C语言编程的区号查询系统,要求实现区号查询系统中,添加新记录、删除记录、显示记录信息、按城市查找信息和退出系统等功能。 ①录入有关城市的名称和区号。 ②显示所有城市的信息。 ③通过输入城市名称查找对应...
recommend-type

C语言程序设计实现门禁控制系统

系统将ID卡技术、计算机控制技术与电子门锁有机结合,用ID卡替代钥匙,配合计算机实现智能化门禁控制和管理,有效的解决了传统门锁的使用繁琐和无法信息记录等不足,利用数据控制器采集的数据实现数字化管理可为内部...
recommend-type

C语言实现简单航班管理系统

主要为大家详细介绍了C语言实现简单航班管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
recommend-type

C语言实现车辆出租管理系统

主要为大家详细介绍了C语言实现车辆出租管理系统,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
recommend-type

C语言简单实现门禁系统

主要为大家详细介绍了C语言简单实现门禁系统,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

2. 通过python绘制y=e-xsin(2πx)图像

可以使用matplotlib库来绘制这个函数的图像。以下是一段示例代码: ```python import numpy as np import matplotlib.pyplot as plt def func(x): return np.exp(-x) * np.sin(2 * np.pi * x) x = np.linspace(0, 5, 500) y = func(x) plt.plot(x, y) plt.xlabel('x') plt.ylabel('y') plt.title('y = e^{-x} sin(2πx)') plt.show() ``` 运行这段
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。