Assignment: 3 8802 I/O

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

3. 8800 9880
9881 I/O
8800
8801 α+1
1
 α+2 α+1
α+3 α+2
α+4 α+3
α+4
8. 2760
3. 8800
2760
2761 Exit 8803
8804 I/O
α+1
α+2 α+1
α+3 α+2
α+4 α+3
α+4
9. 3820
4. 7800
3820
3821 I/O 7804
7805
α+1 7806
α+2 7807 Time out
α+3
α+4 α+1
α+2
10. 4620
α+3
4620 α+4
4621 5. 3650
4622
4623 Time out 3653
3654 Exit
Step: 2
α+1
1. 1400
α+2
1404 α+3
1405 Exit α+4
α+1 6. 9880
α+2 9882 Exit
α+3
α+4 α+1
α+2
2. 2600
α+3
2602 α+4
2603 7. 3820
2604 Exit

2
 3822 Traces:2
3823 Exit
Processes:
α+1
α+2 1. 6800 (7)
2. 9870 (9)
α+3
3. 6000 (5)
α+4
4. 3000 (6)
8. 4620 5. 4050 (3)
6. 7080 (7)
4624
7. 2800 (8)
4625 I/O
8. 1100 (4)
α+1 9. 1900 (7)
α+2 10. 7890 (9)
α+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
2. 7800 α+3
α+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
3
 6003 Time out α+3
α+4
α+1
α+2 8. 1100
α+3
1100
α+4 1101
4. 3000 1102
1103 Exit
3000
3001 I/O α+1
α+2
α+1
α+3
α+2
α+4
α+3
α+4 9. 1900
5. 4050 1900
1901
4050
1902 I/O
4051
4052 Exit α+1
α+2
α+1
α+3
α+2
α+4
α+3
α+4 10. 7890
6. 7080 7890
7891
7080
7892
7081
7893 Time out
7082
7083 Time out Step: 2
α+1 1. 6800
α+2
6803
α+3
6804
α+4 6805
7. 2800 6806 Exit

2800 α+1
2801 α+2
2802 I/O α+3
α+4
α+1
α+2 2. 9870

4
 9874 α+2
9875 α+3
9876 I/O α+4
α+1 7. 1900
α+2
1903
α+3
1904 I/O
α+4
3. 6000 α+1
α+2
6004 Exit α+3
α+1 α+4
α+2 8. 7890
α+3
7894
α+4
7895
4. 3000 7896
7897 Time out
3002
3003 α+1
3004 I/O α+2
α+3
α+1
α+4
α+2
α+3 Step: 3
α+4
1. 9870
5. 7080
9877
7084 9878 Exit
7085
7086 Exit α+1
α+2
α+1 α+3
α+2 α+4
α+3
2. 3000
α+4
6. 2800 3005 Exit

2803 α+1
2804 α+2
2805 α+3
2806 Time out α+4
3. 2800
α+1
5
 2807 Exit Processes:
α+1 1. 1500 (4)
α+2 2. 1700 (6)
α+3 3. 2100 (3)
α+4 4. 3600 (2)
5. 4700 (7)
6. 5000 (4)
4. 1900
7. 6000 (6)
1905 8. 7000 (3)
1906 Exit

α+1 Dispatcher: 4 Symbol: α

α+2 Step: 1
α+3
1. 1500
α+4
1500
5. 7890
1501
7898 Exit 1502
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

6
 α+3 7001
α+4 7002 Exit

4. 3600 Step: 2

3600 1. 1700
3601 Exit
1703
α+1 1704
α+2 1705 Exit
α+3 α+1
α+4 α+2
5. 4700 α+3
α+4
4700
4701 2. 4700
4702 I/O
4703
α+1 4704
α+2 4705 I/O
α+3
α+1
α+4
α+2
6. 5000 α+3
α+4
5000
5001 I/O 3. 5000

α+1 5002
α+2 5003 Exit
α+3
α+1
α+4
α+2
7. 6000 α+3
6000
α+4
6001 4. 6000
6002
5004
6003 Time out
6005 Exit
α+1
Step: 3
α+2
α+3 1. 4700
α+4
4706 Exit
8. 7000

7000
7