c++11 写者优先

#include<iostream>
#include<mutex>
#include<condition_variable>
#include<thread>
#include<string>
using namespace std;
class semaphere{
	public: 
	semaphere(int n):m_count(n){}
	semaphere(const semaphere& s)=delete;
	semaphere & operator=(const semaphere& s)=delete;
	void Wait(){
		unique_lock<mutex> lc(m_mtx);
		m_cv.wait(lc,[&]{return m_count>0;});
		m_count--;
	}
	void Signal(){
		{
				unique_lock<mutex> lc(m_mtx);
				m_count++;
		}
		m_cv.notify_one();
	}
	private:
		mutex m_mtx;
		condition_variable m_cv;
		int m_count;
}; 
//读者优先
semaphere mtx1(1),mtx2(1),mtx3(1),r(1),w(1);
//mtx1 用于控制 reader_count 
//mtx2 用于控制 write_count
//mtx3 用于实现读者并发 
//r  用于控制读者线程 
//w  用于控制写者线程 
//我也不知道这么理解有没有问题   
int reader_count=0;
int write_count=0;
string read_context="hello world";
int w_times=0;
void reader(){
	mtx3.Wait();
	r.Wait();
	mtx1.Wait();
	reader_count++;
	if(reader_count==1) w.Wait();
	mtx1.Signal();
	r.Signal();
	mtx3.Signal();
	this_thread::sleep_for(chrono::milliseconds(1000));
	cout<< read_context<<endl;
	mtx1.Wait();
	reader_count--;
	if(reader_count==0) w.Signal();
	mtx1.Signal();
} 
void write_first(){
	mtx2.Wait();
	write_count++;
	if(write_count==1){
		r.Wait();
	} 
	mtx2.Signal();
	w.Wait();
	this_thread::sleep_for(chrono::milliseconds(1000));
	read_context="hello world"+to_string(++w_times); 
	w.Signal();
	mtx2.Wait();
	write_count--;
	if(write_count==0){
		r.Signal();
	}
	mtx2.Signal();
}	 
int main(){
	thread  t_r[5];
	for(auto &t:t_r) t=thread(reader);
	thread  t_w(write_first);
	thread  t_r1[5];
	for(auto &t:t_r1) t=thread(reader);
	for(auto &t:t_r) t.join();
	for(auto &t:t_r1) t.join();
	t_w.join();
	thread  t_r3[5];
	for(auto &t:t_r3) t=thread(reader);
	for(auto &t:t_r3) t.join();
	return 0;
} 
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 读者写者问题是一个经典的并发控制问题,它涉及到多个读者和写者同时访问共享资源的情况。在写者优先的情况下,写者优先级更高,在读者和写者同时请求访问资源时,写者具有优先权。 在C语言中,可以使用互斥锁和条件变量来解决这个问题。一个互斥锁用于确保同一时间只有一个线程能够访问共享资源,而条件变量用于线程之间的等待和唤醒。 具体实现上,可以使用两个互斥锁和一个条件变量。一个互斥锁用于保护读者数量的更新,另一个互斥锁用于控制资源的访问,条件变量用于读者和写者的等待和唤醒。 在写者优先的情况下,当一个写者请求访问资源时,首先检查是否有其他线程正在访问资源,如果有,则该写者需要等待。如果没有其他线程正在访问资源,则该写者可以立即访问资源,并且其他读者和写者需要等待。 当一个读者请求访问资源时,首先检查是否有写者正在访问资源,如果有,则该读者需要等待。如果没有写者正在访问资源,则该读者可以立即访问资源。此时,如果有其他读者正在访问资源,则它们可以立即访问资源,不需要等待。 在写者访问完资源之后,需要通知其他等待的读者和写者,以便它们能够竞争访问资源。 总结而言,在写者优先的情况下,需要通过互斥锁和条件变量来实现读者和写者的互斥访问,并通过适当的等待和唤醒机制来保证写者优先权。 ### 回答2: 读者写者问题是一类经典的并发同步问题,描述了多个读者和写者同时访问共享资源的情况。 写者优先是指在读者写者问题中,如果有写者正在写入数据,那么其他读者和写者必须等待写者完成写入操作后才能访问共享资源。 在使用C语言编写读者写者问题的解决方案时,可以采用互斥锁和条件变量来实现。使用互斥锁可以保证同一时间只有一个线程对共享资源进行操作,而条件变量可以控制线程的等待和唤醒。 对于写者优先的实现,可以使用两个信号量来实现写者和读者的优先级设置。一个是写者优先信号量,用来获取对共享资源的写访问权限;另一个是读者数量信号量,用来限制同时访问共享资源的读者的数量。 具体实现的步骤如下: 1. 初始化互斥锁和条件变量。 2. 定义全局变量来记录读者数量和写者优先信号量的值。 3. 读者函数中,先判断是否有写者正在写入数据,如果有则等待写者完成,如果没有则可以进入临界区进行读取操作,并在读取后信号量减一。 4. 写者函数中,首先请求写者优先信号量,如果获取成功则进入临界区进行数据写入操作,并在写入后唤醒其他等待的线程,最后释放写者优先信号量。 5. 主函数中创建多个读者线程和写者线程,并等待它们完成。 通过以上实现,可以保证在有写者正在写入数据时,其他读者和写者必须等待写者完成才能访问共享资源,实现了写者优先的读者写者问题。 ### 回答3: 读者写者问题是多进程同步问题的一个经典案例,主要解决了一个资源的并发使用和保护的问题。在读者写者问题中,有多个读者和多个写者同时访问一个共享资源(如文件、数据库等),其中读者只对资源进行读操作,写者则对资源进行写操作。 在写者优先的情况下,即写者优先级高于读者,当有写者在访问资源时,其他写者和读者都必须等待。只有当没有写者在访问资源时,才能允许读者访问资源。这样可以保证写者能够尽快地进行写操作。 在C语言中,可以使用信号量(Semaphore)机制来实现读者写者问题的解决方案。为了解决写者优先的问题,可以设置一个额外的写者计数器和一个读者计数器。读者计数器记录当前正在访问资源的读者数量,写者计数器记录当前正在访问资源的写者数量。 当一个写者想要访问资源时,它首先检查读者计数器和写者计数器是否为零。如果有读者在访问资源,或者有其他写者正在等待访问资源,这个写者就需要等待。只有当读者计数器和写者计数器都为零时,写者才能访问资源,并且将写者计数器加1。 当一个读者想要访问资源时,它首先检查写者计数器是否为零。如果有写者正在访问资源,读者需要等待。只有当写者计数器为零时,读者才能访问资源,并且将读者计数器加1。 当读者或写者完成访问资源后,需要将对应的计数器减1。这样可以保证读者和写者之间的互斥访问,并且满足写者优先的需求。 总之,读者写者问题的写者优先解决方案需要合理地利用信号量机制,设置适当的计数器来实现写者优先的访问策略。这样可以保证写者能够快速地访问资源,并保证读者和写者之间的互斥访问。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值