复试真题：
六、综合题（每题10分，共2题20分）
1、一个浴室，当有一个女生在浴室里，其他女生可以进入，但是男生不行，反之亦然。在浴室门上有一个滑动指示符号，表示状态
2空
2有女生
2有男生
请用PV操作描述女生进、男生进、女生离开、男生离开的过程。
如果上面看不懂可以先看这个生产者-消费者问题：
1、3个信号量mutex、empty、full的变化范围。
Empty代表缓冲区的个数，full代表缓冲区中商品的个数
P减一操作，empty初始为N，V加一操作，full初始为0，mutex为互斥信号量，初始为1
-1,1n-00-n
在生产消费者问题中，如果将两个wait操作即P(full)和P(mutex)互换位置，结果如何？
将P(Empty)和P(mutex)互换位置后，可能引起死锁。考虑系统中缓冲区全满时，若一生产者进程先执行了P(mutex)操作并获得成功，则当再执行P(empty)操作时，它将因失败而进入阻塞状态，它期待消费者进程执行V(empty)来唤醒自己，在此之前，由于生产者进程已经封锁了mutex信号量，它不可能执行V(mutex)操作，从而使试图通过执行P(mutex)操作而进入自己的临界区的其他生产者和所有消费者进程全部进入阻塞状态，这样容易引起系统死锁。同理,如果消费者将缓冲区取空，即full=0，如果下次还是消费者先执行，也会出现死锁。若V(mutex)和V(full)互换位置后只是影响进程对临界资源的释放次序，而不会引起系统死锁，因此可以互换位置。
2、设某计算机系统采用虚拟页式存储管理方法，内存中只为该进程分配4个物理页框，开始时内存页框为空，假设进程在一段时间内的页面访问序列如下：
1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2，
请画图表示采用以下页面淘汰算法时的缺页中断次数：
（1）最佳页面淘汰算法（OPT）；
（2）先进先出页面淘汰算法（FIFO）；
（3）最近最少使用页面淘汰算法(LRU)。
3.活动图，用例图
题不记得了，但是这种图一定要会画，一定要会画，特别是参考书籍黑皮书课后习题一定要看。
任清阳觉得有用，赞赏一个呗！
