自考_操作系统概论真题第6章 并发进程(3)

入口： 出口： begin begin

一辆车到达入口； 一辆车到达出口；

打开车库门；

打开车库门；

汽车驶入车库； 汽车离开车库； end； end； (3)、分别写出信号量值变化成>0、<0和=0时的含义。

53.生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里。现要用自动分拣系统把黑子和白子分开。该系统由两个并发进程A和B组成。系统功能为：进程A专拣黑子；进程B专拣白子；当一个进程在拣棋子时不允许另一个进程去拣；每个进程每次只拣一粒棋子，即一个进程拣了一粒棋子后必须让另一进程去拣。回答下列问题： (1)用PV操作管理时，假定让进程A先拣棋子，写出应定义的信号量及其初值。 (2)假定这两个进程的程序如下，把应执行的P、V操作填入程序中的方框内，以保证并发程序的正确执行。

53．一个共享文件供三个进程A、B、C共享，但任何时刻最多允许2个进程同时读。现用PV操作来管理。试回答：

(1)三个进程之间的关系是同步还是互斥? (2)写出能使进程正确并发执行的程序。

53.当用PV操作来管理一个可容纳n封信件的公用信箱来实现进程通信时，发送进程和接收进程并发执行的程序结构如下：

请在方框位置填上信号量初值或PV操作，以保证并发执行的正确性。

53．某单位要对参加招聘的人员进行面试。待聘人员先要从1号门进入接待室。接待室最多可同时容纳20人，当不满20人时，允许在门外的等待者进入。每次允许在接待室等待的一个人通过2号门进入面试室，一个面试者结束面试后再让下一个进入。回答下列问题： (1)把每个面试者看作一个进程。若用PV操作进行管理，应怎样定义信号量及其初值? (2)在下面进程的程序中的方框位置填写正确的P、V操作，以保证并发进程的正确执行。

53.有两个并发执行的进程A和B。进程A每次读一个随机整数，由进程B统计读出的偶数个数。回答下列问题：

（1）并发进程A和B之间是同步还是互斥关系？ （2）给出用PV操作管理时应定义的信号量及其初值。

（3）将下列进程的程序结构中的方框位置填写完整，以保证进程能按要求正确地并发执行。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库自考_操作系统概论真题第6章 并发进程(3)在线全文阅读。