Assignment: 3 α+4

Traces:1 4. 7800

7800
Processes:
7801
1. 1400 (6) 7802
2. 2600 (5) 7803 Time out
3. 8800 (6)
4. 7800 (9) α+1
5. 3650 (5) α+2
α+3
α+4
Dispatcher: 4 Symbol: α
5. 3650
Step: 1
3650
1. 1400
3651
1400 3652 I/O
1401
α+1
1402
1403 Time out
α+2
α+3
α+1 α+4
α+2 6. 4860
α+3
α+4 4860
4861
2. 2600 4862
2600 4863 Exit
2601 I/O
α+1
α+1 α+2
α+2 α+3
α+3 α+4
α+4 7. 9880

3. 8800 9880
9881 I/O
8800
8801 α+1
8802 I/O α+2
α+3
α+1
α+4
α+2
α+3 8. 2760
1
 2760 8803
2761 Exit 8804 I/O

α+1 α+1
α+2 α+2
α+3 α+3
α+4 α+4
9. 3820 4. 7800

3820 7804
3821 I/O 7805
7806
α+1 7807 Time out
α+2
α+3 α+1
α+4 α+2
10. 4620
α+3
α+4
4620
5. 3650
4621
4622 3653
4623 Time out 3654 Exit

Step: 2 α+1
1. 1400
α+2
α+3
1404 α+4
1405 Exit
6. 9880
α+1 9882 Exit
α+2
α+3 α+1
α+4 α+2
2. 2600
α+3
α+4
2602
7. 3820
2603
2604 Exit 3822
3823 Exit
α+1
α+2 α+1
α+3 α+2
α+4 α+3
3. 8800 α+4
2
 8. 4620 5. 4050 (3)
6. 7080 (7)
4624 7. 2800 (8)
4625 I/O 8. 1100 (4)
α+1 9. 1900 (7)
10. 7890 (9)
α+2
α+3
α+4 Dispatcher: 4 Symbol: α
Step: 3 Step: 1
1. 8800 1. 6800

8805 Exit 6800

6801
α+1 6802 I/O
α+2
α+3 α+1
α+4 α+2
α+3
2. 7800
α+4
7808 Exit
2. 9870
α+1 9870
α+2 9871
α+3 9872
α+4 9873 Time out
3. 4620
α+1
4606 Exit α+2
α+3
α+4

3. 6000

6000
6001
6002
Traces:2 6003 Time out
Processes: α+1
1. 6800 (7) α+2
2. 9870 (9) α+3
3. 6000 (5) α+4
4. 3000 (6)
4. 3000
3
 3000 α+1
3001 I/O α+2
α+1 α+3
α+2 α+4
α+3 9. 1900
α+4
1900
5. 4050 1901
1902 I/O
4050
4051 α+1
4052 Exit α+2
α+1 α+3
α+2 α+4
α+3 10. 7890
α+4
7890
6. 7080 7891
7892
7080
7893 Time out
7081
7082 Step: 2
7083 Time out
1. 6800
α+1
6803
α+2
6804
α+3
6805
α+4
6806 Exit
7. 2800
α+1
2800 α+2
2801 α+3
2802 I/O α+4
α+1 2. 9870
α+2
9874
α+3
9875
α+4
9876 I/O
8. 1100
α+1
1100 α+2
1101 α+3
1102 α+4
1103 Exit
4
3. 6000 α+1
6004 Exit
α+2
α+3
α+1 α+4
α+2 8. 7890
α+3
α+4 7894
7895
4. 3000
7896
3002 7897 Time out
3003
α+1
3004 I/O
α+2
α+1 α+3
α+2 α+4
α+3 Step: 3
α+4
1. 9870
5. 7080
9877
7084
9878 Exit
7085
7086 Exit α+1
α+2
α+1
α+3
α+2
α+4
α+3
α+4 2. 3000
6. 2800 3005 Exit

2803 α+1
2804 α+2
2805 α+3
2806 Time out α+4
α+1 3. 2800
α+2
2807 Exit
α+3
α+4 α+1
7. 1900 α+2
α+3
1903 α+4
1904 I/O

4. 1900
5
 1905
1906 Exit
Dispatcher: 4 Symbol: α
α+1 Step: 1
α+2
α+3 1. 1500
α+4 1500
5. 7890 1501
1502
7898 Exit 1503 Exit

α+1
α+2
α+3
α+4
2. 1700

1700
1701
1702 I/O

α+1
α+2
α+3
α+4

3. 2100

2100
2101
2102 Exit

α+1
Traces:3 α+2
α+3
Processes: α+4
1. 1500 (4) 4. 3600
2. 1700 (6)
3. 2100 (3) 3600
4. 3600 (2) 3601 Exit
5. 4700 (7)
α+1
6. 5000 (4)
α+2
7. 6000 (6)
8. 7000 (3)
α+3
6
 α+4 α+1
5. 4700 α+2
α+3
4700 α+4
4701
4702 I/O
2. 4700

4703
α+1
4704
α+2
4705 I/O
α+3
α+4 α+1
6. 5000 α+2
α+3
5000 α+4
5001 I/O
3. 5000
α+1
5002
α+2
5003 Exit
α+3
α+4 α+1
7. 6000 α+2
α+3
6000 α+4
6001
6002
4. 6000
6003 Time out 5004
6005 Exit
α+1
α+2 Step: 3
α+3
1. 4700
α+4
8. 7000 4706 Exit

7000
7001
7002 Exit

Step: 2
1. 1700

1703
1704
1705 Exit