简答题 无界环形缓冲池，A进程顺序将信息写入缓冲池，B进程依次从缓冲池中读取信息。试写出A、B进程的同步算法。

设有一个具有N个信息元素的环形缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区中读出信息。回答下列问...

问答题

设有一个具有N个信息元素的环形缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区中读出信息。回答下列问题： 
（1）叙述A、B两个进程的相互制约关系。 
（2）用P、V操作表示A、B进程的同步算法。

写一个无死锁、无饥饿的哲学家进餐问题的解。  5个哲学家围坐在圆桌边。每人前面有一支筷子。当一个哲学家思考时，...

问答题

写一个无死锁、无饥饿的哲学家进餐问题的解。 
5个哲学家围坐在圆桌边。每人前面有一支筷子。当一个哲学家思考时，他不影响其他同事。一段时间后，他需要用餐了，而且试图拿到最靠近他的两支筷子。当他拿到两支筷子后，就开始用餐。用毕放下筷子，重新开始思考。 
死锁：当5个人同时拿自己左边的一支筷子。再要拿右边的筷子时。他们的要求会被无休止的推迟。这就发生了死锁。 
饥饿：当5个人同时拿自己左边的一支筷子，看到右边不可用。同时放下自己左边的一支筷子。等一会，又同时拿起右边的筷子。这样不停忙着。但都无法进展。就发生了饥饿。

有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名...

问答题

有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问： 
（1）为描述读者的动作，应编写几个程序，设置几个进程？ 
（2）试用PV操作描述读者进程之间的同步关系。