black

操作系统(CH1)

登录

问答题

简答题

(1)两个并发进程并发执行,其中,A、B、C、D、E是原语,试给出可能的并发执行路径。 
Process P             Process Q 
begin                 begin 
             A;                  D;
             B;                  E;
             C;               end;
          end; 
(2) 两个并发进程P1和P2并发执行,它们的程序分别如下:
       P1             P2
        repeat            repeat
         k:=k×2;        print k;
         k:=k+1;         k:=0;
      until false;       until false; 
若令k的初值为5,让P1先执行两个循环,然后,P1和P2又并发执行了一个循环,写出可能的打印值,指出与时间有关的错误。

【参考答案】

(1) 共有10种交错执行的路径:
A、B、C、D、E;A、B、D、E、C;A、B、D、C、E;......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

相关考题

问答题 在信号量S上作P、V操作时,S的值发生变化,当S>0、S=0、S<0时,它们的物理意义是什么?

问答题 设公共汽车上,司机和售票员的活动分别如下:  司机的活动:启动车辆:正常行车;到站停车。 售票员的活动:关车门;售票;开车门。  在汽车不断地到站、停车、行驶过程中,这两个活动有什么同步关系?用信号量和P、V操作实现它们的同步。

问答题 在一个盒子里,混装了数量相等的黑白围棋子。现在用自动分拣系统把黑子、白子分开,设分拣系统有二个进程P1和P2,其中P1拣白子;P2拣黑子。规定每个进程每次拣一子;当一个进程在拣时,不允许另一个进程去拣;当一个进程拣了一子时,必须让另一个进程去拣。试写出两进程P1和P2能并发正确执行的程序。

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064