out.txt

<<< PROJECT PART I -- process set (n=16) with 2 CPU-bound processes >>>
I/O-bound process A: arrival time 2341ms; 9 CPU bursts
I/O-bound process B: arrival time 429ms; 9 CPU bursts
I/O-bound process C: arrival time 439ms; 47 CPU bursts
I/O-bound process D: arrival time 1558ms; 51 CPU bursts
I/O-bound process E: arrival time 15ms; 58 CPU bursts
I/O-bound process F: arrival time 839ms; 49 CPU bursts
I/O-bound process G: arrival time 18ms; 20 CPU bursts
I/O-bound process H: arrival time 523ms; 10 CPU bursts
I/O-bound process I: arrival time 254ms; 45 CPU bursts
I/O-bound process J: arrival time 649ms; 14 CPU bursts
I/O-bound process K: arrival time 60ms; 31 CPU bursts
I/O-bound process L: arrival time 2860ms; 29 CPU bursts
I/O-bound process M: arrival time 831ms; 11 CPU bursts
I/O-bound process N: arrival time 852ms; 50 CPU bursts
CPU-bound process O: arrival time 110ms; 59 CPU bursts
CPU-bound process P: arrival time 283ms; 15 CPU bursts

<<< PROJECT PART II -- t_cs=4ms; alpha=0.50; t_slice=32ms >>>
time 0ms: Simulator started for SJF [Q <empty>]
time 15ms: Process E (tau 1000ms) arrived; added to ready queue [Q E]
time 17ms: Process E (tau 1000ms) started using the CPU for 222ms burst [Q <empty>]
time 18ms: Process G (tau 1000ms) arrived; added to ready queue [Q G]
time 60ms: Process K (tau 1000ms) arrived; added to ready queue [Q G K]
time 110ms: Process O (tau 1000ms) arrived; added to ready queue [Q G K O]
time 239ms: Process E (tau 1000ms) completed a CPU burst; 57 bursts to go [Q G K O]
time 239ms: Recalculating tau for process E: old tau 1000ms ==> new tau 611ms [Q G K O]
time 239ms: Process E switching out of CPU; blocking on I/O until time 6661ms [Q G K O]
time 243ms: Process G (tau 1000ms) started using the CPU for 1406ms burst [Q K O]
time 254ms: Process I (tau 1000ms) arrived; added to ready queue [Q I K O]
time 283ms: Process P (tau 1000ms) arrived; added to ready queue [Q I K O P]
time 429ms: Process B (tau 1000ms) arrived; added to ready queue [Q B I K O P]
time 439ms: Process C (tau 1000ms) arrived; added to ready queue [Q B C I K O P]
time 523ms: Process H (tau 1000ms) arrived; added to ready queue [Q B C H I K O P]
time 649ms: Process J (tau 1000ms) arrived; added to ready queue [Q B C H I J K O P]
time 831ms: Process M (tau 1000ms) arrived; added to ready queue [Q B C H I J K M O P]
time 839ms: Process F (tau 1000ms) arrived; added to ready queue [Q B C F H I J K M O P]
time 852ms: Process N (tau 1000ms) arrived; added to ready queue [Q B C F H I J K M N O P]
time 1558ms: Process D (tau 1000ms) arrived; added to ready queue [Q B C D F H I J K M N O P]
time 1649ms: Process G (tau 1000ms) completed a CPU burst; 19 bursts to go [Q B C D F H I J K M N O P]
time 1649ms: Recalculating tau for process G: old tau 1000ms ==> new tau 1203ms [Q B C D F H I J K M N O P]
time 1649ms: Process G switching out of CPU; blocking on I/O until time 1851ms [Q B C D F H I J K M N O P]
time 1653ms: Process B (tau 1000ms) started using the CPU for 258ms burst [Q C D F H I J K M N O P]
time 1849ms: Process G (tau 1203ms) completed I/O; added to ready queue [Q C D F H I J K M N O P G]
time 1911ms: Process B (tau 1000ms) completed a CPU burst; 8 bursts to go [Q C D F H I J K M N O P G]
time 1911ms: Recalculating tau for process B: old tau 1000ms ==> new tau 629ms [Q C D F H I J K M N O P G]
time 1911ms: Process B switching out of CPU; blocking on I/O until time 7683ms [Q C D F H I J K M N O P G]
time 1915ms: Process C (tau 1000ms) started using the CPU for 653ms burst [Q D F H I J K M N O P G]
time 2341ms: Process A (tau 1000ms) arrived; added to ready queue [Q A D F H I J K M N O P G]
time 2568ms: Process C (tau 1000ms) completed a CPU burst; 46 bursts to go [Q A D F H I J K M N O P G]
time 2568ms: Recalculating tau for process C: old tau 1000ms ==> new tau 827ms [Q A D F H I J K M N O P G]
time 2568ms: Process C switching out of CPU; blocking on I/O until time 9950ms [Q A D F H I J K M N O P G]
time 2572ms: Process A (tau 1000ms) started using the CPU for 1978ms burst [Q D F H I J K M N O P G]
time 2860ms: Process L (tau 1000ms) arrived; added to ready queue [Q D F H I J K L M N O P G]
time 4550ms: Process A (tau 1000ms) completed a CPU burst; 8 bursts to go [Q D F H I J K L M N O P G]
time 4550ms: Recalculating tau for process A: old tau 1000ms ==> new tau 1489ms [Q D F H I J K L M N O P G]
time 4550ms: Process A switching out of CPU; blocking on I/O until time 10482ms [Q D F H I J K L M N O P G]
time 4554ms: Process D (tau 1000ms) started using the CPU for 573ms burst [Q F H I J K L M N O P G]
time 5127ms: Process D (tau 1000ms) completed a CPU burst; 50 bursts to go [Q F H I J K L M N O P G]
time 5127ms: Recalculating tau for process D: old tau 1000ms ==> new tau 787ms [Q F H I J K L M N O P G]
time 5127ms: Process D switching out of CPU; blocking on I/O until time 21809ms [Q F H I J K L M N O P G]
time 5131ms: Process F (tau 1000ms) started using the CPU for 129ms burst [Q H I J K L M N O P G]
time 5260ms: Process F (tau 1000ms) completed a CPU burst; 48 bursts to go [Q H I J K L M N O P G]
time 5260ms: Recalculating tau for process F: old tau 1000ms ==> new tau 565ms [Q H I J K L M N O P G]
time 5260ms: Process F switching out of CPU; blocking on I/O until time 17242ms [Q H I J K L M N O P G]
time 5264ms: Process H (tau 1000ms) started using the CPU for 294ms burst [Q I J K L M N O P G]
time 5558ms: Process H (tau 1000ms) completed a CPU burst; 9 bursts to go [Q I J K L M N O P G]
time 5558ms: Recalculating tau for process H: old tau 1000ms ==> new tau 647ms [Q I J K L M N O P G]
time 5558ms: Process H switching out of CPU; blocking on I/O until time 8780ms [Q I J K L M N O P G]
time 5562ms: Process I (tau 1000ms) started using the CPU for 8ms burst [Q J K L M N O P G]
time 5570ms: Process I (tau 1000ms) completed a CPU burst; 44 bursts to go [Q J K L M N O P G]
time 5570ms: Recalculating tau for process I: old tau 1000ms ==> new tau 504ms [Q J K L M N O P G]
time 5570ms: Process I switching out of CPU; blocking on I/O until time 16572ms [Q J K L M N O P G]
time 5574ms: Process J (tau 1000ms) started using the CPU for 352ms burst [Q K L M N O P G]
time 5926ms: Process J (tau 1000ms) completed a CPU burst; 13 bursts to go [Q K L M N O P G]
time 5926ms: Recalculating tau for process J: old tau 1000ms ==> new tau 676ms [Q K L M N O P G]
time 5926ms: Process J switching out of CPU; blocking on I/O until time 22998ms [Q K L M N O P G]
time 5930ms: Process K (tau 1000ms) started using the CPU for 474ms burst [Q L M N O P G]
time 6404ms: Process K (tau 1000ms) completed a CPU burst; 30 bursts to go [Q L M N O P G]
time 6404ms: Recalculating tau for process K: old tau 1000ms ==> new tau 737ms [Q L M N O P G]
time 6404ms: Process K switching out of CPU; blocking on I/O until time 8436ms [Q L M N O P G]
time 6408ms: Process L (tau 1000ms) started using the CPU for 697ms burst [Q M N O P G]
time 6659ms: Process E (tau 611ms) completed I/O; added to ready queue [Q E M N O P G]
time 7105ms: Process L (tau 1000ms) completed a CPU burst; 28 bursts to go [Q E M N O P G]
time 7105ms: Recalculating tau for process L: old tau 1000ms ==> new tau 849ms [Q E M N O P G]
time 7105ms: Process L switching out of CPU; blocking on I/O until time 7307ms [Q E M N O P G]
time 7109ms: Process E (tau 611ms) started using the CPU for 657ms burst [Q M N O P G]
time 7305ms: Process L (tau 849ms) completed I/O; added to ready queue [Q L M N O P G]
time 7681ms: Process B (tau 629ms) completed I/O; added to ready queue [Q B L M N O P G]
time 7766ms: Process E (tau 611ms) completed a CPU burst; 56 bursts to go [Q B L M N O P G]
time 7766ms: Recalculating tau for process E: old tau 611ms ==> new tau 635ms [Q B L M N O P G]
time 7766ms: Process E switching out of CPU; blocking on I/O until time 16658ms [Q B L M N O P G]
time 7770ms: Process B (tau 629ms) started using the CPU for 165ms burst [Q L M N O P G]
time 7935ms: Process B (tau 629ms) completed a CPU burst; 7 bursts to go [Q L M N O P G]
time 7935ms: Recalculating tau for process B: old tau 629ms ==> new tau 398ms [Q L M N O P G]
time 7935ms: Process B switching out of CPU; blocking on I/O until time 16667ms [Q L M N O P G]
time 7939ms: Process L (tau 849ms) started using the CPU for 1122ms burst [Q M N O P G]
time 8434ms: Process K (tau 737ms) completed I/O; added to ready queue [Q K M N O P G]
time 8778ms: Process H (tau 647ms) completed I/O; added to ready queue [Q H K M N O P G]
time 9061ms: Process L (tau 849ms) completed a CPU burst; 27 bursts to go [Q H K M N O P G]
time 9061ms: Recalculating tau for process L: old tau 849ms ==> new tau 987ms [Q H K M N O P G]
time 9061ms: Process L switching out of CPU; blocking on I/O until time 14353ms [Q H K M N O P G]
time 9065ms: Process H (tau 647ms) started using the CPU for 340ms burst [Q K M N O P G]
time 9405ms: Process H (tau 647ms) completed a CPU burst; 8 bursts to go [Q K M N O P G]
time 9405ms: Recalculating tau for process H: old tau 647ms ==> new tau 495ms [Q K M N O P G]
time 9405ms: Process H switching out of CPU; blocking on I/O until time 17597ms [Q K M N O P G]
time 9409ms: Process K (tau 737ms) started using the CPU for 1450ms burst [Q M N O P G]
time 9948ms: Process C (tau 827ms) completed I/O; added to ready queue [Q C M N O P G]
time 10480ms: Process A (tau 1489ms) completed I/O; added to ready queue [Q C M N O P G A]
time 10859ms: Process K (tau 737ms) completed a CPU burst; 29 bursts to go [Q C M N O P G A]
time 10859ms: Recalculating tau for process K: old tau 737ms ==> new tau 1095ms [Q C M N O P G A]
time 10859ms: Process K switching out of CPU; blocking on I/O until time 39791ms [Q C M N O P G A]
time 10863ms: Process C (tau 827ms) started using the CPU for 35ms burst [Q M N O P G A]
time 10898ms: Process C (tau 827ms) completed a CPU burst; 45 bursts to go [Q M N O P G A]
time 10898ms: Recalculating tau for process C: old tau 827ms ==> new tau 432ms [Q M N O P G A]
time 10898ms: Process C switching out of CPU; blocking on I/O until time 16340ms [Q M N O P G A]
time 10902ms: Process M (tau 1000ms) started using the CPU for 1059ms burst [Q N O P G A]
time 11961ms: Process M (tau 1000ms) completed a CPU burst; 10 bursts to go [Q N O P G A]
time 11961ms: Recalculating tau for process M: old tau 1000ms ==> new tau 1030ms [Q N O P G A]
time 11961ms: Process M switching out of CPU; blocking on I/O until time 20443ms [Q N O P G A]
time 11965ms: Process N (tau 1000ms) started using the CPU for 1405ms burst [Q O P G A]
time 13370ms: Process N (tau 1000ms) completed a CPU burst; 49 bursts to go [Q O P G A]
time 13370ms: Recalculating tau for process N: old tau 1000ms ==> new tau 1203ms [Q O P G A]
time 13370ms: Process N switching out of CPU; blocking on I/O until time 21322ms [Q O P G A]
time 13374ms: Process O (tau 1000ms) started using the CPU for 464ms burst [Q P G A]
time 13838ms: Process O (tau 1000ms) completed a CPU burst; 58 bursts to go [Q P G A]
time 13838ms: Recalculating tau for process O: old tau 1000ms ==> new tau 732ms [Q P G A]
time 13838ms: Process O switching out of CPU; blocking on I/O until time 14110ms [Q P G A]
time 13842ms: Process P (tau 1000ms) started using the CPU for 4176ms burst [Q G A]
time 14108ms: Process O (tau 732ms) completed I/O; added to ready queue [Q O G A]
time 14351ms: Process L (tau 987ms) completed I/O; added to ready queue [Q O L G A]
time 16338ms: Process C (tau 432ms) completed I/O; added to ready queue [Q C O L G A]
time 16570ms: Process I (tau 504ms) completed I/O; added to ready queue [Q C I O L G A]
time 16656ms: Process E (tau 635ms) completed I/O; added to ready queue [Q C I E O L G A]
time 16665ms: Process B (tau 398ms) completed I/O; added to ready queue [Q B C I E O L G A]
time 17240ms: Process F (tau 565ms) completed I/O; added to ready queue [Q B C I F E O L G A]
time 17595ms: Process H (tau 495ms) completed I/O; added to ready queue [Q B C H I F E O L G A]
time 18018ms: Process P (tau 1000ms) completed a CPU burst; 14 bursts to go [Q B C H I F E O L G A]
time 18018ms: Recalculating tau for process P: old tau 1000ms ==> new tau 2588ms [Q B C H I F E O L G A]
time 18018ms: Process P switching out of CPU; blocking on I/O until time 18726ms [Q B C H I F E O L G A]
time 18022ms: Process B (tau 398ms) started using the CPU for 1119ms burst [Q C H I F E O L G A]
time 18724ms: Process P (tau 2588ms) completed I/O; added to ready queue [Q C H I F E O L G A P]
time 19141ms: Process B (tau 398ms) completed a CPU burst; 6 bursts to go [Q C H I F E O L G A P]
time 19141ms: Recalculating tau for process B: old tau 398ms ==> new tau 760ms [Q C H I F E O L G A P]
time 19141ms: Process B switching out of CPU; blocking on I/O until time 20953ms [Q C H I F E O L G A P]
time 19145ms: Process C (tau 432ms) started using the CPU for 325ms burst [Q H I F E O L G A P]
time 19470ms: Process C (tau 432ms) completed a CPU burst; 44 bursts to go [Q H I F E O L G A P]
time 19470ms: Recalculating tau for process C: old tau 432ms ==> new tau 380ms [Q H I F E O L G A P]
time 19470ms: Process C switching out of CPU; blocking on I/O until time 22642ms [Q H I F E O L G A P]
time 19474ms: Process H (tau 495ms) started using the CPU for 1452ms burst [Q I F E O L G A P]
time 20441ms: Process M (tau 1030ms) completed I/O; added to ready queue [Q I F E O L M G A P]
time 20926ms: Process H (tau 495ms) completed a CPU burst; 7 bursts to go [Q I F E O L M G A P]
time 20926ms: Recalculating tau for process H: old tau 495ms ==> new tau 975ms [Q I F E O L M G A P]
time 20926ms: Process H switching out of CPU; blocking on I/O until time 25738ms [Q I F E O L M G A P]
time 20930ms: Process I (tau 504ms) started using the CPU for 437ms burst [Q F E O L M G A P]
time 20951ms: Process B (tau 760ms) completed I/O; added to ready queue [Q F E O B L M G A P]
time 21320ms: Process N (tau 1203ms) completed I/O; added to ready queue [Q F E O B L M G N A P]
time 21367ms: Process I (tau 504ms) completed a CPU burst; 43 bursts to go [Q F E O B L M G N A P]
time 21367ms: Recalculating tau for process I: old tau 504ms ==> new tau 472ms [Q F E O B L M G N A P]
time 21367ms: Process I switching out of CPU; blocking on I/O until time 23879ms [Q F E O B L M G N A P]
time 21371ms: Process F (tau 565ms) started using the CPU for 77ms burst [Q E O B L M G N A P]
time 21448ms: Process F (tau 565ms) completed a CPU burst; 47 bursts to go [Q E O B L M G N A P]
time 21448ms: Recalculating tau for process F: old tau 565ms ==> new tau 322ms [Q E O B L M G N A P]
time 21448ms: Process F switching out of CPU; blocking on I/O until time 24330ms [Q E O B L M G N A P]
time 21452ms: Process E (tau 635ms) started using the CPU for 421ms burst [Q O B L M G N A P]
time 21807ms: Process D (tau 787ms) completed I/O; added to ready queue [Q O B D L M G N A P]
time 21873ms: Process E (tau 635ms) completed a CPU burst; 55 bursts to go [Q O B D L M G N A P]
time 21873ms: Recalculating tau for process E: old tau 635ms ==> new tau 529ms [Q O B D L M G N A P]
time 21873ms: Process E switching out of CPU; blocking on I/O until time 33585ms [Q O B D L M G N A P]
time 21877ms: Process O (tau 732ms) started using the CPU for 7556ms burst [Q B D L M G N A P]
time 22640ms: Process C (tau 380ms) completed I/O; added to ready queue [Q C B D L M G N A P]
time 22996ms: Process J (tau 676ms) completed I/O; added to ready queue [Q C J B D L M G N A P]
time 23877ms: Process I (tau 472ms) completed I/O; added to ready queue [Q C I J B D L M G N A P]
time 24328ms: Process F (tau 322ms) completed I/O; added to ready queue [Q F C I J B D L M G N A P]
time 25736ms: Process H (tau 975ms) completed I/O; added to ready queue [Q F C I J B D H L M G N A P]
time 29433ms: Process O (tau 732ms) completed a CPU burst; 57 bursts to go [Q F C I J B D H L M G N A P]
time 29433ms: Recalculating tau for process O: old tau 732ms ==> new tau 4145ms [Q F C I J B D H L M G N A P]
time 29433ms: Process O switching out of CPU; blocking on I/O until time 29990ms [Q F C I J B D H L M G N A P]
time 29437ms: Process F (tau 322ms) started using the CPU for 1036ms burst [Q C I J B D H L M G N A P]
time 29988ms: Process O (tau 4145ms) completed I/O; added to ready queue [Q C I J B D H L M G N A P O]
time 30473ms: Process F (tau 322ms) completed a CPU burst; 46 bursts to go [Q C I J B D H L M G N A P O]
time 30473ms: Recalculating tau for process F: old tau 322ms ==> new tau 680ms [Q C I J B D H L M G N A P O]
time 30473ms: Process F switching out of CPU; blocking on I/O until time 31405ms [Q C I J B D H L M G N A P O]
time 30477ms: Process C (tau 380ms) started using the CPU for 412ms burst [Q I J B D H L M G N A P O]
time 30889ms: Process C (tau 380ms) completed a CPU burst; 43 bursts to go [Q I J B D H L M G N A P O]
time 30889ms: Recalculating tau for process C: old tau 380ms ==> new tau 397ms [Q I J B D H L M G N A P O]
time 30889ms: Process C switching out of CPU; blocking on I/O until time 32981ms [Q I J B D H L M G N A P O]
time 30893ms: Process I (tau 472ms) started using the CPU for 562ms burst [Q J B D H L M G N A P O]
time 31403ms: Process F (tau 680ms) completed I/O; added to ready queue [Q J F B D H L M G N A P O]
time 31455ms: Process I (tau 472ms) completed a CPU burst; 42 bursts to go [Q J F B D H L M G N A P O]
time 31455ms: Recalculating tau for process I: old tau 472ms ==> new tau 518ms [Q J F B D H L M G N A P O]
time 31455ms: Process I switching out of CPU; blocking on I/O until time 36397ms [Q J F B D H L M G N A P O]
time 31459ms: Process J (tau 676ms) started using the CPU for 2447ms burst [Q F B D H L M G N A P O]
time 32979ms: Process C (tau 397ms) completed I/O; added to ready queue [Q C F B D H L M G N A P O]
time 33583ms: Process E (tau 529ms) completed I/O; added to ready queue [Q C E F B D H L M G N A P O]
time 33906ms: Process J (tau 676ms) completed a CPU burst; 12 bursts to go [Q C E F B D H L M G N A P O]
time 33906ms: Recalculating tau for process J: old tau 676ms ==> new tau 1563ms [Q C E F B D H L M G N A P O]
time 33906ms: Process J switching out of CPU; blocking on I/O until time 35588ms [Q C E F B D H L M G N A P O]
time 33910ms: Process C (tau 397ms) started using the CPU for 1464ms burst [Q E F B D H L M G N A P O]
time 35374ms: Process C (tau 397ms) completed a CPU burst; 42 bursts to go [Q E F B D H L M G N A P O]
time 35374ms: Recalculating tau for process C: old tau 397ms ==> new tau 932ms [Q E F B D H L M G N A P O]
time 35374ms: Process C switching out of CPU; blocking on I/O until time 42536ms [Q E F B D H L M G N A P O]
time 35378ms: Process E (tau 529ms) started using the CPU for 1178ms burst [Q F B D H L M G N A P O]
time 35586ms: Process J (tau 1563ms) completed I/O; added to ready queue [Q F B D H L M G N A J P O]
time 36395ms: Process I (tau 518ms) completed I/O; added to ready queue [Q I F B D H L M G N A J P O]
time 36556ms: Process E (tau 529ms) completed a CPU burst; 54 bursts to go [Q I F B D H L M G N A J P O]
time 36556ms: Recalculating tau for process E: old tau 529ms ==> new tau 855ms [Q I F B D H L M G N A J P O]
time 36556ms: Process E switching out of CPU; blocking on I/O until time 42308ms [Q I F B D H L M G N A J P O]
time 36560ms: Process I (tau 518ms) started using the CPU for 2491ms burst [Q F B D H L M G N A J P O]
time 39051ms: Process I (tau 518ms) completed a CPU burst; 41 bursts to go [Q F B D H L M G N A J P O]
time 39051ms: Recalculating tau for process I: old tau 518ms ==> new tau 1506ms [Q F B D H L M G N A J P O]
time 39051ms: Process I switching out of CPU; blocking on I/O until time 54803ms [Q F B D H L M G N A J P O]
time 39055ms: Process F (tau 680ms) started using the CPU for 1843ms burst [Q B D H L M G N A J P O]
time 39789ms: Process K (tau 1095ms) completed I/O; added to ready queue [Q B D H L M K G N A J P O]
time 40898ms: Process F (tau 680ms) completed a CPU burst; 45 bursts to go [Q B D H L M K G N A J P O]
time 40898ms: Recalculating tau for process F: old tau 680ms ==> new tau 1263ms [Q B D H L M K G N A J P O]
time 40898ms: Process F switching out of CPU; blocking on I/O until time 60210ms [Q B D H L M K G N A J P O]
time 40902ms: Process B (tau 760ms) started using the CPU for 1294ms burst [Q D H L M K G N A J P O]
time 42196ms: Process B (tau 760ms) completed a CPU burst; 5 bursts to go [Q D H L M K G N A J P O]
time 42196ms: Recalculating tau for process B: old tau 760ms ==> new tau 1028ms [Q D H L M K G N A J P O]
time 42196ms: Process B switching out of CPU; blocking on I/O until time 52368ms [Q D H L M K G N A J P O]
time 42200ms: Process D (tau 787ms) started using the CPU for 595ms burst [Q H L M K G N A J P O]
time 42306ms: Process E (tau 855ms) completed I/O; added to ready queue [Q E H L M K G N A J P O]
time 42534ms: Process C (tau 932ms) completed I/O; added to ready queue [Q E C H L M K G N A J P O]
time 42795ms: Process D (tau 787ms) completed a CPU burst; 49 bursts to go [Q E C H L M K G N A J P O]
time 42795ms: Recalculating tau for process D: old tau 787ms ==> new tau 692ms [Q E C H L M K G N A J P O]
time 42795ms: Process D switching out of CPU; blocking on I/O until time 43167ms [Q E C H L M K G N A J P O]
time 42799ms: Process E (tau 855ms) started using the CPU for 540ms burst [Q C H L M K G N A J P O]
time 43165ms: Process D (tau 692ms) completed I/O; added to ready queue [Q D C H L M K G N A J P O]
time 43339ms: Process E (tau 855ms) completed a CPU burst; 53 bursts to go [Q D C H L M K G N A J P O]
time 43339ms: Recalculating tau for process E: old tau 855ms ==> new tau 699ms [Q D C H L M K G N A J P O]
time 43339ms: Process E switching out of CPU; blocking on I/O until time 47061ms [Q D C H L M K G N A J P O]
time 43343ms: Process D (tau 692ms) started using the CPU for 1138ms burst [Q C H L M K G N A J P O]
time 44481ms: Process D (tau 692ms) completed a CPU burst; 48 bursts to go [Q C H L M K G N A J P O]
time 44481ms: Recalculating tau for process D: old tau 692ms ==> new tau 916ms [Q C H L M K G N A J P O]
time 44481ms: Process D switching out of CPU; blocking on I/O until time 54113ms [Q C H L M K G N A J P O]
time 44485ms: Process C (tau 932ms) started using the CPU for 1203ms burst [Q H L M K G N A J P O]
time 45688ms: Process C (tau 932ms) completed a CPU burst; 41 bursts to go [Q H L M K G N A J P O]
time 45688ms: Recalculating tau for process C: old tau 932ms ==> new tau 1069ms [Q H L M K G N A J P O]
time 45688ms: Process C switching out of CPU; blocking on I/O until time 54990ms [Q H L M K G N A J P O]
time 45692ms: Process H (tau 975ms) started using the CPU for 266ms burst [Q L M K G N A J P O]
time 45958ms: Process H (tau 975ms) completed a CPU burst; 6 bursts to go [Q L M K G N A J P O]
time 45958ms: Recalculating tau for process H: old tau 975ms ==> new tau 622ms [Q L M K G N A J P O]
time 45958ms: Process H switching out of CPU; blocking on I/O until time 50470ms [Q L M K G N A J P O]
time 45962ms: Process L (tau 987ms) started using the CPU for 950ms burst [Q M K G N A J P O]
time 46912ms: Process L (tau 987ms) completed a CPU burst; 26 bursts to go [Q M K G N A J P O]
time 46912ms: Recalculating tau for process L: old tau 987ms ==> new tau 970ms [Q M K G N A J P O]
time 46912ms: Process L switching out of CPU; blocking on I/O until time 64944ms [Q M K G N A J P O]
time 46916ms: Process M (tau 1030ms) started using the CPU for 2258ms burst [Q K G N A J P O]
time 47059ms: Process E (tau 699ms) completed I/O; added to ready queue [Q E K G N A J P O]
time 49174ms: Process M (tau 1030ms) completed a CPU burst; 9 bursts to go [Q E K G N A J P O]
time 49174ms: Recalculating tau for process M: old tau 1030ms ==> new tau 1645ms [Q E K G N A J P O]
time 49174ms: Process M switching out of CPU; blocking on I/O until time 50766ms [Q E K G N A J P O]
time 49178ms: Process E (tau 699ms) started using the CPU for 684ms burst [Q K G N A J P O]
time 49862ms: Process E (tau 699ms) completed a CPU burst; 52 bursts to go [Q K G N A J P O]
time 49862ms: Recalculating tau for process E: old tau 699ms ==> new tau 693ms [Q K G N A J P O]
time 49862ms: Process E switching out of CPU; blocking on I/O until time 62034ms [Q K G N A J P O]
time 49866ms: Process K (tau 1095ms) started using the CPU for 537ms burst [Q G N A J P O]
time 50403ms: Process K (tau 1095ms) completed a CPU burst; 28 bursts to go [Q G N A J P O]
time 50403ms: Recalculating tau for process K: old tau 1095ms ==> new tau 817ms [Q G N A J P O]
time 50403ms: Process K switching out of CPU; blocking on I/O until time 54565ms [Q G N A J P O]
time 50407ms: Process G (tau 1203ms) started using the CPU for 780ms burst [Q N A J P O]
time 50468ms: Process H (tau 622ms) completed I/O; added to ready queue [Q H N A J P O]
time 50764ms: Process M (tau 1645ms) completed I/O; added to ready queue [Q H N A J M P O]
time 51187ms: Process G (tau 1203ms) completed a CPU burst; 18 bursts to go [Q H N A J M P O]
time 51187ms: Recalculating tau for process G: old tau 1203ms ==> new tau 993ms [Q H N A J M P O]
time 51187ms: Process G switching out of CPU; blocking on I/O until time 55459ms [Q H N A J M P O]
time 51191ms: Process H (tau 622ms) started using the CPU for 330ms burst [Q N A J M P O]
time 51521ms: Process H (tau 622ms) completed a CPU burst; 5 bursts to go [Q N A J M P O]
time 51521ms: Recalculating tau for process H: old tau 622ms ==> new tau 477ms [Q N A J M P O]
time 51521ms: Process H switching out of CPU; blocking on I/O until time 67773ms [Q N A J M P O]
time 51525ms: Process N (tau 1203ms) started using the CPU for 1672ms burst [Q A J M P O]
time 52366ms: Process B (tau 1028ms) completed I/O; added to ready queue [Q B A J M P O]
time 53197ms: Process N (tau 1203ms) completed a CPU burst; 48 bursts to go [Q B A J M P O]
time 53197ms: Recalculating tau for process N: old tau 1203ms ==> new tau 1439ms [Q B A J M P O]
time 53197ms: Process N switching out of CPU; blocking on I/O until time 54089ms [Q B A J M P O]
time 53201ms: Process B (tau 1028ms) started using the CPU for 2564ms burst [Q A J M P O]
time 54087ms: Process N (tau 1439ms) completed I/O; added to ready queue [Q N A J M P O]
time 54111ms: Process D (tau 916ms) completed I/O; added to ready queue [Q D N A J M P O]
time 54563ms: Process K (tau 817ms) completed I/O; added to ready queue [Q K D N A J M P O]
time 54801ms: Process I (tau 1506ms) completed I/O; added to ready queue [Q K D N A I J M P O]
time 54988ms: Process C (tau 1069ms) completed I/O; added to ready queue [Q K D C N A I J M P O]
time 55457ms: Process G (tau 993ms) completed I/O; added to ready queue [Q K D G C N A I J M P O]
time 55765ms: Process B (tau 1028ms) completed a CPU burst; 4 bursts to go [Q K D G C N A I J M P O]
time 55765ms: Recalculating tau for process B: old tau 1028ms ==> new tau 1797ms [Q K D G C N A I J M P O]
time 55765ms: Process B switching out of CPU; blocking on I/O until time 61867ms [Q K D G C N A I J M P O]
time 55769ms: Process K (tau 817ms) started using the CPU for 770ms burst [Q D G C N A I J M P O]
time 56539ms: Process K (tau 817ms) completed a CPU burst; 27 bursts to go [Q D G C N A I J M P O]
time 56539ms: Recalculating tau for process K: old tau 817ms ==> new tau 795ms [Q D G C N A I J M P O]
time 56539ms: Process K switching out of CPU; blocking on I/O until time 57681ms [Q D G C N A I J M P O]
time 56543ms: Process D (tau 916ms) started using the CPU for 119ms burst [Q G C N A I J M P O]
time 56662ms: Process D (tau 916ms) completed a CPU burst; 47 bursts to go [Q G C N A I J M P O]
time 56662ms: Recalculating tau for process D: old tau 916ms ==> new tau 519ms [Q G C N A I J M P O]
time 56662ms: Process D switching out of CPU; blocking on I/O until time 61894ms [Q G C N A I J M P O]
time 56666ms: Process G (tau 993ms) started using the CPU for 193ms burst [Q C N A I J M P O]
time 56859ms: Process G (tau 993ms) completed a CPU burst; 17 bursts to go [Q C N A I J M P O]
time 56859ms: Recalculating tau for process G: old tau 993ms ==> new tau 594ms [Q C N A I J M P O]
time 56859ms: Process G switching out of CPU; blocking on I/O until time 60361ms [Q C N A I J M P O]
time 56863ms: Process C (tau 1069ms) started using the CPU for 445ms burst [Q N A I J M P O]
time 57308ms: Process C (tau 1069ms) completed a CPU burst; 40 bursts to go [Q N A I J M P O]
time 57308ms: Recalculating tau for process C: old tau 1069ms ==> new tau 758ms [Q N A I J M P O]
time 57308ms: Process C switching out of CPU; blocking on I/O until time 65400ms [Q N A I J M P O]
time 57312ms: Process N (tau 1439ms) started using the CPU for 407ms burst [Q A I J M P O]
time 57679ms: Process K (tau 795ms) completed I/O; added to ready queue [Q K A I J M P O]
time 57719ms: Process N (tau 1439ms) completed a CPU burst; 47 bursts to go [Q K A I J M P O]
time 57719ms: Recalculating tau for process N: old tau 1439ms ==> new tau 924ms [Q K A I J M P O]
time 57719ms: Process N switching out of CPU; blocking on I/O until time 86331ms [Q K A I J M P O]
time 57723ms: Process K (tau 795ms) started using the CPU for 1224ms burst [Q A I J M P O]
time 58947ms: Process K (tau 795ms) completed a CPU burst; 26 bursts to go [Q A I J M P O]
time 58947ms: Recalculating tau for process K: old tau 795ms ==> new tau 1011ms [Q A I J M P O]
time 58947ms: Process K switching out of CPU; blocking on I/O until time 64839ms [Q A I J M P O]
time 58951ms: Process A (tau 1489ms) started using the CPU for 2611ms burst [Q I J M P O]
time 60208ms: Process F (tau 1263ms) completed I/O; added to ready queue [Q F I J M P O]
time 60359ms: Process G (tau 594ms) completed I/O; added to ready queue [Q G F I J M P O]
time 61562ms: Process A (tau 1489ms) completed a CPU burst; 7 bursts to go [Q G F I J M P O]
time 61562ms: Recalculating tau for process A: old tau 1489ms ==> new tau 2051ms [Q G F I J M P O]
time 61562ms: Process A switching out of CPU; blocking on I/O until time 68234ms [Q G F I J M P O]
time 61566ms: Process G (tau 594ms) started using the CPU for 149ms burst [Q F I J M P O]
time 61715ms: Process G (tau 594ms) completed a CPU burst; 16 bursts to go [Q F I J M P O]
time 61715ms: Recalculating tau for process G: old tau 594ms ==> new tau 373ms [Q F I J M P O]
time 61715ms: Process G switching out of CPU; blocking on I/O until time 64907ms [Q F I J M P O]
time 61719ms: Process F (tau 1263ms) started using the CPU for 2196ms burst [Q I J M P O]
time 61865ms: Process B (tau 1797ms) completed I/O; added to ready queue [Q I J M B P O]
time 61892ms: Process D (tau 519ms) completed I/O; added to ready queue [Q D I J M B P O]
time 62032ms: Process E (tau 693ms) completed I/O; added to ready queue [Q D E I J M B P O]
time 63915ms: Process F (tau 1263ms) completed a CPU burst; 44 bursts to go [Q D E I J M B P O]
time 63915ms: Recalculating tau for process F: old tau 1263ms ==> new tau 1731ms [Q D E I J M B P O]
time 63915ms: Process F switching out of CPU; blocking on I/O until time 78227ms [Q D E I J M B P O]
time 63919ms: Process D (tau 519ms) started using the CPU for 914ms burst [Q E I J M B P O]
time 64833ms: Process D (tau 519ms) completed a CPU burst; 46 bursts to go [Q E I J M B P O]
time 64833ms: Recalculating tau for process D: old tau 519ms ==> new tau 718ms [Q E I J M B P O]
time 64833ms: Process D switching out of CPU; blocking on I/O until time 77825ms [Q E I J M B P O]
time 64837ms: Process E (tau 693ms) started using the CPU for 1616ms burst [Q I J M B P O]
time 64837ms: Process K (tau 1011ms) completed I/O; added to ready queue [Q K I J M B P O]
time 64905ms: Process G (tau 373ms) completed I/O; added to ready queue [Q G K I J M B P O]
time 64942ms: Process L (tau 970ms) completed I/O; added to ready queue [Q G L K I J M B P O]
time 65398ms: Process C (tau 758ms) completed I/O; added to ready queue [Q G C L K I J M B P O]
time 66453ms: Process E (tau 693ms) completed a CPU burst; 51 bursts to go [Q G C L K I J M B P O]
time 66453ms: Recalculating tau for process E: old tau 693ms ==> new tau 1156ms [Q G C L K I J M B P O]
time 66453ms: Process E switching out of CPU; blocking on I/O until time 72695ms [Q G C L K I J M B P O]
time 66457ms: Process G (tau 373ms) started using the CPU for 207ms burst [Q C L K I J M B P O]
time 66664ms: Process G (tau 373ms) completed a CPU burst; 15 bursts to go [Q C L K I J M B P O]
time 66664ms: Recalculating tau for process G: old tau 373ms ==> new tau 291ms [Q C L K I J M B P O]
time 66664ms: Process G switching out of CPU; blocking on I/O until time 67476ms [Q C L K I J M B P O]
time 66668ms: Process C (tau 758ms) started using the CPU for 2176ms burst [Q L K I J M B P O]
time 67474ms: Process G (tau 291ms) completed I/O; added to ready queue [Q G L K I J M B P O]
time 67771ms: Process H (tau 477ms) completed I/O; added to ready queue [Q G H L K I J M B P O]
time 68232ms: Process A (tau 2051ms) completed I/O; added to ready queue [Q G H L K I J M B A P O]
time 68844ms: Process C (tau 758ms) completed a CPU burst; 39 bursts to go [Q G H L K I J M B A P O]
time 68844ms: Recalculating tau for process C: old tau 758ms ==> new tau 1468ms [Q G H L K I J M B A P O]
time 68844ms: Process C switching out of CPU; blocking on I/O until time 73806ms [Q G H L K I J M B A P O]
time 68848ms: Process G (tau 291ms) started using the CPU for 2202ms burst [Q H L K I J M B A P O]
time 71050ms: Process G (tau 291ms) completed a CPU burst; 14 bursts to go [Q H L K I J M B A P O]
time 71050ms: Recalculating tau for process G: old tau 291ms ==> new tau 1248ms [Q H L K I J M B A P O]
time 71050ms: Process G switching out of CPU; blocking on I/O until time 87742ms [Q H L K I J M B A P O]
time 71054ms: Process H (tau 477ms) started using the CPU for 1956ms burst [Q L K I J M B A P O]
time 72693ms: Process E (tau 1156ms) completed I/O; added to ready queue [Q L K E I J M B A P O]
time 73010ms: Process H (tau 477ms) completed a CPU burst; 4 bursts to go [Q L K E I J M B A P O]
time 73010ms: Recalculating tau for process H: old tau 477ms ==> new tau 1218ms [Q L K E I J M B A P O]
time 73010ms: Process H switching out of CPU; blocking on I/O until time 80252ms [Q L K E I J M B A P O]
time 73014ms: Process L (tau 970ms) started using the CPU for 187ms burst [Q K E I J M B A P O]
time 73201ms: Process L (tau 970ms) completed a CPU burst; 25 bursts to go [Q K E I J M B A P O]
time 73201ms: Recalculating tau for process L: old tau 970ms ==> new tau 580ms [Q K E I J M B A P O]
time 73201ms: Process L switching out of CPU; blocking on I/O until time 76003ms [Q K E I J M B A P O]
time 73205ms: Process K (tau 1011ms) started using the CPU for 882ms burst [Q E I J M B A P O]
time 73804ms: Process C (tau 1468ms) completed I/O; added to ready queue [Q E C I J M B A P O]
time 74087ms: Process K (tau 1011ms) completed a CPU burst; 25 bursts to go [Q E C I J M B A P O]
time 74087ms: Recalculating tau for process K: old tau 1011ms ==> new tau 948ms [Q E C I J M B A P O]
time 74087ms: Process K switching out of CPU; blocking on I/O until time 74149ms [Q E C I J M B A P O]
time 74091ms: Process E (tau 1156ms) started using the CPU for 102ms burst [Q C I J M B A P O]
time 74147ms: Process K (tau 948ms) completed I/O; added to ready queue [Q K C I J M B A P O]
time 74193ms: Process E (tau 1156ms) completed a CPU burst; 50 bursts to go [Q K C I J M B A P O]
time 74193ms: Recalculating tau for process E: old tau 1156ms ==> new tau 630ms [Q K C I J M B A P O]
time 74193ms: Process E switching out of CPU; blocking on I/O until time 93685ms [Q K C I J M B A P O]
time 74197ms: Process K (tau 948ms) started using the CPU for 1016ms burst [Q C I J M B A P O]
time 75213ms: Process K (tau 948ms) completed a CPU burst; 24 bursts to go [Q C I J M B A P O]
time 75213ms: Recalculating tau for process K: old tau 948ms ==> new tau 983ms [Q C I J M B A P O]
time 75213ms: Process K switching out of CPU; blocking on I/O until time 80755ms [Q C I J M B A P O]
time 75217ms: Process C (tau 1468ms) started using the CPU for 516ms burst [Q I J M B A P O]
time 75733ms: Process C (tau 1468ms) completed a CPU burst; 38 bursts to go [Q I J M B A P O]
time 75733ms: Recalculating tau for process C: old tau 1468ms ==> new tau 993ms [Q I J M B A P O]
time 75733ms: Process C switching out of CPU; blocking on I/O until time 83625ms [Q I J M B A P O]
time 75737ms: Process I (tau 1506ms) started using the CPU for 53ms burst [Q J M B A P O]
time 75790ms: Process I (tau 1506ms) completed a CPU burst; 40 bursts to go [Q J M B A P O]
time 75790ms: Recalculating tau for process I: old tau 1506ms ==> new tau 781ms [Q J M B A P O]
time 75790ms: Process I switching out of CPU; blocking on I/O until time 89832ms [Q J M B A P O]
time 75794ms: Process J (tau 1563ms) started using the CPU for 914ms burst [Q M B A P O]
time 76001ms: Process L (tau 580ms) completed I/O; added to ready queue [Q L M B A P O]
time 76708ms: Process J (tau 1563ms) completed a CPU burst; 11 bursts to go [Q L M B A P O]
time 76708ms: Recalculating tau for process J: old tau 1563ms ==> new tau 1240ms [Q L M B A P O]
time 76708ms: Process J switching out of CPU; blocking on I/O until time 83250ms [Q L M B A P O]
time 76712ms: Process L (tau 580ms) started using the CPU for 396ms burst [Q M B A P O]
time 77108ms: Process L (tau 580ms) completed a CPU burst; 24 bursts to go [Q M B A P O]
time 77108ms: Recalculating tau for process L: old tau 580ms ==> new tau 489ms [Q M B A P O]
time 77108ms: Process L switching out of CPU; blocking on I/O until time 80020ms [Q M B A P O]
time 77112ms: Process M (tau 1645ms) started using the CPU for 143ms burst [Q B A P O]
time 77255ms: Process M (tau 1645ms) completed a CPU burst; 8 bursts to go [Q B A P O]
time 77255ms: Recalculating tau for process M: old tau 1645ms ==> new tau 895ms [Q B A P O]
time 77255ms: Process M switching out of CPU; blocking on I/O until time 83627ms [Q B A P O]
time 77259ms: Process B (tau 1797ms) started using the CPU for 816ms burst [Q A P O]
time 77823ms: Process D (tau 718ms) completed I/O; added to ready queue [Q D A P O]
time 78075ms: Process B (tau 1797ms) completed a CPU burst; 3 bursts to go [Q D A P O]
time 78075ms: Recalculating tau for process B: old tau 1797ms ==> new tau 1308ms [Q D A P O]
time 78075ms: Process B switching out of CPU; blocking on I/O until time 85737ms [Q D A P O]
time 78079ms: Process D (tau 718ms) started using the CPU for 14ms burst [Q A P O]
time 78093ms: Process D (tau 718ms) completed a CPU burst; 45 bursts to go [Q A P O]
time 78093ms: Recalculating tau for process D: old tau 718ms ==> new tau 367ms [Q A P O]
time 78093ms: Process D switching out of CPU; blocking on I/O until time 90975ms [Q A P O]
time 78097ms: Process A (tau 2051ms) started using the CPU for 663ms burst [Q P O]
time 78225ms: Process F (tau 1731ms) completed I/O; added to ready queue [Q F P O]
time 78760ms: Process A (tau 2051ms) completed a CPU burst; 6 bursts to go [Q F P O]
time 78760ms: Recalculating tau for process A: old tau 2051ms ==> new tau 1358ms [Q F P O]
time 78760ms: Process A switching out of CPU; blocking on I/O until time 91432ms [Q F P O]
time 78764ms: Process F (tau 1731ms) started using the CPU for 924ms burst [Q P O]
time 79688ms: Process F (tau 1731ms) completed a CPU burst; 43 bursts to go [Q P O]
time 79688ms: Recalculating tau for process F: old tau 1731ms ==> new tau 1329ms [Q P O]
time 79688ms: Process F switching out of CPU; blocking on I/O until time 98200ms [Q P O]
time 79692ms: Process P (tau 2588ms) started using the CPU for 120ms burst [Q O]
time 79812ms: Process P (tau 2588ms) completed a CPU burst; 13 bursts to go [Q O]
time 79812ms: Recalculating tau for process P: old tau 2588ms ==> new tau 1355ms [Q O]
time 79812ms: Process P switching out of CPU; blocking on I/O until time 83529ms [Q O]
time 79816ms: Process O (tau 4145ms) started using the CPU for 996ms burst [Q <empty>]
time 80018ms: Process L (tau 489ms) completed I/O; added to ready queue [Q L]
time 80250ms: Process H (tau 1218ms) completed I/O; added to ready queue [Q L H]
time 80753ms: Process K (tau 983ms) completed I/O; added to ready queue [Q L K H]
time 80812ms: Process O (tau 4145ms) completed a CPU burst; 56 bursts to go [Q L K H]
time 80812ms: Recalculating tau for process O: old tau 4145ms ==> new tau 2572ms [Q L K H]
time 80812ms: Process O switching out of CPU; blocking on I/O until time 82196ms [Q L K H]
time 80816ms: Process L (tau 489ms) started using the CPU for 89ms burst [Q K H]
time 80905ms: Process L (tau 489ms) completed a CPU burst; 23 bursts to go [Q K H]
time 80905ms: Recalculating tau for process L: old tau 489ms ==> new tau 290ms [Q K H]
time 80905ms: Process L switching out of CPU; blocking on I/O until time 91947ms [Q K H]
time 80909ms: Process K (tau 983ms) started using the CPU for 367ms burst [Q H]
time 81276ms: Process K (tau 983ms) completed a CPU burst; 23 bursts to go [Q H]
time 81276ms: Recalculating tau for process K: old tau 983ms ==> new tau 676ms [Q H]
time 81276ms: Process K switching out of CPU; blocking on I/O until time 86778ms [Q H]
time 81280ms: Process H (tau 1218ms) started using the CPU for 592ms burst [Q <empty>]
time 81872ms: Process H (tau 1218ms) completed a CPU burst; 3 bursts to go [Q <empty>]
time 81872ms: Recalculating tau for process H: old tau 1218ms ==> new tau 906ms [Q <empty>]
time 81872ms: Process H switching out of CPU; blocking on I/O until time 100774ms [Q <empty>]
time 82194ms: Process O (tau 2572ms) completed I/O; added to ready queue [Q O]
time 82196ms: Process O (tau 2572ms) started using the CPU for 104ms burst [Q <empty>]
time 82300ms: Process O (tau 2572ms) completed a CPU burst; 55 bursts to go [Q <empty>]
time 82300ms: Recalculating tau for process O: old tau 2572ms ==> new tau 1339ms [Q <empty>]
time 82300ms: Process O switching out of CPU; blocking on I/O until time 83335ms [Q <empty>]
time 83248ms: Process J (tau 1240ms) completed I/O; added to ready queue [Q J]
time 83250ms: Process J (tau 1240ms) started using the CPU for 2391ms burst [Q <empty>]
time 83333ms: Process O (tau 1339ms) completed I/O; added to ready queue [Q O]
time 83527ms: Process P (tau 1355ms) completed I/O; added to ready queue [Q O P]
time 83623ms: Process C (tau 993ms) completed I/O; added to ready queue [Q C O P]
time 83625ms: Process M (tau 895ms) completed I/O; added to ready queue [Q M C O P]
time 85641ms: Process J (tau 1240ms) completed a CPU burst; 10 bursts to go [Q M C O P]
time 85641ms: Recalculating tau for process J: old tau 1240ms ==> new tau 1817ms [Q M C O P]
time 85641ms: Process J switching out of CPU; blocking on I/O until time 93853ms [Q M C O P]
time 85645ms: Process M (tau 895ms) started using the CPU for 573ms burst [Q C O P]
time 85735ms: Process B (tau 1308ms) completed I/O; added to ready queue [Q C B O P]
time 86218ms: Process M (tau 895ms) completed a CPU burst; 7 bursts to go [Q C B O P]
time 86218ms: Recalculating tau for process M: old tau 895ms ==> new tau 735ms [Q C B O P]
time 86218ms: Process M switching out of CPU; blocking on I/O until time 86260ms [Q C B O P]
time 86222ms: Process C (tau 993ms) started using the CPU for 1476ms burst [Q B O P]
time 86258ms: Process M (tau 735ms) completed I/O; added to ready queue [Q M B O P]
time 86329ms: Process N (tau 924ms) completed I/O; added to ready queue [Q M N B O P]
time 86776ms: Process K (tau 676ms) completed I/O; added to ready queue [Q K M N B O P]
time 87698ms: Process C (tau 993ms) completed a CPU burst; 37 bursts to go [Q K M N B O P]
time 87698ms: Recalculating tau for process C: old tau 993ms ==> new tau 1236ms [Q K M N B O P]
time 87698ms: Process C switching out of CPU; blocking on I/O until time 90300ms [Q K M N B O P]
time 87702ms: Process K (tau 676ms) started using the CPU for 1069ms burst [Q M N B O P]
time 87740ms: Process G (tau 1248ms) completed I/O; added to ready queue [Q M N G B O P]
time 88771ms: Process K (tau 676ms) completed a CPU burst; 22 bursts to go [Q M N G B O P]
time 88771ms: Recalculating tau for process K: old tau 676ms ==> new tau 874ms [Q M N G B O P]
time 88771ms: Process K switching out of CPU; blocking on I/O until time 103283ms [Q M N G B O P]
time 88775ms: Process M (tau 735ms) started using the CPU for 606ms burst [Q N G B O P]
time 89381ms: Process M (tau 735ms) completed a CPU burst; 6 bursts to go [Q N G B O P]
time 89381ms: Recalculating tau for process M: old tau 735ms ==> new tau 672ms [Q N G B O P]
time 89381ms: Process M switching out of CPU; blocking on I/O until time 99003ms [Q N G B O P]
time 89385ms: Process N (tau 924ms) started using the CPU for 438ms burst [Q G B O P]
time 89823ms: Process N (tau 924ms) completed a CPU burst; 46 bursts to go [Q G B O P]
time 89823ms: Recalculating tau for process N: old tau 924ms ==> new tau 682ms [Q G B O P]
time 89823ms: Process N switching out of CPU; blocking on I/O until time 105075ms [Q G B O P]
time 89827ms: Process G (tau 1248ms) started using the CPU for 2ms burst [Q B O P]
time 89829ms: Process G (tau 1248ms) completed a CPU burst; 13 bursts to go [Q B O P]
time 89829ms: Recalculating tau for process G: old tau 1248ms ==> new tau 626ms [Q B O P]
time 89829ms: Process G switching out of CPU; blocking on I/O until time 90081ms [Q B O P]
time 89830ms: Process I (tau 781ms) completed I/O; added to ready queue [Q I B O P]
time 89833ms: Process I (tau 781ms) started using the CPU for 1713ms burst [Q B O P]
time 90079ms: Process G (tau 626ms) completed I/O; added to ready queue [Q G B O P]
time 90298ms: Process C (tau 1236ms) completed I/O; added to ready queue [Q G C B O P]
time 90973ms: Process D (tau 367ms) completed I/O; added to ready queue [Q D G C B O P]
time 91430ms: Process A (tau 1358ms) completed I/O; added to ready queue [Q D G C B O P A]
time 91546ms: Process I (tau 781ms) completed a CPU burst; 39 bursts to go [Q D G C B O P A]
time 91546ms: Recalculating tau for process I: old tau 781ms ==> new tau 1248ms [Q D G C B O P A]
time 91546ms: Process I switching out of CPU; blocking on I/O until time 98478ms [Q D G C B O P A]
time 91550ms: Process D (tau 367ms) started using the CPU for 2343ms burst [Q G C B O P A]
time 91945ms: Process L (tau 290ms) completed I/O; added to ready queue [Q L G C B O P A]
time 93683ms: Process E (tau 630ms) completed I/O; added to ready queue [Q L G E C B O P A]
time 93851ms: Process J (tau 1817ms) completed I/O; added to ready queue [Q L G E C B O P A J]
time 93893ms: Process D (tau 367ms) completed a CPU burst; 44 bursts to go [Q L G E C B O P A J]
time 93893ms: Recalculating tau for process D: old tau 367ms ==> new tau 1356ms [Q L G E C B O P A J]
time 93893ms: Process D switching out of CPU; blocking on I/O until time 99945ms [Q L G E C B O P A J]
time 93897ms: Process L (tau 290ms) started using the CPU for 1796ms burst [Q G E C B O P A J]
time 95693ms: Process L (tau 290ms) completed a CPU burst; 22 bursts to go [Q G E C B O P A J]
time 95693ms: Recalculating tau for process L: old tau 290ms ==> new tau 1044ms [Q G E C B O P A J]
time 95693ms: Process L switching out of CPU; blocking on I/O until time 97525ms [Q G E C B O P A J]
time 95697ms: Process G (tau 626ms) started using the CPU for 555ms burst [Q E C B O P A J]
time 96252ms: Process G (tau 626ms) completed a CPU burst; 12 bursts to go [Q E C B O P A J]
time 96252ms: Recalculating tau for process G: old tau 626ms ==> new tau 592ms [Q E C B O P A J]
time 96252ms: Process G switching out of CPU; blocking on I/O until time 109194ms [Q E C B O P A J]
time 96256ms: Process E (tau 630ms) started using the CPU for 1321ms burst [Q C B O P A J]
time 97523ms: Process L (tau 1044ms) completed I/O; added to ready queue [Q L C B O P A J]
time 97577ms: Process E (tau 630ms) completed a CPU burst; 49 bursts to go [Q L C B O P A J]
time 97577ms: Recalculating tau for process E: old tau 630ms ==> new tau 977ms [Q L C B O P A J]
time 97577ms: Process E switching out of CPU; blocking on I/O until time 105069ms [Q L C B O P A J]
time 97581ms: Process L (tau 1044ms) started using the CPU for 1169ms burst [Q C B O P A J]
time 98198ms: Process F (tau 1329ms) completed I/O; added to ready queue [Q C B F O P A J]
time 98476ms: Process I (tau 1248ms) completed I/O; added to ready queue [Q C I B F O P A J]
time 98750ms: Process L (tau 1044ms) completed a CPU burst; 21 bursts to go [Q C I B F O P A J]
time 98750ms: Recalculating tau for process L: old tau 1044ms ==> new tau 1108ms [Q C I B F O P A J]
time 98750ms: Process L switching out of CPU; blocking on I/O until time 111992ms [Q C I B F O P A J]
time 98754ms: Process C (tau 1236ms) started using the CPU for 2016ms burst [Q I B F O P A J]
time 99001ms: Process M (tau 672ms) completed I/O; added to ready queue [Q M I B F O P A J]
time 99943ms: Process D (tau 1356ms) completed I/O; added to ready queue [Q M I B F O P D A J]
time 100770ms: Process C (tau 1236ms) completed a CPU burst; 36 bursts to go [Q M I B F O P D A J]
time 100770ms: Recalculating tau for process C: old tau 1236ms ==> new tau 1627ms [Q M I B F O P D A J]
time 100770ms: Process C switching out of CPU; blocking on I/O until time 108012ms [Q M I B F O P D A J]
time 100772ms: Process H (tau 906ms) completed I/O; added to ready queue [Q M H I B F O P D A J]
time 100774ms: Process M (tau 672ms) started using the CPU for 1039ms burst [Q H I B F O P D A J]
time 101813ms: Process M (tau 672ms) completed a CPU burst; 5 bursts to go [Q H I B F O P D A J]
time 101813ms: Recalculating tau for process M: old tau 672ms ==> new tau 857ms [Q H I B F O P D A J]
time 101813ms: Process M switching out of CPU; blocking on I/O until time 117675ms [Q H I B F O P D A J]
time 101817ms: Process H (tau 906ms) started using the CPU for 2116ms burst [Q I B F O P D A J]
time 103281ms: Process K (tau 874ms) completed I/O; added to ready queue [Q K I B F O P D A J]
time 103933ms: Process H (tau 906ms) completed a CPU burst; 2 bursts to go [Q K I B F O P D A J]
time 103933ms: Recalculating tau for process H: old tau 906ms ==> new tau 1512ms [Q K I B F O P D A J]
time 103933ms: Process H switching out of CPU; blocking on I/O until time 124585ms [Q K I B F O P D A J]
time 103937ms: Process K (tau 874ms) started using the CPU for 714ms burst [Q I B F O P D A J]
time 104651ms: Process K (tau 874ms) completed a CPU burst; 21 bursts to go [Q I B F O P D A J]
time 104651ms: Recalculating tau for process K: old tau 874ms ==> new tau 795ms [Q I B F O P D A J]
time 104651ms: Process K switching out of CPU; blocking on I/O until time 119623ms [Q I B F O P D A J]
time 104655ms: Process I (tau 1248ms) started using the CPU for 386ms burst [Q B F O P D A J]
time 105041ms: Process I (tau 1248ms) completed a CPU burst; 38 bursts to go [Q B F O P D A J]
time 105041ms: Recalculating tau for process I: old tau 1248ms ==> new tau 818ms [Q B F O P D A J]
time 105041ms: Process I switching out of CPU; blocking on I/O until time 107833ms [Q B F O P D A J]
time 105045ms: Process B (tau 1308ms) started using the CPU for 1000ms burst [Q F O P D A J]
time 105067ms: Process E (tau 977ms) completed I/O; added to ready queue [Q E F O P D A J]
time 105073ms: Process N (tau 682ms) completed I/O; added to ready queue [Q N E F O P D A J]
time 106045ms: Process B (tau 1308ms) completed a CPU burst; 2 bursts to go [Q N E F O P D A J]
time 106045ms: Recalculating tau for process B: old tau 1308ms ==> new tau 1155ms [Q N E F O P D A J]
time 106045ms: Process B switching out of CPU; blocking on I/O until time 106967ms [Q N E F O P D A J]
time 106049ms: Process N (tau 682ms) started using the CPU for 381ms burst [Q E F O P D A J]
time 106430ms: Process N (tau 682ms) completed a CPU burst; 45 bursts to go [Q E F O P D A J]
time 106430ms: Recalculating tau for process N: old tau 682ms ==> new tau 533ms [Q E F O P D A J]
time 106430ms: Process N switching out of CPU; blocking on I/O until time 110712ms [Q E F O P D A J]
time 106434ms: Process E (tau 977ms) started using the CPU for 1468ms burst [Q F O P D A J]
time 106965ms: Process B (tau 1155ms) completed I/O; added to ready queue [Q B F O P D A J]
time 107831ms: Process I (tau 818ms) completed I/O; added to ready queue [Q I B F O P D A J]
time 107902ms: Process E (tau 977ms) completed a CPU burst; 48 bursts to go [Q I B F O P D A J]
time 107902ms: Recalculating tau for process E: old tau 977ms ==> new tau 1224ms [Q I B F O P D A J]
time 107902ms: Process E switching out of CPU; blocking on I/O until time 109244ms [Q I B F O P D A J]
time 107906ms: Process I (tau 818ms) started using the CPU for 274ms burst [Q B F O P D A J]
time 108010ms: Process C (tau 1627ms) completed I/O; added to ready queue [Q B F O P D A C J]
time 108180ms: Process I (tau 818ms) completed a CPU burst; 37 bursts to go [Q B F O P D A C J]
time 108180ms: Recalculating tau for process I: old tau 818ms ==> new tau 547ms [Q B F O P D A C J]
time 108180ms: Process I switching out of CPU; blocking on I/O until time 119782ms [Q B F O P D A C J]
time 108184ms: Process B (tau 1155ms) started using the CPU for 583ms burst [Q F O P D A C J]
time 108767ms: Process B (tau 1155ms) completed a CPU burst; 1 burst to go [Q F O P D A C J]
time 108767ms: Recalculating tau for process B: old tau 1155ms ==> new tau 870ms [Q F O P D A C J]
time 108767ms: Process B switching out of CPU; blocking on I/O until time 132289ms [Q F O P D A C J]
time 108771ms: Process F (tau 1329ms) started using the CPU for 1459ms burst [Q O P D A C J]
time 109192ms: Process G (tau 592ms) completed I/O; added to ready queue [Q G O P D A C J]
time 109242ms: Process E (tau 1224ms) completed I/O; added to ready queue [Q G E O P D A C J]
time 110230ms: Process F (tau 1329ms) completed a CPU burst; 42 bursts to go [Q G E O P D A C J]
time 110230ms: Recalculating tau for process F: old tau 1329ms ==> new tau 1395ms [Q G E O P D A C J]
time 110230ms: Process F switching out of CPU; blocking on I/O until time 118372ms [Q G E O P D A C J]
time 110234ms: Process G (tau 592ms) started using the CPU for 443ms burst [Q E O P D A C J]
time 110677ms: Process G (tau 592ms) completed a CPU burst; 11 bursts to go [Q E O P D A C J]
time 110677ms: Recalculating tau for process G: old tau 592ms ==> new tau 519ms [Q E O P D A C J]
time 110677ms: Process G switching out of CPU; blocking on I/O until time 125749ms [Q E O P D A C J]
time 110681ms: Process E (tau 1224ms) started using the CPU for 333ms burst [Q O P D A C J]
time 110710ms: Process N (tau 533ms) completed I/O; added to ready queue [Q N O P D A C J]
time 111014ms: Process E (tau 1224ms) completed a CPU burst; 47 bursts to go [Q N O P D A C J]
time 111014ms: Recalculating tau for process E: old tau 1224ms ==> new tau 780ms [Q N O P D A C J]
time 111014ms: Process E switching out of CPU; blocking on I/O until time 112466ms [Q N O P D A C J]
time 111018ms: Process N (tau 533ms) started using the CPU for 1358ms burst [Q O P D A C J]
time 111990ms: Process L (tau 1108ms) completed I/O; added to ready queue [Q L O P D A C J]
time 112376ms: Process N (tau 533ms) completed a CPU burst; 44 bursts to go [Q L O P D A C J]
time 112376ms: Recalculating tau for process N: old tau 533ms ==> new tau 947ms [Q L O P D A C J]
time 112376ms: Process N switching out of CPU; blocking on I/O until time 113148ms [Q L O P D A C J]
time 112380ms: Process L (tau 1108ms) started using the CPU for 1885ms burst [Q O P D A C J]
time 112464ms: Process E (tau 780ms) completed I/O; added to ready queue [Q E O P D A C J]
time 113146ms: Process N (tau 947ms) completed I/O; added to ready queue [Q E N O P D A C J]
time 114265ms: Process L (tau 1108ms) completed a CPU burst; 20 bursts to go [Q E N O P D A C J]
time 114265ms: Recalculating tau for process L: old tau 1108ms ==> new tau 1498ms [Q E N O P D A C J]
time 114265ms: Process L switching out of CPU; blocking on I/O until time 124137ms [Q E N O P D A C J]
time 114269ms: Process E (tau 780ms) started using the CPU for 417ms burst [Q N O P D A C J]
time 114686ms: Process E (tau 780ms) completed a CPU burst; 46 bursts to go [Q N O P D A C J]
time 114686ms: Recalculating tau for process E: old tau 780ms ==> new tau 600ms [Q N O P D A C J]
time 114686ms: Process E switching out of CPU; blocking on I/O until time 120748ms [Q N O P D A C J]
time 114690ms: Process N (tau 947ms) started using the CPU for 2861ms burst [Q O P D A C J]
time 117551ms: Process N (tau 947ms) completed a CPU burst; 43 bursts to go [Q O P D A C J]
time 117551ms: Recalculating tau for process N: old tau 947ms ==> new tau 1905ms [Q O P D A C J]
time 117551ms: Process N switching out of CPU; blocking on I/O until time 126073ms [Q O P D A C J]
time 117555ms: Process O (tau 1339ms) started using the CPU for 396ms burst [Q P D A C J]
time 117673ms: Process M (tau 857ms) completed I/O; added to ready queue [Q M P D A C J]
time 117951ms: Process O (tau 1339ms) completed a CPU burst; 54 bursts to go [Q M P D A C J]
time 117951ms: Recalculating tau for process O: old tau 1339ms ==> new tau 869ms [Q M P D A C J]
time 117951ms: Process O switching out of CPU; blocking on I/O until time 120449ms [Q M P D A C J]
time 117955ms: Process M (tau 857ms) started using the CPU for 738ms burst [Q P D A C J]
time 118370ms: Process F (tau 1395ms) completed I/O; added to ready queue [Q P D A F C J]
time 118693ms: Process M (tau 857ms) completed a CPU burst; 4 bursts to go [Q P D A F C J]
time 118693ms: Recalculating tau for process M: old tau 857ms ==> new tau 799ms [Q P D A F C J]
time 118693ms: Process M switching out of CPU; blocking on I/O until time 121495ms [Q P D A F C J]
time 118697ms: Process P (tau 1355ms) started using the CPU for 1404ms burst [Q D A F C J]
time 119621ms: Process K (tau 795ms) completed I/O; added to ready queue [Q K D A F C J]
time 119780ms: Process I (tau 547ms) completed I/O; added to ready queue [Q I K D A F C J]
time 120101ms: Process P (tau 1355ms) completed a CPU burst; 12 bursts to go [Q I K D A F C J]
time 120101ms: Recalculating tau for process P: old tau 1355ms ==> new tau 1381ms [Q I K D A F C J]
time 120101ms: Process P switching out of CPU; blocking on I/O until time 120493ms [Q I K D A F C J]
time 120105ms: Process I (tau 547ms) started using the CPU for 533ms burst [Q K D A F C J]
time 120447ms: Process O (tau 869ms) completed I/O; added to ready queue [Q K O D A F C J]
time 120491ms: Process P (tau 1381ms) completed I/O; added to ready queue [Q K O D A P F C J]
time 120638ms: Process I (tau 547ms) completed a CPU burst; 36 bursts to go [Q K O D A P F C J]
time 120638ms: Recalculating tau for process I: old tau 547ms ==> new tau 541ms [Q K O D A P F C J]
time 120638ms: Process I switching out of CPU; blocking on I/O until time 144610ms [Q K O D A P F C J]
time 120642ms: Process K (tau 795ms) started using the CPU for 1525ms burst [Q O D A P F C J]
time 120746ms: Process E (tau 600ms) completed I/O; added to ready queue [Q E O D A P F C J]
time 121493ms: Process M (tau 799ms) completed I/O; added to ready queue [Q E M O D A P F C J]
time 122167ms: Process K (tau 795ms) completed a CPU burst; 20 bursts to go [Q E M O D A P F C J]
time 122167ms: Recalculating tau for process K: old tau 795ms ==> new tau 1161ms [Q E M O D A P F C J]
time 122167ms: Process K switching out of CPU; blocking on I/O until time 138059ms [Q E M O D A P F C J]
time 122171ms: Process E (tau 600ms) started using the CPU for 951ms burst [Q M O D A P F C J]
time 123122ms: Process E (tau 600ms) completed a CPU burst; 45 bursts to go [Q M O D A P F C J]
time 123122ms: Recalculating tau for process E: old tau 600ms ==> new tau 777ms [Q M O D A P F C J]
time 123122ms: Process E switching out of CPU; blocking on I/O until time 139064ms [Q M O D A P F C J]
time 123126ms: Process M (tau 799ms) started using the CPU for 1197ms burst [Q O D A P F C J]
time 124135ms: Process L (tau 1498ms) completed I/O; added to ready queue [Q O D A P F L C J]
time 124323ms: Process M (tau 799ms) completed a CPU burst; 3 bursts to go [Q O D A P F L C J]
time 124323ms: Recalculating tau for process M: old tau 799ms ==> new tau 999ms [Q O D A P F L C J]
time 124323ms: Process M switching out of CPU; blocking on I/O until time 141485ms [Q O D A P F L C J]
time 124327ms: Process O (tau 869ms) started using the CPU for 5624ms burst [Q D A P F L C J]
time 124583ms: Process H (tau 1512ms) completed I/O; added to ready queue [Q D A P F L H C J]
time 125747ms: Process G (tau 519ms) completed I/O; added to ready queue [Q G D A P F L H C J]
time 126071ms: Process N (tau 1905ms) completed I/O; added to ready queue [Q G D A P F L H C J N]
time 129951ms: Process O (tau 869ms) completed a CPU burst; 53 bursts to go [Q G D A P F L H C J N]
time 129951ms: Recalculating tau for process O: old tau 869ms ==> new tau 3248ms [Q G D A P F L H C J N]
time 129951ms: Process O switching out of CPU; blocking on I/O until time 132351ms [Q G D A P F L H C J N]
time 129955ms: Process G (tau 519ms) started using the CPU for 263ms burst [Q D A P F L H C J N]
time 130218ms: Process G (tau 519ms) completed a CPU burst; 10 bursts to go [Q D A P F L H C J N]
time 130218ms: Recalculating tau for process G: old tau 519ms ==> new tau 392ms [Q D A P F L H C J N]
time 130218ms: Process G switching out of CPU; blocking on I/O until time 142750ms [Q D A P F L H C J N]
time 130222ms: Process D (tau 1356ms) started using the CPU for 953ms burst [Q A P F L H C J N]
time 131175ms: Process D (tau 1356ms) completed a CPU burst; 43 bursts to go [Q A P F L H C J N]
time 131175ms: Recalculating tau for process D: old tau 1356ms ==> new tau 1156ms [Q A P F L H C J N]
time 131175ms: Process D switching out of CPU; blocking on I/O until time 138937ms [Q A P F L H C J N]
time 131179ms: Process A (tau 1358ms) started using the CPU for 266ms burst [Q P F L H C J N]
time 131445ms: Process A (tau 1358ms) completed a CPU burst; 5 bursts to go [Q P F L H C J N]
time 131445ms: Recalculating tau for process A: old tau 1358ms ==> new tau 813ms [Q P F L H C J N]
time 131445ms: Process A switching out of CPU; blocking on I/O until time 149297ms [Q P F L H C J N]
time 131449ms: Process P (tau 1381ms) started using the CPU for 7192ms burst [Q F L H C J N]
time 132287ms: Process B (tau 870ms) completed I/O; added to ready queue [Q B F L H C J N]
time 132349ms: Process O (tau 3248ms) completed I/O; added to ready queue [Q B F L H C J N O]
time 138057ms: Process K (tau 1161ms) completed I/O; added to ready queue [Q B K F L H C J N O]
time 138641ms: Process P (tau 1381ms) completed a CPU burst; 11 bursts to go [Q B K F L H C J N O]
time 138641ms: Recalculating tau for process P: old tau 1381ms ==> new tau 4288ms [Q B K F L H C J N O]
time 138641ms: Process P switching out of CPU; blocking on I/O until time 139960ms [Q B K F L H C J N O]
time 138645ms: Process B (tau 870ms) started using the CPU for 1495ms burst [Q K F L H C J N O]
time 138935ms: Process D (tau 1156ms) completed I/O; added to ready queue [Q D K F L H C J N O]
time 139062ms: Process E (tau 777ms) completed I/O; added to ready queue [Q E D K F L H C J N O]
time 139958ms: Process P (tau 4288ms) completed I/O; added to ready queue [Q E D K F L H C J N O P]
time 140140ms: Process B terminated [Q E D K F L H C J N O P]