读/写者模式(1)

题目描述：

某数据库有一个写进程、多个读进程，它们之间读、写操作的互斥要求是：

写进程运行时，其他读、写进程不能对数据库进行操作。读进程之间不互斥，可以同时读数据库。

请用信号量及PV操作描述这一组进程的工作过程。

思路如下（简单模拟）：

设置一个数据库互斥访问的信号量

设置一个全局的读者计数器，然后设置相应的计数器互斥访问信号量

简单采用一个计数器表示写者修改的数据

代码如下：

package ConcurrentControl;

import java.util.Random;
import java.util.concurrent.Semaphore;

/**
 题目描述：
 某数据库有一个写进程、多个读进程，它们之间读、写操作的互斥要求是：
 写进程运行时，其他读、写进程不能对数据库进行操作。读进程之间不互斥，可以同时读数据库。
 请用信号量及PV操作描述这一组进程的工作过程。
 思路如下：
 设置一个数据库的互斥访问信号量
 设置一个数据库记录读者数量计数器的互斥信号访问量
 */
public class Problem_05 {

    public static void main(String argv[]){
        new Thread(new Reader()).start();
        new Thread(new Reader()).start();
        new Thread(new Writer()).start();
        new Thread(new Reader()).start();
        new Thread(new Reader()).start();
    }

    private static class DB{
        public static Semaphore dbMutex = new Semaphore(1);
        public static Semaphore readerCntMutex = new Semaphore(1);
        public static int readerCnt = 0;
        public static int dbData = 0;
    }

    private static class Reader implements Runnable{
        @Override
        public void run() {
            for(int loop=0; loop<10; loop++){
                // 检查是不是第一个读者
                try {
                    DB.readerCntMutex.acquire();
                    DB.readerCnt++;
                    if(DB.readerCnt==1) {
                        DB.dbMutex.acquire();
                        System.out.printf("****************************************\n");
                        System.out.printf("first reader in\n");
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                } finally {
                    DB.readerCntMutex.release();
                }
                System.out.printf("\treader -> %s\n", Thread.currentThread().getName());
                System.out.printf("\tdb data: %d\n", DB.dbData);
                // 检查是不是最后一个读者
                try {
                    DB.readerCntMutex.acquire();
                    DB.readerCnt--;
                    if(DB.readerCnt==0) {
                        DB.dbMutex.release();
                        System.out.printf("last reader out\n");
                        System.out.printf("****************************************\n");
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                } finally {
                    DB.readerCntMutex.release();
                }
            }
        }
    }

    private static class Writer implements Runnable{
        @Override
        public void run() {
            for(int loop=0; loop<10; loop++){
                try {
                    DB.dbMutex.acquire();
                    System.out.printf("****************************************\n");
                    System.out.printf("\twriter -> %s\n", Thread.currentThread().getName());
                    System.out.printf("\told data: %d\n", DB.dbData);
                    System.out.printf("\tnew data: %d\n", ++DB.dbData);
                    System.out.printf("****************************************\n");
                } catch (InterruptedException e) {
                    e.printStackTrace();
                } finally {
                    DB.dbMutex.release();
                }
            }
        }
    }

}