操作系统PV操作补充题

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

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

⑴为描述读者的动作，应设哪几个进程？它们之间的关系是什么？ ⑵试用P、V操作描述进程之间的同步或算法。

4、某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测后的产品存放在货架F上，F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程A取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B取出后，将其丢入废物箱。回答下列问题： （1）写出用PV操作管理时应定义的信号量及初值： ① 。 （2）完成下列算法中的填空，使它们能按上述要求正确地并发执行。

进程Q: 取一件产品检测;

② ; F:=检测后的产品 If F=合格产品 then ③ else ④

进程A: _____⑤ ;

y:=F中产品 ; ______⑥ ; 对产品贴标签且包装;

进程B： ____⑦ ;

z:=F中产品; ____⑧ ; 把产品丢入废物箱;

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

而教师要等收上来全部卷子并封装卷子后才能离开考场。 (1)问共需设置几个进程?

(2)请用P、V操作解决上述问题中的同步和互斥关系。

课后作业：2、3、4、5、6、10、11、19、20、21、23