问答题

简答题

(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;......

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