liangsena的博客

银行业务问题一、问题描述二、问题求解三、碎碎念一、问题描述某大型银行办理人民币储蓄业务，由n个储蓄员负责。每个顾客进入银行后先至取号机取一个号，并且在等待区找到空沙发坐下等待叫号，取号机给出的号码依次递增，并假定有足够多的空沙发容纳顾客，当一个储蓄员空闲下来，就交一个号，请用信号量和PV操作解决该问题。二、问题求解????：semaphore customerNum=0;semaphore serverNum=n;semaphore mutex=1;customer-i(i=1,2,3

操作系统考研常见的一些简答题的整理，希望对大家有帮助。

有一个铁笼子，每次只能放入一个动物。猎人向笼中放入老虎，农夫向笼中放入羊，动物园等待取笼中的老虎，饭店等待取笼中的羊。

哲学家进餐问题,特别经典的一道题,一起来练练手！

独木桥问题变式二，要求各方向的汽车串行过桥，但当另一方提出过桥时，应能阻止对方未上桥的后继车辆，待桥面的车过完后，另一方的汽车开始过桥。

独木桥问题变式一，要求桥面上最多可以有K辆汽车通过。

一类经典的读者写者问题，欢迎一起学习！

和独木桥问题相似，大家冲冲冲！

某学校即将进行期末考试，每个考场有N个学生，1个老师。无论进出，考场门口每次只能通过一人，采用先来先进，先做完先走人。规定：当N个学生全部进入考场后，老师才能发卷子；学生需要等待老师的开考信号发出才可答题；学生交卷后即可走，老师需要等待所有学生交卷后将试卷封闭后才可离开考场。假设把老师和学生均看作进程，请问PV操作解决上述问题中的同步与互斥，并说明信号量及初值的含义。

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

温馨提示，这个题目的代码可能很简单，但是有点绕，类似于前面的橘子苹果问题的交替放入水果。好啦，开始！

昨天的高阶版还是有挑战，今天一起看个它的变式好啦。

等到了，橘子苹果问题高阶版！！冲呀！

缓冲区问题-进阶版

进阶版的橘子苹果问题，盘子中可以放入N个水果！

橘子苹果问题-初阶版

时常更新

缓冲区问题的求解！

炒鸡经典的同步问题-售票问题

三个吸烟者在一个房间内，还有一个香烟供应者。为了制造并抽掉香烟，每个吸烟者需要三样东西：烟草、纸和火柴，供应者有着丰富货物提供。三个吸烟者中，第一个有自己的烟草，第二个有自己的纸，第三个有自己的火柴。供应者随机地将两样东西放在桌子上，允许一个吸烟者进行吸烟。当吸烟者完成吸烟后唤醒供应者，供应者再把两样东西放在桌子上，同时唤醒另一个吸烟者。试用信号量机制和PV操作求解该问题。

PV大题的一些解题思路和注意事项

读者写者问题：读者优先以及写者优先。