读者写者问题-写者优先参考答案（vc代码）

【vc++代码】

【vc++代码】

// testsemaphore.cpp : Defines the entry point for the console application.
// by 西南大学计算机科学系周竹荣,系主任,硕导
//

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


#define P(S) WaitForSingleObject(S,INFINITE)//定义Windows下的P操作
#define V(S) ReleaseSemaphore(S,1,NULL)//定义Windows下的V操作
HANDLE Wmutex, Rmutex ,Authmutex,Amutex;
int Rcount = 0;
int waitAuthCount=0;
int authFlag=1;

DWORD WINAPI reader(){
P(Amutex);
if (authFlag==0)
{
waitAuthCount++;
cout<<"等待授权,线程ID："<<GetCurrentThreadId()<<endl;
P(Authmutex);
}
V(Amutex);
P(Rmutex);
if (Rcount == 0)
P(Wmutex);
Rcount = Rcount + 1;
V(Rmutex);
cout<<"读数据,线程ID："<<GetCurrentThreadId()<<endl;
Sleep(500); /* 执行读操作 */
P(Rmutex);
Rcount = Rcount - 1;
if (Rcount == 0)
V(Wmutex);
V(Rmutex);
return 1;
};

DWORD WINAPI writer(){

if(Rcount>0)
{
cout<<"取消授权,线程ID："<<GetCurrentThreadId()<<endl;
authFlag=0;
}
P(Wmutex);

cout<<"写数据,线程ID："<<GetCurrentThreadId()<<endl;
Sleep(2000); /* 执行写操作 */
V(Wmutex);
cout<<"授权读,线程ID："<<GetCurrentThreadId()<<endl;
P(Amutex);
authFlag=1;
while(waitAuthCount>0){
V(Authmutex);
waitAuthCount--;
}
V(Amutex);
return 1;
};
int main(int argc, char* argv[])
{


Wmutex=CreateSemaphore(NULL,1,1,NULL);
Rmutex=CreateSemaphore(NULL,1,1,NULL);
Authmutex=CreateSemaphore(NULL,1,1,NULL);
Amutex=CreateSemaphore(NULL,1,1,NULL);

while(1){
Sleep(100);
srand((unsigned)time(NULL));
int rC=rand()%1000;
Sleep(rC);
if( rC % 6==0)
CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)writer,NULL,NULL,NULL);
else
CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)reader,NULL,NULL,NULL);
}

Sleep(600000);
return 0;
}

 

【运行结果】

 

参考文献

[1]计算机操作系统-郁红英-冯庚豹-人民邮电出版社