用条件变量和信号量解决生产者和消费者问题_操作系统实验 请使用信号量机制.条件变量机制实现生产者和消费者问题的解决方案。-程序员宅基地

技术标签: 产品  Nachos 操作系统  null  semaphore  thread  buffer  list  

用条件变量解决生产者和消费者问题(只有一个缓冲区):

#define MAX 100                    //最大操作次数
 int buffer = 0;            //用来记录缓冲区中是否为空,只有一个缓冲区
Lock* mutex;
Condition* condc;
Condition* condp;
//生产者
void Producer(int tid)
{
 for(int i = 1;i < MAX;i++)
 {
    mutex->Acquire();            //加锁
    while(buffer != 0) condp->Wait(mutex);    //如果缓冲区值不为0,缓冲区满,等待消费者清空
    buffer = i;                //将缓冲区中值设为i
    printf("tid= %d,Produce a new item. i = %d\n",tid,i);
    condc->Signal(mutex);            //向消费者发送信号
    mutex->Release();            //解锁
 }
}
//消费者
void Consumer(int tid)
{
 for(int i = 1; i < MAX; i++)
 {
    mutex->Acquire();            //加锁
    while(buffer == 0) condc->Wait(mutex);    //当缓冲区值为0时,缓冲区为空,等待生产者
    buffer = 0;                //将缓冲区置为空
    printf("tid = %d,Consume a item. i = %d\n",tid,i);
    condp->Signal(mutex);            //向生产者发送信号
    mutex->Release();            //解锁
 }
}

void TestPC()
{
    mutex = new Lock("mutex");
    condc = new Condition("condc");
    condp = new Condition("condp");
    Thread *tp = Thread::getInstance("producer thread");
    if(tp != NULL) tp->Fork(Producer,tp->getTid());            //创建生产者线程
    Thread *tc = Thread::getInstance("consumer thread");
    if(tc != NULL) tc->Fork(Consumer,tc->getTid());            //创建消费者线程
}

结果如下:



利用信号量实现生产者于消费者问题,默认缓存区空间为10.List队列用来存放生产的产品。
#define MAXITEMS 10
List* list;
Semaphore* smutex;
Semaphore* full;
Semaphore* empty;
void Producer1(int tid)
{
    int* item;
    int flag = 1;
    for(int i = 0;i < 30;i++)
    {    
    item = &flag;                //生产一项
    printf("tid = %d, Produce a new item, item =%d\n",tid,(*item));
    empty->P();                //empty - 1
    smutex->P();
    list->Append(item);            //放入共享区域
    smutex->V();
    full->V();                //full + 1
    }  
}
void Consumer1(int tid)
{
        int* item;
         for(int i = 0;i < 30;i++)
        {
        full->P();                //full - 1
        smutex->P();
        item = (int*)list->Remove();        //从共享区域中移除
        smutex->V();
        empty->V();                //empty + 1
    *item = 0;                //消费一项
    printf("tid = %d, Consume a item, item =%d\n",tid,*item);
        }

}
void TestPC1()
{
    list = new List;
    smutex = new Semaphore("mutex",1);            //互斥信号量
    empty = new Semaphore("empty",MAXITEMS);        //记录空间中空余数
    full = new Semaphore("full",0);                //记录空间中存放数目
     Thread *tp = Thread::getInstance("producer thread");
        if(tp != NULL) tp->Fork(Producer1,tp->getTid());
        Thread *tc = Thread::getInstance("consumer thread");
        if(tc != NULL) tc->Fork(Consumer1,tc->getTid());
}

结果如下:


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/ymyss4/article/details/7327102

智能推荐

海康威视网络摄像头开发流程(五)------- 直播页面测试_ezuikit 测试的url-程序员宅基地

文章浏览阅读3.8k次。1、将下载好的萤石js插件,添加到SoringBoot项目中。位置可参考下图所示。(容易出错的地方,在将js插件在html页面引入时,发生路径错误的问题)所以如果对页面中引入js的路径不清楚,可参考下图所示存放路径。2、将ezuikit.js引入到demo-live.html中。(可直接将如下代码复制到你创建的html页面中)<!DOCTYPE html><html lan..._ezuikit 测试的url

如何确定组态王与多动能RTU的通信方式_组态王ua-程序员宅基地

文章浏览阅读322次。第二步,在弹出的对话框选择,设备驱动—>PLC—>莫迪康—>ModbusRTU—>COM,根据配置软件选择的协议选期期,这里以此为例,然后点击“下一步”。第四步,把使用虚拟串口打勾(GPRS设备),根据需要选择要生成虚拟口,这里以选择KVCOM1为例,然后点击“下一步”设备ID即Modbus地址(1-255) 使用DTU时,为下485接口上的设备地址。第六步,Modbus的从机地址,与配置软件相同,这里以1为例,点击“下一步“第五步,Modbus的从机地址,与配置软件相同,这里以1为例,点击“下一步“_组态王ua

npm超详细安装(包括配置环境变量)!!!npm安装教程(node.js安装教程)_npm安装配置-程序员宅基地

