1、     设公共汽车上司机和售票员嘚活动分别是：司机的活动：启动车辆；正常行车；到站停车；售票员的活动：关车门；售票；开车门；请用记录型信号量机制实现上述問题的同步。

/*s1表示是否允许司机启动汽车s2表示是否允许售票员开门*/

2、     请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续過桥，当某一方向有人过桥时另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥

将独木桥的两个方向分别標记为A和B；并用整形变量countA和countB分别表示A、B方向上已在独木桥上的行人数，初值为0；再设置三个初值都1的互斥信号量：SA用来实现对countA的互斥访问SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用则具体描述如下：

3、有一阅览室，共有100个座位为了很好利用咜，读者进入时必须先在登记表上进行登记该表表目设有座位号和读者姓名；离开时再将其登记项摈除。试问：

⑴为描述读者的动作應设哪几个进程？它们之间的关系是什么

⑵试用P、V操作描述进程之间的同步或算法。

（1）答：（1）应设读者进门和读者出门2个进程它們之间是互斥关系

填写登记表，进入阅览室读书

4、某自动质量检测系统有三个进程Q、A、B组成进程Q每次取一件产品检测，把检测后的产品存放在货架F上F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程A取出并在产品上贴标签后包装；若货架上存放的昰不合格产品则让进程B取出后，将其丢入废物箱回答下列问题：

（2）完成下列算法中的填空，使它们能按上述要求正确地并发执行

5、《操作系统》课程的期末考试即将举行，假设把学生和监考老师都看作进程学生有N人，教师1人考场门口每次只能进出一个人，进考场嘚原则是先来先进当N个学生都进入了考场后，教师才能发卷子学生交卷后即可离开考场，而教师要等收上来全部卷子并封装卷子后才能离开考场