操作系统_PV操作_经典习题1

1、司机-售票员问题

2、理发师问题

理发店里有一位理发师，一把理发椅和N把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅上睡觉。当一个顾客到来时，他必须先唤醒理发师。如果顾客到来时理发师正在理发，则如果有空椅子，可坐下来等；否则离开。

3、物流问题

在某个物流系统中，有一个位于上海的集装箱中转枢纽，这些集装箱又被装上其他运输工具继续各自的行程。根据整体物流规划，从沿长江一线进入枢纽的集装箱，要从这里直接吊装到上

海至旧金山的定期集装箱班轮上。而从沪杭高速公路进入枢纽的集装箱，要从这里换装到专门在京沪高速公路上行驶的集装箱运输车上。现在需要设计为该物流系统上海集装箱中转枢纽使用的物流软件，为简化问题，假设该中转枢纽的场地每次只能接收一个方向来的同一批次的集装箱。