求助,有计算机操作系统的哥们儿帮我解释下这个东西
一、假设有两个并发进程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
这个排列有什么规则么?我看答案看不太懂
谢了
!!