用看的、听的学真题
study by eyes and ears.
2005年11月系统分析师考试上午真题【基础知识】（第40-42题）
收藏
【40-42】某工厂仓库有一名保管员，该仓库可存放n箱零件。该工厂生产车间有m名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量；该工厂销售部有k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库，但是工人和工人，销售员和销售员可以同时进入仓库，其工作流程如下图所示。
假设系统中P操作表示申请一个资源，当执行P操作时对信号量减1，若信号量S≥0，则执行P操作的进程继续执行，否则等待。系统中V操作表示释放一个资源，当执行V操作时对信号量加1，若信号量S>0，则执行V操作的进程继续执行；若信号量S≤0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续。
为了利用PV操作正确地协调工人和销售员进程之间的工作，设置了信号量S1，S2和S3，它们的初值分别为n、0和1。图中的a和b应填写（40）；图中的e和f应分别填写（41）；图中的c、d、g和h应分别填写（42）。
-
AP(S1)、V(S1)
-
BP(S1)、V(S2)
-
CP(S2)、V(S2)
-
DP(S2)、V(S1)
-
AP(S1)、V(S1)
-
BP(S1)、V(S2)
-
CP(S2)、V(S2)
-
DP(S2)、V(S1)
-
AP(S1)、V(S1)、P(S2)、V(S2)
-
BP(S1)、V(S1)、P(S3)、V(S3)
-
CP(S2)、V(S2)、P(S3)、V(S3)
-
DP(S3)、V(S3)、P(S3)、V(S3)
