求助,有计算机操作系统的哥们儿帮我解释下这个东西
  • 浏览:499 评论:1 人

  • 一、假设有两个并发进程P1和P2,程序代码如下,其中:A、B、C、D和E均为原语。P1:begin P2:begin
    A; D;
    B; E;
    C; end
    End
    请给出P1、P2两个进程的所有可能执行过程。
    【答案】
    【解】 P1和P2进程以不可预知的速度推进,它们所有可能的执行过程为:
    (1)A →B →C →D →E 2)A→B →D →E →C
    (3)A→B →D →C →E 4)A→D →B →E →C
    (5)A→D →B →C →E (6)A→D →E →B →C
    (7)D→E →A →B →C 8)D→A →B →C →E
    (9)D→A →B →E →C 10)D→A →E →B →C
    这个排列有什么规则么?我看答案看不太懂
    谢了
    !!