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