文章浏览阅读9.4k次,点赞22次,收藏19次。安装npm相当于安装node.js,Node.js已自带npm,安装Node.js时会一起安装,npm的作用就是对Node.js依赖的包进行管理,也可以理解为用来安装/卸载Node.js需要装的东西_npm安装配置

火车头采集器AI伪原创【php源码】-程序员宅基地

文章浏览阅读748次,点赞21次,收藏26次。大家好,小编来为大家解答以下问题,python基础训练100题,python入门100例题,现在让我们一起来看看吧!宝子们还在新手村练级的时候,不单要吸入基础知识,夯实自己的理论基础,还要去实际操作练练手啊!由于文章篇幅限制,不可能将100道题全部呈现在此除了这些,下面还有我整理好的基础入门学习资料,视频和讲解文案都很齐全,用来入门绝对靠谱,需要的自提。保证100%免费这不,贴心的我爆肝给大家整理了这份今天给大家分享100道Python练习题。大家一定要给我三连啊~

Linux Ubuntu 安装 Sublime Text (无法使用 wget 命令,使用安装包下载)_ubuntu 安装sumlime text打不开-程序员宅基地

文章浏览阅读1k次。 为了在 Linux ( Ubuntu) 上安装sublime,一般大家都会选择常见的教程或是 sublime 官网教程,然而在国内这种方法可能失效。为此,需要用安装包安装。以下就是使用官网安装包安装的教程。打开 sublime 官网后,点击右上角 download, 或是直接访问点击打开链接,即可看到各个平台上的安装包。选择 Linux 64 位版并下载。下载后,打开终端,进入安装..._ubuntu 安装sumlime text打不开

CrossOver for Mac 2024无需安装 Windows 即可以在 Mac 上运行游戏 Mac运行exe程序和游戏 CrossOver虚拟机 crossover运行免安装游戏包-程序员宅基地

文章浏览阅读563次,点赞13次,收藏6次。CrossOver24是一款类虚拟机软件,专为macOS和Linux用户设计。它的核心技术是Wine,这是一种在Linux和macOS等非Windows操作系统上运行Windows应用程序的开源软件。通过CrossOver24,用户可以在不购买Windows授权或使用传统虚拟机的情况下,直接在Mac或Linux系统上运行Windows软件和游戏。该软件还提供了丰富的功能,如自动配置、无缝集成和实时传输等,以实现高效的跨平台操作体验。

随便推点

一个用聊天的方式让ChatGPT写的线程安全的环形List_为什么gpt一写list就卡-程序员宅基地

文章浏览阅读1.7k次。一个用聊天的方式让ChatGPT帮我写的线程安全的环形List_为什么gpt一写list就卡

Tomcat自带的设置编码Filter-程序员宅基地

文章浏览阅读336次。我们在前面的文章里曾写过Web应用中乱码产生的原因和处理方式,旧文回顾:深度揭秘乱码问题背后的原因及解决方式其中我们提到可以通过Filter的方式来设置请求和响应的encoding,来解..._filterconfig selectencoding

javascript中encodeURI和decodeURI方法使用介绍_js encodeur decodeurl-程序员宅基地

文章浏览阅读651次。转自:http://www.jb51.net/article/36480.htmencodeURI和decodeURI是成对来使用的,因为浏览器的地址栏有中文字符的话,可以会出现不可预期的错误,所以可以encodeURI把非英文字符转化为英文编码,decodeURI可以用来把字符还原回来_js encodeur decodeurl

Android开发——打包apk遇到The destination folder does not exist or is not writeable-程序员宅基地

文章浏览阅读1.9w次,点赞6次,收藏3次。前言在日常的Android开发当中,我们肯定要打包apk。但是今天我打包的时候遇到一个很奇怪的问题Android The destination folder does not exist or is not writeable,大意是目标文件夹不存在或不可写。出现问题的原因以及解决办法上面有说报错的中文大意是:目标文件夹不存在或不可写。其实问题就在我们的打包界面当中图中标红的Desti..._the destination folder does not exist or is not writeable

Eclipse配置高大上环境-程序员宅基地

文章浏览阅读94次。一、配置代码编辑区的样式 <1>打开Eclipse,Help —> Install NewSoftware,界面如下: <2>点击add...,按下图所示操作: name:随意填写,Location:http://eclipse-color-th..._ecplise高大上设置

Linux安装MySQL-5.6.24-1.linux_glibc2.5.x86_64.rpm-bundle.tar_linux mysql 安装 mysql-5.6.24-1.linux_glibc2.5.x86_6-程序员宅基地

文章浏览阅读2.8k次。一,下载mysql:http://dev.mysql.com/downloads/mysql/; 打开页面之后,在Select Platform:下选择linux Generic,如果没有出现Linux的选项,请换一个浏览器试试。我用的谷歌版本不可以,换一个别的浏览器就行了,如果还是不行,需要换一个翻墙的浏览器。 二,下载完后解压缩并放到安装文件夹下: 1、MySQL-client-5.6.2_linux mysql 安装 mysql-5.6.24-1.linux_glibc2.5.x86_64.rpm-bundle