读者写者问题之写者优先(java)

/*
 * Created on 2005-1-9
 *
 * TODO To change the template for this generated file go to
 * Window - Preferences - Java - Code Style - Code Templates
 */

/**
 * @author Michelangelo
 *
 * TODO To change the template for this generated type comment go to
 * Window - Preferences - Java - Code Style - Code Templates
 */
public class Database {

 /**
  *
  */
 private static final int  NAP_TIME=5;
 private int readerCount;
 private int writerCount;
 private boolean dbReading;
 private boolean dbWriting;
 public Database() {
  super();
  readerCount=0;
  writerCount=0;
  dbReading=false;
  dbWriting=false;
  // TODO Auto-generated constructor stub
 }
   
 public static void napping(){
  int sleepTime=(int)(NAP_TIME * Math.random());
  try{
   Thread.sleep(sleepTime*1000);
  }
  catch(Exception e){
   e.printStackTrace();
  }
 }
 public synchronized int startRead(){
  while(writerCount>0){
   try{
    System.out.println("reader is waiting");
    wait();
   }
   catch(Exception e){
    System.out.println(e.toString());
    e.printStackTrace();
   }
  }
  ++readerCount;
  if(readerCount==1){
  dbReading=true;
  }
  return readerCount;
  
 }
 public synchronized int endReading(){
  --readerCount;
  if(readerCount==0){
   dbReading=false;
  }
  notifyAll();
  System.out.println("one reader is done reading. Count="+readerCount);
  return readerCount;
 }
 
 public synchronized void startWriting(){
  ++writerCount;
  while(dbReading==true||dbWriting==true){
   try{
    System.out.println("Writer is waiting");
    wait();
   }
   catch(Exception e){
    System.out.println(e.toString());
   }
   
  }
  dbWriting =true;
 }
 public synchronized void endWriting(){
  --writerCount;
  dbWriting=false;
  System.out.println("one writer is done writing. Count="+writerCount);
  
  notifyAll();
 }
 
 
 
}

/*
 * Created on 2005-1-9
 *
 * TODO To change the template for this generated file go to
 * Window - Preferences - Java - Code Style - Code Templates
 */

/**
 * @author Michelangelo
 *
 * TODO To change the template for this generated type comment go to
 * Window - Preferences - Java - Code Style - Code Templates
 */
public class Reader extends Thread{

 /**
  *
  */
 private Database server;
 private int readerNum;
 public Reader(int r,Database db) {
  super();
  readerNum=r;
  server=db;
  
  // TODO Auto-generated constructor stub
 }
 public void run(){
  int c;
  while(true){
   System.out.println("reader "+readerNum+" is sleeping");
   Database.napping();
   System.out.println("reader "+readerNum+" wants to read");
   c=server.startRead();
   
   System.out.println("reader "+readerNum+" is reading. Count="+c);
   Database.napping();
   c=server.endReading();
   System.out.println("It is reader "+readerNum+" who has done reading according to count="+c);
   
  }
 }


}

/*
 * Created on 2005-1-9
 *
 * TODO To change the template for this generated file go to
 * Window - Preferences - Java - Code Style - Code Templates
 */

/**
 * @author Michelangelo
 *
 * TODO To change the template for this generated type comment go to
 * Window - Preferences - Java - Code Style - Code Templates
 */
public class Writer extends Thread{
    private Database server;
    private int writerNum;
 /**
  *
  */
 public Writer(int w,Database db) {
  super();
  writerNum=w;
  server=db;
  // TODO Auto-generated constructor stub
 }
 public void run(){
  while(true){
   System.out.println("Writer "+writerNum+" is sleeping");
   Database.napping();
   System.out.println("Writer "+writerNum+" wants to write");
   server.startWriting();
   
   System.out.println("Writer "+writerNum+" is writing");
   Database.napping();
   server.endWriting();
   
   System.out.println("It is Writer "+writerNum+" who has done writing .");
   
  }
  
 }


}

/*
 * Created on 2005-1-9
 *
 * TODO To change the template for this generated file go to
 * Window - Preferences - Java - Code Style - Code Templates
 */

/**
 * @author Michelangelo
 *
 * TODO To change the template for this generated type comment go to
 * Window - Preferences - Java - Code Style - Code Templates
 */
public class DatabaseServer {

 /**
  *
  */
 public DatabaseServer() {
  super();
  // TODO Auto-generated constructor stub
 }

 public static void main(String[] args) {
  Database db=new Database();
  Reader r1=new Reader(1,db);
  Reader r2=new Reader(2,db);
  Reader r3=new Reader(3,db);
  Reader r4=new Reader(4,db);
  Writer w1=new Writer(1,db);
  Writer w2=new Writer(2,db);
  
  r1.start();
  r2.start();
  r3.start();
  w1.start();
  r4.start();
  w2.start();
  
 }
}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java实现读者-写者问题的写者优先算法可以通过使用ReentrantReadWriteLock类来实现。该类提供了读写锁定的机制,其中读锁定可以被多个线程同时持有,而写锁定只能被单个线程持有。 下面是一个示例代码,实现了读者-写者问题的写者优先算法: ``` import java.util.concurrent.locks.ReentrantReadWriteLock; public class WriterPriorityReadWriteLock { private final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(); private final ReentrantReadWriteLock.WriteLock writeLock = lock.writeLock(); private final ReentrantReadWriteLock.ReadLock readLock = lock.readLock(); private int readers = 0; private int writers = 0; private int writeRequests = 0; public void startRead() throws InterruptedException { readLock.lock(); try { while (writers > 0 || writeRequests > 0) { wait(); } readers++; } finally { readLock.unlock(); } } public void endRead() { readLock.lock(); try { readers--; notifyAll(); } finally { readLock.unlock(); } } public void startWrite() throws InterruptedException { writeLock.lock(); try { writeRequests++; while (readers > 0 || writers > 0) { wait(); } writeRequests--; writers++; } finally { writeLock.unlock(); } } public void endWrite() { writeLock.lock(); try { writers--; notifyAll(); } finally { writeLock.unlock(); } } } ``` 在这个实现中,读者和写者线程都可以通过调用startRead()和startWrite()方法来获取锁定,然后通过调用endRead()和endWrite()方法来释放锁定。在写者优先算法中,如果存在等待的写者,则新的读者线程必须等待所有等待的写者完成。 需要注意的是,如果有多个写者在等待锁定,则它们将按照先来先服务的顺序获得锁定。因此,这种实现可能会导致饥饿现象,即某些线程可能会无限期地等待。为了避免这种情况,可以采用其他的算法,例如读者优先算法或者公平算法。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值