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

2018-12-29 20:44

入口: 出口: 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)将下列进程的程序结构中的方框位置填写完整,以保证进程能按要求正确地并发执行。


自考_操作系统概论真题第6章 并发进程(3).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:英语七年级易错题汇总(上)

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: