【水汐の操作系统】读者写者问题（java）

import java.util.concurrent.Semaphore;
public class readerandwriter {
	private static Integer rCount = 0;
	private static Integer wCount = 0;
	
	final Semaphore Rmutex = new Semaphore(1);
	final Semaphore Wmutex = new Semaphore(1);
	
	class Reader implements Runnable {
		public void run() {
		try {
			Rmutex.acquire();
			if(rCount==0) Wmutex.acquire();//即无Reader进程在读时，Reader才需要执行Wait(wmutex)操作。若Wait(wmutex)操作成功，Reader进程便可去读
			rCount++;
			Rmutex.release();
			
			System.out.println(Thread.currentThread().getName()
					+ "进入一名读者！读者目前总共有" + rCount+",写者目前共有" + wCount);
			
			
			Rmutex.acquire();      //读者准备离开，再次申请读者计数器
			rCount--;	
			if(rCount==0) Wmutex.release();// 保证最后一个读进程读完，释放wmutex信号量
			Rmutex.release();
		} catch (InterruptedException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}finally{
					
		}
		
	}
}
	class Writer implements Runnable {
		public void run() {
			try {
				Wmutex.acquire();   
				wCount++;            //写者成功申请到数据块，写者数+1
				System.out.println(Thread.currentThread().getName()
						+ "进入一名写者！读者目前总共有" + rCount+",写者目前共有" + wCount);
				wCount--;
				Wmutex.release();
			} catch (InterruptedException e) {
				e.printStackTrace(); 
			} finally {
			
			}
		}
	}

	
	
	public static void main(String[] args) {
		readerandwriter rp = new readerandwriter();
		new Thread(rp.new Reader()).start();//创建4个读者和4个写者线程,并发执行
		new Thread(rp.new Writer()).start();
		new Thread(rp.new Reader()).start();
		new Thread(rp.new Writer()).start();
		new Thread(rp.new Reader()).start();
		new Thread(rp.new Writer()).start();
		new Thread(rp.new Reader()).start();
		new Thread(rp.new Writer()).start();
	}

}

/**********************************************************************************************************************************************************/
写者优先
读进程是优先的，也就是说，当存在读进程时，写操作将被延迟，并且只要有一个读进程活跃，随后而来的读进程都将被允许访问文件。这样的方式下，会导致写进程可能长时间等待，且存在写进程“饿死”的情况。

如果希望写进程优先，即当有读进程正在读共享文件时，有写进程请求访问，这时应禁止后续读进程的请求，等待到已在共享文件的读进程执行完毕则立即让写进程执行，只有在无写进程执行的情况下才允许读进程再次运行。为此，增加一个信号量并且在上面的程序中 writer()和reader()函数中各增加一对PV操作，就可以得到写进程优先的解决程序

int count = 0;  //用于记录当前的读者数量
semaphore mutex = 1;  //用于保护更新count变量时的互斥
semaphore rw=1;  //用于保证读者和写者互斥地访问文件
semaphore w=1;  //用于实现“写优先”
 
writer(){
    while(1){
        P(w);  //在无写进程请求时进入
        P(rw);  //互斥访问共享文件
        writing;  //写入
        V(rw);  // 释放共享文件
        V(w) ;  //恢复对共享支件的访问
    }
}
 
reader () {  //读者进程
    while (1){
        P (w) ;  // 在无写进程请求时进入
        P (mutex);  // 互斥访问count变量
 
        if (count==0)  //当第一个读进程读共享文件时
            P(rw);  //阻止写进程写
 
        count++;  //读者计数器加1
        V (mutex) ;  //释放互斥变量count
        V(w);  //恢复对共享文件的访问
        reading;  //读取
        P (mutex) ; //互斥访问count变量
        count--;  //读者计数器减1
 
        if (count==0)  //当最后一个读进程读完共享文件
            V(rw);  //允许写进程写
 
        V (mutex);  //释放互斥变量count
    }
}
————————————————
原文链接：https://blog.csdn.net/u014253011/article/details/82744241