操作系统—复杂的生产者-消费者问题（C语言，线程，含代码）

太阳终于出来啦

已于 2023-06-26 00:00:33 修改

阅读量1.7k

点赞数 1

分类专栏：操作系统文章标签： c语言开发语言

于 2023-06-25 23:49:03 首次发布

本文链接：https://blog.csdn.net/weixin_54730871/article/details/131387323

版权

操作系统专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C语言的pthread库和信号量解决一个涉及四个线程的生产者-消费者问题。线程A和B生成奇偶数放入缓冲区，线程C和D取出奇偶数，通过信号量S、Odd和Even实现线程间的同步和互斥访问。代码示例展示了线程创建、信号量初始化和操作的过程。

摘要由CSDN通过智能技术生成

各位好，这里是太阳终于出来啦，这次分享的是操作系统课程中的复杂的生产者-消费者问题的具体程序。

sem_wait（）&sem_post（）

三、题目要求

四、思路分析

五、代码及说明

一、写在前面

1.本人并不擅长编程，各位可以交流学习，如果有错误欢迎指出。

2.不保证思路和解决方式是最佳思路，也不能保证正确性，请勿将本文当做考试复习参考。其中涉及到专业名词的部分可能会有描述错误，请谅解。

3.本人个人写代码不习惯写注释，变量的命名也很随意，请谅解。

4.本文会讲述全部代码思路，代码需要自己整合，仅作为交流。如果是想要直接复制完整代码的本站有其他大佬的分享帖。

5.请谅解文章中的错别字，标点符号，以及的地得！

6.ncwu慎用。

二、关于多线程在C语言中的使用

关于pthread.h的配置请看这篇文章Visual Studio （2022）安装配置pthread.h多线程库

在这里只对我用到的几个函数做说明：

位于<pthread.h>部分的

pthread_create（）

用于创建线程

函数声明

int_cdecl pthread_create(pthread_t *tid, const pthread_attr_t *attr, void *(_cdecl *start)(void *), void *arg)

参数

第一个参数为指向线程标识符的指针，type: pthread_t*
第二个参数用来设置线程属性
第三个参数是线程运行函数的起始地址， type: (void*)(*)(void*)
第四个参数是运行函数的参数，type: void *

pthread_join（）

等待线程的结束，线程间同步的操作

函数声明

int_cdecl pthread_join(pthread_t *thread, void **value_ptr)

参数

第一个参数为指向线程标识符的指针，type: pthread_t*
第二个参数用户定义的指针，用来存储被等待线程的返回值。type: void**

位于<semaphore.h>部分的

sem_init（）

用于创建并初始化一个定位在 sem的匿名信号量。

函数声明

int_cdecl sem_init(sem_t *sem, int pshared, unsigned int value)

参数

第一个参数为指向信号量对象的指针，type: sem_t*
第二个参数是一个类型标志位为0表示多线程间共享，非零表示多进程间共享
第三个参数是表示信号量的初始值， type: int

sem_wait（）&sem_post（）

P操作和V操作，这里不多赘述。

三、题目要求

使用程序设计语言，实现四个相互协作的线程A、B、C、D。四个线程共享一个只能存放一个整数的缓冲区。进程A随机生成一个奇数放入缓冲区，进程B随机生成一个偶数放入缓冲区。进行C只从缓冲区中取出奇数，进程D只从缓冲区中取出偶数。设计并实现A、B、C和D四个线程，每个线程在放入缓冲区数据或从缓冲区取出数据后，打印当前时间、线程ID和放入/取出的整数。

要求，实现线程的相互协作，要求缓冲区存放的操作顺序和结果正确无误。

四、思路分析

这里，由于要创建线程，这里用到了C语言创建线程的两个头文件，分别是<pthread.h>和<semaphore.h>，前者用于创建线程，后者用于控制信号量，那么这里是一个很简单的复杂的生产者—消费者问题，我们只需要按照题目要求按序创建ABCD四个线程，然后按照相应的要求进行编写即可。

这里用到的信号量分别是S，Odd，Even。S用于实现线程对缓冲区的互斥访问，而Odd和Even用来保证AC和BD线程之间的同步。所以初始设置S的值为1。Odd和Even设为0。

sem_init(&S, 0, 1);

sem_init(&Odd, 0, 0);

sem_init(&Even, 0, 0);

对于线程A而言，应该先用wait保证当前没有其他进程访问缓冲区，再操作完成后再放入奇数。而线程B也相同。这两个操作结束时，用Signal释放Odd和Even信号。等待的阻塞线程CD可以实现同步。伪代码如下：

sem_wait(&S);//A线程

放一个奇数

sem_post(&Odd);

sem_wait(&S); //B线程

放一个偶数

sem_post(&Even);

而CD在取完数字后要释放缓冲区，让AB可以继续向缓冲区放数据。

sem_wait(&Odd); //C线程

取一个奇数

sem_post(&S);

sem_wait(&Odd); //D线程

取一个偶数

sem_post(&S);

五、代码及说明

主要代码如下：

#include <iostream>
#include <pthread.h>
#include<semaphore.h>
#include<time.h>

#define random(a,b) (rand()%(b-a+1)+a)
using namespace std;
int ti,place;

struct tm now_time;

sem_t S,Odd, Even;

void* A(void* arg) {
	int t;
	while (1) {
		t = gettime();
		if ((t - ti) > 1)break;
		sem_wait(&S);
        int o = random(1, 10) * 2 - 1;
		place = o;
		cout << "A:" << o << " " << now_time.tm_min<<;
        cout << "分"<<now_time.tm_sec << "秒"<<endl;
		sem_post(&Odd);
	}
	return NULL;
}

void* B(void* arg) {
	int t;
	while (1) {
		t = gettime();
		if ((t - ti) > 1) break;
		sem_wait(&S);
		int d = random(1, 10) * 2;
		place = d;
		cout << "B:" << d <<" " << now_time.tm_min;
        cout << "分"<<now_time.tm_sec << "秒"<<endl;
		sem_post(&Even);
		
	}
	return NULL;
}

void* C(void* arg) {
	int t;
	while (1) {
		int n;
		t = gettime();
		if ((t - ti) > 1) break;
		sem_wait(&Odd);
		cout << "C:" << place << " " << now_time.tm_min; 
        cout << "分"<<now_time.tm_sec << "秒"<<endl;
		place = 0;
		sem_post(&S);
	}
	return NULL;
}

void* D(void* arg) {
	int t;
	while (1) {
		int n;
		t = gettime();
		if ((t - ti) > 1)break;
		sem_wait(&Even);
		cout << "D:" << place << " " << now_time.tm_min;
        cout << "分"<<now_time.tm_sec << "秒"<<endl;
		place = 0;
		sem_post(&S);
	}
	return NULL;
}

int main(int args, char* argv[]) {
	ti = gettime();
	sem_init(&S, 0, 1);
	sem_init(&Odd, 0, 0);
	sem_init(&Even, 0, 0);
	srand((unsigned int)time(NULL));
	pthread_t tA,tB,tC,tD;
	pthread_create(&tA, NULL, A, NULL);
	pthread_create(&tB, NULL, B, NULL);
	pthread_create(&tC, NULL, C, NULL);
	pthread_create(&tD, NULL, D, NULL);
	pthread_join(tA, NULL);
	pthread_join(tB, NULL);
	pthread_join(tC, NULL);
	pthread_join(tD, NULL);
}

这里的gettime（）函数用的是<time.h>，各位可以根据自己需要去拼凑合适的时间，我的仅供参考：