计算机操作系统

1. 实验内容
2. 问题描述：一组生产者向一组消费者提供消息，它们共享一个有界缓冲池，生产者向其中投放消息，消费者从中取得消息。假定这些生产者和消费者互相等效，只要缓冲池未满，生产者可将消息送入缓冲池,只要缓冲池未空，消费者可从缓冲池取走一个消息。
3. .功能要求：根据进程同步机制，编写一个解决上述问题的程序，可显示缓冲池状态、放数据、取数据等过程。                                    

2背景知识

生产者消费者问题(英语:Producer-consumer problem)，也称有限缓冲问题(英语:Bounded-buffer problem)，是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程--即所谓的"生产者"和"消费者"--在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中，然后重复此过程。与此同时，消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据，消费者也不会在缓冲区中空时消耗数据。

3思路

先设置头文件，然后设置最大值，定义缓冲区mutex，设置bool类型来定义开关消费生产的暂停，按大写B后enter就可暂停。生产者的函数声明，while循环，上锁，不然会容易出bug，取模运算来减少生产消费数量，if来计算商品数量，打印输入输出，设置延迟。然后是消费者的函数声明，与生产者差不多，改一些数据就可以了。主函数为调用生产者和消费函数，设置暂停B，调用等待函数，最后返回。

1. 核心代码

#include<iostream>

#include<thread>//头文件

#include<mutex>

using namespace std;

int shangping = 10;

int zuida = 100;//设置最大值

mutex so;

mutex print;

bool flag = false;

void shengchan(char ming) {//函数声明

    int xuyao = 0;

    while (1) {

        if (flag)return;

        xuyao = (rand() + 1) % 10;//取模运算

        so.lock();//锁

        if (shangping + xuyao < zuida) {

            shangping += xuyao;//计算商品数量

        }

        else {

            xuyao = zuida - shangping;

            shangping = zuida;

        }

        print.lock();

        cout << ming << "produce" << xuyao << "goods,now have" << shangping << endl;//打印输出

        if (shangping == zuida)cout << "yimam\n";//判断

        print.unlock();

        so.unlock();

        std::this_thread::sleep_for(std::chrono::milliseconds(55));//休眠延迟

    }

}

void xiaofei(char ming) {

    int xuyao = 0;

    while (1) {

        if (flag)return;

        xuyao = (rand() + 1) % 10;

        so.lock();

        if (shangping - xuyao > 0) {

            shangping -= xuyao;

        }

        else {

            xuyao = shangping;

            shangping = 0;

        }

        print.lock();

        cout << ming << "buy" << xuyao << "goods,now have" << shangping << endl;

        if (shangping == zuida)cout << "yikong\n";

        print.unlock();

        so.unlock();

        std::this_thread::sleep_for(std::chrono::milliseconds(55));

    }

}

int main() {

    srand(time(NULL));

    thread pa(&shengchan, '1');

    thread pb(&shengchan, '2');//设置生产者

    thread pc(&shengchan, '3');

    thread da(&xiaofei, '1');

    thread db(&xiaofei, '2');

    thread dc(&xiaofei, '3');//设置消费者

    char inp;

    while (cin >> inp) {

        if (inp == 'B')break;//设置暂停

    }

    flag = true;

    pa.join();

    pb.join();

    pc.join();//等待

    da.join();

    db.join();

    dc.join();

    return 0;

} 

结论

3号产了2个产品，现在有12

2号生产了2个产品，现在有14

1号生产了2个产品，现在有16

1号买了2个，有14

2号买了2，现有12

3号买了2，现有10