包含读者写者问题、生产者消费者问题、哲学家进餐问题。 其中生产者消费者问题包含单人单缓、单人多缓、多人单缓和多人多缓，哲学家进餐问题包含有死锁版本和无死锁版本。

基本要求如下： （1）阅览室一次最多可以容纳 20 个人； （2）读者与写者至少包括 ID、进入内存时间、读写时间 3 项内容，可在界面 上进行输入； （3）读者和写者均有两个以上，可在程序运行期间动态增加读者与写者； （4）可读取样例数据（要求存放在外部文件中），进行读者/写者、进入内存时 间、读写时间的初始化； （5）要求将运行过程用可视化界面动态显示，可随时暂停，查看阅览室读者/ 写者数目、读者等待队列、写者等待队列、读写时间和等待时间； （6）读写平等读写策略为：读写互斥、写写互斥、读写平等（严格按照读者 与写者到达的顺序进入阅览室，有写者到达，则阻塞后续到达的读者；有读者到达， 则阻塞后续到达的写者）。

有问题有答案： 1.一个司机与售票员的例子 2.图书馆有 100 个座位 3.有一座东西方向的独木桥；用P,V 操作实现 4.有一个俱乐部，有甲乙两个服务员，当顾客有请求时 5.一家四人父、母、儿子、女儿围桌而坐；桌上有一个水果盘 6.有一个超市，最多可容纳N 个人进入购物 7.有一个理发店，店内共有 20 个座位供顾客等待理发 8.一个盒子，内有黑白两种棋子（数量相等），甲每次从盒子中取出一颗黑子，乙每次 从盒子中取出一颗白子 9.设有三个进程，input 进程、compute 进程和 output 进程 10.今有三个进程 R、M、P，它们共享一个缓冲区。R 负责从输入设备读信息 11.现有 4 个进程 R1，R2，W1，W2，它们共享可以存放一个数的缓冲器B.

操作系统读者写者pv操作c++实现，基本实现了老师要求的基本功能，很不错的！

个人觉得是PV操作的圣经

【例1】生产者-消费者问题 在多道程序环境下，进程同步是一个十分重要又令人感兴趣的问题，而生产者-消费者问题是其中一个有代表性的进程同步问题。下面我们给出了各种情况下的生产者-消费者问题，深入地分析和透彻地理解这个例子，对于全面解决操作系统内的同步、互斥问题将有很大帮助。

黑子和白子问题；理发师问题；get、copy和put对缓冲区S和T操作过程；3个并发进程R、M、P共享同一缓冲区

{ Wait(i,1,2,"第一个读者"); P(Sdoc);//锁 printf("--------------[%d]----------------缓冲区以被占用\n",i); Wait(i,1,2,".......取得缓冲区的控制权"); } V(Scnt);//读锁 V(Sr);//读写锁 Wait(i,2,5,"正在读........."); Wait(i,1,2,"读完，推出"); P(Scnt);//读锁 g_cntReader--; if(g_cntReader==0) { Wait(i,1 ,2,"最后一个读者"); printf("--------------[%d]----------------缓冲区空闲\n",i); V(Sdoc);//锁 } printf("//:%d Readers Left,[%d]is out\n",g_cntReader,i); V(Scnt);//读锁 if(g_cntReader==0)Wait(i,5,3,"读者全部读完");

pv操作的源代码，是关于消费者和生产者的，有需要的同学可以下载

1.《算法设计技巧与分析》的课堂内容c源码实现 2.编译环境vc6.0 3.关键代码有详细的注释描述