OS 读者-写者问题

要求:

1.三个进程P1,P2,P3共享某一资源F;

2.P1只读F;

3.P2只写F;

4.P3先读F后写F;

5.可多进程读F,但只能一个进程写F,且在写时不允许读。


int readcount=0;//记录读者数量
semaphore rmutex=1;//readcount的互斥访问信号量
semaphore mutex=1;//F资源的互斥访问信号量

P1()//只读
{
	while()
	{
		P(rmutex);
		if(readcount==0)P(mutex);
		readcount++;
		V(rmutex);
		READ F;
		P(rmutex);
		readcount--;
		if(readcount==0)V(mutex);
		V(rmutex);
	}
}

P2()//只写
{
	while()
	{
		P(mutex);
		WRITE F;
		V(mutex);
	}
}

P3()//先读后写
{
	while(1)
	{
		P(rmutex);
		if(readcount==0)P(mutex);
		readcount++;
		V(rmutex);
		READ F;
		P(rmutex);
		readcount--;
		if(readcount==0)V(mutex);
		V(rmutex);
		P(mutex);
		WRITE F;
		V(mutex);
	}
}

 

在Windows2000环境下,创建一个控制台进程,此进程包含n个线程。用这n个线程来表示n个读者写者。每个线程按相应测试数据文件(后面有介绍)的要求进行读写操作。用信号量机制分别实现读者优先和写者优先的读者-写者问题读者-写者问题的读写操作限制(包括读者优先和写者优先): 1)写-写互斥,即不能有两个写者同时进行写操作。 2)读-写互斥,即不能同时有一个线程在读,而另一个线程在写。, 3)读-读允许,即可以有一个或多个读者在读。 读者优先的附加限制:如果一个读者申请进行读操作时已有另一个读者正在进行读操作,则该读者可直接开始读操作。 写者优先的附加限制:如果一个读者申请进行读操作时已有另一写者在等待访问共享资源,则该读者必须等到没有写者处于等待状态后才能开始读操作。 运行结果显示要求:要求在每个线程创建、发出读写操作申请、开始读写操作和结束读写操作时分别显示一行提示信息,以确定所有处理都遵守相应的读写操作限制。 2测试数据文件格式 测试数据文件包括n行测试数据,分别描述创建的n个线程是读者还是写者,以及读写操作的开始时间和持续时间。每行测试数据包括四个字段,各个字段间用空格分隔。第一字段为一个正整数,表示线程序号。第二字段表示相应线程角色,R表示读者,w表示写者。第三字段为一个正数,表示读写操作的开始时间:线程创建后,延迟相应时间(单位为秒)后发出对共享资源的读写申请。第四字段为一个正数,表示读写操作的持续时间。当线程读写申请成功后,开始对共 享资源的读写操作,该操作持续相应时间后结束,并释放共享资源。 下面是一个测试数据文件的例子: 2 W 4 5 3 R 5 2 4 R 6 5 5 W 5.1 3
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值