Selings

刚做的一道电科的模拟题，难度只能说适中，但题目有点不严谨，自己稍加了修改，不对之处欢迎私信。某学校即将进行期末考试，每个考场有N个学生，1个老师。无论进出，考场门口每次只能通过一人，采用先来先进，先做完先走人。规定：当N个学生全部进入考场后，老师才能发卷子；学生需要等待老师的开考...

桌上有一个盘子，可以放入N个水果，每次只能放入一个水果，爸爸专门向盘子放入苹果，妈妈专门向盘子放入橘子；有一儿一女，儿子每次拿一个橘子吃，女儿每次拿一个苹果吃。请使用信号量和PV操作求解该问题。看完这个题之后我们可以更好理解缓冲区的大小对互斥信号量的选择。

有一个盒子中放有数量相等的黑白棋子各100枚，现在用自动分拣系统将黑白棋子分开，系统中有两个进程P1和P2。P1负责白棋子的分拣，P2则负责黑棋子的分拣，两者必须交替进行分拣，按黑先白后的次序进行，且分拣结束前不得停止。用PV操作解决该问题。

温馨提示，这个题目的代码可能很简单，但是有点绕，类似于前面的橘子苹果问题的交替放入水果。有一个盒子中放有数量相等的黑白棋子，现在用自动分拣系统将黑白棋子分开，系统中有两个进程P1和P2。P1负责白棋子的分拣，P2则负责黑棋子的分拣，两者必须交替进行分拣，且分拣结束前不得停止。用P...

桌上有一个盘子，最多可以容纳四个水果，每次只能放入或者取出一个水果，爸爸专门向盘子放入苹果，妈妈专门向盘子放入橘子；有一儿一女，儿子每次拿一个橘子吃，女儿每次拿一个苹果吃。请使用信号量和PV操作求解该问题。📕稍微的变了下： 1.缓冲区容纳水果数量最大值 2.

桌上有一个盘子，最多可以容纳两个水果，每次只能放入或者取出一个水果，爸爸专门向盘子放入苹果，妈妈专门向盘子放入橘子，要求两人交替放入水果；有两儿两女，儿子每次拿一个橘子吃，女儿每次拿一个苹果吃。请使用信号量和PV操作求解该问题。📕题目的变化无非是： 1.缓冲区大小为2，在1和N之...

假设系统中只有一个公共的消息缓冲区，每次只能容纳一个消息。发送消息。需要把消息从发送进程空间拷贝到公共消息缓冲区；接送消息，则需要把消息从公共消息缓冲区拷贝到接受进程空间。现有三个发送消息进程PS1、PS2、PS3，分别需要周期性地发送M1、M2、M3三种消息，另有三个接受消息进...

不得不说这个问题的变式还是蛮多的，后面还有一类独木桥问题，也是PV操作的宠儿。桌上有一个盘子，每次只能放入一个水果，爸爸专门向盘子放入苹果，妈妈专门向盘子放入橘子；有一儿一女，儿子只吃橘子，女儿只吃苹果。请使用信号量和PV操作求解该问题。.\color{red}在缓冲区大小为1时...

一、PV操作解题方法&注意事项二、读者写者问题三、吸烟者问题四、哲学家进餐问题五、独木桥问题5.1基本形式5.2变式一5.5.5.5.