操作系统概念（第七版 翻译版）复习题 

2011-12操作系统复习题

(一) 进程同步

? 进程同步1

进程P1和进程P2并发执行时满足一定的时序关系，P1的代码段S1执行完后，才能执行P2的代码段S2.为描述这种同步关系，?：试设计相应的信号量，?：给出信号量的初始值，?：给出进程P1和P2的结构

? 进程同步2

问题描述：(理发店问题)一个理发店有一间配有n个椅子的等待室和一个有理发椅的理发室。如果没有顾客，理发师就睡觉；如果顾客来了二所有的椅子都有人，顾客就离去；如果理发师在忙而有空的椅子，顾客就会坐在其中一个椅子；如果理发师在睡觉，顾客会摇醒他。

① 给出同步关系

② 设计描述同步关系的信号量；

③ 给出满足同步关系的进程结构(请完成满足同步关系的进程结构)。

? 进程同步2

设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常行车，

到站停车；售票员的活动为关车门，售票，开车门。

?给出在汽车不断地到站、停车、行驶过程中，司机和售票员的活动的同步关系。 ?用信号量和wait, signal操作实现他们间的协调操作。

? 进程同步3：某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机

器，有2n名学生选该课，规定：

(1) 每两个学生组成一组，各占一台机器，协同完成上机实习；

(2) 只有凑够两个学生，并且此时机房有空闲机器，门卫才允许该组学生进入机房； (3) 上机实习由一名教师检查，检查完毕，一组学生才可以离开机房。

试用信号量机制实现它们的同步关系。

? 进程同步4：多个进程对信号量S进行了5次 wait操作，2次signal操作后，现