大学男女洗澡问题
第四小组
问题描述
假设一个大学为了卖弄其政治上的正确性，准备把美国最高法院的信条“平等但隔离其本身就是不平等”运用在种族上也运用在性别上，从而结束校园内长期使用的浴室按性别隔离的做法。但是，为了迁就传统习惯，学校颁布法令：当有一个女生在浴室里，那么其他女生可以进入，但是男生不行。反之亦然。在每个浴室的门上有一个滑动指示符，表示当前处于以下的三种可能状态之一：
空有女生有男生
用你偏好的编写伪代码（女生进入，男生进入，女生离开，男生离开）请用P.V操作
PV操作
PV操作及信号量的概念都是由荷兰科学家E.W.Dijkstra提出的。信号量S是一个整数，S大于等于零时代表可供并发进程使用的资源实体数，但S小于零时则表示正在等待使用共享资源的进程数。　　P操作申请资源：（1）S减1；（2）若S减1后仍大于等于零，则进程继续执行；（3）若S减1后小于零，则该进程被阻塞后进入与该信号相对应的队列中，然后转入进程调度。　　　V操作 释放资源：（1）S加1；（2）若相加结果大于零，则进程继续执行；（3）若相加结果小于等于零，则从该信号的等待队列中唤醒一个等待 ...