操作系统-使用信号量实现生产者与消费者(C++实现)

本文介绍Windows API中信号量的基本使用方法,并通过生产者与消费者的实例代码演示了如何利用信号量进行线程间的同步。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

常用函数:

HANDLE WINAPI CreateSemaphore(               
  _In_opt_  LPSECURITY_ATTRIBUTES lpSemaphoreAttributes
  _In_      LONG lInitialCount,
  _In_      LONG lMaximumCount,
  _In_opt_  LPCTSTR lpName
);
第一个参数:安全属性,如果为NULL则是默认安全属性
第二个参数:信号量的初始值,要>=0且<=第三个参数
第三个参数:信号量的最大值
第四个参数:信号量的名称

返回值:指向信号量的句柄,如果创建的信号量和已有的信号量重名,那么返回已经存在的信号量句柄

DWORD WaitForSingleObject(  

 HANDLE hHandle,   

 DWORD dwMilliseconds

);

 

第一个参数:等待对象的 handle(代表一个核心对象)。

第二个参数:等待的最长时间。时间终了,即使 handle尚未成为激发状态,此函数也要返回。此值可以是0(代表立刻返回),也可以是 INFINITE代表无穷等待。

BOOL WINAPI ReleaseSemaphore(             
  _In_       HANDLE hSemaphore,
  _In_       LONG lReleaseCount,
  _Out_opt_  LPLONG lpPreviousCount
);
第一个参数:信号量句柄
第二个参数:释放后,信号量增加的数目
第三个参数:信号量增加前的值存放的地址,如果不需要则为NULL
返回值:释放是否成功

生产者与消费者的实现:

#include<string>
 #include<iostream>
 #include<process.h>
 #include<windows.h>
 using namespace std;
 HANDLE empty,full; //同步信号量 缓冲池的剩余 缓冲池中的产品个数 生产者与消费者同步
 HANDLE mutex;//互斥信号量,生产者与生产者互斥,消费者与消费者互斥
 int buf_max;       //缓冲池大小
 int product=0;     //产品数量
//生产者线程
unsigned __stdcall threadProducer(void *)
{
    for(int i = 0; i < 10; i++){
        WaitForSingleObject(empty, INFINITE);//等待同步信号量empty
        WaitForSingleObject(mutex, INFINITE);//等待互斥信号量mutex
        product++;
        cout<<"生产者生产了一个产品!当前产品数量:"<<product<<endl<<endl;
        Sleep(100);
        ReleaseSemaphore(mutex, 1, NULL);//释放互斥信号量mutex
        ReleaseSemaphore(full, 1, NULL);//释放同步信号量full
    }
    return 1;
}
//消费者线程
unsigned __stdcall threadConsumer(void *)
{
    for(int i = 0; i < 10; i++){
        WaitForSingleObject(full, INFINITE);//等待同步信号量full
        WaitForSingleObject(mutex, INFINITE);//等待互斥信号量mutex
        product--;
        cout<<"消费者消费了一个产品!当前产品数量:"<<product<<endl<<endl;
        Sleep(100);
        ReleaseSemaphore(mutex, 1, NULL);//释放互斥信号量mutex
        ReleaseSemaphore(empty, 1, NULL);//释放信号量
    }
    return 2;
}
 
int main()
{
    bool flag=false;
    while(!flag)
    {
    cout<<"请输入缓冲池大小(大于0):"<<endl;
    cin>>buf_max;
    if(buf_max<=0);
    else flag=true;
    }
    //创建信号量
    empty = CreateSemaphore(NULL, buf_max, buf_max, NULL);//初值为缓冲池大小,最大为缓冲池大小
    full = CreateSemaphore(NULL, 0, buf_max, NULL);       //初值为0,最大为缓冲池大小
    mutex = CreateSemaphore(NULL,1,1,NULL);               //初值为1,最大为1
    HANDLE hth1, hth2;                                    //线程句柄
 
    //创建线程
    hth1 = (HANDLE)_beginthreadex(NULL, 0, threadProducer, NULL, 0, NULL);//生产者线程
    hth2 = (HANDLE)_beginthreadex(NULL, 0, threadConsumer, NULL, 0, NULL);//消费者线程
 
    //等待子线程结束
    WaitForSingleObject(hth1, INFINITE);
    WaitForSingleObject(hth2, INFINITE);
 
    //一定要记得关闭句柄
    CloseHandle(hth1);
    CloseHandle(hth2);
    CloseHandle(empty);
    CloseHandle(full);
    CloseHandle(mutex);
}

 

生产者消费者问题算法实现》 设计思想 因为有多个缓冲区,所以生产者线程没有必要在生成新的数据之前等待最后个数据被消费者线程处理完毕。同样,消费者线程并不定每次只能处理个数据。在多缓冲区机制下,线程之间不必互相等待形成死锁,因而提高了效率。   多个缓冲区就好像使用条传送带替代托架,传送带上次可以放多个产品。生产者在缓冲区尾加入数据,而消费者则在缓冲区头读取数据。当缓冲区满的时候,缓冲区就上锁并等待消费者线程读取数据;每个生产或消费动作使得传送带向前移动个单位,因而,消费者线程读取数据的顺序和数据产生顺序是相同的。 可以引入个count计数器来表示已经被使用的缓冲区数量。用hNotEmptyEvent 和hNotFullEvent 来同步生产者消费者线程。每当生产者线程发现缓冲区满( count=BufferSize ),它就等待hNotEmptyEvent 事件。同样,当消费者线程发现缓冲区空,它就开始等待hNotEmptyEvent。生产者线程写入个新的数据之后,就立刻发出hNotEmptyEvent 来唤醒正在等待的消费者线程;消费者线程在读取个数据之后,就发出hNotFullEvent 来唤醒正在等待的生产者线程。 程序的设计思想大致为:设置while循环,pi生产者访问临界区,得到权限访问缓冲区,如果缓冲区满的,则等待,直到缓冲区非满;访问互斥锁,当得到互斥锁且缓冲区非满时,跳出while循环,开始产生新数据,并把数据存放于Buffer缓冲区中,当数据存放结束则结束临界区;接着唤醒消费者线程;ci消费者访问临界区,得到权限访问缓冲区,如果缓冲区为空,没有可以处理的数据,则释放互斥锁且等待,直到缓冲区非空;当等到缓冲区非空时,跳出while循环;消费者获得数据,并根据所获得的数据按类别消费(当消费者获得的数据为大写字母时,则把大写字母转换成小写字母,并显示;当消费者获得的数据为小写字母时,则把小写字母转换成大写字母,并显示;当消费者获得的数据为字符0、1、2、……8、9时,把这些字符直接显示到屏幕;当消费者获得的数据为符号(+、-、*、\……)时,把这些符号打印成7行7列的菱形);处理完数据后,结束临界区;接着唤醒生产者线程。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

lady_killer9

感谢您的打赏,我会加倍努力!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值