win32 pv操作 读者写者问题

p操作对应着WaitForSingleObject

v操作对应着ReleaseSemaphore

CRITICAL_SECTION就是临界区,你懂的

写者写一次,读者read1,read2,read3都读一次之后,write才能再次写。一下是win32源代码。例子比较简单,不过网上现成的例子貌似不太多,要有也是很杂乱的那种,所以写下来

#include<windows.h>
#include<process.h>
#include<iostream>
using namespace std;

CRITICAL_SECTION cs;

typedef struct{
    HANDLE h1;
    HANDLE h2;
    HANDLE h3;
    HANDLE h4;
    int a;
}PARAMS,*PPARAMS;

void read1(PVOID pvoid){
    while(TRUE){

    volatile PPARAMS pparams=(PPARAMS)pvoid;
    WaitForSingleObject(pparams->h2,INFINITE);

    EnterCriticalSection(&cs);
    cout<<"读线程1开始读取...\n";
    cout<<(pparams->a)<<endl;
    LeaveCriticalSection(&cs);

    Sleep(1000);
    ReleaseSemaphore(pparams->h1,1,NULL);

    }
}

void read2(PVOID pvoid){
    while(TRUE){

    volatile PPARAMS pparams=(PPARAMS)pvoid;
    WaitForSingleObject(pparams->h3,INFINITE);

    EnterCriticalSection(&cs);
    cout<<"读线程2开始读取...\n";
    cout<<(pparams->a)<<endl;
    LeaveCriticalSection(&cs);

    Sleep(1000);
    ReleaseSemaphore(pparams->h1,1,NULL);

    }
}

void read3(PVOID pvoid){
    while(TRUE){

    volatile PPARAMS pparams=(PPARAMS)pvoid;
    WaitForSingleObject(pparams->h4,INFINITE);

    EnterCriticalSection(&cs);
    cout<<"读线程3开始读取...\n";
    cout<<(pparams->a)<<endl;
    LeaveCriticalSection(&cs);

    Sleep(1000);
    ReleaseSemaphore(pparams->h1,1,NULL);

    }
}

void write(PVOID pvoid){
    while(TRUE){

    volatile PPARAMS pparams=(PPARAMS)pvoid;
    WaitForSingleObject(pparams->h1,INFINITE);
    WaitForSingleObject(pparams->h1,INFINITE);
    WaitForSingleObject(pparams->h1,INFINITE);

    cout<<"=================\n";
    cout<<"写线程开始写入...\n";
    pparams->a=rand()%256;
    cout<<"写入"<<(pparams->a)<<endl;

    ReleaseSemaphore(pparams->h2,1,NULL);
    ReleaseSemaphore(pparams->h3,1,NULL);
    ReleaseSemaphore(pparams->h4,1,NULL);

    }
}

int main(){
    PARAMS params;
    params.h1=CreateSemaphore(NULL,3,3,NULL);
    params.h2=CreateSemaphore(NULL,0,1,NULL);
    params.h3=CreateSemaphore(NULL,0,1,NULL);
    params.h4=CreateSemaphore(NULL,0,1,NULL);

    InitializeCriticalSection(&cs);

    _beginthread(read1,0,¶ms);
    _beginthread(read2,0,¶ms);
    _beginthread(read3,0,¶ms);
    _beginthread(write,0,¶ms);

//    HANDLE hEvent;
//    hEvent=CreateEvent(NULL,FALSE,FALSE,NULL);
//    WaitForSingleObject(hEvent,INFINITE);

    int a;cin>>a;

    DeleteCriticalSection(&cs);

    return 0;
}


  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
读者写者问题是一个经典的并发控制问题,其中有多个读者和写者同时访问共享资源,但是存在一些限制条件。PV(信号量)是一种常用的同步原语,可以用来解决并发控制问题。在读者写者问题中,可以使用两个信号量来实现同步:一个用于控制读者的访问,另一个用于控制写者的访问。 假设有以下变量: - int readCount: 记录当前正在读取的读者数量 - semaphore mutex: 保护对readCount的访问,确保同一时间只有一个读者或写者访问readCount变量 - semaphore wrt: 用于控制写者的访问 读者的伪代码如下: ``` while true: P(mutex) readCount++ if readCount == 1: P(wrt) V(mutex) // 读取共享资源 P(mutex) readCount-- if readCount == 0: V(wrt) V(mutex) ``` 写者的伪代码如下: ``` while true: P(wrt) // 写入共享资源 V(wrt) ``` 在上述伪代码中,读者在访问共享资源之前会先对mutex信号量进行P操作,以确保同一时间只有一个读者或写者访问readCount变量。读者进入临界区后,会将readCount加1,并检查是否是第一个读者,如果是,则对wrt信号量进行P操作,阻塞写者的访问。读者访问完共享资源后,会将readCount减1,并检查是否是最后一个读者,如果是,则对wrt信号量进行V操作,允许写者的访问。 写者在访问共享资源之前会先对wrt信号量进行P操作,以阻塞其他读者和写者的访问。写者完成写入操作后,会对wrt信号量进行V操作,允许其他读者和写者的访问。 通过使用PV(信号量),可以实现对读者写者问题的并发控制,确保共享资源在读者和写者之间正确地同步和互斥访问。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值