发布时间 : 星期六 文章操作系统概念(第七版 翻译版)复习题更新完毕开始阅读
2011-12操作系统复习题
(一) 进程同步
? 进程同步1
进程P1和进程P2并发执行时满足一定的时序关系，P1的代码段S1执行完后，才能执行P2的代码段S2.为描述这种同步关系，?：试设计相应的信号量，?：给出信号量的初始值，?：给出进程P1和P2的结构
? 进程同步2
问题描述：(理发店问题)一个理发店有一间配有n个椅子的等待室和一个有理发椅的理发室。如果没有顾客，理发师就睡觉；如果顾客来了二所有的椅子都有人，顾客就离去；如果理发师在忙而有空的椅子，顾客就会坐在其中一个椅子；如果理发师在睡觉，顾客会摇醒他。
① 给出同步关系
② 设计描述同步关系的信号量；
③ 给出满足同步关系的进程结构(请完成满足同步关系的进程结构)。
? 进程同步2
设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常行车，
到站停车；售票员的活动为关车门，售票，开车门。
?给出在汽车不断地到站、停车、行驶过程中，司机和售票员的活动的同步关系。 ?用信号量和wait, signal操作实现他们间的协调操作。
? 进程同步3：某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机
器，有2n名学生选该课，规定：
(1) 每两个学生组成一组，各占一台机器，协同完成上机实习；
(2) 只有凑够两个学生，并且此时机房有空闲机器，门卫才允许该组学生进入机房； (3) 上机实习由一名教师检查，检查完毕，一组学生才可以离开机房。
试用信号量机制实现它们的同步关系。